纠错与编码理论第1章答案.ppt

纠错与编码理论;课程说明;第一章 纠错码的基本概念;（2）信道模型 例1.1.1 信号实际传输情况 对于第三位的处理方法 直接作出是0还是1 输出一个未知或待定信号x 输出一种有关该码的信息，例如概率;硬判决情况下，信道模型为 删除判决情况下，信道模型为;（3）错误图样 ;1.2 差错控制系统和纠错码分类;（2）前向纠错系统（FEC）;（3）混合纠错系统（HEC） （4）狭义信息反馈系统（IRQ）;2 纠错码的分类 （1）按照对信息元处理方法的不同，分为分组码和卷积码;（2）按照校验元与信息元间的关系，分为线性码和非线性码 （3）按照纠正错误的类型可分为纠正随机错误的码、纠正突发错误的码、纠正同步错误的码等 （4）按照码元取值，分为二进制码、q进制码 （5）按照对信息元保护能力是否相等，分为等保护纠错码、不等保护纠错码;;1.3最大似然译码和纠错码的概念;??意： ;（2）卷积码 ;2 最大似然译码 ;由贝叶斯公式：;3 汉明距离与重量 汉明距离：两个n重x，y之间对应位取值不同的个数，用d(x,y)表示。 汉明重量：n重x中非零码元的个数，用w(x)表示。 例1.3.1 若x:(111000),y:(101010),则d(x,y)=? w(x)=? w(y)=? 最小汉明距离： (n,k)分组码中，任两个码字之间距离的最小值，用d0表示。 例1.3.2 （3,2）码的码字有（000）、（011）、（101）、（110），则d0=？ 思考：d0有什么作用？;例1.3.3 重复码 即（n,1）码，其编码规则是n-1个校验元是信息元的重复。;对重复码而言，只需根据0、1的多少来判断信息组为0还是1。 ;思考：一个最小距离为d的分组码，最多可纠正多少个错误？;例1.3.4 奇偶校验码 即只有一个校验元的(n,n-1)码;1949年，香农的信道编码定理给出了肯定的回答。;C越大，E(R)越大。