Title :
Markov Chain Monte Carlo Based Detection for Two-Dimensional Intersymbol Interference Channels
Author :
Shaghaghi, Mahdi ; Cai, Kui ; Guan, Yong Liang ; Qin, Zhiliang
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Alberta, Edmonton, AB, Canada
Abstract :
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.
Keywords :
Markov processes; Monte Carlo methods; computational complexity; decoding; intersymbol interference; magnetic recording; parity check codes; turbo codes; LDPC channel code; Markov chain Monte Carlo Based detection; computational complexity; low-density parity check channel code; turbo decoding; two-dimensional intersymbol interference channels; ultra-high-density bit-patterned magnetic recording systems; ultra-high-density data storage technologies; BCJR algorithm; Markov chain Monte Carlo methods; low-density parity-check codes; turbo decoding; two-dimensional intersymbol interference;
Journal_Title :
Magnetics, IEEE Transactions on
DOI :
10.1109/TMAG.2010.2096228