GFT及离散卷积的并行算法及其实现

来源 :数值计算与计算机应用 | 被引量 : 0次 | 上传用户:foxmaj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一、GFT的计算 GFT是离散富里叶变换DFT的一种推广.它在许多方面有实际应用,其定义为: 设a,b为二个实数,x_n(n=0,1,…,N—1)为一实序列,称 X_k=sum from n=0 to N-1 x_nW_N~((n+a)(k+b)),k=0,1…,N-1,为具有时间参数a及频率参数b的广义DFT.简记为GFT(a,b),其中W_N=e~(-i2π/N)。可以证明其逆变换为
其他文献
图形核心系统GKS具有应用程序的可移植性和设备的无关性等优点,因而成为第一个计算机图形核心系统的国际标准。本文介绍“minimal GKS”在IBM PC系列机上的实现方法,可以用作大、中、小型GKS的实现基础。
期刊
DIR-Ⅱ计算机病毒是近年来出现的对计算机系统危害很大而且传染非常迅速而广泛的文件目录型病毒,一般的防病毒卡和消毒软件都不能查找并清除它。为了彻底根治DIR-Ⅱ病毒,笔者向广大读者推荐一种简单易行的以毒攻毒清除法(即自身清除法)。
期刊
在传统的CAI设计中引入AI技术及认知心理学、发展成为ICAI系统是CAI发展的必然趋势,利用AIBLE的设计思想,选取中学数学中复数运算,作为对象研制计算机ICOTRS系统用来辅助对复数概念的学习及复数运算求解能力的提高,其特点是,把复数系统看成为一个由原来术语、定理形成的结构,该结构能反映复数系统所有特征。利用计算机为学生创造出一个主动的学习复数运算的动态环境。
期刊
本文主要研究局部网络网桥的软/硬件设计原理及实现方法。本文在讨论局部网络网桥设计原理的基础上,还给出了利用该设计方法进行IEEE802.3局部网络网桥设计的实例,该IEEE802.3 LAN网桥已成功地通过了NOVELL、3Com和DECNET网实际环境的测试。
期刊
本文简介NetWare 3.11事务跟踪系统(TTS)的工作原理及其在保证数据完整性和一致性方面的作用;讨论在NetWare环境下如何在事务处理应用设计中使用TTS。
期刊
本文介绍用“用户特征权限表”将ORACLE中直接授权和回收权力的操作转为按用户工作部门职责权限的管理。这种安全管理直观灵活,符合应用部门的实际情况,增强了ORACLE应用环境中的安全防范。
期刊
期刊
一、引 言 本文研究如下守恒型双曲方程组的物理解的计算: αU/αt+αf(U)/αx=0,(x,t)∈R×R~+,(1.1) U(x,0)=U_0(x),U(x,t)∈R~m.问题(1.1)在流体力学领域中经常遇到,它描述了一维可压流的非定常流动.解决好(1.1)的求解问题,具有重要的意义. 求解(1.1)的数值方法很多.这些数值方法有的精度低,对激波有抹平现象,有的精度高,但在激波附近出现伪振
期刊
一、引 言 网络上的旅行售货员位置问题,广泛存在于服务性行业中.由于该问题是异常困难的(要求同时求解TSP与相应的位置问题),至今研究它的人还很少.1986年Berman等人提出了一O(n)算法(n为网络的顶点数),可以求出树网络上旅行售货员的最优位置.但由于问题的目标函数是2~n—1项的和,故不能在多项式时间内直接计算出最优值.本文提出另一O(n~3)的多项式算法,可以求出树网络上的旅行售货员的
期刊
1.引 言 在宏观决策、建筑设计、控制工程、化学工程等许多大型工程设计中,甚至经济决策、经济管理等某些科学领域中都提出了大量的优化问题.随着计算机的普及,优化技术的应用也愈加广泛,且进一步促进了优化理论与方法的发展.但是,已有的优化技术多属单指令算法(见,).
期刊