Sign in

username:

password:



Not a member?

Search compdsp



Search tips

comp.dsp by Keywords

Adaptive Filter | ADPCM | ADSP | ADSP-2181 | Aliasing | AMR | Anti-Aliasing | ARMA | Autocorrelation | AutoCovariance | Beamforming | Bessel | Blackfin | Butterworth | C6713 | CCS | Chebyshev | CIC Filter | Circular Convolution | Code Composer Studio | Comb Filter | Compression | Convolution | Cross Correlation | DCT | Decimation | Deconvolution | Demodulation | DM642 | DSP Boards | DSP/BIOS | DTMF | Echo Cancellation | Equalization | Equalizer | ETSI | EZLITE (Ez-kit Lite) | FFT | FFTW | FIR Filter | Fixed Point | FSK | G.711 | G.723 | G.729 | Gaussian Noise | Goertzel | GPIO | Hilbert Transform | IFFT | IIR Filter | Interpolation | Invariance | JTAG | Kalman | Laplace Transform | Levinson | LPC | McBSP | MIPS | Modulation | MPEG | Multirate | Notch Filter | Nyquist | OFDM | Oversampling | Pink Noise | Pitch | PLL | Polyphase | QAM | QDMA | Quantization | Quantizer | Radar | Random Noise | Reed Solomon | Remez | Resampling | RTDX | Sampling | Sharc | TI C6711 | Undersampling | Viterbi | Wavelets | White Noise | Wiener Filter | Windowing | XDS510PP | Z Transform

Sponsor

Industry's highest performing at the lowest power DSPs now as low as $5.00*
Start development today!
*volume pricing for 10ku

Discussion Groups

Free Online Books

See Also

Embedded SystemsFPGAElectronics

Discussion Groups | Comp.DSP | Is FFT Overlap-add needed here?

There are 9 messages in this thread.

You are currently looking at messages 0 to 9.


Is FFT Overlap-add needed here? - Shafik - 2004-11-03 19:46:00

Hello DSP community,

Im attempting a band-splitter voice scrambler based on the FFT.

I collect 64 samples of voice, take the FFT, shuffle the magnitudes of
the frequency bins (i keep the phase intact), then take an inverse FFT
and send it out to the speaker. And the cycle repeats.

On the other side I do the inverse process. However Im getting a lot of
"digital" noise and I am unable to recover my audio properly. Is this
because Im not using the overlap-add method, or does that not matter? I
fear that I might be getting time-domain aliasing when I process the
data in the FFT domain.
Any help would be greatly appreciated.
--Shafik

______________________________
New DSP Code Snippets Section now Live.   Learn more about the reward program for contributors here.

Re: Is FFT Overlap-add needed here? - Jerry Avins - 2004-11-03 20:51:00



Shafik wrote:

> Hello DSP community,
> 
> Im attempting a band-splitter voice scrambler based on the FFT.
> 
> I collect 64 samples of voice, take the FFT, shuffle the magnitudes of
> the frequency bins (i keep the phase intact), then take an inverse FFT
> and send it out to the speaker. And the cycle repeats.
> 
> On the other side I do the inverse process. However Im getting a lot of
> "digital" noise and I am unable to recover my audio properly. Is this
> because Im not using the overlap-add method,

Yes

> or does that not matter? I
> fear that I might be getting time-domain aliasing when I process the
> data in the FFT domain.

Same thing.

Jerry
-- 
Engineering is the art of making what you want from things you can get.
¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯
______________________________
New DSP Code Snippets Section now Live.   Learn more about the reward program for contributors here.

Re: Is FFT Overlap-add needed here? - Shafik - 2004-11-04 03:54:00

If you dont mind me asking:

How then, is the FFT used for filtering of images, where the FFT of an
image is taken, modified in the frequency domain, then converted back.
The same is done with time-domain signals as well.
Why is the issue of aliasing not considered then?

--Shafik

______________________________
New DSP Code Snippets Section now Live.   Learn more about the reward program for contributors here.

Re: Is FFT Overlap-add needed here? - Mike Yarwood - 2004-11-04 04:53:00

"Shafik" <s...@u.arizona.edu> wrote in message
news:1...@z14g2000cwz.googlegroups.com...
> Hello DSP community,
>
> Im attempting a band-splitter voice scrambler based on the FFT.
>
> I collect 64 samples of voice, take the FFT, shuffle the magnitudes of
> the frequency bins (i keep the phase intact), then take an inverse FFT
> and send it out to the speaker. And the cycle repeats.
>
> On the other side I do the inverse process. However Im getting a lot of
> "digital" noise and I am unable to recover my audio properly. Is this
> because Im not using the overlap-add method, or does that not matter? I
> fear that I might be getting time-domain aliasing when I process the
> data in the FFT domain.
> Any help would be greatly appreciated.
> --Shafik
>
Hi Shafik
    If your timing is exactly right and you have enough precision in your
