Publications
- Selected publications sorted by area (some papers may appear in more than one area)
- Journal publications sorted chronologically
Coding theory - Spatially Coupled Codes, Polar Codes
- Y.Wang, K.R. Narayanan and Y.-C. Huang, Concatenations of Polar Codes with Outer BCH and Convolutional Codes, to appear in the IEEE Journal of Selected Areas in Communication, 2015 | pdf
- S. Kumar, A. Vem, K.R. Narayanan and H.D. Pfister, Spatially-Coupled Codes for Write-Once Memories, in proceedings of the Allerton Conference on Communications Control and Computing, 2015 | pdf
- A. Vem, Y.-C. Huang, K.R. Narayanan and H.D. Pfister, Multilevel Lattices based on Spatially-Coupled LDPC Codes with Applications, in proceedings of the IEEE International Symposium on Information Theory, pp. 2336-2340, July 2014
- S. Kumar, A. Vem, K.R. Narayanan and H.D. Pfister, Spatially-Coupled Codes for Side-Information Problems, in proceedings of the IEEE International Symposium on Information Theory, pp. 516-520, July 2014
- E. Tunali, K.R. Narayanan and H.D. Pfister, Spatially-Coupled Low Density Lattices Based on Construction A with Applications to Compute-and-Forward, in proceedings of the IEEE Information Theory Workshop, Sept. 2013
- B. Hern and K. R. Narayanan, Joint Compute and Forward for the Two way Relay Channel with Spatially Coupled LDPC codes, in Proc. of IEEE Globecom, Nov. 2012 | pdf
- P. S. Nguyen, A. Yedla, H. D. Pfister, and K. R. Narayanan, On the Maximum a posteriori Decoding Thresholds of Multiuser Systems with Erasures, in Proc. IEEE International Symposium on Information Theory, pp. 2701-2705, July 2012
- P. S. Nguyen, A. Yedla, H. D. Pfister, and K. R. Narayanan, Threshold Saturation of Spatially-Coupled Codes on Intersymbol-Interference Channels, in Proc. of IEEE ICC 2012
- A. Yedla, P. S. Nguyen, H. D. Pfister, and K. R. Narayanan, Universal Codes for the Gaussian MAC via Spatial Coupling, in Proc. Allerton Conference on Communications, Control and Computing, 2011
- A. Yedla, H. Pfister, and K. Narayanan, Universality for the noisy Slepian-Wolf problem via spatial coupling, in Proc. IEEE Int. Symp. Inform. Theory, St. Petersburg, Russia, July 2011
Massive Uncoordinated Multiple Access within the context of 5G Wireless and IoT
- K. R. Narayanan and H.D. Pfister, Iterative Collision Resolution for Slotted ALOHA: An Optimal Uncoordinated Transmission Policy, in Proceedings of the International Symposium on Turbo Codes and Related Topics, August 2012 | pdf
- S. Madala and K.R. Narayanan, Uncoordinated Rate Selection: Approaching the Capacity of Gaussian MAC without coordination, in Proceedings of ICC, Workshop on Massive Multiple Access, 2057-2062, June 2015 | pdf
- A. Taghavi, A. Vem, J.F. Chamberland and K.R. Narayanan, On the Design of Universal Schemes for Uncoordinated Massive Multiple Access, to appear in Proc. of IEEE ISIT 2016, | pdf
Data Storage
- Y. Wang, M. Qin, K.R. Narayanan, A. Jiang and Z. Bandic, Joint Source Channel Decoding of Polar Codes for Language-Based Sources, to appear in Globecom, December 2016
- S. Emmadi, K. R. Narayanan and H.D. Pfister, Half Product Codes for Flash Memory, in Proceedings of the Non-Volatile Memories Workshop, Feb 2015 | pdf
- S. Kumar, A. Vem, K.R. Narayanan and H.D. Pfister, Spatially-Coupled Codes for Write-Once Memories, in proceedings of the Allerton Conference on Communications Control and Computing, 2015 | pdf
- Y.Wang, K.R. Narayanan and Y.-C. Huang, Concatenations of Polar Codes with Outer BCH and Convolutional Codes, to appear in the IEEE Journal of Selected Areas in Communication, 2015 | pdf
- P.S. Nguyen, A. Yedla, H.D. Pfister and K.R. Narayanan, Threshold Saturation of Spatially-Coupled Codes on Inter-Symbol Interference Channels", in proceedings of ICC, pp. 2209-2214, 2012
- J. Jiang and K.R. Narayanan, Bit Level Algebraic Soft Decision Decoding, IEEE Transactions on Information Theory, 2008, Vol. 54, No. 9, pp. 3907-3928, September 2008
- J. Jiang and K. R. Narayanan, Iterative Soft Input Soft Output Decoding of Reed-Solomon Codes, IEEE Transactions on Information Theory, pp. 3746-3756, Vol. 52, No.8, August 2006
Physical layer network coding, Compute-and-Forward, Lattice Codes
- Y.-C. Huang and K.R. Narayanan, Construction $\pi_A$ and $\pi_D$ lattices : Construction, Goodness and Decoding Algorithms, submitted to the IEEE Transactions on Information Theory, July 2015, pdf
- Y.-C. Huang, K.R. Narayanan and T. Liu, Coding for Parallel Gaussian Bidirectional Channels: A Deterministic Approach, to appear in the IEEE Transactions on Information Theory, 2016
- E. Tunali, Y.-C. Huang, J. Boutros and K.R. Narayanan, Lattices over Eisenstein Integers for Compute-and-Forward", IEEE Transactions on Information Theory, pp. 5306-5321, Vol. 61, No. 10, October 2015
- P.-C. Wang, Y.-C. Huang, and K.R. Narayanan, Asynchronous Physical Layer Network Coding, IEEE Journal of Selected Areas in Communication, pp. 309-322, Vol. 33, No. 2, 2015
- Y.-C. Huang, K.R. Narayanan and P.-C. Wang, Adaptive Compute-and-Forward with Lattice Codes over Algebraic Integers, Proc. Intl. Symp. Info. Theory, 2015 | pdf
- A. Vem, Y.-C. Huang, K.R. Narayanan and H.D. Pfister, Multilevel Lattices based on Spatially-Coupled LDPC Codes with Applications, in proceedings of the IEEE International Symposium on Information Theory, pp. 2336-2340, July 2014
- B. Hern and K.R. Narayanan, Multilevel Coding Schemes for Compute-and-Forward with Flexible Decoding, IEEE Transactions on Information Theory, pp. 7613-7631, Vol. 59, No. 11, Nov. 2013
- A. Khisti, B. Hern and K.R. Narayanan, On Modulo-Sum Computation over an Erasure Multiple Access Channel, IEEE Transactions on Information Theory, pp. 4129-4138, Vol. 59, No. 7, Aug. 2013
- Y.-C. Huang, N. E. Tunali and K.R. Narayanan, A Compute-and-Forward Scheme for Gaussian Bi-Directional Relaying with Inter-Symbol Interference, IEEE Transactions on Communications, pp. 1011-1019, Vol. 61, No. 3, March 2013
- M. P. Wilson, K.R. Narayanan, H. Pfister and A. Sprintson, Joint Physical Layer and Network Coding for Bi-Directional Relaying, IEEE Transactions on Information Theory, pp. 5641-5654, Vol. 56, No. 11, November 2010, | pdf
Sparse Signal Recovery/sub-string matching
- N.T. Janakiraman, A. Vem, K.R. Narayanan and J.-F. Chamberland, Sub-string/Pattern matching in sub-linear time using a sparse Fourier transform approach, presented at the KDD workshop on mining and learning from time-series [https://arxiv.org/pdf/1704.07852.pdf]
- A. Vem, N.T. Janakiraman, K.R. Narayanan, Sub-linear Time Compressed Sensing for Support Recovery using Left and Right regular Sparse-Graph Codes, to appear in proceedings of the 2016 Information Theory Workshop in Cambridge, UK
- N. T. Janakiraman, S. Emmadi, K. R. Narayanan and K. Ramchandran, Exploring Connections between Sparse Fourier Transform Computation and Product Codes, in proceedings of the Allerton Conference on Communications Control and Computing, 2015 | pdf
Journal publications in reverse chronological order
- Y.Wang, K.R. Narayanan and Y.-C. Huang, Concatenations of Polar Codes with Outer BCH and Convolutional Codes, to appear in the IEEE Journal of Selected Areas in Communication, 2015
- Y.-C. Huang, K.R. Narayanan and T. Liu, Coding for Parallel Gaussian Bidirectional Channels: A Deterministic Approach, to appear in the IEEE Transactions on Information Theory, 2016
- E. Tunali, Y.-C. Huang, J. Boutros and K.R. Narayanan, Lattices over Eisenstein Integers for Compute-and-Forward", IEEE Transactions on Information Theory, pp. 5306-5321, Vol. 61, No. 10, October 2015
- P.-C. Wang, Y.-C. Huang, and K.R. Narayanan, Asynchronous Physical Layer Network Coding, IEEE Journal of Selected Areas in Communication, pp. 309-322, Vol. 33, No. 2, 2015
- B. Hern and K.R. Narayanan, Multilevel Coding Schemes for Compute-and-Forward with Flexible Decoding, IEEE Transactions on Information Theory, pp. 7613-7631, Vol. 59, No. 11, Nov. 2013
- Y.-C. Huang, N. E. Tunali and K.R. Narayanan, A Compute-and-Forward Scheme for Gaussian Bi-Directional Relaying with Inter-Symbol Interference, IEEE Transactions on Communications, pp. 1011-1019, Vol. 61, No. 3, March 2013
- A. Khisti, B. Hern and K.R. Narayanan, On Modulo-Sum Computation over an Erasure Multiple Access Channel, IEEE Transactions on Information Theory, pp. 4129-4138, Vol. 59, No. 7, Aug. 2013
- A. Yedla, H.D. Pfister and K.R. Narayanan, Code Design for the Noisy Slepian-Wolf Problem, IEEE Transactions on Communications, pp. 2535-2545, Vol. 61, No. 6, June 2013
- Y.C. Huang and K.R. Narayanan, Joint Source-Channel Coding with Correlated Interference, IEEE Transactions on Communications, pp. 1315-1327, Vol. 60, No. 5, May 2012
- K.R. Narayanan and A. R. Srinivasa, A Shannon Entropy based Non Equilibrium ‘Entropic’ Temperature of a General Distribution", Physical Review Letters E, pp. 031151-1-031151-11, Vol. 85, No. 3, March 2012
- S. Doraiswamy, K.R. Narayanan and A. R. Srinivasa, Finding Minimum Energy Configurations for Constrained Beam Buckling Problems using the Viterbi Algorithm, International Journal of Solids and Structures, pp. 289-297, Vol. 49, No. 2, Jan. 2012
- P.S. Nguyen, H.D. Pfister and K.R. Narayanan, On Multiple Decoding Attempts for Reed-Solomon Codes: A Rate-Distortion Approach, IEEE Transactions on Information Theory, Feburary 2011, vol. 57, pp. 668-691 (special issue dedicated to the memory of Prof. Ralf Koetter)
- M. P. Wilson, K.R. Narayanan, H. Pfister and A. Sprintson, Joint Physical Layer and Network Coding for Bi-Directional Relaying, IEEE Transactions on Information Theory, pp. 5641-5654, Vol. 56, No. 11, November 2010, http://arxiv.org/abs/0805.0012
- M. P. Wilson, K.R. Narayanan and G. Caire, Joint Source-Channel Coding with Side Information using Hybrid Digital Analog Codes, IEEE Transactions on Information Theory, pp. 4922-4940, Vol. 56, No. 10, October 2010, http://arxiv.org/abs/0802.3851
- K. Bhattad and K.R. Narayanan, A Note on the Rate of Decay of MSE with SNR for the AWGN Channel, IEEE Transactions on Information Theory, Vol. 56, No.1, pp. 332-335, January 2010
- K.R. Narayanan and A. R. Srinivasa, Using discrete optimization algorithms to find minimum energy configurations of slender cantilever beams with non-convex energy functions, Mechanics Research Letters, Pages 811-817, September 2009
- J. Jiang and K.R. Narayanan, Bit Level Algebraic Soft Decision Decoding, IEEE Transactions on Information Theory, 2008, Vol. 54, No. 9, pp. 3907-3928, September 2008
- K. Bhattad, K.R. Narayanan, and G. Caire, On the Distortion Exponent of Some Layered Transmission Schemes, IEEE Transactions on Information Theory, Vol. 54, No. 7, pp. 2943-2958, July 2008
- K. R. Narayanan and N. Nangare, A Non-Iterative Receiver for Achieving Near Capacity Performance on Inter Symbol Interference Channels, to appear in IEEE Transactions on Communications
- G. Caire and K.R. Narayanan, On the Distortion SNR Exponent of Hybrid Digital Analog Space Time Coding, IEEE Transactions on Information Theory, pp. 2867-2877, Vol. 53, No. 8, August 2007
- K. Bhattad and K.R. Narayanan, An MSE Based Transfer Chart for Analyzing Iterative Decoding Schemes, IEEE Transactions on Information Theory, pp. 22-38, Vol. 53, No. 1, Jan 2007
- B. J. Peiris, K. R. Narayanan and S. L. Miller, A Reduced Complexity Spectral Domain Approach to Design Spreading Sequences for DS-CDMA Systems in Frequency Selective Fading Channels, in IEEE Transactions on Wireless Communications,pp. 2386-2395, Vol. 5, No. 9, Sept 2006
- J. Jiang and K. R. Narayanan, Iterative Soft Input Soft Output Decoding of Reed-Solomon Codes, IEEE Transactions on Information Theory, pp. 3746-3756, Vol. 52, No.8, August 2006
- C. F. Lan, Z. Xiong and K.R. Narayanan, Source-optimized Irregular Repeat Accumulate Codes with Inherent Unequal Error Protection Capabilities and Their Application to Scalable Image Transmission, IEEE Tran. Image Processing, pp. 1740-1750, Vol. 52, No. 7, July 2006
- K. Bhattad and K. R. Narayanan, A Decision Feedback Based Scheme for Slepian-Wolf Coding of Sources With Hidden Markov Correlation, in IEEE Communications Letters, pp. 378-380, Vol. 10, No. 5, May 2006
- N. Nangare, X. Yang, E. Kurtas and K.R. Narayanan, Performance of BCJR-DFE Detectors Over Recording Channels Using Pattern-Dependent Noise Prediction, IEEE Tran. Magnetics, pp. 2971-2973, vol. 41, no. 10, Oct. 2005
- N.D. Doan, and K.R. Narayanan, Design of Good Low Rate Codes for ISI Channels Based on Spectral Shaping, IEEE Tran. Wireless Comm, vol. 4, no. 5, pp. 2309-2317, Sept. 2005
- H. Sankar and K.R. Narayanan, Design of irregular repeat accumulate codes for OFDM systems with partial channel state information, IEEE Tran. Wireless Communications, pp. 2491-2497, Vol. 5, No. 4, Sept. 2005
- X. Wang, G. Yue and K.R. Narayanan, Optimization of LDPC Coded Turbo CDMA Systems, IEEE Transactions on Signal Processing, Vol. 53, No. 4, pp. 1500-1510, April 2005
- K. R. Narayanan, X. Wang and G. Yue, Estimating the PDF at the Output of the SIC/MMSE Equalizer and Its Applications in Designing LDPC Codes, IEEE Tran. Wireless Communications, Vol. 4, No. 1, pp. 278-287, Jan. 2005
- J. Li, K.R. Narayanan and C.N. Georghiades, An Efficient Algorithm to Compute the Euclidean Distance Spectrum of a General Intersymbol Interference Channel and Its Applications, IEEE Tran. Communications, Vol. 52, No. 12, pp. 2041-2046, Dec. 2004
- H. Sankar and K.R. Narayanan, Memory Efficient Implementation of Low Density Parity Check Codes, in IEEE Transactions on Communications, vol. , no. , pp. 1225-1230, Aug. 2004
- C. F. Lan, T. Chu, K.R. Narayanan and Z. Xiong, Scalable Image Transmission Using Rate Compatible Irregular Repeat Accumulate Codes, in IEEE Tran. Communications, vol. 52, no. 7, pp. 1092-1101, July 2004
- J. Jiang and K.R. Narayanan, Iterative Soft Decision Decoding of RS Codes, IEEE Communications Letters, Vol. 8, No. 4, pp. 244-246, April 2004
- J. Li, K.R. Narayanan, C.N.Georghiades, Product Accumulate Codes: A Class of Low Complexity Capacity Approaching Codes, IEEE Tran. Info Theory, Vol. 50, No. 1, pp. 31-46, Jan 2004
- K.R. Narayanan, I. Altunbas and R. Narayanaswami, Design of Codes for Minimum Shift Keying based on Density Evolution IEEE Tran. Communications, pp. 1283-1295, Vol. 51, No. 8, Aug. 2003
- V. Gulati and K.R. Narayanan, Concatenated Codes for Fading Channels Based on Recursive Space-Time Code, in IEEE Tran. Wireless Communications, pp. 118-128, Vol. 2, Jan 2003.
- S. Choe, C.N. Georghiades and K.R. Narayanan, Improved Upper Bounds on Error Probability for Biorthogonal Trellis-Coded CDMA Systems, IEEE Commun. Letters, pp. 361-363, Vol.6, No. 9, Sept. 2002.
- A. Prabhakar and K.R. Narayanan, Pseudo-Random Construction of Low Density Parity Check Codes using Linear Congruential Sequences, IEEE Transactions on Communications, pp. 1389-1396, Vol. 50, No.9, September 2002 .
- J. Li and K.R. Narayanan, On the Performance of Single Parity Check based Turbo Product Codes and LDPC codes on Partial Response Channels, IEEE Tran. Communications, pp.723-734, vol. 50, no. 5, May, 2002.
- N. D. Doan and K.R. Narayanan, Iterative Retransmission Schemes for Inter Symbol Interference Channels, IEEE Tran. Communications, pp. 560-571, vol. 50, no. 4, April 2002.
- B.Lu, X. Wang and K.R. Narayanan, LDPC based Space-time Coded OFDM Systems over Correlated Fading Channels: Analysis and Receiver Design, IEEE Tran. Communications, pp. 74-88, vol. 50, no. 1, Jan. 2002.
- I. Altunbas and K.R. Narayanan, A Novel Serial Concatenated Coding Scheme with Minimum Shift Keying, in IEE Electronics Letters, pp.1393-1395, vol.37, no.23, Nov. 2001
- U. Dasgupta and K. R. Narayanan, Parallel Decoding of Turbo Codes using Soft Output $M$ algorithms, IEEE Comm. Letters, pp.352—354, vol. 5, no. 8, August 2001.
- J. Li, E. Kurtas, K.R. Narayanan, and C.N. Georghiades, On the Performance of Turbo Product Codes for Partial Response Channels, IEEE Tran. Magnetics, pp. 1932—1934, vol. 37, no. 4, July 2001
- K. R. Narayanan, ``Effect of Precoding on the Convergence of Turbo Equalization for Partial Response Channels", IEEE Journal Sel. Areas in Communications, pp.686-698, vol. 19, no. 4, April 2001.
- K. R. Narayanan & G. L. Stuber, Performance of Trellis Coded CPM with Iterative Demodulation and Decoding, IEEE Trans. Communications, pp. 676-687, vol. 49, no. 4, April 2001.
- L. McPheters, S. W. McLaughlin, & K.R. Narayanan, Precoded PRML, Serial Concatenation, and iterative (turbo) decoding for digital magnetic recording', IEEE Trans. Magnetics, pp. 2325—2327, vol. 35, no. 5, Sept. 1999
- K.R.Narayanan & G.L.Stuber, A Serial Concatenation Approach to Iterative Demodulation and Decoding, IEEE Transactions on Communications, pp. 956-961, vol. 47, no. 7, July 1999
- K.R.Narayanan & G.L.Stuber, List Decoding of Turbo Codes, IEEE Trans. Comm., pp. 754-762, vol. 46, no. 6, June~1998
- K.R.Narayanan & G.L.Stuber, Selective Serial Concatenation of Turbo Codes, IEEE Comm. Letters, pp. 136-139, vol. 1, no. 5, Sep. 1997
- K.R. Narayanan & J.F.Doherty,A Convex Projections Method for Improved Narrowband Interference Rejection in Direct Sequence Spread Spectrum Systems', IEEE Trans.Comm, pp. 772-774, vol. 45, no. 7, July 1997
- K.R.Narayanan & G.L.Stuber, A Novel ARQ Technique Based on the Turbo Coding Principle, IEEE Comm. Letters, pp. 49-51, vol. 1, no. 2, Feb. 1997
Unpublished Papers
- A. Prabhakar and K.R. Narayanan, Memory Efficient Scalable Decoder Architecture for Low Density Parity Check Codes, download
page revision: 112, last edited: 01 Apr 2018 17:08