当前位置：文档之家 › 差错控制编码

差错控制编码

  • 格式：ppt
  • 大小：1.09 MB
  • 文档页数：46

下载文档原格式

  / 46

合集下载

差错控制编码基本原理

差错控制编码基本原理

差错控制编码基本原理
以下是差错控制编码的基本原理：
1.编码器：编码器是负责添加冗余码的模块。

它将待发送的数据分割成块，并根据特定的编码规则生成冗余码。

常用的差错控制编码技术包括奇偶校验、循环冗余检验码（CRC）、海明码等。

2.冗余码：冗余码是编码器生成的额外信息，用于检测和纠正差错。

冗余码通常通过对数据进行其中一种计算生成，能提供额外的冗余信息以便于差错检测和纠正。

不同的冗余码具有不同的性能特点，如比特错误检测能力、纠正能力等。

3.传输：编码器将原始数据和冗余码一同发送给接收方。

传输介质可能会引入噪声、干扰和差错，可能会导致数据发生变化。

4.解码器：解码器负责接收和解码接收到的数据。

它使用相同的编码规则对接收到的数据进行解码，并生成相应的冗余码。

5.比较和校验：解码器将解码后的数据和接收到的冗余码进行比较和校验。

如果冗余码与接收到的数据一致，说明数据未发生错误。

否则，说明数据发生了差错。

6.纠错：当解码器检测到差错时，纠错算法会尝试恢复或修正接收到的数据。

纠错的能力取决于所使用的具体差错控制编码技术。

一般来说，能够检测到错误的位数并进行纠正的编码技术能够提供更好的纠错能力。

总结来说，差错控制编码通过添加冗余码在传输数据时提供了差错检测和纠正的能力。

它的基本原理是在发送方使用编码器对数据进行编码，添加冗余码；接收方使用解码器对接收到的数据进行解码，并进行差错检
测和纠正。

不同的差错控制编码技术具有不同的特点，可根据实际需求选择合适的编码技术来提高数据传输的可靠性。

差错控制编码

差错控制编码
例: 奇校验
0110101 1 1101100 1 1001010 0 0011011 1 1000101 0 1000101 0
特点：适合突发信道。
差错控制编码
3 .恒比码
码字中 1 的数目与 0 的数目保持恒定比例的码称为恒比 码。接收端只要检测接收到的码组“1”的数目是否对，就可 以知道有无错误。 例：“5中取3”恒比码，有C53 =10种不同组合，表示10个阿 拉伯数字。如表 10.2 所示。 “7中取3”恒比码，有C73 =35种不同组合，表示26个英文字 母和其他符号。 而每个汉字又是以四位十进制数来代表的。。
源密码 制 换
换
器器 器器 介 器
调制信道
解 译 解信 调 码 密宿 器 器器
编码信道
差错控制编码
由于数字信号传输过程中受到加性干扰和乘性干扰的影
响，会产生误码。由加性干扰引起的码间干扰，通常可以采 用信道均衡、匹配滤波器、升余弦系统特性、增加发射功率、 合理选择调制/解调方法等措施，减少误码。由于乘性干扰 影响，或采用了上述方法后，仍不能有效地抑制加性干扰的 影响时, 就要采用差错控制技术。
5. 重复码
监督码元是信息码元的简单重复。
接收端将接收到的码组的前一半（信息位）与后一半（监 督位）作模2加（“同或”），结果全为0则无错码。 特点：能够纠正错码。但效率低。（1/2）
差错控制编码
10.1.4 差错控制编码的基本概念
1. 分组码 分组码一般可用(n,k)表示。其中，k是每组二进制信息 码元的数目，n是编码码组的码元总位数，又称为码组长度， 简称码长。n-k = r 为每个码组中的监督码元数目。 分组码的结构如下：
差错控制编码
10.2 线 性 分 组 码

第6章 差错控制编码

