Low complexity FEC scheme based on the intersection of interleaved block codes

Olivier Pothier, Loic Brunel, Joseph Boutros

Research output: Chapter in Book/Report/Conference proceedingConference contribution

14 Citations (Scopus)

Abstract

We describe a class of asymptotically good codes built from the intersection of randomly permuted binary BCH codes. This family of pseudo-random error correcting codes, called Generalized Low Density (GLD) codes, is a direct generalization of Gallager's Low Density Parity Check (LDPC) codes. GLD codes belong to the larger family of Tanner codes based on a random bipartite graph. We study the GLD ensemble performance and prove the asymptotically good property. We also compare GLD codes minimum distance and performance to the Varshamov-Gilbert bound and BSC capacity respectively. The results show that Maximum-Likelihood decoding of GLD codes achieves near capacity efficiency. The suboptimal iterative decoding of GLD codes is briefly presented. Experimental results of small and large blocklength codes are finally illustrated on both AWGN and Rayleigh fading channels.

Original languageEnglish
Title of host publicationIEEE VTS 50th Vehicular Technology Conference, VTC 1999-Fall
Pages274-278
Number of pages5
Publication statusPublished - 1 Jan 1999
EventIEEE VTS 50th Vehicular Technology Conference, VTC 1999-Fall - Houston, TX, USA
Duration: 19 Sep 199922 Sep 1999

Publication series

NameIEEE VTS 50th Vehicular Technology Conference, VTC 1999-Fall
Volume1
ISSN (Print)0740-0551

Other

OtherIEEE VTS 50th Vehicular Technology Conference, VTC 1999-Fall
CityHouston, TX, USA
Period19/9/9922/9/99

    Fingerprint

ASJC Scopus subject areas

  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Applied Mathematics

Cite this

Pothier, O., Brunel, L., & Boutros, J. (1999). Low complexity FEC scheme based on the intersection of interleaved block codes. In IEEE VTS 50th Vehicular Technology Conference, VTC 1999-Fall (pp. 274-278). (IEEE VTS 50th Vehicular Technology Conference, VTC 1999-Fall; Vol. 1).