matlab比特差错率,基于MATLAB的差错控制技术仿真毕业论文 - 图文

西安工业大学北方信息工程学院毕业设计(论文)

1.4国内外相关研究情况

目前,利用差错控制技术降低各类数字通信系统以及计算机存储和计算系统中的误码率,提高通信质量,在西方国家中已经作为一门标准技术而广泛应用,而且差错控制技术还应用于超大规模集成电路中,以提高集成电路芯片的成品率[3],不仅如此,差错控制技术中的许多译码思想和方法,可以解决神经网络[4]中的一些问题,差错控制技术方兴未艾,当然差错控制技术还存在一些现实的问题,以目前世界范围内研究最热门的随机码为例,由于随机码的算法非常复杂,随机性的可靠度不高,随即交织器的实现难度大,使随机码在通信系统中应用存在成本过高,稳定性不够,无法大规模的普及等问题,而此类问题正是国际研究的热点方向,有待在今后的研究中进一步加以解决。

1.5本文主要研究工作

差错控制编码基本的实现方法是在发送端要被传输的信息上附加上一些监督码元,这些多余的码元与信息码元之间以某种的确定规则相互关联约束。在接收端按照既定之规则校验信息码元和监督码元之间的关系,一旦传输途中发生差错,会导致信息码元与监督码元之间的关系受到破坏,进而接收端可以发现错误乃至纠正错误。因此,研究各种的编码和译码的方法是差错控制编码所需要解决的问题。

编码涉及到的内容也比较广泛,前向纠错编码(FEC)、普通线性码、线性分组码(汉明码、循环码)、理德-所罗门码(RS码)、BCH码、FIRE码、交织码,卷积码、TCM编码、Turbo码等都是差错控制常用编码。本文只对其中的线性分组码、线性循环码做以介绍,并对相关内容进行仿真。

先分别进行线性分组码编码与循环码编码的基于Matlab系统仿真,分别得到最终的误码率曲线图,进行单一变量的两次对比,分别是未经过差错控制编码[5]的系统传输比特差错率与经过差错控制编码的系统传输比特差错率,经过线性分组码编码的系统传输比特差错率与经过线性循环码编码的系统传输比特差错率的数据比较,由此以来可以得出结果:在信号传输过程中经过差错控制编码后的信道比特差错率会有明显的下降,即差错控制编码技术对于提高通信系统的传输可靠性具有重要意义;不同的差错控制编码方式会产生不同的差错可控效果,选择一种有效的编码方式对于提高数通信系统的传输可靠性至关重要。

2

2 相关技术介绍 2 相关技术介绍

2.1差错控制技术

2.1.1差错控制的基本方式

a. 检错重发方式(ARQ)。采用检错重发方式,发端经编码后发出能够发现错误的码,接收端收到后经检验如果发现传输中有错误,则通过反向信道把这一判断结果回馈给发送端。然后,发送端把信息重发一次,直到接收端确认为止。采用这种差错控制方法需要具备双向信道,一般在计算机数据通信中应用。检错重发方式分为三种类型:

(1) 停发等待重发,发对或发错,发送端均要等待接收端的回应。特点是系统简单,时延长;

(2) 返回重发,无ACK信号,当发送端收到NAK信号后,重发错误码组以后的所有码组,特点是系统较为复杂,时延减小;

(3) 选择重发,无ACK信号,当发送端收到NAK信号后,重发错误码组,特点是系统复杂,时延最小。

b. 前向纠错方式(FEC)。发送端经编码发出能纠正错误的码,接收端收到这些码组后,通过解码能发现并纠正误码。前向纠错方式不需要回馈通道,特别适合只能提供单向通道的场合,特点是时延小,实时性好,但系统复杂。但随着编码理论和微电子技术的发展,编译码设备成本下降,加之有单向通信和控制电路简单的优点,在实际应用中日益增多。

c. 混合纠错检错方式(HEC)。混合纠错检错方式是前向纠错方式和检错重发方式的结合,发送端发出的码不但有一定的纠错能力,对于超出纠错能力的错误要具有检错能力。这种方式在实时性和复杂性方面是前向纠错和检错重发方式的折衷,因而在近年来,在数据通信系统中采用较多。

d. 回馈校验方式(IRQ)。回馈校验方式(IRQ)又称回程校验。收端把收到的数据序列全部由反向信道送回发送端,发送端比较发送数据与回送数据,从而发现是否有错误,并把认为错误的资料重新发送,直到发送端没有发现错误为止。

