[科普中国]-多数逻辑解码

多数逻辑解码是基于最大出现概率的符号就是所传输消息这样一种假设对重复码进行解码的方法。

它根据接收到的特定码字集中的符号概率作判断。

概念多数逻辑解码是基于最大出现概率的符号就是所传输消息这样一种假设对重复码进行解码的方法。

它根据接收到的特定码字集中的符号概率作判断1。

理论如果有一个分别由 0，1组成的二进制字母表，我们用(n,1)重复码将输入数据位映射成一组n个重复数据位的码字串，通常我们选择奇数n=2t+1倍。

这样，重复码可以更正高达 [n/2]个错误。如果超出这些错误，那么解码就会出错。

所以重复码的错误概率用下式表示1：

算法假设有(n,1)码字，其中n=2t+1是奇数。

计算重复码的汉明重量 ，即1的个数。

1、如果，那么将码字全部解成0。

2、如果，那么将码字全部解成1。2

例如假设有一个(n,1)码并且R=[1 0 1 1 0]，

那么 you would decode it as,

，因此R'=[1 1 1 1 1]

这样所传输的消息位就是1。

本词条内容贡献者为:

程鹏 - 副教授 - 西南大学