第6章 差错控制编码
端重发，直到正确收到为止。所谓检测出错码是
指在若干接收码元中知道有一个或一些是错的，
但不一定知道该错码的准确位置。采用这种差错
控制方法需要具备双向信道。
第6章 差错控制编码技术
检错重发法（ARQ）原理方框图
第6章 差错控制编码技术
ARQ方式的主要优点：
（1）只需要少量的多余码元就能获得极低的
输出误码率；
lim
s
c lim
s
B log 2 (1
s ) n0 B
第6章 差错控制编码技术
(2) 减小噪声功率N (或减小噪声功率谱密度n0)可以增加信 道容量，若噪声功率趋于零(或噪声功率谱密度趋于零)，则信 道容量趋于无穷大，即：
s lim 0 c lim 0B log 2 (1 N ) N N
及代码选择由某一事先确定的规则来决定，收端接收到这
样的编码后，根据已知的规则，对接收信息进行检验，发 现、纠正和删除错误。下面我们举例说明差错控制编码的 原理。
第6章 差错控制编码技术
假设要发送一组具有八个状态的数据信息
“000”（晴），“001”（云），“010”（阴）， “011”（雨），“100”（雪），“101”（霜）， “110”（雾），“111”（雹）。我们首先要用二 进制码对数据信息进行编码，显然，用3位二进制
1在一个码组内要想检出e位误码要求最小码距为mine12在一个码组内要想纠正t位误码要求最小码距为min2t13在一个码组内要想纠正t位误码同时检测出e位误码et要求最小码距为minte1差错控制编码技术显然要提高编码的纠检错能力不能仅靠简单地增加监督码元位数即冗余度更重要的是要加大最小码距即码组之间的差异程度而最小码距的大小与编码的冗余度是有关的最小码距增大码元的冗余度就增大但码元的冗余度增大最小码距不一定增大

第5章差错控制编码(2)

第5章差错控制编码(2)
电子与通信工程系
二、线性分组码的性质




1、任意两个准用码字之和仍为一个准用码字 （封闭性）。 2、两个准用码字的码距必是另一个码字的码 重。最小码距为非零码的最小码重。 3、单位元素为全零码。A=0 4、逆元素为全零码本身。A+A=0
电子与通信工程系
三、线性分组码纠错原理




偶监督：S= an-1+ an-2+ an-3…+an-k+ a0 S=0 正确 S=1错误 S称为校正子（伴随式） 若增加为r位监督位，则有r位校正子：共有2 r种 状态组合。 用其中一种表示正确，其余2 r -1组合用来指示 错误位置。 2 r -1≧n(可以纠正一位误码) 若纠正i位误码,则:
1 1 1 0 1 0 0 1 1 0 1 0 1 0 a 6 a 5 a 4 a 3 a 2 a 1 a 0 1 0 1 1 0 0 1
1110 100 H 1101 010 1011 001
T
0 0 0


S B H
T
S 0 0 1） H 最后一列，误码 （
a0
电子与通信工程系
九、交织技术


交织的作用：
减小信道中错误的相关性，把和突发错误离散成短突发错 误，或随机错误。交织深度越大，离散程度越高。


交织方法：
对一个(n ，k)分组码进行深度为m的交织时，把m个码组 按行排列成一个m×n的码阵。该码阵就是(mn ，mk)交织码 的一个码字，每行称为交织码的行码或子码，并以列的顺序传 输。接收端的去交织则执行相反的操作，写成码阵的形式，再 以行为单位，按(n ，k)行码的方式进行译码。

通信原理第11章差错控制编码

通信原理第11章差错控制编码

