欢迎来到淘文阁 - 分享文档赚钱的网站! | 帮助中心 好文档才是您的得力助手!
淘文阁 - 分享文档赚钱的网站
全部分类
  • 研究报告>
  • 管理文献>
  • 标准材料>
  • 技术资料>
  • 教育专区>
  • 应用文书>
  • 生活休闲>
  • 考试试题>
  • pptx模板>
  • 工商注册>
  • 期刊短文>
  • 图片设计>
  • ImageVerifierCode 换一换

    线性分组码的例子幻灯片.ppt

    • 资源ID:70028350       资源大小:1.11MB        全文页数:18页
    • 资源格式: PPT        下载积分:18金币
    快捷下载 游客一键下载
    会员登录下载
    微信登录下载
    三方登录下载: 微信开放平台登录   QQ登录  
    二维码
    微信扫一扫登录
    下载资源需要18金币
    邮箱/手机:
    温馨提示:
    快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。
    如填写123,账号就是123,密码也是123。
    支付方式: 支付宝    微信支付   
    验证码:   换一换

     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

    线性分组码的例子幻灯片.ppt

    线性分组码的例子第1页,共18页,编辑于2022年,星期一内容提要n汉明码nRM码n格雷码n交织码第2页,共18页,编辑于2022年,星期一汉明码n对任意整数m2,存在满足如下条件的汉明码q码长n=2m-1q信息符号数k=2m-m-1q校验符号数n-k=mq纠错能力t=1(dmin=3)n该码的奇偶校验阵H由所有非零的m维列向量构成,前m列可写成单位阵。nH的任何两列都不同,且非零,故任意两列相加不为0,故最小距离至少为3;而任意两列之和必定为H的某个列向量,因为H包括所有非零m维列向量,故有三个列向量之和为0,所以最小距离为3第3页,共18页,编辑于2022年,星期一汉明码的标准阵n可将所有重量为t=1的n=2m-1个向量作为陪集首,共2m-1个,又因为n-k=m,即该码有2m个陪集,因此0向量和所有重量为1的m维向量首构成了标准阵的所有陪集首n故汉明码只能纠正t=1个错误,可用查表译码n完备码:若标准阵的陪集首全都是重量小于等于t的向量(错误模式),即可纠正错误模式的重量都小于等于t。n汉明码和(23,12)格雷码是完备码,完备码很少第4页,共18页,编辑于2022年,星期一汉明码的改造n删除H的若干列,如重量为偶数的列,得到新的H,其最小距离为4,称为“缩短的汉明码”n缩短汉明码保证校验位数目不变,减少了信息位的数目,降低了码率n纠错能力没变,陪集首依然没变,全是重量为1的错误模式,检错能力?n译码:看校正子的情况:0,重量为奇数(可纠正1个错,查表),重量为偶数(不可纠正错误)n漏检率很低,符合漏检率的理论上界,故是好的差错检测码第5页,共18页,编辑于2022年,星期一检测两个错,纠正一个错的码 SEC-DEDn首先构造码长n=2m-1,最小距离为3的汉明码n从此汉明码的H阵中删除一些列,得到H0满足:q每列有奇数个1q1的个数尽可能小q每一行中1的个数都应该相等或极可能接近均值第一个条件保证最小距离至少为4,二、三个条件为了实现简单Hsiao提出了一种构造H0的算法并找到了一些最优的SEC-DED码第6页,共18页,编辑于2022年,星期一Reed-Muller,RM码nr阶RM(r,m)码,纠正多个错误,Muller提出,Reed译码q码长:n=2mq维数(信息序列的长度):q最小距离:dmin=2m-rn若令m=5,r=2,那么n=32,k(2,5)=16,dmin=8,即存在一个(32,16)RM码第7页,共18页,编辑于2022年,星期一RM码的构造n设v0是全1向量,1=i=m,由此定义了v0,v1,vmn定义向量运算“”,ab=(a1b1,a2b2,anbn),简记为abn集合Grm(r,m)=v0,v1,vm,v1v2,v1v3,vm-1vm,vm-r+1vm共有k(r,m)个元素,是(2m,k)RM码的生成向量,即可张成整个码空间的基。将每个元素看成矩阵的一行,就得到生成矩阵。n集合Grm(r-1,m)是Grm(r,m)的真子集,是r-1阶RM码的生成矩阵。第8页,共18页,编辑于2022年,星期一RM码nGrm(r,m)中所有向量都是偶数重量nm-r-1阶RM码(m-r-1,m)的对偶码是r阶RM码(r,m)n零阶RM码RM(0,m)是重复码n而(m-1)阶RM码是单奇偶校验码,k=2m-1第9页,共18页,编辑于2022年,星期一RM码的译码,例子说明n此码是最小距离为4的(16,11)线性码,假设信息序列:n观察上述11个生成向量,注意到除了v1v2,其他生成向量每连续4个分量一组求和都是0,可推出:4个彼此独立的方程求a12的值,可用于校验,若接受序列中只有一个错误,则4个值中只错一个,采用大多数原则可纠错,这就是大数逻辑判决准则译码第10页,共18页,编辑于2022年,星期一RM码的译码naij被正确译码后,考虑n传输没出错,则有n利用基向量的特点,发现两个连续分量的和的关系,构建ai的独立判定方程,再用大数逻辑判决译码n类似上面步骤,最后译码a0,共三步(r+1步)第11页,共18页,编辑于2022年,星期一(24,12)格雷码n汉明码外唯一一个非平凡二进制完备码(23,12)格雷码,最小距离7n(23,12)格雷码通过增加一个总的奇偶校验位,构成(24,12)码,最小距离为8,但非完备码n设其生成矩阵G=P I12,P 如右,且满足:P沿对角线对称,且PP=I H=I12,P,自偶码第12页,共18页,编辑于2022年,星期一格雷码的译码n设错误模式为e=(x,y),校正子s=eHT=(x,y)HT=(x,y)I PT=x+yPT=x+yP,可得到y=(x+s)Pn对任何可纠正错误模式e,满足w(e)4,有四种可能:(1)w(y)=0,w(x)=3,(2)w(y)=1,w(x)=2,(3)w(y)=2,w(x)=1,(4)w(y)=3,w(x)=0,令ej分别表示这四种可能的错误模式,ej=(x,y),其中w(y)=j,0=j4,令ui表示仅第i个分量为1的12维向量,pi=uiP表示P的第i行q若e=e0,则有s=x,w(s)=w(x)=3,e=(x,y)=(s,0)q若e=e1,令y=ui,则有s=x+pi,即x=s+pi,e=(x,y)=(s+pi,ui)q若e=e2或e3,w(x)=0,则有e=(x,y)=(0,sP)q若e=e2且w(x)=1,令x=ui,则y=(x+s)P=(ui+s)P=pi+sP,故e=(x,y)=(ui,pi+sP)第13页,共18页,编辑于2022年,星期一(24,12)格雷码的译码1.计算接受序列r的校正子s2.若w(s)=3,则令e=(s,0),跳到步骤83.若某个pi,有w(s+pi)=2,令e=(s+pi,ui),跳到步骤84.计算sP5.若w(sP)=2 or 3,则令e=(0,sP)并转步骤86.若某个pi,w(sP+pi)=2,则令e=(ui,sP+pi),跳到步骤87.若校正子s与可纠错模式e不相同,则停止译码或要求重传,译码错误8.令译出的码字v=r+e充分利用了码和错误模式的结构特点设计算法第14页,共18页,编辑于2022年,星期一乘积码n乘积码是短的分量码构造高效长码的一种技术n设有两个线性码C1(n1,k1)和C2(n2,k2),可构造一个(n1n2,k1k2)的线性码,其码字是一个n1n2的矩阵,此矩阵的每一行是C1的码字,每一列是C2的码字,这是一个二维码,是C1和C2的直积n如右图所示乘积码 的码矩阵第15页,共18页,编辑于2022年,星期一乘积码n构造过程:q对待编码的k1k2信息序列 置于右边矩阵的右上角q信息位的每一行采用C1中的码字进行编码,得到行校验位,即得到k2xn1矩阵q对每一列采用C2中的码字进行编码,得到列校验位和校验位的校验位n乘积码的最小距离dmin=d1d2n乘积码的码率较低第16页,共18页,编辑于2022年,星期一交织码n给定一个线性码C(n,k),可以构造一个()线性码 ,交织码,interleaved coden交织方法:取C的 个码字排成 行的矩阵形式,然后按照逐列的方式传输该矩阵,称为交织深度或交织度,交织码和码C具有相同的dminn交织码简单说就是按列的方式传输码字n当且仅当上述矩阵的每一行的错误模式都是可纠正错误模式时,错误可纠正第17页,共18页,编辑于2022年,星期一分组交织码n设有个 线性分组码Ci(n,ki),从这些码中,各取一个码字做行,构成一矩阵n按列传输矩阵n这 个码的交织构成了一个()交织码,记为n 用于纠正聚集突发错误第18页,共18页,编辑于2022年,星期一

    注意事项

    本文(线性分组码的例子幻灯片.ppt)为本站会员(石***)主动上传,淘文阁 - 分享文档赚钱的网站仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知淘文阁 - 分享文档赚钱的网站(点击联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    关于淘文阁 - 版权申诉 - 用户使用规则 - 积分规则 - 联系我们

    本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知淘文阁网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

    工信部备案号:黑ICP备15003705号 © 2020-2023 www.taowenge.com 淘文阁 

    收起
    展开