[256，252]RS扩展码的快速译码算法

The Fast Decoding Algorithim of [256,252] RS Extended Code

该文主要论述[256，252]RS(Reed-Solomon)扩展码的快速译码算法。该算法是通过简单的参数测试来发现接收数据中的错误类型以及错误模式，然后通过得到的错误模式来对接收数据进行错误纠正。与已有的译码算法相比，该算法具有占用硬件资源相对较少，处理时间相对较短的优点，并且在硬件译码器上实现的最高数据处理速率超过400Mbit／s。

In this article, the main point is to describe the fast decoding algorithm of [256,252] RS extended code. In order to correct the error in the received data quickly, the algorithm gets the error type and error pattern through simple parameter-comparison, then adds the error pattern to the receive data. Compared to the algorithms in existence, this algorithm has the advantages of using less hardware resources and decoding time. When this algorithm implements in hardware, its throughput is more than 400Mbit/s.