首页 > 编程知识 正文

线性分组码的最小码距,极大最小距离码

时间:2023-05-05 13:14:14 阅读:190664 作者:2869

分组码定义:将信源的信息序列按照独立的分组进行处理和编码,称为分组码。编码时将每k个信息位分为一组进行独立处理,变换成长度为n(n>k)的二进制码组。   简单实用编码包括奇偶监督码、二维奇偶监督码、恒比码、正反码,其中奇偶监督码和分组码又同属于代数码。分组码一般用符号(n,k)表示,其中 n是码组的总位数,又称为 码组的长度(码长),k是码组中信息码元的数目n–k= r 为码组中的监督码元数目。在分组码中,把 码组中“1”的个数目称为 码组的重量,简称码重。把 两个码组中对应位上数字不同的位数称为 码组的距离,简称码距。码距又称汉明距离。   分组码的参数:   ① 最小距离:线性分组码的最小距离就是其非零码字的最小重量。   ② 纠检错能力:   1、为检测e个错码,要求最小码距 d0 ≥ e + 1;   2、为纠正t个错码,要求最小码距 d0 ≥ 2e + 1;   3、为纠正t个错码,同时检测e个错码,则要求最小码距d0 ≥ e + t + 1

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。