什么是傅里叶变换?
离散傅里叶变换常用公式表是：cosωbai0t=[exp(jω0t)+exp(-jω0t)]/2。
傅里叶变换，表示能将满足一定条件的某个函数表示成三角函数（正弦和/或余弦函数）或者它们的积分的线性组合。在不同的研究领域，傅立叶变换具有多种不同的变体形式，如连续傅里叶变换和离散傅里叶变换。最初傅里叶分析是作为热过程的解析分析的工具被提出的。
Fourier transform或Transformée de Fourier有多个中文译名，常见的有“傅里叶变换”、“付立叶变换”、“傅立叶转换”、“傅氏转换”、“傅氏变换”、等等。
傅里叶变换是一种分析信号的方法，它可分析信号的成分，也可用这些成分合成信号。许多波形可作为信号的成分，比如正弦波、方波、锯齿波等，傅立叶变换用正弦波作为信号的成分。
傅里叶是一位法国数学家和物理学家的名字，英语原名是Jean Baptiste Joseph Fourier(1768-1830), Fourier对热传递很感兴趣，于1807年在法国科学学会上发表了一篇论文，运用正弦曲线来描述温度分布。
论文里有个在当时具有争议性的决断：任何连续周期信号可以由一组适当的正弦曲线组合而成。当时审查这个论文的人，其中有两位是历史上著名的数学家拉格朗日(Joseph Louis Lagrange, 1736-1813)和拉普拉斯(Pierre Simon de Laplace, 1749-1827)。
当拉普拉斯和其它审查者投票通过并要发表这个论文时，拉格朗日坚决反对，在他此后生命的六年中，拉格朗日坚持认为傅里叶的方法无法表示带有棱角的信号，如在方波中出现非连续变化斜率。
法国科学学会屈服于拉格朗日的威望，拒绝了傅里叶的工作，幸运的是，傅里叶还有其它事情可忙，他参加了政治运动，随拿破仑远征埃及，法国大革命后因会被推上断头台而一直在逃避。直到拉格朗日死后15年这个论文才被发表出来。
离散傅里叶变换常用公式表是：cosωbai0t=[exp(jω0t)+exp(-jω0t)]/2。 傅里叶变换，表示能将满足一定条件的某个函数表示成三角函数（正弦和/或余弦函数）或者它们的积分的线性组合。在不同的研究领域，傅立叶变换具有多种不同的变体形式，如连续傅里叶变换和离散傅里叶变换。
绛旓細鍌呴噷鍙跺彉鎹㈡槸涓绉嶆暟瀛﹀伐鍏凤紝鐢ㄤ簬灏嗕竴涓嚱鏁帮紙鎴栦俊鍙凤級浠庢椂鍩燂紙鏃堕棿鍩燂級杞崲鍒伴鍩銆傚湪鏁板涓婏紝鍌呴噷鍙跺彉鎹㈡湁澶氱褰㈠紡锛屽叾涓渶甯哥敤鐨勪袱绉嶆槸杩炵画鍌呴噷鍙跺彉鎹㈠拰绂绘暎鍌呴噷鍙跺彉鎹傝繛缁倕閲屽彾鍙樻崲锛圕ontinuous Fourier Transform锛夛細璇风偣鍑昏緭鍏ュ浘鐗囨弿杩 绂绘暎鍌呴噷鍙跺彉鎹紙Discrete Fourier Transform锛孌FT锛夛細璇风偣鍑...
绛旓細浠庣幇浠ｆ暟瀛︾殑鐪煎厜鏉ョ湅锛鍌呴噷鍙跺彉鎹㈡槸涓绉嶇壒娈婄殑绉垎鍙樻崲銆傚畠鑳藉皢婊¤冻涓瀹氭潯浠剁殑鏌愪釜鍑芥暟琛ㄧず鎴愭寮﹀熀鍑芥暟鐨勭嚎鎬х粍鍚堟垨鑰呯Н鍒嗐傚湪涓嶅悓鐨勭爺绌堕鍩燂紝鍌呴噷鍙跺彉鎹㈠叿鏈夊绉嶄笉鍚岀殑鍙樹綋褰㈠紡锛屽杩炵画鍌呴噷鍙跺彉鎹㈠拰绂绘暎鍌呴噷鍙跺彉鎹傚湪鏁板棰嗗煙锛屽敖绠℃渶鍒濆倕閲屽彾鍒嗘瀽鏄綔涓虹儹杩囩▼鐨勮В鏋愬垎鏋愮殑宸ュ叿锛屼絾鏄叾鎬濇兂鏂规硶浠嶇劧...
绛旓細鍌呯珛鍙跺彉鎹㈡槸涓绉嶅垎鏋愪俊鍙风殑鏂规硶锛屽畠鍙垎鏋愪俊鍙风殑鎴愬垎锛屼篃鍙敤杩欎簺鎴愬垎鍚堟垚淇″彿銆傚畾涔変粙缁嶏細f(t)鏄痶鐨勫懆鏈熷嚱鏁帮紝濡傛灉t婊¤冻鐙勯噷璧幈鏉′欢锛氬湪涓涓互2T涓哄懆鏈熷唴f(X)杩炵画鎴栧彧鏈夋湁闄愪釜绗竴绫婚棿鏂偣锛岄檮f锛坸锛夊崟璋冩垨鍙垝鍒嗘垚鏈夐檺涓崟璋冨尯闂达紝鍒橣锛坸锛変互2T涓哄懆鏈熺殑鍌呴噷鍙剁骇鏁版敹鏁涖傚拰鍑芥暟S锛坸锛変篃鏄互2T...
绛旓細浠庣墿鐞嗚搴︾悊瑙ｅ倕閲屽彾鍙樻崲鏄互涓缁勭壒娈婄殑鍑芥暟锛堜笁瑙掑嚱鏁帮級涓烘浜ゅ熀锛屽鍘熷嚱鏁拌繘琛岀嚎鎬у彉鎹锛岀墿鐞嗘剰涔変究鏄師鍑芥暟鍦ㄥ悇缁勫熀鍑芥暟鐨勬姇褰便
绛旓細鍌呴噷鍙跺彉鎹紝浠庡畾涔変笂璁诧紝琛ㄧず鑳藉皢婊¤冻涓瀹氭潯浠剁殑鏌愪釜鍑芥暟琛ㄧず鎴愪笁瑙掑嚱鏁版垨鑰呭畠浠殑绉垎鐨勭嚎鎬х粍鍚銆傜畝鍗曟潵璇达紝瀹冭疮绌夸簡鏃跺煙涓庨鍩燂紝鑳藉灏嗕换浣曞舰寮忕殑鍛ㄦ湡鎬т俊鍙锋棤闄愭媶瑙ｏ紝鍒嗕负澶氫釜鏈夎寰嬬殑绠鍗曟寮︽尝淇″彿銆傦紙姝ｅ鸡娉㈡槸涓涓渾鍛ㄨ繍鍔ㄥ湪涓鏉＄洿绾夸笂鐨勬姇褰憋紝鎵浠ラ鍩熺殑鍩烘湰鍗曞厓涔熷彲浠ョ悊瑙ｄ负涓涓缁堝湪鏃嬭浆鐨勫渾銆
绛旓細鍌呯珛鍙跺彉鎹锛氬倕绔嬪彾鍙樻崲鏄寚灏嗘弧瓒充竴瀹氭潯浠剁殑鏌愪釜鍑芥暟琛ㄧず鎴愪笁瑙掑嚱鏁扮殑绉垎銆傚倕绔嬪彾鍙樻崲鏄湪瀵瑰倕绔嬪彾绾ф暟鐨勭爺绌朵腑浜х敓鐨勩傚湪涓嶅悓鐨勭爺绌堕鍩燂紝鍌呯珛鍙跺彉鎹㈠叿鏈変笉鍚岀殑浣滅敤銆傚湪鍒嗘瀽淇″彿鐨勬椂鍊 涓昏鑰冭檻鐨勯鐜囥佸箙鍊笺佺浉浣嶃鍌呴噷鍙跺彉鎹鐨勪綔鐢ㄤ富瑕佹槸灏嗗嚱鏁拌浆鍖栨垚澶氫釜姝ｅ鸡缁勫悎锛堟垨e鎸囨暟锛夌殑褰㈠紡锛屾湰璐ㄤ笂鍙樻崲...
绛旓細鍌呴噷鍙跺彉鎹鏄竴绉嶅皢鍑芥暟浠庢椂鍩燂紙鏃堕棿鍩燂級杞崲鍒伴鍩燂紙棰戠巼鍩燂級鐨勬暟瀛﹀彉鎹傚父鐢ㄧ殑鍌呴噷鍙跺彉鎹㈠叕寮忓涓嬶細1. 杩炵画鏃堕棿鍌呴噷鍙跺彉鎹紙Continuous Fourier Transform锛夛細F(蠅) = 鈭玔f(t) * e^(-j蠅t)] dt 鍏朵腑锛孎(蠅) 琛ㄧず棰戝煙鐨勫鏁板嚱鏁帮紝f(t) 琛ㄧず鏃跺煙鐨勫嚱鏁帮紝蠅 鏄鐜囷紝j 鏄櫄鏁板崟浣嶃2. ...
绛旓細鍌呴噷鍙跺彉鎹灞炰簬璋愭尝鍒嗘瀽銆傚倕閲屽彾鍙樻崲鐨勯嗗彉鎹㈠鏄撴眰鍑,鑰屼笖褰㈠紡涓庢鍙樻崲闈炲父绫讳技;姝ｅ鸡鍩哄嚱鏁版槸寰垎杩愮畻鐨勬湰寰佸嚱鏁,浠庤屼娇寰楃嚎鎬у井鍒嗘柟绋嬬殑姹傝В鍙互杞寲涓哄父绯绘暟鐨勪唬鏁版柟绋嬬殑姹傝В.鍦ㄧ嚎鎬ф椂涓嶅彉鐨勭墿鐞嗙郴缁熷唴,棰戠巼鏄釜涓嶅彉鐨勬ц川,浠庤岀郴缁熷浜庡鏉傛縺鍔辩殑鍝嶅簲鍙互閫氳繃缁勫悎鍏跺涓嶅悓棰戠巼姝ｅ鸡淇″彿鐨勫搷搴旀潵鑾峰彇;鍗风Н...
绛旓細鍌呯珛鍙跺彉鎹琛ㄧず鑳藉皢婊¤冻涓瀹氭潯浠剁殑鏌愪釜鍑芥暟琛ㄧず鎴愪笁瑙掑嚱鏁帮紙姝ｅ鸡鍜/鎴栦綑寮﹀嚱鏁帮級鎴栬呭畠浠殑绉垎鐨勭嚎鎬х粍鍚堛鍌呴噷鍙跺彉鎹鍙互灏嗗師鏉ラ毦浠ュ鐞嗙殑鏃跺煙淇″彿杞崲鎴愪簡鏄撲簬鍒嗘瀽鐨勯鍩熶俊鍙凤紙淇″彿鐨勯璋憋級锛屽彲浠ュ埄鐢ㄤ竴浜涘伐鍏峰杩欎簺棰戝煙淇″彿杩涜澶勭悊銆佸姞宸ャ傛渶鍚庤繕鍙互鍒╃敤鍌呴噷鍙跺弽鍙樻崲灏嗚繖浜涢鍩熶俊鍙疯浆鎹㈡垚鏃跺煙淇″彿銆傛鏄...
绛旓細1銆鍌呯珛鍙跺彉鎹锛岃〃绀鸿兘灏嗘弧瓒充竴瀹氭潯浠剁殑鏌愪釜鍑芥暟琛ㄧず鎴愪笁瑙掑嚱鏁帮紙姝ｅ鸡鍜/鎴栦綑寮﹀嚱鏁帮級鎴栬呭畠浠殑绉垎鐨勭嚎鎬х粍鍚堛傚湪涓嶅悓鐨勭爺绌堕鍩燂紝鍌呯珛鍙跺彉鎹㈠叿鏈夊绉嶄笉鍚岀殑鍙樹綋褰㈠紡锛屽杩炵画鍌呯珛鍙跺彉鎹㈠拰绂绘暎鍌呯珛鍙跺彉鎹傛渶鍒濆倕绔嬪彾鍒嗘瀽鏄綔涓虹儹杩囩▼鐨勮В鏋愬垎鏋愮殑宸ュ叿琚彁鍑虹殑銆2銆佸倕閲屽彾绾ф暟鍜鍌呴噷鍙跺彉鎹鍏跺疄灏辨槸...
