多数逻辑解码

✍ dations ◷ 2025-06-09 11:24:26 #错误检测与校正

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

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

这样，重复码可以更正高达 ${\displaystyle }$ $\text{[math]}$ 个错误。如果超出这些错误，那么解码就会出错。所以重复码的错误概率用下式表示 $P_{e}=\sum _{t={\frac {n+1}{2}}}^{n}{\begin{bmatrix}n\\t\\\end{bmatrix}}P_{e}^{(t)}(1-P_{e})^{(n-t)}$ $P_{e}=\sum _{t={\frac {n+1}{2}}}^{n}{\begin{bmatrix}n\\t\\\end{bmatrix}}P_{e}^{(t)}(1-P_{e})^{(n-t)}$

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

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

相关

蛔虫科蛔虫科（学名：Ascarididae），亦简化作蛔科，是蛔虫总科之下的一个科。包括有：
肠粘连沾黏（英语：Adhesion）是组织或器官间所发生的纤维性组织，常见于手术区域。沾黏的纤维组织可以视为是体内的疤痕。如同疤痕，沾黏是手术后人体修复过程中会发生的一种自然现象。造成
字谷在字体排印学中，字怀（又称“字谷”）指字母构造中的全封闭或半封闭区域。拉丁字母中包含有封闭字怀的有A、B、D、O、P、Q、R、a、b、d、e、g、o、p和q，包含开放字怀的有c、f、
水生生物水生生物包括：
萨马岛萨马岛（Samar）位于菲律宾中部，是米沙鄢群岛最东的岛屿。下分三省：北萨马省、东萨马省和萨马省。这三个省是东米沙鄢政区的一部分，莱特岛和比利兰岛是附近的岛屿省份。萨马岛面积
科罗拉多大学丹佛分校科罗拉多大学丹佛分校（英语：University of Colorado Denver，简称CU Denver、UC Denver或UCD），是一所位于美国科罗拉多州的研究型公立大学，是科罗拉多大学系统（英语：University of Co
东北石松东北石松（学名：）为石松科石松属下的一个种。
贝尔莱什蒂乡坐标：44°55′N 23°40′E / 44.917°N 23.667°E / 44.917; 23.667贝尔莱什蒂乡（罗马尼亚语：Comuna Berlești, Gorj），是罗马尼亚的乡份，位于该国西南部，由戈尔日县负责管辖，面积58
张冬芳张冬芳（1917年－1968年），台湾诗人、作家、哲学研究者，台湾台中丰原人。张冬芳于丰原公学校毕业后进入台中州立第一中学校就读，后考入台北高等学校。在台湾完成高中学业后，旋即至日本
祖胡鲁尔·哈克祖胡鲁尔·哈克（阿萨姆语：ড. জহৰুল ‌‌‌হক，孟加拉语：ড. জহুরুল হক，英语：Dr. Zohurul Hoque；1926年10月11日 — 2017年1月18日）是一位伊斯兰学者，以孟加拉语、阿萨