GLD CODES

 

This is the 10th anniversary of GLD codes!

 

 

GLD stands for Generalized Low Density. These codes are Tanner structures with pseudo-random permutations. Under the impulse of Gilles Zémor, I started to study those codes in 1997 with Olivier Pothier. The first document on GLD codes dates back to January 1998. It has been submitted to ITW’1998. For some reason, we have been told 4 months later that the organizers cannot accept its publication due to the lack of space at the workshop. The work appeared later at ICC’99 and VTC’99. More recently, we developped full-diversity GLD codes for wireless channels with slow fading, i.e., quasi-static fading channels referred to as non-ergodic or block-fading channels.

 

 

 

● Generalized Low Density Codes: approaching the channel capacity with simple and easily decodable block codes, by Joseph J. Boutros, Olivier Pothier, and Gilles Zémor. January 1998. Manuscript in PDF. Manuscript in PS.

 

Papers on GLD codes and related areas in channel coding:

● Generalized low-density codes with BCH constituents for full-diversity near-outage performance, by J.J. Boutros, G. Zémor, A. Guillén I Fŕbregas, and E. Biglieri, January 2008, submitted to the 2008 IEEE International Symposium on Information Theory (ISIT’2008), Toronto, Canada. Manuscript in PDF.

● Convolutional Tanner structures for non-ergodic wireless channels, by J.J. Boutros, E. Viterbo, and G. Cohen, January 2008, submitted to the 2008 IEEE International Symposium on Information Theory (ISIT’2008), Toronto, Canada. Manuscript in PDF.

● Full-diversity product codes for block erasure and block fading channels, by J.J. Boutros, G. Zémor, A. Guillén I Fŕbregas, and E. Biglieri, November 2007, submitted to the 2008 IEEE Information Theory Workshop, Porto, Portugal. Manuscript in PDF.

● Low-density parity-check codes for nonergodic block-fading channels, by J.J. Boutros, A. Guillén I Fŕbregas, E. Biglieri, and G. Zémor, submitted to the IEEE Transactions on Information Theory, October 2007. Manuscript in PDF.

● Design and analysis of low-density parity-check codes on block-fading channels, by J.J. Boutros, A. Guillén I Fŕbregas, E. Biglieri, and G. Zémor, ITA’2007 Workshop, Information Theory and its Applications, UCSD division of Calit2 and the Jacobs School of Engineering, San Diego, California, February 2007. Manuscript in PDF.

● Construction and analysis of new efficient channel coding structures for iterative decoding (in French), Sandrine Vialle, Ph.D. thesis, ENST, Paris, December 2000. Manuscript in PDF.

● Compound codes based on graphs and their iterative decoding, Olivier Pothier, Ph.D. thesis, ENST, Paris, January 2000. Manuscript in PDF.

● Generalized low density (Tanner) codes, by J.J. Boutros, O. Pothier and G. Zémor, IEEE International Conference on Communications, vol. 1, pp. 441-445, Vancouver, Canada, June 1999. Manuscript in PDF.

● A low complexity FEC scheme based on the intersection of interleaved block codes, O. Pothier, L. Brunel and J.J. Boutros, IEEE Vehicular Technology Conference, vol. 1, pp. 274-278, Houston, USA, May 1999. Manuscript in PDF.

● A Gallager-Tanner construction based on convolutional codes, by S. Vialle and J.J. Boutros, Workshop on Coding and Cryptography, pp. 393-404, Paris, France, January 1999. Manuscript in PDF.

 

 

This directory has been updated on January 12, 2008.