版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
纠错(jiūcuò)编码的基本原理第一页，共27页。码字（组）——由信息(xìnxī)码元和监督码元组成的，具有一定长度的编码组合。码集——不同信息(xìnxī)码元经差错编码后形成的多个码字组成的集合。码重——码字的重量，即一个码字中“1”码的个数。通常用W表示。例如：码字10011000的码重W=3，而码字00000000的码重W=0。同理：1001111001，1100110111第二页，共27页。码距——所谓码元距离就是两个码组中对应码位上码元不同的个数（也称汉明距）。码距反映的是码组之间的差异程度，比如，00和01两组码的码距为1；011和100的码距为3。11000与10011之间的距离d=3。码字10011001和11110101之间的码距为4。最小码距——码集中所有码字之间码距的最小值即称为最小码距，用表示。例如：若码集包含(bāohán)的码字有10010，00011，和11000，则各码字两两之间的码距分别如下：第三页，共27页。10010和00011之间10010和11000之间00011和11000之间因此该码集的最小码距为2，即。000、001、110三个码组相比较，码距有1和2两个(liǎnɡɡè)值最小码距是码的一个重要参数，它是衡量码检错、纠错能力的依据。
第四页，共27页。2.分组码分组码一般可用(n,k)表示。其中，k是每组二进制信息码元的数目，n是编码码组的码元总位数，又称为码组长度，简称码长。n-k=r为每个码组中的监督码元数目。简单地说，分组码是对每段k位长的信息组以一定的规则增加r个监督元，组成长为n的码字。在二进制情况下，共有2k个不同的信息组，相应地可得到2k个不同的码字，称为许用码组。其余(qíyú)2n-2k个码字未被选用，称为禁用码组。（7，4）（9，5）krn第五页，共27页。3、编码纠检错能力(nénglì)与最小码距之间的关系数字通信系统中送入信道的信息都是“0”“1”组合的数字信号，例如：待传送的信息是“晴”和“雨”，则只需一位数字编码就可以表示。若用“1”表示“晴”，“0”表示“雨”。当“0”“1”形式的信息在信道中传输时将0错成1或将1错成0时，由于发生差错后的信息编码状态是发送端可能出现的状态，因此(yīncǐ)接收端无法发现差BG大游官方网站错。第六页，共27页。但是如果发送信息送进信道之前，在每个编码之后(zhīhòu)附加一位冗余码，变成用两位编码“11“表示”晴“，“00”表示“雨”，则在传输过程中由于干扰造成信息编码中一位码发生差错，错成“10”（或“01”）时，由于“10”或“01”都是发送端不可能出现的编码，接收端就能发现差错，但此时并不能判断出差错是第一比特还是第二比特，因此不能自动纠错许用码组0011禁用码组1001第七页，共27页。若继续增加冗余码位数，用“111”表示“晴”，“000”表示“雨”，当编码在传输中出现1位或2位码差错（如错成001或101等编码）时，接收端都能检测到，并能确定只有1位码差错时错误码位的位置，此时(cǐshí)这种编码方式可以检测1位或2位差错，并能纠正单个的误码。许用码组：000，111禁用码组：110
第八页，共27页。由上例的分析可见，冗余码位数增加后，编码的抗干扰能力增强。这主要是因为冗余码位数BG大游官方网站增加后，发送端使用的码集中，码字之间最小码距增大。由于反映了码集中每两个码字之间的差别程度，如果越大，从一个编码错成另一个编码的可能性越小，则其检错、纠错能力也就越强。因此最小码距是衡量差错控制编码纠、检错能力大小(dàxiǎo)的标志。一般情况下，差错编码的纠错能力及检错能力与最小码距之间的关系如下：第九页，共27页。4.检错和纠错(jiūcuò)能力码的最小距离(jùlí)d0直接关系着码的检错和纠错能力；任一(n,k)分组码，若要在码字内:(1)检测e个随机错误，则要求码的最小距离(jùlí)d0≥e+1;A0123BA0123………………eB
第十页，共27页。ABBA0(2)纠正t个随机错误，则要求(yāoqiú)码的最小距离d0≥2t+1;
第十一页，共27页。(3)纠正t个同时检测e个随机错误，则要求(yāoqiú)码的最小距离d0≥t+e+1。(e≥t)例如：d0=3，或者4，或者5
第十二页，共27页。例：已知四个码组为（110001000）（100010111）（000101111）（001011110）若将此码用于检错最多可以检出多少位错吗？若用于纠错，最多纠正(jiūzhèng)几位？若同时用于检错和纠错，能检出几位，纠正(jiūzhèng)几位？第十三页，共27页。3.编码效率用差错控制编码提高通信系统的可靠性，是以降低有效性为代价换来的。我们定义编码效率R来衡量有效性:R=k/n其中,k是信息元的个数，n为码长。对纠错码的基本要求是:检错和纠错能力尽量强；编码效率尽量高；编码规律尽量简单。实际中要根据具体指标要求，保证有一定(yīdìng)纠、检错能力和编码效率，并且易于实现。第十四页，共27页。4.2常用的几种(jǐzhǒnɡ)简单分组码1、奇偶(qíǒu)监督码是一种最简单的差错编码又称奇偶检验码。编码方法：奇偶监督码是在原信息码后面(hòumian)附加一个监督元，使得该码字中连同监督码在内的“1”的个数为奇数（称为奇校验）或偶数（称为偶校验）。或者说，它是含一个监督元，码重为奇数或偶数的(n,n-1)系统分组码。第十五页，共27页。例如：对码组01101001进行(jìnxíng)偶校验的监督码位为0，对码组10100000进行(jìnxíng)奇校验的监督码为1。设是同一码组内各位码元，是监督码元，其余码位都是信息码元，则偶校验时应满足第十六页，共27页。第二十六页，共27页。但是如果发送信息送进信道之前，在每个编码之后(zhīhòu)附加一位冗余码，变成用两位编码“11“表示”晴“，“00”表示“雨”，则在传输过程中由于干扰造成信息编码中一位码发生差错，错成“10”（或“01”）时，由于“10”或“01”都是发送端不可能出现的编码，接收端就能发现差错，但此时并不能判断出差错是第一比特还是第二比特，因此不能自动纠错五单位(dānwèi)数字保护电码检纠错能力：长度为10的正反码有纠正一位错码的能力，并能检测出全部两位以下(yǐxià)的错误，和大部分两位以上的错误。第二十一页，共27页。此外，通过水平和垂直两个方向上的校验，它能够确定某一行或列中出现的单个差错码位置，因此行列奇偶校验码具有对单个差错的纠错能力。11000与10011之间的距离d=3。禁用码组：110国际电报(diànbào)通信中广泛采用的是“7中取3码”，许用码字共有个，可分别表示26个字母和其它的一些符号。行列奇偶监督码不但能检测出某一行或某一列的所有(suǒyǒu)奇数个错误，有时还能检测出某些偶数个错误。
接收端译码时，对各码元进行模二加运算，其结果为0（偶监督码）如果传输过程中码组任何一位发生(fāshēng)了错误，则收到的码组不满足偶检验关系，因此就能发现错误。偶监督码的编码规则可以用公式表示（设码组长度为n，表示为）监督码元a0的取值（0或1）可由下式决定
第十七页，共27页。码距反映的是码组之间的差异程度，比如，00和01两组码的码距为1；A0123………………eB译码：接收码组中信息位和监督位按位模2相加码重——码字的重量，即一个码字中“1”码的个数。通信码重——码字的重量，即一个码字中“1”码的个数。0011011001（反码）111监督码元a0的取值（0或1）可由下式决定11码重——码字的重量，即一个码字中“1”码的个数。码字10011001和11110101之间的码距为4。最小码距——码集中所有码字之间码距的最小值即称为最小码距，用表示。对于奇校验码必须保证因此式中的监督码可以用下式求出奇偶(qíǒu)监督码的编码效率R为第十八页，共27页。在接收端按照相同的规律(guīlǜ)进行检测，若检测到与规律(guīlǜ)不符，则说明传输中有差错产生，奇偶监督码的检错能力为只能检出奇数位差错，不能检测出偶数位差错，也不能判断出差错的具体码元，故奇偶检验码只有一定检错能力而不具备纠错能力。但利用奇偶检验码检测单个差错的效果还是令人满意的，因此在计算机数据传输及SDH传输技术中得到广泛的应用。10100010有错11100110有错10100110不能确定(quèdìng)10110010第十九页，共27页。2、二维奇偶监督码又行列奇偶校验(xiàoyàn)码或者水平垂直奇偶校验(xiàoyàn)码，还称作方阵码，它是将若干信息码字按照每个码字一行排列成若干行，使每个码字中相同的码位均对齐在同一列中，形成矩阵形式。然后对每一行和每一列的码元均进行奇校验(xiàoyàn)或偶校验(xiàoyàn)，并将校验(xiàoyàn)结果附加在每一行及每一列码元之后。例如：对6个ASCII信息码进行行列奇偶校验(xiàoyàn)的结果如下：第二十页，共27页。
方阵码不但能检测出某一行某一列所有奇数个错误,有时还能检测出某偶数个错误信息码元监督码元信息码元监督码元110011001监督码元1适用于检测突发错误,能纠错:码组中存在仅一行中有奇数个错误时,能够(nénggòu)确定错码的位置行列奇偶监督码不但能检测出某一行或某一列的所有(suǒyǒu)奇数个错误，有时还能检测出某些偶数个错误。第二十一页，共27页。但对于以矩阵形式出现的偶数(ǒushù)位差错，行列奇偶校验码是检测不出来的。此外，通过水平和垂直两个方向上的校验，它能够确定某一行或列中出现的单个差错码位置，因此行列奇偶校验码具有对单个差错的纠错能力。第二十二页，共27页。（3）恒比码(等重码(zhònɡmǎ))恒比码的编码原则是从确定码长的码组中挑选那些“1”和“0”个数的比值一样的码组作为许用码组。这种码通过计算接收码组中“1”的数目是否正确，就可检测出有无错误。五单位(dānwèi)数字保护电码码字长度为5，只选用码字中含有三个“1”和两个“0”的码字作为许用码字来表示10个阿拉伯数字1，2，…，9，0，这种码亦称“5中取3码”。中文电报(diànbào)编码首先将每一个单字编码为四位十进制数字，再将每一位十进制数字用二进制的五单位数字保护码表示。通信100国际电报(diànbào)通信中广泛采用的是“7中取3码”，许用码字共有个，可分别表示26个字母和其它的一些符号。数字数字保护电码第二十三页，共27页。
4、正反码编码的监督位数目与信息位数目相同，监督码是信息码的重复还是反码，由信息码中1的个数而定。例：1011010110（重复）0011011001（反码）译码：接收码组中信息位和监督位按位模2相加若接收码组的信息位中有奇数个1，则合成(héchéng)的码组为检验码组若接收码组的信息位中有偶数个1，则合成(héchéng)的码组的反码为检验码组第二十四页，共27页。检验码组全为0，无错码有4个1，1个0则信息码组中有一位错码，其位置对应(duìyìng)检验码组中0的位置有4个0，1个1则监督码中有一位错码，其位置对应(duìyìng)检验码组中1的位置例：10010（收到码组为1001010110）10000其他组合，错码多于一个第二十五页，共27页。检纠错能力：长度为10的正反码有纠正一位错码的能力，并能检测出全部两位以下(yǐxià)的错误，和大部分两位以上的错误。编码效率：5/10=1/25、群计数码群计数码是将信息码元分组后，计算每组码元中1的个数，然后将这个数目的二进制表示为监督码元，一起送往发送端。例：一组8位的信息码元为10111001，其中1的个数为5个，于是将101作为监督码元。这样传输的码组为收端只要检测监督码元所标示的1的各属于信息码元的1的树木是否相同来判断传输过程中有无错误。第二十六页，共27页。特点(tèdiǎn)：群计数码的检错能力很强，它可以检测除1变0和0变1成对出现的错误以外的其他形式的错误。第二十七页，共27页。
1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
2026浙江绍兴市卫生健康委员会选调事业单位人员5人笔试参考题库及答案详解
轮台塔中石油化工有限公司2万吨-年废包装桶及废机油滤芯再生利用扩建项目环评报告
2025年浙江中新嘉善现代产业园开发有限公司招聘笔试参考题库含答案解析
GB/T 17421.2-2023机床检验通则第2部分：数控轴线的定位精度和重复定位精度的确定
