📜  数字电子产品中的错误检测和纠正代码

📅  最后修改于: 2020-12-30 04:24:27             🧑  作者: Mango

检错码

错误检测和纠正代码在数据从一个源到另一个源的传输中起着重要作用。当噪声从一个系统传输到另一个系统时,噪声也会添加到数据中,这会导致在其他系统上接收到的二进制数据出错。数据的位在传输过程中可能会更改(0到1或1到0)。

不可能避免噪声的干扰,但是可以取回原始数据。为此,我们首先需要使用错误检测代码来检测是否存在错误z。如果代码中存在错误,那么我们将在错误纠正代码的帮助下进行纠正。

错误检测代码

错误检测代码是用于检测接收到的数据比特流中的错误的代码。在这些代码中,某些位被附加到原始位流中。

错误检测代码在通过噪声信道发送消息之前对消息进行编码。以这样的方式执行编码方案,使得接收端的解码器可以容易地在接收数据中发现错误,并且成功几率更高。

奇偶校验码

在奇偶校验代码中,我们将一个奇偶校验位添加到原始比特流的LSB的右侧或MSB的左侧。基于所选择的奇偶校验的类型,两种类型的奇偶校验码是可能的,即偶数奇偶校验码和奇数奇偶校验码。

错误检测代码的功能

这些是错误检测代码的以下功能:

  • 当我们使用消息后向纠错技术进行可靠的数据传输时,将使用这些代码。接收方发送一条反馈消息,以通知发送方在接收方是否已正确接收到该消息。如果邮件中包含错误,则发件人将重新发送该邮件。
  • 在错误检测代码中,在固定大小的位块中包含该消息。在此,冗余位被添加以校正和检测错误。
  • 这些代码涉及检查错误。不管有多少个错误位和错误的类型。
  • 奇偶校验,校验和和CRC是错误检测技术。

纠错码

纠错码是通过使用特定的算法生成的,该算法用于从嘈杂的信道上发送的消息中删除和检测错误。纠错码可以找到正确数量的损坏位及其在消息中的位置。 ECC有两种类型(纠错码),如下所示。

区块码

在分组码中,在固定大小的位块中,包含消息。在此,冗余位被添加以校正和检测错误。

卷积码

该消息由随机长度的数据流组成,并且通过将布尔函数滑动应用到数据流来生成奇偶校验符号。

汉明码技术用于纠错。

海明码

汉明码是分组码的示例。检测到两个同时发生的位错误,并通过此代码纠正位错误。在汉明编码机制中,发送方通过在数据中添加不必要的位来对消息进行编码。这些位被添加到消息中的特定位置,因为它们是用于校正的额外位。