*******************
实践教学
*******************
XX学
计算机通信学院
2012年春季学期
计算机通信网络 课程设计
题 目： 差错控制编码编译码设计仿真
专业班级： 通信工程班
姓 名：
学 号：
指导教师：
成 绩：
摘
通信信息远距离传送类生产生活支撑通信目信息时传送方数通信程中衰损失真噪声会通信线路信号发生错误差错控制减少错误提高通信质量改善传输信道电气特性误码率达求CRC(Cyclical Redundancy Checking)循环冗余校验码种重线性分组码通项式法检测错误数通信数检测中广泛应检错校验循环码
设计研究CRC循环冗余校验码原理利C语言进行编程编译仿真实现CRC循环冗余校验码编码校验接收端收通校验码确定传输程否出错结理致
关键词：检错码CRC循环冗余校验码C语言
前 言
着科学技术进步 信息传递求逐渐提高通信系统中 性效性矛盾 求效性提高 必然码元占时间缩短 受干扰产生错误性增 性降低 提高信息性信息速率变慢效性降低实际信道传输数字信号时信道传输特性理想加性噪声影响收数字信号避免会发生错误加强通信系统性合理设计基带信号选择调制解调方式采频域均衡时域均衡外需采信道编码差错控制编码误码率进步降低满足指标求
循环冗余校验码CRC(Cyclical Redundancy Checking)目前通信系统中常种差错控制编码循环冗余校验码种高效率方法 线性分组码分支 种通项式法检测错误寻常巧妙方法 方面强检测力 二编码器电路错误检测器电路容易实现 优点通信系统中广泛应利CRC进行检错程简单描述发送端根传送二进制码序列定规产生校验监督码(CRC码)附原始信息边构成新二进制码序列数然发送出接收端根信息码CRC码间遵循规进行检验旦传输程中发生差错信息码元监督码元间关系遭破坏发现错误纠正错误[12]CRC校验采项式编码方法处理数块表示二进制项式
次课设C语言软件进行设计仿真C语言种计算机程序设计语言高级语言特点具汇编语言特点作系统设计语言编写工作系统应程序作应程序设计语言编写赖计算机硬件应程序应范围广泛前已成教学科研中常必少工具
目 录
第1章 设计务求 1
11 设计目意义 1
12 设计务求 1
第2章 基原理 2
21计算机通信纠错码 2
211 通信概念 2
212 计算机通信 2
213 纠错码 3
214 纠错原理 3
22 CRC循环冗余校验码 4
221 CRC介绍 4
222 CRC基原理 5
第3章 C语言编程运行 10
31 C语言介绍 10
32 C语言发展程 10
33 C语言特点 11
34 C语言优缺点 11
341 C语言优点 11
342 C语言缺点 12
第4章 仿真程结果分析 13
41 CRC循环冗余校验码编译码程序 13
42 运行结果 17
43 结果分析 18
设计总结 19
致 谢 20
参考文献 21
第1章 设计务求
11 设计目意义
实际通信系统中信道传输特性理想加性噪声影响传输信息中避免会发生错误影响通信系统传输性着数字通信技术发展种业务系统误码率求逐渐提高采差错控制编码技术提高数字通信性效方法
差错控制编码发送端信息码元序列中某种确定编码规加入监督码元信息码元监督码元间具某种相关性接收端通检验种相关性否存判断传输程中否出现误码
线性分组码巴克码CRC冗余校验码等目前较流行差错控制编码技术
12 设计务求
利C语言MATLABLabVIEW等软件编程实现工作：
1 掌握差错控制编码基原理
2 查找分析选择合理差错控制编码
3 熟悉C语言MATLABLabVIEW等软件开发工具
4 根选差错控制编码分推导编码译码程
5 软件编程实现差错控制编码编码译码部分
6 假定传输数字基带信号仿真出差错控制编码编码结果
7 分差错部分差错情况仿真出差错控制编码译码结果
第2章 基原理
21计算机通信纠错码
211 通信概念
通信克服距离障碍传递交换消息消息信息源产生信息物理表现例语音文字数图形图等消息（Message）消息模拟消息（语音图等）数字消息（数文字等）分消息必须转换成电信号（通常简称信号）信号（Signal）传输消息手段信号消息物资载体
相应信号分模拟信号数字信号模拟信号变量连续离散通信系统中传输幅度连续电话机电视摄机输出信号模拟信号数字信号变量连续离散幅度离散计算机等种数字终端设备输出信号数字信号
通信目传递消息受信者消息中包含效容信息（Information）消息具体表面信息抽象质消息中包含信息少信息量度量通信技术特数字通信技术年发展非常迅速应越越广泛
数字通信系统较模拟通信系统言具抗干扰力强便加密易实现集成化便计算机连接等优点数字通信更适应通信技术高求
212 计算机通信
计算机通信种数通信形式出现计算机计算机间计算机终端设备间进行信息传递方式现代计算机技术通信技术相融合产物军队指挥动化系统武器控制系统信息处理系统决策分析系统情报检索系统办公动化系统等领域广泛应
计算机通信传输连接方式分直接式间接式两种直接式指两部计算机直接相联进行通信点点点通播间接式指通信双方必须通交换网络进行传输
通信覆盖域广度计算机通信通常分局域式城域式广域式三类
局域式指局部域范围（例机关学校军营等）建立计算机通信局域计算机通信覆盖区直径数公里
城域式指城市范围建立计算机通信城域计算机通信覆盖区直径十公里数十公里
广域式指广泛域范围建立计算机通信通信范围超越城市国家全球广域计算机通信覆盖区直径般数十公里数干公里万公里
通常情况计算机通信台计算机通通信线路连接成计算机通信网进行样享网络资源充分发挥计算机系统效
213 纠错码
纠错码(error correcting code)传输程中发生错误收端行发现纠正码仅发现错误码般常称检错码种码具检错纠错力须原码字增加余码元扩码字间差 原码字某种规变成定剩余度（见信源编码）码字码字码间定关系关系建立称编码码字达收端根编码规否满足判定错误满足时定规确定错误位置予纠正纠错恢复原码字程称译码检错码手段结合纠错
纠错编码称信道编码信源编码信息传输两方面间存偶关系应信道译码直接然信息进行处理掉剩余度达压缩数目
种码具检错纠错力必须原码字增加余码元扩码字间差码字定数目码元发生错误时致错成码字准确说原码字某种规变成定剩余度码字码字码元间定关系关系建立称编码码字达收端编码时规检验果没错误原规定满足否满足根编码规否满足判定错误满足时纠力定规确定错误位置予纠正纠错恢复原码字程称译码码元间关系线性时称线性码否称非线性码检错码手段结合纠错检错反馈重发系统（ARQ系统）例
构造纠错码时输入信息分成 k位组进行编码编出校验位仅组信息位关称样码分组码仅组 k信息位关前干组信息位关称格码种码称格码图形分析时象篱笆格架线性格码运算时卷积运算卷积码
214 纠错原理
纠错码够检错纠错码字间较差码字间汉明距离 d(xy)衡量定义码字xy间应位取值码元数种纠错码距离 d定义该种码中两码字间距离值种码发现e错误距离d应e+1纠正t错误d应2t+1码字中非零码元数称码字汉明重量种码中非零码字重量值称该码重量线性码说种码重量距离数值相等
构造线性码时数字n维空间中选k维子空间子空间非零码字重量构造循环码时进步码字成项式整码成项式环中理想理想理想生成项式决定项式完全根规定样容易码进行构造分析BCH码等循环码构造出发点般说构造种码时均设法某种代数结构相联系便进行描述进推导性质估计性出译码方法种码码长n码字数M信息位h距离d码记作nMd码码线性码常简记作(nk)(nkd)码常Rlog2Mn表示码信息率简称码率单位特码元R越码元携带信息量越编码效率越高
纠错码实现中复杂部分译码纠错码否应关键根式(1)采码长n越误码率越n越编译码设备越复杂延迟越希找译码方法误码率码长n增加指数规律降译码复杂程度码长n增加接线性增加译码计算量码长 n基关惜已找码满足样求少规模集成电路发展应较复杂性良码成太高纠错码应越越广泛
纠错码传输数字信号硬件实现软件实现前者种数字电路采规模集成电路软件实现特适合计算机通信网等场合时直接利网中计算机进行编码译码需加专设备硬件实现速度较高软件快数量级
传信率定情况果采纠错码提高性求信道传输率增加带宽加纠错码功率受限制带宽较信道卫星散射等系统中纠错码性求较高设备器件性较差余量较场合磁带磁盘半导体存储器等
分组码研究中谱分析方法受重视纠步错误码算术码称码等错误纠正码等较研究
22 CRC循环冗余校验码
221 CRC介绍
计算机通信中广泛检错码种漏检率低便实现循环冗余校验码CRC(Cyclical Redundancy Checking)称项式码二进制数位串组成代码含01两系数项式建立应关系k位帧成k次项式系数序列项式阶数k1高位（左边）项系数位
例10110117位表示生成项式生成项式应位串110110
CRC码两部分组成前部分信息码需校验信息部分校验码果CRC码长nbit信息码长kbit称(nk)码 编码规：
1．移位
原信息码(kbit)左移r位(k+rn)
2．相
运生成项式g(x)（成二进制数）模2面式子余数校验码
非常简单说明：模2程中模2加模2加实际熟悉异运算加法考虑进位公式：
0+01+101+00+11
异’真非异’假
定理：a+b+ba 模2减’模2加’直值表完全相
加减法定义模2法生成项式g(x)生成CRC校验码
222 CRC基原理
CRC 校验基思想利线性编码理发送端根传送k 位二进制码序列定规产生校验监督码（CRC 码）r 位附信息边构成新二进制码序列数 (k+r) 位发送出接收端根信息码CRC 码间遵循规进行检验确定传送中否出错
16 位CRC 码产生规先发送二进制序列数左移16 位（216）项式余数CRC 码求CRC 码采模2 加减运算法带进位位位加减种加减运算实际逻辑异运算加法减法等价法法运算普通代数式法运算样符合样规律接收方接收二进制序列数（包括信息码CRC 码）项式果余数0说明传输中错误发生否说明传输误
K位信息码拼接R位校验码整编码长度N位种编码（NK）码定（NK）码证明存高次幂NKR项式G(x)根G(x)生成K位信息校验码G(x)做CRC码生成项式
校验码具体生成程：假设发送信息信息项式C(X)表示C(x)左移R位表示成C(x)*2R样C(x)右边会空出R位校验码位置通C(x)*2R生成项式G(x)余数校验码
基概念
1项式二进制数码
项式二进制数直接应关系：x高幂次应二进制数高位位应项式幂次幂次项应1幂次项应0出：x高幂次R转换成应二进制数R+1位
项式包括生成项式G(x)信息项式C(x)
生成项式G(x) 转换二进制数码11011
发送信息位 1111转换数项式C(x)
2生成项式
接受方发送方约定二进制数整传输程中数始终保持变
发送方利生成项式信息项式做模2生成校验码接受方利生成项式收编码项式做模2检测确定错误位置
应满足条件：
a生成项式高位低位必须1
b传送信息（CRC码）位发生错误时生成项式做模2应该余数0
c位发生错误时应该余数
d余数继续做模2应余数循环
求反映数学关系较复杂关资料查常应码制生成项式示：
N K 码距d G(x)项式 G(x)
7 4 3 1011
7 4 3 1101
7 3 4 11101
7 3 4 10111
15 11 3 10011
15 7 5 111010001
31 26 3 100101
31 21 5 11101101001
63 57 3 1000011
63 51 5 1010000110101
1041 1024 11000000000000101
3模2（位）
模2做法算术法类似位（减）结果影响位位位实际异然移位移位做位模2减步骤：
a数数高位做模2减没位
b数右移位余数高位1商1余数做模2减余数高位0商0数继续右移位
c直做余数位数数时该余数终余数
4CRC码生成步骤
生成CRC码基原理：意二进制位串组成代码系数仅0’1’取值项式应例：代码1010111应项式x6+x4+x2+x+1项式x5+x3+x2+x+1应代码101111
（1）x高幂次R生成项式G(x)转换成应R+1位二进制数
（2）信息码左移R位相应信息项式C(x)*2R
（3）生成项式（二进制数）信息码做模2R位余数
（4）余数拼信息码左移空出位置完整CRC码
5CRC纠错
接收端收CRC码生成项式G(x)做模2余数0码字误果位出错余数0位出错余数证明余数出错位应关系码制生成项式关测碼字（信息位）关面出G(x)＝1011C(x)＝1010出错模式改变C(x)（码字）会改变表中码字容改变余数出错位应关系
收CRC码字 余数 出错位
码位 A7 A6 A5 A4 A3 A2 A1
正确 1 0 1 0 0 1 1
错误 1 0 1 0 0 1 0
1 0 1 0 0 0 1
1 0 1 0 1 1 1
1 0 1 1 0 1 1
1 0 0 0 0 1 1
1 1 1 0 0 1 1
0 0 1 0 0 1 1
001010100011110111101 1234567
出（74）CRC码出错模式（G(x)＝1011）果循环码位出错G(x)作模20余数果余数补0继续发现趣结果次余数图10序循环例第位出错余数001补0第二次余数010次1000ll…反复循环循环码名称价值特点果求出余数0边余数补0继续做模2时检测校验码字循环左移图10说明出现余数(101)时出错位移A7位置通异门纠正次移位时送回A1样必海明校验样译码电路位提供纠正条件位数增时循环码校验效降低硬件代价广泛应原
串行通信中生成项式选取时提高差错控制力关键素中通常列三种生成项式产生CRC校验码
CRC16：++
CRCCCITT：
CRC32：
CRC检验种较简单检验方法纠错力强特适合检测突发性错误计算机中广泛应目前应种校验方法
般情况r位生成项式产生CRC码检测出双错奇数位错突发长度等r突发错（12(r1)）突发长度r+1突发错（12r）突发长度r+1突发错例述r16情况检测出突发长度等16突发错99．997突发长度17突发错99．998突发长度17突发错CRC码检错力强里突发错误指连续发生串错突发长度指出错第位出错位长度(中间定位错)
6计算余数二进制法
第步数位（数）边补 0 0 数数（生成项式）少位
第二步做法数头五位减五位数数位数应位涉位情况独立进行减法（实际进行模 2 加）例中数 11001 数前五位 10110 进行模 2 加 1111 （余数 1 前面 0 省略）
数中没特接着抄录余数位数数位数相果位数够商位补0（般法相）步 11110 11001 结果 111 次类推
二进制法中数总 1 开头然次数 余数中数位数相部分中减数左位 1 数 余数中减数数 余数左位 0 时该步骤中 0 丢弃数中未特抄录填充余数时应商数位补零述方法进行二进制法运算直重复程直数中特
余数 100 3 位余数应 4 位（数少位）取校验码时应前面填 0 CRC校验码应0100求出该信息码循环冗余码 101100110100
第3章 C语言编程运行
31 C语言介绍
C语言种计算机程序设计语言高级语言特点具汇编语言特点作系统设计语言编写工作系统应程序作应程序设计语言编写赖计算机硬件应程序应范围广泛
C语言种结构化语言层次清晰便模块化方式组织程序易调试维护C语言表现力处理力极强仅具丰富运算符数类型便实现类复杂数结构直接访问存物理址进行位(bit)级操作
32 C语言发展程
C语言原型ALGOL 60语言（成A语言）
1963年剑桥学ALGOL 60语言发展成CPL(Combined Programming Language)语言
1967年剑桥学Matin Richards CPL语言进行简化产生BCPL语言
1970年美国贝尔实验室Ken ThompsonBCPL进行修改起趣名字B语言意思CPL语言煮干提炼出精华B语言写第UNIX操作系统
1973年B语言煮美国贝尔实验室DMRITCHIEB语言基础终设计出种新语言取BCPL第二字母作种语言名字C语言
UNIX操作系统推广1977年Dennis MRitchie 发表赖具体机器系统C语言编译文移植C语言编译程序
1978年Brian WKernighianDennis MRitchie出版名著The C Programming LanguageC语言成目前世界流行广泛高级程序设计语言
1987年着微型计算机日益普出现许C语言版没统标准C语言间出现致方改变种情况美国国家标准研究(ANSI)C语言制定套ANSI标准 成现行C语言标准 3C语言特点 典87 ANSI CC语言发展迅速 成受欢迎语言具强功许著名系统软件 DBASE Ⅲ PLUSDBASE Ⅳ C语言编写C语言加汇编语言子程序 更显示C语言优势象PC DOS WORDSTAR等种方法编写
1990年国际化标准组织ISO（Intrernational StandardOrganization）接受87 ANSI CISO C标准（ISO98991990）1994年ISO修订C语言标准目前流行C语言编译系统ANSI C基础进行开发版C编译系统实现语言功语法规略差
33 C语言特点
1C高级语言高级语言基结构语句低级语言实性结合起C 语言汇编语言样位字节址进行操作三者计算机基工作单元
2C结构式语言结构式语言显著特点代码数分隔化程序部分必信息交流外彼独立种结构化方式程序层次清晰便维护调试C 语言函数形式提供户函数方便调具种循环条件语句控制程序流程序完全结构化
3C语言功齐全具种样数类型引入指针概念程序效率更高计算功逻辑判断功较强实现决策目游戏
4C语言适范围适合种操作系统WindowsDOSUNIXLINUX等等适种机型 C语言编写需硬件进行操作场合优高级语言型应软件C语言编写
34 C语言优缺点
341 C语言优点
1简洁紧凑灵活方便
C语言32关键字9种控制语句程序书写形式区分写高级语言基结构语句低级语言实性结合起C 语言汇编语言样位字节址进行操作三者计算机基工作单元
2运算符丰富
C语言运算符包含范围广泛34种运算符C语言括号赋值强制类型转换等作运算符处理C语言运算类型极丰富表达式类型样化灵活种运算符实现高级语言中难实现运算
3数类型丰富
C语言数类型：整型实型字符型数组类型指针类型结构体类型体类型等实现种复杂数结构运算引入指针概念程序效率更高外C语言具强图形功支持种显示器驱动器计算功逻辑判断功强 时编译器种
4C结构式语言
结构式语言显著特点代码数分隔化程序部分必信息交流外彼独立种结构化方式程序层次清晰便维护调试C语言函数形式提供户函数方便调具种循环条件语句控制程序流程序完全结构化
5语法限制太严格程序设计度
然C语言强类型语言语法较灵活允许程序编写者较度
6允许直接访问物理址硬件进行操作
C语言允许直接访问物理址直接硬件进行操作具高级语言功具低级语言许功够汇编语言样位字节址进行操作三者计算机基工作单元写系统软件
7生成目标代码质量高程序执行效率高
般汇编程序生成目标代码效率低10へ20
8适范围移植性
C语言突出优点适合种操作系统DOSUNIXwindows 98．windows NT适种机型C语言具强绘图力移植性具备强数处理力适编写系统软件三维二维图形动画数值计算高级语言
342 C语言缺点
1C语言缺点表现数封装性点C数安全性缺陷CC++区
2C语言语法限制太严格变量类型约束严格影响程序安全性数组标越界作检查等应角度C语言高级语言较难掌握
第4章 仿真程结果分析
41 CRC循环冗余校验码编译码程序
次课设中针CRC循环冗余码编译码做程序设计仿真选择（85）循环码进行设计仿真编译码程序中包括三模块循环冗余校验码编码程中先输入信息码出生成项式然求出余数CRC校验码出循环冗余码二循环冗余校验码译码编码原输入信息码程中生成循环冗余码求余数步编码程验证三译码出现错误进行检错程中果求余数0说明编译码程正确0说明程序中存着问题需解决
程序：
*(85)循环码编译纠检错实现*
#include
#include
#include
*函数声明*
void Begin()
void Code()
void Decoding()
*函数*
main()
{
printf(＼nThis software main function is carries on the code and the decoding to (85) cyclic code＼n )
Begin()
}
*进行编码*
void Code()
{
int Input[5]
int Output[8]
int reg[5]{00000}
int tempijt
printf(Please input the information code )
for(i0i<5i++)
scanf( d&Input[i]) *输入5位信息码*
for(i0i<5i++) *进行法操作*
{tempreg[2]+Input[i] *生成项式g(x)x^3+x^2+1*
if(temp2) temp0
reg[2]reg[1]+temp
if(reg[2]2)reg[2]0
reg[1]reg[0]
reg[0]temp
}
for(i0i<5i++) Output[i]Input[i] *进行编码操作*
for(i5i<8i++)
{
tempreg[2]
for(j2j>0j)
reg[j]reg[j1]
reg[0]0
Output[i]temp
}
printf(________________________________________)
printf(＼n)
printf( The information code output is ＼n)
for(i0i<8i++)
printf( d Output[i]) *输出编码结果*
printf(＼n)
printf(________________________________________)
printf(＼n)
Begin()
}
*译码进行纠检错*
void Decoding()
{ int Input[8]Output[8]
int reg[5]{00000}
int tempidxp
printf(＼ninput the information code of bit8)
for(i0i<8i++)
scanf( d&Input[i]) *输入接受码组*
for(i0i<8i++) *进入法电路*
{tempreg[2] *计算伴式S(x)*
reg[2]reg[1]+temp
if(reg[2]2)reg[2]0
reg[1]reg[0]
reg[0]temp+Input[i]
if(reg[0]2)reg[0]0
}
preg[2]+2*reg[1]+3*reg[0]
if(p1&&p2&&p3&&p8&&p8&&p13&&p15&&p0)
{ *输入错误位数2位*
printf( ＼The error >2＼ ＼n)
getchar()
exit(0)
}
printf(___________________________________________＼n)
printf(s(x))
for(i2i>0i)
printf( dreg[i])
printf(＼n)
for(i0i<8i++) *纠正位错误*
{dreg[2]*reg[1]*(reg[0])
Output[i]d+Input[i]
if(Output[i]2) Output[i]0
tempreg[2]
x0 *S(x)进行发运算求错误位数*
reg[2]temp+reg[1]
if(reg[2]2)reg[2]0
reg[1]reg[0]
reg[0]temp+x
} *输出5位信息源*
printf(The decoding bit5 is)
for(i0i<5i++)
printf( d Output[i])
printf(＼n)
printf(The Decoding bit8 is) *输出8位译码结果*
for(i0i<8i++)
printf( d Output[i])
printf(＼n)
printf(___________________________________________＼n)
Begin()
}
*选择操作*
void Begin()
{
fflush(stdin)
char ch
printf( )
printf(＼n)
printf( input ＇c＇ to carry on the code )
printf(＼n)
printf( input ＇d＇ to carry on the decoding code )
printf(＼n)
printf( input ＇e＇ to exit please to )
printf(＼n)
printf( )
printf(＼n)
chgetchar()
if(ch＇c＇) Code()
else if(ch＇d＇) Decoding()
else if(ch＇＼n＇) Begin()
else if(ch＇e＇) exit(0)
else {printf(＼input error＼＼n)
fflush(stdin)Begin()}
}
42 运行结果
1编码程中信息码5位输入11101生成项式换成二进制数位1101信息码补30生成项式余数0101两位1101少位取校验码时应前面填0CRC校验码应001求出该信息码循环冗余码11101001通程序运行出仿真程结否理致
编码运行结果图41示
图41 CRC编码仿真结果
2译码程中编码原原信息码输入编码程中生成循环冗余码11101001循环冗余码生成项式余数000结果说明编码程正确译码结果11101原出原信息码e退出仿真运行界面通译码程序运行出编码程否正确正确继续调制程序预期结果
译码运行结果图42
图42 CRC译码仿真结果
43 结果分析
CRC校验基思想利线性编码理发送端根传送n特帧报文发送器生成r特序列称帧检验序列（FCS）样形成帧（n+r）特组成帧刚某预先规定数整接收器相数外帧结果余数认差错
循环冗余校验奇偶校验者字符校验次前者数块校验次步通信中种校验方法
二进制项式加减运算模2加减运算两码项式相加时应系数进行模2加减谓模2加减位做带进位位位加减种加减运算实际逻辑异运算加法减法等价
信息项式余数项式合成新项式（称循环码码项式）该项式生成项式整数倍声称项式整根原理发送端信息码项式生成项式余数项式加监督位循环码码项式生成项式说明传输正确否说明出错CRC校验关键求出余数余数校验码（CRC校验码）前数字电路实现现计算机完成
传输正确性接收端CRC检验器功发生器样收CRC冗余校验码做样模2法（注意里采生成项式定发送端相）果余数0说明传输正确否传输错误应重传
次课设通（85）循环码编译码设计仿真出仿真程结理致
设计总结
课程设计培养学生综合运学知识发现提出分析解决实际问题锻炼实践力重环节学生实际工作力具体训练考察程
通三星期课程设计学东西认识道理觉时学东西实太少设计研究循环冗余校验码原理利C语言软件进行编程编译仿真结理致简单快捷设计程中查阅量关CRC设计书籍巩固前学知识学书没学知识通次课程设计懂理实际相结合必性理知识远远够学理知识实践相结合起理中出结提高实际动手力独立思考力
次课程设计中遇问题刚开始选择MATLAB软件实现次课设知识欠缺软件程中遇问题选择C语言变成软件实现次课设程序运行程中遇问题首先程序解够错误会改正班设计题目样集体探讨遇见错误通断调试程序发现错误加更正出仿真结果课设利完成
通次课程设计觉欠缺理知识时学中积累验然理实践相结合断提高动手力更解决问题觉软件知识解更会更圆满完成次课设课设程中应该努力提出疑问问题加完善解决时学中积累知识提高动手力锻炼工作中独面
致 谢
通段时间课程设计感觉学：收集整理资料协作分析处理问题等许方面知识设计程中老师身学东西：老师热心工作精神感动实际行动告诉工作中脚踏实学术严谨思维活跃学业勤奋刻苦
做设计程中会遇问题许懂方老师全程进时进行疑难解答问题够迎刃解老师指导步步解决问题完成文完成程中老师指导选择资料利网络资源学程中解C语言软件实价值更深理解循环冗余校验码原理努力老师耐心指导次设计利时完成学理知识运实践中次系统检验
次设计中老师指导帮助完成课设容十分感谢次课设辅导老师正通认真传授细心讲解利完成次课程设计感谢辅导老师耐心指导学热心帮助
参考文献
[1] 潘新民著 计算机通信技术[M] 电子工业出版社2003
[2] 吴玲达李国辉杨冰等著 计算机通信原理技术[M] 国防科技学出版社2003
[3] 孙丽华著 信息纠错编码[M] 电子工业出版社2005
[4] 张应中张德明等编著 数通信工程 民邮电出版社1996
[5] 杜煜姚鸿等编 计算机网络基础 电子工业出版社2002
[6] 王福昌熊兆飞黄雄等编著 通信原理 清华学出版社2006
[7] 王兴亮著 数字通信原理技术（第二版） 西安电子科技学出版社2000
[8] 沈越泓高媛媛魏民等编著通信原理 机械工业出版社2004
[9] 黎洪松张卫刚等编著 数字通信原理 西安电子科技学出版社2005
[10] 谭浩强著 C程序设计（第三版） 北京：清华学出版社2005
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档
实践教学
*******************
XX学
计算机通信学院
2012年春季学期
计算机通信网络 课程设计
题 目： 差错控制编码编译码设计仿真
专业班级： 通信工程班
姓 名：
学 号：
指导教师：
成 绩：
摘
通信信息远距离传送类生产生活支撑通信目信息时传送方数通信程中衰损失真噪声会通信线路信号发生错误差错控制减少错误提高通信质量改善传输信道电气特性误码率达求CRC(Cyclical Redundancy Checking)循环冗余校验码种重线性分组码通项式法检测错误数通信数检测中广泛应检错校验循环码
设计研究CRC循环冗余校验码原理利C语言进行编程编译仿真实现CRC循环冗余校验码编码校验接收端收通校验码确定传输程否出错结理致
关键词：检错码CRC循环冗余校验码C语言
前 言
着科学技术进步 信息传递求逐渐提高通信系统中 性效性矛盾 求效性提高 必然码元占时间缩短 受干扰产生错误性增 性降低 提高信息性信息速率变慢效性降低实际信道传输数字信号时信道传输特性理想加性噪声影响收数字信号避免会发生错误加强通信系统性合理设计基带信号选择调制解调方式采频域均衡时域均衡外需采信道编码差错控制编码误码率进步降低满足指标求
循环冗余校验码CRC(Cyclical Redundancy Checking)目前通信系统中常种差错控制编码循环冗余校验码种高效率方法 线性分组码分支 种通项式法检测错误寻常巧妙方法 方面强检测力 二编码器电路错误检测器电路容易实现 优点通信系统中广泛应利CRC进行检错程简单描述发送端根传送二进制码序列定规产生校验监督码(CRC码)附原始信息边构成新二进制码序列数然发送出接收端根信息码CRC码间遵循规进行检验旦传输程中发生差错信息码元监督码元间关系遭破坏发现错误纠正错误[12]CRC校验采项式编码方法处理数块表示二进制项式
次课设C语言软件进行设计仿真C语言种计算机程序设计语言高级语言特点具汇编语言特点作系统设计语言编写工作系统应程序作应程序设计语言编写赖计算机硬件应程序应范围广泛前已成教学科研中常必少工具
目 录
第1章 设计务求 1
11 设计目意义 1
12 设计务求 1
第2章 基原理 2
21计算机通信纠错码 2
211 通信概念 2
212 计算机通信 2
213 纠错码 3
214 纠错原理 3
22 CRC循环冗余校验码 4
221 CRC介绍 4
222 CRC基原理 5
第3章 C语言编程运行 10
31 C语言介绍 10
32 C语言发展程 10
33 C语言特点 11
34 C语言优缺点 11
341 C语言优点 11
342 C语言缺点 12
第4章 仿真程结果分析 13
41 CRC循环冗余校验码编译码程序 13
42 运行结果 17
43 结果分析 18
设计总结 19
致 谢 20
参考文献 21
第1章 设计务求
11 设计目意义
实际通信系统中信道传输特性理想加性噪声影响传输信息中避免会发生错误影响通信系统传输性着数字通信技术发展种业务系统误码率求逐渐提高采差错控制编码技术提高数字通信性效方法
差错控制编码发送端信息码元序列中某种确定编码规加入监督码元信息码元监督码元间具某种相关性接收端通检验种相关性否存判断传输程中否出现误码
线性分组码巴克码CRC冗余校验码等目前较流行差错控制编码技术
12 设计务求
利C语言MATLABLabVIEW等软件编程实现工作：
1 掌握差错控制编码基原理
2 查找分析选择合理差错控制编码
3 熟悉C语言MATLABLabVIEW等软件开发工具
4 根选差错控制编码分推导编码译码程
5 软件编程实现差错控制编码编码译码部分
6 假定传输数字基带信号仿真出差错控制编码编码结果
7 分差错部分差错情况仿真出差错控制编码译码结果
第2章 基原理
21计算机通信纠错码
211 通信概念
通信克服距离障碍传递交换消息消息信息源产生信息物理表现例语音文字数图形图等消息（Message）消息模拟消息（语音图等）数字消息（数文字等）分消息必须转换成电信号（通常简称信号）信号（Signal）传输消息手段信号消息物资载体
相应信号分模拟信号数字信号模拟信号变量连续离散通信系统中传输幅度连续电话机电视摄机输出信号模拟信号数字信号变量连续离散幅度离散计算机等种数字终端设备输出信号数字信号
通信目传递消息受信者消息中包含效容信息（Information）消息具体表面信息抽象质消息中包含信息少信息量度量通信技术特数字通信技术年发展非常迅速应越越广泛
数字通信系统较模拟通信系统言具抗干扰力强便加密易实现集成化便计算机连接等优点数字通信更适应通信技术高求
212 计算机通信
计算机通信种数通信形式出现计算机计算机间计算机终端设备间进行信息传递方式现代计算机技术通信技术相融合产物军队指挥动化系统武器控制系统信息处理系统决策分析系统情报检索系统办公动化系统等领域广泛应
计算机通信传输连接方式分直接式间接式两种直接式指两部计算机直接相联进行通信点点点通播间接式指通信双方必须通交换网络进行传输
通信覆盖域广度计算机通信通常分局域式城域式广域式三类
局域式指局部域范围（例机关学校军营等）建立计算机通信局域计算机通信覆盖区直径数公里
城域式指城市范围建立计算机通信城域计算机通信覆盖区直径十公里数十公里
广域式指广泛域范围建立计算机通信通信范围超越城市国家全球广域计算机通信覆盖区直径般数十公里数干公里万公里
通常情况计算机通信台计算机通通信线路连接成计算机通信网进行样享网络资源充分发挥计算机系统效
213 纠错码
纠错码(error correcting code)传输程中发生错误收端行发现纠正码仅发现错误码般常称检错码种码具检错纠错力须原码字增加余码元扩码字间差 原码字某种规变成定剩余度（见信源编码）码字码字码间定关系关系建立称编码码字达收端根编码规否满足判定错误满足时定规确定错误位置予纠正纠错恢复原码字程称译码检错码手段结合纠错
纠错编码称信道编码信源编码信息传输两方面间存偶关系应信道译码直接然信息进行处理掉剩余度达压缩数目
种码具检错纠错力必须原码字增加余码元扩码字间差码字定数目码元发生错误时致错成码字准确说原码字某种规变成定剩余度码字码字码元间定关系关系建立称编码码字达收端编码时规检验果没错误原规定满足否满足根编码规否满足判定错误满足时纠力定规确定错误位置予纠正纠错恢复原码字程称译码码元间关系线性时称线性码否称非线性码检错码手段结合纠错检错反馈重发系统（ARQ系统）例
构造纠错码时输入信息分成 k位组进行编码编出校验位仅组信息位关称样码分组码仅组 k信息位关前干组信息位关称格码种码称格码图形分析时象篱笆格架线性格码运算时卷积运算卷积码
214 纠错原理
纠错码够检错纠错码字间较差码字间汉明距离 d(xy)衡量定义码字xy间应位取值码元数种纠错码距离 d定义该种码中两码字间距离值种码发现e错误距离d应e+1纠正t错误d应2t+1码字中非零码元数称码字汉明重量种码中非零码字重量值称该码重量线性码说种码重量距离数值相等
构造线性码时数字n维空间中选k维子空间子空间非零码字重量构造循环码时进步码字成项式整码成项式环中理想理想理想生成项式决定项式完全根规定样容易码进行构造分析BCH码等循环码构造出发点般说构造种码时均设法某种代数结构相联系便进行描述进推导性质估计性出译码方法种码码长n码字数M信息位h距离d码记作nMd码码线性码常简记作(nk)(nkd)码常Rlog2Mn表示码信息率简称码率单位特码元R越码元携带信息量越编码效率越高
纠错码实现中复杂部分译码纠错码否应关键根式(1)采码长n越误码率越n越编译码设备越复杂延迟越希找译码方法误码率码长n增加指数规律降译码复杂程度码长n增加接线性增加译码计算量码长 n基关惜已找码满足样求少规模集成电路发展应较复杂性良码成太高纠错码应越越广泛
纠错码传输数字信号硬件实现软件实现前者种数字电路采规模集成电路软件实现特适合计算机通信网等场合时直接利网中计算机进行编码译码需加专设备硬件实现速度较高软件快数量级
传信率定情况果采纠错码提高性求信道传输率增加带宽加纠错码功率受限制带宽较信道卫星散射等系统中纠错码性求较高设备器件性较差余量较场合磁带磁盘半导体存储器等
分组码研究中谱分析方法受重视纠步错误码算术码称码等错误纠正码等较研究
22 CRC循环冗余校验码
221 CRC介绍
计算机通信中广泛检错码种漏检率低便实现循环冗余校验码CRC(Cyclical Redundancy Checking)称项式码二进制数位串组成代码含01两系数项式建立应关系k位帧成k次项式系数序列项式阶数k1高位（左边）项系数位
例10110117位表示生成项式生成项式应位串110110
CRC码两部分组成前部分信息码需校验信息部分校验码果CRC码长nbit信息码长kbit称(nk)码 编码规：
1．移位
原信息码(kbit)左移r位(k+rn)
2．相
运生成项式g(x)（成二进制数）模2面式子余数校验码
非常简单说明：模2程中模2加模2加实际熟悉异运算加法考虑进位公式：
0+01+101+00+11
异’真非异’假
定理：a+b+ba 模2减’模2加’直值表完全相
加减法定义模2法生成项式g(x)生成CRC校验码
222 CRC基原理
CRC 校验基思想利线性编码理发送端根传送k 位二进制码序列定规产生校验监督码（CRC 码）r 位附信息边构成新二进制码序列数 (k+r) 位发送出接收端根信息码CRC 码间遵循规进行检验确定传送中否出错
16 位CRC 码产生规先发送二进制序列数左移16 位（216）项式余数CRC 码求CRC 码采模2 加减运算法带进位位位加减种加减运算实际逻辑异运算加法减法等价法法运算普通代数式法运算样符合样规律接收方接收二进制序列数（包括信息码CRC 码）项式果余数0说明传输中错误发生否说明传输误
K位信息码拼接R位校验码整编码长度N位种编码（NK）码定（NK）码证明存高次幂NKR项式G(x)根G(x)生成K位信息校验码G(x)做CRC码生成项式
校验码具体生成程：假设发送信息信息项式C(X)表示C(x)左移R位表示成C(x)*2R样C(x)右边会空出R位校验码位置通C(x)*2R生成项式G(x)余数校验码
基概念
1项式二进制数码
项式二进制数直接应关系：x高幂次应二进制数高位位应项式幂次幂次项应1幂次项应0出：x高幂次R转换成应二进制数R+1位
项式包括生成项式G(x)信息项式C(x)
生成项式G(x) 转换二进制数码11011
发送信息位 1111转换数项式C(x)
2生成项式
接受方发送方约定二进制数整传输程中数始终保持变
发送方利生成项式信息项式做模2生成校验码接受方利生成项式收编码项式做模2检测确定错误位置
应满足条件：
a生成项式高位低位必须1
b传送信息（CRC码）位发生错误时生成项式做模2应该余数0
c位发生错误时应该余数
d余数继续做模2应余数循环
求反映数学关系较复杂关资料查常应码制生成项式示：
N K 码距d G(x)项式 G(x)
7 4 3 1011
7 4 3 1101
7 3 4 11101
7 3 4 10111
15 11 3 10011
15 7 5 111010001
31 26 3 100101
31 21 5 11101101001
63 57 3 1000011
63 51 5 1010000110101
1041 1024 11000000000000101
3模2（位）
模2做法算术法类似位（减）结果影响位位位实际异然移位移位做位模2减步骤：
a数数高位做模2减没位
b数右移位余数高位1商1余数做模2减余数高位0商0数继续右移位
c直做余数位数数时该余数终余数
4CRC码生成步骤
生成CRC码基原理：意二进制位串组成代码系数仅0’1’取值项式应例：代码1010111应项式x6+x4+x2+x+1项式x5+x3+x2+x+1应代码101111
（1）x高幂次R生成项式G(x)转换成应R+1位二进制数
（2）信息码左移R位相应信息项式C(x)*2R
（3）生成项式（二进制数）信息码做模2R位余数
（4）余数拼信息码左移空出位置完整CRC码
5CRC纠错
接收端收CRC码生成项式G(x)做模2余数0码字误果位出错余数0位出错余数证明余数出错位应关系码制生成项式关测碼字（信息位）关面出G(x)＝1011C(x)＝1010出错模式改变C(x)（码字）会改变表中码字容改变余数出错位应关系
收CRC码字 余数 出错位
码位 A7 A6 A5 A4 A3 A2 A1
正确 1 0 1 0 0 1 1
错误 1 0 1 0 0 1 0
1 0 1 0 0 0 1
1 0 1 0 1 1 1
1 0 1 1 0 1 1
1 0 0 0 0 1 1
1 1 1 0 0 1 1
0 0 1 0 0 1 1
001010100011110111101 1234567
出（74）CRC码出错模式（G(x)＝1011）果循环码位出错G(x)作模20余数果余数补0继续发现趣结果次余数图10序循环例第位出错余数001补0第二次余数010次1000ll…反复循环循环码名称价值特点果求出余数0边余数补0继续做模2时检测校验码字循环左移图10说明出现余数(101)时出错位移A7位置通异门纠正次移位时送回A1样必海明校验样译码电路位提供纠正条件位数增时循环码校验效降低硬件代价广泛应原
串行通信中生成项式选取时提高差错控制力关键素中通常列三种生成项式产生CRC校验码
CRC16：++
CRCCCITT：
CRC32：
CRC检验种较简单检验方法纠错力强特适合检测突发性错误计算机中广泛应目前应种校验方法
般情况r位生成项式产生CRC码检测出双错奇数位错突发长度等r突发错（12(r1)）突发长度r+1突发错（12r）突发长度r+1突发错例述r16情况检测出突发长度等16突发错99．997突发长度17突发错99．998突发长度17突发错CRC码检错力强里突发错误指连续发生串错突发长度指出错第位出错位长度(中间定位错)
6计算余数二进制法
第步数位（数）边补 0 0 数数（生成项式）少位
第二步做法数头五位减五位数数位数应位涉位情况独立进行减法（实际进行模 2 加）例中数 11001 数前五位 10110 进行模 2 加 1111 （余数 1 前面 0 省略）
数中没特接着抄录余数位数数位数相果位数够商位补0（般法相）步 11110 11001 结果 111 次类推
二进制法中数总 1 开头然次数 余数中数位数相部分中减数左位 1 数 余数中减数数 余数左位 0 时该步骤中 0 丢弃数中未特抄录填充余数时应商数位补零述方法进行二进制法运算直重复程直数中特
余数 100 3 位余数应 4 位（数少位）取校验码时应前面填 0 CRC校验码应0100求出该信息码循环冗余码 101100110100
第3章 C语言编程运行
31 C语言介绍
C语言种计算机程序设计语言高级语言特点具汇编语言特点作系统设计语言编写工作系统应程序作应程序设计语言编写赖计算机硬件应程序应范围广泛
C语言种结构化语言层次清晰便模块化方式组织程序易调试维护C语言表现力处理力极强仅具丰富运算符数类型便实现类复杂数结构直接访问存物理址进行位(bit)级操作
32 C语言发展程
C语言原型ALGOL 60语言（成A语言）
1963年剑桥学ALGOL 60语言发展成CPL(Combined Programming Language)语言
1967年剑桥学Matin Richards CPL语言进行简化产生BCPL语言
1970年美国贝尔实验室Ken ThompsonBCPL进行修改起趣名字B语言意思CPL语言煮干提炼出精华B语言写第UNIX操作系统
1973年B语言煮美国贝尔实验室DMRITCHIEB语言基础终设计出种新语言取BCPL第二字母作种语言名字C语言
UNIX操作系统推广1977年Dennis MRitchie 发表赖具体机器系统C语言编译文移植C语言编译程序
1978年Brian WKernighianDennis MRitchie出版名著The C Programming LanguageC语言成目前世界流行广泛高级程序设计语言
1987年着微型计算机日益普出现许C语言版没统标准C语言间出现致方改变种情况美国国家标准研究(ANSI)C语言制定套ANSI标准 成现行C语言标准 3C语言特点 典87 ANSI CC语言发展迅速 成受欢迎语言具强功许著名系统软件 DBASE Ⅲ PLUSDBASE Ⅳ C语言编写C语言加汇编语言子程序 更显示C语言优势象PC DOS WORDSTAR等种方法编写
1990年国际化标准组织ISO（Intrernational StandardOrganization）接受87 ANSI CISO C标准（ISO98991990）1994年ISO修订C语言标准目前流行C语言编译系统ANSI C基础进行开发版C编译系统实现语言功语法规略差
33 C语言特点
1C高级语言高级语言基结构语句低级语言实性结合起C 语言汇编语言样位字节址进行操作三者计算机基工作单元
2C结构式语言结构式语言显著特点代码数分隔化程序部分必信息交流外彼独立种结构化方式程序层次清晰便维护调试C 语言函数形式提供户函数方便调具种循环条件语句控制程序流程序完全结构化
3C语言功齐全具种样数类型引入指针概念程序效率更高计算功逻辑判断功较强实现决策目游戏
4C语言适范围适合种操作系统WindowsDOSUNIXLINUX等等适种机型 C语言编写需硬件进行操作场合优高级语言型应软件C语言编写
34 C语言优缺点
341 C语言优点
1简洁紧凑灵活方便
C语言32关键字9种控制语句程序书写形式区分写高级语言基结构语句低级语言实性结合起C 语言汇编语言样位字节址进行操作三者计算机基工作单元
2运算符丰富
C语言运算符包含范围广泛34种运算符C语言括号赋值强制类型转换等作运算符处理C语言运算类型极丰富表达式类型样化灵活种运算符实现高级语言中难实现运算
3数类型丰富
C语言数类型：整型实型字符型数组类型指针类型结构体类型体类型等实现种复杂数结构运算引入指针概念程序效率更高外C语言具强图形功支持种显示器驱动器计算功逻辑判断功强 时编译器种
4C结构式语言
结构式语言显著特点代码数分隔化程序部分必信息交流外彼独立种结构化方式程序层次清晰便维护调试C语言函数形式提供户函数方便调具种循环条件语句控制程序流程序完全结构化
5语法限制太严格程序设计度
然C语言强类型语言语法较灵活允许程序编写者较度
6允许直接访问物理址硬件进行操作
C语言允许直接访问物理址直接硬件进行操作具高级语言功具低级语言许功够汇编语言样位字节址进行操作三者计算机基工作单元写系统软件
7生成目标代码质量高程序执行效率高
般汇编程序生成目标代码效率低10へ20
8适范围移植性
C语言突出优点适合种操作系统DOSUNIXwindows 98．windows NT适种机型C语言具强绘图力移植性具备强数处理力适编写系统软件三维二维图形动画数值计算高级语言
342 C语言缺点
1C语言缺点表现数封装性点C数安全性缺陷CC++区
2C语言语法限制太严格变量类型约束严格影响程序安全性数组标越界作检查等应角度C语言高级语言较难掌握
第4章 仿真程结果分析
41 CRC循环冗余校验码编译码程序
次课设中针CRC循环冗余码编译码做程序设计仿真选择（85）循环码进行设计仿真编译码程序中包括三模块循环冗余校验码编码程中先输入信息码出生成项式然求出余数CRC校验码出循环冗余码二循环冗余校验码译码编码原输入信息码程中生成循环冗余码求余数步编码程验证三译码出现错误进行检错程中果求余数0说明编译码程正确0说明程序中存着问题需解决
程序：
*(85)循环码编译纠检错实现*
#include
#include
#include
*函数声明*
void Begin()
void Code()
void Decoding()
*函数*
main()
{
printf(＼nThis software main function is carries on the code and the decoding to (85) cyclic code＼n )
Begin()
}
*进行编码*
void Code()
{
int Input[5]
int Output[8]
int reg[5]{00000}
int tempijt
printf(Please input the information code )
for(i0i<5i++)
scanf( d&Input[i]) *输入5位信息码*
for(i0i<5i++) *进行法操作*
{tempreg[2]+Input[i] *生成项式g(x)x^3+x^2+1*
if(temp2) temp0
reg[2]reg[1]+temp
if(reg[2]2)reg[2]0
reg[1]reg[0]
reg[0]temp
}
for(i0i<5i++) Output[i]Input[i] *进行编码操作*
for(i5i<8i++)
{
tempreg[2]
for(j2j>0j)
reg[j]reg[j1]
reg[0]0
Output[i]temp
}
printf(________________________________________)
printf(＼n)
printf( The information code output is ＼n)
for(i0i<8i++)
printf( d Output[i]) *输出编码结果*
printf(＼n)
printf(________________________________________)
printf(＼n)
Begin()
}
*译码进行纠检错*
void Decoding()
{ int Input[8]Output[8]
int reg[5]{00000}
int tempidxp
printf(＼ninput the information code of bit8)
for(i0i<8i++)
scanf( d&Input[i]) *输入接受码组*
for(i0i<8i++) *进入法电路*
{tempreg[2] *计算伴式S(x)*
reg[2]reg[1]+temp
if(reg[2]2)reg[2]0
reg[1]reg[0]
reg[0]temp+Input[i]
if(reg[0]2)reg[0]0
}
preg[2]+2*reg[1]+3*reg[0]
if(p1&&p2&&p3&&p8&&p8&&p13&&p15&&p0)
{ *输入错误位数2位*
printf( ＼The error >2＼ ＼n)
getchar()
exit(0)
}
printf(___________________________________________＼n)
printf(s(x))
for(i2i>0i)
printf( dreg[i])
printf(＼n)
for(i0i<8i++) *纠正位错误*
{dreg[2]*reg[1]*(reg[0])
Output[i]d+Input[i]
if(Output[i]2) Output[i]0
tempreg[2]
x0 *S(x)进行发运算求错误位数*
reg[2]temp+reg[1]
if(reg[2]2)reg[2]0
reg[1]reg[0]
reg[0]temp+x
} *输出5位信息源*
printf(The decoding bit5 is)
for(i0i<5i++)
printf( d Output[i])
printf(＼n)
printf(The Decoding bit8 is) *输出8位译码结果*
for(i0i<8i++)
printf( d Output[i])
printf(＼n)
printf(___________________________________________＼n)
Begin()
}
*选择操作*
void Begin()
{
fflush(stdin)
char ch
printf( )
printf(＼n)
printf( input ＇c＇ to carry on the code )
printf(＼n)
printf( input ＇d＇ to carry on the decoding code )
printf(＼n)
printf( input ＇e＇ to exit please to )
printf(＼n)
printf( )
printf(＼n)
chgetchar()
if(ch＇c＇) Code()
else if(ch＇d＇) Decoding()
else if(ch＇＼n＇) Begin()
else if(ch＇e＇) exit(0)
else {printf(＼input error＼＼n)
fflush(stdin)Begin()}
}
42 运行结果
1编码程中信息码5位输入11101生成项式换成二进制数位1101信息码补30生成项式余数0101两位1101少位取校验码时应前面填0CRC校验码应001求出该信息码循环冗余码11101001通程序运行出仿真程结否理致
编码运行结果图41示
图41 CRC编码仿真结果
2译码程中编码原原信息码输入编码程中生成循环冗余码11101001循环冗余码生成项式余数000结果说明编码程正确译码结果11101原出原信息码e退出仿真运行界面通译码程序运行出编码程否正确正确继续调制程序预期结果
译码运行结果图42
图42 CRC译码仿真结果
43 结果分析
CRC校验基思想利线性编码理发送端根传送n特帧报文发送器生成r特序列称帧检验序列（FCS）样形成帧（n+r）特组成帧刚某预先规定数整接收器相数外帧结果余数认差错
循环冗余校验奇偶校验者字符校验次前者数块校验次步通信中种校验方法
二进制项式加减运算模2加减运算两码项式相加时应系数进行模2加减谓模2加减位做带进位位位加减种加减运算实际逻辑异运算加法减法等价
信息项式余数项式合成新项式（称循环码码项式）该项式生成项式整数倍声称项式整根原理发送端信息码项式生成项式余数项式加监督位循环码码项式生成项式说明传输正确否说明出错CRC校验关键求出余数余数校验码（CRC校验码）前数字电路实现现计算机完成
传输正确性接收端CRC检验器功发生器样收CRC冗余校验码做样模2法（注意里采生成项式定发送端相）果余数0说明传输正确否传输错误应重传
次课设通（85）循环码编译码设计仿真出仿真程结理致
设计总结
课程设计培养学生综合运学知识发现提出分析解决实际问题锻炼实践力重环节学生实际工作力具体训练考察程
通三星期课程设计学东西认识道理觉时学东西实太少设计研究循环冗余校验码原理利C语言软件进行编程编译仿真结理致简单快捷设计程中查阅量关CRC设计书籍巩固前学知识学书没学知识通次课程设计懂理实际相结合必性理知识远远够学理知识实践相结合起理中出结提高实际动手力独立思考力
次课程设计中遇问题刚开始选择MATLAB软件实现次课设知识欠缺软件程中遇问题选择C语言变成软件实现次课设程序运行程中遇问题首先程序解够错误会改正班设计题目样集体探讨遇见错误通断调试程序发现错误加更正出仿真结果课设利完成
通次课程设计觉欠缺理知识时学中积累验然理实践相结合断提高动手力更解决问题觉软件知识解更会更圆满完成次课设课设程中应该努力提出疑问问题加完善解决时学中积累知识提高动手力锻炼工作中独面
致 谢
通段时间课程设计感觉学：收集整理资料协作分析处理问题等许方面知识设计程中老师身学东西：老师热心工作精神感动实际行动告诉工作中脚踏实学术严谨思维活跃学业勤奋刻苦
做设计程中会遇问题许懂方老师全程进时进行疑难解答问题够迎刃解老师指导步步解决问题完成文完成程中老师指导选择资料利网络资源学程中解C语言软件实价值更深理解循环冗余校验码原理努力老师耐心指导次设计利时完成学理知识运实践中次系统检验
次设计中老师指导帮助完成课设容十分感谢次课设辅导老师正通认真传授细心讲解利完成次课程设计感谢辅导老师耐心指导学热心帮助
参考文献
[1] 潘新民著 计算机通信技术[M] 电子工业出版社2003
[2] 吴玲达李国辉杨冰等著 计算机通信原理技术[M] 国防科技学出版社2003
[3] 孙丽华著 信息纠错编码[M] 电子工业出版社2005
[4] 张应中张德明等编著 数通信工程 民邮电出版社1996
[5] 杜煜姚鸿等编 计算机网络基础 电子工业出版社2002
[6] 王福昌熊兆飞黄雄等编著 通信原理 清华学出版社2006
[7] 王兴亮著 数字通信原理技术（第二版） 西安电子科技学出版社2000
[8] 沈越泓高媛媛魏民等编著通信原理 机械工业出版社2004
[9] 黎洪松张卫刚等编著 数字通信原理 西安电子科技学出版社2005
[10] 谭浩强著 C程序设计（第三版） 北京：清华学出版社2005
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档
