FNT-based Reed-Solomon Erasure Codes

Details FNT-based Reed-Solomon Erasure Codes FNT-based Reed-Solomon Erasure Codes

2009-07-10

arxiv.org/abs/0907.1788v1

Computer Science

Information Theory

submitted in CCNC'10

Scientific paper

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 150Mbps 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.

Affiliated with

Also associated with

No associations

Rating

FNT-based Reed-Solomon Erasure Codes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with FNT-based Reed-Solomon Erasure Codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and FNT-based Reed-Solomon Erasure Codes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-164632