信息基础与 编码理论 第十章学科知识.pptVIP

① 标准阵构成： 第一行：以全0码字开始，包含所有码字； 第一列：陪集首项，包含了所有可纠正的错误图样。 为全0矢量，既是许用码组中的一个码字，也是错误图样，代表没有错误的情况。 其他项为所在行与列对应码字之和 ② 性质： a）两个陪集不相交，或重合。即矩阵各行不相交。 b）标准阵的陪集首为该（n，k）码所能纠正的错误图样，为 个。 c）重量越轻的陪集首所对的错误出现的概率越大。当且仅当错误图样不是陪集首时才出现译码错误。 ③ 译码：接收的码字 ，必定落在标准阵列中的某一行。 由最大释然准则，把与接收矢量最近的码字译为发送码字。即在 标准阵中寻找最轻重量的矢量作为错误形式。 利用 恢复码字。 小结：标准阵列译码法为基础译码法，直观，但不最优。 具体应用时，只用列出重量为t的陪集阵列。 例：下面列出一个具有4个码字的（6，2）线性码 这个码的最小汉明距离为3，可以纠正一个错误。共有6个一位错误图样，其限制距离为1的译码表如下： ? 完整的标准阵列，还有9列。含有2位的错误图样共有 种。 000000 010101 101010 111111 000001 010100 101011 111110 000010 010111 101000 111101