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

计算机科学 2010年第11期37卷 278-281页

作者：李用江李昌利葛建华孙志林西安电子科技大学综合业务网国家重点实验室西安710071 广东海洋大学信息学院湛江524088 河南宇通信息技术有限公司郑州450003

基于欧几里得算法求乘法逆元的思想,提出了两种构造广义猫映射的简单方法。一种基于Fibonacci序列,一种基于Dirichlet序列;还给出了结合这两个序列的构造方法。仿真实验表明广义猫映射的变换周期是可变的并且相对于猫映射更大,从而有较... 详细信息

基于欧几里得算法求乘法逆元的思想,提出了两种构造广义猫映射的简单方法。一种基于Fibonacci序列,一种基于Dirichlet序列;还给出了结合这两个序列的构造方法。仿真实验表明广义猫映射的变换周期是可变的并且相对于猫映射更大,从而有较好的置乱效果,这也使得它的安全性优于猫映射和Fibonacci等置乱变换。在图像信息隐蔽存储与传输中,这类图像变换具有重大的应用价值,为图像置乱提供了更坚实的理论基础。

关键词：欧几里得算法图像置乱广义猫映射 Dirichlet序列 Fibonacci序列

来源：评论

学校读者我要写书评

暂无评论

基于k-ary消减的快速最大公约数算法

引用

计算机应用 2015年第6期35卷 1673-1677,1697页

作者：王广赛曾光韩文报李永光信息工程大学郑州450001 数学工程与先进计算国家重点实验室郑州450001

最大公约数(GCD)算法中,对于输入B和C,利用Sorenson的右移k-ary消减思想提出一个算法用于寻找整数x和y,使得x和y满足Bx-Cy在二进制表示下低比特位部分为0,即Bx-Cy=0(mod 2e),其中e是常数正整数。利用该算法能够右移较多比特并大规模降... 详细信息

最大公约数(GCD)算法中,对于输入B和C,利用Sorenson的右移k-ary消减思想提出一个算法用于寻找整数x和y,使得x和y满足Bx-Cy在二进制表示下低比特位部分为0,即Bx-Cy=0(mod 2e),其中e是常数正整数。利用该算法能够右移较多比特并大规模降低循环次数。再结合模算法,提出了快速GCD算法,其输入规模为n比特时最差复杂度仍然是O(n2),但最好的情况下复杂度能达到O(n log2n log log n)。实验数据表明,对于20万以上比特规模的输入,快速GCD算法比Binary GCD算法速度快;对100万比特规模的输入,快速GCD算法速度是Binary GCD算法的两倍。

关键词：最大公约数算法欧几里得算法二进制最大公约数算法右移k-ary消减整数最大公约数算法

来源：评论

学校读者我要写书评

暂无评论

人工智能时代背景下,基于算法和跨学科思维的习题选析——以IBDP数学课程为例

引用

数学教学 2022年第6期 7-17,F0004页

作者：马峰上海市上海中学上海200231

“算法”这一术语是从Algorithm翻译而来的,美国计算机专家克努特(***)这样说:“算法是解某一特定问题的一组有穷规则的集合.”算法思维是计算思维的一种,它直接外显在中学信息技术课程中.然而,众所周知的是,数学是计算机科学的基础,算... 详细信息

“算法”这一术语是从Algorithm翻译而来的,美国计算机专家克努特(***)这样说:“算法是解某一特定问题的一组有穷规则的集合.”算法思维是计算思维的一种,它直接外显在中学信息技术课程中.然而,众所周知的是,数学是计算机科学的基础,算法思维在数学中经常出现,比如人们所熟知的求最大公因数的方法就是欧几里得算法,中国古代数学家提出的“百鸡问题”也经常使用算法来解决。

关键词：中学信息技术课程最大公因数欧几里得算法中国古代数学计算思维百鸡问题数学课程克努特

来源：评论

学校读者我要写书评

