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

河北大学学报（自然科学版） 2012年第4期32卷 416-420,428页

作者：王兰勋李丹芳汪洋河北大学电子信息工程学院河北保定071002

针对BCH码的盲识别问题,提出一种基于欧几里德算法的最大公因式的识别方法.首先,根据循环移位码字求取最大公因式,得到最大公因式的系数矩阵.然后,分析最大公因式的次数分布规律确定码长,由系数矩阵求出生成多项式.该识别方法简单易行,... 详细信息

针对BCH码的盲识别问题,提出一种基于欧几里德算法的最大公因式的识别方法.首先,根据循环移位码字求取最大公因式,得到最大公因式的系数矩阵.然后,分析最大公因式的次数分布规律确定码长,由系数矩阵求出生成多项式.该识别方法简单易行,无繁杂的矩阵运算.理论分析及仿真实验表明,无误码时使用较小的数据量就可有效识别;误码率为10-2,数据量足够时,识别效果仍然较好.

关键词： BCH码欧几里德算法最大公因式盲识别

来源：评论

学校读者我要写书评

暂无评论

基于FPGA的串行RS+Viterbi级联译码器的设计与实现

引用

上海航天 2007年第4期24卷 53-57页

作者：向征池中明刘兴钊上海交通大学电子信息与电气工程学院上海200240 上海卫星工程研究所上海200240

提出了一种基于现场可编程逻辑阵列(FPGA)的RS码(255,223)级联卷积码(4,3,3)译码器及其实现,给出了系统结构。其中级联译码器均采用串行结构,减少了资源占用。卷积译码使用Viterbi算法,给出了其初始化网络、分支度量计算、加比选、累计... 详细信息

提出了一种基于现场可编程逻辑阵列(FPGA)的RS码(255,223)级联卷积码(4,3,3)译码器及其实现,给出了系统结构。其中级联译码器均采用串行结构,减少了资源占用。卷积译码使用Viterbi算法,给出了其初始化网络、分支度量计算、加比选、累计度量储存、幸存路径储存和回溯等主要部分;RS译码采用欧几里德算法,给出了伴随式计算、错误位置和错误值多项式计算(钱搜索计算错误位置、福尼算法计算错误值)、模二和计算解码输出等关键部分。

关键词：级联码 RS码卷积码欧几里德算法维特比算法现场可编程逻辑阵列

来源：评论

学校读者我要写书评

暂无评论

多项式环上一次不定方程的矩阵解法与程序设计

引用

科技通报 2004年第4期20卷 316-319页

作者：晏林文山师范高等专科学校数学系云南文山663000

利用多项式环F[x]上的欧几里德算法给出求解多项式环F[x]上的多元一次不定方程通解的矩阵解法,同时利用MATLAB数学软件给出相应的计算机求解多项式环F[x]上一次不定方程的程序,这种方法可以普遍地应用.

关键词：代数学通解矩阵解法程序设计欧几里德算法 MATLAB

来源：评论

学校读者我要写书评

暂无评论

欧氏环上一次不定方程组的矩阵解法

引用

数学的实践与认识 2004年第7期34卷 146-150页

作者：晏林文山师范高等专科学校数学系云南663000

利用欧几里德算法从理论上对多元一次不定方程组在欧氏环上的可逆线性变换下的解进行深入的研究 ,并提出用矩阵的初等变换求解欧氏环上多元一次不定方程组的算法 ,即矩阵解法 .

关键词：欧氏环不定方程组矩阵解法欧几里德算法初等变换

来源：评论

学校读者我要写书评

暂无评论

密立根油滴实验数据的处理方法

引用

物理实验 2004年第12期24卷 22-24页

作者：王广涛陈健魏建宇李喜贵杨聚宝河南师范大学物理与信息工程学院河南新乡453002

依据欧几里德算法 ,由计算机处理密立根油滴实验数据 ,得到基本电荷电量 ,并且给出了用Fortran编写的程序 .

关键词：密立根油滴实验欧几里德算法数据处理基本电荷

来源：评论

学校读者我要写书评

暂无评论

信道编码识别技术研究

信道编码识别技术研究

引用

作者：宋镜业西安电子科技大学

学位级别：硕士

信道编码识别技术在信号截获、协作通信、智能移动通信、多点广播通信等领域具有广泛应用,对该技术进行研究具有重要的理论意义和应用价值。论文对信道编码识别技术进行研究,首先分析该技术的研究现状,接着对卷积码识别技术进行研究,介... 详细信息

信道编码识别技术在信号截获、协作通信、智能移动通信、多点广播通信等领域具有广泛应用,对该技术进行研究具有重要的理论意义和应用价值。论文对信道编码识别技术进行研究,首先分析该技术的研究现状,接着对卷积码识别技术进行研究,介绍几种有效的卷积码识别算法,包括常规识别算法、基于Viterbi译码的识别算法、基于校验矩阵的匹配算法和基于关键方程的识别算法,并且分析它们的优点和不足。论文着重对基于欧几里德算法的卷积码识别算法进行研究,从理论上分析它的性能,用MATLAB实现它的功能,通过实验方法验证它的有效性、容错性等性能,并从正确识别率、抗误码性能、计算复杂度三个方面对几种识别算法的性能进行比较,提出包括采用简单有效的方法确定码字的起始位置和码字同步、在接收码字中快速搜索无误码字等改进方法。最后,论文研究与卷积码识别有关的帧同步定位、码字同步搜索以及信息恢复技术。论文的研究结果可以作为信号截获、协作通信等领域的参考。