000（晴）
001
010
禁用码组
100 接收端在收到禁用码组时，就认为发现了错码。 当发生3个错码时，“000”变成了“111”，它也是禁用码组， 故这种编码也能检测3个错码。
但是这种码不能发现一个码组中的两个错码，因为发生两个 错码后产生的是许用码组。
000（晴）
2120/2216//1220/2216
重 发 控 制
双 向 信 道
解 码 器
输 出 缓 冲 存 储 器
正确时输出
指 令 产 生 器
错误时删除
信 宿
接收端仅当解码器认为接收信息码元正确时，才将信息 码元送给收信者，否则在输出缓冲存储器中删除接收码元。 当解码器未发现错码时，经过反向信道发出不需重发 指令。发送端收到此指令后，即继续发送后一码组，发 送端的缓冲存储器中的内容也随之更新。
2120/2216//1220/2216
3、差错图型/图样（Error Pattern）
发的码组： S
收的码组： R
差错码组： E
ES R (m o d 2 ) S R
例如：
S： 0 0 1 0 0
R： 1 1 0 0 0 E： 1 1 1 0 0
2120/2216//1220/2216
E的位为“1”，则该位有错； E的位为“0”，则该位无错；
（2）监督码元：
为了在接收端识别有无错码，通常在发送端需要在信息 码元序列中增加一些差错控制码元，它们称为监督码元。
2120/2216//1220/2216
（3）多余度：监督码元数(n-k) 和总码元数 n 之比：
(n k ) n
例如，若编码序列中平均每两个信息码元就添加一个监 督码元，则这种编码的多余度为1/3。

5.3差错控制编码

5.3差错控制编码

5.3 差错控制编码简单差错控制编码概念及分类☐奇偶校验编码只需在信息码后加1 位校验位(或称监督位) ,使得码组中"1”的个数为奇数或偶数即可。

☐可分为奇校验编码和奇偶校验编码。

编译码规则☐编码规则☐将所要传输的数据码元分组，并附加一位校验位，使该组码连同校验位在内的“1”的个数为偶数（偶校验）或奇数（奇校验）；☐监督码产生☐可以用“异或”逻辑电路实现，对码组中各码元及一个偏量位进行异或运算，奇校验的偏量位为“1”偶校验的偏量位为“0”；☐译码规则☐在接收端将码字中的码元模2相加，奇校验结果为“1”，偶校验结果为“0”。

设码字A=[a n-1,a n-2,…，a1,a0]；式中a n-1,a n-2,…，a1为信息码元，a0为监督码元，则：偶检验符合：a n-1⊕a n-2⊕ … ⊕ a1⊕ a0=0；奇检验符合：a n-1⊕a n-2⊕ … ⊕ a1⊕ a0=1；奇校验传输101011010*********101011 010101 10011010101110101010100110101011 010101 100110101011110101010110011001特点☐优点:编码最简单的差错检错码；监督码元只有1位，插入的冗余度低，效率高；☐缺点:只能发现奇数个错，对于偶数个错无能为力；只能用于随机差错系统，不能单独用于用于突发差错系统；概念☐将若干个所要传送的数字序列编成一个矩阵；1110110111010011101011011100001111100☐水平奇偶校验☐每一行为一组进行奇偶校验，发送时以列为单位；☐垂直奇偶校验☐每一列为一组进行奇偶校验，发送时以行为单位；110111☐行列监督☐在水平监督的基础上对矩阵中每一列再进行奇偶校验。

纠错能力☐行列监督码能发现某行或某列上的奇数个错误和长度不大于行列数的突发错误；☐可能检测出偶数个错码。

因为每行的监督位不能在本行检出偶数个错误时，则在列的方向上有可能检出。

差错控制编码

差错控制编码

第10章 差错控制编码五、纠错码分类1. 分组码和非分组码按照对信息序列的处理方法分为分组码和非分组码。

① 分组码是将信息序列每k 位分为一组，编码器对每组的k 位信息按一定的规律产生r 个监督位，输出长度为n k r =+的码组（码字），每一码组的n k -个监督位仅与本码组的k 个信息位有关，与其他码组的信息无关。

分组码一般用符号()k n ,表示。

如重复码是(),1n 分组码。

·系统分组码一种称为系统码的分组码如图10.1.2所示。

图10.1.2 分组码结构·编码效率定义η=nk为二进制分组码的编码效率，简称码率。

② 卷积码是一种典型的非分组码，卷积码编码器给每k 位信息加上n k -位监督后得到长度为n 的码组。

