线性码与线性分组码.pptVIP

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