1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 高等教育
  5. 大学课件/教案

数字信号处理.pptxVIP

  • 0
  • 0
  • 约小于1千字
  • 约 23页
  • 2026-05-11 发布于湖北
  • 举报

数字信号处理.pptx

    9.8FFTFFT:fastimplementationoftheDFTCommonprincipleoftheFFTalgorithm:ConverttheDFTofalongsequenceintothemergingoftheDFTsofshortersequences.(组合)

    N-DFTBasicmergingunitN/2-DFTN/2-DFTN/2No.ofadditionalmultiplications4482421-DFT2-DFT4-DFT8-DFT1111111122221111Stage1Stage3Stage2

    (抽取)(基数)

    Foreachk,abutterflyisneeded:numberofmultiplication:1;numberofaddition:2

    ThetypicalFFTalgorithmconsistsofthreeparts:(p.518)1.Shuffling（重排）theN-dimensionalinputintoNone-dimensionalsignals.2.PerformingNone-pointDFTs.3.Merg

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >