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

On Decoding Complexity of Reed-Solomon Codes on the Packet Erasure Channel

Garrammone, Giuliano (2013) On Decoding Complexity of Reed-Solomon Codes on the Packet Erasure Channel. IEEE Communications Letters, 17 (4), Seiten 773-776. IEEE - Institute of Electrical and Electronics Engineers. doi: 10.1109/LCOMM.2013.021913.122427. ISSN 1089-7798.

Dieses Archiv kann nicht den Volltext zur Verfügung stellen.

Kurzfassung

We study the finite-length complexity of the Berlekamp-Massey algorithm (BM) and of the Gaussian elimination algorithm (GE) for decoding a Reed-Solomon (RS) code of length n on the packet erasure channel (PEC). In particular, we are interested in the dependency of the complexity on the packet size g. We show that, for large packet sizes, the complexity of both algorithms is O(g) and the constants hidden by the O-notation are comparable. As an example, we consider a RS code from the Digital Video Broadcasting - Handhelds (DVB-H) standard and we show that, although the asymptotic complexity of the GE is O(n^3) and the one of the BM is O(n^2), the finite-length complexity of both algorithms is comparable already for small/moderate packet sizes, in particular for all packet sizes considered within the standard, making the GE not inferior to the BM, in this context.

elib-URL des Eintrags:https://elib.dlr.de/82398/
Dokumentart:Zeitschriftenbeitrag
Titel:On Decoding Complexity of Reed-Solomon Codes on the Packet Erasure Channel
Autoren:
AutorenInstitution oder E-Mail-AdresseAutoren-ORCID-iDORCID Put Code
Garrammone, GiulianoNICHT SPEZIFIZIERTNICHT SPEZIFIZIERTNICHT SPEZIFIZIERT
Datum:April 2013
Erschienen in:IEEE Communications Letters
Referierte Publikation:Ja
Open Access:Nein
Gold Open Access:Nein
In SCOPUS:Ja
In ISI Web of Science:Ja
Band:17
DOI:10.1109/LCOMM.2013.021913.122427
Seitenbereich:Seiten 773-776
Verlag:IEEE - Institute of Electrical and Electronics Engineers
ISSN:1089-7798
Status:veröffentlicht
Stichwörter:Reed-Solomon codes, Gaussian elimination algorithm, Berlekamp-Massey algorithm, packet erasure channel.
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):W - Vorhaben Multimedia Satellitennetze (alt)
Standort: Oberpfaffenhofen
Institute & Einrichtungen:Institut für Kommunikation und Navigation > Satellitennetze
Hinterlegt von: Garrammone, Giuliano
Hinterlegt am:03 Jun 2013 10:56
Letzte Änderung:07 Nov 2023 08:01

Nur für Mitarbeiter des Archivs: Kontrollseite des Eintrags

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