Joint Message-Passing Decoding of LDPC Codes and 2-D ISI Channels

Two-dimensional (2-D) intersymbol-interference (ISI) channels represent an important class of next-generation data-storage systems. In order to mitigate the 2-D ISI and improve system performance, a joint message-passing decoding algorithm is proposed in this paper. The proposed algorithm conducts an iterative decoding of low-density parity-check code and a 2-D ISI channel, which can be implemented in a fully parallel manner. An extrinsic information transfer chart is also introduced to analyze the performance and convergence behavior of the proposed message-passing decoding system. Simulation results show that the proposed joint message-passing decoding algorithm outperforms some existing joint decoding algorithms.

[1]  Andries P. Hekstra,et al.  Signal processing and coding for two-dimensional optical storage , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[2]  Joseph A. O'Sullivan,et al.  Iterative detection and decoding for separable two-dimensional intersymbol interference , 2003 .

[3]  D.J.C. MacKay,et al.  Good error-correcting codes based on very sparse matrices , 1997, Proceedings of IEEE International Symposium on Information Theory.

[4]  I.T. Ntokas,et al.  An investigation of the effects of media characteristics on read channel performance for patterned media storage , 2005, IEEE Transactions on Magnetics.

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

[6]  Ying Zhu,et al.  Markov Random Field Detection on Two-Dimensional Intersymbol Interference Channels , 2008, IEEE Transactions on Signal Processing.

[7]  Ajay Dholakia,et al.  Efficient implementations of the sum-product algorithm for decoding LDPC codes , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[8]  Yong Liang Guan,et al.  Markov Chain Monte Carlo Based Detection for Two-Dimensional Intersymbol Interference Channels , 2011, IEEE Transactions on Magnetics.

[9]  M. Fatih Erden,et al.  Heat Assisted Magnetic Recording , 2008, Proceedings of the IEEE.

[10]  Paul H. Siegel,et al.  Joint message-passing decoding of LDPC Codes and partial-response channels , 2002, IEEE Trans. Inf. Theory.

[11]  M. Keskinoz.  Two-Dimensional Equalization/Detection for Patterned Media Storage , 2008, IEEE Transactions on Magnetics.

[12]  P. Robertson,et al.  A Comparison of optimal sub-optimal MAP decoding algorithms operating in the long domain , 1995 .

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

[14]  Rüdiger L. Urbanke,et al.  The capacity of low-density parity-check codes under message-passing decoding , 2001, IEEE Trans. Inf. Theory.

[15]  Jing Li,et al.  Finite-Length Extrinsic Information Transfer (EXIT) Analysis for Coded and Precoded ISI Channels , 2008, IEEE Transactions on Magnetics.

[16]  R. Pease,et al.  Patterned media: a viable route to 50 Gbit/in/sup 2/ and up for magnetic recording? , 1997 .

[17]  Stephan ten Brink,et al.  Convergence behavior of iteratively decoded parallel concatenated codes , 2001, IEEE Trans. Commun..

[18]  Kwok Hung Li,et al.  Performance Evaluation of Maximum-Likelihood Page Detection for 2-D Interference Channel , 2012, IEEE Transactions on Magnetics.

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

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

[21]  G. Kramer,et al.  Code rate and the area under extrinsic information transfer curves , 2002, Proceedings IEEE International Symposium on Information Theory,.

[22]  S. Nabavi,et al.  Modifying Viterbi Algorithm to Mitigate Intertrack Interference in Bit-Patterned Media , 2007, IEEE Transactions on Magnetics.

[23]  Invited,et al.  Abstract , 1985 .

[24]  Patrick Robertson,et al.  A comparison of optimal and sub-optimal MAP decoding algorithms operating in the log domain , 1995, Proceedings IEEE International Conference on Communications ICC '95.