Code-aided turbo synchronization

Proceedings of the IEEE

Volumn 95, Issue 6, 2007, Pages 1255-1271

  Herzet, Cédric ^a,b   Noels, Nele ^c   Lottici, Vincenzo ^d   Wymeersch, Henk ^c,e   Luise, Marco ^d   Moeneclaey, Marc ^c   Vandendorpe, Luc ^a  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c GHENT UNIVERSITY   (Belgium)

^d UNIVERSITY OF PISA   (Italy)

^e MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Iterative methods; Maximum likelihood estimation; Synchronization

Indexed keywords

FORWARD ERROR CORRECTION; ITERATIVE DECODING; ITERATIVE METHODS; MAXIMUM LIKELIHOOD ESTIMATION; SYNCHRONIZATION;

LOW-DENSITY PARITY-CHECK (LDPC) CODES; LOW-SNR REGIMES; SHANNON CAPACITY; SIGNAL SYNCHRONIZATION; SYNCHRONIZATION TECHNIQUE; THEORETICAL FRAMEWORK; TURBO PRINCIPLE; TURBO SYNCHRONIZATION;

SIGNAL TO NOISE RATIO;

EID: 47749142478     PISSN: 00189219     EISSN: None     Source Type: Journal    
DOI: 10.1109/JPROC.2007.896518     Document Type: Article

References (55)

