Multi-Dimensional Spatially-Coupled Code Design: Enhancing the Cycle Properties

08/07/2019
by   Homa Esfahanizadeh, et al.
0

A circulant-based spatially-coupled (SC) code is constructed by partitioning the circulants in the parity-check matrix of a block code into several components and piecing copies of these components in a diagonal structure. By connecting several SC codes, multi-dimensional SC (MD-SC) codes are constructed. In this paper, we present a systematic framework for constructing MD-SC codes with notably better cycle properties than their one-dimensional counterparts. In our framework, the multi-dimensional coupling is performed via an informed relocation of problematic circulants. This work is general in the terms of the number of constituent SC codes that are connected together, the number of neighboring SC codes that each constituent SC code is connected to, and the length of the cycles whose populations we aim to reduce. Finally, we present a decoding algorithm that utilizes the structures of the MD-SC code to achieve lower decoding latency. Compared to the conventional SC codes, our MD-SC codes have a notably lower population of small cycles, and a dramatic BER improvement. The results of this work can be particularly beneficial in data storage systems, e.g., 2D magnetic recording and 3D Flash systems, as high-performance MD-SC codes are robust against various channel impairments and non-uniformity.

READ FULL TEXT

page 1

page 2

page 3

page 4

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
01/15/2020

Non-Uniform Windowed Decoding For Multi-Dimensional Spatially-Coupled LDPC Codes

In this paper, we propose a non-uniform windowed decoder for multi-dimen...
research
04/29/2023

Quantum Spatially-Coupled Codes

Spatially-coupled (SC) codes is a class of convolutional LDPC codes that...
research
04/08/2019

Minimizing the Number of Detrimental Objects in Multi-Dimensional Graph-Based Codes

In order to meet the demands of data-hungry applications, data storage d...
research
01/25/2021

GRADE-AO: Towards Near-Optimal Spatially-Coupled Codes With High Memories

Spatially-coupled (SC) codes, known for their threshold saturation pheno...
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
03/03/2022

A Unified Spatially Coupled Code Design: Threshold, Cycles, and Locality

Spatially-Coupled (SC)-LDPC codes are known to have outstanding error-co...

Please sign up or login with your details

Forgot password? Click here to reset