Publications

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
  • 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

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License