diff options
author | Jean-Marc Valin <jmvalin@jmvalin.ca> | 2013-12-29 08:14:26 +0400 |
---|---|---|
committer | Jean-Marc Valin <jmvalin@jmvalin.ca> | 2013-12-29 08:14:26 +0400 |
commit | 4c1a90a847a2af528cbfe6924a85ba8173e5c4f9 (patch) | |
tree | 4b9accd3bbe37ce6363a15565f10d33931098a53 /celt/kiss_fft.c | |
parent | cc344fb8ff9649a13d7628c38137f2f65cd65ec4 (diff) |
Getting rid of some negations
Since we're doing two rotations, we can invert the sign on both.
Also adding a few comments for optimizing the FFT.
Diffstat (limited to 'celt/kiss_fft.c')
-rw-r--r-- | celt/kiss_fft.c | 5 |
1 files changed, 5 insertions, 0 deletions
diff --git a/celt/kiss_fft.c b/celt/kiss_fft.c index 9869e9eb..df4c024a 100644 --- a/celt/kiss_fft.c +++ b/celt/kiss_fft.c @@ -63,6 +63,7 @@ static void kf_bfly2( Fout = Fout_beg + i*mm; Fout2 = Fout + m; tw1 = st->twiddles; + /* For non-custom modes, m is guaranteed to be a multiple of 4. */ for(j=0;j<m;j++) { kiss_fft_cpx t; @@ -118,6 +119,8 @@ static void kf_bfly4( { Fout = Fout_beg + i*mm; tw3 = tw2 = tw1 = st->twiddles; + /* For non-custom modes, m=4, otherwise m is guaranteed to be a + multiple of 4. */ for (j=0;j<m;j++) { C_MUL(scratch[0],Fout[m] , *tw1 ); @@ -169,6 +172,7 @@ static void kf_bfly3( { Fout = Fout_beg + i*mm; tw1=tw2=st->twiddles; + /* For non-custom modes, m is guaranteed to be a multiple of 4. */ k=m; do { @@ -229,6 +233,7 @@ static void kf_bfly5( Fout3=Fout0+3*m; Fout4=Fout0+4*m; + /* For non-custom modes, m is guaranteed to be a multiple of 4. */ for ( u=0; u<m; ++u ) { scratch[0] = *Fout0; |