The finite length analysis of spatially-coupled codes for 1-D magnetic recording channels

Spatially-coupled (SC) codes have recently attracted significant attention due to their capability to achieve capacity approaching performance. Significant recent research has been devoted to the asymptotic study of SC codes. Although the asymptotic analysis is relevant, it cannot be directly applied in the finite-length setting due to cycle-free and averaging assumptions. In this paper, we consider the problem of finite length analysis of SC codes for magnetic-recording (MR) applications. First, we propose an efficient approach to enumerate certain combinatorial objects inside the Tanner graph representation of SC codes, objects that are found to lead to decoding errors in the high reliability regime. This enumeration approach exploits the structure of SC codes to dramatically decrease the complexity of the enumeration. Next, we consider the class of array-based SC codes with column weight 3 as a representative example, and identify the problematic combinatorial objects that cause performance degradation in the error floor area. We show that SC codes designed to have a minimal number of these problematic objects have a notable performance improvement in the error floor area.

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

[2]  Lara Dolecek,et al.  Spatially Coupled Codes Optimized for Magnetic Recording Applications , 2017, IEEE Transactions on Magnetics.

[3]  Rudiger Urbanke,et al.  Threshold saturation via spatial coupling: Why convolutional LDPC ensembles perform so well over the BEC , 2010, ISIT.

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

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

[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.  Optimized array-based spatially-coupled LDPC Codes: An absorbing set approach , 2015, 2015 IEEE International Symposium on Information Theory (ISIT).

[8]  Michael Lentmaier,et al.  Iterative Decoding Threshold Analysis for LDPC Convolutional Codes , 2010, IEEE Transactions on Information Theory.

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

[10]  Ali Emre Pusane,et al.  Deriving Good LDPC Convolutional Codes from LDPC Block Codes , 2010, IEEE Transactions on Information Theory.