一种新的基数为2的DFT快速算法

本文介绍一种基于γ－循环阵快速分解方法的、新的基数为２的ＤＦＴ快速算法；该算法与具有最小乘法数的Ｐｒｅｕｓｓ算法比较，新算法的乘法数接近Ｐｒｅｕｓｓ算法，但其加法数仅为它的７５％。在Ｓｕｎ－ＳＰＡＲＣＳｔａｔｉｏｎ２工作站上，采用Ｆｏｒｔｒａｎ７７语言编程实现，结果表明：新算法在阶数（Ｎ）小于１０２４时，速度比分裂基（Ｓｐｌｉｔ—Ｒａｄｉｘ）算法快。如果进一步考虑算法中的固定常数乘法，那么新算法将会更加有效。     

微机经纬图框图形库系统的建立

本文总结了以国际百万分之—地图分幅为基础的,不同比例尺的图幅数据的内在规律。提出了在微机Auto CAD的条件下,绘制经纬图框图形的方法,图形依据图幅编号的树形结构,便可组织为图形库。经纬图框图形库在物探资料图件(等值线图、地形图、矿产资源分布图等)的交互解释应用中,已取得明显效果。