4位格雷码的顺序编码_格雷码的编码和译码算法.doc

格雷码的编码和译码算法

格雷码(Golay Code)的编码和译码算法

格雷码在通信中应用广泛。例如早在1980年俄罗斯航天仪表码研究所为了提高“星一地”、“地一星”链路数字指控信息的可靠性，研制和实现了格雷码的编码器和译码器，该设备在某型号飞行任务中成功地进行了试验。试验表明，使用格雷码，通信系统的误码率与未编码通信系统相比减少了1-3个数量级。格雷码通常是指线性分组(23,12)码，最小距离dmin=7,纠错能力 t=3。由于223-12=2048=1+ ，所以格雷码是完备码，其码重分布见下面表1。码重0781112151623码个数1253506128812885062531表1 格雷码的码重分布

格雷码Golay (23，12)是循环码。对于汉明码、格雷码、二次剩余码、BCH码和R-S码等循环码的解码有很多方法，如梅杰特解码(Meggit, 1961)、大数逻辑解码(Reed，1954)、门限解码(Massey, 1961)、信息组解码(Prange, 1962)。最经典的方法当属梅杰特解码，它充分利用了循环码的循环特征。

格雷码的编码算法输入：信源消息u(消息分组u)输出：码字v1、处理：信源输出为一系列二进制数字0和1。在分组码中，这些二进制信息序列分成固定长度的消息分组(message blocks)。每个消息分组记为u，由k个信息位组成。因此共有2k种不同的消息。编码器按照一定的规则将输入的消息u转换为二进制n维向量v，这里n >k。此n维向量v就叫做消息u的码字(codeword)、码字矢量或码向量(code vector)。 因此，对应于2k种不同的消息，也有2k种码字。这2k个码字的集合就叫一个分组码(block code)。若一个分组码可用，2k个码字必须各不相同。因此，