188宝金博页面版

  • 图案背景
  • 纯色背景
视图
标记
批注
批注本地保存成功,开通会员云端永久保存 去开通
zyycyuyan

上传于:2019-07-31

粉丝量:0

该文档贡献者很忙,什么也没留下。


  • 相关
  • 目录
  • 笔记
  • 书签

188宝金博页面版:更多相关文档

  • 五年级英语试题 lcf

    星级: 5 页

  • 代数几何码译码算法纵览

    星级: 8 页

  • 【精品】代数几何码译码算法纵览

    星级: 10 页

  • 线性分组码译码问题与代数几何码译码概览

    星级: 8 页

  • 线性分组码译码问题与代数几何码译码概览(PDF)

    星级: 8 页

  • 线性分组码译码问题与代数几何码译码概览

    星级: 8 页

  • 极化码译码算法研究

    星级: 62 页

  • 码简化译码算法研究

    星级: 8 页

  • RA码编译码算法

    星级: 5 页

  • RA码编译码算法

    星级: 5 页

  • 基于FIA的代数几何码的译码

    星级: 8 页

  • 基于FIA的代数几何码的译码

    星级: 8 页

  • 基于矩阵分解的代数几何码的译码

    星级: 12 页

  • 基于FIA的代数几何码的译码

    星级: 8 页

  • 序列综合与一类代数几何码的有效译码*

    星级: 11 页

暂无目录

点击鼠标右键菜单,创建目录

暂无笔记

选择文本,点击鼠标右键菜单,添加笔记

暂无书签

在左侧文档中,点击鼠标右键,添加书签

188宝金博页面版: 代数几何码译码算法纵览

下载积分: 100

