1、 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 分类号 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇
2、指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳 ， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 编号 凌阳， 拇指 凌阳 某
3、凌阳， 拇指 凌阳某 凌阳， 拇指 凌阳大 凌阳， 拇指 凌阳学 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳毕 凌阳， 拇指 凌阳业 凌阳， 拇指 凌阳论 凌阳， 拇指 凌阳文（设 凌阳， 拇指 凌阳计） 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 基于 C 语言的 RS(7,3) 凌阳， 拇指 凌阳 编码器设计 凌阳， 拇指 凌阳 Design 凌 阳， 拇指 凌阳 and 凌 阳， 拇指 凌阳 Implementation 凌 阳， 拇指 凌阳 of 凌 阳， 拇指 凌阳 RS(7,3) 凌阳， 拇指 凌阳 Encoder 凌 阳， 拇指 凌阳 Based 凌 阳， 拇指 凌阳
4、 on 凌阳， 拇指 凌阳 C 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 申请学位： 工 学 学士 凌阳， 拇指 凌阳 院 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 系： 电子信息学 院 凌阳， 拇指 凌阳 专 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 业： 通信工程 凌阳， 拇指 凌阳 姓 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 名： 李帅哥 凌阳， 拇指 凌阳 学 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 号： 2005
5、99999999 凌阳， 拇指 凌阳 指导老师： 晋 （讲师） 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌 阳 2009 年 5 月 25 日 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳 ， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 某某 大学 凌阳， 拇指 凌阳 凌阳，
6、拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 基于 C 语言的 RS 凌阳， 拇指 凌阳 (7,3)编码器设计 凌阳， 拇指 凌阳 凌 阳， 拇指 凌阳 凌 阳， 拇指 凌阳 凌 阳， 拇指 凌阳 凌 阳， 拇指 凌阳凌阳， 拇指 凌阳 凌 阳， 拇指 凌阳 凌 阳， 拇指 凌阳 凌 阳， 拇指 凌阳 凌 阳， 拇指 凌阳 姓 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 名： 李 帅哥 凌阳， 拇指 凌阳 导 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 师： 晋 （讲师） 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳
7、， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳凌阳， 拇指 凌阳 2009 年 5 月 25 日 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌 阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 某某 大学 凌阳， 拇指 凌阳 某某 大学毕业论文（设计）任务书 凌阳， 拇指 凌阳 院（系）： 姓名 李 帅哥 学号 200599999999 毕业届 别 2009 专业 通信工程 毕业论文（设计）题目 基于 C 语言的 RS 凌
8、阳， 拇指 凌阳 (7,3)编码器设计 指导教师 晋 学历 研究 生 职称 讲师 所学专业 通信与信息系统 具体要求 (主要内容、基本要求、主要参考资料等 )： 凌阳， 拇指 凌阳 主要内容： 研究纠错码的基本理论和数学基础 ， 拇指学习 循环码 ， 拇 指 BCH 码 ， 拇指 RS 码 等 几种 常见的纠错码 ， 拇指 研究 它们的编码 、 解码原理 。 食指 重点研究 RS 编 码 原理及实现方法 。 食指 应用 C 语言进行 RS 编码器的 软件 设计 ， 拇指 并 选用 MATLAB 对编码 结果进行验证 。 食指 凌阳， 拇指 凌阳 基本要求： 应用 C语言进行有限域乘法器、 RS
9、 编码器的仿真设计 ，拇指 并利用 TLAB 对编码结果进行验证 ， 拇指 实现编码功能 。 食指 凌阳， 拇指 凌阳 参考资料： 凌阳， 拇指 凌阳 1.王新梅 ， 拇指 肖国镇 .纠错码 原理与方法 .西安电子科技大学出版社 .2002.凌阳， 拇指 凌阳 2.张鸣瑞 ， 拇指 邹世开 .编码理论 .北京航空航 天大学出版社 .1990.凌 阳， 拇指 凌阳 3.曹雪虹 ， 拇指 张宗橙 .信息论与编码 .清华大学出版社 .2004.凌阳， 拇指 凌阳 4.叶才炜 ,李式巨 .RS编译码的 c语言实现 .无线电工程第 33卷第 8期 . 凌阳， 拇指 凌阳凌阳， 拇指 凌阳 5.孙屹 ，
10、拇指 李妍 .MATLAB 通信仿真开发手册 .北京：国防工业出版 ， 拇指 2005凌阳， 拇指 凌阳 进度安排： 2008-2009-1学期 第 8周 第 16 周 ， 拇指 选定毕业论文题目、进行开题 。 食指 凌阳， 拇指 凌阳 2008-2009-2 学期 第 1 周 第4 周 ， 拇指 查阅资料 ， 拇指 完成相关文献翻译 。 食指 凌阳 ，拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 2008-2009-2 学期 第
11、 5 周 第 8 周 ， 拇指有限域乘法器、 RS 编码器的 软件设计 。 食指 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 2008-2009-2 学期 第 8 周 第 13 周 ，拇指 设计结果的 Matlab 验证 ， 拇 指撰写论文 。 食指 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指
12、 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 2008-2009-2 学期 第 14 周 第 15 周 ，拇指 论文 答辩 。 食指 凌阳， 拇指 凌阳 指导教师（签字）： 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 年 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 月 凌阳， 拇指 凌
13、阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 日 院（系）意见： 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 教学院长（主任）（签字）： 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳，
14、拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 年 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 月 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 日 备注： 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 摘要 RS(Reed-Solomon)码是一种多进制的 BCH 码 。 食指 既适宜纠正随机错误 ， 拇指 更适宜纠正突发错误 ， 拇指 因而被广泛地用于各种通信系统及数据 存储中 ， 拇指 如深空通信、移动通信、光纤通信、磁盘阵列、 DRAM、光盘数字视频广播 (D
15、VB)等系统 。 食指 凌阳， 拇指 凌阳 本论文重点介绍了纠错码基本理论 ， 拇指 有限域乘法器、 RS 码编码原理 。 食指 利用 C 语言实现了RS(7,3)码的编码器和伽罗华域 GF(32 )内的乘法器的设计 ， 拇指 并通过 Matlab 仿真对编码器结果进行验证 ， 拇指 程序输出结果与验证结果一致 ， 拇指 表明所设计的编码器和乘法器算法能够满足设计要求 。 食指 凌阳， 拇指 凌阳凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 关键词 Reed-Solomon 码； 乘法器； 编码器 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌
16、阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 Abstract 凌阳， 拇指 凌阳 RS 凌阳， 拇指 凌阳 (Reed-Solomon) 凌阳，
17、拇指 凌阳 code 凌阳， 拇指 凌阳 is 凌阳， 拇指 凌阳 an 凌阳， 拇指 凌阳 M-ary 凌阳， 拇指 凌阳 code 凌阳， 拇指 凌阳 of 凌阳， 拇指 凌阳 the 凌阳， 拇指 凌阳 BCH. 凌阳， 拇指 凌阳Appropriate 凌阳， 拇指 凌阳 to 凌阳， 拇指 凌阳 correct 凌阳， 拇指 凌阳 random 凌阳， 拇指 凌阳 errors,and 凌阳， 拇指 凌阳 more 凌阳， 拇指 凌阳 appropriate 凌阳， 拇指 凌阳 to 凌 阳， 拇指 凌阳correct 凌阳， 拇指 凌阳 the 凌阳， 拇指 凌阳 unexpect
18、ed 凌阳， 拇指 凌阳 error,it 凌阳， 拇指 凌阳 has 凌阳， 拇指 凌阳 been 凌阳， 拇指 凌阳 widely 凌阳， 拇指 凌阳 used 凌阳， 拇指 凌阳 in 凌阳， 拇指 凌阳 various 凌阳， 拇指 凌阳communications 凌阳， 拇指 凌阳 systems 凌阳， 拇指 凌阳 and 凌阳， 拇指 凌阳 data 凌阳， 拇指 凌阳 storage, 凌阳， 拇指 凌阳 such 凌阳， 拇指 凌阳 as 凌阳， 拇指 凌阳 deep-space 凌阳， 拇指 凌阳communication, 凌阳， 拇指 凌阳 mobile 凌阳， 拇指
19、 凌阳 communication, 凌阳， 拇指 凌阳 optical 凌阳， 拇指 凌阳 fiber 凌阳， 拇指 凌阳 communication, 凌阳， 拇指 凌阳 disk 凌阳， 拇指 凌阳 array, 凌阳， 拇指 凌阳 DRAM, 凌阳， 拇指 凌阳 CD-ROMs 凌阳， 拇指 凌阳 Digital 凌阳， 拇指 凌阳 Video 凌阳， 拇指 凌阳 Broadcasting 凌阳， 拇指 凌阳 ( 凌阳， 拇指 凌阳 DVB) 凌阳， 拇指 凌阳systems. 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 The 凌阳， 拇指 凌阳
20、paper 凌阳， 拇指 凌阳 focuses 凌阳， 拇指 凌阳 on 凌阳， 拇指 凌阳 the 凌阳， 拇指 凌阳 basic 凌阳， 拇指 凌阳 theory 凌阳， 拇指 凌阳 of 凌阳， 拇指 凌阳 error-correcting 凌阳， 拇指 凌阳codes,and 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 finite 凌阳， 拇指 凌阳 field 凌阳， 拇指 凌阳 multiplier, 凌阳， 拇指 凌阳 RS 凌阳， 拇指 凌阳 coding 凌阳， 拇指 凌阳 principle. 凌阳， 拇指 凌阳 Then 凌 阳， 拇指 凌阳implement 凌阳， 拇指
21、 凌阳 RS(7,3)encoder 凌阳， 拇指 凌阳 and 凌阳， 拇指 凌阳 GF(32 )multiplier 凌阳， 拇指 凌阳 with 凌阳， 拇指 凌阳 language 凌阳， 拇指 凌阳 C.And 凌阳， 拇指 凌阳 tested 凌阳， 拇指 凌阳 by 凌阳， 拇指 凌阳 Matlab 凌阳， 拇指 凌阳 simulation.The 凌阳， 拇指 凌阳 results 凌阳， 拇指 凌阳 of 凌阳， 拇指 凌阳 RS 凌阳， 拇指 凌阳 encoder 凌阳， 拇指 凌阳 are 凌阳， 拇指 凌阳correcr,which 凌阳， 拇指 凌阳 prove 凌阳
22、， 拇指 凌阳 the 凌阳， 拇指 凌阳 design 凌阳， 拇指 凌阳 of 凌阳， 拇指 凌阳 the 凌阳， 拇指 凌阳 RS 凌阳， 拇指 凌阳 encoder 凌阳， 拇指 凌阳 and 凌阳， 拇指 凌阳 finite 凌阳， 拇指 凌阳 field 凌阳， 拇指 凌阳 multiplier 凌阳， 拇指 凌阳 can 凌阳， 拇指 凌阳 meet 凌阳， 拇指 凌阳 the 凌阳， 拇指 凌阳 requirement 凌阳， 拇指 凌阳 of 凌阳， 拇指 凌阳 the 凌阳， 拇指 凌阳 usement.凌阳 ，拇指 凌阳 Key 凌 阳， 拇指 凌阳words 凌阳， 拇
23、指 凌阳 凌阳， 拇指 凌阳 RS 凌阳， 拇指 凌阳 (Reed-Solomon) 凌阳， 拇指 凌阳 code； encoder； Multiplier凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌 阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌
24、阳， 拇指 凌阳 目录 凌 阳， 拇指 凌阳 1 凌阳， 拇指 凌阳 绪论 1 凌阳， 拇指 凌阳 1.1 课题研究的意义及背景 1 凌阳， 拇指 凌阳 1.2 凌阳， 拇指 凌阳 RS 码的国内外发展状况 1 凌阳， 拇指 凌阳 2 凌阳， 拇指 凌阳 纠错码的基本理论 3 凌阳， 拇指 凌阳 2.1 凌阳， 拇指 凌阳 纠错码简介 3 凌阳， 拇指 凌阳 2.2 循环码 4 凌阳， 拇指 凌阳 2.3 凌阳， 拇指 凌阳 BCH 码 5 凌阳， 拇指 凌阳 2.4 凌阳， 拇指 凌阳 RS 码 7 凌阳， 拇指 凌阳 3 凌阳， 拇指 凌阳 有限域的乘法器设计 8 凌阳， 拇指 凌阳 3.
25、1 有限域（伽罗华域）的基本概念 8 凌阳， 拇指 凌阳 3.2 凌阳， 拇指 凌阳 有限域元素运算 11 凌阳， 拇指 凌阳 3.2.1有限域 GF(2m )中的加法 11 凌阳， 拇指 凌阳 3.2.2 有限域 GF(2m )中的乘法 12 凌阳， 拇指 凌阳 4 凌阳， 拇指 凌阳 RS(7,3)码的编码器设计 15 凌阳， 拇指 凌阳 4.1 凌阳， 拇指 凌阳 RS 码的编码原理 15 凌阳， 拇指 凌阳 4.1.1 生成多项式的求解 15 凌阳， 拇指 凌阳 4.1.2 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 RS(7， 拇指 3)码的 C语言实现 16 凌阳， 拇指 凌阳 4.2
26、 凌阳， 拇指 凌阳 MATLAB 验 证 20 凌阳， 拇指 凌阳 总结与展望 21 凌阳， 拇指 凌阳 致 凌阳， 拇指 凌阳 谢 22 凌阳， 拇指 凌阳 参考文献 23 凌阳， 拇指 凌阳 某某 大学毕业论文（设计） 1 1 凌阳， 拇指 凌阳绪论 凌阳， 拇指 凌阳 1.1 课题研究的意义及背景 凌阳， 拇指 凌阳 信息的交换、处理和传输是现代通信的任务 。 食指 数字信号经过传输 ， 拇指 会产生错误 。 食指 可靠的数字通信系统必须将差错率控制在允许的范围内 。 食指 提高信息传输的可靠性和有效性 ， 拇指 始终是通信工作所追求的目标 。 食指 而纠错码技术是提高信息传输可靠性的
27、一种重要手段 。 食指 所有的数字通信系统如通信、雷达、遥控遥测、数字计算机的存储系统和内部运算以及数字计算机之间的数据传输等 ， 拇指 都可归结成如图 1-1 所示模型 凌阳， 拇指 凌阳 信 源 信 源 编 码 器 信 道 编 码 器 调 制 器信 道解 调 器信 道 译 码 器信 源 译 码 器信 宿噪 声 源凌阳， 拇指 凌阳 图 1-1 通信系统模型 凌阳， 拇指 凌阳 我们关心的是图中的信道编、译码器即纠错编、译码器两个方框 。 食指 信道编码器对信息序列进行编码 ， 拇指 增加冗余度 。 食指 当码元经信道传输产生错误时 ， 拇指 译码器可以检出或纠正错误 。食指 所编的具有检错
28、或纠错能力的码就称为纠错码 。 食指 凌阳， 拇指 凌阳 随着信息时代的到来和微电子技术的飞速发展 ， 拇指 纠错码技术已成为一门标准技术而被广泛应用 。 食指 研究纠错码是一项理论性与实践性均很强的工作 。 食指 在通信领域中 ， 拇指 CRC 循环校验已成为各类线路传输中必不可少的一部分 。 食指 在移动通信中 ， 拇指 纠错码被广泛应用于模拟体制的信令传输及 数字体制的整个传输 ， 拇指 以提高传输的可靠性和节省珍贵的频谱资源；在电话网的数据传输中 ， 拇指 纠错码、差错控制技术已是高速数据传输成为现实的关键技术 。 食指纠错码技术还广泛应用于计算机存储和运算系统中 。 食指 凌阳， 拇
29、指 凌阳 1.2 凌阳， 拇指 凌阳RS 码的国内外发展状况 凌阳， 拇指 凌阳 RS(Reed-Solomon)码是差错控制领域中一类重要的线性分组码 ， 拇指 由于具有很强的纠错能力 ， 拇指 具有同时纠正突发错误和随机错误的能力 ， 拇指 因而被广泛地应用于各种现代通信系统中 ， 拇指 以满足对信道可靠性的要求 。 食指 很多国际标准采用了 RS码例如空间数据系统咨询委员会在遥测信道编码的建议书中将 RS（ 255， 拇指 223）系统码作为标准使用 。 食指 美国的蜂窝数字分组数据系统（ CDPD）中采用了 m=6 的 RS（ 63， 拇指 47）码 。 食指 RS 码也是空间应用存贮
30、器系统某某 大学毕业论文（设计） 2 中的首选码 。 食指 故自 RS 码出现以来 ， 拇指 便一直是国际通信领域研究的热点问题之一 。 食指 凌阳， 拇指 凌阳 对于 RS码的编译码器 ， 拇指 现有的专用集成电路 (ASIC)大部分是数字电视广播 (DVB)的RS(204,188)和深空卫星通信系统中用的 RS(255,223)码 。 食指 在可编程逻辑器件上做 RS 码编码器的很多 ， 拇指 而把 RS 码译码器也做在可编程逻辑器件上的很少 。 食指 对于低速率码流 ， 拇指 国内外大部分都是用单片机和 DSP 来实现 。 食指 究其原因 ， 拇指 是因为 RS 码编码器比较简单 ， 拇
31、指 而译码器的算法比较复杂 ， 拇指 而 c语言对于算法的描述比用 HDL(硬件描述语言 )要方便的多 。 食指 使用硬件描述语言设计高速执行的芯片 ， 拇指 这种设计是富有挑战性和花费时间的 ， 拇指 需要一定的硬件工程技巧 ， 拇指 并且需要用到的芯片资源比较多 (上万门 )。 食指 以前的 PLD 或达不到所需的要求或价格昂贵 ， 拇指 EDA 软件功能 也 有限 ， 拇指 往往对于复杂算法的综合 能力很差 。 食指 而现在 ， 拇指随着芯片价格的下调和集成的提高 ， 拇指 以及功能强大的 EDA 软件的帮助 ， 拇指 将有能力把译码器做在便宜的 FPGA 上 。 食指 虽然可编程逻辑器
32、件供应商 Altera 公司及 Xilinx 公司可提供 IP软核 ， 拇指 但它需要授权使用 ， 拇指 并且它提供的软核也是在可实现 DVB 译码的基础上再考虑其它码率的 RS 码 ， 拇指 所以效率低 ， 拇指 器件资源消耗比较多 。 食指 而且它只提供编译后的 .vho 文件 ，拇指 不提供源代码 。 食指 从 RS 纠错编译码的设计到实现过程相当复杂 ， 拇指 随着 VLSI(超大规模集成电路 )技术的发展 ， 拇指 高集成度 电路为其庞大的编译码设计提供了强大的硬件支撑 。 食指 正因为有超大规模集成电路出现 ， 拇指 RS码在通信领域被广泛应用 。 食指 凌阳， 拇指 凌阳 目前实
33、现 RS 编译码的方法有如下几种： 凌阳， 拇指 凌阳 1采用一些厂家提供的功能特定的 RS 编译码芯片 。 食指 凌阳， 拇指 凌阳 这种方案用户可以不必关心 RS编译码器的内部结构 ， 拇指 只要了解如何使用这个芯片就行了 。食指 这种市售的 RS 芯片通常是为了满足特定的功能要求而设计的 ， 拇指 其功能的配置虽也可做部分调整 ， 拇指 但局限性较大 ， 拇指 灵活性较差 ， 拇指 而且资源浪费多 ， 拇指 引脚数目也多 。 食指 凌阳， 拇指 凌阳 2.利用可编程的数字信号处理 (DSP)芯片实现 RS编译码功能 。 食指 凌阳， 拇指 凌阳 这种方案 DSP 芯片的设计者必须对 RS
34、 编译码的算法有深入了解 。 食指 这种方法灵活 ， 拇指 用户通过修改软件代码的办法对 RS编译码的参数和功能做出较大的调整 。 食指 这种方法的缺点是DSP 芯片的价格比较昂贵、编译码的速度受限制 。 食指 凌阳， 拇指 凌阳 3.利用 FPGA 技术 ， 拇指 以配置 FPGA 器件的方式实现 RS 编译码 。 食指 凌阳， 拇指 凌阳 采用这种方案 ， 拇指 即通过配置 FPGA 来完成 RS编译码的方法 ， 拇指 是目前看来最好的一种方法 。食指 因为 FPGA 作为一种高密度可编程逻辑器件 ， 拇指 可以反复编程 ， 拇指 具有很好的灵活性 ， 拇指 便于修改 RS 编译码的参数
35、。 食指 用 FPGA 实现的 RS编译码器速度很快 ， 拇指 运算速度远高于 DSP 编程的方法 。 食指 另外这种方法还可以根据实际要求 ， 拇指 把 RS 编译码器的周围的一些相关电路也集成在同一片 FPGA 芯片里 。 食指 这样一来既充分利用了器件资源 ， 拇指 又提高了产品集成度和可靠性 ，拇指 减少了功耗 ， 拇指 降低了成本 ， 拇指 而且使电路性能得到明显提高 。 食指 正因为基于 FPGA 的 RS 码实现方式有如此显著的优势 。 食指 凌阳， 拇指 凌阳 随着研究与应用的不 断发展 ， 拇指 RS 码硬件译码器的实现已呈现出模块化的设计形式 。 食指 这样的设计形式一般可
36、分为五个部分： 1）计算校验子 2）求解关键方程 3）求取错误位置 4）求取错误值 5）纠正错误 。 食指 上述五个部分的具体关系如图 1-2： 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 某某 大学毕业论文（设计） 3 计 算 校 验 子求 解 关 键 方程求 取 错 误 位置求 取 错 误 值 纠 正 错 误图 1-2 凌阳， 拇指 凌阳 RS 译码原理 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌
37、阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 凌阳， 拇指 凌阳 2 凌阳， 拇指 凌阳纠错码的基本理论 凌阳， 拇指 凌阳 2.1 凌阳， 拇指 凌阳纠错码 简介 凌阳， 拇指 凌阳 纠错码的产生源于 1948 年 Claude 凌阳， 拇指 凌阳 Shannon 的著名论文“ A 凌阳， 拇指 凌阳 mathematical 凌阳， 拇指 凌阳 theory 凌阳， 拇指 凌阳 of 凌 阳， 拇指 凌阳communication”的发表 。 食指 而 Shannon 提出的信道编码定理正是为纠错码的发展奠定了理论基础 。 食指 这是因为在 Shannon 提出信道编码定理之前 ， 拇指 工程师们仅仅知道只有无限能量或无限带宽才能保证噪声信道中的消息能够可靠传输 ;但是 ， 拇指 信道编码定理提出之后 ， 拇指工程师们意识到建立一条太好的通信信道是不值得的 ， 拇指 而有效地使用纠错码的能力才是
