共查询到20条相似文献,搜索用时 328 毫秒
1.
2.
波长分配是光网络设计的基本问题。快速傅立叶变换(FFT)在数字信号处理、图像处理等领域有着广泛的应用,WDM双环网受到广泛的关注。提出一种递归的嵌入算法FFT-DLN,针对4种基本嵌入算法生成法、对折嵌入算法、顺序映射和逆序映射,得到在WDM双环网上实现并行FFT的通信模式所需的波长数均为N/8(N≥8)。通过分析发现,对于相同规模的傅立叶变换,递归的对折嵌入算法和逆序映射具有更短的执行时间。 相似文献
3.
Cholesky分解递归算法与改进 总被引:10,自引:0,他引:10
陈建平 《计算机研究与发展》2001,38(8):923-926
递归算法是计算稠密线性代数的一种新的有效方法。递归产生自动、变化的矩阵分块,能充分发挥当今分级存储高性能计算机的效率。对Cholesky分解递归算法进行了研究,给出了算法的详细推导过程,用具有递归功能的Fortran90实现了算法,并通过矩阵元素顺序重排的方法,进一步提高了递归算法的运算速度。研究产生的算法比目前常用的分块算法快15%-25%。 相似文献
4.
递归是设计程序的一种重要方法,文中对递归的定义及递归的基本条件进行了分析,给出了递归程序设计的基本方法,并结合数据结构中二叉树遍历和单链表结点输出的实例进行了验证,最后对递归程序进行了深度分析,说明了递归是一种有效的程序设计方法。 相似文献
5.
针对关系表达式难以进行无限制一到多数据转换的问题,通过关系代数的扩展表达一到多数据转换,采用递归查询和表函数实现无限制一到多数据转换,在每个输入元组上产生一个或者多个输出元组。递归查询通过创建初始结果,递归获取结果集,并返回最终结果集;表函数声明变量集合,使用过程体和游标循环访问表,迭代输出元组。实验分析不同参数影响因素下有限制和无限制转换的不同方法,结果表明扩展方法能够改善系统性能。 相似文献
6.
7.
8.
9.
10.
组合查询一直是管理信息系统的开发重点.文中论述了用递归下降分析法构造组合查询器的一种方法,首先简要介绍了递归下降分析法的概念,分析了组合查询器的功能,进而提出了利用递归下降分析法对组合查询条件的描述和解释方法,在此基础上讨论了基于MVC模式的设计,并给出了模型层、控制层、表示层的详细实现方案.这种方法可以满足组合查询的条件随机性、输出多样性以及接口友好性等方面的综合要求. 相似文献
11.
12.
于林 《计算机光盘软件与应用》2011,(7)
栈是一种非常重要的数据结构,递归、函数调用都离不开栈.对栈的输出研究是栈的一个主要研究内容.本文对三种常见算法进行了比较,并给出了最优算法的具体实现方法. 相似文献
13.
14.
15.
不断加深网络的深度可提高网络的超分辨率重建效果,但是网络的加深会导致网络参数量急速增加,难以进行网络训练和内存存储.为了减小深度网络的参数规模并尽量保持网络的重建性能,基于递归和多尺度的思想,文中提出精简的基于递归多尺度卷积网络的图像超分辨率重建方法.首先利用多尺度模块充分提取图像在不同尺度下的特征信息,再通过递归操作实现网络规模的加深而不增加网络的参数量,最后将每次递归操作的输出进行特征融合,作为高分辨率图像重建的输入.实验表明,文中方法在网络参数量较少时重建效果较优. 相似文献
16.
17.
针对一类具有网型拓扑结构的互联大系统,提出一种动态输出反馈多重叠鲁棒分散关联镇定方法.该方法将系统状态空间加以扩展,在扩展空间中将其分解为按循环逆序排列的一系列两两子系统对,并为每个子系统对分别设计使其关联稳定的鲁棒分散动态输出反馈控制器,将这些多重叠设计的控制器再收缩回原空间,实现控制律的协调.将该方法应用到一个四区域网型电力系统控制设计中,仿真结果验证了所提出方法的可行性和优越性. 相似文献
18.
19.
一种基于中值滤波的非线性图像处理优化算法 总被引:1,自引:0,他引:1
本文提出了一种允许实数值加权的递归加权中值滤波器。该滤波器优于无限脉冲响应线性滤波器、有限脉冲响应线性滤波器及非递归加权中值滤波器,除对噪声级提供稳健性,还可以提供近于完善的“阻带”特性,这在实践中很有用处。本文还提出了用于设计递归加权中值滤波器的自适应优化算法。该算法在平均绝对误差准则下得到了发展。在这个框架内,用于计算递归加权中值滤波器输出的前住输出被前位期望的输出所取代。这样,递归加权中值滤波器就近似于一个双输入单输出滤波器,它取决于输入样值和所期望的响应的延迟样值。这种结构避免了递归运算中固有的反馈,因而使得用于更新滤波系数的最陡下降算法中的梯度推导变得简单了许多。我们提出的自适应递归加权中值滤波算法与LMS算法相比,复杂性有所降低。 相似文献