扩展缩短CRC码研究和CRC-RS、CRC-Turbo的FPGA硬件实现-通信与信息系统专业论文.docxVIP

摘要本论文内容来源于某通信设备研制项目，该项目中的“CRC—RS译码器的设计” 摘要 本论文内容来源于某通信设备研制项目，该项目中的“CRC—RS译码器的设计” 要求采用RS和扩展缩短CRC码来实现。对于扩展缩短CRC码使用多，但有关的 研究文献很少。由此，论文在原有CRC码的基础上提出了扩展缩短码的新概念。 本文分别研究了扩展缩短CRC码和非线性扩展缩短码。通过对扩展缩短CRC码 的构造方法、最小距离、不可检错误概率、码重分布等进行理论分析和仿真，得 到了扩展缩短CRC码的好码，并综合出普遍规律。 本文进一步构造了非线性扩展缩短码，研究了多种构造非线性码的方法，提出 四种构造非线性扩展缩短码的方法并理论分析和仿真比较这四种非线性码。扩展 缩短码的理论是原CRC码理论的完善和补充。通过研究为GSM系统提出了一种 新的选择标准。 在用硬件实现“CRC—RS”编译码器的过程中，比较两种CRC快速算法的优 缺点并提出一种方法解决了CRC模块与RS模块之间数据流的控制问题；在用硬 件实现“CRC—Turbo”编译码器过程中，介绍了几种实际中常用的Turbo码译码器 的实现方案。在综合考虑了Turbo译码效率和硬件实现的复杂度的基础上，设计 了一种高效的并行Turbo译码算法，并且给出了一种设计较为简单，适用于不同 并行译码算法的控制器结构。 关键词：扩展缩短0R0码非线性扩展缩短码CR0-RS 0RC—Turbo并行Turbo 译码算法 AbstractThe Abstract The paper items from project developing communication devices．The implementation of CRC—RS decoder in the project asks for adoption of RS and extended shortened CRC codes．Although extended shortened CRC codes have been used extensivelyin communicati伽systems．the relativedocumentsonthe eodesare little．Thus，on the basis of the common CRC codes，the paper brings forward concept of extended shortened CRC codes．Extended shortened CRC codes and nonlinear extended shortened codes studied in the paper．Through performance analysis and simulation generated methods，maximum minimum distance，undetected probabilities，code weight distribution，good extended shortened codes determined and general rule is concluded． Furtherly，the paper generates nonlinear extended shortened codes．After study of many kinds of methods generate nonlinear extended shortened codes，four kinds of nonlinear extended shortened codes generated．Also the four kinds of methods analyzed and simulated．The theory ofextended shortened codes is complement ofthe theory of the common CRC codes．A new selective standard is presented for GSM system· In hardware implementation of CRC—RS，a comparison between the two fast CRC calculations is given and measure solve the difficulty in control of data stream between CRC module and RS module is given．In hardware implementation of CRC—Turbo，man