检索结果-内蒙古大学图书馆

作者：傅曦平东南大学

学位级别：硕士

在纠错码的理论研究中，Reed-Solomon码（以下简称RS码）扮演着重要的角色.RS码具有很强的纠错能力，它不仅适合纠正随机错误，而且适合纠正突发错误.近年来，很多学者在RS码的代数译码方法上做了很多的研究，并得到一大批十分深刻的结... 详细信息

在纠错码的理论研究中，Reed-Solomon码（以下简称RS码）扮演着重要的角色.RS码具有很强的纠错能力，它不仅适合纠正随机错误，而且适合纠正突发错误.近年来，很多学者在RS码的代数译码方法上做了很多的研究，并得到一大批十分深刻的结果.本文在前人的基础上主要对RS码的代数译码方法中的列表译码算法进行了研究，并对Guruswami-Sudan算法进行了改进，全文主要分为以下几个章节：\n 第一章主要介绍了RS码代数译码方法的进展情况以及本研究拟解决的问题和论文的总体安排，\n 第二章首先介绍了Guruswami-Sudan算法.注意到在Gurusw，mi-Sudan算法的推导过程中，和计算复杂度密切相关的有关不等式有更紧的估计，所以本章对RS码的列表译码算法进行了重新推导，得到了更优的参数，并将算法的计算复杂度降了下来，同时也达到了列表纠错界n(1-v/1- D).此外，我们还对改进算法的正确性给出了证明，分析了改进算法的计算复杂度，并给出了算法过程中出现的一些参数的界.最后对改进算法的过程作了总结，并讨论了将这一算法加以推广的可行性.\n 第三章首先介绍了JPEG2000的组成结构和特征，接着介绍了JPEG2000第11部分(JPWL)的主要内容及其特点和应用.本章的重点是研究JPWL中RS码的列表译码方案.经过对JPWL中采用的RS码的特性以及RS码译码算法的性能分析，我们提出了将列表译码算法作为JPWL中RS码的译码方案.最后我们将改进算法用于JPEG2000第十一部分的编译码方案，并进行了性能仿真和结果分析，为后继算法优化和硬件实现提供了平台.

关键词：纠错码 Reed-Solomon码代数译码列表译码算法

来源：评论

学校读者我要写书评

暂无评论

一种基于伴随式的乘积码迭代译码算法

引用

上海交通大学学报 2002年第6期36卷 753-756页

作者：李宗旺宋文涛罗汉文上海交通大学电子工程系上海200030

通过改进传统线性分组码的伴随式译码算法 ,提出了一种低复杂度的列表译码算法 .该算法通过组合线性分组码校验矩阵中权重较小的列向量进行译码并正确计算出各码字元素的软输出信息 ,应用该算法可以构造乘积码迭代译码器 .比较其他同类... 详细信息

通过改进传统线性分组码的伴随式译码算法 ,提出了一种低复杂度的列表译码算法 .该算法通过组合线性分组码校验矩阵中权重较小的列向量进行译码并正确计算出各码字元素的软输出信息 ,应用该算法可以构造乘积码迭代译码器 .比较其他同类算法 ,该算法不仅性能较好、适用码型范围较广 ,而且可以根据具体情况在译码复杂度和译码性能两者之间做出折衷选择 .分析和仿真结果表明 ,该译码算法在误码性能和译码复杂度方面都优于传统的乘积码迭代译码算法 ,能够有效应用于通信系统中实现纠错。

关键词：列表译码算法乘积码迭代译码算法伴随式译码线性分组码 Turbo码

来源：评论

学校读者我要写书评

暂无评论

一种抗窃听和污染攻击的网络编码方案

引用

福建师范大学学报（自然科学版） 2014年第2期30卷 42-48页

作者：周赵斌许力李世唐罗晓晴福建师范大学数学与计算机科学学院福建省网络安全与密码技术重点实验室福建福州350117

网络编码的应用能够有效地提高网络整体性能,如提高网络吞吐量、均衡网络负载、提高带宽利用率、增强网络的鲁棒性等,但是单纯地利用网络编码不能较好地解决窃听(被动攻击)和污染(主动攻击)两大安全问题.针对以上安全问题,提出一种抗窃... 详细信息

网络编码的应用能够有效地提高网络整体性能,如提高网络吞吐量、均衡网络负载、提高带宽利用率、增强网络的鲁棒性等,但是单纯地利用网络编码不能较好地解决窃听(被动攻击)和污染(主动攻击)两大安全问题.针对以上安全问题,提出一种抗窃听和污染攻击的网络编码方案,该方案通过对数据进行编码,使得对信道进行窃听的敌手无法得到原始数据信息,进而有效地抵抗了窃听攻击,并且利用列表译码算法有效地抵抗污染攻击.通过理论分析证明了该方案能有效地增强网络安全性,并且能够提高网络鲁棒性.

