elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Impressum | Kontakt | English
Schriftgröße: [-] Text [+]

On the Minimum Distance of Low-Density Parity-Check Codes with Parity-Check Matrices Constructed from Permutation Matrices

Sridharan, A. und Lentmaier, M. und Truhachev, D. und Costello Jr., D. und Zigangirov, K. Sh. (2005) On the Minimum Distance of Low-Density Parity-Check Codes with Parity-Check Matrices Constructed from Permutation Matrices. Problems of Information Transmission, Vol. 41 (No. 1), Seiten 33-44.

Dieses Archiv kann nicht den gesamten Text zur Verfügung stellen.

Kurzfassung

An ensemble of codes defined by parity-check matrices composed of M ´ M permutation matrices is considered. This ensemble is a subensemble of the ensemble of low-density parity-check (LDPC) codes considered by Gallager [Low-Density Parity-Check Codes, Cambridge: MIT Press, 1963]. We prove that, as M ® ¥, the minimum distance of almost all codes in the ensemble grows linearly with M. We also show that in several cases the asymptotic minimum-distance-to-block-length ratio for almost all codes in the ensemble satisfies Gallager’s bound.

Dokumentart:Zeitschriftenbeitrag
Zusätzliche Informationen: LIDO-Berichtsjahr=2005,
Titel:On the Minimum Distance of Low-Density Parity-Check Codes with Parity-Check Matrices Constructed from Permutation Matrices
Autoren:
AutorenInstitution oder E-Mail-Adresse der Autoren
Sridharan, A.NICHT SPEZIFIZIERT
Lentmaier, M.NICHT SPEZIFIZIERT
Truhachev, D.NICHT SPEZIFIZIERT
Costello Jr., D.NICHT SPEZIFIZIERT
Zigangirov, K. Sh.NICHT SPEZIFIZIERT
Datum:2005
Erschienen in:Problems of Information Transmission
Referierte Publikation:Ja
In ISI Web of Science:Ja
Band:Vol. 41
Seitenbereich:Seiten 33-44
Status:veröffentlicht
Stichwörter:Channel Coding, Parity-Check, Low-Density
HGF - Forschungsbereich:Verkehr und Weltraum (alt)
HGF - Programm:Weltraum (alt)
HGF - Programmthema:W KN - Kommunikation/Navigation
DLR - Schwerpunkt:Weltraum
DLR - Forschungsgebiet:W KN - Kommunikation/Navigation
DLR - Teilgebiet (Projekt, Vorhaben):NICHT SPEZIFIZIERT
Standort: Oberpfaffenhofen
Institute & Einrichtungen:Institut für Kommunikation und Navigation
Hinterlegt von: elib DLR-Beauftragter
Hinterlegt am:09 Okt 2005
Letzte Änderung:14 Jan 2010 20:01

Nur für Mitarbeiter des Archivs: Kontrollseite des Eintrags

Blättern
Suchen
Hilfe & Kontakt
Informationen
electronic library verwendet EPrints 3.3.12
Copyright © 2008-2013 Deutsches Zentrum für Luft- und Raumfahrt (DLR). Alle Rechte vorbehalten.