Low-Complexity Iterative Row-Column Soft Decision Feedback Algorithm for 2-D Inter-Symbol Interference Channel Detection With Gaussian Approximation

• Published in: IEEE transactions on magnetics Vol. 49; no. 8; pp. 4768 - 4773
• Main Authors: Zheng, Jianping, Ma, Xiao, Guan, Yong Liang, Cai, Kui, Chan, Kheong Sann
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01.08.2013; Institute of Electrical and Electronics Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Bahl-Cocke-Jelinek-Raviv (BCJR) algorithm; Bit error rate; Channels; Complexity; Computational complexity; Cross-disciplinary physics: materials science; rheology; Decoding; Detectors; Exact sciences and technology; Feedback; Gaussian approximation (GA); Genetic algorithms; Iterative methods; Magnetism; Materials science; Other topics in materials science; Parity check codes; Physics; Receivers; Reduction; soft decision feedback; Studies; two-dimensional inter-symbol interference; two-dimensional inter-symbol interference; Gaussian approximation (GA); soft decision feedback; Magnetic properties; Bahl―Cocke―Jelinek-Raviv (BCJR) algorithm
• ISSN: 0018-9464; 1941-0069
• DOI: 10.1109/TMAG.2013.2242333

In this paper, we study the complexity reduction problem of the iterative row-column soft decision feedback algorithm (IRCSDFA) for 2-D inter-symbol interference (ISI) detection. Specifically, Gaussian approximation (GA) is employed in both the component row and column detectors of the IRCSDFA in order to reduce its computational complexity. With the employment of GA, the state space dimension of the ISI trellis of either component detector can be reduced enormously (i.e., the number of branches in one ISI trellis section decreases). Bahl-Cocke-Jelinek-Raviv (BCJR) algorithm is then employed to perform detection over the GA-simplified ISI trellis. For brevity, we refer to the IRCSDFA with BCJR detection over the GA-simplified ISI trellis as "IRCSDFA-GA-BCJR". Next, the iteration scheduling of component detectors and decoder in coded 2-D ISI channels with low density parity check (LDPC) coding and IRCSDFA-GA-BCJR detection is studied. Specifically, three iteration schemes: single detector (row or column) scheme, alternate detector scheme, and combined detector scheme, are considered, with the last scheme showing the best coded performance. Finally, the computational complexity of the proposed IRCSDFA-GA-BCJR is analyzed, and shown to have significant reduction with a cost of only about 0.3 and 0.35 dB in coded BER/FER performance loss compared to the conventional IRCSDFA without GA and the optimal symbol-based BCJR algorithm, respectively.