Abstract:In this paper, we introduce a novel method, called doubly-recursive block Markov superposition transmission (DrBMST), to construct high-performance spatially coupled codes. An important characteristic of DrBMST codes is that the degrees of the constraint nodes in their normal graphs are at most three. As a result, DrBMST codes can be decoded with low complexity. We first prove that the error probability of an enlarged DrBMST code ensemble can be made arbitrarily small under windowed maximum-likelihood decoding (MLD) by increasing the decoding window size. This result partially explains the superior performances of DrBMST codes. Then we propose to use the extrinsic information transfer (EXIT) chart analysis to estimate the iterative windowed decoding thresholds of DrBMST codes. The EXIT chart analyses show that, with such a simple structure, DrBMST codes are comparable to BMST codes with large encoding memories in terms of decoding thresholds. Finally, we carry out comparisons to validate the advantages of DrBMST codes in terms of error performances and decoding complexities. In particular, for a decoding latency of 20,000 bits, the DrBMST code performs better than the (4, 8)-regular spatially coupled low-density parity-check (SC-LDPC) code, but with lower computational complexity. Hence, DrBMST codes can be used in communication systems with limited computational resources. In addition, we show that DrBMST can be used to construct multiple-rate codes.

On the Super Codes of the First Order Reed-Muller Code Based on M-Sequence Pairs

Identifying A Class of Multiple Shift Complementary Sequences in the Second Order Cosets of the First Order Reed-Muller Codes

Massive Access in Multi-cell Wireless Networks Using Reed-Muller Codes

A sequence construction of cyclic codes over finite fields

On the Optimum Cyclic Subcode Chains of ℛℳ(2,m)^* for Increasing Message Length

A Novel ZCZ Code Based on M-Sequences and Its Applications in CDMA Systems

A Novel Super-Fec Code Based on Concatenated Code for High-Speed Long-Haul Optical Communication Systems

On the Optimum Cyclic Subcode Chains of ${\cal RM}(2, M)^{\ast}$ for Increasing Message Length

A Hybrid Decoding of Reed–Muller Codes

A Class of Rateless Reed-Solomon Codes with Near-Linear Computational Complexities

Repeated-Root Constacyclic Codes With Pair-Metric

Doubly-Recursive Block Markov Superposition Transmission: A Low-Complexity and Flexible Coding Scheme

Weak Superimposed Codes of Improved Asymptotic Rate and Their Randomized Construction

MDS Generalized Convertible Code

More MDS codes of non-Reed-Solomon type

Reed-Muller Sequences for 5G Grant-free Massive Access

On the Separating Redundancy of the Duals of First-Order Generalized Reed-Muller Codes

Recursive Subproduct Codes with Reed-Muller-like Structure

An Encoding Algorithm of Triply Extended Reed–Solomon Codes with Asymptotically Optimal Complexities

Constructions of non-Generalized Reed-Solomon MDS codes

Construction of Repeat Accumulate Codes with Superimposed Structured Interleavers