暂无评论

基于右移k-ary消减的递归最大公因子算法

引用

信息工程大学学报 2016年第2期17卷 190-193页

作者：王广赛曾光韩文报数学工程与先进计算国家重点实验室河南郑州450001

对于输入B和C,利用Sorenson的右移k-ary消减(right-shift k-ary reduction)思想提出一种算法用于寻找整数x和y,使得x和y满足Bx-Cy在二进制表示下低比特位部分为0,利用该算法能够大规模降低循环次数,再结合模算法,提出递归最大公因子算... 详细信息

对于输入B和C,利用Sorenson的右移k-ary消减(right-shift k-ary reduction)思想提出一种算法用于寻找整数x和y,使得x和y满足Bx-Cy在二进制表示下低比特位部分为0,利用该算法能够大规模降低循环次数,再结合模算法,提出递归最大公因子算法。递归最大公因子算法复杂度虽然对Knuth-Schnhage算法的复杂度上没有提高,仍然是O(nlog2nloglogn),但是该算法相比于Knuth-Schnhage算法实现简单,正确性分析和复杂度分析都比较容易。

关键词：最大公因子算法欧几里得算法二进制GCD算法右移k-ary消减整数最大公因子算法

来源：评论

学校读者我要写书评

暂无评论

基于公约式权重的截短线性分组码盲识别方法

引用

电信科学 2017年第6期33卷 114-120页

作者：沈利华章剑林浙江工业大学之江学院浙江绍兴312030 杭州师范大学阿里巴巴商学院浙江杭州311121

针对通信信号侦察处理中的截短线性分组码的盲识别问题,提出了一种基于公约式权重最大化的识别方法。算法对侦收的码字序列进行不同长度的分段,计算分段码字与x^n+1的最大公约式并按公约式阶数进行滤除,通过高阶公约式的个数估计码字长... 详细信息

针对通信信号侦察处理中的截短线性分组码的盲识别问题,提出了一种基于公约式权重最大化的识别方法。算法对侦收的码字序列进行不同长度的分段,计算分段码字与x^n+1的最大公约式并按公约式阶数进行滤除,通过高阶公约式的个数估计码字长度。同时根据公约式的出现概率定义公约式的权重,利用权重最大的公约式实现码字生成多项式的估计。仿真实验表明算法有效可行,并理论分析了算法的容错性和计算复杂度。和已有算法相比较,本文算法在相同的误码率条件下,具有更高的检测识别概率,且同时具备截短码字和非截短码字的识别能力。

关键词：盲识别线性分组码欧几里得算法公约式权重

来源：评论

学校读者我要写书评

暂无评论

基于多项式遍历和码字相关的Turbo码盲识别

引用

电讯技术 2017年第7期57卷 819-824页

作者：钟阳晶梁茹冰广东农工商职业技术学院计算机系广州510507 华南农业大学数学与信息学院广州510642

针对1/n码率Turbo码的盲识别问题,提出了一种基于多项式遍历和码字相关的检测识别方法。该方法首先对码字序列进行分组,利用分组验证的方法对数据中的卷积码进行快速检测,进而识别出Turbo码的码率;然后,利用欧几里得算法对Turbo码的分... 详细信息

针对1/n码率Turbo码的盲识别问题,提出了一种基于多项式遍历和码字相关的检测识别方法。该方法首先对码字序列进行分组,利用分组验证的方法对数据中的卷积码进行快速检测,进而识别出Turbo码的码率;然后,利用欧几里得算法对Turbo码的分量编码器a的参数进行识别,进而通过对编码器b的遍历,恢复出伪随机交织序列;最后,通过与信息序列的码字相关,验证编码器b的参数是否正确,同时利用相关谱峰值所在位置识别交织器参数,实现了Turbo码的全部参数估计。仿真实验验证了该算法的有效性。对算法的误码适应能力进行的仿真分析表明,该方法能够在较高误码率条件下实现Turbo码的检测与识别。

