Rs译码器算法研究与实现

论文摘要

在现代数字电子技术领域中,纠错码保护技术已经得到了广泛的应用。Reed-Solomon （RS）码是一种典型的纠错码,在线性分组码中,它具有最强的纠错能力,既能纠正随机错误,也能纠正突发错误。同时,随着对RS码研究的深入,RS编译码算法的改进和相关技术的发展,RS码已广泛应用于现代数字通信、数据存储系统中。DVB（Digital Video Broadcasting）系统中信道编/译码采用了RS（204,188）码,RS（204,188）是截短的RS（255,239）码,它的每个码块长度n=204,信息位符号数k=188,纠错最大码位为8,也就是说只要每个码块中发生错误的码符号数不多于8个它都能够给予准确无误地纠正。RS码译码算法比较复杂,RS译码过程分为:计算伴随式、求解关键方程、计算错误图样、纠错等四个步骤。本文首先介绍相关背景和编译码理论,介绍RS码编码过程,详细论述了RS码译码过程,应用BM算法的改进算法求解关键方程,对所设计的译码器的主要模块进行了仿真测试,并给出了时序仿真波形图。

论文目录

• 摘要
• Abstract
• 第一章 引言
• 1.1 课题背景
• 1.2 RS 码发展与研究现状
• 1.2.1 信道编码发展历程
• 1.2.2 RS 码研究现状
• 1.2.3 RS 码的应用
• 1.3 课题主要内容
• 第二章 RS 码基本概念
• 2.1 有限域的概念
• 2.2 有限域乘法
• 2.3 RS 码的定义
• 第三章 RS 码编译码原理
• 3.1 RS 码编码原理
• 3.2 RS 码译码原理
• 3.2.1 计算伴随式
• 3.2.2 求解关键方程的常用方法
• 3.2.3 改进优化的BM 算法
• 3.2.4 Chien 搜索通用算法
• 3.2.5 错误值的纠正
• 第四章 RS（204,188）译码器的设计仿真
• 4.1 RS 编译码的实现方式
• 4.2 常用EDA 工具简介
• 4.2.1 自顶向下的系统设计方法
• 4.2.2 EDA 工具简介
• 4.3 RS（204,188）译码器的设计与仿真
• 4.3.1 有限域乘法器模块的设计与仿真
• 4.3.2 伴随式计算模块的设计与仿真
• 4.3.3 解关键方程模块的设计与仿真
• 4.3.4 Chien 搜索模块的设计与仿真
• 4.3.5 Forney 算法模块的设计与仿真
• 4.3.6 FIFO 模块
• 4.3.7 RS（204,188）译码器硬件结构图
• 4.3.8 译码器综合仿真结果
• 结束语
• 参考文献
• 攻读学位期间公开发表的论文
• 致谢