论文部分内容阅读
本文介绍了一种新的快速DFT计算算法,详细分析了该算法的步骤和算法的复杂性,并对该算法实现方法作了一些探讨和修正,以节省存贮空间。
快速DFT计算——基于递归割圆因式分解的新算法
【摘 要】
：
本文介绍了一种新的快速DFT计算算法,详细分析了该算法的步骤和算法的复杂性,并对该算法实现方法作了一些探讨和修正,以节省存贮空间。
【出 处】
：
计算机应用与软件
【发表日期】
：
1988年05期
其他文献
本文以印刷体、受限手写体汉字为例,根据文献,讨论一种断裂笔划的接合算法。算法适用以书写笔划为基元的结构复杂的文字模式识别方法抽取笔划特征。本算法不仅能提供笔划的具体形状,还能给出笔划在模式中的相对位置、长度、起、迄点及该笔划与其它笔划的交连频度等重要描述参数。
期刊
文献在Freeman编码的基础上,给出了一类几何图形的角度编码方法。本文在此基础上给出了直线的角度编码必须满足的三准则,即充分必要条件,并证明了它们;同时,给出了将一直线的角度编码化为直线的链码的公式,并由此而扩展了文献给出的直线链码的识别算法。
期刊
本文叙述一个在LBM PC机上用C语言实现的全屏幕处理例程及其自动生成系统。作为背景,首先简要地讨论了全屏幕处理的概念;然后,提出了对全屏幕处理例程的要求,给出了该例程的结构框架及其生成过程;最后,介绍了生成系统的主要功能,并用一个实例说明了该系统的使用。
期刊
应用程序的生成系统这种新型的程序设计系统是近年来刚出现的,它的实现主要是将数据库理论与语言理论相结合而形成较完整的应用程序开发环境。 FORGEN系统是我们借鉴国外在这方面的研究而设计和实现的一种应用程序的生成系统。本文主要对FORGEN系统的基本结构、它所用到的三库思想和增量编译技术等作介绍。
期刊
刀具半径补偿的主要目的是将轮廓轨迹转化为刀具中心轨迹。在计算机数控中常用的刀具半径补偿是采用直线过渡方式。本文主要叙述了四种不同情况时的补偿算法,即直线-直线,直线-圆弧,圆弧一直线,圆弧-圆弧。最后述及了刀具半径补偿程序编制中的一些问题。例如比例因子的引入,运算精度的提高及实时性。
期刊
对于较大的模块库的管理是软件系统开发和维护中经常遇到的一个问题。本文论述了模块库结构的一些特点,提出用有向图及其逆拘图来表示模块库的结构。提出了调用图和逆调用图的概念,用于表示与任一模块有关的调用关系。本文最后介绍了一个模块库管理工具——MDLC的基本数据结构、功能,以及使用MDLC作模块库管理的主要优点。
期刊
本文介绍一种报表格式与数值处理分离式的微机通用报表应用程序及其设计技巧,这种程序及其设计技巧可缩短微机应用程序编制时间约1/3到2/3,对提高效益、降低成本具有普遍意义。
期刊