首页> 外国专利> A METHOD AND SYSTEM FOR MINIMIZING THE COMPUTATION COMPLEXITY OF DISCRETE FOURIER TRANSFORM

A METHOD AND SYSTEM FOR MINIMIZING THE COMPUTATION COMPLEXITY OF DISCRETE FOURIER TRANSFORM

机译:最小化离散傅里叶变换的计算复杂度的方法和系统

摘要

A method for reducing the computational complexity of DFT/IDFT transform comprising of a) a Giving step where the DFT matrix is multiplied by a vector to introduce symmetry in the DFT matrix b) a Taking step wherein the introduced Symmetry is extracted by combining, extension and algebraic manipulations
机译:一种用于降低DFT / IDFT变换的计算复杂度的方法,包括:a)给定步骤,其中DFT矩阵与矢量相乘,以在DFT矩阵中引入对称性; b)采取步骤,其中引入的对称性通过组合,扩展来提取。和代数运算

著录项

  • 公开/公告号IN2011CH00073A

    专利类型

  • 公开/公告日2012-01-27

    原文格式PDF

  • 申请/专利权人

    申请/专利号IN73/CHE/2011

  • 发明设计人 MOHAMMAD ZAFAR ALI KHAN;

    申请日2011-01-10

  • 分类号

  • 国家 IN

  • 入库时间 2022-08-21 17:24:21

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号