Fast Fourier transform 快速傅里叶变换

（重定向自IFFT）

Time signal of a five term cosine series. Frequencies are multiples of 10 times sqrt(2). Amplitudes are 1, 2, 3, 4, 5. Time step is 0.001 s

A fast Fourier transform (FFT) algorithm computes the discrete Fourier transform (DFT) of a sequence, or its inverse. Fourier analysis converts a signal from its original domain (often time or space) to a representation in the frequency domain and vice versa. An FFT rapidly computes such transformations by factorizing the DFT matrix into a product of sparse (mostly zero) factors. As a result, it manages to reduce the complexity of computing the DFT from $O(n^2)$ , which arises if one simply applies the definition of DFT, to $O(n \log n)$ , where $n$ is the data size.

词汇	IFFT
分类	英语词汇英语翻译词典
释义	IFFT 英语百科 Fast Fourier transform 快速傅里叶变换（重定向自IFFT） A fast Fourier transform (FFT) algorithm computes the discrete Fourier transform (DFT) of a sequence, or its inverse. Fourier analysis converts a signal from its original domain (often time or space) to a representation in the frequency domain and vice versa. An FFT rapidly computes such transformations by factorizing the DFT matrix into a product of sparse (mostly zero) factors. As a result, it manages to reduce the complexity of computing the DFT from $O(n^2)$ , which arises if one simply applies the definition of DFT, to $O(n \log n)$ , where $n$ is the data size.
随便看	build block Build,Body build bridges build canal build castle in spain build castles in Spain build castles in the air build castles in the in Spain build complete, self sufficient economies of their own build concrete build confidence build configuration builddown build down Build Down Period build down proposal builddowns build dykes to reclaim land from marshes build build environment builder berth builder cam builder builder fabric builder furnished equipment 表达女人情感的句子是什么意思散文秦腔情感线索分析方法是什么意思走不出的回忆情感语录是什么意思金融专业的情书是什么意思真正情感文案是什么意思快手情感语录句子大全是什么意思情感随笔爱情文案简短是什么意思失恋语录情感图片文案是什么意思佐樱漫《情书》是什么意思动漫所表达的情感是指是什么意思花若盛开情感文案是什么意思遇见他的情书是什么意思初心歌曲表达什么情感呢是什么意思情感语录人生感悟文案霸气是什么意思台阶表达什么情感是什么意思爱情的痛苦（拿出勇气面对现实，重新定义爱情）婚姻挽回指南（当你不想离婚时，该怎么办？）探索自卑心理的表现与治疗方法（探索自卑心理的表现与治疗方法）约会技巧（如何让约会更加顺畅，轻松愉悦）如何成功复合？——分手后见面的技巧（以沟通、理解和改变为基础，共同走向幸福）分手后能否复合？解读分手后复合的可能性（分手后复合的7个因素，判断是否有复合希望）分手后如何挽回女友？（掌握礼物的正确使用方法，赢回女友的心）前男友订婚了，要不要挽回？（如何面对前男友订婚的现实？/分手后想挽回前男友的思考与方法）如何挽回离婚后的感情（15个可以挽回离婚后感情的迹象）老公出轨该怎么挽回？（重建信任，修复关系的正确方式）恋爱分为哪几个阶段？（探索爱情旅程，解读恋爱心理）独家揭秘！男人多久不理你才会着急，用小技巧让他更爱你（掌握这些小技巧，让男人爱上你更深！）成功挽回前男友的方法（一步步挽回男朋友的心，让爱重燃）相亲话题指南——如何活跃气氛（聊天不要冷场，让约会更愉快）男朋友假分手的表现大揭秘（揭示男友心思，分手只是闹剧，） George John Romanes George S.Cabanis Georges Dumas Georges Politzer George Trumbull Ladd George von Békésy George W.Albee Georg Wilhelm Friedrich Hegel Gerardus Heymans geriatric personality develop ment germinal period gerontolinguistics gerontology Gerstmann synd rome Gesell Developmental Schedule 官方预言，这些星座近期有望跟前任复合盘点最容易闪婚闪离的星座cp！必看！追12星座男的常见错误方法必看12星座和谁在一起会互相折磨被搭讪指数最高的星座女top5 马克！相亲时12星男最care的细节盘点那些超级敬业的星座，加鸡腿围观，盘点离婚率最低的星座cp 开扒12星座单身原因，请对号入座传说中最旺妻的星座好男人，千万别错过不甘落后，不断提升自己的星座！七夕来临！十二星座专属告白攻略开扒千万别倒追这些星座男，犯贱恋爱秘籍，水象星座生气该如何哄职场上特别容易逆袭的几大星座