移动通信中的信道编码基础

线性分组码

假设信源输出为有限域GF（2）上连续的二元符号序列，称为消息序列。

在分组码中每一个消息分组含有k个信息比特，一共有2^k个不同的消息，对应2^k个不同的码字。所有码字的集合构成一个(n,k)分组码。其中参数n称为码长，k称为码的维度或消息长度，由编码器产生的n-k个添加到每个输入消息中的消息比特称为冗余比特。码率R=k/n，可以解释为每一个码比特所携带的平均信息比特数。

1. 最小汉明距离

• 汉明重量：表示一个码字中非零元素的个数。
• 重量分布：用A_i表示分组码中汉明重量为i的码字数，数A₀，A₁，A₂，…，A_n称为该分组码的重量分布。A₀=1，因为有且只有一个全零码字。
• 最小汉明重量：分组码中所有非零码字的最小重量。
• 汉明距离：两个不同码字对应位置元素不相同的元素个数。
• 最小距离：分组码中两个不同码字之间的最小汉明距离，也等于最小重量。

对于线性分组码，确定其最小距离就等价于求最小重量。

• 采用硬判决译码的纠错性能由其最小距离决定；
• 采用软判决最大似然译码的纠错性能由其码重量分布决定。

2. 生成矩阵和校验矩阵

一个二元(n,k)线性分组码C是GF（2