软件无线电中RS编译码的DSP实现

【作者】 伏静；

【导师】 周正欧；

【作者基本信息】 电子科技大学 ， 信号与信息处理， 2004， 硕士

【摘要】 Reed-Solomon(RS)码是一种重要的循环码,它纠错能力强,编码简单,译码算法成熟有效,广泛应用在各种无线通信系统中。由于RS码译码需要一定的处理时间,因此采用高速数字信号处理器(DSP)的可以提高RS编译码程序运行速度,达到实时处理要求。本文选用的DSP开发工具是AD公司提供的Visual DSP++2.0。这是一个集成开发环境(IDDE),支持AD 公司的各个系列DSP器件。用汇编编写的程序代码,其运行效率远远高于c代码,因而更适用于实时处理系统。本论文简要介绍了RS码的结构,分析了RS码编译码算法,使用查表法实现快速的有限域运算,采用Berlekamp-Massey代数译码算法。介绍了Visual DSP++2.0集成开发环境,指出了在使用其进行开发时的注意事项,用全汇编语言完成了RS码编译码算法在ADSP-21161(SHARC系列)上的实现。最终RS编码运算量大约为7MIPS,RS解码运算量大约为26MIPS。用ADSP21161实现的RS编码的数据率约为1.5 Mbps,RS解码数据率约为378 kbps。更多还原

【Abstract】 Reed-Solomon (RS) code is an important cyclic code. It is a powerful error correcting code, with simply encoding and mature effective decoding arithmetic. It is widely applied to varied wireless communication systems. RS code decoding needs some processing time, so using High-Speed Digital Signal Processing (DSP) can improve running speed of RS code encoding and decoding program., and realize to real-time processing. The DSP developing tool is Visual DSP++ 2.0 provided by AD Inc. It is an Integrated Development and Debugger Environment (IDDE) , which supports a series of DSP devices of AD Inc. Program in Assembly language is more efficient than program in C language, and more suited to real-time processing system.In this paper, we simply introduce the RS code structure, analyze RS code encoding/decoding arithmetic, realize fast operation in finity field by using look-up tables method, and use Berlekamp-Messey algebiaic decoding algorithm. This paper introduces Visual DSP ++2.0 Integrated Deveolpment and Debugger Environment, points out the notice matter. We accomplish RS code encoding/decoding arithmetic realized in ADSP21161 (SHARC series) in whole Assembly language. In the end, RS encoding needs 7 MIPS, RS decoding needs 26 MIPS. The data speed of RS encoding and RS decoding is 1.5 Mbps and 378 kbps.更多还原