与分组码不同的是，该码组的编码运算不仅与本组（段）k 位信息有关，还与位于其前的N 组（段）k 位信息有关，称这种码为()N k n ,,卷积码。

2. 线性码和非线性码按照冗余码元（又称为监督码元或简称监督位）与信息码元的关系，又可划分为线性码和非线性码。

① 线性码的监督码元是信息码元的线性组合，编码器不带反馈回路； ② 非线性码的监督码元是信息码元不满足线性关系。

六、最小码距与编码的检错和纠错能力之间的关系1.分组码的码重和码距 ① 分组码的码重在分组码中，通常把码组中非零码元的数目为码组的重量（汉明重量），简称码重。

例如010码组的码重为1，011码组的码重为2。

② 分组码的码距·码距：把两个码组中对应码位上具有不同二进制码元的位数定义为码组的距离，称为汉明（Hamming ）距离，简称码距。

码距的几何解释如图10.1.3所示。

图10.1.3 码距的几何解释三位二进制码组（三位二进制码元共有8种可能的组合）分别是：000、001、010、011、100、101、110、111。

其中，码组000与码组001的码距为1，001与010的码距为2，010与011的码距为1，011与100的码距为3，…。

通信技术中的差错控制与纠错编码方法介绍

通信技术中的差错控制与纠错编码方法介绍

通信技术中的差错控制与纠错编码方法介绍随着信息技术的快速发展，通信技术在我们的日常生活中扮演着越来越重要的角色。

但是，在信息传输过程中存在着各种噪声和干扰，这些干扰可能导致数据的传输错误。

为了确保数据的可靠传输，通信技术中的差错控制和纠错编码方法得到了广泛的应用。

差错控制是一种通过检测和纠正传输中的错误，从而保证信息传输的可靠性的技术。

差错控制可以分为两类：检错码和纠错码。

首先是检错码，它是一种能够检测出数据传输过程中出现错误的编码方法。

最简单的检错码是奇偶校验码。

在奇偶校验码中，每个数据块的末尾加上一个奇数个1或偶数个1，使得整个数据块中1的数量为奇数或偶数。

接收方在接收到数据后重新计算1的数量，如果计算结果与发送方发送的奇偶校验位不同，就说明数据传输过程中发生了错误。

奇偶校验码可以检测出奇数个错误位，但是无法纠正错误。

而纠错码则是一种能够检测和纠正传输过程中出现错误的编码方法。

纠错码的常见例子是海明码。

海明码通过在发送的数据块中加入额外的冗余位，这些冗余位用于存储校验信息。

接收方通过利用冗余位的校验信息进行纠错操作，从而修复传输过程中发生的错误。

海明码能够检测和纠正多个错误位，但是需要更多的冗余位来实现更高的纠错能力。

除了海明码外，还有其他许多常用的纠错码，如重复码、纠正码和汉明码等。

每种纠错码都有不同的性能和应用领域。

不同的纠错码还具有不同的纠错能力和码长，从而可以满足不同的通信需求。

差错控制和纠错编码的应用非常广泛。

它们被广泛应用于各种通信系统中，如无线通信、有线通信和互联网等。

在无线通信中，例如蜂窝网络，差错控制和纠错编码能够提高数据传输的可靠性和稳定性，降低数据传输过程中的错误率。

在有线通信中，例如局域网和广域网，差错控制和纠错编码能够增强数据传输的安全性和稳定性。

差错控制和纠错编码还被广泛应用于存储介质，如光盘和硬盘等，以保护数据的完整性和可靠性。

尽管差错控制和纠错编码在提高通信可靠性方面起着重要作用，但它们也对通信性能产生了一定的影响。

差错控制与信道编码数据通信原理

差错控制与信道编码数据通信原理

差错控制与信道编码数据通信原理1. 引言在数据通信中，差错控制和信道编码是两个重要的概念。

差错控制是指通过在发送端和接收端添加一些冗余信息，以检测和纠正数据传输中出现的错误。

