基于MEA算法的RS(255,223)码的译码软件实现  

Software implementation of decoding for RS(255,223) based on modified Euclid’s algorithm

作　　者：包涛[1] 张会生[1] 许家栋[1] 毛得明[1] 

机构地区：[1]西北工业大学电子信息学院,西安710072

出　　处：《计算机工程与应用》2008年第1期91-93,共3页Computer Engineering and Applications

基　　金：国家高技术研究发展计划(863)(the National High-Tech Research and Development Plan of China)。

摘　　要：遵循有限域上多项式的运算规则,使用MATLAB软件设计了GF(28)上的加法、乘法、求逆运算模块,并以这些模块为基础,采用修正的欧几里德算法(MEA)与有限域上快速傅立叶变换算法相结合的思想,实现了RS(255,223)的软件译码。此软件参数可调,可以适应GF(2n)域(n≤8)上不同本原多项式、不同纠错能力的RS码,具有很强的通用性。仿真结果表明,所设计的RS(255,223)译码软件运行效率高,满足实时通信传输需要;并为算法开发、验证和硬件设计调试提供了一种强有力的辅助手段。Applying the rules of polynomial in finite field,operation rnodules which can carry out addition,rnultiplication,inverse calc, ulation in GF （2^8） were designed with MATLAB software.And an RS codee software based on these operation modules was implemented using modified Euclid＇s algorithm （MEA） and Fast Fourier Transformation in finite field.This software can accommo- date to both different primitive polynornials over GF（2^n） with n≤8 and different error correction capabillties.The simulation result shows that the RS（255,223） decoder software has such advantages as high efficiency to meet the demand of real-time communication transmission.So it will be served as an efficient auxiliary, technique for algorithm development and verification together with hardware design and debugging.

关 键 词：里德-索罗蒙码 RS译码 修正的欧几里德算法 

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