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

In magnetic-recording systems, consecutive sections experience different signal to noise ratios (SNRs). To perform error correction over these systems, one approach is to use an individual block code for each section. However, a section affected by a lower SNR shows a weaker performance compared to a section affected by a higher SNR. A commonly used technique is to perform interleaving across blocks to alleviate negative effects of varying SNR. However, this scheme is typically costly to implement and does not result in the best performance. Spatially-coupled (SC) codes are a family of graph-based codes with capacity approaching performance and low latency decoding. An SC code is constructed by partitioning an underlying block code to several component matrices, and coupling copies of the component matrices together. The contribution of this paper is threefold. First, we present a new partitioning technique to efficiently construct SC codes with column weights 4 and 6. Second, we present an SC code construction for channels with SNR variation. Our SC code construction provides local error correction for each section by means of the underlying codes that cover one section each, and simultaneously, an added level of error correction by means of coupling among the underlying codes. Consequently, and because of the structure of SC codes, more reliable sections can help unreliable ones to achieve an improved performance. Third, we introduce a low-complexity interleaving scheme specific to SC codes that further improves their performance over channels with SNR variation. Our simulation results show that our SC codes outperform individual block codes by more than 1 and 2 orders of magnitudes in the error floor region compared to the block codes with and without regular interleaving, respectively. This improvement is more pronounced by increasing the memory and column weight.

[1]  R. Galbraith,et al.  A Soft Decodable Concatenated LDPC Code , 2015, IEEE Transactions on Magnetics.

[2]  Lara Dolecek,et al.  Absorbing set characterization of array-based spatially coupled LDPC codes , 2014, 2014 IEEE International Symposium on Information Theory.

[3]  Daniel J. Costello,et al.  LDPC block and convolutional codes based on circulant matrices , 2004, IEEE Transactions on Information Theory.

[4]  Lara Dolecek,et al.  Analysis of Absorbing Sets and Fully Absorbing Sets of Array-Based LDPC Codes , 2009, IEEE Transactions on Information Theory.

[5]  Thomas J. Richardson,et al.  Error Floors of LDPC Codes , 2003 .

[6]  Lara Dolecek,et al.  Non-Binary LDPC Codes for Magnetic Recording Channels: Error Floor Analysis and Optimized Code Design , 2016, IEEE Transactions on Communications.

[7]  Lara Dolecek,et al.  A General Non-Binary LDPC Code Optimization Framework Suitable for Dense Flash Memory and Magnetic Storage , 2016, IEEE Journal on Selected Areas in Communications.

[8]  William E. Ryan,et al.  Low-Floor Detection/Decoding of LDPC-Coded Partial Response Channels , 2010, IEEE Journal on Selected Areas in Communications.

[9]  Lara Dolecek,et al.  Finite-Length Construction of High Performance Spatially-Coupled Codes via Optimized Partitioning and Lifting , 2019, IEEE Transactions on Communications.

[10]  Paul H. Siegel,et al.  Windowed Decoding of Spatially Coupled Codes , 2011, IEEE Transactions on Information Theory.

[11]  Kamil Sh. Zigangirov,et al.  Time-varying periodic convolutional codes with low-density parity-check matrix , 1999, IEEE Trans. Inf. Theory.

[12]  Lara Dolecek,et al.  Optimized Design of Finite-Length Separable Circulant-Based Spatially-Coupled Codes: An Absorbing Set-Based Analysis , 2016, IEEE Transactions on Communications.

[13]  Takeshi Hoshida,et al.  SC-LDPC Code With Nonuniform Degree Distribution Optimized by Using Genetic Algorithm , 2016, IEEE Communications Letters.

[14]  Lara Dolecek,et al.  A novel combinatorial framework to construct spatially-coupled codes: Minimum overlap partitioning , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[15]  Lin Wang,et al.  Design of Protograph LDPC Codes for Partial Response Channels , 2012, IEEE Transactions on Communications.

[16]  Ying Li,et al.  Asymmetric Spatially Coupled LDPC Codes for Multiple-Burst Erasure Channels , 2017, IEEE Communications Letters.

[17]  E.F. Haratsch,et al.  Quasi-Cyclic LDPC Codes for the Magnetic Recording Channel: Code Design and VLSI Implementation , 2007, IEEE Transactions on Magnetics.

[18]  Alexandre Graell i Amat,et al.  Optimized bit mappings for spatially coupled LDPC codes over parallel binary erasure channels , 2013, 2014 IEEE International Conference on Communications (ICC).