二维受限编码信道容量的分析计算.pdf

兰州理工大学
硕士学位论文
二维受限编码信道容量的分析计算
姓名:王雅
申请学位级别:硕士
专业:信号与信息处理
指导教师:张远平
20070529
如对于所有的,当且仅当维固码的容量为零。有关二维舻娜摘要随着光存储技术的不断发展,许多先进的光存储和数字记录信道被相继提出,,为了满足特定的多维光存储信道的需要,研究人员提出了相应的二维游程编码,并取得了一些初步的研究成果。二维形式的游程编码最早出现在多道磁存储系统中。仁紫忍岢隽一种多道假录道都必须满足最小游程长度限制鲆远嗟馈傲:稀的方式满足最大游程长度限制随着页面存储特别是全息光存储技术的发展,二维游程长度受限编码即二维V胍鹆搜芯咳嗽钡募ù笮巳ぁT诙嗦胫校趁媸莸乃胶褪方向都必须满足一维游程碊限制,从而可以有效控制页面数据在二维方向上的码间干扰。与传统的谅胂啾龋珸坊码的容量具有一些很特别的性质,例量计算和构造方法的研究非常有限,目前只取得了一些初步的理论研究成果。所谓。游程”,即指信道序列中连续相同码元的长度。游程长度限制是光存储信道的一种典型限制,即在存储信息时,相同码元连续出现的次数既不能太小,也不能太大。本着这条原则,本文首先简要介绍了数字通信模型,编码的基本理论,以及信道编码的主要思想,描述了主题的骨架结构,然后介绍了受限系统、受限信道、受限编码的概念,以及目前计算受限编码信道容量的基本工具转移矩阵,和一系列一维和二维受限信道容量的计算方法,运用差分方程法计算一维受限编码的信道容量,运用状态转移图的方法计算二维受限编码的信道容量等。接着给出经本文研究后的二维受限编码信道容量的理论结果,最后提出新的技术,对这个结果进行分析计算,得出一些具体受限情况下信道容量新的上下界。关键词:二维:受限;编码;信道容囊硕士论文
蓿甤鷆艱緋茚瑆品羉琱銶,.赾,羉赾../,..甌,Ⅱ
.篢;,
图β饰/腞爰捌涠杂Φ撵刈畲篝氲墓β势住脚,编码器原理图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯插图索引图受限系统冗醵,的标号图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯■■■■■一——■■■■—■■—■—■■■——■目■——置—■皇■—量■——置—■■—■■—■———●■■■———●■———■■●■—●—■■图数字通信系统模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图数字通信系统方框图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图无噪受限信道和无限制有噪信道的级联⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图数字通信中的数字转换编码⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图冠配似内序列的描述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图可简约的连通图和不连通图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图图次幂图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图冠配ぁ笔芟尴低车淖刺R仆肌惺菁锹挤绞健图嗦肫髂P汀死甃嗦肫鹘饴朐硗肌图諶编码功率谱比较⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图邢拮刺嗦肫鳌图呷有限状态图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图刺出发的宦肪丁图嗦肫髯刺嫉淖刺及其路径⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图榻饴肫髟硗肌图在坐标系中曰,奈恢霉叵怠图在坐标系中冢珼的位置关系⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图在坐标系中矗’,口,涂蟮奈恢霉叵怠图.,,的位置关系⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯,,,的位置关系⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯,,。的另一种位置关系⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图,趣,,竖直的位置关系⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯Ⅳ图二维受限编码信道容量的分析计算
附表索引表的,编码表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯髦品绞街饕P阅懿问冉稀淖畲蟠朊芏取硕七论文
砸蛊方新≥田叼≯日期:加讳日≥扮⒈C芸冢凇!D杲饷芎笫视帽臼谌ㄊ椤学位论文原创性声明学位论文版权使用授权书兰州理工大学‘本人郑重声明:所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。作者签名:本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权兰州理工大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于⒉槐C芡拧朐谝陨舷嘤Ψ娇蚰诖颉”/、/厂、,月月年年期期名名签签者师作导日日