关键词：网络编码窃听攻击污染攻击列表译码算法哈希函数

来源：评论

学校读者我要写书评

暂无评论

若干抗污染及窃听的安全网络编码方案

若干抗污染及窃听的安全网络编码方案

引用

作者：周赵斌福建师范大学

学位级别：硕士

2000年,Ahlswede等人首次提出了网络编码概念,它与传统单调的存储—转发路由工作方式有着明显的区别。因为网络编码容许中间节点在转发数据前先对来自上游不同链路上的消息数据进行编码操作,所以,网络编码理论可使组播网络达到“最大流... 详细信息

2000年,Ahlswede等人首次提出了网络编码概念,它与传统单调的存储—转发路由工作方式有着明显的区别。因为网络编码容许中间节点在转发数据前先对来自上游不同链路上的消息数据进行编码操作,所以,网络编码理论可使组播网络达到“最大流最小割”定理规定的容量传输上界。此外,网络编码在降低节点能耗、改善网络负载均衡和巩固网络鲁棒性等方面均显示出其优越性。随着人们对网络编码的深入研究,它的安全性问题(信息窃听和数据污染)越来越受到关注。目前,研究人员基于密码学知识提出了许多抵抗信息窃听和数据污染的安全网络编码方案。然而这些方案大多以牺牲系统性能作为代价,如增大了编码的复杂度、降低了数据的传输速率以及增加了数据的冗余等,从而大大地降低了网络的吞吐量。如何在有效地提升网络的吞吐量和链路鲁棒性的同时,又能确保网络数据传输的安全性是网络编码研究领域一个很有意义的课题。本论文主要针对网络编码存在的信息窃听和数据污染两大类安全问题作了一些工作。本文首先对网络编码的基本概念和主要优缺点,作了简单地介绍,并简要地概括了国内外学者在网络编码安全性方面的研究成果及研究进展。其次,本文给出了一种抗窃听和污染的网络编码方案。该方案利用节点的私钥对数据进行加密以增强其安全性,有效地抵抗了窃听攻击；并且引入列表译码算法来抵抗污染攻击。同时对该方案进行了数值分析,分析结果表明：信源编码和信宿解码两方面的计算代价减小了,而且以接近1的概率达到弱安全要求。第三,本文提出了一种基于数字签名的网络编码(SCH NC)方案,新方案不仅能够解决污染攻击问题,而且能有效地确定出污染攻击源的位置,从而降低污染攻击对网络造成的影响。最后,本文通过引入快速的并行CRC校验码和消息时间戳的设计理念,给出了一种基于CRC校验码的防污染网络编码方案。从该方案的安全性方面和效率方面进行分析表明：网络编码、并行逆序CRC检验码和消息时间戳三者的结合可以有效地抵抗污染攻击和重放攻击,并且大大地降低节点的计算代价,提高了网络的吞吐量。

关键词：网络编码污染攻击窃听攻击列表译码算法数字签名并行逆序CRC检验码

来源：评论

学校读者我要写书评

暂无评论

光通信中极化码的应用研究

光通信中极化码的应用研究

引用

作者：陈玄玄西安电子科技大学

学位级别：硕士

近年来,在数字通信系统中有着良好应用前景的极化码受到了大量学者们的高度重视,极化码可以以比较低的编码和译码复杂度达到二进制对称信道的信道容量,已经有大量的研究工作针对极化码展开,且几乎所有的研究都是基于加性高斯白噪声（Add... 详细信息

近年来,在数字通信系统中有着良好应用前景的极化码受到了大量学者们的高度重视,极化码可以以比较低的编码和译码复杂度达到二进制对称信道的信道容量,已经有大量的研究工作针对极化码展开,且几乎所有的研究都是基于加性高斯白噪声（Additive White Gaussian Noise,AWGN）信道来进行的,为了将极化码的研究推广到其他一般信道,本文提出将极化码应用于无线光通信信道中来研究极化码的性能。无线光通信（又称自由空间光通信）因其优越的特点得到了广泛的发展,本文简要介绍了其信道编码系统中用到的调制方式以及信道编码码型;阐述了极化码应用于光通信信道中用到的方法与技术,分析了不同影响因素下极化码的传输误码性能。本文旨在设计和实现无线光通信的信道模型并针对该衰落信道构造不同的极化码。本文主要工作包括以下3部分:（1）为了研究极化码在大气光通信中的应用性能,本文对影响大气光通信系统传输性能的因素进行了分析和抽象建模,确定了弱湍流条件下自由空间大气光通信的传输信道模型。该模型中信道的乘性衰落因子是服从对数正态分布的随机变量,加性干扰是高斯白噪声。（2）介绍大气光通信信道编码系统中常用的调制解调方式;给出了一种降低计算复杂度的软信息提取方法;详细介绍了本文中将用到的极化码的蒙特卡洛构造方法,连续删除译码算法（Successive Cancellation,SC）以及改进的SC译码算法;根据上述信道模型,为抵抗该信道的乘性衰落,文中使用蒙特卡洛构造算法构造出极化码。（3）采用C++语言编程完成对数正态大气湍流信道模型的建模,考虑不同弱湍流强度对信道模型的影响,构造出不同的极化码;同时考虑不同的极化码码长、码率以及译码算法来分析极化码在该对数正态衰落信道中的性能,给出不同信道参数下极化码的误码性能仿真图;并在同等条件下,将极化码的误码性能与大气光通信系统中已有的码型--低密度奇偶校验（Low Density Parity-Check,LDPC）码的性能作对比,验证极化码在光通信信道中应用的可行性和有效性。仿真结果表明,极化码是有望应用于大气光通信系统中的,在某些特定条件下,极化码的误码性能优于同等条件下的LDPC码。本文对极化码在光通信信道中的研究表明误码率要求在10-410-5之间且通信系统要求延时非常低时,可以用极化码来替代LDPC码在实际空间光通信信道中使用。

