2019/08/07 by Homa Esfahanizadeh, Esfahanizadeh, Homa, Lev Tauz +3
Computer Science · #Advanced Data Storage Technologies #Cellular Automata and Applications #Error Correcting Code Techniques #FOS: Computer and information sciences #Information Theory (cs.IT)
paper · pdf · doi:10.48550/arxiv.1908.02462
openalex publication_date 2019/08/07 · openalex created_date 2022/07/28 · openalex updated_date 2026/07/28
A circulant-based spatially-coupled (SC) code is constructed by partitioning\nthe circulants in the parity-check matrix of a block code into several\ncomponents and piecing copies of these components in a diagonal structure. By\nconnecting several SC codes, multi-dimensional SC (MD-SC) codes are\nconstructed. In this paper, we present a systematic framework for constructing\nMD-SC codes with notably better cycle properties than their one-dimensional\ncounterparts. In our framework, the multi-dimensional coupling is performed via\nan informed relocation of problematic circulants. This work is general in the\nterms of the number of constituent SC codes that are connected together, the\nnumber of neighboring SC codes that each constituent SC code is connected to,\nand the length of the cycles whose populations we aim to reduce. Finally, we\npresent a decoding algorithm that utilizes the structures of the MD-SC code to\nachieve lower decoding latency. Compared to the conventional SC codes, our\nMD-SC codes have a notably lower population of small cycles, and a dramatic BER\nimprovement. The results of this work can be particularly beneficial in data\nstorage systems, e.g., 2D magnetic recording and 3D Flash systems, as\nhigh-performance MD-SC codes are robust against various channel impairments and\nnon-uniformity.\n