二维离散富里叶变换(DFT)的FPT算法及其在计算机上的实现

本文首先用与[1]不同的方法推导了二维 DFT的FPT算法,所需运算量为 M=1/2NMlog_2M-2/3NM+N~2+N(1+log_2M-log_2N) A_d=NMlog_2NM与常用的二维FFT比较,两者加法量相同,乘法量本算法减少20--40％.然后比较详细的讨论了如何在通用计算机上实现这种算法,同时给出了我们在CYBER-73O机和银河机(YH)上试算的情况,结果表明,算法正确,所需计算时间比常用二维FFT减少20％左右(在YH机上减少35％左右)。     

二维离散余弦变换与二维离散Fourier变换的快速算法

文中提出N×M2D—DCT(Ⅱ)的一种快速算法,其需实运算量为:M_u=1/2NMlog_2N+1/4MNlog_2M,A_d=3/2NMlog_2NM—3MN—1/2M~2+M+N(其中N、M为2的幂)。当N=M时,与文[5]的结果一样、这是目前最好的结果。但文[5]算法不稳定,容易产生较大的误差。本文克服了这一缺点。并利用此2D—FCT(Ⅱ)导出了2D—DCT.2D—DST和2D—DCST的快速算法及2D—DFT的一种快速算法。2D—DFT快速算法的运算量与文[1]中用FPT计算2D—DFT相近。     

用快速多项式变换 (FPT) 计算二维 DFT的混合算法

本文首先提出用多项式逆变换计算二维DFT的方法(k_2是奇数 或偶数分别讨论),然后再讨论混合算法。对于N×N(N=2~t)二维DFT,混合算法所需的运算量为(?) 与通常以2为基的二维FFT(行列算法)比较,加法次数相同,乘法次数减少,约20-40%。     

离散 Hartley 变换的 MIMD 并行算法

本文把长为N=N_1N_2(N_1为奇数)的离散Hartley变换(DHT)分解成N_1个长N_2的DHT及一些附加运算,附加运算也可以变成N_2个长N_1的DHT。由此得到计算它的一种MIMD并行算法,若用N_1台处理机并行计算,只需(?)个乘法步和(?)个加法步,这里M(N_2)和A(N_2)分别表示计算一个长N_2的DHT所需的乘法数及加法数。并行机的有效利用率接近于1。     

DFT的Z变换算法

文中讨论了用Z变换计算DFT的方法。对于N=2~t的DFT,本算法所需的加法及乘法量分别为:(?),与Cooley-Tukey基-2算法比较,乘法量与加法量均减少25%,文中还讨论了本算法在微机上的实现,给出流程图。在运算时间上,本算法与通用FFT算法程序进行比较:节省时间30%。     

二维 DFT 和 DCT 的 Systolic 阵列

超级计算中一个活跃的研究领域是将某些有限和,如离散富里叶变换(DFT)、离散余弦变换(DCT),映射到多处理机阵列上。本文首先通过二维DFT的行列分解算法流程图,给出了计算二维DFT的二种Systolic阵列:一种是由N_1个处理器组成的线性阵列,所花时间步为O(N_1N_2)(设二维DFT为N_1×N_2长的),与行列分解算法在单处理机上顺序执行所花时间相比,加速比为O(N)(设N_1=N_2=N)。这一结果无论是在时间消耗,还是在PE数量上都是目前最优的。另一种是由N_1×N_2个处理器组成的矩形阵列,所需时间为O(N_1+N_2),与行列算法在单处理机上顺序运行所花时间相比,加速比为O(N~2)(这里仍假定N_1=N_2=N)。本文还给出了二维DCT的与二维DFT相似的Systoilc阵列结构。不难将上述阵列推广到多维的情况。     

零扰动下一类RN 上临界增长的椭圆方程正解的存在性

本文讨论了N维欧氏空间R~N上一类临界增长的拟线性椭圆型方程—div(|Du|~(p-2)Du)+k(x)u~)p-1)=K(x)U~(p-1),u∈W~(1,p)(R~N)∩L~p(R~N)的正解的存在性。其中4≤p~2≤N,p=Np/(N—p)。在微分几何与物理学等领域起重要作用的Yamabe问题就是其特例(p=2)。本文运用集中紧引理,证明了问题的正解的存在性。     

