Reduced-state BCJR-type algorithms

We propose a technique to reduce the number of trellis states in BCJR-type algorithms, i.e., algorithms with a structure similar to that of the well-known algorithm by Bahl, Cocke, Jelinek and Raviv (1974). This work is inspired by reduced-state sequence detection (RSSD). The key idea is the construction, during one of the recursions, of a "survivor map", on a reduced-state trellis, to be used in the other recursion. Two examples of application of the proposed technique to iterative decoding structures are shown, namely coherent detection over intersymbol interference (ISI) channels and noncoherent detection based on an algorithm previously proposed by the authors.

[1]  Giulio Colavolpe,et al.  Extrinsic information in turbo decoding: a unified view , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[2]  James V. Krogmeier,et al.  Suboptimal symbol-by-symbol demodulation of continuous phase modulated signals , 1995, Conference Record of The Twenty-Ninth Asilomar Conference on Signals, Systems and Computers.

[3]  Keith M. Chugg,et al.  Efficient architectures for soft-output algorithms , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[4]  P. Castoldi,et al.  Linear predictive receivers for fading channels , 1998 .

[5]  John B. Anderson,et al.  Concatenated Decoding with a Reduced-Search BCJR Algorithm , 1998, IEEE J. Sel. Areas Commun..

[6]  G. David Forney,et al.  Maximum-likelihood sequence estimation of digital sequences in the presence of intersymbol interference , 1972, IEEE Trans. Inf. Theory.

[7]  H. Matsui.  Delayed Decision Feedback Sequence Estimator for GMSK wireless ATM modem , 1997 .

[8]  Alexandra Duel-Hallen,et al.  Delayed decision-feedback sequence estimation , 1989, IEEE Trans. Commun..

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

[10]  Brendan J. Frey,et al.  Early Detection and Trellis Splicing: Reduced-Complexity Iterative Decoding , 1998, IEEE J. Sel. Areas Commun..

[11]  F. Pollara,et al.  Serial concatenation of interleaved codes: performance analysis, design and iterative decoding , 1996, Proceedings of IEEE International Symposium on Information Theory.

[12]  Riccardo Raheli,et al.  Per-Survivor Processing: a general approach to MLSE in uncertain environments , 1995, IEEE Trans. Commun..

[13]  J.B. Huber,et al.  Reduced-state soft-output trellis-equalization incorporating soft feedback , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[14]  Giulio Colavolpe,et al.  Noncoherent iterative (turbo) decoding , 2000, IEEE Trans. Commun..

[15]  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.

[16]  Achilleas Anastasopoulos,et al.  Adaptive iterative detection for turbo codes with carrier-phase uncertainty , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[17]  Gérard Battail,et al.  Pondération des symboles décodés par l’algorithme de Viterbi , 1987 .

[18]  K. Abend,et al.  Statistical detection for communication channels with intersymbol interference , 1970 .

[19]  S. Gelfand,et al.  Bayesian decision feedback techniques for deconvolution , 1994, 1994 IEEE GLOBECOM. Communications: The Global Bridge.

[20]  Giulio Colavolpe,et al.  Noncoherent sequence detection , 1999, IEEE Trans. Commun..

[21]  Keith M. Chugg.  The condition for the applicability of the Viterbi algorithm with implications for fading channel MLSD , 1998, IEEE Trans. Commun..

[22]  Xiaodong Li,et al.  Bit-interleaved coded modulation with iterative decoding , 1997, IEEE Communications Letters.

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

[24]  Xiaoyong Yu,et al.  Innovations-based MLSE for Rayleigh fading channels , 1993, Proceedings of IEEE Pacific Rim Conference on Communications Computers and Signal Processing.

[25]  Achilleas Anastasopoulos,et al.  A comparison of forward-only and bi-directional fixed-lag adaptive SISOs , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[26]  Dariush Divsalar,et al.  A soft-input soft-output APP module for iterative decoding of concatenated codes , 1997, IEEE Communications Letters.

[27]  Keith M. Chugg,et al.  Reduced-state soft-input/soft-output algorithms for complexity reduction in iterative and non-iterative data detection , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[28]  J. Makhoul,et al.  Linear prediction: A tutorial review , 1975, Proceedings of the IEEE.

[29]  Sirikiat Lek Ariyavisitakul,et al.  A Decision Feedback Equalizer with Time-Reversal Structure , 1992, IEEE J. Sel. Areas Commun..

[30]  Peter A. Hoeher,et al.  "Turbo DPSK": iterative differential PSK demodulation and channel decoding , 1999, IEEE Trans. Commun..

[31]  L. Lee.  Real-Time Minimal-Bit-Error Probability Decoding of Convolutional Codes , 1974, IEEE Trans. Commun..

[32]  Dariush Divsalar,et al.  Soft-output decoding algorithms for continuous decoding of parallel concatenated convolutional codes , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

[33]  Alain Glavieux,et al.  Reflections on the Prize Paper : "Near optimum error-correcting coding and decoding: turbo codes" , 1998 .

[34]  Giuseppe Caire,et al.  Bit-Interleaved Coded Modulation , 2008, Found. Trends Commun. Inf. Theory.

[35]  A. Anastasopoulos,et al.  Adaptive SISO algorithms for iterative detection with parametric uncertainty , 1999, 1999 IEEE Communications Theory Mini-Conference (Cat. No.99EX352).

[36]  Wolfgang Koch,et al.  Optimum and sub-optimum detection of coded data disturbed by time-varying intersymbol interference (applicable to digital mobile radio receivers) , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[37]  Giulio Colavolpe,et al.  Reduced-state BCJR-type algorithms , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

[38]  Yoichi Sato,et al.  Optimum soft-output detection for channels with intersymbol interference , 1995, IEEE Trans. Inf. Theory.

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

[40]  Achilleas Anastasopoulos,et al.  Adaptive soft-decision algorithms for mobile fading channels , 1998, Eur. Trans. Telecommun..

[41]  Rodney A. Kennedy,et al.  Reduced-state sequence estimator with reverse-time structure , 1997, IEEE Trans. Commun..

[42]  Dimitrios Makrakis,et al.  Optimal decoding of coded PSK and QAM signals in correlated fast fading channels and AWGN: a combined envelope, multiple differential and coherent detection approach , 1994, IEEE Trans. Commun..

[43]  Patrick Robertson,et al.  A comparison of optimal and sub-optimal MAP decoding algorithms operating in the log domain , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[44]  Shahid U. H. Qureshi,et al.  Reduced-state sequence estimation with set partitioning and decision feedback , 1988, IEEE Trans. Commun..

[45]  R. Clarke.  A statistical theory of mobile-radio reception , 1968 .

[46]  Peter Adam Hoeher.  TCM on frequency-selective fading channels: a comparison of soft-output probabilistic equalizers , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[47]  S. Gelfand,et al.  Reduced complexity symbol-by-symbol soft output algorithms , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[48]  Evangelos Eleftheriou,et al.  Decoding of trellis-encoded signals in the presence of intersymbol interference and noise , 1989, IEEE Trans. Commun..