FNT-Based Reed-Solomon Erasure Codes

FNT-Based Reed-Solomon Erasure Codes

This paper presents a new construction of maximum-distance separable (MDS) Reed-Solomon erasure codes based on Fermat number transform (FNT). Thanks to FNT, these codes support practical coding and decoding algorithms with complexity O(n log n), where n is the number of symbols of a codeword. An ope...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Soro, A., Lacan, J.
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Codecs
Communications Society
Decoding
Encoding
Fast Fourier transforms
Galois fields
Open source software
Polynomials
Propagation losses
Reed-Solomon codes
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper presents a new construction of maximum-distance separable (MDS) Reed-Solomon erasure codes based on Fermat number transform (FNT). Thanks to FNT, these codes support practical coding and decoding algorithms with complexity O(n log n), where n is the number of symbols of a codeword. An open-source implementation shows that the encoding speed can reach 150 Mbps for codes of length up to several 10,000s of symbols. These codes can be used as the basic component of the information dispersal algorithm (IDA) system used in a several P2P systems.
ISSN:2331-9852
DOI:10.1109/CCNC.2010.5421749