内容提示: 第1期2(:01年1月电ACl、A子 学 报Vd 29 NoELECTRONI(■SINICA J明2{101代数几何码译码算法纵览李宝,冯登国,卿斯汉(叫t国科学院软件研究所,信息安全国家重点实验室.北京100080)擅要:本文重点考察了代数几何码译码算法的两个典型代表——EIldⅡl译码算法和大数表决方案描述了译码算法从Reed-Solomon码、Goppa码到代数几何码译码算法的两条不同发展途径.关键词: 代数几何码;译码;算法;大数表决22中圈分类号:TN911文献标识码:A文章编号:0372—2112(2001)014)110-08A SurveyorlDecoding AlgorithmsofAlgebraic-GeometricLIBao,FENGCodes(1mtluaeofsofu岘.State脚胁of坷钿棚&啪y,cll妇Acadrmyq-sc眦,&扣孵100050,Ch/na)areDeng-guo,QINGSi—hart^bsl甩c【:Tworepresentativespreaches10discussedp_illHdlyof decodingalgorithmsof algebraic—geometric codes.Two differentap-decodinga蛳t}lrmof algebraic-geommie codes am presented hereevolvingfromdecoding如i岫ofReed-SolomoncodesandC,oopacodesKeywo哪s:algobmic-geomet6c code;decoding;algorithm;.坷ority voting1引言编码理论主要研究三个问题:(1)最佳编码能有多好;(2)如何构造好码;(3)如何译码.关于问题(1)已经给出了各种上下界,其中一个重要的界是Gilbea-Varshamov界构造达到或超过Gilbert-Varshamov界的纠错码就成为问题(2)的重要课...

文档格式:PDF | 页数:10 | 浏览次数:49 | 上传日期:2019-07-31 21:59:11 | 文档星级:
第1期2(:01年1月电ACl、A子 学 报Vd 29 NoELECTRONI(■SINICA J明2{101代数几何码译码算法纵览李宝,冯登国,卿斯汉(叫t国科学院软件研究所,信息安全国家重点实验室.北京100080)擅要:本文重点考察了代数几何码译码算法的两个典型代表——EIldⅡl译码算法和大数表决方案描述了译码算法从Reed-Solomon码、Goppa码到代数几何码译码算法的两条不同发展途径.关键词: 代数几何码;译码;算法;大数表决22中圈分类号:TN911文献标识码:A文章编号:0372—2112(2001)014)110-08A SurveyorlDecoding AlgorithmsofAlgebraic-GeometricLIBao,FENGCodes(1mtluaeofsofu岘.State脚胁of坷钿棚&啪y,cll妇Acadrmyq-sc眦,&扣孵100050,Ch/na)areDeng-guo,QINGSi—hart^bsl甩c【:Tworepresentativespreaches10discussedp_illHdlyof decodingalgorithmsof algebraic—geometric codes.Two differentap-decodinga蛳t}lrmof algebraic-geommie codes am presented hereevolvingfromdecoding如i岫ofReed-SolomoncodesandC,oopacodesKeywo哪s:algobmic-geomet6c code;decoding;algorithm;.坷ority voting1引言编码理论主要研究三个问题:(1)最佳编码能有多好;(2)如何构造好码;(3)如何译码.关于问题(1)已经给出了各种上下界,其中一个重要的界是Gilbea-Varshamov界构造达到或超过Gilbert-Varshamov界的纠错码就成为问题(2)的重要课题.70年代.Goppal_“首先使用有限域上的代数曲线来构造码,舳年代初,Tsfasman、V]zldut和Zir&[2J将Goppa的思想与代数几何中自q踩刻结果相结台,构造出一系列纠错码,使其信息率超问题的不同方式还代表了代数编码译码算法的两条主要发展途径:一条是从校验矩阵的角度出发,将校验矩阵进行适当的扩弃(添加新行).使其中的某些行能组成~可逆阵,并确定足够多的错误向量的伴随式,从而纠正错误.得到正确的码字;另一条是首先试图确定错误向量的错误位置多项式(函数),从而确定错误向量的值我们认为这两种途径代表了代数编码泽码算法成长、发展、推广的历程.本文描述了译码算法的这两条发展途径,提供了一种平行的对比.希望能在众多的译码算法中给出参照系,对理清思路有所帮助过G龇v鹋ha哪界.代数几何码即指这些利用有限域上的代数曲线构造的线性分组码问题(3)就是针对构造出的码,给出有效的译码算法.这也是本文关心的问题.1989年,Juste.和Peterson对Rs码的译码算法进行推广.对平面曲线上的代数几何码给出了一个译码算法【3 J、.1990年,Skorobo触ov和vl酣II|【41叉将其推广到任意代数曲线上.这样就有了所谓基本译码算法和改进译码算法14,512预备知识代数几何码的研究涉及到代数曲线中一些较深入的知识,在此只能罗列出本文中涉及的代数几何以及与线性分组码的译码有关的一些基本概念有兴趣的读者可参看文[11一17.22].2.1代数几何基本概念设g是p的素数幂.‘是有g个元索的域,‘是‘的代数闭包,只是Fq上n维射影空阃一条定义在L上的光滑射影曲线z是指一组齐次多项式,1.一,工∈‘[‰,一,以]的公共零点集且满足对所有P∈r,矩阵,j, 、sen、L皿靶n、l丑tbrOnd JeiflseD、Havemc鸵及H0holdt首先将Anmoto1992年,Porter、Shen和咖k娜161以及E}ldla工d【71给出一个突破始于1993年,在这一年ⅡlIhⅡIdl?、Feng和Rao【9 o都运用子结式序列的译码算法,这个算法与改进译码算法等价.给出了纠错能力达到L(d一1)/23个错误的译码算法.还有相当多的文献讨论代数几何码译码算法的各种改进和推广.我们认为Ehrhard的译码算法和Feng、Rao的大数表决方案是代数几何码译码算法的典型代表,纠错能力的突破始于它们.最具本质意义从历史的角度看.这两个算法解决啡--【残(P)J㈣;。1s∞的秩为n—1.以后我们简称光滑曲线为曲线.我们总假设曲收稿日期:1999—10-28;修回日期:200蝴—02基金项目:国家9/3项目基金(No.G1999q35802);甘肃省中青年科技基金(No.YS981一A254D1)万方数据  

188宝金博页面版:关注我们

  • 新浪微博

关注188宝金博页面版公众号

188宝金博页面版
阅读
APP
阅读
返回
顶部
188宝金博页面版官网登录在线平台入口(2026已更新)—江苏协昌电子科技股份有限公司