循环码编译码实验

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

(三)码距与码检错纠错能力的关系 码距:两个码组对应位上数字的不同位的个数称为码组的距离,简称码距,又称 码距 海明(Hamming)距离。 如010011与 001001的码距为3。 最小码距d:码组集合中非零码组的最小重量。 最小码距 码距与检错能力:d ≧e+1 码距与检错能力 码距与纠错能力: 码距与纠错能力 d≧2t+1
五、实验报告要求
1、求出本实验循环码的最小码距、及检错纠错能力并于实验结果进行比较。 2、已知码字010011,用本实验生成多项式,求出循环码的码字,并与附表1进 行比较。
六、实验注意事项
按实验板标示电压调准电源。
预习注意事项: 1、实验前必须复习有关线性码级循环码的教材或者参考书, 了解循环码的属性、编码原理、译码原理及码距与检纠错能 力的关系。 2、实验具体操作非常简单,但是只有掌握了循环码的相关知 识,做这个实验才有实质上的意义。 3、实验课上的讲解是以大家已经掌握了循环码相关知识为基 础来进行,只讲解如何把循环码编译码的理论推导在实验电 路上实现。
码位 错码发生器 编码输出 译码输入 1 0 0 0 2 0 1 1 3 0 0 0 4 1 0 1 5 0 1 1 6 0 1 1 7 0 1 1 8 0 0 0 9 0 0 0 10 1 1 0 11 0 1 1 12 0 0 0 13 0 0 0 14 0 0 0 15 0 0 0
(三)循环码译码介绍
如 010011+ 001001=011010也为一个码组
(二)生成多项式与编译码电路的关系 编码:循环码的码多项式可表示为 编码 到的余式,代表监督位。结论:只要知道 ,其中 为 就能构造编码器。 与 相除得
译码:由于 译码 就可以构造一个除法电路,把接收码组除以 字没有错码,否则有错码。
,结论:只要知道 ,如果余式为0即可判断接收到的码
伴 随 式 修 正
发生3个错码
大数逻辑 判决电路
结论:当三个或以上的正交方程为1时,正交位有 结论 错码,需要纠错;当三个以下的正交方程为1时, 正交位无错或超出纠错范围,正交位无需纠错。
四、实验内容
(全部做,不记录波形,只记录编码结果)
2、以时钟CP为准,观察编码器的输出波形。(设置10组CDIN,记录CDOUT的 输出结果,与理论结果比较) 3、观察信道干扰。 4、观察经过译码器后该码的纠错能力。 (设置一组CDIN,通过ECD分别给信 码加0、1、2、3个错误,记录4种情况下CDOUT的输出结果) 5、验证循环码的循环性和封闭性。
数字通信原理实验
循环码编、译码实验
指导老师:李冰、梁仕文
一、实验目的
1. 了解生成多项式g(x)在循环码编码器和译码器之间的关系。 2.了解码距与纠、检错能力之间的关系。
二、循环码介绍
(一)循环码是一类很重要的线性码,具有循环性和封闭性。 1、循环性 循环性:循环码中任一码组循环一位(将最右端的码移至左端)以后,仍为该 循环性 码中一个码组。如010011为一个码组,那么101001也为一个码组。 2、封闭性 封闭性:循环码中任两个码组之和(模2)必定为该码组集合中的一个码组。 封闭性
三、循环码原理
1 6
6 CDIN
15 CDOUT
1 7
ECD 8 15
6 DOUT
15
1 6
实验总体框图
(一)循环码编码介绍 根据生成多项式 画出如下的编码器电路。
0 0 0 1
1 1 0 0 1
0
输入6位信息码,通过除法电路计算出对应的9位监督码,使得总数 出的码长为15位。
(二)信道加错介绍 本实验中设计了一个15位错码发生器,对应实验板上的ECD,可在不同位 置使用开关设置“1”码,并使相应的发光二极管发光,显示错码产生的位置。 错码发生器产生的“1”码与编码器输出的信号相异或,产生的码即为错码。
本实验中 相应的校验矩阵为
T
H=[
X
~ 14
T
X
~ 13
X
~ 12
T
X
~ 11
T
X
~ 10
T
~
T
~
T
~
T
~
T
~
T
~
T
~
T
~
T
~
T
X
9
X
8
X
7
X
6
X
5
X
4
X
3wk.baidu.com
X
2
X
1
S = E• HT
1 0 0 T ~ 1 0 X (mod g(x))= 1 1 0 0 1
]
1 1 1 0 0 1 0 0 0 0 0 0 0 0 1 1 1 1 0 0 1 0 0 0 0 0 0 0 0 1 1 1 1 0 0 1 0 0 0 0 0 0 1 1 0 1 1 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 0 0 0 1 0 1 1 0 0 0 0 0 0 0 1 0 0 0 1 0 1 1 0 0 0 0 0 0 0 1 0 1 1 0 0 1 0 0 0 0 0 0 0 0 1
除法电路—求伴随式
正交网络
发生错码个数 发生0个错码 发生1个错码 发生2个错码
错码位置 错码在正交位(e14)上 错码在非正交位上 其中一个错码在正交位(e14)上 两个错码均在非正交位上 超出纠错范围,不研究
A3 A2 A1 A0中“1”的个数 的个数 A3 A2 A1 A0全为0 A3 A2 A1 A0全为1,即有四个“1” A3 A2 A1 A0中只有一个“1” A3 A2 A1 A0中有三个“1” A3 A2 A1 A0中有两个“1”或一个“1”
相关文档
最新文档