学过信息论的高手指教一下 非常感谢!!!
产生24个二机制随机消息序列利用信道编码方法进行编译码,即编码采用汉明码译码采用标准阵列译码。原理如下:汉明码是一类可以纠正一位随机错误的高效的线性分组码。它具有良好的性质,如它是完备码、编译码方案简单、传输效率高等。
编码原理:
取r=3,构造一个二元(2r-1,2r-1-r)=(7,4)汉明码。
当r=3,除矢量以外7个长为3的全部二元序列是(十进制1,2……形式排列):(000)(001)(010)(011)(100)(101)(110)(111)将这7个二元序列按十进制数排列形成矩阵,如(110)2=(6)10,故将(110)T作为H矩阵中第6列的列矢量(从左向右数)。得
H(7,4)= 由这一致校验矩阵,就可得(7,4)汉明码的全部16个码字。
若接收序列R=(0110110)则
S=R*HT=(010)
(010)2=(2)10,是H矩阵中第2列的列矢量,则判定R中的第2位码元出错,改错后译成C=(0010110)。
任意调换H矩阵中列矢量的位置,并不影响纠错能力。我们只需调换上述H(7,4)中列矢量的位置,就可获得其中一种系统汉明码的校验矩阵
= 其相应的标准生成矩阵为 =
由此构成(7,4)汉明码如下表所示:
(7,4)汉明系统码
信息组 码字
0000 0000000
0001 0001011
0010 0010110
0011 0011101
0100 0100111
0101 0101100
0110 0110001
0111 0111010
1000 1000101
1001 1001110
1010 1010011
1011 1011000
1100 1100010
1101 1101001
1110 1110100
1111 1111111