Markov Chain Monte Carlo Based Detection for Two-Dimensional Intersymbol Interference Channels

Recent advances in ultra-high-density data storage technologies have led to two-dimensional (2-D) intersymbol interference (ISI) in the system. The optimum detection method for 2-D ISI channels has prohibitive computational complexity which makes it impractical. In this paper, we propose a Markov chain Monte Carlo (MCMC) based 2-D detection algorithm whose complexity grows polynomially with the ISI size. When turbo decoded in conjunction with a low-density parity check (LDPC) channel code, the performance of the proposed detection method is evaluated for ultra-high-density bit-patterned magnetic recording (BPMR) systems. Its computational complexity is also analyzed. Our study shows that the proposed detection method significantly reduces the computational burden, while achieving performance better than the BCJR based detection method.

[1]  Shlomo Shamai,et al.  Discrete-Input Two-Dimensional Gaussian Channels With Memory: Estimation and Information Rates Via Graphical Models and Statistical Mechanics , 2008, IEEE Transactions on Information Theory.

[2]  Moe Z. Win,et al.  Monte carlo equalization for nonlinear dispersive satellite channels , 2008, IEEE Journal on Selected Areas in Communications.

[3]  William T. Freeman,et al.  Constructing free-energy approximations and generalized belief propagation algorithms , 2005, IEEE Transactions on Information Theory.

[4]  Henk Wymeersch,et al.  Iterative Receiver Design , 2007 .

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

[6]  Behrouz Farhang-Boroujeny,et al.  Markov Chain Monte Carlo MIMO Detection Methods for High Signal-to-Noise Ratio Regimes , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

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

[8]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[9]  Behrouz Farhang-Boroujeny,et al.  Implementation of a Markov Chain Monte Carlo Based Multiuser/MIMO Detector , 2009, IEEE Transactions on Circuits and Systems I: Regular Papers.

[10]  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.

[11]  Joseph A. O'Sullivan,et al.  Iterative decoding and equalization for 2-D recording channels , 2002 .

[12]  Brian H. Marcus,et al.  Holographic data storage technology , 2000, IBM J. Res. Dev..

[13]  Keith M. Chugg,et al.  Two-dimensional equalization in coherent and incoherent page-oriented optical memory , 1999 .

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

[15]  David J. C. Mackay,et al.  Introduction to Monte Carlo Methods , 1998, Learning in Graphical Models.

[16]  Guohan Hu,et al.  Patterned media for future magnetic data storage , 2006 .

[17]  Haidong Zhu,et al.  On performance of sphere decoding and Markov chain Monte Carlo detection methods , 2005, IEEE Signal Processing Letters.

[18]  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).

[19]  Tow Chong Chong,et al.  Modeling and Two-Dimensional Equalization for Bit-Patterned Media Channels With Media Noise , 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]  Rong-Rong Chen,et al.  Approaching MIMO capacity using bitwise Markov Chain Monte Carlo detection , 2010, IEEE Transactions on Communications.

[22]  Jack K. Wolf,et al.  Iterative detection of 2-dimensional ISI channels , 2003, Proceedings 2003 IEEE Information Theory Workshop (Cat. No.03EX674).

[23]  Rong-Rong Chen,et al.  Markov Chain Monte Carlo Detectors for Channels With Intersymbol Interference , 2010, IEEE Transactions on Signal Processing.

[24]  M.A. Neifeld,et al.  Two-dimensional linear MMSE equalization for page-oriented optical memories , 1997, Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136).

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

[26]  Anthony J. Weiss,et al.  Generalized belief propagation receiver for near-optimal detection of two-dimensional channels with memory , 2004, Information Theory Workshop.

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

[28]  Christian P. Robert,et al.  Monte Carlo Statistical Methods , 2005, Springer Texts in Statistics.

[29]  Sylvia Richardson,et al.  Markov Chain Monte Carlo in Practice , 1997 .

[30]  Haidong Zhu,et al.  Markov chain Monte Carlo algorithms for CDMA and MIMO communication systems , 2006, IEEE Transactions on Signal Processing.

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