多数逻辑解码

✍ dations ◷ 2024-09-20 06:20:32 #错误检测与校正

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

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

这样,重复码可以更正高达 {\displaystyle } 个错误。如果超出这些错误,那么解码就会出错。所以重复码的错误概率用下式表示 P e = t = n + 1 2 n P e ( t ) ( 1 P e ) ( n t ) {\displaystyle 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 ) {\displaystyle (n,1)} 码字,其中 n = 2 t + 1 {\displaystyle n=2t+1} 是奇数。

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

相关

  • 免疫遗传学免疫遗传学(英语:Immunogenetics 或 Immungenetics)是一个生物学分支,研究免疫系统和遗传之间的关系。
  • 扁桃酸扁桃酸(化学式:C8H8O3),又名苦杏仁酸、苯乙醇酸,学名α-羟基苯乙酸。白色斜方片状结晶,露置遇光变色分解。易溶于乙醚和异丙醇,溶于水和乙醇。扁桃酸及其衍生物在体内是肾上腺素和
  • CSn“有机锡化合物”,或“锡烷”,是包括一个以上锡-烃键的化合物。有机锡化学是有机金属化学的一个分支。最早发现的有机锡化合物是 Edward Frankland 在1849年发现的二碘二乙基
  • 褐虾褐虾科(Crangonidae)是十足目褐虾总科下的一个科,模式属为褐虾属,褐虾即是其下的一个种。该科下的属包括:
  • 古罗马浴场在古罗马,公共浴场(拉丁语:thermae,源自古希腊语的“thermos”,意为“热”;或balnea,古希腊语为“βαλανείον”)是常见的建筑,为市民提供洗浴的去处。“thermae”更偏指大型
  • 同质异形体同质异形体(polymorph),又称同质异晶物,是指由化学组成相同的物质,在不同的物理化学条件下形成的不同结构的晶体。相应地,称这种物质具有同质异晶现象(polymorphism)。同质异形体由
  • 软体动物分类表软体动物(Mollusca)可分为9个大纲,另有一纲的分类未明确,可能纳入软体动物门内,下表中带†号的是化石类群。
  • 威廉·德雷斯威廉·德雷斯(荷兰语:Willem Drees 1886年7月5日-1988年5月14日)荷兰工党政治家、历史学家。1948年至1958年担任荷兰首相,被称为“现代荷兰社会福利之父”,2004年评选为最伟大的荷
  • 蛋卷冰淇淋蛋卷冰淇淋是一种冷冻甜食。它是冰淇淋的一种,将威化做成圆锥形桶状盛放蛋卷冰淇淋,以取代碗和勺子。蛋卷冰淇淋通常会使用威化作为主材料,不过有时也会采用华夫、椒盐卷饼等食
  • 恩斯特·威廉·勒伯莱希特·坦普尔恩斯特·威廉·勒伯莱希特·坦普尔(Ernst Wilhelm Leberecht Tempel,1821年12月4日-1889年3月16日),出生于德国下库内尔斯多夫,著名天文学家。他于马赛工作,直至1870年普法战争爆发