关键词：信道编码卷积码识别关键方程欧几里德算法

来源：评论

学校读者我要写书评

暂无评论

基于宽带多媒体通信卫星的RS编译码器设计与实现

基于宽带多媒体通信卫星的RS编译码器设计与实现

引用

作者：巩绪明国防科学技术大学

学位级别：硕士

RS码具有优异的纠正突发错误的能力,它作为外码与Viterbi码交织级联可显著提高多媒体卫星通信的可靠性,目前国内外许多通信标准中都采用RS与Viterbi的级联码。本文面向多媒体卫星通信需求,对RS编译码算法及RS与Viterbi交织级联技术展开... 详细信息

RS码具有优异的纠正突发错误的能力,它作为外码与Viterbi码交织级联可显著提高多媒体卫星通信的可靠性,目前国内外许多通信标准中都采用RS与Viterbi的级联码。本文面向多媒体卫星通信需求,对RS编译码算法及RS与Viterbi交织级联技术展开研究,并进行RS编译码器的设计优化与实现。主要工作和成果有以下几点: 1、时域RS编译码算法研究与分析。将改进的BM算法、欧几里德算法的实现复杂度进行对比,前者优于后者;研究Forney算法,对其中的求逆运算实现的复杂度作出了分析并提出实现方案。 2、RS(244,212)编码器设计优化与实现。通过对低复杂度位并行体系结构多项式有限域乘法器原理的研究,设计实现了GF( 28 )域速度快、资源占用少的通用乘法器和固定因子乘法器;给出编码器的电路实现,并且提出改进的电路结构方案;在此基础上用Verilog语言实现了RS(244,212)编码器;用Xilinx ISE 9.1i Vertex2p综合后编码器最大速度为2.0Gbps,资源占用为285个slice; 3、RS(244,212)译码器设计优化与实现。给出伴随式计算模块、解关键方程模块、解错误位置和错误值模块的电路实现,特别是解关键方程电路结构中提出两步乘法完成一次乘法运算的方法,减少将近一半的通用乘法器;通过对译码器三个模块的时序分析,给出译码器的三级流水结构;在此基础上用Verilog语言实现了RS(244,212)译码器。用Xilinx ISE 9.1i Vertex2p综合后译码器最大速度为1.4Gbps,资源占用为1832个slice; 4、RS与Viterbi交织级联研究与设计。对级联码进行研究,分析级联码加交织的好处;对几种交织矩阵进行实验分析,得到最优的交织矩阵128×61;在此基础上设计了符合多媒体通信卫星用户链路TDM载波通信体制标准的交织级联码。

关键词： RS码 BM算法欧几里德算法 Forney算法

来源：评论

学校读者我要写书评

暂无评论

模逆运算及其时间复杂度分析

模逆运算及其时间复杂度分析

引用

作者：蒋帅山东大学

学位级别：硕士

剩余数系统(RNS)分别在1955年被Svoboda和Valach提出，1959年被Garner提出。它使用一个互素的模(m1，...，mn)把一个大整数A分成小整数(a1，...，an)，这里ai是剩余数，ai=Amodmi。RNS的模运算是很直接的，而它的逆表示是复杂的，是利... 详细信息