1. H. Meyr, M. Moeneclaey, and S. Fechtel, Digital Communication Receivers: Synchronization, Channel Estimation and Signal Processing, ser. Telecommunications and Signal Processing. New York: Wiley, 1998.
2. U. Mengali and A. N. D'Andrea, Synchronization Techniques for Digital Receivers. New York: Plenum, 1997.
3. S. ten Brink, J. Speidel, and J. C. Yan, "Iterative demapping and decoding for multilevel modulation," in Proc. IEEE Global Communications Conf. (GLOBECOM), 1998, pp. 579-584.
4. A. Glavieux, C. Laot, and J. Labat, "Turbo equalization over a frequency selective channel," in Proc. Int. Symp. Turbo Codes and Related Topics (ISTC), 1997, pp. 96-102.
5. X. Wang and H. V. Poor, "Iterative (turbo) soft interference cancellation and decoding for coded CDMA," IEEE Trans. Commun., vol. 47, no. 7, pp. 1046-1061, Jul. 1999.
6. C. Berrou, A. Glavieux, and P. Thitimajsima, "Near Shannon limit error-correcting coding and decoding," in Proc. IEEE Int. Conf. Communications (ICC), 1993, pp. 1064-1070.
7. R. G. Gallager, "Low density parity-check codes," IEEE Trans. Inf. Theory, vol. IT-8, no. 1, pp. 21-29, Jan. 1962.
8. D. J. C. MacKay, "Good error-correcting codes based on very sparse matrices," IEEE Trans. Inf. Theory, vol. 45, no. 2, pp. 399-431, Mar. 1999.
9. N. Noels, H. Wymeersch, H. Steendam, and M. Moeneclaey, "Carrier and clock recovery in (turbo) coded systems: Cramer-Rao bound and synchronizer performance," EURASIP J. Appl. Signal Process., vol. 2005, no. 6, pp. 972-980, May 2005.
10. N. Noels, H. Steendam, and M. Moeneclaey, "The Cramer-Rao bound for phase estimation from coded linearly modulated signals," IEEE Commun. Lett., vol. 7, no. 5, pp. 207-209, May 2003.
11. A. Anastasopoulos and K. M. Chugg, "Adaptive iterative detection for phase tracking in turbo-coded systems," IEEE Trans. Commun., vol. 49, no. 12, pp. 2135-2144, Dec. 1991.
12. J. Dauwels and H.-A. Loeliger, "Phase estimation by message passing," in Proc. IEEE Int. Conf. Communications (ICC), 2004, pp. 523-527.
13. G. Colavolpe, G. Ferrari, and R. Raheli, "Noncoherent iterative (turbo) decoding," IEEE Trans. Commun., vol. 48, no. 9, pp. 1488-1498, Sep. 2000.
14. B. Mielczarek and A. Svensson, "Phase offset estimation using enhanced turbo decoders," in Proc. IEEE Int. Conf. Communications (ICC), New York, 2002, pp. 1536-1540.
15. I. Motedayen-Aval and A. Anastasopoulos, "Polynomial-complexity non-coherent symbol-by-symbol detection with application to adaptive iterative decoding of turbo-like codes," IEEE Trans. Commun., vol. 51, no. 2, pp. 197-207, 2003.
16. C. Morlet, M.-L. Boucheret, and I. Buret, "A carrier phase estimator for multi-media satellite payloads suited to RSC coding schemes," in Proc. IEEE Int. Conf. Communications (ICC), 2000, pp. 455-459.
17. C. Langlais and M. Helard, "Phase carrier for turbo codes over a satellite link with the help of tentative decisions," in Proc. Int. Symp. Turbo Codes and Related Topics (ISTC), 2000, pp. 439-442.
18. V. Lottici and M. Luise, "Embedding carrier phase recovery into iterative decoding of turbo-coded linear modulations," IEEE Trans. Commun., vol. 52, no. 4, pp. 661-669, Apr. 2004.
19. L. Zhang and A. Burr, "A novel carrier phase recovery method for turbo coded QPSK systems," presented at the Eur. Wireless (EW) Conf., Florence, Italy, 2002.
20. S. L. Howard and C. Schlegel, "Differential turbo-coded modulation with APP channel estimation," IEEE Trans. Commun., vol. 54, no. 8, pp. 1397-1406, Aug. 2006.
21. M. Tuchler, R. Otnes, and A. Schmidbauer, "Performance of soft iterative channel estimation in turbo equalization," in Proc. IEEE Int. Conf. Communications (ICC), 2002, pp. 1852-1858.
22. N. Noels, V. Lottici, A. Dejonghe, H. Steendam, M. Moeneclaey, M. Luise, and L. Vandendorpe, "A theoretical frameworkfor soft information based synchronization in iterative (turbo) receivers," 1, vol. 2005, no. 2, pp. 117-129, Apr. 2005.
23. X. Wu and H. Xiang, "Iterative carrier phase recovery methods in turbo receivers," IEEE Commun. Lett., vol. 9, no. 8, 2005.
24. C. Herzet, X. Wautelet, V. Ramon, and L. Vandendorpe, "Iterative synchronization: EM algorithm versus Newton-Raphson approach," in Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing (ICASSP), 2006, pp. 393-396.
25. C. Herzet, V. Ramon, and L. Vandendorpe, "A theoretical framework for iterative synchronization based on the sum-product and the expectation-maximization algorithms," IEEE Trans. Signal Process. [Online]. Available: http://www.tele.ucl.ac.be/digicom/herzet/publications.php.
26. 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.
27. S. M. Aji and R. J. McEliece, "The generalized distributive law," IEEE Trans. Inform. Theory, vol. 46, no. 2, pp. 325-343, Mar. 2000.
28. G. Colavolpe, A. Barbieri, and G. Caire, "Algorithms for iterative decoding in the presence of strong phase noise," IEEE J. Sel. Areas Commun., vol. 23, no. 9, pp. 1748-1757, Sep. 2005.
29. J. M. Mendel, Lessons in Estimation Theory for Signal Processing Communications and Control, ser. Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1995.
30. S. M. Kay, Fundamentals of Statistical Signal Processing: Estimation Theory. Englewood Cliffs, NJ: Prentice-Hall, 1993.
31. A. J. Viterbi and A. M. Viterbi, "Nonlinear estimation of PSK-modulated carrier phase with application to burst digital transmission," IEEE Trans. Inf. Theory, vol. IT-29, no. 4, pp. 543-551, Jul. 1983.
32. M. Oerder and H. Meyr, "Digital filter and square timing recovery," IEEE Trans. Commun., vol. 36, no. 5, pp. 605-611, May 1988.
33. N. Noels, H. Wymeersch, H. Steendam, and M. Moeneclaey, "The true Cramer-Rao bound for timing recovery from a bandlimited linearly modulated waveform with unknown carrier phase and frequency," IEEE Trans. Commun., vol. 52, no. 3, pp. 473-483, Mar. 2004.
34. N. Noels, H. Steendam, and M. Moeneclaey, "The true Cramer-Rao bound for carrier frequency estimation from a PSK signal," IEEE Trans. Commun., vol. 52, no. 5, pp. 834-844, May 2004.
35. A. D'Andrea, U. Mengali, and R. Reggiannini, "The modified Cramer-Rao bound and its application to synchronization problems," IEEE Trans. Commun., vol. 42, no. 2/3/4, pp. 1391-1399, Feb./Mar./Apr. 1994.
36. F. Gini, R. Regiannini, and U. Mengali, "The modified Cramer-Rao bound in vector parameter estimation," IEEE Trans. Commun.,vol. 64, no. 1, pp. 52-60, Jan. 1998.
37. M. Moeneclaey, "On the true and the modified Cramer-Rao bounds for the estimation of a scalar parameter in the presence of nuisance parameters," IEEE Trans. Commun., vol. 46, no. 11, pp. 1536-1544, Nov. 1998.
38. N. Noels, C. Herzet, A. Dejonghe, V. Lottici, H. Steendam, M. Moeneclaey, M. Luise, and L. Vandendorpe, "Turbo-synchronization: An EM algorithm approach," in Proc. IEEE ICC, 2003, pp. 2933-2937.
39. C. Herzet, "Code-Aided Synchronization for Digital Burst Communications," Ph.D. dissertation. [Online]. Available: http://www.tele.ucl.ac.be/digicom/herzet/index.php.
40. J. Dauwels, S. Korl, and H.-A. Loeliger, "Steepest descent on factor graphs," in Proc. IEEE ITSOC Information Theory Workshop Coding and Complexity 2005, pp. 42-46.
41. C. Herzet, C. Ramon, and L. Vandendorpe, "Turbo-synchronization: A combined sum-product and expectation-maximization algorithm approach," in Proc. IEEE Workshop Signal Processing Advances in Wireless Communications (SPAWC), 2005, pp. 191-195.
42. A. P. Dempster, N. M. Laird, and D. B. Rubin, "Maximum-likelihood from incomplete data via the EM algorithm," J. Roy. Stat. Soc., vol. 39, no. 1, pp. 1-38, Jan. 1977.
43. C. F. J. Wu, "On the convergence properties of the EM algorithm," Ann. Stat., vol. 11, no. 1, pp. 95-103, 1983.
44. 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.
45. T. Heskes, O. Zoeter, and W. Wiegerinck, "Approximate expectation maximization," in Advances in Neural Information Processing Systems 16, S. Thrun, L. Saul, and B. Schölkopf, Eds. Cambridge, MA: MIT Press, 2004.
46. C. Herzet, V. Ramon, L. Vandendorpe, and M. Moeneclaey, "EM algorithm-based timing synchronization in turbo receivers," in Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing (ICASSP), 2003, pp. 612-615.
47. V. Ramon, C. Herzet, L. Vandendorpe, and M. Moeneclaey, "EM algorithm-based multiuser synchronization in turbo receivers," in Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing (ICASSP), 2004, pp. 849-852.
48. D. P. Bertsekas, Nonlinear Programming. Belmont, MA: Athena Scientific, 2003.
49. G. J. McLachlan and T. Krishnan, The EMAlgorithm and Extensions, ser. Probability and Statistics. New York: Wiley, 1997.
50. 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.
51. S. Lin and D. J. Costello, Error Control Coding: Fundamentals and Applications, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 2005.
52. C. Schlegel and A. Grant, "Differential space-time turbo codes," IEEE Trans. Inf. Theory, vol. 49, no. 9, pp. 2298-2306, Sep. 2003.
53. T. M. Cassaro and C. N. Georghiades, "Frame synchronization for coded systems over AWGN channel," IEEE Trans. Commun., vol. 52, no. 2, pp. 484-489, Mar. 2004.
54. H. Wymeersch and M. Moeneclaey, "Iterative code-aided ML phase estimation and phase ambiguity resolution," EURASIP J. Appl. Signal Process., vol. 2005, no. 6, 2005.
55. C. Herzet, X. Wautelet, V. Ramon, and L. Vandendorpe, "Frame-error-rate-wise optimal code-aided hypothesis testing," in Proc. IEEE Int. Conf. Communications (ICC), 2006, vol. 7, pp. 3162-3166.