基于DSP平台的RS译码优化.docVIP

基于DSP平台的RS译码优化 //.paper.edu.cn - 1 - 基于 DSP 平台的 RS 译码优化 林达辉，李绍胜** 作者简介：林达辉（1988-），男，硕士研究生，通信与信息系统 通信联系人：李绍胜（1965-），男，副教授，通信与信息系统 （北京邮电大学信息与通信工程学院，北京 100876） 5 摘要：文章先对无线通信中经常使用到的 RS 差错控制码的性能及其编解码算法进行详细的 论述，然后深入分析了 RS 编解码的实现平台 TMS320C6747 DSP 的内核结构，并将该平台 与通用处理器平台进行对比，体现出 DSP 平台在复杂算法方面存在的优势以及其存在的极 大译码优化空间，最后在该 DSP 平台上，不改变译码算法的前提下，对 RS 译码进行优化， 得到了比较满意的结果，数据表明优化后的译码速度比未进行优化的译码速度快了 20 倍左10 右。 关键词：信息处理技术；RS 码；优化；DSP 中图分类号：TP368.1 The optimization of RS code based on DSP platform 15 LIN Dahui 1 , LI Shaosheng 2 (1. Information and Communication Engineering School,Beijing Univeristy of Post and Telecommunication, Beijing 100876; 2. Information and Communication Engineering School, Beijing Univeristy of Post and Telecommunication, Beijing 100876) 20 Abstract: The paper first gives a detail introduce to the performance and the coding and decoding algorithm of Reed Solomon (RS) code, which is commonly used in the wireless communication. Then, the paper makes an in-depth analysis to the kernal architecture of the realize platform, TMS320C6747 DSP chip. Furthermore, we take a comparison between the DSP platform and the general processor platform. The previous analysis shows that, the DSP platform is good at the 25 processing of complex algorithm and there is great potential for the optimization of RS code. Finally we realized the optimization of the RS code without changing the decode algorithm, and obtained good performance, the decoding speed after optimization is about 20 time faster. Key words: Information Processing Technology; RS code; optimization; DSP 30 0 引言 随着人类社会的发展，人们对于无线通信的可靠性，有效性和安全性的要求也变得越来 越高。香农理论证明，只要信息传输的速率低于信道容量，通过对信息进行适当的编码，可 以在不牺牲信息传输或存储速率的情况下，将有噪信道或者存储媒介引入的差错减小到任意 低的程度。 35 在香农理论的引导下，人们一直致力于寻找纠错性能更加优良的差错控制编码。差错控 制编码主要可以分为卷积码和线性分组码，其主要的原理就是通过一定的规则加强码元序列 之间的相关性，并在信号接收端对码元序列的相关性进行检验，若不符合相应的规则则可以 断定码元序列中存在错误。如果码元序列之间的相关性比较强，并且错误码元的个数不是很 多，则可以通过最大似然概率或者最大后验概率准则推导出原本的码元序列，