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

Block codes
Random errors
Channel capacity

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Generalized Low Density (Tanner) codes. / Boutros, Joseph; Pothier, O.; Zémor, G.

In: IEEE International Conference on Communications, Vol. 1, 01.12.1999, p. 441-445.

Research output: Contribution to journalArticle

@article{d7b4aa1e858d453bae4fdf0afc353ae8,
title = "Generalized Low Density (Tanner) codes",
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.",
author = "Joseph Boutros and O. Pothier and G. Z{\'e}mor",
year = "1999",
month = "12",
day = "1",
language = "English",
volume = "1",
pages = "441--445",
journal = "Conference Record - International Conference on Communications",
issn = "0536-1486",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - JOUR

T1 - Generalized Low Density (Tanner) codes

AU - Boutros, Joseph

AU - Pothier, O.

AU - Zémor, G.

PY - 1999/12/1

Y1 - 1999/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=54249165637&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=54249165637&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:54249165637

VL - 1

SP - 441

EP - 445

JO - Conference Record - International Conference on Communications

JF - Conference Record - International Conference on Communications

SN - 0536-1486

ER -