电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

数据通信编码纠错VIP免费

数据通信编码纠错_第1页
1/12
数据通信编码纠错_第2页
2/12
数据通信编码纠错_第3页
3/12
纠错编码方式的简介 2.1 奇偶监督码  奇偶校验码也称奇偶监督码,它是一种最简单的线性分组检错编码方式。其方法是首先把信 源编码后的信息数据流分成等长码组 ,在每一信息码组之后加入一位(1比特)监督码元作为 奇偶检验位,使得总码长 n(包括信息位 k和监督位 1)中的码重为偶数(称为偶校验码)或为奇 数 (称为奇校验码)。如果在传输过程中任何一个码组发生一位(或奇数位)错误,则收到的 码组必然不再符合奇偶校验的规律,因此可以发现误码。奇校验和偶校验两者具有完全相 同的工作原理和检错能力,原则上采用任一种都是可以的。  由于每两个 1的模 2相加为 0,故利用模 2加法可以判断一个码组中码重是奇数或是偶数。模 2 加法等同于“异或”运算。现以偶监督为例。  对于偶校验,应满足   故监督位码元 a 0可由下式求出:   (2-2)  不难理解,这种奇偶校验编码只能检出单个或奇数个误码,而无法检知偶数个误码,对于连续多位的突发性误码也不能检知,故检错能力有限,另外,该编码后码组的最小码距为 =2,故没有纠错码能力。  奇偶监督码常用于反馈纠错法。 2.2 行列监督码  行列监督码是二维的奇偶监督码,又称为矩阵码,这种码可以克服奇偶监督码不能发现偶数 个差错的缺点,并且是一种用以纠正突发差错的简单纠正编码。  其基本原理与简单的奇偶监督码相似,不同的是每个码元要受到纵和横的两次监督。具体编 码方法如下:将若干个所要传送的码组编成一个矩阵,矩阵中每一行为一码组,每行的最后 加上 一个监督码元,进行奇偶监督,矩阵中的每一列则由不同码组相同位臵的码元组成,在每列 最后也加上一个监督码元,进行奇偶监督。如果用×表示信息位,用表示监督位,由矩阵 码 的结构可如图6-5所示,这样,它的一致监督关系按行及列组成 。每一行每一列都是一个 奇偶 监督码,当某一行(或某一列)出现偶数个差错时,该行(或该列)虽不能发现,但只要差错所 在的列(或行),没有同时出现偶数个差错,则这种差错仍然可以被发现。矩阵码不能发现 的差错只有这样一类:差错数正好为 4倍数,而且差错位臵正好构成矩形的四个角,如图6- 5中所示有的差错情况。因此,矩阵码发现错码的能力是十分强的,它的 编码效率当然比奇偶监督码要低。  2.3 恒比码  恒比码又称为定比码。在恒比码中,每个码组“1”和“0”都保持固定的比例,故得此名。 这种码在...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

数据通信编码纠错

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部