傻大方摘要：【数字通信基础|数字通信基础 差错控制编码( 四 )|差错控制编码|数字通信|基础】24、计算或查 表得到S(x)不为0则检测出错误 ， 能与E(x)对应则可纠错 。 + 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0000000 0011011 0110110 0111100 01...

24、计算或查 表得到S(x)不为0则检测出错误 ， 能与E(x)对应则可纠错 。
+ 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0000000 0011011 0110110 0111100 0101000 0100000 1001011 0 1 2 3 A D D D D F B 1 1 0 1 1 0 0 0 0 0 1 0 0 0 0 1 0 0 1 0 1 0 0 0 0 1 0 0 0 0 1 0 1 1 1 1 1 1 1 1 0 0 0000000 1011111 0111110 110110 。

【数字通信基础|数字通信基础 差错控制编码】25、0 1001000 0000000 1001111 0 1 2 3 A D D D D F B 1 1 1 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 1 0 0 1 0 0 0 0 1 0 0 0 1 1 0 0 0 0 1 0 1 1 1 1 0000000 1111001 1110010 1010100 0011000 0000000 1001001 0 1 2 3 A D D D D F B 1 0 1 1 1 1 0 1 1 1 0 0 0 1 0 1 1 0 1 0 0 0 1 0 0 0 0 1 0 0 1 0 1 0 0 0 1 1 0 0 0 0 000000 。

26、0 0101010 1010100 1001000 1110000 1000000 1001010 0 1 2 3 A D D D D F B 卷积码卷积码(n,k,N)表示码组长度为表示码组长度为n ， 信息元为 ， 信息元为k位 ， 与位 ， 与N个信息段个信息段 （包括当前信息段）的信息元有关 。
（包括当前信息段）的信息元有关 。
图 5 卷积码(2,1,3)编码器 5.1 基本概念基本概念 m1m2 数据 输入 码字 输出 S1S2S3 C1 C2 五五 卷卷 积积 码码 起始状态 ， 各级移位寄存器清零 ， 即S1S2S3为000 。
S1等 于当前输入数据 ， 而移位寄存器状态S2S3存储以前的数据 ，输出码字C由下 。

27、式确定 312 3211 SSC SSSC 表 6 (2,1,3)编码器的工作过程 5.2 卷积码的描述卷积码的描述 1. 树图树图 图图 6 (2,1,2)码的树图码的树图 a11 00 a b b01 10 c d c00 11 a b d10 01 c d 00 10 a 11 01 b a 00 11 a11 00 a b b01 10 c d c00 11 a b d10 01 c d 11 01 c 00 10 d b 10 01 a 11 00 数码起点 状 态 a00 b01 c10 d11上半部 下半部 数码1101 S3S2为状态标记为状态标记 S1只能为只能为0、1 2. 。

28、 状态图状态图 图 7 (2,1,3)码的状态图 a00 b01 c10 d11 c b ad 01 01 11 11 00100010 3. 格图格图 图 8 (2,1,3)码的格图 a00 起点 aaaaaa bbb cc c c bb c b ddddd 0000000000 00000000 10 010101 01010101 10101010 111111111111 10 1010 10 0101 5.3 卷积码的译码卷积码的译码 卷积码的译码分为两大类：大逻辑数译码 ， 又称门限译码；卷积码的译码分为两大类：大逻辑数译码 ， 又称门限译码； 概率译码 ， 如维特比译码、序列译码 。
概率译码 ，。

29、如维特比译码、序列译码 。
1. 大逻辑数译码大逻辑数译码 设设(2,1,6)卷积码编码规则：卷积码编码规则：b为信息元 ， 为信息元 ，c 为卷积码的监督元 。
为卷积码的监督元 。
665544332211 cbcbcbcbcbcb 译码时 ， 将译码时 ， 将b移位寄存并再编码得移位寄存并再编码得c ， 与 ， 与c比较得误差比较得误差e ， 列 ， 列 出校正子约束方程 。
根据正交于出校正子约束方程 。
根据正交于e11错误元的一致校验和式错误元的一致校验和式Si表达表达 式可知 ， 连续式可知 ， 连续12位中如错误样图位中如错误样图E中错误位数不多于中错误位数不多于2位 ， 且其位 ， 且其 中一位发生在中一位发生在e11 ， 则 ， 则Si 3 。

30、；如果如果E中错误位数不多于中错误位数不多于2位 ， 且位 ， 且 e11位上未发生错误 ， 位上未发生错误 ， 则则Si2 。
因此进行大数判决 ， 决定是否对因此进行大数判决 ， 决定是否对 e11进行纠正 。
进行纠正 。
12366 bbbbc 将最大似然算法加以简化 ， 得到维特比译码 。
将最大似然算法加以简化 ， 得到维特比译码 。
其方法为：所已接收到的码序列与所有可能的发送序列做比其方法为：所已接收到的码序列与所有可能的发送序列做比 较 ， 选择其中码距最小的序列作为判决（发送）序列 。
较 ， 选择其中码距最小的序列作为判决（发送）序列 。
设发送为设发送为L组组k位的序列 ， 则共有位的序列 ， 则共有2kL种排列方法 ， 将这些序种排列方法 ，。

31、将这些序 列存储并与接收序列进行比较 ， 找到码距最小的序列作为判决序列存储并与接收序列进行比较 ， 找到码距最小的序列作为判决序 列 ， 即最大似然解码 。
维特比译码对此做了简化 ， 即分段比较选列 ， 即最大似然解码 。
维特比译码对此做了简化 ， 即分段比较选 择 ， 最终达到整个序列是一个最大似然序列 ， 成为实用算法 。
择 ， 最终达到整个序列是一个最大似然序列 ， 成为实用算法 。
2. 维特比译码维特比译码 图图 9 维特比译码格图维特比译码格图 图79 起点 d 8 01 00(4) c b a 700(3)6500(3)4300(3)200(2)10 00(1) 级 11(1)11(3)11(3) 11(3) 10(2) 1 。

32、0(4) 00(3) 01(3)01(3) 10(3)10(3)10(3) 01(1) 01(1)01(5) 00(2) 11(2) 收码01011010010001 解码11010000 上下支路均保留 ， 封闭时再去掉 。

稿源：(未知)

【傻大方】网址：/a/2021/0801/0023374897.html

标题：数字通信基础|数字通信基础 差错控制编码( 四 )