微信公众号上线,搜索公众号***小灰灰的FPGA***,关注可获取相关源码,定期更新有关FPGA的项目以及开源项目源码,包括但不限于各类检测芯片驱动、低速接口驱动、高速接口驱动、数据信号处理、图像处理以及AXI总线等
线性分组码之监督矩阵、生成矩阵、编解码计算
以(n,k)码为例,进行码长n,信息位k,最小码距d0,纠错能力t,校正子计算
(1)监督矩阵H
监督矩阵H是一个r×n阶(r行n列)矩阵,r为监督位长,n为码长
典型监督矩阵,具有[PIr]形式的H矩阵
P为r×k阶矩阵;Ir为r×r阶矩阵
(2)生成矩阵G
生成矩阵G是一个k×n阶(k行n列)矩阵,k为信息位长,n为码长
典型生成矩阵,具有[IkQ]形式的G矩阵
Ik为k×k阶矩阵;Q为k×r阶矩阵,是P的转置矩阵
由典型生成矩阵G得出的码组A中,信息位的位置不变,监督位附加于其后,这种形式的码称为系统码
(3)校正子与译码
线性分组码的编码码组A满足:
线性分组码的译码码组B满足:
若校正子S=0,表示接收码组B无错;
若校正子S≠0
E为错误图样,译码或者纠错后的码组A=B+E
S称为接收码组B的校正子
例题一:
已知某线性分组码的生成矩阵G如下,并求:
①码长n,信息位长k,最小码距d0,纠错能力;
②若信息码为1011,求编码结果。该码是否是系统码?若不是,求系统码编码结果;
③校验矩阵H(典型阵);
④若接收码字是1100011,求校正子。该码是否是正确码?若是错码,请纠正。
解析:
①生成矩阵G是一个k×n阶(k行n列)矩阵,k为信息位长,n为码长
则码长为7,信息位长为4
典型生成矩阵G(典型)的求解
G的第2行与第3行异或可得:0001011
G的第2行与第4行异或可得:0010101
G的第1行与0001011异或可得:1000111
G的第4行与0001011异或可得:0100110
故G(典型)
有A=[a6a5a4a3]·G;
则所有码组为:
a6a5a4a3a2a1a0
0000000
0001011
0010101
0011110
0100110
0101101
0110011
0111000
1000111
1001100
1010010
1011001
1100001
1101010
1110100
1111111
编码为1的个数最小为3,故最小码距d0为3
根据d0≥2t+1,则t=1
②信息码1011,对应的系统码为1011001
③由G=[IkQ]可得Q
P为Q的转置矩阵,则
H=[PIr]
④接收码组为1100011
S=010,为错码
由所有码组可得,由于只能纠错一位,故接收端的码字应为1100001
例题二:
已知某线性分组码的校验矩阵H如下,求:
①码长n,信息位长k;
②典型生成矩阵G,若信息码为1010,求编码;
③最小码距d0,纠错能力t;
④若接收码字是1010101,求校正子,并判断是否是正确码字。
解析:
①监督矩阵H是一个r×n阶(r行n列)矩阵,r为监督位,n为码长
故码长n=7,信息位长k=n-r=3
②典型监督矩阵H(监督)
将H的第一行与第三行异或可得:1000111
将H的第一行与1000111异或可得:1110100
将H的第三行0011110与1110100异或可得:1101010
故H(监督)
由H=[PIr]可得P
由G=[IkQ]可得Q
Q为P的转置矩阵,则
G=[IkQ]
有A=[a6a5a4a3]·G;
则信息码为1010,对应的系统码编码为1010010
③根据A=[a6a5a4a3]·G
则所有码组为:
a6a5a4a3a2a1a0
0000000
0001011
0010101
0011110
0100110
0101101
0110011
0111000
1000111
1001100
1010010
1011001
1100001
1101010
1110100
1111111
编码为1的个数最小为3,故最小码距d0为3
根据d0≥2t+1,则t=1
④接收码组为1010101
S=111,为错码
由所有码组可得,由于只能纠错一位,故接收端的码字应为0010101
通信原理板块——线性分组码之监督矩阵、生成矩阵、编解码计算
于 2023-11-05 10:00:00 首次发布