關于FFT的點數，基數和蝶形算法級數

序列x(n)長度不超過N，N滿足N=K^M，K為2的整數次冪
其中N稱為FFT的點數
K稱為FFT的基數
M是蝶形算法的級數
那這樣fft的點數N和輸入數據的位寬是什么關系？求教

位寬，是什么？

輸入數據，實部和虛部的位數。
一般設置fpga里面fft的ip核時會用到，設計asic電路時，也會定義實部和虛部的位寬

位寬和輸出的精度有關
點數和頻率分辨率有關  2個概念

國內通常不用位寬整個字眼。在定點運算中，位寬的確與變換的點數有關。點數越大，運算過程中間變量的動態范圍越大，未經精心設計的定點運算可能會溢出。當然，簡單的解決方法就是減小輸入信號的位寬。但通常是通過設計大動態范圍的定點運算程序解決這個問題，而不特別限制輸入信號的位寬。