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.

Memory-Reduced Map Decoding for Double-Binary Convolutional Turbo Code

Precision Bits Can Be Reduced By One In Max-Log-Map-Based Decoder

Improved decoding algorithm of bit-interleaved coded modulationfor LDPC code

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

Duality of Channel Encoding and Decoding - Part II: Rate-1 Non-binary Convolutional Codes

An efficient tail-biting map decoder for convolutional turbo codes in OFDM systems

A novel turbo product code decoder architecture with a compact candidate code set

High Throughput VLSI Architecture for H.264/AVC Context-Based Adaptive Binary Arithmetic Coding (CABAC) Decoding

A 400mb/s Radix-4 Map Decoder with Fast Recursion Architecture

A Memory and Speed Efficient CAVLC Decoder

Duality of Channel Encoding and Decoding - Part I: Rate-1 Binary Convolutional Codes

Memory Efficient Mutual Information-Maximizing Quantized Min-Sum Decoding for Rate-Compatible LDPC Codes

A Reduced-Complexity Demapping Algorithm for BICM-ID Systems

Reduced-complexity wrap-around Viterbi algorithm for decoding tail-biting convolutional codes

A Memory-Efficient CAVLC Decoding Scheme for H.264/AVC

Improve the Performance of Lte Turbo Coded Modulation by Irregular Mapping

Design Of Bicm-Id Systems With Suboptimal Log-Map Decoding Algorithm

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

Error Restricted Fast MAP Decoding of VLC

Joint Probability-algebra Decoding for Turbo Codes

A SOVA Decoding Algorithm with Better Performance for Turbo Codes