傅立葉轉換等了一百多年,才等到它的加速器。1960 年代,美國總統科學顧問委員會討論怎麼偵測蘇聯的地下核試 —— 得對全球地震儀訊號做頻譜分析,但當時的算法慢到不可行。統計學家 Tukey 在會議上隨手寫下「折半再折半」的遞迴想法,IBM 的 Cooley 把它實作出來,1965 年發表 —— 快速傅立葉轉換(FFT)就此問世,運算量從 N² 直落到 N·log N。後人翻檔案才發現:高斯 1805 年的手稿裡早寫過同一招,只是無人看懂。一場核武監測會議,順手送給全世界訊號處理的心臟。
前天你碰到的是傅立葉級數 —— 把週期訊號拆成一排離散的諧波(你截圖那個方波)。今天我們跨一步:傅立葉轉換 —— 連不重複的訊號也能拆,而且拆出來的是連續的頻譜。
它其實只在問一句話:
「這個訊號裡,藏了多少各種頻率?」
而它用 e−iωt(一根會旋轉的探針,正是前天那條歐拉公式)去「秤」每一個頻率的含量。
一對互逆的式子,構成全部:
F(ω) = ∫ f(t) e−iωt dt 分析:訊號 → 頻譜
f(t) = (1/2π) ∫ F(ω) eiωt dω 合成:頻譜 → 訊號
下面六章,是同一件事的六張臉。你截圖看到的兩個視角(堆疊諧波、旋轉指針),我都做成了可以動的版本,放在第一章和最後一章。
你截圖看到的那疊往深處堆的波,每一片都是一個純正弦 —— 頻率是 1、3、5、7… 的奇數倍,振幅是 1/k 遞減。
方波(數位世界的「開 / 關」)看起來那麼方,卻完全由這些圓滑的正弦堆成。最底層那根基頻定下大致輪廓,越上面的高頻諧波越細小,負責把肩膀「磨方」。
這就是傅立葉的核心信念:任何形狀,都是一堆正弦波的疊加。轉換要做的,就是反過來問:給我一個形狀,裡面到底疊了哪些正弦、各佔多少?
上圖是一列方形脈衝(週期 T);下圖是它的頻譜。每根金色豎線是一個諧波,線與線的間距是 2π/T。
注意那條包絡曲線(sinc):它由「單一個脈衝」的形狀決定,不隨 T 改變。改變的只有譜線的密度 —— 把 T 拉大,脈衝彼此拉遠,譜線就越擠越密。
當 T → ∞(脈衝變成孤零零一個、不再重複),間距 2π/T → 0,無數譜線融成那條連續曲線。離散的級數,就這樣變成了連續的轉換。轉換,是級數在「週期無限」時的極限。
這是理解傅立葉轉換最神的一招。把訊號 g(t) 想成一段繞線:讓它繞著原點旋轉,旋轉速度就是「纏繞頻率 ω」(這就是乘上 e−iωt)。
多數時候,繞出來的圈圈均勻分佈在原點四周,正負互相抵消,重心幾乎在原點 —— 頻譜值接近零。
但當纏繞頻率剛好等於訊號裡藏的某個頻率,每一圈就會對齊疊在同一側,重心被狠狠甩離原點 —— 下方的頻譜,在那個頻率「啪」地長出一根尖峰。
勾選不同頻率組成 g(t),掃描看看:尖峰會精準出現在 3、5(、8)。傅立葉轉換,就是一台量「重心偏移」的儀器。
第三章是幾何視角,這一章是代數視角 —— 其實是同一件事。上圖是訊號 f(t);中圖是一根探針 cos(ωt)(金)與 sin(ωt)(青);下圖是兩者的乘積。
關鍵在那塊陰影淨面積:把乘積從頭加到尾(積分)。如果探針頻率對上了訊號裡的某個頻率,乘積會大半同號,面積累積成一個大值;如果沒對上,乘積忽正忽負、恰好抵消,面積趨近零。
這正是第二天畢氏定理結尾講的正交:不同頻率的正弦波互相垂直,乘起來積分為零;只有「同頻率」會共振。傅立葉轉換 = 訊號和每一個純頻率的內積(重疊程度)。
用 cos 探針得到實部,用 sin 探針得到虛部 —— 合起來就是那個複數 F(ω),既記錄「有多少」,也記錄「相位」。
左邊是時間裡的一個高斯脈衝,右邊是它的頻譜 —— 也是一個高斯。拉窄左邊,右邊就變寬;放寬左邊,右邊就變尖。兩者的寬度,乘積永遠是個定值。
這就是測不準原理的數學本體:你沒辦法讓一個訊號同時「時間上很集中」又「頻率上很單純」。在量子力學裡,位置與動量正好是一對傅立葉對偶 —— 所以海森堡測不準,根本是一條傅立葉定理,不是什麼玄學。
而那些無理數,就在這裡登場 ——
高斯積分 ∫e−t²dt = √π —— 鐘形曲線下的面積,憑空長出一個 π。而 e−iωt 裡,ω 是每秒轉的弧度,轉滿一圈正好是 2π。π 是「一整圈」的度量。
et 是唯一「微分後等於自己」的函數,也是唯一在時間平移下只差一個相位的函數 —— 所以它是訊號最自然的積木。e 是「自我複製的成長」。
把 e、π、i 湊在一起的 e−t²/2,是自己的傅立葉轉換 —— 時間與頻率兩邊長得一模一樣,是這場拉鋸唯一的不動點。三個常數,在一條鐘形曲線上相遇。
這是全部六章的會合點。把一串 eikt(不同頻率、不同長度的旋轉指針)首尾相接,最末端那一點,就能描出任何曲線。
選「方波」,你會看到和截圖一樣的畫面:指針鏈在左,末端的高度在右邊拖出一條方波。把指針加多,方波越來越方。
選「愛心」,同一套機制 —— 只是每根指針的長度與起始角度,改由那個圖形的傅立葉係數決定。指針一轉,愛心就被一筆畫出來。給我任何形狀,我都能告訴你要用哪些指針、轉多快、多長。這,就是傅立葉轉換在做的事。
傅立葉轉換,說到底只有一個動作:
用各種「轉速」去纏一個訊號,問哪個轉速能讓它對齊。
對齊的,就是它藏著的頻率;
而 e−iωt —— 那根會旋轉的探針 —— 把「時間裡的形狀」,翻譯成了「頻率裡的成分」。
世界用時間說話,傅立葉把它聽成了音樂。