- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
09-线性分组码
电信学院 汪汉新 用空间的概念表达分组码:把k维k重信息组空间的2k个矢量一一对应到k维n重码空间C. 分组码的编码算法的核心问题是: k维k重信息组空间的2k个矢量以什么法则一一对应到k维n重码空间 不同的矢量映射规则,就形成了形形色色不同的编码方法。 (1) 加法 集合F在加法运算下是封闭的,即如有a,b∈F,必有a+b∈F。 满足加法结合律,即如有a,b,c∈F,则a+(b+c)=(a+b)+c。 满足加法交换律,即a+b=b+a。集合中一定包含一个零元素0,满足条件a+0=a。 集合中的每个元素都有其对应的逆元素。若b是一个元素,那么它的逆元素记作-b. 两元素的减法,比如a-b,被定义为a+(-b)。 (2) 乘法 集合F在乘法运算下是封闭的,即如有a,b∈F,必有ab∈F。 满足乘法结合律,即a(bc)=(ab)c。 满足乘法交换律,即ab=ba。 满足乘法分配律,即(a+b)c=ac+bc。 集合中一定包含一个单位恒等元 I(identity),使对于任何a∈F,满足条件aI=a 除零元素外,集合F的每个元素都有逆元素。因此,若b∈F(b≠0),那么它的逆元素记作 。两元素的除法,比如a÷b,被定义为 (3)有限域: 通常称为伽罗华域,由有限个元素构成的域,用GF(q)来表示. 例如GF(5)是由元素{0,1,2,3,4}构成的5元域,该域中的加法和乘法运算举例如下: 群——定义了一种运算的集合 群 运算封闭 有恒等元 有逆元 满足结合律 交换群 满足交换律的群 环——定义了两种运算的集合 按第一种运算(不妨称为加法)构成交换群 第二种运算(不妨称为乘法)满足以下条件 封闭性 结合律 与加法间满足分配律 域——一种特殊的环 乘法有恒等元(称为I元),且除了加法的恒等元(称为0元)以外有逆的环 除0元外,对乘法构成交换群 无限域和有限域 有理数、实数和复数都是无限域 信道编码中用到的是有限域,GF(q) 子群与陪集 就给定群G所定义的(加法)运算封闭的非空子集H,称H为G的子群 G中任一元g与H相加得到的子集称为H的陪集 举例 陪集不相交 陪集首 线性空间、线性码与线性分组码 利用线性空间中的子空间作为许用码字的编码称线性码 当线性空间为有限维空间时即为线性分组码 GF(q)上的n维线性空间Vn中的一个k维子空间Vn,k称为(n,k)线性分组码 线性分组码的特点 全零码字是许用码字 码中任意两个码字之和仍为一码字 任意码字是生成矩阵G的行向量的线性组合 线性分组码的最小距离等于非零码字的最小重量,因此只须考虑重量谱 自由距就是最小码重量 平均差错概率就是当发全零序列时的条件差错概率:Pe=?x1P(x1)P(e|x1)= P(e|全零) 线性分组码:通过预定的线性运算将长为 k 位的信息码组变换成 n位的码字 (nk)。由 2k 个信息码组所编成的 2k个码字集合,称为(n,k)线性分组码。 线性分组码的编码过程分为两步: 把信息序列按一定长度分成若干信息码组,每组由 k 位组成; 编码器按照预定的线性规则(可由线性方程组规定),把信息码组变换成 n 重 (nk) 码字,其中 r=n-k 个附加码元是由信息码元的线性运算产生的。 信息码组长 k 位,有 2k 个不同的信息码组,则应该有 2k 个码字与它们一一对应。 码矢:一个 n 重的码字可以用矢量来表示 C=(Cn-1,Cn-1,…,C1,C0 ) 所以码字又称为码矢。 编码效率/码率:R=k /n表示码字中信息位所占的比重。它说明了信道的利用效率,R是衡量编码性能的一个重要参数。注:用编码提高通信系统的可靠性, 是以降低有效性为代价换来的。 一致监督方程: 在 k 个信息码元之后附加 r(r=n-k) 个监督码元,使每个监督元是其中某些信息元的模2和。 例k=3, r=4构成 (7,3) 线性分组码。设码字为 (C6,C5,C4,C3,C2,C1,C0) C6,C5,C4为信息元,C3,C2,C1,C0为监督元,每个码元取“0”或“1” 监督元可按下面方程组计算 信息码组 (101),即C6=1, C5=0, C4=1 由线性方程组得: C3=0, C2=0, C1=1, C0=1 即信息码组 (101) 编出的码字为 (1010011)。其它7个码字如表。 一致监督矩阵: 将监督方程写成矩阵形式,得: H? CT=0T或 C? HT=0 CT、HT、0T分别表示C、H、0的转置矩阵。 系数矩阵 H 的后四列组成一个 (4×4) 阶单位子阵,用 I4 表示,H 的其余部分用 P 表示 推广到一般情况:对 (n,k) 线性分组码,每个码字中的 r(r=n-k
文档评论(0)