线性分组编码

分组码是对每段k 位长的信息组，以一定规则增加 r = n - k个检验元，组成长为n 的 序列：( cn-1,cn-2, . . . , c1,c 0) ，称这个序列为码字。在二进制情况下，信息组总共有2 k 个( q 进制为q k个) ，因此通过编码器后，相应的码字也有2 k 个。称这2 k 个码字集合为( n , k) 分组码。n长序列的可能排列总共有 2 n 种。称被选取的2 k 个 n重为许用码组，其余 2n - 2 k 个为禁用码组。称R = k / n为码率.