Code-aided frame synchronization and phase ambiguity resolution

IEEE Transactions on Signal Processing

Volumn 54, Issue 7, 2006, Pages 2747-2757

  Wymeersch, Henk ^a   Steendam, Heidi ^b   Bruneel, Herwig ^b   Moeneclaey, Marc ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b GHENT UNIVERSITY   (Belgium)

Author keywords

Expectation maximization (EM) algorithm; Factor graphs; Frame synchronization; Turbo synchronization

Indexed keywords

ALGORITHMS; CODING ERRORS; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTATIONAL COMPLEXITY; FREQUENCY ALLOCATION; PHASE MODULATION; SIGNAL TO NOISE RATIO;

CODE-AIDED FRAME SYNCHRONIZATION; EXPECTATION-MAXIMIZATION ALGORITHM; FACTOR GRAPH; FRAME SYNCHRONIZATION; PHASE AMBIGUITY RESOLUTION; TURBO SYNCHRONIZATION;

SIGNAL ENCODING;

EID: 33745699045     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2006.874844     Document Type: Article

References (39)

1. C. Berrou, A. Glavieux, and P. Thitimajsima, "Near Shannon limit error-correcting coding and decoding: Turbo codes," in Proc. IEEE Int. Conf. Communications (ICC), Geneva, Switzerland, May 1993, pp. 1064-1070.
2. 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.
3. J. Garcia-Frias and Y. Zhao, "Compression of binary memoryless sources using punctured turbo codes," IEEE Commun. Lett., pp. 394-396, Sep. 2002.
4. G. Caire, S. Shamai, and S. Verdu, "A new data compression algorithm for sources with memory based on error correcting codes," in Proc. IEEE Information Theory Workshop (ITW), Paris, France, Apr. 2003, pp. 291-295.
5. A. Glavieux, C. Laot, and J. Labat, "Turbo equalization over a frequency selective channel," in Proc. Int. Symp. Turbo Codes, Brest, France, Sep. 1997, pp. 96-102.
6. X. Li and J. A. Ritcey, "Trellis-coded modulation with bit interleaving and iterative decoding," IEEE J. Sel. Areas Commun., vol. 17, no. 4, pp. 715-724, Apr. 1999.
7. 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.
8. N. Noels, C. Herzet, A. Dejonghe, V. Lottici, H. Steendam, M. Moeneclaey, M. Luise, and L. Vandendorpe, "Turbo-synchronization: An EM algorithm interpretation," presented at the IEEE Int. Conf. Communications (ICC), Anchorage, AL, May 2003.
9. V. Lottici and M. Luise, "Carrier phase recovery for turbo-coded linear modulations," presented at the Int. Conf. Communications (ICC), New York, Apr. 2002.
10. A. R. Nayak, J. R. Barry, and S. W. McLaughlin, "Joint tinting recovery and turbo equalization for coded partial response channels," IEEE Trans. Magn., vol. 38, no. 5, pp. 2295-2297, Sep. 2002.
11. B. Mielczarek and A. Svensson, "Timing error recovery in turbo coded systems on AWGN channels," IEEE Trans. Commun., vol. 50, no. 10, pp. 1584-1592, Oct. 2002.
12. J.L. Massey, "Optimum frame synchronization," IEEE Trans. Commun., vol. COM-20, no. 2, pp. 115-119, Apr. 1972.
13. E. Cacciamani and C. Wolejsza, "Phase-ambiguity resolution in a four-phase PSK communications system," IEEE Trans. Commun., vol. COM-19, no. 6, pp. 1200-1210, Dec. 1971.
14. M. K. Howlader and B. D. Woerner, "Decoder-assisted frame synchronization for packet transmission," IEEE J. Sel. Areas Commun., vol. 19, no. 12, pp. 2331-2345, Dec. 2001.
15. J. Sodha, "Turbo code frame synchronization," Signal Process. J., Elsevier, vol. 82, pp. 803-809, 2002.
16. P. Robertson, "Improving frame synchronization when using convolutional codes," in Proc. IEEE GLOBECOM, Houston, TX, 1993, pp. 1606-1611.
17. T. M. Cassaro and C. N. Georghiades, "Frame synchronization for coded systems over AWGN channel," IEEE Trans. Commun., vol. 52, no. 3, pp. 484-489, Mar. 2004.
18. 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. 20, pp. 284-287, Mar. 1974.
19. U. Mergali, A. Sandri, and A. Spalvieri, "Phase ambiguity resolution in trellis-coded modulations," IEEE Trans. Commun., vol. 38, no. 12, pp. 2087-2088, Dec. 1990.
20. A. P. Dempster, N. M. Laird, and D. B. Rubin, "Maximum likelihood from incomplete data via the EM algorithm," J. Roy. Stat. Soc., ser. B, vol. 39, no. 1, pp. 1-38, 1977.
21. H. Wymeersch and M. Moeneclaey, "Code-aided phase and timing ambiguity resolution for AWGN channels," presented at the IASTED Int. Conf. Acoustics, Signal, Image Processing (SIP03), Honolulu, HI, Aug. 2003.
22. H. Wymeersch and M. Moeneclaey, "Code-aided frame synchronizers for AWGN channels," presented at the Int. Symp. Turbo Codes Related Topics, Brest, France, Sep. 2003.
23. J. Dauwels, H. Wymeersch, H.-A Loeliger, and M. Moeneclaey, Phase Estimation and Phase Ambiguity Resolution by Message Passing, ser. Lecture Notes in Computer Science. New York: Springer-Verlag, 2004.
24. I. Sutskover, S. Shamai, and J. Ziv, "A novel approach to iterative joint decoding and phase estimation," in Proc. 3rd Int. Symp. Turbo Codes Related Topics, Brest, France, Sep. 2003, pp. 87-90.
25. J. Dauwels and H.-A Loeliger, "Joint decoding and phase estimation: An exercise in factor graphs," presented at the Int. Symp. Information Theory, Yokohama, Japan, Jul. 2003.
26. J. Dauwels and H.-A Loeliger, "Phase estimation by message passing," in Proc. IEEE Int. Conf. Communications (ICC), Paris, France, Jun. 2004, pp. 523-527.
27. G. Colavolpe, A. Barbieri, G. Caire, and N. Bonneau, "Bayesian and non-Bayesian methods for joint decoding and detection in the presense of phase noise," presented at the IEEE Int. Symp. Information Theory (ISIT), Chicago, IL, Jul. 2004.
28. F. Kschischang, B. Frey, and H.-A. Loeliger, "Factor graphs and the sum-product algorithm," IEEE Trans. Inf. Theory, vol. 47, pp. 498-519, Feb. 2001.
29. H.-A. Loeliger, J. Dauwels, V. M. Koch, and S. Korl, "Signal processing with factor graphs: Examples," presented at the Int. Symp. Control, Communications Signal Processing (ISCCSP), Hammamet, Tunisia, Mar. 2004.
30. E. Serpedin, P. Ciblat, G. B. Giannakis, and P. Loubaton, "Performance analysis of blind carrier phase estimators for general QAM constellations," IEEE Trans. Signal Process., vol. 49, no. 8, pp. 1816-1823, Aug. 2001.
31. M. Oerder and H. Meyr, "Digital filter and square timing recovery, IEEE Trans. Commun., vol. 36, pp. 605-612, May 1988.
32. 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, pp. 543-551, Jul. 1983.
33. G. D. Forney, "Codes on graphs: Normal realizations," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 520-545, Feb. 2001.
34. J. Campello and D. S. Modha, "Extended bit-filling and LDPC code design," presented at the IEEE GLOBECOM, San Antonio, TX, Nov. 2001.
35. H. Meyr, M. Moeneclaey, and S. A. Fechtel, Synchronization, Channel Estimation, and Signal Processing. New York: Wiley, 1997, vol. 2, Digital Communication Receivers.
36. H. Wymeersch and M. Moeneclaey, "Iterative code-aided ML phase estimation and phase ambiguity resolution," EURASIP J. Appl. Signal Process. (Special Issue on Turbo Process), vol. 2005, no. 6, May 2004.
37. H. Wymeersch and M. Moeneclaey, Code-Aided ML Joint Delay Estimation and Frame Synchronization. New York: Springer-Verlag, 2005, vol. 27, Signal Processing for Telecommunications and Multimedia, Multimedia Systems and Applications, ch. 8, pp. 97-110.
38. H. Wymeersch, F. Simoens, and M. Moeneclaey, "Code-aided joint channel estimation and frame synchronization for MIMO systems," presented at the IEEE Workshop Signal Processing Advances Wireless Communications (SPAWC), Lisbon, Portugal, Jul. 2004.
39. H. Wymeersch and M. Moeneclaey, "ML-based blind symbol rate detection for multi-rate receivers," presented at the IEEE Int. Conf. Communications (ICC), Seoul, Korea, May 2005.