[256,252]RS扩展码的快速译码算法
The Fast Decoding Algorithim of [256,252] RS Extended Code
-
摘要: 该文主要论述[256,252]RS(Reed-Solomon)扩展码的快速译码算法。该算法是通过简单的参数测试来发现接收数据中的错误类型以及错误模式，然后通过得到的错误模式来对接收数据进行错误纠正。与已有的译码算法相比，该算法具有占用硬件资源相对较少，处理时间相对较短的优点，并且在硬件译码器上实现的最高数据处理速率超过400Mbit/s。
-
关键词:
- 译码算法;RS扩展码
Abstract: 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. -
Lee Yuan Xing, Dend R H, Koh Eng Hean. An on-the-fly decoding technique for Reed-Solomon codes[J].IEEE Trans. Magnetics.1996, 32(5):3962-3964[2]Sarwate D V, Shanbhag N R. High-speed architecture for Reed-Solomon decoders [J].IEEE Trans. on VLSI Systems.2001, 9(5):641-655[3]Shao H M, Truong T K, Deutsch L J, Yuen J H, Reed I S. A VLSI design of a pipeline Reed-Solomon decoder [J].IEEE Trans. on Comput.1985, C-34(5):393-403[4]Berlekamp E R, Seroussi G, Tong P. Reed-Solomon Codes and Their Applications. Wicker S B and Bhargava V K, Eds. NJ: IEEE Press, 1994，第十章. -
计量
- 文章访问数: 2454
- HTML全文浏览量: 95
- PDF下载量: 655
- 被引次数: 0
下载:
