期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
结合改进欧几里得算法和动态规划的音乐主旋律提取 被引量:5
1
作者 张维维 陈喆 殷福亮 《信号处理》 CSCD 北大核心 2018年第8期1008-1015,共8页
主旋律提取是音乐信息检索领域一项基础而重要的研究课题,由于音乐信号固有的复杂性,使该项研究仍具有较大的挑战。为了更精确地描述旋律显著度并防止同一音符持续时间范围内旋律轮廓出现跳变,本文提出了基于改进欧几里得算法和动态规... 主旋律提取是音乐信息检索领域一项基础而重要的研究课题,由于音乐信号固有的复杂性,使该项研究仍具有较大的挑战。为了更精确地描述旋律显著度并防止同一音符持续时间范围内旋律轮廓出现跳变,本文提出了基于改进欧几里得算法和动态规划的主旋律提取方法。该方法先用改进的欧几里得算法估计每帧的候选音高。然后,在动态规划框架下建模旋律音高的显著性和时序连续性,并跟踪得到最终的主旋律音高序列。在三个主旋律提取评价数据库上测试了该方法的性能,实验结果表明,本文方法取得了较好的旋律提取结果,且在三个测试数据库上的原始音高准确率均高于其他参考方法。 展开更多
关键词 主旋律提取 欧几里得算法 动态规划 音乐信息检索 音乐信号处理
在线阅读 下载PDF
基于Euclid算法的广义猫映射构造方法及在图像置乱中的应用 被引量:1
2
作者 李用江 李昌利 +1 位作者 葛建华 孙志林 《计算机科学》 CSCD 北大核心 2010年第11期278-281,共4页
基于欧几里得算法求乘法逆元的思想,提出了两种构造广义猫映射的简单方法。一种基于Fibonacci序列,一种基于Dirichlet序列;还给出了结合这两个序列的构造方法。仿真实验表明广义猫映射的变换周期是可变的并且相对于猫映射更大,从而有较... 基于欧几里得算法求乘法逆元的思想,提出了两种构造广义猫映射的简单方法。一种基于Fibonacci序列,一种基于Dirichlet序列;还给出了结合这两个序列的构造方法。仿真实验表明广义猫映射的变换周期是可变的并且相对于猫映射更大,从而有较好的置乱效果,这也使得它的安全性优于猫映射和Fibonacci等置乱变换。在图像信息隐蔽存储与传输中,这类图像变换具有重大的应用价值,为图像置乱提供了更坚实的理论基础。 展开更多
关键词 欧几里得算法 图像置乱 广义猫映射 Dirichlet序列 FIBONACCI序列
在线阅读 下载PDF
GF(2~m)域SM2算法的实现与优化 被引量:10
3
作者 黄世中 《信息网络安全》 2012年第1期36-39,共4页
文章从有限域的基本运算和有限域上多倍点运算两个方面讨论分析了GF(2m)域SM2多倍点运算的实现算法和优化技巧,并给出了一个模一般三项式求余式的算法。实践表明运用这些算法和技巧,可以有效地提高多倍点运算的运行速度。
关键词 多倍点运算 三项式 欧几里得算法变体 混合坐标系 加减法
在线阅读 下载PDF
一类求模逆元的算法
4
作者 黄伟亮 王震 黄勇 《暨南大学学报(自然科学与医学版)》 CAS CSCD 北大核心 2009年第1期57-60,共4页
对于同余方程p.x≡1modap求解p-1modap的问题,给出了一个求解公式,且编程实现了求解公式的代码算法.与传统求解方法相比,此算法更为直观、简洁.实际测试结果显示该算法是可靠有效的.
关键词 模逆元 扩展欧几里得算法 费马小定理
在线阅读 下载PDF
基于k-ary消减的快速最大公约数算法 被引量:1
5
作者 王广赛 曾光 +1 位作者 韩文报 李永光 《计算机应用》 CSCD 北大核心 2015年第6期1673-1677,1697,共6页
最大公约数(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消减 整数最大公约数算法
在线阅读 下载PDF
一种改进的高速Reed-Solomon译码算法及其FPGA实现 被引量:1
6
作者 吴飞 王小力 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2006年第6期995-999,共5页
对欧几里得译码算法做了进一步的改进,根据新算法在解关键方程模块中采用了新颖的迭代流水线结构以提高电路工作速度、减小电路面积,设计了高速Reed-Solomon译码器.设计的流水线全并行有限域乘法器,有效解决了传统译码器的速度性能瓶颈... 对欧几里得译码算法做了进一步的改进,根据新算法在解关键方程模块中采用了新颖的迭代流水线结构以提高电路工作速度、减小电路面积,设计了高速Reed-Solomon译码器.设计的流水线全并行有限域乘法器,有效解决了传统译码器的速度性能瓶颈.在新的译码器架构基础上,设计了译码器的门级电路,用Xilinx的VirtexII XC2V1000进行了实现和仿真,获得了理想的成果. 展开更多
关键词 Reed—Solomon码 欧几里得算法 高速电路 现场可编程门阵列
在线阅读 下载PDF
基于GF(2^m)的椭圆曲线求逆算法的改进研究 被引量:4
7
作者 郭高峰 崔强强 《现代电子技术》 2014年第18期19-22,共4页
针对二进制域上现有求逆算法计算量大、并行度小、速度慢的缺点进行改进,基于二元Euclidean算法提出了改进,设计了相应的乘法器硬件结构,并且分析了其运算效能和资源占用情况。将此求逆计算器的并行改进算法使用Verilog语言编程实现,利... 针对二进制域上现有求逆算法计算量大、并行度小、速度慢的缺点进行改进,基于二元Euclidean算法提出了改进,设计了相应的乘法器硬件结构,并且分析了其运算效能和资源占用情况。将此求逆计算器的并行改进算法使用Verilog语言编程实现,利用Xilinx ISE 12.4对整个求逆算法综合仿真(行为级),在Xilinx Virtex-5 XC5VFX70T的硬件平台上验证求逆算法的运算效率,结果表明对求逆算法的改进有效地提高了求逆运算的速度。 展开更多
关键词 椭圆加密 二进制域 求逆 扩展欧几里得算法
在线阅读 下载PDF
基于多项式遍历和码字相关的Turbo码盲识别 被引量:1
8
作者 钟阳晶 梁茹冰 《电讯技术》 北大核心 2017年第7期819-824,共6页
针对1/n码率Turbo码的盲识别问题,提出了一种基于多项式遍历和码字相关的检测识别方法。该方法首先对码字序列进行分组,利用分组验证的方法对数据中的卷积码进行快速检测,进而识别出Turbo码的码率;然后,利用欧几里得算法对Turbo码的分... 针对1/n码率Turbo码的盲识别问题,提出了一种基于多项式遍历和码字相关的检测识别方法。该方法首先对码字序列进行分组,利用分组验证的方法对数据中的卷积码进行快速检测,进而识别出Turbo码的码率;然后,利用欧几里得算法对Turbo码的分量编码器a的参数进行识别,进而通过对编码器b的遍历,恢复出伪随机交织序列;最后,通过与信息序列的码字相关,验证编码器b的参数是否正确,同时利用相关谱峰值所在位置识别交织器参数,实现了Turbo码的全部参数估计。仿真实验验证了该算法的有效性。对算法的误码适应能力进行的仿真分析表明,该方法能够在较高误码率条件下实现Turbo码的检测与识别。 展开更多
关键词 TURBO码 盲识别 欧几里得算法 伪随机交织器
在线阅读 下载PDF
基于公约式权重的截短线性分组码盲识别方法
9
作者 沈利华 章剑林 《电信科学》 北大核心 2017年第6期114-120,共7页
针对通信信号侦察处理中的截短线性分组码的盲识别问题,提出了一种基于公约式权重最大化的识别方法。算法对侦收的码字序列进行不同长度的分段,计算分段码字与x^n+1的最大公约式并按公约式阶数进行滤除,通过高阶公约式的个数估计码字长... 针对通信信号侦察处理中的截短线性分组码的盲识别问题,提出了一种基于公约式权重最大化的识别方法。算法对侦收的码字序列进行不同长度的分段,计算分段码字与x^n+1的最大公约式并按公约式阶数进行滤除,通过高阶公约式的个数估计码字长度。同时根据公约式的出现概率定义公约式的权重,利用权重最大的公约式实现码字生成多项式的估计。仿真实验表明算法有效可行,并理论分析了算法的容错性和计算复杂度。和已有算法相比较,本文算法在相同的误码率条件下,具有更高的检测识别概率,且同时具备截短码字和非截短码字的识别能力。 展开更多
关键词 盲识别 线性分组码 欧几里得算法 公约式 权重
在线阅读 下载PDF
一种非对等的移动Ad hoc网络密钥管理方案 被引量:1
10
作者 吴军 石润华 仲红 《计算机工程》 CAS CSCD 2013年第2期103-107,共5页
针对实际应用中移动Ad hoc网络节点可能存在身份差异的情况,提出一种非对等的移动Ad hoc网络密钥管理框架及一个密钥共享方案,该方案可以生成2类不同的主私钥共享份额,结合2类共享份额才能恢复主私钥。基于上述方案中的密钥配置结构,给... 针对实际应用中移动Ad hoc网络节点可能存在身份差异的情况,提出一种非对等的移动Ad hoc网络密钥管理框架及一个密钥共享方案,该方案可以生成2类不同的主私钥共享份额,结合2类共享份额才能恢复主私钥。基于上述方案中的密钥配置结构,给出一个移动Ad hoc网络限制验证者的数字签名方案。分析结果表明,该方案在签名阶段需执行1次模幂运算和1次欧几里得算法,在验证阶段需执行O(t)次模幂运算,并且方案具有较好的实用性,安全性与部分分布式密钥管理签名方案相同。 展开更多
关键词 移动AD HOC网络 密钥管理 数字签名 限制验证者 秘密共享 欧几里得算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部