作为教育活动中的一种基本的互动形式,幼儿间冲突一般指的是活动的参与者之间相互反对或一方阻止另一方企图的比较自觉的行为。这是引发幼儿冲突的自身原因之一。一旦两个幼儿之间在认知图式上存在差异,就会产生冲突。因此,亮亮受到了同伴的反对,被挤出游戏,由此引发幼儿冲突。可见,这是由于幼儿的认知水平不同,进而造成观点采择的不同,从而引发了冲突。因此儿童世界的冲突发展......
2023-07-04
1.码间距离d
码间距离是一个码组中任意两个码字之间对应位上码元取值不同的位数,用d表示。码间距离(Code Distances)简称码距,又称汉明距离。对二元码,码间距离d可用式(4-3)计算
即码间距离d等于两个码字对应位模2相加后 “1”的个数。如三位重复码的码距d(111 000)=3。如有两个码字Ci,Cj分别为101110和101011,则码距计算如下
故d(Ci,Cj)=2。在一个码组中各码之间的距离不一定都相等,码组中的码距称为最小码间距离,用d0表示。由重复编码的例子可知,两个码字之间不同的位数越多,其检错、纠错能力越强,即码间距离越大,其检错、纠错能力越强。因此,一个码组的最小码间距离d0就决定了该码组的检错、纠错能力。
图4-3 码间距离的几何意义
对于三位编码的码间距离,可用三维几何空间来说明。三位编码的码字共有23=8个,可用三维几何空间立方体的8个顶点来表示,如图4-3所示。码字之间的距离可用对应两顶点间沿立方体各棱行走的最短几何距离来示意。由图4-3可见,对上述重复编码的例子,其码组只有“111”、“000”两个许用码,从 “111”到 “000”要经过三条边,显然它们之间的距离d=3。同样,对于多位编码的码间距离,可用多维空间来说明。
2.最小码间距离d0与检错纠错能力的关系
(1)当码组仅用于检测错误时,若要求检测e个错误,则最小码距为
这可由图4-4 (a)来说明。图中A为一个码字,B为另一个码字。若码字A有两位错,则A变为以2为半径的圆上某点。只要最小码距不小于3,在半径位的圆上及圆内就不会有其他许用码,因而能检测错码的位数等于2。即最小码距为d0,将能检测 (d0-1)个错误。若要检测e个错误,则必须满足d0≥e+1的要求。
图4-4 码间距离与检纠能力的关系
(2)当码组仅用于纠正错误时,为纠正t个错误,要求最小码距为
这可由图4-4(b)来说明。当码字A发生两位错时,则落在以A为圆心以2为半径的圆上某点。码字B有两位错时,则落在以B为圆心以2为半径的圆上某点。只要这两个圆不重叠、不相交,就能区分出左边圆上的为码字A,右边圆上的为码字B。可见,能纠正两位错码,它要求的最小码距为5。所以纠正t个错误,必须满足d0≥2t+1的要求。
(3)当码组既要检错,又要纠错时,为纠正t个错误,同时检测e个错误,则要求的最小码距为
可用图4-4 (c)来说明。当码字A出现e个错误,将落在以A为圆心,以e为半径的圆上某点。码字B出现t个错误时,将落在以B为圆心以t为半径的圆上某点,要纠正码字B的错误,同时又能检出码字A的错误,就要求A的大圆和B 的小圆不相交、不重叠。即A和B 之间的距离要大于(e+t),也即最小码距满足d0≥e+t+1。
3.纠错编码的分类
纠错编码的分类如图4-5所示。
图4-5 纠错编码分类示意
纠错编码按照其实现的功能可分为检错码和纠错码。一般来说,能够发现错误的码称为检错码。在译码时不仅能够发现错误,而且能够自动纠正错误,通过译码恢复正确的码字,称为纠错码。
按信息码元与监督码元的关系,可以分为线性码和非线性码。线性码中信息码元与监督码元之间存在线性关系。实际应用的一般都是线性码。当信息码元与监督码元之间为非线性关系时,称为非线性码。
纠错编码还可分为分组码和卷积码。分组码是把信息码分为许多小段,即分组,每组信息码附加若干监督码。监督码元仅与本分组的信息码元有关。而卷积码中,监督码元不仅与本组的信息码有关,而且与前后若干组中的信息码有关。
另外,按照码字的结构特点是否具有循环性,还可分为循环码和非循环码;按照码元的取值可分为二进制码和多进制码;按照纠错的类别分为纠随机错误的码和突发错误的码。
4.编码效率
在分组码编码中,加入的监督位越多,检错纠错能力越强。但这会使总的码长增加,即要传输的位数增加,使编码的效率降低。设码字的信息码元个数为k,监督码元的个数为r,总码元的个数(总的码长)为
编码效率η是指码字的信息码元个数与总k的码长n的比值,即
可见码长一定时,监督位越多,编码效率越低。
有关电力系统通信技术的文章
作为教育活动中的一种基本的互动形式,幼儿间冲突一般指的是活动的参与者之间相互反对或一方阻止另一方企图的比较自觉的行为。这是引发幼儿冲突的自身原因之一。一旦两个幼儿之间在认知图式上存在差异,就会产生冲突。因此,亮亮受到了同伴的反对,被挤出游戏,由此引发幼儿冲突。可见,这是由于幼儿的认知水平不同,进而造成观点采择的不同,从而引发了冲突。因此儿童世界的冲突发展......
2023-07-04
为使数字信号在信道中正确传输,必须想办法消除或减小码间干扰。图3-15数字信号通过带限信道的波形单个脉冲;带限后的波形;数字脉冲序列;有码间干扰的波形;数字脉冲序列;无码间干扰的波形数字信号传输的基本准则。因此,在最大值点处进行抽样判决就可消除码间干扰。其含义是:带限信道的理想低通截止频率为fc时,无码间干扰传输的最高极限速率为2fc。......
2023-06-27
在分组码中,如果信息码元与监督码元之间的关系又为线性关系时,则这种分组码就称为线性分组码。如果希望用r个监督位构造出r个监督关系式来纠正一位或一位以上错误的线性码,则必要求特别的,2r1=n的线性分组码称为汉明码。线性分组码是建立在代数群论基础之上的,各许用码组的集合构成了代数中的群,它们的主要性质如下。任意两许用码之和仍为一许用码,也就是说,线性分组码具有封闭性。......
2023-06-21
二维码是采用某种特定的几何图形,按一定规律在平面分布的黑白相间图形记录数据符号信息的。图8-1二维码示意图1.部分1如图8-1中的3个回字,专业术语叫位置探测图形,对每个QR码来说,位置都是固定存在的,只是大小规格会有所差异;利用这些黑白间隔的矩形块,很容易进行图像处理的检测。......
2023-06-20
数据寄存器用于存储数值型数据。若两个相邻的数据寄存器组合,可存储32位的数值型数据。数据寄存器可分为如下几类。①通用型数据寄存器,共200点。通用型数据寄存器一旦写入数据,只要不再写入其他数据,其内容不变。只要不改写,无论PLC是从运行到停止,还是断电时,断电保持型数据寄存器里的数值将保持不变。特殊数据寄存器供监控机内元件的运行方式用。④文件数据存储器。......
2023-06-20
2)设置故障码的条件及冻结数据祯分析。3)故障码设置后,ECU所采取的失效保护措施及其具体内容和数据。4)排查故障码的流程,应尽量按照《维修手册》推荐的流程进行。②故障码按照故障出现的先后顺序显示,后出现的先显示。③故障码一般以升序单个闪出,这也表明了故障的优先级。④维修手册上故障码含义栏的说明文字有的不明确。若G85信号不可靠,会显示第1个故障子码;若更换G85后未做零点平衡,会显示第2个故障子码。......
2023-08-30
所以称为监督矩阵为H 的 (n,k)线性分组码的伴随式。对于偶校验码,当总码长为n时,即线性分组码,它只有一位监督码元c0,其构成的监督关系式见(4-9)。因此它只能检错不能纠错。如果在增加一位监督位,相应的再增加一个监督关系式,那么S就有00,01,10,11。用其中一种00表示无错,剩余的3种能够用来指出一位错误的三种不同位置,即具有纠错功能。全 “0”矢量表示无错,所以S最多可指出2r-1种错误。......
2023-06-27
中继器一般用于方波信号的传输。安装中继器可使节点间的传输距离加长。中继器仅在网络的物理层起作用,它不以任何方式改变网络的功能。而中继器则不同,它并不是放大信号,而是重新生成它。中继器必须放置在任一位信号的含义受到噪声影响之前。因而在传输线路上,中继器应放置在信号失去可读性之前。......
2023-11-22
相关推荐