信道编码则是通过对数据进行编码，在发送端添加一些冗余信息，以提高在有噪声或其他干扰的信道中的传输质量。

本文将介绍差错控制和信道编码的基本原理及其在数据通信中的应用。

2. 差错控制差错控制是一种在数据传输中检测和纠正错误的技术。

它可以有效地减少在数据传输过程中产生的差错，提高数据传输的可靠性。

差错控制一般包括两个主要方面：错误检测和错误纠正。

2.1 错误检测错误检测是指通过在数据中添加冗余信息，使接收端能够检测出在传输过程中是否发生了错误。

常见的错误检测方法包括纵向冗余校验（Vertical Redundancy Check，简称VRC）、循环冗余校验（Cyclic Redundancy Check，简称CRC）等。

在VRC中，数据在传输前会添加一个校验位，该校验位是通过对数据中每个字节进行奇偶校验得到的。

接收端在接收到数据后，会重新计算校验位，并与接收到的校验位进行比较，从而判断出是否存在错误。

在CRC中，数据在传输前会进行一系列的运算，生成一段校验码，并将该校验码添加到数据中。

接收端在接收到数据后，会重新进行运算，生成校验码，并与接收到的校验码进行比较，从而判断是否存在错误。

CRC具有更高的错误检测能力，广泛应用于数据通信中。

2.2 错误纠正错误纠正是指通过添加冗余信息，使接收端能够检测出并纠正在传输过程中发生的错误。

常见的错误纠正方法包括海明码（Hamming Code）和奇偶校验码等。

在海明码中，数据会经过一系列的运算，生成一段冗余码，并将该冗余码添加到数据中。

接收端在接收到数据后，会进行一系列的运算，检测并纠正数据中的错误。

海明码具有较好的纠错能力，广泛应用于存储介质和数据通信中。

在奇偶校验码中，数据在传输前会进行奇偶校验处理，生成一个校验位，并将该校验位添加到数据中。

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

