远动监控_02C详解.ppt

第二章远动信息与编码的基本理论第一节数据传输系统第二节信道与噪声第三节信道编码基本原理第四节常用检错码第五节线性分组码第六节循环码最大后验概率准则极大似然译码准则最大后验概率译码最大似然译码所有消息等概q元对称信道最小汉明距离译码（1）当码字用于检测错误时，如果要检测e个错误，则d0≥e+1；（2）当码字用于纠正错误时，如果要纠正t个错误，则d0≥2t+1；（3）若码字用于纠t个错误，同时检e个错误时（et），则d0≥t+e+1。第四节常用检错码第二章远动信息与编码的基本理论2.4.1奇偶校验码信息码组：(n,n-1)编码校验元：000110110110信息码监督码奇偶校验只能发现单个和奇数个错误，而不能检测出偶数个错误加监督码后，若每组中1的个数为奇数个，则称奇校验码1的个数为偶数个，称偶校验码采用偶校验时许用码组为： 000、011、101、110禁用码组为： 001、010、100、111采用奇校验时许用码组为： 001、010、100、111禁用码组为： 000、011、101、1102.4.2水平一致校验码C＝101101111000011100010110110111特点：能检出奇数个和大多数偶数个错误，适于检测成串出现的突发错码监督行监督列每行表示一个码组2.4.3二维奇偶校验码R=100001111100000110100010010111101110C’＝（按列传输）1011011111000001101000100110111011102.4.4群计数码在每位信息码元之后用简单重复的方法编码译码采用多数表决法2.4.5重复码111－传输1码000－传输0码如：出现2个或3个1时判1出现2个或3个0时判0可纠1个差错，或检出2个差错思考：若重复4次可检出几个差错？纠正几个差错呢？答：检3个，纠正1个差错从确定码长的码组中挑选那些1和0的比例为恒定值的码组作为许用码。通过计算接收码组中“1”的数目是否正确，判断是否有误。能够检测出码组中所有奇数个及部分偶数个错误2.4.6恒比码其中n为码长，W为重量许用码禁用码（1）电传通信2：3等比码。（2）我国邮电部门采用五中取三的恒比码作为数字保护电码。第五节线性分组码第二章远动信息与编码的基本理论欧几里德除法设b是正整数，则任意正整数ab皆可惟一地表示成同余剩余类把余数相同的整数归为一类2.5.1预备知识若设2.5.1预备知识模m运算模2情况加法：0⊕0=0，0⊕1=1，1⊕0=1，1⊕1=0乘法：0⊙0=0，0⊙1=0，1⊙0=0，1⊙1=12.5.1预备知识群G是非空集合，并在G内定义了一种代数运算，满足以下规则，则称G构成一个群。（1）封闭性。对任意a、b∈G，恒有ab∈G。（2）结合律。对任意a、b∈G，有(ab)c=a(bc)。（3）G中有一恒等元e存在，对任意a∈G，有e∈G，使得ea=ae=a。（4）对任意a∈G，存在有a的逆元a-1∈G，使得aa-1=a-1a=e。阿贝尔群群G中，对任何a、b∈G，有ba=ab，则称G为交换群、可换群或阿贝尔群。如：偶数的全体对加法构成群，对乘法不构成群。实数全体对加法构成群，除0元素外的实数全体对乘法构成群。2.5.1预备知识域F是一个非空集合，在F中定义了加法和乘法运算，如果F满足以下条件，称F对于所规定的加法和乘法运算是一个域。（1）F关于加法构成阿贝尔群。（2）F中非零元素全体对乘法构成阿贝尔群。（3）加法和乘法间有如下分配律：a(b+c)=ab+ac(b+c)a=ba+ca如：0、1两个元素按模2加和乘构成域。该域中只有两个元素，记为GF(2)或F2。2.5.1预备知识如：实数域R上的n重数组全体，{(a1,a2,…,an);ai∈R}组成一线性空间VnR。GF(2)上的n重数组全体，{(a1,a2,…,an);ai∈GF(2)}组成一线性空间Vn2。线性空间如果域F上的n重元素集合V满足下列条件：（1）V关于加法构成阿贝尔群。（2）对V中任何元素v和F中的任何元素c，cv∈V。称V中元素v为矢量（向量），F中元素c为纯量或标量，称乘c运算为数乘。（3）分配律成立。对任何u、v∈V，c、d∈F，恒有：c(u+v)=cu+cv(c+d)v=cv+dv（4）若c、d∈F，v∈V，有(cd)v=c(dv)1×v=v1∈F称V是域F上的一个n维线性空间或矢量空间，用VnF表示。2.5.1预备知识线性相关设v1,v2,…,vk是线性空间V中的一组非全零矢量，当且仅当存在一组不全为零的纯量c1,c2,…,ck（ci∈F）使c1v1+c2v2+…+ckvk=0成立时，则称这组矢量线性相关。否则，称这组矢量线性无关或线性独立。GF(2)上的：(100),(010),(001)是否线性相关？(100),(