论文部分内容阅读
Reed—Solomon码是目前纠错效果最好、使用最为广泛的纠错码。在这篇论文中，我们首先介绍传统的译码算法，然后介绍了Guruswami—Sudan译码算法，该算法的纠错能力为n—1—「平方根(k-1)n」，明显的超过了传统译码算法纠错能力「n-k/2」的界限。在这篇论文中第一次对GS译码算法进行了严格的分析与证明。论文还分析了Kotter算法和Roth—Ruckenstein算法，这两个算法分别对GS译码算法的两个关键步骤给出了低复杂度的解决方案。同时，在论文的最后给出GS译码算法的实现。