关键词： Turbo码盲识别欧几里得算法伪随机交织器

来源：评论

学校读者我要写书评

暂无评论

音乐主旋律提取与多音高估计方法研究

音乐主旋律提取与多音高估计方法研究

引用

作者：张维维大连理工大学

学位级别：博士

音乐信息检索包括音乐内容分析、音乐风格分类、哼唱识别、音乐推荐等内容,近年来在网络音乐、移动终端、消费电子、游戏娱乐等领域得到了广泛应用。主旋律提取与多音高估计是音乐信息检索领域的重要课题,国内外对此进行了研究,取得了... 详细信息

音乐信息检索包括音乐内容分析、音乐风格分类、哼唱识别、音乐推荐等内容,近年来在网络音乐、移动终端、消费电子、游戏娱乐等领域得到了广泛应用。主旋律提取与多音高估计是音乐信息检索领域的重要课题,国内外对此进行了研究,取得了重要成果,但在性能上还无法满足实际需要,有许多问题有待深入研究解决。本文应用欧几里得算法、贝叶斯滤波、动态规划、时频分析等技术,对主旋律提取和多音高估计方法进行了深入研究,所做的主要创新工作如下:(1)低音伴奏、特殊歌唱技巧以及某些乐器的固有特性会导致基频丢失,此时难以用基频跟踪技术提取音乐主旋律。为此,本文将计算两个自然数最大公约数的欧几里得算法推广到浮点数域,提出了改进欧几里得算法。然后,将其用于旋律音高候选估计,提出了基于改进欧几里得算法的主旋律提取方法。该方法用短时傅里叶变换和瞬时频率进行音乐混合信号正弦估计,并基于谱峰频率对,用改进欧几里得算法计算每帧的多个候选音高估计,再根据音高轮廓时长和连续性特征得到旋律音高序列。该方法不依赖于基频分量就能进行音高估计。进一步,针对同一音符持续时间内音高估计值有时剧烈跳变的问题,提出了改进欧几里得算法和动态规划相结合的主旋律提取方法。该方法用改进欧几里得算法估计每帧多个候选音高,用动态规划算法迭代求解描述主旋律音高的目标函数,以获得平滑的旋律音高轮廓,大幅度减少旋律轮廓的短时剧烈跳变。实验结果表明,该方法在基频丢失时能有效地估计主旋律音高,且避免了旋律音高序列的短时剧烈跳变。(2)鉴于随时间演进的主旋律音高具有时序相关性,本文用贝叶斯理论对音乐主旋律提取建模,并用粒子滤波获得其有效近似解,提出了基于粒子滤波和动态规划的主旋律提取方法。该方法在粒子滤波阶段,用Logistic分布描述音高转移概率,基于音高显著性、谱平滑性和音色相似性构建似然函数,用粒子滤波递推估计旋律音高序列的后验概率密度,以获得旋律轮廓粗估计。在动态规划阶段,先对旋律轮廓粗估计结果进行平滑,得到帧级旋律音高动态范围,然后用动态规划算法迭代求解描述主旋律音高的目标函数,从而得到最终的旋律音高序列。该方法不需要先验信息,两阶段策略既缩小了旋律音高搜索范围,又大幅度降低了动态规划计算量。实验结果表明,该方法具有较高的旋律提取准确率。(3)音乐信号中部分乐音分量存在谐波重叠,导致多音高估计时常产生漏检和误检问题。为此,本文定义了伪二维谱,推导出相关性质,在此基础上,提出一种基于伪二维谱的多音高估计方法。该方法用伪二维变换,将一维音乐信号映射到二维频率平面上;然后,计算伪二维幅度谱与二维谐波模板的互相关函数,实现二维模式匹配,得到音高初估计;最后,借助邻近帧估计结果去除异常值,并用音高直方图对剩余音高进行筛选和补充,从而得到精确的帧级多音高估计结果。该方法能有效地区分和声导致的重叠谐波分量,且计算量较小。实验结果表明,与现有方法相比,该方法的音高估计精确率与召回率较高。

