Krishna R. Narayanan
Research Subjects
Krishna R. Narayanan has a total of 21 co-authors. Here are the top co-authors by number of shared publications:
- Yu-Chih Huang
Department of Electrical and Computer Engineering Texas A&M University
4 shared publications - Giuseppe Caire
Technische Universität Berlin
3 shared publications - Arun R. Srinivasa
Texas A&M University
2 shared publications - Kapil Bhattad
Department of Electrical and Computer Engineering, Texas A&M University, College Station, Texas, USA
2 shared publications - Makesh Pravin Wilson
Dept. of Electrical Engineering Texas A&M University College Station 77843 TX
2 shared publications - Makesh Pravin Wilson
Department of Electrical and Computer Engineering Texas A&M University 77843 College Station TX USA
2 shared publications
Latest Publications
- Open Access
Density Evolution Analysis of Sparse-Block IDMA
Sparse block interleaver division multiple access (SB-IDMA) is a recently introduced unsourced multiple access protocol that aims to improve the performance of the grant-free two-step random access transmission protocol of the 3GPP 5G New Radio standard. We introduced a density evolution analysis of the successive interference cancellation receiver of SB-IDMA, providing a theoretical characterization of its performance.
Open AccessDensity Evolution Analysis of Sparse-Block IDMA
Sparse block interleaver division multiple access (SB-IDMA) is a recently introduced unsourced multiple access protocol that aims to improve the performance of the grant-free two-step random access transmission protocol of the 3GPP 5G New Radio standard. We introduced a density evolution analysis of the successive interference cancellation receiver of SB-IDMA, providing a theoretical characterization of its performance.
- Open Access
Adaptive Compute-and-Forward with Lattice Codes Over Algebraic Integers
We consider the compute-and-forward paradigm with limited feedback. Without feedback, compute-and-forward is typically realized with lattice codes over the ring of integers, the ring of Gaussian integers, or the ring of Eisenstein integers, which are all principal ideal domains (PID). A novel scheme called adaptive compute-and-forward is proposed to exploit the limited feedback about the channel state by working with the best ring of imaginary quadratic integers. This is enabled by generalizing the famous Construction A from PID to other rings of imaginary quadratic integers which may not form PID and by showing such the construction can produce good lattices for coding in the sense of Poltyrev and for MSE quantization. Simulation results show that by adaptively choosing the best ring among the considered ones according to the limited feedback, the proposed adaptive compute-and-forward provides a better performance than that provided by the conventional compute-and-forward scheme which works over Gaussian or Eisenstein integers solely.
Open AccessAdaptive Compute-and-Forward with Lattice Codes Over Algebraic Integers
We consider the compute-and-forward paradigm with limited feedback. Without feedback, compute-and-forward is typically realized with lattice codes over the ring of integers, the ring of Gaussian integers, or the ring of Eisenstein integers, which are all principal ideal domains (PID). A novel scheme called adaptive compute-and-forward is proposed to exploit the limited feedback about the channel state by working with the best ring of imaginary quadratic integers. This is enabled by generalizing the famous Construction A from PID to other rings of imaginary quadratic integers which may not form PID and by showing such the construction can produce good lattices for coding in the sense of Poltyrev and for MSE quantization. Simulation results show that by adaptively choosing the best ring among the considered ones according to the limited feedback, the proposed adaptive compute-and-forward provides a better performance than that provided by the conventional compute-and-forward scheme which works over Gaussian or Eisenstein integers solely.
- Open Access
Joint Source-Channel Decoding of Polar Codes for Language-Based Source
We exploit the redundancy of the language-based source to help polar decoding. By judging the validity of decoded words in the decoded sequence with the help of a dictionary, the polar list decoder constantly detects erroneous paths after every few bits are decoded. This path-pruning technique based on joint decoding has advantages over stand-alone polar list decoding in that most decoding errors in early stages are corrected. In order to facilitate the joint decoding, we first propose a construction of dynamic dictionary using a trie and show an efficient way to trace the dictionary during decoding. Then we propose a joint decoding scheme of polar codes taking into account both information from the channel and the source. The proposed scheme has the same decoding complexity as the list decoding of polar codes. A list-size adaptive joint decoding is further implemented to largely reduce the decoding complexity. We conclude by simulation that the joint decoding schemes outperform stand-alone polar codes with CRC-aided successive cancellation list decoding by over 0.6 dB.
Open AccessJoint Source-Channel Decoding of Polar Codes for Language-Based Source
We exploit the redundancy of the language-based source to help polar decoding. By judging the validity of decoded words in the decoded sequence with the help of a dictionary, the polar list decoder constantly detects erroneous paths after every few bits are decoded. This path-pruning technique based on joint decoding has advantages over stand-alone polar list decoding in that most decoding errors in early stages are corrected. In order to facilitate the joint decoding, we first propose a construction of dynamic dictionary using a trie and show an efficient way to trace the dictionary during decoding. Then we propose a joint decoding scheme of polar codes taking into account both information from the channel and the source. The proposed scheme has the same decoding complexity as the list decoding of polar codes. A list-size adaptive joint decoding is further implemented to largely reduce the decoding complexity. We conclude by simulation that the joint decoding schemes outperform stand-alone polar codes with CRC-aided successive cancellation list decoding by over 0.6 dB.
- Open Access
Lattices over Eisenstein Integers for Compute-and-Forward
In this paper, we consider the use of lattice codes over Eisenstein integers for implementing a compute-and-forward protocol in wireless networks when channel state information is not available at the transmitter. We extend the compute-and-forward paradigm of Nazer and Gastpar to decoding Eisenstein integer combinations of transmitted messages at relays by proving the existence of a sequence of pairs of nested lattices over Eisenstein integers in which the coarse lattice is good for covering and the fine lattice can achieve the Poltyrev limit. Using this result, we show that both the outage performance and error-correcting performance of nested lattice codebooks over Eisenstein integers surpasses lattice codebooks over integers considered by Nazer and Gastpar with no additional computational complexity.
Open AccessLattices over Eisenstein Integers for Compute-and-Forward
In this paper, we consider the use of lattice codes over Eisenstein integers for implementing a compute-and-forward protocol in wireless networks when channel state information is not available at the transmitter. We extend the compute-and-forward paradigm of Nazer and Gastpar to decoding Eisenstein integer combinations of transmitted messages at relays by proving the existence of a sequence of pairs of nested lattices over Eisenstein integers in which the coarse lattice is good for covering and the fine lattice can achieve the Poltyrev limit. Using this result, we show that both the outage performance and error-correcting performance of nested lattice codebooks over Eisenstein integers surpasses lattice codebooks over integers considered by Nazer and Gastpar with no additional computational complexity.
- Open Access
Lattices from Codes for Harnessing Interference: An Overview and Generalizations
In this paper, using compute-and-forward as an example, we provide an overview of constructions of lattices from codes that possess the right algebraic structures for harnessing interference. This includes Construction A, Construction D, and Construction $\pi_A$ (previously called product construction) recently proposed by the authors. We then discuss two generalizations where the first one is a general construction of lattices named Construction $\pi_D$ subsuming the above three constructions as special cases and the second one is to go beyond principal ideal domains and build lattices over algebraic integers.Open AccessLattices from Codes for Harnessing Interference: An Overview and Generalizations
In this paper, using compute-and-forward as an example, we provide an overview of constructions of lattices from codes that possess the right algebraic structures for harnessing interference. This includes Construction A, Construction D, and Construction $\pi_A$ (previously called product construction) recently proposed by the authors. We then discuss two generalizations where the first one is a general construction of lattices named Construction $\pi_D$ subsuming the above three constructions as special cases and the second one is to go beyond principal ideal domains and build lattices over algebraic integers. - Open Access
Multistage Compute-and-Forward with Multilevel Lattice Codes Based on Product Constructions
A novel construction of lattices is proposed. This construction can be thought of as Construction A with codes that can be represented as the Cartesian product of $L$ linear codes over $\mathbb{F}_{p_1},\ldots,\mathbb{F}_{p_L}$, respectively; hence, is referred to as the product construction. The existence of a sequence of such lattices that are good for quantization and Poltyrev-good under multistage decoding is shown. This family of lattices is then used to generate a sequence of nested lattice codes which allows one to achieve the same computation rate of Nazer and Gastpar for compute-and-forward under multistage decoding, which is referred to as lattice-based multistage compute-and-forward. Motivated by the proposed lattice codes, two families of signal constellations are then proposed for the separation-based compute-and-forward framework proposed by Tunali \textit{et al.} together with a multilevel coding/multistage decoding scheme tailored specifically for these constellations. This scheme is termed separation-based multistage compute-and-forward and is shown having a complexity of the channel coding dominated by the greatest common divisor of the constellation size (may not be a prime number) instead of the constellation size itself.Open AccessMultistage Compute-and-Forward with Multilevel Lattice Codes Based on Product Constructions
A novel construction of lattices is proposed. This construction can be thought of as Construction A with codes that can be represented as the Cartesian product of $L$ linear codes over $\mathbb{F}_{p_1},\ldots,\mathbb{F}_{p_L}$, respectively; hence, is referred to as the product construction. The existence of a sequence of such lattices that are good for quantization and Poltyrev-good under multistage decoding is shown. This family of lattices is then used to generate a sequence of nested lattice codes which allows one to achieve the same computation rate of Nazer and Gastpar for compute-and-forward under multistage decoding, which is referred to as lattice-based multistage compute-and-forward. Motivated by the proposed lattice codes, two families of signal constellations are then proposed for the separation-based compute-and-forward framework proposed by Tunali \textit{et al.} together with a multilevel coding/multistage decoding scheme tailored specifically for these constellations. This scheme is termed separation-based multistage compute-and-forward and is shown having a complexity of the channel coding dominated by the greatest common divisor of the constellation size (may not be a prime number) instead of the constellation size itself. - 15 January 2012
- Published by Elsevier in International Journal of Solids and Structures
- Vol. 49 (2) , 289-297
Finding minimum energy configurations for constrained beam buckling problems using the Viterbi algorithm
- 15 January 2012
- Published by Elsevier in International Journal of Solids and Structures
- Vol. 49 (2) , 289-297
Finding minimum energy configurations for constrained beam buckling problems using the Viterbi algorithm
- Open Access
Joint Source-Channel Coding with Correlated Interference
We study the joint source-channel coding problem of transmitting a discrete-time analog source over an additive white Gaussian noise (AWGN) channel with interference known at transmitter.We consider the case when the source and the interference are correlated. We first derive an outer bound on the achievable distortion and then, we propose two joint source-channel coding schemes. The first scheme is the superposition of the uncoded signal and a digital part which is the concatenation of a Wyner-Ziv encoder and a dirty paper encoder. In the second scheme, the digital part is replaced by the hybrid digital and analog scheme proposed by Wilson et al. When the channel signal-tonoise ratio (SNR) is perfectly known at the transmitter, both proposed schemes are shown to provide identical performance which is substantially better than that of existing schemes. In the presence of an SNR mismatch, both proposed schemes are shown to be capable of graceful enhancement and graceful degradation. Interestingly, unlike the case when the source and interference are independent, neither of the two schemes outperforms the other universally. As an application of the proposed schemes, we provide both inner and outer bounds on the distortion region for the generalized cognitive radio channel.
Open AccessJoint Source-Channel Coding with Correlated Interference
We study the joint source-channel coding problem of transmitting a discrete-time analog source over an additive white Gaussian noise (AWGN) channel with interference known at transmitter.We consider the case when the source and the interference are correlated. We first derive an outer bound on the achievable distortion and then, we propose two joint source-channel coding schemes. The first scheme is the superposition of the uncoded signal and a digital part which is the concatenation of a Wyner-Ziv encoder and a dirty paper encoder. In the second scheme, the digital part is replaced by the hybrid digital and analog scheme proposed by Wilson et al. When the channel signal-tonoise ratio (SNR) is perfectly known at the transmitter, both proposed schemes are shown to provide identical performance which is substantially better than that of existing schemes. In the presence of an SNR mismatch, both proposed schemes are shown to be capable of graceful enhancement and graceful degradation. Interestingly, unlike the case when the source and interference are independent, neither of the two schemes outperforms the other universally. As an application of the proposed schemes, we provide both inner and outer bounds on the distortion region for the generalized cognitive radio channel.
- Open Access
Power Allocation Strategies and Lattice Based Coding schemes for Bi-directional relaying
We consider a communication system where two transmitters wish to exchange information through a half-duplex relay in the middle. The channels between the transmitters and the relay have asymmetric channel gains. More specifically, the channels are assumed to be synchronized with complex inputs and complex fading coefficients with an average power constraint on the inputs to the channels. The noise at the receivers have the same power spectral density and are assumed to be white and Gaussian. We restrict our attention to transmission schemes where information from the two nodes are simultaneously sent to the relay during a medium access phase followed by a broadcast phase where the relay broadcasts information to both the nodes. An upper bound on the capacity for the two phase protocol under a sum power constraint on the transmit power from all the nodes is obtained as a solution to a convex optimization problem. We show that a scheme using channel inversion with lattice decoding can obtain a rate a small constant 0.09 bits from the upper bound at high signal-to-noise ratios. Numerical results show that the proposed scheme can perform very close to the upper bound.
Open AccessPower Allocation Strategies and Lattice Based Coding schemes for Bi-directional relaying
We consider a communication system where two transmitters wish to exchange information through a half-duplex relay in the middle. The channels between the transmitters and the relay have asymmetric channel gains. More specifically, the channels are assumed to be synchronized with complex inputs and complex fading coefficients with an average power constraint on the inputs to the channels. The noise at the receivers have the same power spectral density and are assumed to be white and Gaussian. We restrict our attention to transmission schemes where information from the two nodes are simultaneously sent to the relay during a medium access phase followed by a broadcast phase where the relay broadcasts information to both the nodes. An upper bound on the capacity for the two phase protocol under a sum power constraint on the transmit power from all the nodes is obtained as a solution to a convex optimization problem. We show that a scheme using channel inversion with lattice decoding can obtain a rate a small constant 0.09 bits from the upper bound at high signal-to-noise ratios. Numerical results show that the proposed scheme can perform very close to the upper bound.
- Open Access
Transmitting an analog Gaussian source over a Gaussian wiretap channel under SNR mismatch
In this work we study encoding/decoding schemes for the transmission of a discrete time analog Gaussian source over a Gaussian wiretap channel. The intended receiver is assumed to have a certain minimum signal to noise ratio (SNR) and the eavesdropper is assumed to have a strictly lower SNR compared to the intended receiver. For a fixed information leakage to the eavesdropper, we are interested in minimizing the distortion in source reconstruction at the intended receiver, and we propose joint source channel coding (JSCC) schemes for this setup. For a fixed information leakage to the eavesdropper, we also show that the schemes considered give a graceful degradation of distortion with SNR under SNR mismatch, i.e., when the actual channel SNR is observed to be different from the design SNR.
Open AccessTransmitting an analog Gaussian source over a Gaussian wiretap channel under SNR mismatch
In this work we study encoding/decoding schemes for the transmission of a discrete time analog Gaussian source over a Gaussian wiretap channel. The intended receiver is assumed to have a certain minimum signal to noise ratio (SNR) and the eavesdropper is assumed to have a strictly lower SNR compared to the intended receiver. For a fixed information leakage to the eavesdropper, we are interested in minimizing the distortion in source reconstruction at the intended receiver, and we propose joint source channel coding (JSCC) schemes for this setup. For a fixed information leakage to the eavesdropper, we also show that the schemes considered give a graceful degradation of distortion with SNR under SNR mismatch, i.e., when the actual channel SNR is observed to be different from the design SNR.