Protograph-Based Quasi-Cyclic LDPC Coding for Ultrahigh Density Magnetic Recording Channels

In this paper, protograph-based quasi-cyclic (QC) low-density parity-check (LDPC) codes are proposed for the efficient structure coding of LDPC codes in 2-D intersymbol interference (ISI) ultrahigh density magnetic recording channels, such as bit-patterned magnetic recording and 2-D magnetic recording, where a reduced-complexity 2-D detector based on the iterative row-column soft detection feedback with Gaussian approximation is employed instead of the full 2-D Bahl-Cocke-Jelinek-Raviv detector. The proposed protograph-based codes, whose base matrices are constructed according to the degree sequences for 2-D-ISI channels, have a low-complexity QC encoder structure with a readily parallelizable protograph decoder structure. Simulation results show that the proposed protograph-based QC-LDPC codes outperform the random LDPC codes optimized for additive white Gaussian noise channels. Furthermore, the performance of the QC codes is similar to that exhibited by ISI-optimized random LDPC codes designed for 2-D-ISI channels, while retaining the implementational benefits.

[1]  Xiao Ma,et al.  Binary intersymbol interference channels: Gallager codes, density evolution, and code performance bounds , 2003, IEEE Transactions on Information Theory.

[2]  A. Kavcic,et al.  The Feasibility of Magnetic Recording at 10 Terabits Per Square Inch on Conventional Media , 2009, IEEE Transactions on Magnetics.

[3]  Krishnamoorthy Sivakumar,et al.  Row-Column Soft-Decision Feedback Algorithm for Two-Dimensional Intersymbol Interference , 2007, IEEE Signal Processing Letters.

[4]  Aleksandar Kavcic,et al.  Optimized low-density parity-check codes for partial response channels , 2003, IEEE Communications Letters.

[5]  Brian M. Kurkoski,et al.  Towards Efficient Detection of Two-Dimensional Intersymbol Interference Channels , 2008, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[6]  John Cocke,et al.  Optimal decoding of linear codes for minimizing symbol error rate (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[7]  Tow Chong Chong,et al.  Modeling and Two-Dimensional Equalization for Bit-Patterned Media Channels With Media Noise , 2009, IEEE Transactions on Magnetics.

[8]  Kwok Hung Li,et al.  Joint Iterative Detection/Decoding Scheme for Discrete Two-Dimensional Interference Channels , 2012, IEEE Transactions on Communications.

[9]  Y. Guan,et al.  EXIT-Chart-Based LDPC Code Design for 2D ISI Channels , 2012, IEEE transactions on magnetics.

[10]  Lingjun Kong,et al.  Coding and signal processing for ultra-high density magnetic recording channels , 2014, 2014 International Conference on Computing, Networking and Communications (ICNC).

[11]  S Karakulak,et al.  Joint-Track Equalization and Detection for Bit Patterned Media Recording , 2010, IEEE Transactions on Magnetics.

[12]  Xiao Ma,et al.  Low-Complexity Iterative Row-Column Soft Decision Feedback Algorithm for 2-D Inter-Symbol Interference Channel Detection With Gaussian Approximation , 2013, IEEE Transactions on Magnetics.

[13]  Andrew Thangaraj,et al.  Thresholds and scheduling for LDPC-coded partial response channels , 2002 .