package?com.example.bubblelayout;

/*
?*?FFT.java
?*?用于頻譜顯示的快速傅里葉變換
?*/
public?class?FFT?{
	public?static?final?int?FFT_N_LOG?=?9;?//?FFT_N_LOG?<=?13
	public?static?final?int?FFT_N?=?1?<	private?static?final?float?MINY?=?（float）?（（FFT_N?<	private?float[]?real?imag?sintable?costable;
	private?int[]?bitReverse;

	public?FFT（）?{
		real?=?new?float[FFT_N];
		imag?=?new?float[FFT_N];
		sintable?=?new?float[FFT_N?>>?1];
		costable?=?new?float[FFT_N?>>?1];
		bitReverse?=?new?int[FFT_N];

		int?i?j?k?reve;
		for?（i?=?0;?i?			k?=?i;
			for?（j?=?0?reve?=?0;?j?!=?FFT_N_LOG;?j++）?{
				reve?<<=?1;
				reve?|=?（k?&?1）;
				k?>>>=?1;
			}
			bitReverse[i]?=?reve;
		}

		double?theta?dt?=?2?*?3.141592653589793

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件????????301??2015-03-18?13:48??FFT\.classpath

?????文件????????379??2015-03-18?13:48??FFT\.project

?????文件?????????57??2015-03-18?13:49??FFT\.settings\org.eclipse.core.resources.prefs

?????文件????????598??2015-03-18?13:48??FFT\.settings\org.eclipse.jdt.core.prefs

?????文件???????2025??2015-03-18?14:25??FFT\bin\com\example\bubblelayout\FFT.class

?????文件???????4113??2015-03-18?13:49??FFT\bin\com\example\bubblelayout\Fourier.class

?????文件???????5099??2015-03-18?15:46??FFT\bin\com\example\bubblelayout\Spectrum.class

?????文件???????1089??2015-03-18?13:54??FFT\bin\com\example\bubblelayout\SpectrumTest.class

?????文件???????2087??2015-03-18?14:20??FFT\bin\com\example\bubblelayout\WaveIn.class

?????文件???????2449??2015-03-18?14:25??FFT\src\com\example\bubblelayout\FFT.java

?????文件???????5928??2015-03-18?13:49??FFT\src\com\example\bubblelayout\Fourier.java

?????文件???????5235??2015-03-18?15:46??FFT\src\com\example\bubblelayout\Spectrum.java

?????文件????????549??2015-03-18?13:54??FFT\src\com\example\bubblelayout\SpectrumTest.java

?????文件???????1651??2015-03-18?14:20??FFT\src\com\example\bubblelayout\WaveIn.java

?????目錄??????????0??2015-03-18?13:51??FFT\bin\com\example\bubblelayout

?????目錄??????????0??2015-03-18?13:51??FFT\src\com\example\bubblelayout

?????目錄??????????0??2015-03-18?13:48??FFT\bin\com\example

?????目錄??????????0??2015-03-18?13:48??FFT\src\com\example

?????目錄??????????0??2015-03-18?13:48??FFT\bin\com

?????目錄??????????0??2015-03-18?13:48??FFT\src\com

?????目錄??????????0??2015-03-18?13:49??FFT\.settings

?????目錄??????????0??2015-03-18?13:48??FFT\bin

?????目錄??????????0??2015-03-18?13:48??FFT\src

?????目錄??????????0??2015-03-18?13:48??FFT

-----------?---------??----------?-----??----

????????????????31560????????????????????24