3.2 简单的纠、检错编码(课件)-高一《数字通信技术》同步精品课堂(高教版2013)

| 16页
| 71人阅读
| 0人下载
精品

内容正文:

数字通信技术 简单的纠、检错编码 差错控制编码 奇偶校验码不能发现偶数个错误,为了改善这种情况,引人行列校验码。这种码不仅对水平行)方向的码元,而且对垂直(列)方向的码元也实施奇偶校验。这种码既可以逐行传输,也可以逐列传输。计算机信息传输中的键盘编码就常用奇偶校验的方法来检查是否有错码。奇偶校验码只能用来检查错码,无纠正错码的能力,原因是它不能指出错码发生在码字中的哪一位。 简单的纠、检错编码 3.2 奇偶校验码 奇偶校验码不能发现偶数个错误,为了改善这种情况,引人行列校验码。这种码不仅对水平行)方向的码元,而且对垂直(列)方向的码元也实施奇偶校验。这种码既可以逐行传输,也可以逐列传输。 这种码具有较强的检错能力,适于检测突发错误,还可用于纠错。它应用于CD、VCD数字信号的差错控制编码中。 简单的纠、检错编码 3.2 行列校验码 码字中“ 1 "的数目与“ 0 "的数目保持恒定比例的码称为恒比码。由于恒比码中,每个码组均含有相同数目的“ 0 "和“ 1 ",因此恒比码又称等重码、定1码。这种码在检测时,只要计算接收码元中“ 1 "的数目是否正确,就知道有无错误。 目前我国电传通信中普遍采用3:2码,又称“ 5中取3 "的恒比码,即每个码组的长度为5,其中3个“ 1 "。这时可能编成的不同码组数目等于从5中取3的组合数10,这10个许用码组恰好可表示10个阿拉伯数字,见表3.2。而每个汉字又是以4位十进制数来代表的,采用检错重发 ARQ的差错控制方式。使用这种码后,我国汉字电报的差错率大为降低。 简单的纠、检错编码 3.2 恒比码 简单的纠、检错编码 3.2 恒比码 线性分组码 1、基本概念 在(n,k)分组码中,若每一个监督码元都是码组中某些信息码元按模2加而得到,即监督码元是按线性关系相加得到的,则称为线性分组码。线性分组码应用相当广泛,是一种重要的纠错编码方式。为简单明了起见,以(7,4)分组码为例说明编码过程。 常用的纠错编码 简单的纠、检错编码 3.2 线性分组码 常用的纠错编码 简单的纠、检错编码 3.2 线性分组码 2、纠错原理 由于分组码是通过附加监督码元实现对信息码元的监督,两者之间又是由监督方程组建立的相互制约关系。这样,当信息码元或监督码元在传输过程中发生错误时,方程组中与这些码元对应的相互制约的关系就会被破坏,于是在接收端很容易通过检验监督方程来发现错误。另外,由于分组码的一致监督关系是多重监督,每个信息码元都受到两个或两个以上监督码元的监督,故不仅能够发现传输中的错码,当只有单个错码时,还能知道错码的位置并给以纠正。这就是分组码能实现纠检错的原理。 常用的纠错编码 简单的纠、检错编码 3.2 线性分组码 2、纠错原理 常用的纠错编码 简单的纠、检错编码 3.2 卷积码是另外一类码,它是将信息序列分成长度为k0的一个个子组,长为n0的每个子码组(称为子码)包括k0个信息码元,n0-k0个监督码元。这n0-k0个监督码元,不仅与本组的k0个信息码元有关,而且也与前面若干个子组的信息码元有关; 本组的信息码元不但决定本组的监督码元,而且也参与决定以后若干组的监督码元。同时,在译码过程中,不但从该时刻所收到的码组中提取译码信息,而且还利用以后若干时刻内所收到的码组中提取有关信息。卷积码的n0和k0一般都很小,特别适宜于以串行形式传输信息,延时小。卷积码充分利用了各码组之间的相关性,纠错的性能要优于分组码。因此在卫星通信和移动通信中应用十分广泛。 简单的纠、检错编码 3.2 卷积码 1.编码器和监督码元 卷积码编码器主要由移位寄存器构成. 2.约束关系 由以上分析可以看出,卷积码的一个信息码元mj,不但参与决定本子码的监督码元,还要参与决定其后续子码的监督码元。这表明,信息码元使前后相继的子码之间产生了约束关系,也就是说,子码之间存在相关性。 2.卷积码的译码和纠错 卷积码的译码和编码过程相类似,因为接收到的各个子码之间存在着一定的约束关系,一组信息码元不但影响着本子码的监督码元,同时还将影响着其后面若干子码的监督码元。即后面(N-1)个子码都含有本组的信息。 简单的纠、检错编码 3.2 卷积码 简单的纠、检错编码 3.2 卷积码 对于突发错码,因存在相关性,会产生成片出现的误码,如仍采用纠正随机错误码的方式,将不会有明显效果,需要采取另外的防护措施。一种对付突发错误的有效方法是码元交织技术所谓码元交织是将顺序传送的码元序列按一定规律重新进行排列,以使突发误码分散到不相邻的样值中,这样一来就将突发误码变成了随机误码,再用消除随机误码的前向自动纠错(FEC)技术消除随机误码,在接收端再按规定的规律恢复成原来顺序。 简单的纠、检错编码 3.2 码元交织 简

资源预览图

3.2 简单的纠、检错编码(课件)-高一《数字通信技术》同步精品课堂(高教版2013)-第1页
1
3.2 简单的纠、检错编码(课件)-高一《数字通信技术》同步精品课堂(高教版2013)-第2页
2
3.2 简单的纠、检错编码(课件)-高一《数字通信技术》同步精品课堂(高教版2013)-第3页
3
3.2 简单的纠、检错编码(课件)-高一《数字通信技术》同步精品课堂(高教版2013)-第4页
4
3.2 简单的纠、检错编码(课件)-高一《数字通信技术》同步精品课堂(高教版2013)-第5页
5
3.2 简单的纠、检错编码(课件)-高一《数字通信技术》同步精品课堂(高教版2013)-第6页
6

由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。