On LDPC codes over channels with memory

IEEE Transactions on Wireless Communications

Volumn 5, Issue 7, 2006, Pages 1757-1766

  Colavolpe, Giulio ^a  

^a UNIVERSITY OF PARMA   (Italy)

Author keywords

Channels with memory; Factor graphs; Flat fading; Iterative detection decoding; Low density parity check codes; Phase noise; Sum product algorithm

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; DECODING; GRAPH THEORY; ITERATIVE METHODS; SIGNAL DETECTION; STORAGE ALLOCATION (COMPUTER);

CHANNELS WITH MEMORY; FACTOR GRAPHS; FLAT FADING; ITERATIVE DETECTION/DECODING; LOW-DENSITY PARITY-CHECK CODES; PHASE-NOISE; SUM-PRODUCT ALGORITHM;

COMMUNICATION CHANNELS (INFORMATION THEORY);

EID: 33748110632     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2006.1673087     Document Type: Article

References (62)

1. D. J. C. MacKay, "Good error correcting codes based on very sparse matrices," IEEE Trans. Inform. Theory, vol. 45, pp. 399-431, Feb. 1999.
2. R. G. Gallager, Low-Density Parity-Check Codes. Cambridge, MA: MIT Press, 1963.
3. M. Luby, M. Mitzenmacher, A. Shokrollahi, D. Spielman, and V. Stemann, "Practical loss-resilient codes," IEEE Trans. Inform. Theory, vol. 47, pp. 569-584, Feb. 2001.
4. T. Richardson, A. Shokrollahi, and R. Urbanke, "Design of capacity-approaching irregular low-density parity check codes," IEEE Trans. Inform. Theory, vol. 47, pp. 619-637, Feb. 2001.
5. S.-Y. Chung, G. D. Forney, T. J. Richardson, and R. L. Urbanke, "On the design of low-density parity-check codes within 0.0045 dB of the Shannon limit," IEEE Commun. Lett., vol. 5, pp. 58-60, Feb. 2001.
6. F. R. Kschischang, B. J. Frey, and H.-A. Loeliger, "Factor graphs and the sum-product algorithm," IEEE Trans. Inform. Theory, vol. 47, pp. 498-519, Feb. 2001.
7. T. V. Souvignier, M. Öberg, P. H. Siegel, R. E. Swanson, and J. K. Wolf, "Turbo decoding for partial response channels," IEEE Trans. Commun., vol. 48, pp. 1297-1308, Aug. 2000.
8. T. Mittelholzer, A. Dholakia, and E. Eleftheriou, "Reduced- complexity decoding of low-density parity check codes for generalized partial response channels," IEEE Trans. Magnetics, vol. 37, pp. 721-728, Mar. 2001.
9. B. M. Kurkoski, P. H. Siegel, and J. K. Wolf, "Joint message-passing decoding of LDPC codes and partial-response channels," IEEE Trans. Inform. Theory, vol. 48, pp. 1410-1422, June 2002.
10. A. Thangaraj and S. W. McLaughlin, "Thresholds and scheduling for LDPC-coded partial response channels," IEEE Trans. Magnetics, vol. 38, pp. 2307-2309, Sept. 2002.
11. N. Varnica and A. Kavčić, "Optimized low-density parity-check codes for partial response channels," IEEE Commun. Lett., vol. 7, pp. 168-170, Apr. 2003.
12. A. Kavčic, X. Ma, and M. Mitzenmacher, "Binary intersymbol interference channels: Gallager codes, density evolution, and code performance bounds," IEEE Trans. Inform. Theory, vol. 49, pp. 1636-1652, July 2003.
13. L. R. Bahl, J. Cocke, F. Jelinek, and J. Raviv, "Optimal decoding of linear codes for minimizing symbol error rate," IEEE Trans. Inform. Theory, vol. 20, pp. 284-287, Mar. 1974.
14. C. Douillard, M. Jezequel, C. Berrou, A. Picart, P. Didier, and A. Glavieux, "Iterative correction of intersymbol interference: turboequalization," European Trans. Telecommun., vol. 6, pp. 507-511, Sept./Oct. 1995.
15. A. Picart, P. Didier, and A. Glavieux, "Turbo-detection: a new approach to combat channel frequency selectivity," in Proc. IEEE Intern. Conf. Commun. 1997.
16. M. Tüchler, R. Koetter, and A. C. Singer, "Turbo equalization: principles and new results," IEEE Trans. Commun., vol. 55, pp. 754-767, May 2002.
17. 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.
18. I. D. Marsland and P. T. Mathiopoulos, "On the performance of iterative noncoherent detection of coded M-PSK signals," IEEE Trans. Commun., vol. 48, pp. 588-596, Apr. 2000.
19. G. Colavolpe, G. Ferrari, and R. Raheli, "Noncoherent iterative (turbo) detection," IEEE Trans. Commun., vol. 48, pp. 1488-1498, Sept. 2000.
20. A. Anastasopoulos and K. M. Chugg, "Adaptive iterative detection for phase tracking in turbo coded systems," IEEE Trans. Commun., vol. 49, Dec. 2001.
21. R. Nuriyev and A. Anastasopoulos, "Pilot-symbol-assisted coded transmission over the block-noncoherent AWGN channel," IEEE Trans. Commun., vol. 51, pp. 953-963, June 2003.
22. H. Steendam, N. Noels, and M. Moeneclaey, "Iterative carrier phase synchronization for low-density parity-check coded systems," in Proc. IEEE Intern. Conf. Commun. 2003, pp. 3120-3124.
23. 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, pp. 197-207, Feb. 2003.
24. V. Lottici and M. Luise, "Carrier phase recovery for turbo-coded linear modulations," in Proc. IEEE Intern. Conf. Commun. 2002, pp. 1541-1545.
25. V. Lottici and M. Luise, "Embedding carrier phase recovery into iterative decoding of turbo-coded linear modulations," IEEE Trans. Commun., vol. 52, pp. 661-669, Apr. 2004.
26. N. Noels, C. Herzet, A. Dejonghe, V. Lottici, H. Steendam, M. Moeneclaey, M. Luise, and L. Vandendorpe, "Turbo synchronization: an EM algorithm interpretation," in Proc. IEEE Intern. Conf. Commun. 2003, pp. 2933-2937.
27. N. Noels, V. Lottici, A. Dejonghe, H. Steendam, M. Moeneclaey, M. Luise, and L. Vandendorpe, "A theoretical framework for soft information based synchronization in iterative (turbo) receivers," EURASIP J. on Wireless Commun, and Networking (JWCN), vol. 2005, no. 2, pp. 117-129, April 2005.
28. P. Hoeher and J. Lodge, ""Turbo DPSK": iterative differential PSK demodulation and channel decoding," IEEE Trans. Commun., vol. 47, pp. 837-843, June 1999.
29. C. Komninakis and R. D. Wesel, "Joint iterative channel estimation and decoding in flat correlated Rayleigh fading," IEEE J. Select. Areas Commun., vol. 19, pp. 1706-1717, Sept. 2001.
30. M. C. Valenti and B. D. Woerner, "Iterative channel estimation and decoding of pilot symbol assisted turbo codes over flat-fading channels," IEEE J. Select. Areas Commun., vol. 19, pp. 1697-1705, Sept. 2001.
31. R.-R. Chen, R. Koetter, U. Madhow, and D. Agrawal, "Joint noncoherent demodulation and decoding for the block fading channel: a practical framework for approaching Shannon capacity," IEEE Trans. Commun., vol. 51, pp. 1676-1689, Oct. 2003.
32. H. Niu, M. Shen, J. A. Ritcey, and H. Liu, "A factor graph approach to iterative channel estimation and LDPC decoding over fading channels," IEEE Trans. Wireless Commun. vol. 4, no. 4, pp. 1345-1350, July 2005.
33. A. P. Worthen and W. E. Stark, "Unified design of iterative receivers using factor graphs," IEEE Trans. Inform. Theory, vol. 47, pp. 843-849, Feb. 2001.
34. J. Dauwels and H.-A. Loeliger, "Joint decoding and phase estimation: an exercise in factor graphs," in Proc. IEEE Symposium on Information Theory and its Applications, p. 231.
35. J. Dauwels and H.-A. Loeliger, "Phase estimation by message passing," in Proc. IEEE Intern. Conf. Commun. 2004, pp. 523-527.
36. G. Colavolpe, A. Barbieri, G. Caire, and N. Bonneau, "Bayesian and non-Bayesian methods for iterative joint decoding and detection in the presence of phase noise," in Proc. IEEE Symposium on Information Theory and its Applications 2004, p. 131.
37. 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, pp. 1748-1757, Sept. 2005.
38. G. Colavolpe and G. Germi, "On the application of factor graphs and the sum-product algorithm to ISI channels," IEEE Trans. Commun., vol. 53, May 2005.
39. H. Meyr, M. Oerder, and A. Polydoros, "On sampling rate, analog prefiltering, and sufficient statistics for digital receivers," IEEE Trans. Commun., vol. 42, pp. 3208-3214, Dec. 1994.
40. R. Clark, "A statistical theory of mobile radio reception," Bell System Tech. J., vol. 47, pp. 957-1000, Aug. 1968.
41. T. Richardson and R. Urbanke, "The capacity of low density parity check codes under message passing decoding," IEEE Trans. Inform. Theory, vol. 47, pp. 599-618, Feb. 2001.
42. C. Berrou and A. Glavieux, "Near optimum error correcting coding and decoding: turbo-codes," IEEE Trans. Commun., vol. 44, pp. 1261-1271, Oct. 1996.
43. S. M. Aji and R. J. McEliece, "The generalized distributive law," IEEE Trans. Inform. Theory, vol. 46, pp. 325-343, Mar. 2000.
44. J. Boutros and G. Caire, "Iterative multiuser joint decoding: unified framework and asymptotic analysis," IEEE Trans. Inform. Theory, vol. 48, pp. 1772-1793, July 2002.
45. F. Kschischang and B. Frey, "Iterative decoding of compound codes by probability propagation in graphical models," IEEE J. Select. Areas Commun., pp. 219-231, Feb. 1998.
46. G. Ferrari, G. Colavolpe, and R. Raheli, "On trellis-based truncated-memory detection," IEEE Trans. Commun., vol. 53, pp. 1462-1476, Sept. 2005.
47. G. Ferrari, G. Colavolpe, and R. Raheli, "A unified framework for finite-memory detection," IEEE J. Sel. Areas Commun., vol. 23, pp. 1697-1706, Sept. 2005.
48. G. Colavolpe, G. Ferrari, and R. Raheli, "Reduced-state BCJR-type algorithms," IEEE J. Select. Areas Commun., vol. 19, pp. 848-859, May 2001.
49. M. V. Eyuboǧlu and S. U. Qureshi, "Reduced-state sequence estimation with set partitioning and decision feedback," IEEE Trans. Commun., vol. 38, pp. 13-20, Jan. 1988.
50. A. Duel-Hallen and C. Heegard, "Delayed decision feedback estimation," IEEE Trans. Commun., vol. 37, pp. 428-436, May 1989.
51. P. R. Chevillat and E. Eleftheriou, "Decoding of trellis-encoded signals in the presence of intersymbol interference and noise," IEEE Trans. Commun., vol. 36, pp. 669-676, July 1989.
52. G. Colavolpe and R. Raheli, "Noncoherent sequence detection," IEEE Trans. Commun., vol. 47, pp. 1376-1385, Sept. 1999.
53. A. Barbieri, G. Colavolpe, and G. Caire, "Joint iterative detection and decoding in the presence of phase noise and frequency offset," in Proc. IEEE Intern. Conf. Commun. 2005, pp. 720-724.
54. G. Ferrari, G. Colavolpe, and R. Raheli, "Linear predictive receivers for phase uncertain channels," in Proc. Intern. Symp. on Signal Processing and its Applications (ISSPA'03), pp. 3493-3496.
55. J. Lodge and M. Moher, "Maximum likelihood estimation of CPM signals transmitted over Rayleigh flat fading channels," IEEE Trans. Commun., vol. 38, pp. 787-794, June 1990.
56. 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, pp. 63-75, Jan. 1994.
57. X. Yu and S. Pasupathy, "Innovations-based MLSE for Rayleigh fading channels," IEEE Trans. Commun., vol. 43, pp. 1534-1544, Feb.-Apr. 1995.
58. 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, pp. 2750-2758, Nov. 1995.
59. E. Biglieri, J. Proakis, and S. S. (Shitz), "Fading channels: information-theoretic and communication aspects," IEEE Trans. Inform. Theory, vol. 44, pp. 2619-2692, Oct. 1998.
60. O. Macchi and L. Scharf, "A dynamic programming algorithm for phase estimation and data decoding on random phase channels," IEEE Trans. Inform. Theory, pp. 581-595, Sept. 1981.
61. T. Kailath, A. Sayed, and B. Hassibi, Linear Estimation. Prentice-Hall, 2000.
62. A. Papoulis, Probability, Random Variables and Sthocastic Processes. New York, NY: McGraw-Hill, 1991.