基于FNT的Reed-Solomon纠删码
信息论
2009-07-13 v1 math.IT
摘要
本文提出了一种基于费马数变换(FNT)的最大距离可分(MDS)Reed-Solomon纠删码的新构造。得益于FNT，这些码支持复杂度为O(n log n)的实用编解码算法，其中n是码字的符号数。一个开源实现表明，对于长度达数万个符号的码，编码速度可达150Mbps。这些码可用作多个P2P系统中使用的信息分散算法(IDA)系统的基本组件。
引用
@article{arxiv.0907.1788,
title = {FNT-based Reed-Solomon Erasure Codes},
author = {Alexandre Soro and Jerome Lacan},
journal= {arXiv preprint arXiv:0907.1788},
year = {2009}
}
备注
submitted in CCNC'10