Noise predictive belief propagation

We introduce iterative noise whitening for belief-propagation-based channel detectors over intersymbol interference channels with correlated additive noise. In particular, we consider longitudinal magnetic recording systems. The proposed "noise predictive belief propagation" (NPBP) detector iteratively whitens the noise samples by modifying the edge probability computation. NPBP detectors based on finite impulse response and infinite impulse response prediction filters are developed. In addition, we introduce a novel prediction filter optimization method leading to a better noise whitening performance. Simulation results for both coded and uncoded systems show that significant improvements can be obtained.

[1]  J. G. Proakis.  Equalization techniques for high-density magnetic recording , 1998 .

[2]  Paul H. Siegel,et al.  Joint message-passing decoding of LDPC Codes and partial-response channels , 2002, IEEE Trans. Inf. Theory.

[3]  Aleksandar Kavcic.  Soft-output detector for channels with intersymbol interference and Markov noise memory , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[4]  Brendan J. Frey,et al.  Iterative Decoding of Compound Codes by Probability Propagation in Graphical Models , 1998, IEEE J. Sel. Areas Commun..

[5]  Roy D. Cideciyan,et al.  Noise predictive maximum likelihood detection combined with parity-based post-processing , 2001 .

[6]  Rüdiger L. Urbanke,et al.  Design of capacity-approaching irregular low-density parity-check codes , 2001, IEEE Trans. Inf. Theory.

[7]  Giulio Colavolpe.  Simple Iterative Detection Schemes for ISI channels , .

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

[9]  Evangelos S. Eleftheriou,et al.  Noise-predictive maximum likelihood (NPML) detection , 1998 .

[10]  Jung-Fu Cheng,et al.  Turbo Decoding as an Instance of Pearl's "Belief Propagation" Algorithm , 1998, IEEE J. Sel. Areas Commun..

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

[12]  X. Jin.  Factor graphs and the Sum-Product Algorithm , 2002 .

[13]  T.M. Duman,et al.  Burst error identification for turbo- and LDPC-coded magnetic recording systems , 2004, IEEE Transactions on Magnetics.

[14]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems , 1988 .

[15]  Jaekyun Moon,et al.  Pattern-dependent noise prediction in signal-dependent noise , 2001, IEEE J. Sel. Areas Commun..

[16]  Evangelos S. Eleftheriou,et al.  Noise-predictive maximum-likelihood (NPML) detection for the magnetic recording channel , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

[17]  Sae-Young Chung,et al.  On the design of low-density parity-check codes within 0.0045 dB of the Shannon limit , 2001, IEEE Communications Letters.

[18]  Evangelos S. Eleftheriou,et al.  Improving performance of PRML/EPRML through noise prediction , 1996 .

[19]  Evangelos S. Eleftheriou,et al.  Noise-predictive partial-response equalizers and applications , 1992, [Conference Record] SUPERCOMM/ICC '92 Discovering a New World of Communications.

[20]  L.R. Carley,et al.  Detection performance in the presence of transition noise , 1990, International Conference on Magnetics.