首页> 中文期刊> 《微电子学与计算机》 >用微机计算大矩阵多维快速付立叶变换的步进方法

用微机计算大矩阵多维快速付立叶变换的步进方法

         

摘要

本文提出了在有限的主存贮器内,执行大矩阵的二维快速付立叶变换方法,和Cooley-Tukey的分解算法.有效地使用主存贮器和大容量存贮器.显著减少了输入输出操作次数,且没有增加计算负担.该方法适合于非正方形矩阵和三维或更高维数的阵列.该算法已在PDPl1-24小型计算机上用FORTRAN语言实现了128×256矩阵的二维FFT计算.

著录项

  • 来源
    《微电子学与计算机》 |1986年第7期||共页
  • 作者

    刘重庆;

  • 作者单位

    上海交通大学图象研究室;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类
  • 关键词

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号