[数学]卷积码.pptVIP

下载本文档

38
0
约8.32千字
约 31页
2018-02-28 发布于浙江
举报
版权申诉

[数学]卷积码.ppt

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

[数学]卷积码

S0 1/111 S2 0/011 S11/110 S2 1/100 S3 0/010 S1…… * * S0 S1 S2 S3 假如输入信息序列是10110…， 0/000 S0 1/111 0/001 1/110 S2 S1 0/011 1/100 0/010 S3 1/101 (3,1,2)卷积码状态流图编码矩阵卷积码网格图 S0(00) ? ? ? ? ? ? ? ? 1/111 0/001 0/001 S1(01) ? ? ? 1/111 ? ? ? ? ? S2(10) ? ? ? ? ? ?0/010 ? 1/110 ? S3(11) ? ? ? ? ? ? ? ? t =0 T 2T 3T 4T 5T 6T * * 1/110 0/011 0/010 1/101 0/000 1/100 0/000 0/000 0/000 0/000 0/000 0/000 0/011 1/110 1/100 第一部分：网格图第二部分：编码轨迹（路径）图 S0 1/111 S2 0/011 S11/110 S2 1/100 S3 0/010 S1…… 138 输入信息序列是10110…，输出码字是111，011，110，100，010… 6.4.2 卷积码的最大似然译码—维特比算法 * * 卷积码的性能取决于卷积码距离特性和译码算法。描述距离特性的最好方法是利用网格图。含义：任意两序列间的距离等于将它们模2 加后所得序列的汉明重量，又一定等于某一序列与全零序列的距离，等效地等于该序列的重量。通过研究序列重量来研究卷积码距离特性，序列间的最小距离正好是最轻序列的重量。 6.4.2 卷积码的最大似然译码—维特比算法 * * 序列距离与序列长度有关。定义：长度l（码字）的任意两序列的最小距离为l 阶列距离，记作dc(l),即由定义，自由距离在网格图上就是0时刻从0状态与全零路径分叉（C≠0），经若干分支后又回到全零路径的所有路径中，重量最轻的那条。 6.4.2 卷积码的最大似然译码—维特比算法 * * 2 2 1 2 0 1 0 0/000 0/000 0/000 0/000 0/000 t =0 T 2T 3T 4T 5T 6T 3 1 3 3 1 2 6 6 9 9 6 6 1 1 1 例：二元(3,1,2)编码器结构如下图，求该码的自由距离. S0 1/111 S2 0/011 S11/110 S2 1/100 S3 0/010 S1 135 S0(00) S1(01) S2(10) S3(11) 6.4.2 卷积码的最大似然译码—维特比算法自由距离 df 的常用计算方法是用信号流图化简法来得到生成函数T(D)，然后由到生成函数T(D)得出自由距离df 。例16：由(3，1，2)卷积码，其状态流图如图示，试用信号流图法计算生成函数T(D)及自由距离df 。 * * 0/000 S0 1/111