More Like this

1. Using Minors to Construct Generator Matrices for Quasi-Cyclic LDPC Codes

   https://doi.org/10.1109/ISIT50566.2022.9834862  

   Smarandache, Roxana; Gomez-Fonseca, Anthony; Mitchell, David G. (June 2022, 2022 IEEE International Symposium on Information Theory (ISIT))

   This paper gives a simple method to construct generator matrices with polynomial entries (and hence offers an alternative encoding method to the one commonly used) for all quasi-cyclic low-density parity-check (QC-LDPC) codes, even for those that are rank deficient. The approach is based on constructing a set of codewords with the desired total rank by using minors of the parity-check matrix. We exemplify the method on several well-known and standard codes. Moreover, we explore the connections between the minors of the parity-check matrix and the known upper bound on minimum distance and provide a method to compute the rank of any parity-check matrix representing a QC-LDPC code, and hence the dimension of the code, by using the minors of the corresponding polynomial parity-check matrix. 

   more » « less
2. Nested LDPC Codes for Random Access Communication

   https://doi.org/10.1109/ISIT45174.2021.9518171  

   Liu, Yuxin; Effros, Michelle (July 2021, 2021 IEEE International Symposium on Information Theory (ISIT))

   This paper proposes a nested low-density parity-check (LDPC) code design. Combining this nested LDPC code with the random access coding strategy introduced by Yavas, Kostina, and Effros yields a random access LDPC (RA-LDPC) code for reliable communication in random access communication environments where neither the transmitters nor the receiver knows which or even how many transmitters wish to communicate at each moment. Coordination is achieved using sparse scheduled feedback. Bounds on the finite-blocklength performance of the RA-LDPC code under maximum likelihood (ML) decoding are derived using both error exponent and dispersion style analyses. Results include bounds on the penalty of the RA-LDPC code as a function of the LDPC code densities. 

   more » « less
3. Window code parameters of spatially-coupled LDPC codes

   https://doi.org/10.1142/S0219498825501270  

   McMillon, Emily; Kelley, Christine A (June 2024, Journal of Algebra and Its Applications)

   In this paper, we define a window code to be the portion of a Spatially-coupled low-density parity check (SC-LDPC) code seen by a single iteration of a windowed decoder. We consider the design of SC-LDPC codes for windowed decoding via optimization of the window code. In particular, because iterative decoding is optimal on codes with cycle-free graph representations, we ask fundamental questions about the construction and parameters of cycle-free window codes. We show that it is possible to have an SC-LDPC code with cycles and with cycle-free window codes. We consider the relationship between the distance of the window code and the distance of the SC-LDPC code. Further, we show that SC-LDPC codes with MDS window codes exist, and all such codes are asymptotically bad. This work gives insight into the tradeoffs between window code parameters and performance of the SC-LDPC code. 

   more » « less
4. Rate-Compatible, Bandwidth-Efficient, Low-Density Parity-Check (LDPC) Codes for Aeronautical Telemetry

   https://doi.org/10.3390/e26121045  

   Cummins, Andrew D; Mitchell, David G; Perrins, Erik (December 2024, Entropy)

   Low-density parity-check (LDPC) codes form part of the IRIG-106 standard and have been successfully deployed for the Telemetry Group version of shaped-offset quadrature phase shift keying (SOQPSK-TG) modulation. Recently, LDPC code solutions have been proposed and optimized for continuous phase modulations (CPMs), including pulse code modulation/frequency modulation (PCM/FM) and the multi-h CPM developed by the Advanced-Range TeleMetry program (ARTM CPM), the latter of which was shown to perform around one dB from channel capacity. In this paper, we consider the effect of the random puncturing and shortening of these LDPC codes to further improve spectrum efficiency. We perform asymptotic analyses of the ARTM0 code ensembles and present numerical simulation results that affirm the robust decoding performance promised by LDPC codes designed for ARTM CPM. 

   more » « less
5. Code Design Based on Connecting Spatially Coupled Graph Chains

   https://doi.org/10.1109/TIT.2019.2917222  

   Truhachev, Dmitri; Mitchell, David G.; Lentmaier, Michael; Costello, Daniel J.; Karami, Alireza (May 2019, IEEE Transactions on Information Theory)

   A novel code construction based on spatially coupled low-density parity-check (SC-LDPC) codes is presented. The proposed code ensembles are comprised of several protographbased chains characterizing individual SC-LDPC codes. We demonstrate that code ensembles obtained by connecting appropriately chosen individual SC-LDPC code chains at specific points have improved iterative decoding thresholds. In addition, the connected chain ensembles have a smaller decoding complexity required to achieve a specific bit error probability compared to individual code chains. Moreover, we demonstrate that, like the individual component chains, the proposed constructions have a typical minimum distance that grows linearly with block length. Finally, we show that the improved asymptotic properties of the connected chain ensembles also translate into improved finite length performance. 

   more » « less