计算机应用数值,数值计算和计算机应用.pdf

2009年3月数值计算与计算机应用第30卷第1期

JournalOnNumerical

Mar．，2009 Methodsand V01．30，No．1

ComputerApplications

平行六边形区域非均匀节点

快速傅立叶变换术1)

李明亮

(中国科学院软件研究所并行计算实验室

中国科学院研究生院，北京100190)

李会元孙家昶

(中国科学院软件研究所并行计算实验室，北京100190)

摘要

本文研究平行六边形区域上的非均匀节点离散傅立叶变换的快速算法及其实现．首先在晶格

上设计了平行六边形区域上的非均匀节点快速傅立叶变换(NFFTH)算法．其核心思想是以局部

性态良好的窗口函数为基底，以平行六边形区域上均匀节点快速傅立叶变换(FFTH)为时空域和

频域转换工具，通过在时窄域和频域上截取其展开级数的少量几项来快速近似计算，最终降低其

计算复杂度．数值计算结果表明，本文算法是合理、稳定，高效的．

关键词：非均匀节点快速傅立叶变换；平行六边形；快速算法及实现；数值实验

MR(2000)主题分类：65T50，42805

F’ASTFoURIERTRANSFoRMoN

NoNEQUISPACED

PARALLELHEXAGoN

Mingliang

LLaboratoryo{ParallelComputing，InstituteolSoftware，ChineseAcademyolSciences；

Graduate Chinese ofSciences，Be彬ng10019以China)

Universityof Academy

Li Sun

Jiachang

Huiyuan

0，Parallel ofSoltware，ChineseAcademyofSciences，Beijing

(LaboratoryComputing，Institute

100190，China)

Abstract

Inthis discreteFouriertransformonaparallel

paper，thenonequispaced

is inthe afast namedNFFTHisdevisedandits

establishedframeofLattice．then

algorithm

llse

isstudiedindetailfor NDFTH．Themainideaisto standard

implementation evaluating

计算机应用数值,数值计算和计算机应用.pdf相关推荐

数值计算与计算机应用杂志,数值计算与计算机应用杂志
<数值计算与计算机应用>是由中国科学院数学与系统科学研究院主办的学术性刊物, 季刊,国内外公开发行. <数值计算与计算机应用>主要报道: 应用计算机解决各种科学和工程问题的数学 ...
数值计算与计算机应用杂志,数值计算与计算机应用
<数值计算与计算机应用>期刊简介: <数值计算与计算机应用>(季刊)创刊于1980年,是由中国科学院数学与系统科学研究院主办的学术性刊物. 办刊宗旨: <数值计算与计算机 ...
计算机应用文摘版面费,数值计算与计算机应用发表论文期刊级别
数值计算与计算机应用发表论文期刊级别发布时间:2016-11-19 10:38:19更新时间:2017-02-20 15:36:13所属分类:计算机期刊浏览:11次 <数值计算与计算机应用&g ...
数值计算与计算机应用是核心吗,数值计算与计算机应用国家级计算机投稿
数值计算与计算机应用国家级计算机投稿作者:核心期刊目录查询发布时间:2018-11-03 <数值计算与计算机应用>期刊简介: <数值计算与计算机应用>(季刊)创刊于1980 ...
计算机应用能力考试ppt,计算机应用能力考试题库
计算机应用能力考试题库计算机应用能力考试在考试设计时,不能要求所有的应试人员考相同的内容,不同的应试人员应能根据自身的特点和需要选择适合自己的考试内容.以下是关于计算机应用能力考试题库,希望大家认真 ...
计算机应用基础在线试题,计算机应用基础试题.DOC
计算机应用基础试题.DOC 计算机应用基础试题2004年6月一.基本知识与WINDOWS系统 1最能准确描述计算机的主要功能的是 . A计算机可以代替人的脑力劳动 B计算机可以存储大量信息 C计算机是 ...
科学计算机程序字表处理软件都是,计算机应用基础知识_计算机应用基础试题及答案【最新资料】.doc...
计算机应用基础知识_计算机应用基础试题及答案[最新资料] 计算机应用基础知识计算机应用基础试题及答案 ? 计算机应用基础知识1.1填空题1.第一代计算机采用的电子器件是--[答案] 电子管2.第四代 ...
中科大计算机应用,中科大2012计算机应用专业考研初试考什么
技校网专门为您推荐的类似问题答案问题1: 我知道西安交大和中科大都有个高能计算机中心,研究生在哪个里边都做什么呢,哪个个实验... 计算机以及相关设备,研究生在里面做实验问题2: 本科计算机科学与 ...
计算机应用基础文章茶的功效,茶文化下的计算机应用基础课程改革-计算机应用论文-计算机论文.docx...
茶文化下的计算机应用基础课程改革-计算机应用论文-计算机论文 --文章均为WORD文档,下载后可直接编辑使用亦可打印-- 摘要:多元文化背景下,茶文化具有丰富学校教育文化内涵.培育当代大学生正确人生观 ...

计算机应用数值,数值计算和计算机应用.pdf

计算机应用数值,数值计算和计算机应用.pdf相关推荐

最新文章

热门文章