关键词：主旋律提取多音音乐音乐信息检索欧几里得算法粒子滤波多音高估计

来源：评论

学校读者我要写书评

暂无评论

UWB物理层接收链路关键技术研究

UWB物理层接收链路关键技术研究

引用

作者：吕子腾西安电子科技大学

学位级别：硕士

超宽带(Ultra-wideband,UWB)技术由于其抗干扰能力强、定位精度高和带宽大等优点,被广泛应用于通信、雷达和精准定位等诸多领域。超宽带物理层的性能是影响数据传输速率和精度的关键因素,因此,对超宽带物理层的研究至关重要。随着对速... 详细信息

超宽带(Ultra-wideband,UWB)技术由于其抗干扰能力强、定位精度高和带宽大等优点,被广泛应用于通信、雷达和精准定位等诸多领域。超宽带物理层的性能是影响数据传输速率和精度的关键因素,因此,对超宽带物理层的研究至关重要。随着对速度和准确性的要求日益提高,迫切需要对超宽带物理层的组成部分进行优化。本文以改善硬件消耗情况和提升译码速度为目标,对超宽带物理层接收链路开展深入研究。超宽带物理层接收链路由信号接收与译码两部分组成,在信道传播中产生的多径信号通过Rake接收机完成接收与解调操作,并将接收机输出的码字使用译码器实现译码纠错。本文基于IEEE 802.15.4a标准,使用MATLAB完成了对超宽带物理层接收链路的仿真验证。其中,研究重点在于译码部分。接收链路译码部分包括RS译码器、SEC-DED译码器与Viterbi译码器,本文对其进行了电路设计与实现,并与MATLAB仿真结果完成对比。其中关于RS译码中关键方程的求解,本文提出了一种新型简化欧几里得算法。相比于传统欧几里得算法,新算法通过改变迭代初始化条件,以及优化迭代方程最高项系数比较的控制条件,将迭代次数降低至2t(其中t为译码纠错能力),迭代控制条件简化为3个。为了进一步增加RS译码速度,本文设计了一种双通道三并行RS译码器结构。该结构通过两路数据并行输入,将关键方程求解模块的空闲时钟周期压缩为3个,提高了其资源利用率。与普通译码器结构相比,双通道三并行RS译码器结构消耗的硬件资源增加了一倍,译码速度提升了4.6倍左右。在Viterbi译码器中,在加比选模块使用了基于取模归一化方法的基-4蝶形单元结构,在有效防止数据溢出的同时,可以将其译码速度提升至之前的两倍。并且针对幸存路径管理模块限制为固定回溯深度,在加比选模块与回溯模块中实现了乒乓操作电路设计,降低了存储空间的使用。本文搭建了基于MATLAB的物理层接收链路仿真平台,分析了IEEE 802.15.4a标准中提出的8个信道模型对接收链路误比特率的影响。此外,本文使用Xilinx公司Spartan-7系列FPGA开发板,通过Vivado软件搭建了基于FPGA的接收链路译码部分硬件平台,完成了板级测试。最后,将两个平台的误比特率进行了对比分析,并对电路的资源占用、时序和功耗进行了评估。结果显示,本设计的硬件资源消耗为1774个LUTs和1307个registers,在200MHz时钟频率下运行正常,片上总功耗为83mw。

关键词：超宽带物理层 FPGA RS译码欧几里得算法

来源：评论

学校读者我要写书评

暂无评论

卷积编码盲识别技术研究

卷积编码盲识别技术研究

引用

作者：王翼杭州电子科技大学

学位级别：硕士

信息在信道中传输时会受到各种形式的干扰，所以在传输前需要对信息进行编码，这种编码方式就称作信道编码。信道编码的作用在于检测或纠正传输中的错误，以达到可以使信息更加可靠的传输到接收端的目的。而信道编码盲识别技术是指接收... 详细信息

