高速RS编译码器的设计及其FPGA实现  

Design and FPGA implementation for high-speed RS coding and decoding

作　　者：向良军[1] 王梓斌[1] 金国平[2] 郑林华[1] 

机构地区：[1]国防科技大学电子科学与工程学院,长沙410073 [2]北京环球信息应用开发中心,北京100094

出　　处：《计算机工程与应用》2012年第1期64-67,共4页Computer Engineering and Applications

基　　金：国家自然科学基金(No.60902092)

摘　　要：在分析RS(Reed-Solomon)码编译码基本原理的基础上,对编码过程中的乘法电路实现进行了深入分析,对译码过程中用于错误位置多项式和错误值多项式计算的BM(Berlekamp-Massey)迭代算法进行改进,并设计了适合于FPGA硬件实现的伴随式计算策略和钱搜索电路。硬件实现结果表明,改进算法能有效节省硬件资源,在Xilinx公司的XC4VSX35FPGA上仅需要总资源的15%就可以实现(31,15)RS码编译码器电路,且在200MHz系统时钟频率时达到10Mb/s的译码速率,实现了高速数据处理。This paper analyzes the principle of RS coding and decoding. It deeply investigates the multiplier circuit of the coding. BM iteration algorithm for computing error position polynomial and error value polynomial is also improved. Syndrome computation and chain search circuits adapted to FPGA hardware are presented. The implementation results show that hardware resource is occupied on 15% for implementing coding and decoding of （31, 15） RS code on XC4VSX35 FPGA chip owned by Xilinx and decoding speed can reach to 10 Mb/s on condition that system clock is 200 MHz indicated to high-speed data process.

关 键 词：里所(RS)编译码 现场可编程门阵列(FPGA) 域乘法 迭代译码算法 

分 类 号：TN911.22[电子电信—通信与信息系统]