共查询到20条相似文献，搜索用时 109 毫秒
1.
李志勇 《洛阳师范学院学报》2014,(5):22-29
应用新的数学方法,通过对乘积分类,建立了描述乘积的一类不定方程,化为可解的二次同余方程,阐述该不定方程的计算量为O(nlog2n)的计算机算法,对密码破译与数论方法均有一定意义.给出任意非5k类奇数与方程的对应关系,根据方程确定变量有限连续取值区间,分类计算所有整数分解因子.论述所给分解程序的计算复杂性,讨论算法适合大数分解的理由.最后叙述筛法:求具有某一尾数一定范围内的复合数(素数)的方法.该算法把整数的素性检测和因子分解合二为一.具体特点:试除因子是连续整数的函数,用试除因子数列代替素数列作为整数素性检测序列. 相似文献
2.
张秋生 《新乡教育学院学报》2004,17(4):102-103
本文基于快速付立叶变换 (FFT) ,提出一个关于阶置换因子循环矩阵求逆的快速算法 ,此算法的算术复杂性为O(nlog2 n) ,最后给出一个算例 相似文献
3.
4.
为了减少预修正快速傅立叶变换算法(P-FFT)或拟合格林函数快速傅立叶变换算法(FG-FFT)的稀疏系数矩阵所需的存储空间,通过改进系数方程的求解方法,获得实系数解.并将改进的求解方法与P-FFT和FG-FF相结合用于计算电场积分方程.所提方案将P-FFT/FG-FFT的稀疏系数矩阵的存储量降到自适应积分方法(AIM)/积分方程快速傅立叶变换算法(IE-FFT)相同水平的同时,未增加矩阵向量积所需FFT的次数,并保持原有算法的精度水平.此外,在每次迭代的时间耗费方面,新方案与AIM/IE-FFT相当.数值实验证实了新方案的上述优点. 相似文献
5.
g-r循环矩阵求逆的快速算法和并行算法 总被引：1，自引：0，他引：1
袁中扬 《咸阳师范学院学报》2007,22(6):1-3
借助于快速付立叶变换(FFT),给出了n阶g-r循环矩阵求逆的快速算法,该算法的计算复杂性为O(nlogn) (g 1)n,且具有很好的并行性,若使用n台处理机并行处理该算法,则只需要O(nlogn) (g 1)n步。 相似文献
6.
7.
快速排序算法可以解决高性能计算中理论算法在应用中出现的处理机个数问题。排序被认为占用了大量计算时间的一类问题。快速排序是一种典型的串行排序算法,它具有平均时间复杂度为O(nlogn)。如果利用并行算法来进行快速排序,时间复杂度仅只有O(2logn)。但是,当待排序的数据个数巨大时(如n>10n),在并行算法中需要N台处理器,在实际应用中不具备可行性,但利用域划分,并把归并排序应用到快速排序中,一个可以用在待排序的数据个数巨大时的实用的并行算法。 相似文献
8.
在H.264半像素精度的运动预测中,使用离散哈达玛变换(Hadamard Transform)的SATD(Sum of Absolute Transform Difference)能提高编码效果,但是复杂度高。已有的算法侧重于使用基于形状的算法来对复杂度和编码效果进行折衷。研究指出在半像素运动预测的SATD计算过程中存在有计算冗余,并提出了快速算法以降低SATD的计算复杂度。该算法使哈达玛变换最高能节省21.18%的加法数,且能和全搜索(Full Search)以及其他基于形状(如菱形)的快速算法结合进一步提高速度。 相似文献
9.
《兰州教育学院学报》2021,(1):86-87
本文探讨了由二维的Poisson方程离散后得到的线性系统的快速求解方法.根据方程中Laplace矩阵结构特点,并基于离散的正弦变换(DST),构造了一种无矩阵的快速算法对线性系统进行求解.数值实验表明,笔者提出的DST快速算法的比经典的Gauss消元方法,在计算时间和内存使用上具有显著的优势. 相似文献
10.
提出一种改进的并行比特翻转算法. 为了加快校验节点和变量节点之间的信息传递速率, 算法中的比特翻转及校验和更新2个步骤采用并行化处理. 仿真结果表明, 改进后的算法相对于原有的并行比特翻转算法在误帧率性能上能够取得0.1～0.3 dB的增益. 同时, 改进算法在译码吞吐率的性能上也有所改善. 此外, 还讨论了翻转门限的选择方法, 这些门限决定了每次迭代中哪些比特需要被翻转. 通过选择合适的翻转门限, 可使错误的比特尽量多地被翻转, 并避免翻转正确的比特. 该改进算法比较适用于对具有准循环结构的LDPC码进行译码. 相似文献
11.
傅立叶变换是对信号进行分析的重要数学工具之一.广义上的傅立叶变换，即分数维变换已成为时变信号分析的强有力工
具.对原始信号估计的判据常采用均方误差.时间为O(NlogN)的Wiener滤波可完成对具有时不变退化模型的信号估计，若退化模
型为时变或非平稳的，则需O(N2)的估计时间.这里用在分数维变换域中进行滤波来实现图像恢复，估计时间亦为O(NlogN)，且
均方误差比在普通傅立叶变换域中的滤波小.实验中，对具有不同信噪比的时变退化模型(chirp函数污染)的图像进行恢复，结
果显示此方法是有效的，且恢复效果随信噪比的提高而改善. 相似文献
12.
针对K-best检测算法易将最优路径舍去的特点和K-best检测算法搜索星座图中所有点的特点,提出一种性能改进型K-best检测算法和几种降低复杂度K-best检测算法.性能改进型K-best检测算法在进行QR分解之前对信道矩阵进行最小均方误差(MMSE)滤波,能有效减小最优路径被舍弃的概率,提高算法性能;降低复杂度K-best检测算法采用类似球形译码检测的方法减少搜索星座图中点的个数.仿真结果显示,性能改进型K-best检测算法比基于排序QR分解(SQRD)的K-best检测算法有1dB的性能增益.降低复杂度K-best检测算法在K=4时有性能损失;当K=8时,降低复杂度K-best检测算法和原K-best检测算法有同样的性能,同时前者比后者需要更少的计算量. 相似文献
13.
14.
林芳 《福建工程学院学报》2004,2(4):465-468
银行家算法通过执行安全算法来避免死锁。文章分析了传统银行家算法中安全算法的时间性能，提出在判断安全前，将进程按资源的需求量从小到大进行排序，可以改进传统安全算法的时间性能，将时间性能的量级从O(n^2)下降为O(n)。 相似文献
15.
基于诺依曼级数展开算法,将矩阵求逆转化为一序列矩阵求和,在一定程度上降低了算法的复杂度,但是在计算优化因子上耗费了大量的计算资源而产生延迟。提出一种改进算法,其基于诺依曼级数近似,将大矩阵相乘转化为对角矩阵和空心矩阵,进一步降低ZF算法的计算复杂度,且提出一种简化优化因子的方法,提高收敛速度,有效减少延迟。仿真结果表明,随着接收天线增加,改进算法译码性能接近传统ZF算法,而检测算法的复杂度由O(k3)降到O(k2),其中k为用户数。 相似文献
16.
为了利用小波压缩图像的残留冗余减小其经过衰落信道造成的传输错误,并针对直接利用场模型描述残留冗余概率结构带来的较高计算复杂度,提出了一种简化的残留冗余统计模型和低复杂度的信源信道联合译码方法.小波压缩图像的复杂残留冗余统计模型被简化成多个独立的一维Markov链构成的统计校验方程,并被看作是一种具有类似于LDPC码结构的天然信道编码,在此基础上设计出一种并行的和积迭代联合译码算法.仿真显示该联合译码算法既可以充分利用多个方向的残留冗余进行纠错,提高重建图像的PSNR,又可以减小联合译码的复杂度和延时,并且在同样的数据传输率下,比利用算术码的传统分离编码系统鲁棒性更好. 相似文献
17.
吴储彬 《职教通讯(江苏技术师范学院学报)》2006,12(6)
本文介绍一种均值加速中值滤波迭代算法,该算法不需要对所有像素的邻域值进行排序,而是对像素的邻域值有选择性的排序,排序后的中值直接替代原像素值.理论分析与实验结果表明:该算法能有效地降低中值滤波算法的时间复杂度,可将常用的快速排序算法复杂度O(N ln N)简化为O(N(1+ln N)/2),且去噪声效果良好,在图像处理中有广泛的应用前景. 相似文献
18.
为了提高BP算法的学习效率,减少学习时间,采用共写共读(CRCw)规则实现BP算法的并行计算,并对现有的BP算法进行改进,修改动态因子,选择合适的隐藏层个数和修改输出误差函数.经过时间复杂度的分析可以在时间复杂度为O(N),花费为O(N~2)内完成BP计算. 相似文献
19.
20.
介绍了基于最优潮流(OPF)的实时电价模型以及原对偶内点算法的基本原理。利用Matlab符号工具箱完成了求解原对偶内点算法修正方程过程的符号计算,能够获得系统状态变量修正量的显式符号结果,使得复杂的原对偶内点算法修正方程的形成与求解过程简化为在每次迭代中进行一次简单的代数替换。通过对一5节点系统和IEEE14节点系统的仿真分析后表明,该方法计算时间长,不利于实时电价的在线计算,但编写程序简单,可用来校验一种算法和其他程序的有效性。 相似文献