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.

Spreading code optimization for low-earth orbit satellites via mixed-integer convex programming

Spreading Code Optimization for Low-Earth Orbit Satellites via Mixed-Integer Convex Programming

Novel Scheme Of Orthogonal Convolutional Coding And Non-Iterative Decoding For Mobile Satellite Communication Systems

Large-Scale GNSS Spreading Code Optimization

Optimized Spreading Codes Assignment Scheme for BeiDou Navigation Satellite System Based on Satellite-pair

Optimization of Multiple Access Mode for Large-Scale Constellation Networking Communication

Binary sequence set optimization for CDMA applications via mixed-integer quadratic programming

Quaternary and Component-Binary Spreading Codes with Low Correlation for Navigation Systems

Performance Improvement of Optical Satellite Communications by Interleaved IEEE 802.11 LDPC

Optimal Design of Cascade LDPC-CPM System Based on Bionic Swarm Optimization Algorithm.

Analysis and Optimization of Spinal Codes over the BSC: from the AoI Perspective.

Optimization of Finite-Length SC-LDPC for Uplink NOMA

A Progressive Codebook Optimization Scheme for Sparse Code Multiple Access in Downlink Channels

Designing Low-Correlation GPS Spreading Codes with a Natural Evolution Strategy Machine Learning Algorithm

A Low-Complexity Codebook Optimization Scheme for Sparse Code Multiple Access

A Spatially Coupled LDPC Coding Scheme with Scalable Decoders for Space Division Multiplexing

Joint Link Adaption and Resource Allocation for Satellite Networks With Network Coding

Polar-Coded Cooperation with Optimized Relay Selection in Multi-Satellite and Wireless Integrated Systems

Improved Sparse Vector Code Based on Optimized Spreading Matrix for Short-Packet URLLC in mMTC

A Flexible 2-Dimension Orthogonal Spreading Code Design For Multi-Rate Parallel Transmission

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