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.

Coherence Optimization and Best Complex Antipodal Spherical Codes

Simultaneous Coded Aperture and Dictionary Optimization in Compressive Spectral Imaging Via Coherence Minimization.

Logical coherence in 2D compass codes

A New Construction of Optimal Symmetrical ZCCS

Group Frames with Few Distinct Inner Products and Low Coherence

A Construction of 2-D Z-Complementary Array Code Sets with Flexible Even Row Lengths and Applications in Massive MIMO

Bit-Cooperative Coded Modulation

Symmetrical Z-Complementary Code Sets for Optimal Training in Generalized Spatial Modulation

On the Criteria for Designing Complex Orthogonal Space-Time Block Codes

Multiple Spectrally Null Constrained Complete Complementary Codes of Various Lengths Over Small Alphabet

Achieving the orthoplex bound and constructing weighted complex projective 2-designs with Singer sets

A Feasible Method for Optimization with Orthogonality Constraints

Optimum Asymmetric Constellation Design for Trellis-Coded Modulation over Gaussian Channels.

Coded Modulation Schemes for Voronoi Constellations

Analog Network-Coded Modulation with Maximum Euclidean Distance: Mapping Criterion and Constellation Design

A New Family of Unitary Space-Time Codes with a Fast Parallel Sphere Decoder Algorithm

A Point Balance Algorithm for the Spherical Code Problem

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

Combining Galois with Complex Field Coding for Space-Time Communications.

A Direct Construction of Optimal 2D-ZCACS with Flexible Array Size and Large Set Size

New Constructions of Mutually Orthogonal Complementary Sets and Z-Complementary Code Sets Based on Extended Boolean Functions