信息论与编码(第6章)教程.ppt

线性码的最小距离与监督阵的关系： 定理 1 设H为(n,k) 线性码的一致监督阵，若H中任 意S列线性无关，而存在S+1列线性相关，则 码的最小距离为S+1。 即: dmin=S+1 (S为监督阵的秩) 定理 2 若码的最小距离为S+1，则该码的监督阵有 任意S列线性无关，而必存在线性相关的S+1 列 推理1 (n,k) 线性分组码， dmin≤n-k+1。当等号成立时, (n,k) 线性分组码称为极大最小距离码。 推理2 在二元线性码的监督阵H中，如果任一列都 不为全零，且任二列都不相等，则该码能纠 一个错。 例： * 总体的、平均的纠错能力取决于码的最小距离，而且与其余码距或者说与码字的重量分布特性有关。 当所有码距相等时（重量谱为线谱）码的性能最好，当各码距相差不大时（重量谱为窄谱）码的性能较好。同样的dmin条件下， 窄谱的码比宽谱的码更优 重量谱可以用重量算子表示： * 6.6 循 环 码 循环码是线性分组码的一个重要子集. 循环码有严密的代数学理论基础，检错和纠错能力较强，而且编码和解码设备都不太复杂. 循环码除了具有线性分组码的一般性质外，还具有循环性：循环码中任一许用码矢经过循环移位后，所得到的码矢仍然是许用