LDPC codes in communications and broadcasting

IEICE Transactions on Communications

Volumn E90-B, Issue 3, 2007, Pages 440-453

  Ohtsuki, Tomoaki ^a  

^a KEIO UNIVERSITY   (Japan)

Author keywords

BP algorithms; Cooperation; LDPC codes; LLR

Indexed keywords

ALGORITHMS; BROADCASTING; DATA STRUCTURES; ERROR CORRECTION; STANDARDIZATION;

BP ALGORITHMS; CODE STRUCTURES; COMMUNICATION STANDARDS; DECODING ALGORITHMS; LLR; LOW DENSITY PARITY CHECK (LDPC) CODES;

DECODING;

EID: 33947134931     PISSN: 09168516     EISSN: 17451345     Source Type: Journal    
DOI: 10.1093/ietcom/e90-b.3.440     Document Type: Review

References (76)

1. R.G. Gallager, Low-Density Parity-Check Codes, MIT Press, Cambridge, MA, 1963.
2. D.J.C. MacKay, "Good error-correcting codes based on very sparse matrices," IEEE Trans. Inf. Theory, vol.45, no.2, pp.339-431, March 1999.
3. D.J.C. MacKay and R.M. Neal, "Near Shannon limit performance of low density parity check codes," Electron. Lett., vol.32, no. 18, pp.1645-1646, Aug. 1996.
4. 3GPP, "Comparison of structured LDPC codes and 3GPP turbo codes," 3GPP TSG RAN WG1 #43, R1-051360, Nov. 2005.
5. G.J. Foschini and M. J. Gans, "On limits of wireless communications in a fading environment when using multiple antennas," Wirel. Pers. Commun., vol.6, pp.311-335, March 1998.
6. I.E. Telatar, "Capacity of multiantenna Gaussian channels," Bell Laboratories, Tech. Memo., June 1995.
7. I.E. Telatar, "Capacity of multiantenna Gaussian channels," Eur. Trans. Commun., vol.10, no.6, pp.585-595, Nov./Dec. 1999.
8. A. Bennatan and D. Burshtein, "Design and analysis of nonbinary LDPC codes for arbitrary discrete-memoryless channels," IEEE Trans. Inf. Theory, vol.52, no.2, pp.549-583, Feb. 2006.
9. V. Rathi and R. Urbanke, "Density evolution, thresholds and the stability condition for non-binary LDPC codes," IEE Proc., Commun., vol.152, no.6, pp. 1069-1074, Dec. 2005.
10. R.M. Tanner, "A recursive approach to low complexity codes," IEEE Trans. Inf. Theory, vol.27, no.5, pp.533-547, Sept. 1981.
11. J.M.F. Moura, J. Lu, and H. Zhang, "Structured low-density parity-check codes," IEEE Signal Process. Mag., vol.21, no.1, pp.42-55, Jan. 2004.
12. J. Lu and J.M.F. Moura, "Structured LDPC codes for high-density recording: Large girth and low error floor," IEEE Trans. Magn., vol.42, no.2, pp.208-213, Feb. 2006.
13. J.L. Kim, U.N. Peled, I. Perepelista, V. Pless, and S. Friedland, "Explicit construction of families of LDPC codes with no 4-cycles," IEEE Trans. Inf. Theory, vol.50, no.10, pp.2378-2388, Oct. 2004.
14. M.P.C. Fossorier, "Quasi-cyclic low-density parity-check codes from circulant permutation matrices," IEEE Trans. Inf. Theory, vol.50, no.8, pp.1788-1793, Aug. 2004.
15. X.Y. Hu, E. Eleftheriou, and D.M. Arnold, "Regular and irregular edge-growth Tanner graphs," IEEE Trans. Inf. Theory, vol.51, no.1, pp.386-398, Jan. 2005.
16. S. Myung, K. Yang, and Y. Kim, "Lifting methods for quasi-cyclic LDPC codes," IEEE Trans. Commun. Lett., vol.10, no.6, pp.489-491, June 2006.
17. B. Ammar, B. Honary, Y. Kou, J. Xu, and S. Lin, "Construction of low-density parity-check codes based on balanced incomplete block designs," IEEE Trans. Inf. Theory, vol.50, no.6, pp.1257-1269, June 2004.
18. E.R. Kschiischang, 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.
19. E.R. Kschiischang, B.J. Frey, and H.A. Loeliger, "Iterative decoding of compound codes by probability propagation in graphical models," IEEE J. Sel. Areas Commun., vol.16, no.2, pp.219-230, Feb. 1998.
20. T. Etzion, A. Trachtenberg, and A. Vardy, "Which codes have cycle-free Tanner graphs?," IEEE Trans. Inf. Theory, vol.45, no.6, pp.2173-2181, Sept. 1999.
21. J. Chen and M.P.C. Fossorier, "Near optimum universal belief propagation based decoding of low-density parity check codes," IEEE Trans. Commun., vol.50, no.3, pp.406-414, March 2002.
22. M.P.C. Fossorier, M. Mihaljevic, and H. Imai, "Reduced complexity iterative decoding of low density parity check codes based on belief propagation," IEEE Trans. Commun., vol.47, no.5, pp.673-680, May 1999.
23. J. Chen and M. Fossorier, "Density evolution for two improved BPbased decoding algorithms of LDPC codes," IEEE Commun. Lett., vol.6, no.5, pp.208-210, May 2002.
24. A. Ohhashi and T. Ohtsuki, "Regular low-density parity-check (LDPC) code with normalized and UMP BP-based algorithms on fast Rayleigh fading channel," IEEE VTC 2004-Fall, vol.4, pp.2520-2524, Sept. 2004.
25. A. Ohhashi and T. Ohtsuki, "Performance analysis of BP-based algorithms for irregular low-density parity-check codes on fast Rayleigh fading channel," IEEE VTC 2004-Fall, vol.4, pp.2530-2534, Sept. 2004.
26. S.Y. Chung, On the construction of some capacity-approaching coding schemes, Ph.D. Dissertation, MIT, Sept. 2000.
27. T.J. Richardson and R. Urbanke, "The capacity of low-density parity-check codes under message-passing decoding," IEEE Trans. Inf. Theory, vol.47, no.2, pp.599-618, Feb. 2001.
28. J. Zhang and M.P.C. Fossorier, "Shuffled iterative decoding," IEEE Trans. Commun., vol.53, no.2, pp.209-213, Feb. 2005.
29. H. Kefir and I. Kanter, "Parallel versus sequential updating for belief propagation decoding," Physica A, vol.330, pp.259-270, 2003.
30. J. Zhang, Y. Wang, and M.P.C. Fossorier, "Replica shuffled iterative decoding," IEEE ISIT2005, pp.454-458, Sept. 2005.
31. H. Xiao and A.H. Banihashemi, "Graph-based message-passing schedules for decoding LDPC codes," IEEE Trans. Commun., vol.52, no.12, pp.2098-2105, Dec. 2004.
32. Y. Mao and A.H. Banihashemi, "Decoding low-density parity-check codes with probabilistic schedule," IEEE Commun. Lett., vol.5, no.10, pp.414-416, Oct. 2001.
33. Y. Chen and K.K. Parhi, "Overlapped message passing for quasi-cyclic low-density parity check codes," IEEE Trans. Circuits Syst. I, vol.51, no.6, pp.1106-1113, June 2004.
34. Z. Li, L. Chen, L. Zeng, S. Lin, and W.H. Fong, "Efficient encoding of quasi-cyclic low-density parity-check codes," IEEE Trans. Commun., vol.54, no.1, pp.71-81, Jan. 2006.
35. L. Chen, J. Xu, I. Djurdjevic, and S. Lin, "Near-Shannon-limit quasi-cyclic low-density parity-check codes," IEEE Trans. Commun., vol.52, no.7, pp.1038-1042, July 2004.
36. S. Myung, K. Yang, and J. Kim, "Quasi-cyclic LDPC codes for fast encoding," IEEE Trans. Inf. Theory, vol.51, no.8, pp.2894-2901, Aug. 2005.
37. J. Fan, "Array codes as LDPC codes," Proc. 2nd Int. Symp. Turbo Codes and Related Topics, pp.543-546, 2000.
38. K. Yang and T. Helleseth, "On the minimum distance of array codes as LDPC codes," IEEE Trans. Inf. Theory, vol.49, no. 12, pp.3268-3271, Dec. 2003.
39. E. Elefttheriou and S. Ölçer, "Low-density parity-check codes for digital subscriber lines," IEEE ICC, pp. 1752-1757, April/May 2002.
40. H. Jin, A. Khandekar, and R. McEliece, "Irregular repeat-accumulate code," 2nd Int. Symp. on Turbo Codes and Related Topics, pp. 1-8, Sept. 2000.
41. D. Divsalar, H. Jin, and R. McEliece, "Coding theorems for 'turbo-like' codes," 36th Allerton Conf. on Communication, Control, and Computing, pp.201-210, Sept. 1998.
42. L. Ping, W.K. Leung, and N. Phamdo, "Low-density parity-check codes with semi-random parity-check matrix," Electron. Lett., vol.35, pp.38-39, Jan. 1999.
43. A. Roumy, S. Guemghar, G. Caire, and S. Verudú, "Design methods for irregular repeat-accumulate codes," IEEE Trans. Inf. Theory, vol.50, no.8, pp.1711-1727, Aug. 2004.
44. H. Sankar and K.R. Narayanan, "Design of irregular repeat accumulate codes for OFDM systems with partial channel state information," IEEE Trans. Wireless Commun., vol.4, no.5, pp.2491-2497, Sept. 2005.
45. G. Yue and X. Wang, "Optimization of irregular repeat accumulate codes for MIMO systems with iterative receivers," IEEE Trans. Wireless Commun., vol.4, no.6, pp.2843-2855, Nov. 2005.
46. Digital video broadcasting (DVB); second generation framing structure, channel coding and modulation systems for broadcasting, interactive services, news gathering and other broad-band satellite applications, EN 302 307, European Telecommunications Standards Institute (ETSI).
47. A. Morello and V. Mignone, "DVB-S2: The second generation standard for satellite broad-band services," Proc. IEEE, vol.94, pp.210-227, Jan. 2006.
48. M. Eroz, F.W. Sun, and L.N. Lee, "DVB-S2 low density parity check codes with near Shannon limit performance," Int. J. Satell. Commun. Network, vol.22, pp.269-279, May-June 2004.
49. IEEE Std 802.16e, "Draft IEEE standard for local and metropolitan area networks, Part 16: Air interface for fixed and mobile broadband wireless access systems," Feb. 2006.
50. G. Foschini and J. Gans, "On limits of wireless communications in a fading environment when using multiple antennas," Wirel. Pers. Commun., vol.6, pp.311-355, March 1998.
51. G. Foschini, "Layered space-time architecture for wireless communication in a fading environment when using multi-element antennas," Wirel. Pers. Commun., vol.1, pp.41-59, 1996.
52. B. Steingrimsson, Z.Q. Luo, and K.M. Wong, "Soft quasi-maximum-likelihood detection for multiple-antenna wireless channels," IEEE Trans. Signal Proc., vol.51, no.11, pp.2710-2719, Nov. 2003.
53. B. Lu, G. Yue, and X. Wang, "Performance analysis and design optimization of LDPC-coded MIMO OFDM system," IEEE Trans. Signal Proc., vol.52, no.2, pp.348-361, Feb. 2004.
54. 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, July 1999.
55. B. Lu, X. Wang, and K.R. Narayanan, "LDPC-based space-time coded OFDM systems over correlated fading channels: Performance analysis and receiver design," IEEE Trans. Commun., vol.50, no.1, pp.74-80, Jan. 2002.
56. S. ten Brink, G. Kramer, and A. Ashikhmin, "Design of low-density parity-check codes for modulation and detection," IEEE Trans. Commun., vol.52, no.4, pp.670-678, April 2004.
57. B. Lu, G. Yue, and X. Wang, "Performance analysis and design optimization of LDPC-coded MIMO OFDM systems," IEEE Trans. Commun., vol.52, no.2, pp.348-361, Feb. 2004.
58. S. Chung, G.D. Forney, T.J. Richardson, and R. Urbanke, "On the design of low-density parity-check codes within 0.0045 dB of the Shannon limit," IEEE Commun. Lett., vol.5, no.2, pp.58-60, Feb. 2001.
59. G. Li, J. Fair, and WA. Krzymień, "Low-density parity-check codes for space-time wireless transmission," IEEE Trans. Wireless Commun., vol.5, no.2, pp.312-322, Feb. 2006.
60. J. Hou, P.H. Siegel, L.B. Milstein, and H.D. Pfister, "Capacity-approaching bandwidth-efficient coded modulation schemes based on low-density parity-check codes," IEEE Trans. Inf. Theory, vol.49, no.9, pp.2141-2155, Sept. 2005.
61. H. Kfir and I. Kanter, "Parallel versus sequential updating for belief propagation decoding," Physica A, vol.330, pp.259-270, 2003.
62. S. Gounai and T. Ohtsuki, "Convergence acceleration of iterative signal detection for MIMO system with belief propagation," Proc. IEEE GLOBECOM2006, Nov.-Dec. 2006.
63. S. Sesia, G. Caire, and G. Vivier, "Incremental redundancy hybrid ARQ schemes based on low-density parity-check codes," IEEE Trans. Commun., vol.52, no.8, pp.1311-1321, Aug. 2004.
64. T. Richardson and R. Urbanke, "Multi-edge type LDPC codes," http://lthcwww.epfl.ch/
65. J. Liang, Z. Ding, and S. Lin, "Receiver design for type-I hybrid ARQ scheme in frequency-selective fading channels," 35th Asilomar Conf. on Signals, Systems, and Computers, vol.2, pp.959-963, Nov. 2001.
66. S. Shambayati, C.R. Jones, and D. Divsalar, "Maximizing through-put for satellite communication in a hybrid FEC/ARQ scheme using LDPC codes," IEEE MILCOM, vol.5, pp.3289-3298, Oct. 2005.
67. J. Li and K. Narayanan, "Rate-compatible low density parity check codes for capacity-approaching ARQ scheme in packet data communications," Int. Conf. on Comm., Internet, and Info. Tech. (CUT), pp.201-206, Nov. 2002.
68. R. Mantha and F.R. Kschischang, "A capacity-approaching hybrid ARQ scheme using turbo codes," IEEE GLOBECOM, vol.5, pp.2341-2345, 1999.
69. D.N. Rowitch and L.B. Milstein, "On the performance of hybrid FEC/ARQ systems using rate compatible punctured turbo (RCPT) codes," IEEE Trans. Commun., vol.48, no.6, pp.948-959, June 2000.
70. M.R. Yazdani and A.H. Banihashemi, "On construction of rate-compatible low-density parity-check codes," IEEE Commun. Lett., vol.8, no.3, pp.159-161, March 2004.
71. C. Zheng, N. Miyazaki, and T. Suzuki, "Rate compatible low-density parity-check codes based on progressively increased column weights," IEICE Trans. Fundamentals, vol.E89-A, no. 10, pp.2493-2500, Oct. 2006.
72. X.Y. Hu, E. Eleftheriou, and D.M. Arnold, "Progressive edge-growth Tanner graphs," IEEE GLOBECOM, vol.2, pp.995-1001, Nov. 2001.
73. H. Kim and J.M. Shea, "New turbo-ARQ techniques based on estimated reliabilities," IEEE WCNC 2003, vol.2, pp.843-848, March 2003.
74. A. Roongta and J.M. Shea, "Reliability-based hybrid ARQ using convolutional codes," IEEE ICC 2003, vol.4, pp.2889-2893, May 2003.
75. A. Roongta and J.M. Shea, "Reliability-based hybrid ARQ and rate-compatible punctured convolutional (RCPC) codes," IEEE WCNC 2004. vol.4, pp.2105-2109, March 2004.
76. Y. Inaba, T. Saito, and T. Ohtsuki, "Reliability-based hybrid ARQ (RB-HARQ) schemes using low-density parity-check (LDPC) codes," IEICE Trans. Commun., vol.E89-B, no.4, pp.1170-1177, April 2006.