Generalized Low Density (Tanner) codes

Joseph Boutros, O. Pothier, G. Zémor

Research output: Contribution to journalArticle

142 Citations (Scopus)

Abstract

We build a class of pseudo-random error correcting codes, called Generalized Low Density codes (GLD), from the intersection of two interleaved block codes. GLD codes performance approaches the channel capacity limit and the GLD decoder is based on simple and fast SISO (Soft Input - Soft Output) decoders of smaller block codes. GLD codes are a special case of Tanner codes and a generalization of Gallager's LDPC codes. It is also proved by an ensemble performance argument that these codes are asymptotically good in the sense of the minimum distance criterion. The flexibility in selecting the parameters of GLD codes makes them suitable for small and large block length forward error correcting schemes.

Original languageEnglish
Pages (from-to)441-445
Number of pages5
JournalIEEE International Conference on Communications
Volume1
Publication statusPublished - 1 Dec 1999
Externally publishedYes

    Fingerprint

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this