DAVINCI Codes as Example of High Performance Non-Binary LDPC

• Autorzy: Kiedrowski Ł. , Gierszal H. , Hołubowicz W. , Flizikowski A.
• Języki publikacji: EN

Abstrakty

EN

The article presents a new family of non-binary LDPC which has been elaborated within a framework of DAVINCI project. They are based on a finite field GF(64). We compare their error rate to other channel coding techniques. Results prove that DAVINCI codes allow improving the coding performance.

Słowa kluczowe

EN

non-binary LDPC; channel coding; WER; Galois field; extended Min-Sum algorithm

• Wydawca: Polish Academy of Sciences, Committee of Electronics and Telecommunication
• Czasopismo: Electronics and Telecommunications Quarterly
• Rocznik: 2009
• Tom: Vol. 55, No 3
• Strony: 417--433
• Opis fizyczny: Bibliogr. 23 poz., wykr.

Twórcy

autor

Kiedrowski Ł.

autor

Gierszal H.

autor

Hołubowicz W.

autor

Flizikowski A.

• Adam Mickiewicz University, Umultowska 85, 61-614 Poznań,

Bibliografia

• 1. R. G. Gallager: Low density parity check codes, Ph.D. thesis, MIT, Cambridge, Mass., September 1960
• 2. D. J. C. MacKay and R. M. Neal: Good codes based on very sparse matrices; in: Colin Boyd, Cryptography and Coding. 5th IMA conference, number 1025 in Lecture Notes in Computer Science, pp. 100-111, Springer, Berlin/Heidelberg, 1995
• 3. R. G. Gallager: Low-Density Parity-Check Codes, IEEE Transactions on Information Theory, pp. 21-28, Jan. 1962
• 4. C. Berrou, A. Glavieux and P. Thitimajshima: Near Shannon limit error-correcting coding and deco ding: Turbo-codes, Proc. ICC93, Geneve, Switzerland, pp. 1064-1070, May 1993
• 5. R. M. Tanner: A Recursive Approach to Low Complexity Codes, IEEE Trans. Inform. Theory, vol. 27, pp. 533-547, 1981
• 6. M. Davey and D. MacKay: Low density parity check codes over GF (q), Information Theory Workshop, Killarney, Ireland, pp. 70-71, 1998
• 7. A. Voicila, D. Declercq, F. Verdier, M. Fossorier and P. Urard: Low-complexity decoding algorithm for non-binary LDPC codes in high order fields, IEEE Transactions on Communications, 2008
• 8. A. Voicila, D. Declercq, F. Verdier, M. Fossorier and P. Urard: Low complexity, low memory EMS algorithm for non-binary LDPC codes, Proc. of ICC'07, Glasgow, UK, June 2007
• 9. A. Voicila, F. Verdier, D. Declercq, M. Fossorier and P. Urard: Architecture of a low-complexity non-binary LDPC decoder for high order fields, Proc. of ISCIT07, Sydney, Australia, October 2007
• 10. Madhurima Potluri: Distributed Source Coding using Non Binary LDPC, Master Thesis, Bechelor of Engineering, Visweswaraiach Technological University, India, 2005
• 11. The Coded Modulation Library, http://www.iterativesolutions.com
• 12. T. J. Richardson, M. A. Shokrollahi and R. L. Urbanke: Design of Capacity-Approaching Low-Density Parity Check Codes, IEEE Trans. Inform. Theory, vol. 47, pp. 619-637, Feb. 2001
• 13. Matthew C. Davey: Error-correction using low density parity check codes, Ph.D. thesis, Cambridge
• 14. H. S. H. Wymeersch and M. Moeneclaey: Log-domain decoding of LDPC codes over GF(q), Proc. IEEE ICC, Paris, France, pp. 772-776, June 2004
• 15. X.-Y. Hu and E. Eleftheriou: Binary representation of cycle Tanner-graph GF(2q) codes, Proc. IEEE ICC, Paris, France, pp. 528-532, June 2004
• 16. L. Barnault and D. Declercq: Fast decoding algorithm for LDPC over GF(2q), Proc. IEEE ITW, Paris, France, 2003
• 17. D. Declercq and M. Fossorier: Decoding algorithms for nonbinary LDPC codes over GF(q), IEEE Trans. on Commun., vol. 55, pp. 633-643, April 2007
• 18. D. D. A. Venkiah and C. Poulliat: Design of cages with a randomized progressive edge growth algorithm, IEEE Commun. Letters, vol. 12, pp. 301-303, April 2008
• 19. M. F. C. Poulliat and D. Declercq: Design of regular (2,dc)-LDPC codes over GF(q) using their binary images, IEEE Trans. on Commun., vol. 56, pp. 1626-1635, October 2008
• 20. L. Ping and W. K. Leung: Decoding low density parity check codes with finite quantization bits, IEEE Commun. Lett., 4(2):pp. 62-64, February 2000
• 21. INFSCO-ICT-216203 DAVINCI, IR2.1.2 vl.0, State of Art (SoA): Targeted Systems Comparison/Overview, 30 June 2008
• 22. G. Caire, G. Taricco, E. Biglieri: Bit-interleaved coded modulation, IEEE Transactions on Information Theory, vol. 44, no. 3, pp. 927-946, May 1998
• 23. INFSO-ICT-216203 DAVINCI, D4.1 Benchmark Non Binary LDPC codes: Report and Software (C-ANSI), July 2008