Reed-Muller编码

最新推荐文章于 2024-12-24 21:51:24 发布

原创最新推荐文章于 2024-12-24 21:51:24 发布 · 5.3k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c

1948年，C.E. Shannon发表论文指出可通过差错控制码实现在信息传输速率不大于信道容量前提下的可靠通信。1954年，Muller提出一种差错控制编码算法，随后Reed在此基础上得到Reed-Muller码(RM码)，并在1969年至1977年间应用于火星探测。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1948年，Bell实验室的C.E.Shannon(香农)发表了《通信的数学理论》，Shannon在该文中指出，任何一个通信信道都有确定的信道容量C，如果通信系统所要求的传输速率R小于C，则存在一种编码方法，当码长n充分大并应用最大似然译码（MLD:MaximumLikelihoodDecdoding）时，信息的错误概率可以达到任意小。

Shannon指出了可以通过差错控制码在信息传输速率不大于信道容量的前提下实现可靠通信，但却没有给出具体实现差错控制编码的算法。

1954，Muller提出一种差错控制编码的算法，此后Reed在Muller提出的分组码的基础上得到了一种新的分组码，称为Reed-Muller码(雷德-穆勒)，简记为RM码。在1969年到1977年之间，RM码在火星探测方面得到了极为广泛的应用。其快速的译码算法非常适合于光纤通信系统。