Distributed decoding in a cellular multiple-access channel

Distributed decoding in the uplink of a rectangular planar cellular array with local message passing is considered. Two algorithms are proposed and compared: a BCJR-type algorithm applied to linear subgraphs, and belief propagation applied to the 2D graph of the cellular array.

[1]  P. Whiting,et al.  Information-theoretic capacity of multi-receiver networks , 1993, Telecommun. Syst..

[2]  Shlomo Shamai,et al.  Shannon-theoretic approach to a Gaussian cellular multiple-access channel with fading , 2000, IEEE Trans. Inf. Theory.

[3]  Aaron D. Wyner,et al.  Shannon-theoretic approach to a Gaussian cellular multiple-access channel , 1994, IEEE Trans. Inf. Theory.

[4]  Jamie S. Evans,et al.  Distributed linear multiuser detection in cellular networks based on Kalman smoothing , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[5]  Yair Weiss,et al.  Correctness of Local Probability Propagation in Graphical Models with Loops , 2000, Neural Computation.

[6]  Keith M. Chugg,et al.  Near-optimal data detection for two-dimensional ISI/AWGN channels using concatenated modeling and iterative algorithms , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

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

[8]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

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

[10]  Anthony J. Weiss,et al.  Generalized belief propagation receiver for near-optimal detection of two-dimensional channels with memory , 2004, Information Theory Workshop.

[11]  Bernard Fino,et al.  Multiuser detection: , 1999, Ann. des Télécommunications.

[12]  Zoran Zvonar,et al.  Multiuser detection in single-path fading channels , 1994, IEEE Trans. Commun..

[13]  James K. Cavers,et al.  A computational paradigm for space-time multiuser detection , 2004, IEEE Transactions on Communications.

[14]  Achilleas Anastasopoulos,et al.  Iterative Detection: Adaptivity, Complexity Reduction, and Applications , 2000 .

[15]  Jack K. Wolf,et al.  Iterative detection of 2-dimensional ISI channels , 2003, Proceedings 2003 IEEE Information Theory Workshop (Cat. No.03EX674).

[16]  Brendan J. Frey,et al.  Graphical Models for Machine Learning and Digital Communication , 1998 .

[17]  Rüdiger L. Urbanke,et al.  The capacity of low-density parity-check codes under message-passing decoding , 2001, IEEE Trans. Inf. Theory.

[18]  Stephen V. Hanly,et al.  Distributed Decoding for Wyner Cellular Systems , 2004 .

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

[20]  Antonio Ortega,et al.  Simplified grid message-passing algorithm with application to digital image halftoning , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).