The Error-Pattern-Correcting Turbo Equalizer: Spectrum Thinning at High SNRs

The error-pattern correcting code (EPCC) is a code designed to correct frequently observed error cluster patterns of the intersymbol interference (ISI) channel. This paper focuses on developing theoretical understanding of the performance of serial concatenation of the EPCC with an outer recursive systematic convolutional code (RSCC) in ISI channel environments. To analyze the performance of this EPCC-RSCC concatenation, an upper union bound on the maximum-likelihood (ML) bit-error rate (BER), averaged over all possible interleavers, is derived which offers crucial insights into the error floor behavior of the matching turbo decoder. The ML bound is also used to compare the performance of EPCC-RSCC to that of a stand-alone RSCC in serial concatenation to precoded and nonprecoded ISI channels. This comparison shows that by targeting the low Hamming-weight interleaved errors of the RSCC, which result in low Euclidean distance error events in the channel detector, EPCC-RSCC exhibits a much lower BER floor compared to conventional schemes, especially for high rate applications and short interleaver lengths. The error rate performance of an iterative suboptimal turbo equalizer (TE), called TE-EPCC, is also demonstrated to converge close to the ML bound at high SNR.

[1]  Andrew C. Singer,et al.  Minimum mean squared error equalization using a priori information , 2002, IEEE Trans. Signal Process..

[2]  Joachim Hagenauer,et al.  Iterative decoding of binary block and convolutional codes , 1996, IEEE Trans. Inf. Theory.

[3]  Paul H. Siegel,et al.  Performance analysis of turbo-equalized partial response channels , 2001, IEEE Trans. Commun..

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

[5]  AbdelHakim Salem Alhussien,et al.  Channel matched iterative decoding for magnetic recording systems , 2009 .

[6]  R. Koetter,et al.  Turbo equalization , 2004, IEEE Signal Processing Magazine.

[7]  Paul H. Siegel,et al.  Turbo decoding for partial response channels , 2000, IEEE Trans. Commun..

[8]  Joachim Hagenauer,et al.  A Viterbi algorithm with soft-decision outputs and its applications , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[9]  B. V. K. Vijaya Kumar,et al.  Pattern-Flipping Chase-Type Decoders with Error Pattern Extracting Viterbi Algorithm over Partial Response Channels , 2010, IEEE Journal on Selected Areas in Communications.

[10]  Alain Glavieux,et al.  Iterative correction of intersymbol interference: Turbo-equalization , 1995, Eur. Trans. Telecommun..

[11]  W. Ryan Performance of high rate turbo codes on a PR4-equalized magnetic recording channel , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[12]  Jaekyun Moon,et al.  High-Rate Error-Correction Codes Targeting Dominant Error Patterns , 2006, IEEE Transactions on Magnetics.

[13]  Jaekyun Moon,et al.  An Iteratively Decodable Tensor Product Code with Application to Data Storage , 2010, IEEE Journal on Selected Areas in Communications.

[14]  L. L. McPheters,et al.  Precoded PRML serial concatenation, and iterative (turbo) decoding for digital magnetic recording , 1999, IEEE International Magnetics Conference.

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

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

[17]  Jaekyun Moon,et al.  A New Class of Error-Pattern-Correcting Codes Capable of Handling Multiple Error Occurrences , 2007, IEEE Transactions on Magnetics.

[18]  A. Glavieux,et al.  Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1 , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[19]  Sergio Benedetto,et al.  Unveiling turbo codes: some results on parallel concatenated coding schemes , 1996, IEEE Trans. Inf. Theory.

[20]  David Chase,et al.  Class of algorithms for decoding block codes with channel measurement information , 1972, IEEE Trans. Inf. Theory.

[21]  Jing Li,et al.  On the performance of high-rate TPC/SPC codes and LDPC codes over partial response channels , 2002, IEEE Trans. Commun..

[22]  B. Dwork Generalized Hypergeometric Functions , 1990 .

[23]  W. N. Bailey Confluent Hypergeometric Functions , 1960, Nature.

[24]  Ramesh Pyndiah,et al.  Near-optimum decoding of product codes: block turbo codes , 1998, IEEE Trans. Commun..

[25]  Marco Chiani,et al.  New exponential bounds and approximations for the computation of error probability in fading channels , 2003, IEEE Trans. Wirel. Commun..

[26]  J. Park,et al.  Error-Pattern-Correcting Cyclic Codes Tailored to a Prescribed Set of Error Cluster Patterns , 2009, IEEE Transactions on Information Theory.

[27]  Paul H. Siegel,et al.  Performance bound for parity-check coded partial-response channels , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[28]  Jaekyun Moon,et al.  Detection of prescribed error events: application to perpendicular recording , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[29]  Jaekyun Moon,et al.  Iterative Decoding Based on Error Pattern Correction , 2008, IEEE Transactions on Magnetics.

[30]  Paul D. Alexander,et al.  Iterative multiuser detection for CDMA with FEC: near-single-user performance , 1998, IEEE Trans. Commun..