线性分组编码
合集下载
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
背景
在通信中,由于信息码元序列是一种随机序列,接收端无法预知码元的取值,也无法识别其中有无错码。所 以在发送端需要在信息码元序列中增加一些差错控制码元,它们称为监督码元(校验元)。这些监督码元和信息 码元之间有确定的关系。
在信息码元序列中加监督码元就称为差错控制编码,差错控制编码属于信道编码。
信息码元和监督码元之间有一种关系,关系不同,形成的码类型也不同。可分为两大类:分组码和卷积码。 其中,分组码是把信息码元序列以每k个码元分组,编码器将每个信息组按照一定规律产生r个多余的码元(称为 校验元),形成一个长为n=k+r的码字。
感谢观看
校验矩阵H
这也表示由G的行矢量所扩张成的k维子空间与H矩阵行矢量所扩张成的r维子空间是正交的。
G与H中只要有一个确定,另一个就是可以确定的。只要校验矩阵给订=定,校验码元和信息码元之间的关系 就完全确定了。
举例
下面是一个(7,3)线性分组码,有信息组(m2m1m0),信息组在码字的前部,即: 生成矩阵为 信息组和对应的码字由表3.1给出。 则其校验矩阵为
基本概念
当分组码的信息码元与监督码元之间的关系为线性关系时(用线性方程组),这种分组码就称为线性分组码。 包括汉明码和循环码。
对于长度为n的二进制线性分组码,它有种可能的码字,从中可以选择M=个码字(k<n)组成一种编码,其中 码字称为许用码字,其余码字称为禁用码字。这样,一个k比特信息可以映射到一个长度为n的码组中,该码字是 从M个码字构成的码字集合中选出来的,剩下的码字即可以对这个分组码进行检错或纠错。
在线性分组码中,两个码字对应位上数字不同的位数称为码字距离,简称距离,又称汉明距离。 编码中各个码字间距离的最小值称为最小码距d,最小码距是衡量码组检错和纠错能力的依据,其关系如下: (1)为了检测e个错码,则要求最小码距d>e+1; (2)为了纠正t个错码,则要求最小码距d>2t+1; (3)为了纠正t个错码,同时检测e个错码,则要求最小码距d>e+t+1,e>t。
生成矩阵G
由于码字空间C是n维数二元线性空间中的一个k维子空间,由线性代数理论可知,
是由“1”或“0”元素组成的矩阵,它的k个行就是线性独立矢量,,,。
矩阵G称为线性码C的生成矩阵。公式(1.1)建立了信息空间到码字空间的线性映射。
经过行变换和列变换的矩阵生成的线性空间与原来的矩阵生成的线性空间是等价的,也就是说生成矩阵经过 初等变换之后,所生成的码与原来的码是等价的。由此可以将生成矩阵经过变换之后,形成系统生成矩阵(即产 生的码中,信息码元在码字的高位部分,而校验码元在码字的低位部分)。即
伴随式和错误检测
设(n,k)线性分组码,生成矩阵为G,校验矩阵H,发送端送出的码字为: C=(cn-1 cn-2 …c1c0) 接收端收到的码字为: R=(rn-1 rn-2…r1 r0) 由于信道噪声的干扰为: R=E+C E为传输过程中由于干扰而叠加在C上的错误图样。 E=(en-1 en-2…e1 e0) 其中 接收端可以用H矩阵来进行检验,检验运算的结果为伴随式S。 可见,由于CHT=0,因此伴随式(或称校验因子)S只和E有关。
线性分组编码
二进制编码
01 背景
03 生成矩阵G 05 举例
目录
02 基本概念 04 校验矩阵H 06 伴随式和错误检测
一个[n,k]线性分组码,是把信息划成k个码元为一段(称为信息组),通过编码器变成长度为n个码元的一 组,作为[n,k]线性分组码的一个码字。若每位码元的取值有q种(q为素数幂,q进制),则共有q的k次方个码字。