DFT 的新算法

本文通过对离散富里叶变换(Discrete Fourier Transform,简记作DFT)矩阵的分解与FFT 算法相结合,提出了一个计算DFT 的新算法。由对矩阵的分解把求N=2~t 点的DFT 问题化为求16个N/16阶方阵与相应列向量相乘的问题(N≥16)。从而减少了乘法运算次数,且还具有良好的并行运算性质。     

任意长二维 DFT 的多项式变换算法及其并行算法

本文给出任意长二维ＤＰＴ的ＦＰＴ算法及其并行算法,详细地讨论了Ｎ＝ｐ￣ｅ的情况（ｐ为素数）。与通常二维ＤＦＴ的行列算法比较,乘法量减少约５０％,加法量略有增加。     

图象变换编码

在图象传输和图象处理中,图象变换在理论研究以及实际工作方面都起了重要的作用。这里主要介绍二维离散沃尔什(Walsh)变换及其性质。我们知道,一个二维图象,在信道上传输的是用 Fourier 变换之后的代码,而不是图象本身,结果引进了图象编码的技术,因此,必然引进快速 Fourier 变换(简记 FFT)的计算法。本文所介绍的图象变换是用 Walsh 矩阵算子进行变换,在信道上传输的图象是 Walsh 变换后的代码,而不是空间图象。其快速计算法类似于 FFT,由于 Walsh 变换运算仅要求加法和减法,这就使得快速 Walsh 变换(记为 FWT)比 FFT 的运算速度要快得多。在一维情况下,做 N=2~n 点的信号变换时,FFT 需要进行 Nlog_2N 次乘法和     

多维离散变换与小波的并行算法及其实现

讨论了多维 DCT和多维 DWT的并行行列算法和并行多项式变换算法 ,并用 Log P模型对算法进行了分析。在仔细分析一维和二维离散小波变换与小波包变换计算结构的基础上 ,提出了它们的并行算法。算法只需相对较少的通信时间 ;适合大规模并行机 ( MPP)和工作站或微机机群系统 ;方法也适合信号处理中的各种塔式分解过程。用 Fortran语言和 PVM编制了算法的程序。在机群系统和大规模并行机上的实验表明 ,算法是正确的且具有较高的加速比。     

二维及多维多项式变换

本文提出了用二维多项式变换计算数字循环卷积的方法,指出了用二维多项式变换计算三维循环卷积所需的运算量。详细地讨论了实现二维多项式变换的条件,并推广到多维的情形。     

一维变换与二维变换的等价以及二维DFT的向量算法

本文证明了当且仅当[R]=[P]~T(?)[Q]时,一维变换r=[R]X与二维变换[Y]=[Q][X][P]相互等价。此外,讨论了Hadamard变换以及具有循环卷积特性的一维变换与二维变换的等价问题。最后,利用上述等价定理,导出了二维DFT的一种比行列算法更为有效的快速算法——向量算法。     

加权Fourier变换及其统计性质

提出了零均值平稳序列的加权Ｆｏｕｒｉｅｒ变换,讨论了其统计性质,给出了其数学期望与方差的收敛速度．     

快速多项式变换(FPT)及其在计算机上的实现

本文首先推导了两种快速多项式(FPT)算法,所需加法次数均为A_(?)=MN~2log_2N然后讨论了FPT在计算机上的实现,给出了详细框图。在附录中给出了FPT的FORTRAN源程序。     

战区导弹防御(TMD)和国家导弹防御(NMD)

概述了弹道导弹防御的发展,弹道导弹防御系统的分类.对战区导弹防御系统和国家导弹防御系统及其所用拦截武器进行了综合介绍.     

Gunflints from Drottningen af Swerige (1745) and Concordia (1786)

Abstract

In the present paper, two gunflint assemblages from well-dated Scandinavian shipwrecks in Scottish waters are characterized and discussed. This attribute analysis has two main aims, namely to discuss the gunflints themselves and extract information relevant to the understanding of the historical period during which they were produced, used, and deposited, and to develop a methodology for the characterization, identification, comparison and discussion of gunflint assemblages.