samples and in the arithmetic that you are doing then you should be o.k but
only if the FFT periods in your receiver line up exactly with the boundaries
that you established in the scrambler and the channel between is effectively
noise-free,broadband and linear. Somehow I doubt that thats the case.
Best of Luck - Mike


______________________________
New DSP Code Snippets Section now Live.   Learn more about the reward program for contributors here.

Re: Is FFT Overlap-add needed here? - Jerry Avins - 2004-11-04 10:50:00

Shafik wrote:

> If you dont mind me asking:
> 
> How then, is the FFT used for filtering of images, where the FFT of an
> image is taken, modified in the frequency domain, then converted back.
> The same is done with time-domain signals as well.
> Why is the issue of aliasing not considered then?
> 
> --Shafik

FFT filtering is indirect convolution. Without special attention of some
sort, it does circular convolution. Linear convolution is needed.

When the signal (image) is treated piecemeal without accounting for
circularity, artifacts are generated. Images filtered using FFTs are
usually treated as a whole, so artifacts appear only around the edges.
They are different from the edge-effect artifacts from linear
convolution, but in the same place.

Jerry
-- 
Engineering is the art of making what you want from things you can get.
¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯
______________________________
New DSP Code Snippets Section now Live.   Learn more about the reward program for contributors here.

Re: Is FFT Overlap-add needed here? - Vladimir Vassilevsky - 2004-11-05 10:14:00

What you are doing implies the perfect synchronization between the FFT 
windows on both sides. That is not practical. Use the continious time 
filterbanks instead.

Vladimir Vassilevsky

DSP and Mixed Signal Design Consultant

http://www.abvolt.com


Shafik wrote:

> Hello DSP community,
> 
> Im attempting a band-splitter voice scrambler based on the FFT.
> 
> I collect 64 samples of voice, take the FFT, shuffle the magnitudes of
> the frequency bins (i keep the phase intact), then take an inverse FFT
> and send it out to the speaker. And the cycle repeats.
> 
> On the other side I do the inverse process. However Im getting a lot of
> "digital" noise and I am unable to recover my audio properly. Is this
> because Im not using the overlap-add method, or does that not matter? I
> fear that I might be getting time-domain aliasing when I process the
> data in the FFT domain.
> Any help would be greatly appreciated.
> --Shafik
> 
______________________________
New DSP Code Snippets Section now Live.   Learn more about the reward program for contributors here.

Re: Is FFT Overlap-add needed here? - Shafik - 2004-11-06 04:39:00

Thanks for all the help, I used the OLA method and the noise was
reduced significantly. However, I still get a small "spike" on the
edges of the time frames. This ends up sounding like a constant
"buzzz". I cant figure out why that is happening.
Any ideas why?

--Shafik

______________________________
New DSP Code Snippets Section now Live.   Learn more about the reward program for contributors here.

Re: Is FFT Overlap-add needed here? - Mike Yarwood - 2004-11-06 07:59:00

"Shafik" <s...@u.arizona.edu> wrote in message
news:1...@f14g2000cwb.googlegroups.com...
> Thanks for all the help, I used the OLA method and the noise was
> reduced significantly. However, I still get a small "spike" on the
> edges of the time frames. This ends up sounding like a constant
> "buzzz". I cant figure out why that is happening.
> Any ideas why?
>
> --Shafik
>
No


______________________________
New DSP Code Snippets Section now Live.   Learn more about the reward program for contributors here.

Re: Is FFT Overlap-add needed here? - George Bush - 2004-11-06 14:54:00

It sounds like a bug in your code.  Have you checked to ensure that your 
buffers are being managed properly?

In article <1...@f14g2000cwb.googlegroups.com>, "Shafik" 
<s...@u.arizona.edu> wrote:
>Thanks for all the help, I used the OLA method and the noise was
>reduced significantly. However, I still get a small "spike" on the
>edges of the time frames. This ends up sounding like a constant
>"buzzz". I cant figure out why that is happening.
>Any ideas why?
>
>--Shafik
>
______________________________
New DSP Code Snippets Section now Live.   Learn more about the reward program for contributors here.