Abstract:Spatially-coupled (SC) codes, known for their threshold saturation phenomenon and low-latency windowed decoding algorithms, are ideal for streaming applications and data storage systems. SC codes are constructed by partitioning an underlying block code, followed by rearranging and concatenating the partitioned components in a convolutional manner. The number of partitioned components determines the memory of SC codes. In this paper, we investigate the relation between the performance of SC codes and the density distribution of partitioning matrices. While adopting higher memories results in improved SC code performance, obtaining finite-length, high-performance SC codes with high memory is known to be computationally challenging. We break this computational bottleneck by developing a novel probabilistic framework that obtains (locally) optimal density distributions via gradient descent. Starting from random partitioning matrices abiding by the obtained distribution, we perform low-complexity optimization algorithms that minimize the number of detrimental objects to construct high-memory, high-performance quasi-cyclic SC codes. We apply our framework to various objects of interests, from the simplest short cycles, to more sophisticated objects such as concatenated cycles aiming at finer-grained optimization. Simulation results show that codes obtained through our proposed method notably outperform state-of-the-art SC codes with the same constraint length and optimized SC codes with uniform partitioning. The performance gain is shown to be universal over a variety of channels, from canonical channels such as additive white Gaussian noise and binary symmetric channels, to practical channels underlying flash memory and magnetic recording systems.

A High Throughput Spatially Coupled Low Density Generator Matrix Coding System.

VLSI Decoding Design of Low-Density Parity-Check Codes Based on Circulant Matrices

A Reconfigurable 74-140Mbps LDPC Decoding System for CCSDS Standard

Memory Efficient Block-Serial Architecture for Programmable, Multi-Rate Multi-Length LDPC Decoder

Fast Encoding of All LDPC Codes Based on DSP

Systematic Construction, Verification and Implementation Methodology for Ldpc Codes

A High-Throughput QC-LDPC Decoder for Near-Earth Application

High throughput multi-code LDPC encoder for CCSDS standard

Area‐ and energy‐efficient high‐throughput QC‐LDPC encoder for space applications

Quasi-cyclic Concatenated Spatially Coupled LDPC Codes Based Joint Source-Channel Coding

A High-Throughput QC-LDPC Encoder

Finite-Length Analysis for Spatially Coupled LDPC Codes Based on Base Matrix

Breaking the Computational Bottleneck: Design of Near-Optimal High-Memory Spatially-Coupled Codes

High-throughput and Memory Efficient LDPC Decoder Architecture

Multi-rate LDPC Encoder for High-Speed Satellite Data Transmissions

Spatial Coupling of Generator Matrix: A General Approach to Design of Good Codes at a Target BER

Implementation of Encoder and Decoder for LDPC Codes Based on FPGA

Design of LDPC Coder-Decoder Based on Cyclic Shift Matrices

Universal High-Throughput and Low-Complexity LDPC Decoder for Laser Communications

High throughput in-system programmable quasi cyclic LDPC encoder architecture

An Efficient Multirate LDPC-CC Decoder with a Layered Decoding Algorithm for the IEEE 1901 Standard