296 citations · 584 across the 31 of their papers we have counts for
34 papers · 1 filter
The Number of Cycles of Bi-regular Tanner Graphs in Terms of the Eigenvalues of the Adjacency Matrix
Roxana Smarandache, David G. M. Mitchell
In this paper, we explore new connections between the cycles in the graph of low-density parity-check (LDPC) codes and the eigenvalues of the corresponding adjacency matrix. The re…
High-Rate Spatially Coupled LDPC Codes Based on Massey's Convolutional Self-Orthogonal Codes
Daniel J. Costello, Min Zhu, David G. M. Mitchell +1
In this paper, we study a new class of high-rate spatially coupled LDPC (SC-LDPC) codes based on the convolutional self-orthogonal codes (CSOCs) first introduced by Massey. The SC-…
Reinforcement Learning for Sequential Decoding of Generalized LDPC Codes
Salman Habib, David G. M. Mitchell
In this work, we propose reinforcement learning (RL) for sequential decoding of moderate length generalized low-density parity-check (GLDPC) codes. Here, sequential decoding refers…
Iterative Threshold Decoding of Spatially Coupled, Parallel-Concatenated Codes
Andrew D. Cummins, David G. M. Mitchell, Daniel J. Costello
Spatially coupled, parallel concatenated codes (SC-PCCs) have been shown to approach channel capacity when decoded using optimal iterative methods. However, under complexity constr…
A Unifying Framework to Construct QC-LDPC Tanner Graphs of Desired Girth
Roxana Smarandache, David G. M. Mitchell
This paper presents a unifying framework to construct low-density parity-check (LDPC) codes with associated Tanner graphs of desired girth. Towards this goal, we highlight the role…
Necessary and Sufficient Girth Conditions for LDPC Tanner Graphs with Denser Protographs
Anthony Gómez-Fonseca, Roxana Smarandache, David G. M. Mitchell
This paper gives necessary and sufficient conditions for the Tanner graph of a quasi-cyclic (QC) low-density parity-check (LDPC) code based on the all-one protograph to have girth…
Necessary and Sufficient Girth Conditions for Tanner Graphs of Quasi-Cyclic LDPC Codes
Roxana Smarandache, David G. M. Mitchell
This paper revisits the connection between the girth of a protograph-based LDPC code given by a parity-check matrix and the properties of powers of the product between the matrix a…
Nested Array-Based Spatially Coupled LDPC Codes
Salman Habib, David G. M. Mitchell, Joerg Kliewer
Linear nested codes, where two or more sub-codes are nested in a global code, have been proposed as candidates for reliable multi-terminal communication. In this paper, we consider…
Error Propagation Mitigation in Sliding Window Decoding of Braided Convolutional Codes
Min Zhu, David G. M. Mitchell, Michael Lentmaier +2
We investigate error propagation in sliding window decoding of braided convolutional codes (BCCs). Previous studies of BCCs have focused on iterative decoding thresholds, minimum d…
Decoder Error Propagation Mitigation for Spatially Coupled LDPC Codes
Min Zhu, David G. M. Mitchell, Michael Lentmaier +1
In this paper, we introduce two new methods of mitigating decoder error propagation for low-latency sliding window decoding (SWD) of spatially coupled low density parity check (SC-…
Performance Bounds and Estimates for Quantized LDPC Decoders
Homayoon Hatami, David G. M. Mitchell, Daniel J. Costello +1
The performance of low-density parity-check (LDPC) codes at high signal-to-noise ratios (SNRs) is known to be limited by the presence of certain sub-graphs that exist in the Tanner…
On Generalized LDPC Codes for 5G Ultra Reliable Communication
Yanfang Liu, Pablo M. Olmos, David G. M. Mitchell
Generalized low-density parity-check (GLDPC) codes, where single parity-check (SPC) constraint nodes are replaced with generalized constraint (GC) nodes, are a promising class of c…
Spatially Coupled Generalized LDPC Codes: Asymptotic Analysis and Finite Length Scaling
David G. M. Mitchell, Pablo M. Olmos, Michael Lentmaier +1
Generalized low-density parity-check (GLDPC) codes are a class of LDPC codes in which the standard single parity check (SPC) constraints are replaced by constraints defined by a li…
Efficient Search and Elimination of Harmful Objects in Optimized QC SC-LDPC Codes
Massimo Battaglioni, Franco Chiaraluce, Marco Baldi +1
The error correction performance of low-density parity-check (LDPC) codes under iterative message-passing decoding is degraded by the presence of certain harmful objects existing i…
Free Pseudodistance Growth Rates for Spatially Coupled LDPC Codes over the BEC
Cunlu Zhou, David G. M. Mitchell, Roxana Smarandache
The minimum pseudoweight is an important parameter related to the decoding performance of LDPC codes with iterative message-passing decoding. In this paper, we consider ensembles o…
Combating Error Propagation in Window Decoding of Braided Convolutional Codes
Min Zhu, David G. M. Mitchell, Michael Lentmaier +2
In this paper, we study sliding window decoding of braided convolutional codes (BCCs) in the context of a streaming application, where decoder error propagation can be a serious pr…
Continuous Transmission of Spatially-Coupled LDPC Code Chains
Pablo M. Olmos, David G. M. Mitchell, Dmitri Truhachev +1
We propose a novel encoding/transmission scheme called continuous chain (CC) transmission that is able to improve the finite-length performance of a system using spatially-coupled…
Design of Spatially Coupled LDPC Codes over GF(q) for Windowed Decoding
Lai Wei, David G. M. Mitchell, Thomas E. Fuja +1
In this paper we consider the generalization of binary spatially coupled low-density parity-check (SC-LDPC) codes to finite fields GF, , and develop design rules for…
Performance Comparison of LDPC Block and Spatially Coupled Codes over GF(q)
Kechao Huang, David G. M. Mitchell, Lai Wei +2
In this paper, we compare the finite-length performance of protograph-based spatially coupled low-density parity-check (SC-LDPC) codes and LDPC block codes (LDPC-BCs) over GF(q). I…
Spatially Coupled LDPC Codes Constructed from Protographs
David G. M. Mitchell, Michael Lentmaier, Daniel J. Costello
In this paper, we construct protograph-based spatially coupled low-density parity-check (SC-LDPC) codes by coupling together a series of L disjoint, or uncoupled, LDPC code Tanner…
Quasi-Cyclic LDPC Codes based on Pre-Lifted Protographs
David G. M. Mitchell, Roxana Smarandache, Daniel J. Costello
Quasi-cyclic low-density parity-check (QC-LDPC) codes based on protographs are of great interest to code designers because analysis and implementation are facilitated by the protog…
Threshold Analysis of Non-Binary Spatially-Coupled LDPC Codes with Windowed Decoding
Lai Wei, Toshiaki Koike-Akino, David G. M. Mitchell +2
In this paper we study the iterative decoding threshold performance of non-binary spatially-coupled low-density parity-check (NB-SC-LDPC) code ensembles for both the binary erasure…
Improving the Finite-Length Performance of Spatially Coupled LDPC Codes by Connecting Multiple Code Chains
Pablo M. Olmos, David G. M. Mitchell, Dmitri Truhachev +1
In this paper, we analyze the finite-length performance of codes on graphs constructed by connecting spatially coupled low-density parity-check (SC-LDPC) code chains. Successive (p…
New Codes on Graphs Constructed by Connecting Spatially Coupled Chains
Dmitri Truhachev, David G. M. Mitchell, Michael Lentmaier +1
A novel code construction based on spatially coupled low-density parity-check (SC-LDPC) codes is presented. The proposed code ensembles are described by protographs, comprised of s…