剩余数系统(RNS)分别在1955年被Svoboda和Valach提出，1959年被Garner提出。它使用一个互素的模(m1，...，mn)把一个大整数A分成小整数(a1，...，an)，这里ai是剩余数，ai=Amodmi。RNS的模运算是很直接的，而它的逆表示是复杂的，是利用了中国剩余定理。\n 在RNS中加法、减法、乘法是有效的，他们在剩余数上的操作是没有扩展蔓延的独立并行。这种并行和无进位的属性加速了那些操作，并且有利于设计模块化和可伸缩性。如果除数是对于所有模互素的，同样适用于整除。\n 但是在RNS中其他运算是复杂的。例如，比较和溢出检测对于非位置表示不是显而易见的。然而在RNS中除法和模约化的操作是很困难的。有效的模约化方法需要大量预计算。\n RNS被广泛应用在信号处理:数字相关，数字滤波。在这些应用中在有限精度范围内，RNS基被限制在小模（一般2到5）。\n 现在，RNS被应用在加密工具中来加速RSA算法(1024-4096比特)、椭圆曲线加密算法(ECC，160-550比特)、基于配对的密码算法等的大数操作。RNS的非位置属性被用来随机化中间计算，来作为防止旁侧道攻击和错误攻击的保护。\n 由于时间消耗大，模逆运算一直是密码学中RNS实现的一大瓶颈。有一些关于有效模逆运算的硬件实现，他们是基于费马小定理或者是扩展的欧几里德算法及其变形。Plus-minus算法是基于二进制算法减少大数比较改进的。FLT-RNS算法是基于费马小定理的RNS模逆算法。PM-RNS算法是KarimBigou和ArnaudTisserand基于二进制扩展欧几里德算法和Plus-minus的加减技巧，并使用快速的模约化模2、模4及其整除运算提出的RNS上的模逆算法。他们分析FLN-RNS算法的时间复杂度为O(l×n2)EMMS和EMAS，PM-RNS的时间复杂度是O(l×n)EMMS和EMAS，其中l是迭代次数，n是基元素的个数，EMM是一个基本的模乘法，EMA是一个基本的模加法。\n 本文第一章主要介绍欧几里德算法的原理，以及之后它的变形:扩展的欧几里德算法、二进制欧几里德算法、二进制扩展的欧几里德算法，然后由它们得出的模逆算法。Plus-minus算法是一种使用加减技巧的模逆算法。第二章首先介绍各种模逆算法的实现过程，并且分析算法的时间复杂度。第三章介绍RNS中的模逆算法:FLN-RNS和PM-RNS并分析它们的时间复杂度分别为O((log2p)3)和O((log2p)2)。

关键词：欧几里德算法模逆算法时间复杂度分析剩余数系统

来源：评论

学校读者我要写书评

暂无评论

循环码的盲识别技术研究

循环码的盲识别技术研究

引用

作者：李丹芳河北大学

学位级别：硕士

数字信号在信道传输时,由于噪声、衰落以及人为干扰等,将会引起差错。香农证明如果信源的速率低于信道容量,可采用信道编码的方法,以任意小的差错概率在有扰信道上传输信息。随着信道编码技术的广泛应用，信道编码的盲识别问题日益突出... 详细信息

数字信号在信道传输时,由于噪声、衰落以及人为干扰等,将会引起差错。香农证明如果信源的速率低于信道容量,可采用信道编码的方法,以任意小的差错概率在有扰信道上传输信息。随着信道编码技术的广泛应用，信道编码的盲识别问题日益突出。信道编码盲识别要解决的问题就是在仅仅已知编码序列前提下如何识别出编码体制和参数。它在信号截获，协作通信以及智能通信等领域都得到不同程度的应用，是当前识别领域的热点之一。本文针对信道编码中的循环码的盲识别问题展开研究。首先介绍了信道编码的基础知识，包括群、环、域等的概念和性质，给出线性分组码、卷积码、循环码的相关概念及性质，为后续章节循环码的盲识别问题奠定基础。其次，总结了目前适合循环码的识别方法，分别分析它们的优缺点、适应对象，对可实现全盲识别的码重分布距离法作了详细研究，仿真验证其有效性及识别率。然后，对循环码中的BCH码做了深入分析，提出了基于欧几里德算法的BCH码的参数盲识别。根据BCH码的循环移位不变性，结合欧几里德算法计算循环移位前后码字的最大公因式，提出两种利用最大公因式的分布特性识别BCH码的码长和生成多项式的方法。理论分析及仿真实验表明：第一种识别方法无误码时使用较小的数据量就可有效识别，误码率为10-2，数据量足够时，识别效果仍然较好；第二种方法在4×10-3误码率下对各种码长的识别率可达到95%以上，高误码率时对短码的识别效果较好。最后，将第二种方法推广应用到多进制的循环码RS码的识别上。

关键词：信道编码循环码欧几里德算法盲识别

来源：评论

学校读者我要写书评

暂无评论

SYSTOLIC阵列结构的RS译码器的设计与实现

SYSTOLIC阵列结构的RS译码器的设计与实现

引用

作者：张西利上海交通大学

学位级别：硕士

该文讨论卫星通信中的编码技术,根据卫星通信的特点与编码技术的主要作用,选用卷积码与RS码的级联的方法提高数据传输的质量和降低通信设备的成本.着重讨论RS码的编译码技术,在分析非系统RS码的过程中采用傅立叶插值公式,获得非系统RS... 详细信息

该文讨论卫星通信中的编码技术,根据卫星通信的特点与编码技术的主要作用,选用卷积码与RS码的级联的方法提高数据传输的质量和降低通信设备的成本.着重讨论RS码的编译码技术,在分析非系统RS码的过程中采用傅立叶插值公式,获得非系统RS码的新译码算法且得到一个新的关键方程.这个关键方程直接把接收码字的错误位置与信息序列的估值联结起来.应用欧几里德算法求解关键方程,得出错误位置多项式Λ(X)和错误值项式N(X),然后应用多项式除法可得到信息多项式的估值m(X)=N(X)/Λ(X).该文还应用纠错纠删非系统RS码的新算法具体构造了具有流水线形式的SYSTOLIC阵列结构的RS译码器.

关键词： RS码离散傅立叶变换欧几里德算法最大公约数 SYSTOLIC阵列

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：