On trellis-based truncated-memory detection

IEEE Transactions on Communications

Volumn 53, Issue 9, 2005, Pages 1462-1476

  Ferrari, Gianluigi ^a   Colavolpe, Giulio ^a   Raheli, Riccardo ^a  

^a UNIVERSITY OF PARMA   (Italy)

Author keywords

Forward backward (FB) algorithm; Iterative detection; Maximum a posteriori (MAP) sequence symbol detection; Memory truncation; Trellis based detection; Viterbi algorithm (VA)

Indexed keywords

ALGORITHMS; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTATIONAL COMPLEXITY; ENCODING (SYMBOLS); ITERATIVE METHODS; TRANSMITTERS; TRELLIS CODES;

FORWARD-BACKWARD (FB) ALGORITHM; ITERATIVE DETECTION; MAXIMUM A POSTERIORI (MAP) SYMBOL DETECTION; MEMORY TRUNCATION; TRELLIS BASED DETECTION; VITERBI ALGORITHM (VA);

SIGNAL DETECTION;

EID: 26844491967     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2005.855008     Document Type: Article

References (47)

1. H. L. Van Trees, Detection, Estimation, and Modulation Theory - Part I. New York: Wiley, 1968.
2. R. Raheli, A. Polydoros, and C. Tzou, "Per-survivor processing: A general approach to MLSE in uncertain environments," IEEE Trans. Commun., vol. 43, no. 2-4, pp. 354-364, Feb.-Apr. 1995.
3. K. M. Chugg and A. Polydoros, "MLSE for an unknown channel - Part I: Optimality considerations," IEEE Trans. Commun., vol. 44, no. 7, pp. 836-846, Jul. 1996.
4. K. M. Chugg and A. Polydoros, "MLSE for an unknown channel - Part lI: Tracking performance," IEEE Trans. Commun., vol. 44, no. 8, pp. 949-958, Aug. 1996.
5. A. Anastasopoulos and K. M. Chugg, "Adaptive soft-input soft-output algorithms for iterative detection with parametric uncertainty," IEEE Trans. Commun., vol. 48, no. 10, pp. 1638-1649, Oct. 2000.
6. K. M. Chugg and A. Polydoros, "Adaptive iterative detection for phase tracking in turbo coded systems," IEEE Trans. Commun., vol. 49, no. 12, pp. 2135-2144, Dec. 2001.
7. J. Makhoul, "Linear prediction: A tutorial review," Proc. IEEE, vol. 63, no. 4, pp. 561-580, Apr. 1975.
8. J. Lodge and M. Moher, "Maximum-likelihood estimation of CPM signals transmitted over Rayleigh fiat fading channels," IEEE Trans. Commun., vol. 38, no. 6, pp. 787-794, Jun. 1990.
9. D. Makrakis, P. T. Mathiopoulos, and D. Bouras, "Optimal decoding of Coded PSK and QAM signals in correlated fast fading channels and AWGN: A combined envelope, multiple differential, and coherent detection approach," IEEE Trans. Commun., vol. 42, no. 1, pp. 63-75, Jan. 1994.
10. X. Yu and S. Pasupathy, "Innovations-based MLSE for Rayleigh fading channels," IEEE Trans. Commun., vol. 43, no. 2-4, pp. 1534-1544, Feb.-Apr. 1995.
11. G. M. Vitetta and D. P. Taylor, "Maximum-likelihood decoding of uncoded and coded PSK signal sequences transmitted over Rayleigh flatfading channels," IEEE Trans. Commun., vol. 43, no. 11, pp. 2750-2758, Nov. 1995.
12. G. Vitetta, D. Taylor, and U. Mengali, "Double filtering receivers for PSK signals transmitted over Rayleigh frequency flat-fading channels," IEEE Trans. Commun., vol. 44, no. 6, pp. 686-695, Jun. 1996.
13. G. Vitetta, U. Mengali, and D. Taylor, "Double-filter differential detection of PSK signals transmitted over linearly time-selective Rayleigh fading channels," IEEE Trans. Commun., vol. 47, no. 2, pp. 239-247, Feb. 1999.
14. M. J. Gertsman and J. H. Lodge, "Symbol-by-symbol MAP demodulation of CPM and PSK signals on Rayleigh flat-fading channels," IEEE Trans. Commun., vol. 45, no. 7, pp. 788-799, Jul. 1997.
15. I. D. Marsland and P. T. Mathiopoulos, "Multiple differential detection of parallel concatenated convolutionai (turbo) codes in correlated fast Rayleigh fading," IEEE J. Sel. Areas Commun., vol. 16, no. 2, pp. 265-275, Feb. 1998.
16. M. C. Valenti and B. D. Woerner, "Iterative channel estimation and decoding of pilot-symbol-assisted turbo codes over flat-fading channels," IEEE J. Sel. Areas Commun., vol. 19, no. 9, pp. 1697-1705, Sep. 2001.
17. A. Hansson, K. M. Chugg, and T. Aulin, "On forward-adaptive versus forward/backward-adaptive SISO algorithms for Rayleigh fading channels," IEEE Commun. Lett., vol. 5, no. 12, pp. 477-479, Dec. 2001.
18. G. Colavolpe and R. Raheli, "Noncoherent sequence detection in frequency-nonselective slowly fading channels," IEEE J. Sel. Areas Commun., vol. 18, no. 11, pp. 2302-2311, Nov. 2000.
19. G. Colavolpe and R. Raheli, "Noncoherent sequence detection," IEEE Trans. Commun., vol. 47, no. 9, pp. 1376-1385, Sep. 1999.
20. G. Colavolpe, G. Ferrari, and R. Raheli, "Noncoherent iterative (turbo) detection," IEEE Trans. Commun., vol. 48, no. 9, pp. 1488-1498, Sep. 2000.
21. G. Ferrari, G. Colavolpe, and R. Raheli, "Noncoherent iterative decoding of spectrally efficient coded modulations," Ann. Telecommun., vol. 56, pp. 409-421, Jul./Aug. 2001.
22. I. D. Marsland and P. T. Mathiopoulos, "On the performance of iterative noncoherent detection of coded M-PSK signals," IEEE Trans. Commun., vol. 48, no. 4, pp. 588-596, Apr. 2000.
23. A. Kavćić and J. M. F. Moura, "Correlation-sensitive adaptive sequence detection," IEEE Trans. Magn., vol. 34, no. 5, pp. 763-771, May 1998.
24. G. Colavolpe, G. Ferrari, and R. Raheli, "Reduced-state BCJR-type algorithms," IEEE J. Sel. Areas Commun., vol. 19, no. 5, pp. 848-859, May 2001.
25. P. Thiennviboon, G. Ferrari, and K. M. Chugg, "Generalized trellis-based reduced-state soft-input/soft-output algorithms," in Proc. IEEE Int. Conf. Commun., New York, NY, Apr. 2002, pp. 1667-1671.
26. D. Bokolamulla, A. Hansson, and T. Aulin, "Low-complexity iterative detection based on bidirectional trellis search," in Proc. IEEE Symp. Inf. Theory, Yokohama, Japan, Jul. 2003, pp. 396-396.
27. B. E. Rimoldi, "A decomposition approach to CPM," IEEE Trans. Inf. Theory, vol. 34, no. 3, pp. 260-270, Mar. 1988.
28. G. Ferrari, G. Colavolpe, and R. Raheli, "A unified framework for finite-memory detection," IEEE J. Sel. Areas Commun., pp. 260-270, Sep. 2005.
29. S. Benedetto, D. Divsalar, G. Montorsi, and F. Pollara, "A soft-input soft-output APP module for iterative decoding of concatenated codes," IEEE Commun. Lett., vol. 1, no. 1, pp. 22-24, Jan. 1997.
30. K. M. Chugg, "The condition for the applicability of the Viterbi algorithm with implications for fading channel MLSD," IEEE Trans. Commun., vol. 46, no. 9, pp. 1112-1116, Sep. 1998.
31. L. R. Bahl, J. Cocke, F. Jelinek, and J. Raviv, "Optimal decoding of linear codes for minimizing symbol error rate," IEEE Trans. Inf. Theory, vol. IT-20, no. 3, pp. 284-287, Mar. 1974.
32. G. Ferrari, "On iterative detection for channels with memory," Ph.D. dissertation, Univ. Parma, Parma, Italy, 2001.
33. G. D. Forney, Jr., "The Viterbi algorithm," Proc. IEEE, vol. 61, no. 3, pp. 268-278, Mar. 1973.
34. P. Robertson, E. Villebrun, and P. Hoeher, "Optimal and sub-optimal maximum a posteriori algorithms suitable for turbo decoding," Eur. Trans. Telecommun., vol. 8, no. 2, pp. 119-125, Mar./Apr. 1997.
35. K. M. Chugg, A. Anastasopoulos, and X. Chen, Iterative Detection: Adaptivity, Complexity Reduction, and Applications. Norwell, MA: Kluwer, 2001.
36. W. C. Jakes, Microwave Mobile Communications. New York: Wiley, 1974.
37. G. Colavolpe, P. Castoldi, and R. Raheli, "Linear predictive receivers for fading channels," IEE Electron. Lett., vol. 34, no. 6, pp. 1289-1290, Jun. 1998.
38. A. Papoulis, Probability, Random Variables and Stochastic Processes. New York: McGraw-Hill, 1991.
39. J. M. Mendel, Lessons in Estimation Theory for Signal Processing, Communications, and Control. Upper Saddle River, NJ: Prentice-Hall, 1995.
40. G. H. Golub and C. F. Van Loan, Matrix Computations, 3rd ed. Baltimore, MD: Johns Hopkins Univ. Press, 1996.
41. G. Ferrari, G. Colavolpe, and R. Raheli, "Linear predictive receivers for phase uncertain channels," in Proc. Int. Symp. Signal Process. Appl., vol. 1, Paris, France, Jul. 2003, pp. 301-304.
42. G. Colavolpe, G. Ferrari, and R. Raheli, "Extrinsic information in iterative decoding: A unified view," IEEE Trans. Commun., vol. 49, no. 12, pp. 2088-2094, Dec. 2001.
43. C. Berrou and A. Glavieux, "Near-optimum error-correcting coding and decoding: Turbo codes," IEEE Trans. Commun., vol. 44, no. 10, pp. 1261-1271, Oct. 1996.
44. M. Peleg, S. Shamai (Shitz), and S. Galán, "Iterative decoding for coded noncoherent MPSK communications over phase-noisy AWGN channel," IEE Proc. Commun., vol. 147, pp. 87-95, Apr. 2000.
45. C. Komninakis and R. D. Wesel, "Joint iterative channel estimation and decoding in flat correlated Rayleigh fading," IEEE J. Sel. Areas Commun., vol. 19, no. 9, pp. 1706-1717, Sep. 2001.
46. J. K. M. Mackenthun, "A fast algorithm for multiple-symbol differential detection of MPSK," IEEE Trans. Commun., vol. 33, no. 2-4, pp. 1471-1474, Feb.-Apr. 1994.
47. I. Motedayen-Aval and A. Anastasopoulos, "Polynomial-complexity noncoherent symbol-by-symbol detection with application to adaptive iterative decoding of turbo-like codes," IEEE Trans. Commun., vol. 51, no. 2, pp. 197-207, Feb. 2003.