第三线性分组码.pptVIP

（优选）第三线性分组码

目前一页\总数三十五页\编于六点

4.1线性分组码基本概念

（）线性分组码是把信息流的每个码元（）分成一组，

n,kksymbol

通过线性变换，映射成由n个码元组成的码字（codeword）。从空间的

角度，每个码字可以看成是n维线性空间中的一个矢量，n个码元正是n

个矢量元素。码元取自字符集当时是二进制

X={x0,x1,,xqq1}=,2

码，q2时是q进制（q元）码。多进制q一般取素数或素数的幂次，实

用中多见的是或是正整数。当时，每码元可携带

q=3q=(bb)q=bbbit

信息，长度为n的q元分组码2码字可以映射成长度N=b2n的二元分组码码

字。

纠错编码的任务是在n维重矢量空间的种组合中选择个构成

nnk

一个子空间，或称许用码码集C，然后设法将k比特信息2组一一对应的映2

射到许用码码集C。不同的编码算法对应不同的码集C以及不同的映射

算法，把这样的码称为(n,k)线性分组码。不编码时，一个二进制码元可

携带1b信息（传输率为1b/符号）；编码后，n个二进制码元携带kb信

息（传输率为（k/n）b/符号）。定义k/n=为二元分组码的码率，或

者说是效率。

Rc

目前二页\总数三十五页\编于六点

4.1线性分组码基本概念

综上所述，编码算法的核心问题是：

①寻找最佳的码空间，或者等效地说，寻找最佳的一组（k个）基

底，以张成一个码空间。

②重信息组空间的个矢量以何种算法一一对应的映射到

k维kkk维n

重码空间C。2

由于上述映射是两个线性空间之间的线性交换，“线性分组码”由此

得名。又因为这些矢量在加法运算下构成交换群，所以也称之为“群

码”。返回

目前三页\总数三十五页\编于六点

4.2生成矩阵和校验矩阵

在讨论生成矩阵之前，先看一个例题。

例（，）二进制分组码的输入信息组是码组输出是

4.163m=(),mmm

c=()。已知输入、输出码元之间的关系式210

c5c4c3c2c1c0

是，求码集

c5m2,c4m1,c2m2m1,c1m2m1m0,c0m2m0

C以及编码时的映射算法。

解：将关系式列成线性方程组，然后写成矩阵形式如下