信息在信道中传输时会受到各种形式的干扰，所以在传输前需要对信息进行编码，这种编码方式就称作信道编码。信道编码的作用在于检测或纠正传输中的错误，以达到可以使信息更加可靠的传输到接收端的目的。而信道编码盲识别技术是指接收端接收到非合作通信域的码字，或者信息对抗方的码字后，对接收的码字进行识别分析，得出这些码字的码率k/n，码字起始点i，生成矩阵G等参数，是译码前的重要一步。在非合作域的通信系统中，信道的编码结构和相关参数都是未知的，需要通过一定的信道编码识别方法来进行相关参数的正确识别，进而才能获取可靠信息。在智能通信及网络对抗等领域对信道编码盲识别也有着迫切的需求。因此仅根据接收到的数据对信号的其它参数进行识别分析在许多场合都有着重要的意义，这也使信道编码盲识别技术的研究变得日益迫切。但是信道编码盲识别技术分析难度较大，虽然对此领域的关注度越来越高，但总体来看从事这方面研究的力量仍然相对薄弱，可供参考的理论成果不多。论文对卷积码的盲识别技术进行研究，内容主要分为如下四个部分：第一部分描述了信道编码的基本原理以及信道编码中的各种编码方式，重点介绍了卷积码的生成矩阵和校验矩阵的构成，此外还包括了线性分组码以及卷积码的性质，并提出了需要识别的要素项；第二部分主要分析了几种现有的卷积码盲识别法的优缺点，之后重点对适用于1/2码率的欧几里得算法和欧几里得改进算法进行了数学仿真，并且对于两种算法的识别正确性和抗误码性能进行了讨论；第三部分主要介绍了一种没有码率限制、可以进行全盲识别并且对于系统与非系统码都适用的综合分析法，通过使用matlab对该算法进行了实现，之后对该算法识别正确性、抗误码性能以及识别效率进行了讨论，观察该算法是否适合用于实际情况下的识别；第四部分提出了借鉴信号的稀疏分解思想，选用一种典型贪婪迭代算法即正交匹配追踪（OMP）算法对系统卷积码进行盲识别的方法，并仿真验证了使用OMP算法进行卷积码盲识别的正确性，最后该文提出了对于不同码率、不同抗误码性能和所需数据量的大小适用的不同识别方法。

关键词：信道编码盲识别综合分析法稀疏分解欧几里得算法

来源：评论

学校读者我要写书评

暂无评论

一种非对等的移动Ad hoc网络密钥管理方案

引用

计算机工程 2013年第2期39卷 103-107页

作者：吴军石润华仲红安徽大学智能计算与信号处理教育部重点实验室合肥230039 安徽大学计算机科学与技术学院合肥230039

针对实际应用中移动Ad hoc网络节点可能存在身份差异的情况,提出一种非对等的移动Ad hoc网络密钥管理框架及一个密钥共享方案,该方案可以生成2类不同的主私钥共享份额,结合2类共享份额才能恢复主私钥。基于上述方案中的密钥配置结构,给... 详细信息

针对实际应用中移动Ad hoc网络节点可能存在身份差异的情况,提出一种非对等的移动Ad hoc网络密钥管理框架及一个密钥共享方案,该方案可以生成2类不同的主私钥共享份额,结合2类共享份额才能恢复主私钥。基于上述方案中的密钥配置结构,给出一个移动Ad hoc网络限制验证者的数字签名方案。分析结果表明,该方案在签名阶段需执行1次模幂运算和1次欧几里得算法,在验证阶段需执行O(t)次模幂运算,并且方案具有较好的实用性,安全性与部分分布式密钥管理签名方案相同。

关键词：移动Ad hoc网络密钥管理数字签名限制验证者秘密共享欧几里得算法

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：