Improved Berlekamp-Massy Algorithm and Its Software Implementation on DSP  

作　　者：张德生 安建平 范媛媛 

机构地区：[1]School of Information and Electronics,Beijing Institute of Technology

出　　处：《Journal of Beijing Institute of Technology》2010年第2期207-210,共4页北京理工大学学报（英文版）

基　　金：Sponsored by the National High Technology Research and Development Program of China ("863"Program) (2007AA01Z293)

摘　　要：Based on the Berlekamp-Massy （BM） algorithm for Reed-Solomon（RS） decoding, an improved version is proposed, which focuses on how to find the error locator polynomial using least iterative operations. The conditions to end the iterative operations is derived. As a special case, criterion of only one error symbol in one received codeword is derived as well. Steps are listed concerning the implementation of the improved iterative decoding algorithm, which is carried out as software on the platform of TI＇s C6416 DSP. Decoding performance and decoding-delay of both improved and original algorithms under different （n,k） conditions are simulated. The results of simulations demonstrate that the improved algorithm has less computational complexity when the number of errors in a received codeword is relatively small. Therefore, in channels with low noise power spectrum density, the improved algorithm results in less decoding-delay than BM algorithm.Based on the Berlekamp-Massy （BM） algorithm for Reed-Solomon（RS） decoding, an improved version is proposed, which focuses on how to find the error locator polynomial using least iterative operations. The conditions to end the iterative operations is derived. As a special case, criterion of only one error symbol in one received codeword is derived as well. Steps are listed concerning the implementation of the improved iterative decoding algorithm, which is carried out as software on the platform of TI＇s C6416 DSP. Decoding performance and decoding-delay of both improved and original algorithms under different （n,k） conditions are simulated. The results of simulations demonstrate that the improved algorithm has less computational complexity when the number of errors in a received codeword is relatively small. Therefore, in channels with low noise power spectrum density, the improved algorithm results in less decoding-delay than BM algorithm.

关 键 词：Reed-Solomon（RS） codes BS codes Berlekamp-Massy（BM） algorithm error loeator polynomial digital-signal-processing （DSP） 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]