欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

交错校验法 / interleaving

程序员文章站 2022-03-11 08:23:34
...

交错校验是用于应对网络突发错误,对比特流进行更好的保护的通用技术,核心就是改变计算校验位的次序,不以数据位的发送的次序计算校验位

没有交错的传输:

		NNNN EEEE TTTT	

遇见突发错误,接收方接收到的信息:

		NNNN EEXE TXXT	

每组代表一个 4 比特、其中有1 比特的纠错码字,EEEE 中有一个改变的比特,这个比特可以被纠错。到那时代码字 TTTT 中有两个个改变的比特,它们都不能被解码,或者可能会被错误地解码

交错奇偶校验

交错传输信息,发送次序是从上到下发送每行,最后一行都是校验位(用奇偶校验法)

		 NET NET NET NET 

最好以矩阵的来看,分为n列,y行
NETNETNETNET \begin{matrix} N & E & T \\ N & E & T \\ N & E & T \\ N & E & T \end{matrix}

如果遇到突发性错误,我们可以通过校验位来检查出甚至解决两个比特的错误
NEXXXTNETNET \begin{matrix} N & E & X \\ X & X & T \\ N & E & T \\ N & E & T \end{matrix}
奇偶校验法中,能准确检测出每列单个比特错误,那么我们比特数量为 ny 只需要 n 位校验码 ;也可能会有比较糟糕的情况,长突发错误导致某一列出现多个比特错误,当出现 n+1 长度的错误时,第一位和最后一位错误比特反转,其他位均无错误,那么错误无法被识别出来,奇偶校验准确率只有0.5