基于Matlab的循环码实验报告,基于MATLAB的循环码实验报告

该文详细阐述了(n,k)循环码的构造方法,包括通过因式分解找到生成多项式g(x),以及利用g(x)进行编码的过程。在译码方面,介绍了从伴随式s(x)到错误图样的计算,以及如何根据错误图样进行纠错。特别提到,(7,4)循环码能纠正一位错误,并提供了纠错能力与码的最小距离的关系。
摘要由CSDN通过智能技术生成

2-457-png_6_0_0_63_372_289_380_892.979_1262.879-347-0-0-347.jpg

2-314-jpg_6_0_______-271-0-0-271.jpg

及g(x)|C(x)

上述定理告诉了构造(n,k)循环码的方法如下: ① 对xn-1 (在二元域中等效于对xn+1)实行因式分解, 找出其中的(n-k)次因式。

② 以找出的(n-k)次因式为循环码生成多项式g(x),与信息多项式m(x)相乘,即得码多项式:C(x)= m(x) g(x)。

编码过程流程图:

2. 译码原理及其实现:

译码原理及其步骤

1) 有接收到的y(x)计算伴了随式s(x)。 2)

根据伴随式s(x)找出对应的估值错误图样。

3) 计算c^(x)=y(x)+e^(x),得估计码字。若c^(x)=

c(x),则译码正确,否则错误。

由于g(x) 的次数为n - k 次,g(x) 除E(x) 后得余式(即伴随式)的最高次数为n-k-1次,故S(x) 共

有2n-k

个可能的表达式,每一个表达式对应一个错误

格式。可以知道(7,4)循环码的S(x) 共有2(7-4)

= 8个可能的表达式,可根据错误图样表来纠正(7,4)循

环码中的一位错误。

解码过程流程图:

2-143-jpg_6_0_______-330-0-314-330.jpg

纠错能力及其接收向量:

由于循环码是一种线性分组码,所以其纠检错能力与线性分组码相当。而线性分组码的最小距离可用来衡量码的抗干扰能力,那么一个码的最小距离就与它的纠检错能力有关。

定理: 对于任一个(n,k)线性分组码,若要在码字内 (1) 检测

个错误,要求码的最小距离

d e 1;

(2) 纠正个错误,要求码的最小距离

d 2t 1;

(3) 纠正个错误同时检测

个错误,则

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值