收藏本站
《浙江大学》 2016年
收藏 | 手机打开
二维码
手机客户端打开本文

组合构型、指数和及其在信号处理、编码设计中的应用

李抒行  
【摘要】:这篇论文考虑了代数编码,组合设计和代数组合领域的若干理论问题.同时,也考虑了包括数字通信,信号处理和数据存储等实际应用中提出的若干基础性问题.本文的主旨在于利用包括代数数论,特征理论,指数和及代数函数域在内的多种数学工具,去考察这些理论和实际问题.在第2章,我们考虑压缩传感矩阵的确定性构造.由Candes, Donoho和Tao首倡,压缩传感的理论已成为信号处理领域过去十年来最重大的进展.压缩传感的一个核心问题是传感矩阵的构造.注意到低相关值的矩阵给出性能良好的传感矩阵,我们从编码理论,组合设计和其它组合构型的角度出发,构造了许多确定性传感矩阵的无穷类.这些工作给出了基于相关值的最优或近似最优的传感矩阵.在代数编码和序列设计领域,许多问题可归结为某些指数和及其值分布的计算.尽管这些计算总的来说是非常困难的,在第3章,我们通过引入新的思想取得了新的进展.具体来讲,我们得到了一类Niho指数的循环码的重量分布.我们计算了一个m-序列和它的特定的采样序列的互相关分布.我们得到一类有任意多个非零点的循环码的重量分层.在第4章,我们考虑一些组合设计的构造.划分式差族是很多最优构型背后的组合结构.我们提出一个组合的递归构造,统一了若干利用广义分圆的代数构造.我们的新构造为推广已有构造和生成新的划分式差族的无穷类提供了很大的灵活性.可分组设计是组合设计理论的基本内容.由于缺乏合适的代数和几何结构,型不一致的可分组设计的构造是一个非常具有挑战性的问题.我们提出了一个新的构造,得到了型不一致可分组设计的若干新的无穷类.在第5章,我们考虑循环码的理论和应用.作为实际中广泛使用的循环码,BCH码是最重要的纠错码之一.注意到关于BCH码的经典结果绝大部分考虑的是本原的BCH码,我们首次系统研究了非本原的BCH码.我们确定了几类非本原BCH码的参数.作为量子信息处理的基础,量子码可由经典的纠错码导出.我们用伪循环码构造了量子极大距离可分码,统一了许多之前的构造且得到了新的无穷类.字符结对码是用来纠正字符对读取信道中错误的一种新的编码方案.利用循环码和拟循环码,我们构造了三类极小结对距离为五或六的极大距离可分字符结对码.此外,我们提出一个算法,得到了许多极小结对距离为七的极大距离可分字符结对码.一个代数编码和两个代数组合领域的问题被收录在附录中.值得一提地,即使直接的计算看起来是不可能的,我们仍得出了一类有任意多个非零点的循环码的重量分布.我们通过建立特定的指数和与一类图的谱之间令人惊讶的联系做到了这一点.此外,我们在一个有关差集的经典问题和一个有关伪平面函数的新兴问题上取得了进展.前一个问题研究了不具有特征整除性质的差集,这是Jungnickel和Schmidt在1997年提出的公开问题.我们得到了不具备特征整除性质的差集的一些必要条件.后一个问题涉及与有限射影平面相关的一个新概念.这个工作丰富了伪平面函数的已知结果并建立了伪平面函数和结合方案之间的一个联系.
【学位授予单位】:浙江大学
【学位级别】:B
【学位授予年份】:2016
【分类号】:O157.4

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前1条
1 蔡晓伦;压缩感知的编码矩阵和恢复算法研究[D];西南交通大学;2018年
【参考文献】
中国期刊全文数据库 前3条
1 FENG Tao;LEUNG KaHin;XIANG Qing;;Binary cyclic codes with two primitive nonzeros[J];Science China(Mathematics);2013年07期
2 ;A class of binary cyclic codes with five weights[J];Science China(Mathematics);2010年12期
3 ;ON THE DIMENSION AND MINIMUM DISTANCE OF BCH CODES OVER GF(q)[J];Journal of Electronics(China);1996年03期
【共引文献】
中国期刊全文数据库 前4条
1 王小强;曾丽琦;刘丽娟;;几类循环码的重量分布研究[J];系统科学与数学;2018年04期
2 王小强;陈昊;郑大彬;;两类线性码的完全重量分布[J];系统科学与数学;2017年05期
3 夏永波;上官晓天;白涛;;一类带有两个Niho型指数的循环码的重量分布[J];中南民族大学学报(自然科学版);2016年02期
4 郑大彬;刘犇;王小强;;一类具有三个非零点的循环码的重量分布[J];系统科学与数学;2016年04期
【相似文献】
中国期刊全文数据库 前10条
1 罗纯;张子晴;张应山;;规范半混合差集矩阵——处理复杂系统的新思维系列之二十二[J];上海应用技术学院学报(自然科学版);2013年04期
2 罗纯;张子晴;张应山;;核差集矩阵——处理复杂系统的新思维系列之二十三[J];上海应用技术学院学报(自然科学版);2014年01期
3 庞善起;张应山;;标准混合差集矩阵的构造[J];系统科学与数学;2010年03期
4 罗纯;张子晴;张应山;;并列差集矩阵和标准混合差集矩阵——处理复杂系统的新思维系列之十九[J];上海应用技术学院学报(自然科学版);2013年03期
5 庞善起,段炼;标准混合差集矩阵的构造方法[J];河南师范大学学报(自然科学版);2005年02期
6 罗纯;张子晴;张应山;;广义差集矩阵和正交表——处理复杂系统的新思维系列之十七[J];上海应用技术学院学报(自然科学版);2013年02期
7 王卓;β_0上循环码矩阵的性质[J];西北民族大学学报(自然科学版);2005年03期
8 陈奇;罗纯;张应山;;原子差集矩阵与正交表——处理复杂系统的新思维系列之十六[J];上海应用技术学院学报(自然科学版);2013年01期
9 常冬梅,辛小龙;设计距离为5的二元BCH码的周期和广义周期分布[J];西安石油大学学报(自然科学版);2005年01期
10 梁华;陈文兵;唐元生;;一类具有三重量的循环码(英文)[J];数学杂志;2016年03期
中国重要会议论文全文数据库 前10条
1 吴达;;矩阵系统的稳定与条件稳定[A];面向21世纪的科技进步与社会经济发展(上册)[C];1999年
2 杜之韩;;化广义判断矩阵为普通判断矩阵[A];加入WTO和中国科技与可持续发展——挑战与机遇、责任和对策(上册)[C];2002年
3 张争力;;矩阵的单侧逆及其算法[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
4 黄力慰;李桂清;熊赟晖;;矩阵重心坐标[A];第五届全国几何设计与计算学术会议论文集[C];2011年
5 陈式龙;;模糊一致矩阵及其性质[A];中国系统工程学会模糊数学与模糊系统委员会第十一届年会论文选集[C];2002年
6 任春玲;刘晓平;;矩阵化方法在布尔表达式化简中的应用[A];全国第16届计算机科学与技术应用(CACIS)学术会议论文集[C];2004年
7 郭开仲;;模糊错误矩阵[A];数学及其应用文集——中南模糊数学和系统分会第三届年会论文集(上卷)[C];1995年
8 王春江;钱若军;王人鹏;;平衡矩阵子空间的物理意义与分解技术[A];第九届空间结构学术会议论文集[C];2000年
9 杜之韩;;广义判断矩阵研究的若干新进展[A];2002年中国管理科学学术会议论文集[C];2002年
10 黄奇成;;一种混合型判断矩阵的相容性研究[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
中国重要报纸全文数据库 前10条
1 本报特派记者 许旸 王筱丽;品牌矩阵呈现沪版好书魅力[N];文汇报;2018年
2 记者 秦荣 通讯员 聂杰杰;产业带动实现“矩阵发展”[N];孝感日报;2018年
3 曹开放;“人字战略矩阵”正式发布[N];民营经济报;2018年
4 记者 韦夏怡;新途家品牌矩阵亮相[N];经济参考报;2018年
5 本报评论员;打造决胜未来的人才矩阵[N];解放军报;2018年
6 通讯员 刘峰;构筑党建信息化矩阵[N];中国组织人事报;2018年
7 记者 侯悦林;阜新整合343家平台建网络矩阵[N];辽宁日报;2018年
8 李海峰 吕鹏;泾阳:构建新媒体矩阵 打造宣传新格局[N];咸阳日报;2018年
9 马浩;无所不在的2X2矩阵[N];经济观察报;2006年
10 李蕾;矩阵管理是把双刃剑[N];中国房地产报;2004年
中国博士学位论文全文数据库 前10条
1 李抒行;组合构型、指数和及其在信号处理、编码设计中的应用[D];浙江大学;2016年
2 刘花璐;关于拟循环码和常循环码的三个问题[D];华中师范大学;2018年
3 刘艳;几类有限环上迹码和常循环码的研究[D];安徽大学;2018年
4 张良;常循环码对偶性质研究[D];华中师范大学;2016年
5 朱小萌;组合在循环码与序列中的应用[D];南京航空航天大学;2016年
6 张玲;符号模式矩阵的若干问题研究[D];电子科技大学;2012年
7 孙广人;经典二元不可约循环码的对偶、二元量子码的研究[D];中国科学技术大学;2006年
8 王立启;信息安全中的常循环码理论研究及应用[D];合肥工业大学;2015年
9 王会敏;低秩矩阵恢复的限制等距常数界[D];浙江大学;2012年
10 陈娜;矩阵恢复算法及误差分析[D];华中科技大学;2012年
中国硕士学位论文全文数据库 前10条
1 杨路路;一类符号规则矩阵的分解刻画[D];湘潭大学;2016年
2 李婷煜;压缩感知测量矩阵优化及其应用研究[D];湘潭大学;2016年
3 胡欢;压缩感知中测量矩阵的优化方法研究[D];杭州电子科技大学;2016年
4 冉水秀;块H-矩阵与广义H-矩阵性质的研究[D];湘潭大学;2012年
5 张曼;改进的完全正矩阵判定方法[D];北京交通大学;2011年
6 黄琴;循环码的周期分布和深度谱[D];四川师范大学;2011年
7 杜铭涛;有关广义M矩阵的性质[D];哈尔滨工业大学;2009年
8 仲小伟;低秩矩阵近似理论与应用[D];中国科学技术大学;2016年
9 张金霞;压缩感知测量矩阵构造方法研究[D];天津大学;2014年
10 马晓慧;矩阵填充理论方法分析[D];浙江大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026