卷积码的一致校验矩阵课件.ppt

上传人(卖家):三亚风情 文档编号:3502813 上传时间:2022-09-08 格式:PPT 页数:35 大小:323.50KB
下载 相关 举报
卷积码的一致校验矩阵课件.ppt_第1页
第1页 / 共35页
卷积码的一致校验矩阵课件.ppt_第2页
第2页 / 共35页
卷积码的一致校验矩阵课件.ppt_第3页
第3页 / 共35页
卷积码的一致校验矩阵课件.ppt_第4页
第4页 / 共35页
卷积码的一致校验矩阵课件.ppt_第5页
第5页 / 共35页
点击查看更多>>
资源描述

1、State Key Laboratory of Integrated Services Networks 卷积码卷积码State Key Laboratory of Integrated Services Networks 卷积码基本概念卷积码基本概念Convolutional Code卷积码的提出卷积码的提出Encoding:1955,EliasDecoding:Threshold Decoding Massey(1963)List Decoding Wozencraft(1961)Viterbi Decoding Viterbi(1967)几个基本概念几个基本概念编码存储:编码存储:m,信

2、息组在编码器中需存储的单位,信息组在编码器中需存储的单位时间时间编码约束度:编码约束度:N=m+1,编码过程中互相约束的码,编码过程中互相约束的码段个数段个数编码约束长度:编码约束长度:NA=(m+1)n0,编码过程中互相约束编码过程中互相约束的码元个数的码元个数译码约束度译码约束度译码约束长度译码约束长度码率:码率:R=k0/n0生成矩阵和生成多项式矩阵生成矩阵和生成多项式矩阵mipi2pi1(3,1,2)卷积编码器生成矩阵G001010111000000000001010111000000000001010111G基本生成矩阵000000001010111gg生成多项式矩阵2111DDDG

3、基本生成矩阵000000001010111g子生成元1001,1g1102,1g1013,1g生成矩阵和生成多项式矩阵生成矩阵和生成多项式矩阵mipi2pi1(3,1,2)卷积编码器生成矩阵和生成多项式矩阵生成矩阵和生成多项式矩阵Mi(1)Mi(2)ci(2)ci(1)ci(3)(3,2,2)卷积编码器生成矩阵G000001001000011101000000000001001000011101000000000000000001001000011101G000000000000000001001000011101g基本生成矩阵子生成元1001,1g0002,1g1013,1g0001,2g1

4、002,2g1103,2g生成多项式矩阵 DDD1110012G生成矩阵和生成多项式矩阵生成矩阵和生成多项式矩阵Mi(1)Mi(2)ci(2)ci(1)ci(3)(3,2,2)卷积编码器Example 1已知(2,1,3)码的子生成元为11011,1g11112,1g1 求出该码的G(D)和G矩阵2 画出该码的编码器3 求出相应于信息序列M=(11001)的码序列4 判断此码是否是系统码Example 2已知(3,2,1)码的子生成元为 DDg11,1 DDg2,11 画出该码的编码器3已知M(D)=1+D+D3,1+D2+D3,求出C(1)(D),C(2)(D)和C(3)(D),并写出C(D

5、)DDg13,1 DDg1,2 12,2Dg 13,2Dg2 写出G(D)卷积码的一致校验矩阵卷积码的一致校验矩阵0HGT000101012010hhhhhhhhhhhHmmm基本校验矩阵000nkn系统卷积码系统卷积码mkmkmk0p0p0ppI0p0p0ppI0p0p0ppIG211210210000对应校验矩阵为对应校验矩阵为0p0p0p0p0pIp0pIpHTmTmTTmTmknTTknT11010100000Examples:生成矩阵G000001001000011101000000000001001000011101000000000000000001001000011101G00

6、0111010100h校验多项式矩阵校验多项式矩阵00000000(1,)(1,1)(1,2)(,1)(,2)(,)()().()()()().()nnknknknhDhDhDH DhDhDhD码的校验多项式矩阵码的校验多项式矩阵()()TG DH D 0初始截段码初始截段码定义:编码器初始状态全为0时,编码器输出码序列的前m+1段子码所组成的码字,称为卷积码的初始截段码字mmDDDccccC221000mmDDDmmmmM2210000110210000pI0p0ppI0p0p0ppIGkmkmk基本生成矩阵00000001010knTTmTmknTTknTIp0p0pIp0pIpH基本校验

7、矩阵截断码可以看作是线性码截断码可以看作是线性码对偶码与透明码对偶码与透明码若以若以C=(n0,k0,m)码的码的H矩阵作为矩阵作为C码的码的G矩阵,而以矩阵,而以C码的码的G作为作为C码的码的H矩矩阵,则阵,则C=(n0,n0-k0,m)码与码与C码互为对偶码码互为对偶码如果如果(n0,k0,m)卷积码的每个子生成员中有奇卷积码的每个子生成员中有奇数项,则称为透明码数项,则称为透明码伴随式计算与一般译码伴随式计算与一般译码0000000,10,1,11,1,()=(.,.,.,.,.)TTTnknkmm nkSRHCEHEHssssss0000000,10,1,11,1,()=(.,.,.,

8、.)TTTnknkmm nkSR HCEHE Hssssss0012()()()()()()().()TTnkS DR DHDE DHDS DSDSD卷积码的代数译码卷积码的代数译码输入R(D)信息元缓冲寄存器伴随式计算电路伴随式寄存器修正伴随式MEPM错误图样检测器系统卷积码一般译码系统卷积码一般译码误差传播误差传播卷积码反馈译码中特有的问题卷积码反馈译码中特有的问题有限误差传播有限误差传播无限误差传播无限误差传播 State Key Laboratory of Integrated Services Networks 码的树图描述码的树图描述卷积码的树图表示卷积码的树图表示(P402)(2

9、,1,2)卷积编码示意图卷积码的树图表示卷积码的树图表示01M100100110110110010010011001110010011001100111001011011001001g0g0g0abg1g1g2g1 g0g2 g0g1 g0g0 g1 g201234初始节点第1阶节点第2阶节点第0分支 第1分支 第2分支 第3分支g1 g2编码过程的实质在输入序列的控制下,编码器沿码树通过某一特定路径的过程译码过程的实质根据接收序列,在码树上选择一条路径的过程卷积码的距离度量卷积码的距离度量最小汉明距离:最小汉明距离:初始截段码字之间的最小汉明距离,用于衡量代数译码的性能第0子组为非零的初始截短码字的最小重量自由距离:自由距离:在所有半无限长码序列之间的最小汉明距离定义为卷积码的自由距离,用于衡量概率译码的性能汉明距离(n0,k0,m)卷积码的最小汉明距离d,定义为整个码树上不同子集的码字之间距离最小值第三节第三节 卷积码的状态图表示卷积码的状态图表示(2,1,2)卷积编码示意图

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 办公、行业 > 各类PPT课件(模板)
版权提示 | 免责声明

1,本文(卷积码的一致校验矩阵课件.ppt)为本站会员(三亚风情)主动上传,163文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。
2,用户下载本文档,所消耗的文币(积分)将全额增加到上传者的账号。
3, 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(发送邮件至3464097650@qq.com或直接QQ联系客服),我们立即给予删除!


侵权处理QQ:3464097650--上传资料QQ:3464097650

【声明】本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是网络空间服务平台,本站所有原创文档下载所得归上传人所有,如您发现上传作品侵犯了您的版权,请立刻联系我们并提供证据,我们将在3个工作日内予以改正。


163文库-Www.163Wenku.Com |网站地图|