多数逻辑解码

多数逻辑解码是基于最大出现概率的符号就是所传输消息这样一种假设对重复码进行解码的方法。它根据接收到的特定码字集中的符号概率作判断。

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

这样，重复码可以更正高达${\displaystyle }$个错误。如果超出这些错误，那么解码就会出错。所以重复码的错误概率用下式表示${\displaystyle P_e=\underset{t=\frac{n+1}{2}}{\overset{n}{\sum <!--\; \sum \; -->}}{P}_e^{(t)}(1-<!--\; -\; -->P_e{)}^{(n-<!--\; -\; -->t)}}$

有${\displaystyle (n,1)}$码字，其中${\displaystyle n=2t+1}$是奇数。

假设有一个${\displaystyle (n,1)}$码并且R=，那么you would decode it as,