我应该为GF(32)使用哪种纠错

时间:2014-09-09 22:35:59

标签: error-correction reed-solomon forwarderrorcorrection

我搜索了Reed-Solomon,Turbo和LDPC代码之间的比较,但他们似乎都关注效率。我对可用库的易用性和GF(32)的商业许可更感兴趣,即只有32个符号的代码(可用于GF(256)及以上的Reed-Solomon实现)。

效率(速度)无关紧要。消息由24个符号组成。

对于速度不相关的情况,您能否对最着名的Reed-Solomon,Turbo和LDPC代码进行快速比较?

感谢。

1 个答案:

答案 0 :(得分:1)

基本上,Reed-Solomon 最优,因此这意味着您可以准确纠正最多(n-k)/2个错误(k =您的消息长度,n =消息长度+ EC符号) ),而TurboCodes和LDPC 接近最佳,这意味着你可以纠正(n-k-e)/2,其中e是一个小常数,所以在理想情况下你非常接近{{1} (这就是为什么它被称为接近最优,它接近香农极限)。 TurboCodes和LDPC具有类似的纠错能力,根据您的需求有很多变种(您可以找到大量的文献评论或演示文稿)。

LDPC或Turbocodes的不同变体的作用是优化算法以适应擦除通道的某些特征(即数据),以便减小常数e(并因此接近香农极限)。因此,您的案例中最好的变体取决于您的擦除频道的详细信息。此外,据我所知,他们现在都属于公共领域(可能尚未获得Turbocodes专利,但如果还没有,那么很快就会出现)。