Iterative detection and decoding for separable two-dimensional intersymbol interference

We introduce two detection methods for uncoded two-dimensional (2-D) intersymbol interference (ISI) channels. The detection methods are suitable for a special case of 2-D ISI channels where the channel response is separable. In this case, the 2-D ISI is treated as the concatenation of two one-dimensional ISI channels. The first method uses equalization to reduce the ISI in one of the two dimensions followed by use of a maximum a posteriori (MAP) detector for the ISI in the other dimension. The second method employs modified MAP algorithms to reduce the ISI in each dimension. The implementation complexity of the two methods grows exponentially in the ISI length in either the row or column dimension. We develop two iterative decoding schemes based on these detection methods and low-density parity-check codes as error correction codes. Simulation results show that the bit-error-rate performance loss caused by the 2-D ISI for the separable channel response considered is less than 1 dB over a channel without ISI. This motivates equalizing a general 2-D ISI channel response to a nearby separable matrix.

[1]  Andrew C. Singer,et al.  Turbo equalization: principles and new results , 2002, IEEE Trans. Commun..

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

[3]  Joachim Hagenauer,et al.  The turbo principle-tutorial introduction and state of the art , 1997 .

[4]  Keith M. Chugg,et al.  Near-optimal parallel distributed data detection for page-oriented optical memories , 1998 .

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

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

[7]  Dariush Divsalar,et al.  Serial Concatenation of Interleaved Codes: Performance Analysis, Design, and Iterative Decoding , 1997, IEEE Trans. Inf. Theory.

[8]  William Weeks.  Full-Surface Data Storage , 2000 .

[9]  Paul Davey,et al.  Signal Processing for Present and Future Magnetic Recording Systems , 1997 .

[10]  David J. C. MacKay,et al.  Good Error-Correcting Codes Based on Very Sparse Matrices , 1997, IEEE Trans. Inf. Theory.

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

[12]  N. Al-Dhahir,et al.  Efficiently computed reduced-parameter input-aided MMSE equalizers for ML detection: a unified approach , 1996, IEEE Trans. Inf. Theory.

[13]  Naoki Honda,et al.  A multitrack coding scheme designed for perpendicular recording using double layer medium and MR head , 1997 .

[14]  F. Burkert,et al.  Turbo-decoding of nonbinary codes , 1997, Proceedings of IEEE International Symposium on Information Theory.

[15]  J.A. O'Sullivan,et al.  Iterative decoding for two-dimensional intersymbol interference channels , 2002, Proceedings IEEE International Symposium on Information Theory,.