关键词：极化码自由空间光通信对数正态分布脉冲位置调制列表译码算法

来源：评论

学校读者我要写书评

暂无评论

极化码的编译码算法研究

极化码的编译码算法研究

引用

作者：韩冰西安电子科技大学

学位级别：硕士

信道编码作为现代通信系统的重要组成部分,能够提高通信系统容量从而显著改善通信系统的性能。自从香农提出有噪信道编码定理以来,人们一直在寻找能够达到香农极限的编码方案。终于在半个多世纪后的2009年,Arikan提出的极化码成为理论... 详细信息

信道编码作为现代通信系统的重要组成部分,能够提高通信系统容量从而显著改善通信系统的性能。自从香农提出有噪信道编码定理以来,人们一直在寻找能够达到香农极限的编码方案。终于在半个多世纪后的2009年,Arikan提出的极化码成为理论上能够达到香农限的首个实用编码方案。极化码的核心是信道极化的思想:一组独立且相同信道,通过多次信道合并、信道分裂的迭代极化过程,一部分信道容量逐渐趋于1,另一部分容量逐渐趋于0,最终只通过可靠性高的信道传输信息比特。尽管极化码的串行抵消译码算法在无穷码长的情况下被证明容量可达,但有限码长下的性能并不理想。列表译码改进了串行抵消算法的贪心深度优先搜索方式,是一种性能优异的译码算法。然后它的关键部分排序模块最为耗时,成为列表译码算法实用化的瓶颈。本文结合实际应用场景,对极化码进行了以下四方面的研究和创新:第一,介绍极化码理论基础。首先介绍信道合并、信道拆分和信道可靠性计算等基本理论。然后通过理论推导给出极化码的编码方法和时间复杂度。最后介绍基于对数似然比的串行抵消译码算法,同时分析译码算法时间复杂度和空间复杂度。第二,研究极化码的高性能译码算法。首先介绍列表译码算法,将串行抵消算法的贪心式深度搜索扩展为宽度优先搜索方式。然后分析简化串行抵消算法计算方式的几种改进方案,包括SSC算法、ML-SSC算法、Fast-SSC算法。最后结合前述二者的优点,介绍Fast-List译码算法。理论分析和仿真结果表明,列表译码算法可以达到最大似然译码的性能,快速列表算法兼具性能和速度两方面优势。第三,分析列表译码算法的常见排序器。明确路径度量值之间的依赖关系,为排序器优化提供理论依据。然后分别介绍双调排序器及其简化方案、冒泡排序器及其简化方案、以对度量值进行奇偶分割为基础进行简化的奇偶排序器。在此基础上,以比较选择单元数量、排序阶段数为指标对各排序器进行量化考查。第四,提出一种新型基排序选择器。归纳已有排序器的特点,分析其设计思路中存在的盲区。介绍基排序算法理论,在此基础上提出一种具有线性时间复杂度、并且可以极易被并行化的基排序选择器。选择器内部维护已处理、未处理、已标记、未标记四个度量值集合,针对硬件实现中常用定点数表示的路径度量值,通过对最高有效位到最低有效位比特的逐一比较,选择器动态调整四个集合内的元素,直到已标记的度量值数量达到要求时结束选择过程。本方案通过使用固定长度的比特向量标记元素所属的不同集合,将调整集合内元素的过程设计为可并行的比特向量操作。仿真结果和理论分析表明,本文提出的方案能极大降低现有排序器的时延和资源消耗,尤其适用于短码长、大列表宽度的译码器。

关键词：极化码串行抵消译码列表译码算法快速列表译码算法排序器基排序算法选择器

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：