什么是交错？

交错是一种用于增强现有纠错码的工具，以便它们也可以用于执行突发错误校正。

大多数纠错码 (ECC) 旨在纠正随机错误，即由彼此独立的加性噪声引起的错误。突发错误是一系列或成组出现的错误。它们是由存储介质缺陷或由于闪电等外部因素导致的通信信号中断引起的。交错修改 ECC 或对其进行一些处理，然后再由 ECC 编码。

交错过程

在交错过程中，消息符号在发送到网络通道之前由交错器排列在多个代码块上。因此，长的突发噪声序列分散在多个块中。当解码器重新排列块时，错误显示为独立的随机错误或短长度的突发错误。解码器能够使用纠错算法来纠正这些错误。

所需的交错深度取决于 ECC 可以从中恢复的噪声突发的长度。

交错类型

有两种类型的交错

  • **周期性交错**，在这种情况下，消息按重复的字节序列排序。交错器以块的形式接受数据符号，并在传输之前对块执行相同的排列。例如，代码的顺序块可以以行方式写入矩阵，然后以列方式从矩阵中读取。块交错是一种周期性交错。

  • **伪随机交错** 伪随机交错涉及通过特定算法生成的伪随机序列重新排列消息块。

示例

假设某个错误检测码生成了四个码字 10011101、00101100、10100101 和 11110000。下图说明了交错过程

更新于：2020年6月26日

7K+ 次浏览

开启你的职业生涯

完成课程获得认证

开始学习
广告