快速傅里叶变换的并行化研究  

Research on Parallelization of Fast Fourier Transformation

作　　者：赵晓雷[1] 王敏[1] 

机构地区：[1]渭南师范学院数学与信息科学学院,陕西渭南714000

出　　处：《渭南师范学院学报》2011年第12期27-30,共4页Journal of Weinan Normal University

基　　金：渭南师范学院研究生专项项目(11YKZ014)

摘　　要：研究了傅里叶变换及其实现形式快速傅里叶变换(FFT),并给出了图像处理中FFT并行化算法,通过并行化模拟可以得出数据量愈大愈适合并行计算,当处理节点达到一定数量时它们的并行效果已不明显.This paper studies Fourier Transformation and its applied form, Fast Fourier Transformation（FFT）. Meanwhile, the paraUelization algorithm of image processing based on Fur is introduced in the paper. The results of the paxallelization stimulation indicate that the larger amount of data is more suitable for the parallelization computation. The effect of the parallelization is not obvious when the processing node reaches a certain amount.

关 键 词：快速傅里叶变换 图像处理 并行化 

分 类 号：O174.2[理学—数学]