优点:不需要纠错、检错的编译器,设备简单。

缺点:不仅需要反向信道;而且实时性会比较差;在发送端需要一定容量的内存。(IRQ)方式仅适用于于传输速率较低、数据差错率较低的控制简单的系统中。

3

西安工业大学北方信息工程学院毕业设计(论文) 2.1.2差错控制编码

通常差错控制技术包括两个主要内容:差错的检查和差错的纠正。差错检测通常是通过差错控制编码来实现的,而差错纠正是通过差错控制的方法来实现的。

差错控制是指在数据通信过程中能发现或纠正错误,将差错限制在尽可能小的允许范围内。

差错控制的基本思想是在发送端根据要传输的数据序列,按一定的规律加入多余码元,即附加一些监督码元,这些多余的码元与信息码元之间是以某种确定的规则相互关联的,使原来不相关的数据序列变成相关的,即编码[6]。传输时将多余码元和信息码元一并传送。接收端根据信息码元和多余码元(监督码元)之间的规则进行检验,即译码,根据译码结果进行错误检测,一旦传输过程中发生错误,信息码元与监督码元之间的关系将受到破坏,从而发现错误乃至纠正错误。当发现错误时,或者通过反馈信道要求发送方重发有错的数据,或者由接收端的译码器自动将错误纠正。多余码元为监督码元,根据信息码元产生监督码元的方法叫差错控制编码。 2.1.3差错控制编码的分类

a. 按照差错控制编码的不同功能,可以分为检错码(仅能检测误码)、纠错码(仅可以纠正误码)和纠删码(兼有纠错和检错功能)。

b. 按照信息码元和附加的监督码元之间的检验关系可以分为线性码(信息码元和监督码元满足一组线性方程式)和非线性码。

c. 按照信息码元和监督码元之间的约束关系可以分为分组码和卷积码。分组码中,码元序列每n位分成一组,其中k个是信息码元,r=n-k个是监督码元,监督码元仅与本组的信息码元有关。卷积码中,编码后序列也编为分组,但监督码元不仅与本组信息码元有关,还与前面码组的信息码元有关。

d. 按照纠正错误的类型不同,可以分为纠正随机错误的码和纠正突发错误的码。

e. 按照构成差错控制编码的数学方法来分类,可以分为代数码、几何码和算术码。其中代数码建立在近代数学基础上,是目前发展最为完善的编码,其中线性码是是代数码的一个最重要的分支。

f. 按照每个码元的取值不同,可以分为二进制代码和多进制码。 2.1.4差错控制编码的基本原理

纠错编码:对原来的信息代码重新编写,根据需要增加一些监督码,使在输出端能够识别出错码。

4

西安工业大学北方信息工程学院毕业设计(论文) 分组码的结构:将信息码分组,为每组信息码附加若干监督码的编码称为分组码。在分组码中,监督码元仅监督本码组中的信息码元。分组码结构图如图2.1中所示。

an?1 an?2? ar ar?1 ?r个监督位

a0 k个信息位

码长n=k+r

图2.1 分组码的基本结构

分组码的符号:(n, k)码中n表示码组的总位数,称为码组长度(码长),k表示码组中信息码元的数目,n-k=r表示码组中的监督码元数目,或称监督位数目。

2.2线性分组码

2.2.1线性分组码基本概念

所谓线性码就是码字集中的元(码字)之间的任意线性组合仍然是合法的码字,即是线性组合运算封闭的码字集。

线性分组码是一类奇偶校验码,它可以由(n,k)形式表示,编码器将一个k比特信息分组(信息矢量)转变为一个更长的由给定元素符号集组成的n比特编码分组,当这个符号集包含两个元素(0和1),与二进制相对,称为二进制编码。

分组码是对每段k 位长的信息组,以一定规则增加r = n - k个检验元,组成长为n的序列:?cn?1,cn?2,?,c1,c0?,称这个序列为码字。

在二进制情况下,信息组总共有2k个( q 进制为qk个) ,因此通过编码器后,相应的码字也有2k个,称这2k个码字集合为( n , k) 分组码。n长序列的可能排列总共有2n种。称被选取的2k个 n重为许用码组,其余2n?2k个为禁用码组。

对于长度为n的二进制分组码,可以表示成(n,k),通常用于前向纠错。在分组码中,监督位加到信息位之后,形成新码,在编码中,k个信息位,被编为n位长度,(n-k)个监督码的作用是实现检错和纠错。

5

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值