加性噪声、码间串扰都会产生误码。为提高 系统抗干扰性能，可以加大发射功率，降低接收 设备本身的噪声，合理选择调制、解调方法等。 差错控制编码即是减少加性干扰造成错误判 决的措施之一。
差错控制编码：是在信息序列上附加上一些 监督码元，利用这些冗余的码元，使原来不规律 的或规律性不强的原始数字信号变为有规律的数 字信号； 差错控制译码则利用这些规律性来鉴别传输 过程是否发生错误，或进而纠正错误。 一般说来，编码中增加的监督码元越多，检 (纠)错的能力就越强。 采用差错控制编码，即使仅能纠正（或检测） 这种码组中1~2个错误，也可以使误码率下降几个 数量级。
试求
（1）n=?，k=?， ?
（2）验证1111001和0101011是否有错，若 有错，请纠正之。 （3）若信息码元为1001，写出其相应的汉 明码字 。
(1)n=7，k=4， 4 / 7
S=BHT=(A+E)HT= EHT
(3) 1111001
1 1 1 0 1 1 1 0 0 1 1 0 1 1 1 0 1 0 1 1 1 1 1 0 0 0 1 0 0 0 1
码距
纠错码的抗干扰能力完全取决于许用码字之间的 距离，码的最小距离越大，抗干扰能力就越强。 (1)检测错误时，如果要检测e个错误，则 dmin ≥ e+1； (2)纠正错误时，如果要纠正t个错误，则 dmin ≥ 2t+1； (3)纠t个错误，同时检e个错误时(e>t)，则dmin≥t+e+1。
10110010
1 0 1 0 0 0 1 0 有错 1 0 1 0 0 1 1 0 不能确定
如果是奇监督，则要求整个码字中“ 1” 的个数为奇数，例 如 10110011
奇偶监督码的编码可以用软件实现，也 可用硬件电路实现。
编码输出 A a4 a3 a2 a1 信息组 a4 a3 a2 a1 a0 S 检错信号 M 接收码组 B b0 b1 b2 b3 b4
1 0 1 1 1 0 0 P I H 0 1 1 1 0 1 0 r 1 1 1 0 0 0 1
S=
S1= a6a4a3a2 S2= a5a4a3a1 S3= a6a5a4a0
a3错误，正确的序列为1110001
当0101011，a2错误，正确的序列为0100011
S1S2S3 错码位置 101 110 111 000 a6 a5 a4
汉明码校验和与错误码元位置对应关系为： S1S2S3 错码位置 001 010 100 011 a0无错
已知某汉明码监督矩阵：
1 0 1 1 1 0 0 P I H 0 1 1 1 0 1 0 r 1 1 1 0 0 0 1
7.3 线性分组码和汉明码
7.3.1 线性分组码的定义及性质
所谓线性分组码，是指信息位和监督位满足一组 线性方程，编码规则用一组线性方程来描述的分组码。 线性码有一个重要性质，就是它具有封闭性。即 线性码中的任意两个码组之各仍为该码中的一个码组。 分组码是一组固定长度的码组，可表示为(n,k)， k个信息位被编为n位码组长度，而r=n-k个监督位的 作用就是实现检错与纠错。
G=[Ik Q] Q = PT
1 0 0 0 1 1 1 生成矩阵G 0100110 0010101 0001011
可以根据生成矩阵写出编码 1 0 1 1 0 0 1
6.7.3 汉明码
对于(n,k)线性分组码，由于它的监督码元数 为r=n-k，只发生一位错误时，监督码元的应能指 出所有n个码元位置上出错及全对共(n+1)中情况。
按照编码的用途不同，差错控制编码可分为检 错码、纠错码、纠删码。 按照监督码元和信息码元的不同关系，差错控 制编码可分为线性码和非线性码。 按照对信息码元的处理方式不同，差错控制编 码可分为分组码和卷积码。 按照码组中的信息码元在编码前后的位置是否 发生变化，差错控制编码分为系统码、非系统码。 按照编码针对的不同干扰类型，差错控制编码 可分为纠(检)随机(独立)错误码、纠(检)突发错误 码和既能纠(检)随机错误，有纠(检)突发错误码。
A e B d0 (a) A t 1 t B A t 1 e B
d0 (b)
d0 (c)
5. 编码效率η是指码字的信息码元个数k与总的码长 n的比值，即： k nr
n n
7.2 简单控制编码
7.7.2 奇偶监督码
偶监督码规则:在信息位后加上一位监督位， 要求整个码字中“1”的个数为偶数，例如
T
线性分组码的生成矩阵和监督矩阵
a6= a6 a5= a5 a4= a4 a3= a2= a6 a5 a4 1110100 H= 1 1 0 1 0 1 0 =[P Ir] 1011001
a3
a1= a6 a5 a3 a0= a6 a4 a3
[a6a5a4a3a2a1a0]=[a6a5a4a3] A M G a6 a5 a4 a3 G
为了进行差错控制，必须对传送数据帧进行校验。 在局域网中广泛使用的校验方法是(1)校验。CRC—16标 准规定的生成多项式为G(x)=X16+X15+X2+l，它产生的校 验码是(2)位，接收端发现错误后采取的措施是(3)。如 果(9,5)CRC的生成多项式为G(X)=X4+X+1，信息码字为 10110，则计算出的CRC校验码是(4)。 D (1)A．奇偶(Parity) B．海明(Hamming) C．格雷 (Gray) D ．循环冗余 (CyclicRedundancy) C (2)A．2 B．4 C．16 D．32 C (3)A. 自动纠错 B．报告上层协议 C．自动请求重发 D．重新生成原始数据 D (4)A．0100 B．1010 C．0111 D．1111
写成矩阵形式
1 1 1 1 1 0 1 0 1
监督矩阵H
0 1 1 1 0 0
简记作 H· AT = 0 T 或 A· HT 接收端 H· AT ≠ 0T 说明有错
a6 a5 0 0 a 4 0 1 0 a3 0 0 1 0 a 2 a1 = 0 a0
如果码组B无错，B＝A，则M＝0；如果 码组B有单个（或奇数个）错误，则M＝1。
7.2.2 二维奇偶监督码 二维奇偶监督码，它是将若干个信息码字按 每个码字一行排列成矩阵形式，然后在每一行和 每一列的码元后面附加一位奇（偶）监督码元。
信息码元 1011000 1101001 0010011 0110110 1001100 监督码元 1 0 1 1 0 0 0 监督码元 1 0 1 0 1 1 信息码元 1011000 1101001 0110011 0110110 1001100 1011000 监督码元 1 0 1 0 1 1
纠错编码分类示意图
纠错编码
非线性码
线性码
卷积码
分组码
非循环码
循环码
纠随机 错误码
纠突发 错误码
纠随机突发错 误码
纠同步 错误码
3.差错控制编码的基本方法
4 码间距离d及检错纠错能力 码长:码字中码元的数目； 码重:码字中非0数字的数目； 码组11010 码长N=5，码重w=3 码距：两个等长码字之间对应位不同的数目， 有时也称作这两个码字的汉明距离，用d表示。 码组11010 和10100，码距d= 3 10100⊕11010=01110 两个码组的模二相加得到的新码组的重量就 是这两个码组之间的距离。 最小码距：在码字集合中全体码字之间距 离的最小数值用d0 表示 。 码组集合000 011 101 110的最小码距d0为 2
第7章 差错控制编码
7.1差错控制编码的基本原理 7.2 简单控制编码 7.3 线性分组码和汉明码 7.4循环码 7.5 卷积码 7.6 turbo码
7.1差错控制编码的基本原理
传输ASCII码 01000111 I 01000111 I 01001100 L 01000110 H 01011010 Y 01011010 Y
(7,4)线性 分组码
a6 a5 a4 a3 a2 a1 a0
1 0 1 1 0 0
信息位(n) 监督位(r=n-k) 1 编码效率η=k/n
线性分组码的生成矩阵和监督矩阵
(7,4)线性分组码
a6
输入： 1
a5
0
a4
1
a3
1
a2
0
a1
0
a0
1
a2= a6 a5 a4 a 1= a 6 a 5 a3 a0= a6 a 4 a3
监督关系： 误码
不满足监督 关系(纠错)
1 0 1 1 0 0 1
1 1 1 1 0 0 1 => a5错
a2 a6 a5 a4 = 1 a1 a6 a5 a3 = 1 a0 a6 a4 a3 = 0
线性分组码的生成矩阵和监督矩阵 a2= a6 a5 a4 a 1= a 6 a 5 a3 a0= a6 a 4 a3
前向纠错 FEC
发端
纠错码
收端
检错重发 ARQ
检错码 发端 判决信号 检错和纠错码 发端 判决信号 收端 收端
混合纠错 HEC
2.差错控制编码的类别
随机错误:错误的位置是随机,且统计独立高斯 白噪声)。以随机错误为主的信道称为随机信道。 突发错误：错码成串出现，在短促的时间区间 内错误密集成群，而在这些短促的时间区间之间却 又存在较长的无错码区间。以突发错误为的信道称 为突发信道。（脉冲干扰、信道中的衰落现象）。 既存在随机错误又存在突发错误的信道称 为混合信道。
一对码字之间的海明距离是(A) A.码字之间不同的位数 B.两个码字之间相同的位数 C.两个码字的校验和之和 D.两个码字的校验和之差 一个码的最小码距是所有不同码字的码距的(C) A．平均值 B．最大值 C．最小值 D．任意值 如果要检查出d位错，那么码的最小码距是( B) A．d-1 B．d+1 C．2d-1 D．2d+l 如果信息长度为5位，要求纠正1位错，按照海明编码， 需要增加的校验位是( ) B A．3 B．4 C．5 D．6 以太网中使用的校验码标准是( D ) A．CRC-12 B．CRC-CCITT C．CRC-16 D．CRC-32