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 Memory Reduced Decoding Scheme for Double Binary Convolutional Turbo Code Based on Forward Recalculation

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

A New Stopping Criterion for Duo-binary Turbo Codes

A novel algorithm of tail biting convolutional code decoder for low cost hardware implementation

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

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

An Iterative Decoding Scheme With Turbo Code And Iteratively Demapped Multi-Dimensional Qpsk Serially Concatenated

A Memory and Speed Efficient CAVLC Decoder

Low Complexity State Metric Compression Technique In Turbo Decoder

Compromise in decoding for a concatenated turbo and space-time block coded system

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

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

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

An Area-Efficient Reconfigurable Ldpc Decoder with Conflict Resolution

A concatenated system of turbo codes and space-time block codes assisted by iterative decoding

A SRAM-saving Two-Stage Storage Strategy for the Coefficients Memories in HEVC Encoders.

A Fast Convergence and Area-Efficient Decoder for Quasi-Cyclic Low-Density Parity-Check Codes

Iterative Decoding of Concatenated Convolutional Codes: Implementation Issues

Memory Cache Based Motion Compensation Architecture for Hdtv H.264/Avc Decoder

STC: Significance-aware Transform-based Codec Framework for External Memory Access Reduction

A Cache-Based Bandwidth Optimized Motion Compensation Architecture For Video Decoder