3

ArrayList に格納したい入力信号があり、それを Complex に変換すると、次のようになります。

-0.03480425839330703
0.07910192950176387
0.7233322451735928
0.1659819820667019

そして、これはそのFFTを次のように出力します

0.9336118983487516
-0.7581365035668999 + 0.08688005256493803i
0.44344407521182005
-0.7581365035668999 - 0.08688005256493803i

これは複雑な構造になっています。これを ArrayList 型に変換したいと思います。値をドロップしながら+ 0.08688005256493803i。

だから私が必要なのはこれらの値だけです

0.9336118983487516
-0.7581365035668999
0.44344407521182005
-0.7581365035668999

これについて最善の方法は何ですか？

そして、これは私が使用しているコードです

public static Complex[] fft(Complex[] x) {
        int N = x.length;

        // base case
        if (N == 1) return new Complex[] { x[0] };

        // radix 2 Cooley-Tukey FFT
        if (N % 2 != 0) { throw new RuntimeException("N is not a power of 2"); }

        // fft of even terms
        Complex[] even = new Complex[N/2];
        for (int k = 0; k < N/2; k++) {
            even[k] = x[2*k];
        }
        Complex[] q = fft(even);

        // fft of odd terms
        Complex[] odd  = even;  // reuse the array
        for (int k = 0; k < N/2; k++) {
            odd[k] = x[2*k + 1];
        }
        Complex[] r = fft(odd);

        // combine
        Complex[] y = new Complex[N];
        for (int k = 0; k < N/2; k++) {
            double kth = -2 * k * Math.PI / N;
            Complex wk = new Complex(Math.cos(kth), Math.sin(kth));
            y[k]       = q[k].plus(wk.times(r[k]));
            y[k + N/2] = q[k].minus(wk.times(r[k]));
        }
        return y;
    }
4

2 に答える 2

1

やりたいことは、Complexデータ構造の虚数部分を削除するだけです。

Complexクラスには実部のメンバーがあると仮定して表示されていないため (例double real;) 虚部を削除するには、 のようなものを呼び出すかcomplex.getRealPart()、アクセスcomplex.real(実際のメンバー名に置き換えます)。

構成ArrayList<Double>するには、次のスニペットを使用します。

ArrayList<Double> list = new ArrayList<Double>();
for (Complex c : complexes) {  // complexes your array of complexes returned from for fft
  list.add(c.getRealpart());
}

注:念のため、私は間違っている可能性がありますが、実部の代わりに複素数の絶対値が必要であると想定しています。それを計算するには、次を使用します。

Math.sqrt(c.getRealPart() * c.getRealPart() + c.getImPart() * c.getImPart());
于 2012-10-29T16:24:45.963 に答える
0

私が理解していることから、複雑な値の実部が必要なだけです。その場合、Complex クラスにも getReal() および getImaginary() (または同様の) メソッドがあると思われます。したがって、getReal() を使用してください。

于 2012-10-29T16:41:45.273 に答える