用于FFT变换的代码

用于傅立叶变换的代码

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 << FFT_N_LOG;
	private static final float MINY = （float） （（FFT_N << 2） * Math.sqrt（2））; //（*）
	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 < FFT_N; 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