常见的第三讲——线性码与线性分组码..pptVIP

第三讲 线性码与线性分组码 编码与译码 对 二进制(n, k)码，信息数量（或合法码字数）为2k，可用编码空间的点数为2n个。 任一种2k信息集合到二进制序列集合(2n)的映射都是一种(n, k)码。因此总共可能的编码方案有 种。如，共有1029种(100,50)码。 译码运算量：如果直接用最大似然序列译码，对一般性的编码而言，正比于n* 2k ，对(100,50)码，则为1017。几乎是不可能译码的。 为什么要引入线性码 发现或构造好码是信道编码研究的主要问题 编码方案太多，以至全局搜索是不可能的 现实的做法是对编码方案加以一定的约束，在一个子集中寻找局部最优 这种约束即要能包含尽可能好的码，又要便于分析，便于译码 目前对线性系统的研究远比非线性系统充分 线性码的定义 码字集中的元之间的任意线性组合仍是合法码字，即对线性组合运算封闭的码字集，称为线性码 因此，为了构成线性空间，必须首先定义运算 群——定义了一种运算的集合 群 运算封闭 有恒等元 有逆元 满足结合律 交换群 满足交换律的群 环——定义了两种运算的集合 按第一种运算（不妨称为加法）构成交换群 第二种运算（不妨称为乘法）满足以下条件 封闭性 结合律 与加法间满足分配律 域——一种特殊的环 乘法有恒等元（称为1元），且除了加法的恒等元（称为0元）以外有逆的环 除0元外，对乘法构成交换群 无限域和有限域 有理数