分组码和卷积码是前向纠错(FEC)中常用的两种码型代码类型允许通过不可靠的连接发送消息,当消息到达时仍然可以破译。
- 分组编码(Block Coding)
- 卷积编码(Convolutional Coding)
1. 分组编码
在分组代码中,信息序列被分解成长度为k的块,每个块映射到长度为n的信道输入。每个块独立于任何其他块。即(n,k)。n为信息位长度,即sender发送信息长度。k为信息位+校验位长度,即receiver接收信息长度。
通过对原信息加上parity check校验码,可以保证接收方能够检测(detect)和修改(correct)接收到的信息(如果信息在信道中受噪声影响则会发生错误)。receiver检测和修改错误的能力与最小汉明距离有关(dmin)。
作为编码理论的一部分,分组编码是前向纠错(FEC)的一种形式,将信息转换成特定的代码,并以预定长度的数据块的形式发送信息。较大的数据块使接收计算机更容易对信息进行解码并纠正在传输过程中出现的错误。由于消息发出时会产生噪音,因此有必要使用分组编码当数据需要长距离传输或在不可靠的连接上传输时,使用 汉明权重(Hamming weight) 和 汉明距离(Hamming distance) 来确定出错的可能性。汉明权重等于一串编码中‘1’的个数,而汉明距离是就是将一个字符串变换成另外一个字符串所需要替换的字符个数。