A unified framework for finite-memory detection

IEEE Journal on Selected Areas in Communications

Volumn 23, Issue 9, 2005, Pages 1697-1705

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

^a UNIVERSITY OF PARMA   (Italy)

^b Department of Communications Engineering ^*  (Italy)

Author keywords

Adaptive detection; Finite memory detection; Forward backward (FB) algorithm; Graph based detection; Iterative detection; Maximum a posteriori (MAP) sequence symbol detection; Sum product (SP) algorithm; Viterbi algorithm (VA)

Indexed keywords

ADAPTIVE DETECTION; FINITE-MEMORY DETECTION; FORWARD-BACKWARD ALGORITHM; GRAPH-BASED DETECTION; ITERATIVE DETECTION; MAXIMUM A POSTERIORI (MAP) SEQUENCE/SYMBOL DETECTION; SUM-PRODUCT (SP) ALGORITHMS; VITERBI ALGORITHMS (VA);

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; LINEAR PROGRAMMING; MARKOV PROCESSES; MATHEMATICAL MODELS; PROBABILISTIC LOGICS;

COMMUNICATION SYSTEMS;

EID: 25444502144     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2005.853812     Document Type: Article

References (37)

1. A. J. Viterbi, "Error bounds for convolutional codes and an asymptotically optimum decoding algorithm," IEEE Trans. Inf. Theory, vol. IT-13, no. 2, pp. 259-260, Apr. 1967.
2. G. D. Forney, Jr., "The Viterbi algorithm," Proc. IEEE, vol. 61, pp. 268-278, Mar. 1973.
3. 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. 2, pp. 284-287, Mar. 1974.
4. J. H. Lodge, P. Hoeher, and J. Hagenauer, "The decoding of multidimensional codes using separable MAP "filters"," in Proc. Queen's Univ. 16th Biennial Symp. Commun., Kingston, ON, Canada, May 1992, pp. 343-346.
5. J. Lodge, R. Young, and J. H. P. Hoeher, "Separable MAP "filters" for the decoding of product and concatenated codes," in Proc. IEEE Int, Conf. Commun. (ICC), Geneva, Switzerland, Jun. 1993, pp. 102-106.
6. C. Berrou, A. Glavieux, and P. Thitmajshima, "Near Shannon limit error-correcting coding and decoding: Turbo-codes," in Proc. IEEE Int. Conf. Commun., Geneva, Switzerland, May 1993, pp. 1064-1070.
7. 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.
8. R. G. Gallager, Low-Density Parity-Check Codes. Cambridge, MA: MIT Press, 1963.
9. D. J. C. MacKay, "Good error-correcting codes based on very sparse matrices," IEE Electron. Lett., vol. 33, pp. 457-458, Mar. 1997.
10. R. M. Tanner, "A recursive approach to low complexity codes," IEEE Trans. Inf. Theory, vol. IT-27, no. 5, pp. 533-547, Sep. 1981.
11. F. R. Kschischang, B. J. Frey, and H.-A. Loeliger, "Factor graphs and the sum-product algorithm," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 498-519, Feb. 2001.
12. G. Ungerboeck, "Channel coding with multilevel/phase signals," IEEE Trans. Inf. Theory, vol. 28, no. 1, pp. 55-67, Jan. 1982.
13. J. Anderson, T. Aulin, and C.-E. Sundberg, Digital Phase Modulation. New York: Plenum, 1986.
14. H. Meyr, M. Oerder, and A. Polydoros, "On sampling rate, analog prefiltering, and sufficient statistics for digital receivers," IEEE Trans. Commun., vol. 42, no. 12, pp. 3208-3214, Dec. 1994.
15. 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.
16. D. J. C. MacKay, "Good error correcting codes based on very sparse matrices," IEEE Trans. Inf. Theory, vol. 45, no. 2, pp. 399-431, Feb. 1999.
17. P. Robertson, E. Villebrun, and P. Hoeher, "Optimal and suboptimal maximum a posteriori algorithms suitable for turbo decoding," Eur. Trans. Telecommun., vol. 8, no. 2, pp. 119-125, Mar./Apr. 1997.
18. K. M. Chugg, A. Anastasopoulos, and X. Chen, Iterative Detection: Adaptivity, Complexity Reduction, and Applications. Norwell, MA: Kluwer, 2001.
19. A. P. Worthen and W. E. Stark, "Unified design of iterative receivers using factor graphs," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 843-849, Feb. 2001.
20. G. Colavolpe, "LDPC codes over channels with memory," in Proc. IEEE Int. Conf. Commun, Paris, France, Jun. 2004, pp. 757-761.
21. G. Colavolpe and G. Germi, "On the application of factor graphs and the sum-product algorithm to ISI channels," IEEE Trans. Commun., vol. 53, no. 5, pp. 818-825, May 2005.
22. G. Colavolpe and R. Raheli, "Noncoherent sequence detection," IEEE Trans. Commun., vol. 47, no. 9, pp. 1376-1385, Sep. 1999.
23. I. S. Gradshtein and I. M. Ryzhik, Table of Integrals, Series and Products. New York: Academic, 1980.
24. G. Colavolpe, G. Ferrari, and R. Raheli, "Noncoherent iterative (turbo) detection," IEEE Trans. Commun., vol. 48, no. 9, pp. 1488-1498, Sep. 2000.
25. 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.
26. 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.
27. _, Turbo Codes: Error-Correcting Codes of Widening Application, M. Jézéquel and R. Pyndiah, Eds. London, U.K.: Hermes Penton Science, 2002, pp. 59-81. ch. "Noncoherent iterative decoding of spectrally efficient coded modulationslt.
28. R. H. Clarke, "A statistical theory of mobile radio reception," Bell Syst. Tech. J., vol. 47, pp. 957-1000, Aug. 1968.
29. J. Lodge and M. Moher, "Maximum-likelihood estimation of CPM signals transmitted over Rayleigh flat fading channels," IEEE Trans. Commun., vol. 38, no. 6, pp. 787-794, Jun. 1990.
30. X. Yu and S. Pasupathy, "Innovations-based MLSE for Rayleigh-fading channels," IEEE Trans. Commun., vol. 43, no. 2/3/4, pp. 1534-1544, Feb./Apr. 1995.
31. G. M. Vitetta and D. P. Taylor, "Maximum-likelihood decoding of uncoded and coded PSK signal sequences transmitted over Rayleigh flat fading channels," IEEE Trans. Commun., vol. 43, no. 11, pp. 2750-2758, Nov. 1995.
32. I. D. Marsland and P. T. Mathiopoulos, "Multiple differential detection of parallel concatenated convolutional (turbo) codes in correlated fast Rayleigh fading," IEEE J. Sel. Areas Commun., vol. 16, no. 2, pp. 265-275, Feb. 1998.
33. P. Hoeher and J. Lodge, '"Turbo DPSK': Iterative differential PSK demodulation and channel decoding," IEEE Trans. Commun., vol. 47, no. 6, pp. 837-843, Jun. 1999.
34. D. Makrakis, P. T. Mathiopoulos, and D. Bouras, "Optimal detection of coded differentially encoded QAM and PSK signals with diversity reception in correlated fast fading channels," IEEE Trans. Veh. Technol., vol. 42, no. 3, pp. 245-258, Aug. 1993.
35. _, "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.
36. 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.
37. D. Raphaeli, "Noncoherent coded modulation," IEEE Trans. Commun., vol. 44, no. 2, pp. 172-183, Feb. 1996.