Finite-Length Construction of High Performance Spatially-Coupled Codes via Optimized Partitioning and Lifting

02/19/2018
by   Homa Esfahanizadeh, et al.
0

Spatially-coupled (SC) codes are a family of graph-based codes that have attracted significant attention thanks to their capacity approaching performance and low decoding latency. An SC code is constructed by partitioning an underlying block code into a number of components and coupling their copies together. In this paper, we first introduce a general approach for the enumeration of detrimental combinatorial objects in the graph of finite-length SC codes. Our approach is general in the sense that it effectively works for SC codes with various column weights and memories. Next, we present a two-stage framework for the construction of high-performance binary SC codes optimized for additive white Gaussian noise channel; we aim at minimizing the number of detrimental combinatorial objects in the error floor regime. In the first stage, we deploy a novel partitioning scheme, called the optimal overlap partitioning, to produce optimal partitioning corresponding to the smallest number of detrimental objects. In the second stage, we apply a new circulant power optimizer to further reduce the number of detrimental objects in the lifted graph. An SC code constructed by our new framework has nearly 5 orders of magnitudes error floor performance improvement compared to the uncoupled setting.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/16/2018

Spatially-Coupled Code Design for Partial-Response Channels: Optimal Object-Minimization Approach

Because of their capacity-approaching performance and their complexity/l...
research
09/13/2018

Multi-Dimensional Spatially-Coupled Code Design Through Informed Relocation of Circulants

A circulant-based spatially-coupled (SC) code is constructed by partitio...
research
03/16/2018

Coding for Channels with SNR Variation: Spatial Coupling and Efficient Interleaving

In magnetic-recording systems, consecutive sections experience different...
research
06/13/2019

A Finite-Length Construction of Irregular Spatially-Coupled Codes

Spatially-coupled (SC) LDPC codes have recently emerged as an excellent ...
research
09/18/2021

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

Spatially-coupled (SC) codes, known for their threshold saturation pheno...
research
05/13/2023

Power Allocation for the Base Matrix of Spatially Coupled Sparse Regression Codes

We investigate power allocation for the base matrix of a spatially coupl...
research
09/14/2022

Design and Analysis of Polar Codes Based on Piecewise Gaussian Approximation

In this article, we propose the construction of polar codes based on pie...

Please sign up or login with your details

Forgot password? Click here to reset