学位论文 > 优秀研究生学位论文题录展示
关于多位循环码书写方法的研究
作 者: 吴宝殿
导 师: 张秉儒
学 校: 青海师范大学
专 业: 基础数学
关键词: 循环码 编码 二进制 卡诺图
分类号: O157.4
类 型: 硕士论文
年 份: 2010年
下 载: 18次
引 用: 0次
阅 读: 论文下载
内容摘要
1957年Pmnge首先引入了循环码的概念以及码多项式的表示方法,自此以后,分组码的理论,特别是循环码的理论得到了迅速发展。循环码的显著优点是,它的编码和伴随式计算可以用简单的具有反馈联接的移位寄存器来实现,另外,由于循环码有良好的代数特性,人们可以用“代数”这个强有力的数学工具对循环码进行深入的研究,并找到各种简单有效的译码方法。符方伟在文献[1]中研究了循环码的周期分布的新的计算公式,王新梅,肖国镇在文献[2】中对纠错码的原理与方法进行了详细阐述;单亦先在文献[3]中详细介绍了循环码的实现方法及其在前向纠错中的应用,研究了循环码实现方法和应用原理;邓友娥在文献[4]中介绍了循环码纠错在编译码中的应用,分析了循环码的数学原理,探讨了具有较强检、纠错能力的循环码实现方法:周宦银在文献[5]中对传统的循环码书写方法进行改良,并根据循环码的特点,总结出了书写循环码简单、方便又不容易出错的方法。作者的主要研究成果:1.通过对已有的循环码编码方法研究、分析、总结,提出了一个新的二进制多位循环码的书写方法;2.总结了循环码从高位到低位“0”和“1”的分布变化规律,同时结合了循环码的对称变化规律,给出了另一个二进制多位循环码书写方法:3.经过多方面的研究,结合卡诺图相邻两最小项具有逻辑相邻性,而且具有直观清晰的特点。提出了一种k变量(k≥6)时卡诺图的制作方法,并把它应用到书写二进制多位循环码中。
|
全文目录
摘要 3-4 abstract 4-8 第一章 绪论 8-16 1.1 循环码的基本描述 8-11 1.1.1 循环码的基本概念 8-9 1.1.2 循环码的多项式表示 9-11 1.2 循环码的矩阵描述 11-13 1.3 循环码的研究背景、发展状况及现实意义 13-14 1.4 论文的内容安排和主要研究成果 14-15 1.4.1 论文的内容安排 14 1.4.2 论文的主要研究成果 14-15 本章小结 15-16 第二章 数学基础和编码学相关知识 16-21 2.1 数学基础知识 16-18 2.1.1 陪集及其性质 16-17 2.1.2 剩余引理 17-18 2.1.3 循环码与理想 18 2.2 信道编码模型与译码 18-20 2.2.1 信道模型 18-19 2.2.2 最小距离译码 19 2.2.3 最大释然译码 19-20 本章小结 20-21 第三章 二进制多位循环码书写方法 21-29 3.1 书写循环码的几种常见方法 21-23 3.1.1 逐位异或计算法 21-23 3.1.2 利用循环特性书写方法 23 3.2 利用循环码的对称特性写法(一) 23-26 3.3 利用循环码的对称特性写法(二) 26-28 本章小结 28-29 第四章 对k变量(k≥6)卡诺图制作方法的讨论 29-34 4.1 卡诺图的简单介绍 29 4.2 用卡诺图书写多位循环码及其限制 29-30 4.3 制作卡诺图时对行列数的建议 30-32 4.4 k变量(k≥6)卡诺图制作方法及应用 32-33 本章小结 33-34 结束语 34-35 参考文献 35-36
|
相似论文
- 基于DSP的集成光栅细分数显装置的研制,TH822
- 转轴径向跳动和转速实时检测光电系统的研究,TH822
- 路面平整度检测系统中的数据采集和定位技术研究,U416.2
- 说话人识别中不同语音编码影响的补偿方法,TN912.34
- 基于均值匹配的Turbo码联合译码的Matlab实现,TN911.22
- 网络语音传输丢包的恢复技术,TN912.3
- 联合编码调制技术中TCM与BICM方案性能研究,TN911.22
- 高频雷达复合调制波形设计与处理,TN958.93
- DMR集群系统高层协议的设计和研究,TN929.52
- 基于纹理特征的视频编码技术研究,TP391.41
- 图像的稀疏表示及编码模型研究,TP391.41
- 深水管道回接位姿检测系统研究,TE973.3
- D.R.斯汀森《密码学》中一些传统编码与破译方法的改进,TN918.1
- 基于LDPCA的分布式视频编码中的非均衡编码,TN919.81
- 基于光程编码与相干合成的OCT三维超分辨研究,TP391.41
- 基于动态二进制程序切片技术的软件攻击诊断,TP311.53
- 生物神经网络系统中的辨识问题研究,TP183
- 海森堡自旋链中量子退相干对量子稠密编码影响的若干研究,TN911
- 结合稀疏编码的图像生物视觉特征提取研究,TP391.41
- 复杂场景中的时空特征学习与人体行为分析,TP391.41
中图分类: > 数理科学和化学 > 数学 > 代数、数论、组合理论 > 组合数学(组合学) > 编码理论(代数码理论)
© 2012 www.xueweilunwen.com
|