原创力文档- 1、本文档共34页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
格雷码（GolayCode）的
编码和译码算法
格雷码在通信中应用广泛。例如早在1980年俄罗斯航天仪表码研究所为了提
高“星一地”、“地一星”链路数字指控信息的可靠性，研制和实现了格雷码的
编码器和译码器，该设备在某型号飞行任务中成功地进行了试验。试验表明，使
用格雷码，通信系统的误码率与未编码通信系统相比减少了1-3个数量级。
格雷码通常是指线性分组（23,12）码，最小距离dmin=7,纠错能力t=3。由
232323
23-12
于2=2048=1+，所以格雷码是完备码，其码重分布见下
123
面表1。
码重0781112151623
码个数1253506128812885062531
表1格雷码的码重分布
格雷码Golay(23，12)是循环码。对于汉明码、格雷码、二次剩余码、BCH
码和R-S码等循环码的解码有很多方法，如梅杰特解码（Meggit,1961）、大数
逻辑解码（Reed，1954）、门限解码（Massey,1961）、信息组解码（Prange,
1962）。最经典的方法当属梅杰特解码，它充分利用了循环码的循环特征。
一、格雷码的编码算法
输入：信源消息u（消息分组u）
输出：码字v
1、处理：
信源输出为一系列二进制数字0和1。在分组码中，这些二进制信息序列分成
固定长度的消息分组（messageblocks）。每个消息分组记为u，由k个信息位
k
组成。因此共有2种不同的消息。编码器按照一定的规则将输入的消息u转换为
二进制n维向量v，这里nk。此n维向量v就叫做消息u的码字（codeword）、码
kk
字矢量或码向量（codevector）。因此，对应于2种不同的消息，也有2种码
kk
字。这2个码字的集合就叫一个分组码（blockcode）。若一个分组码可用，2
个码字必须各不相同。因此，消息u和码字v存在一一对应关系。由于n符号输出
码字只取决于对应的k比特输入消息，即每个消息是独立编码的，从而编码器是
无记忆的，且可用组合逻辑电路来实现。
kk
定义：一个长度为n，有2个码字的分组码，当且仅当其2个码字构成域GF(2)
上所有n维向量组成的向量空间的一个K维子空间时被称为线性（linear）(n,k)
码。
格雷码Golay（n,k）就是线性分组(n,k)码的一种。其编码算法即为使用生成
矩阵G：
v=u·G。
例1-1格雷码Golay(20,8,7)的生成矩阵G为：
G=[IP]×
kkn
10000000001111011010
01000000110110011001
文档评论（0）