Questions tagged [ifft]

The tag has no usage guidance.

40 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
6
votes
2answers
460 views

Efficient calculation of correlation function every $N^{\rm th}$ point

I would like to calculate a long correlation function of length say, 1e6 points. I have a prior knowledge that the correlation peak will be in point k*1000. Is there an efficient way to apply this ...
6
votes
2answers
3k views

Filter size vs. FFT size and Overlap add

First of all I would like to say that : I'm new to DSP and in a "learning curve" hence the "basicness" of my questions. I've read as many posts/articles as possible on the internet but still need "...
3
votes
0answers
183 views

Down sampling in the frequency domain

I would like to down sample a signal from it's original sampling rate of 2,000,000 samples per second to 48,000 (or 44100) starting from the output of an FFT. This FFT delivers 16384 data points (...
2
votes
0answers
90 views

Correct way of derivating in frequency domain with FFT

I believe I am very close to the answer and only need a small nudge to get to the answer. What I want: I want to take a signal, use FFT to transform it to the frequency domain (FD), multiply it by $...
2
votes
0answers
204 views

How to iplement fast DCT-III (for inverse of DCT-II) using FFT or iFFT

I have to implement DCT-II and its inverse which is equivalently given by a forward DCT-III. All from real to real. I have been checking some paper where it is specified how to do it. However, I ...
2
votes
0answers
92 views

Signal Relationships and Conversion: Transforming one Signal into another?

I'm trying to relate a near shore tidal signal (point A) to 3 points along a long model boundary (points B C D). I want to possibly have a relationship between B C D with which we can convert A ...
1
vote
0answers
79 views

White noise generation in frequency domain (stfft) produces a periodic pattern

I have created a set of spectral processing modules for SynthEdit next to be released, implenting short time fft, so I am now quite experienced with the matter, but recently encounteted an unexpected ...
1
vote
0answers
59 views

Scaling issue after doing manipulations in FFT

I have two filters which must apply (in series) to same input data $x[n]$ e.g of length 256 (real time asio input buffers). One filter is e.g. an impulse response $h_1[n]$ of a speaker and other one ...
1
vote
0answers
219 views

Frequency Domain Variant of Pearson's Sample Correlation Coefficient?

Suppose that you need to find (i.e. acquire) $x_1$, a short data packet with a known bit sequence preamble (i.e. a PRBS BPSK), in $x_2$, quantized samples recorded from the output of an ADC. You don'...
1
vote
0answers
905 views

Vibration Acceleration Analysis with FFT and inverse FFT

I've been reading time series data off of an accelerometer, and converting it to one RMS acceleration in g. The sensor works in a range of 0-6.4 kHz approximately. Ideally i would like to restrict the ...
1
vote
0answers
612 views

Symmetry and mirror of inverse FFT

I am trying to do an inverse FFT to get the real signal from a derived formula which describes the Fourier transformed signal. I am doing this with FFT. I am fairly new to the theory of FFTs, so my ...
1
vote
0answers
55 views

Increase power for particular frequencies

I am taking an FFT of two signals ( A very clean signal, with little noise, and a very noisy signal). Signal A The signal that has very little noise has the following FFT output: Signal B The ...
1
vote
0answers
651 views

Subtracting one FFT from another for noise reduction

I am using an FFT/iFFT library in c#, and working with arrays of audio & complex data. What I am hoping to do is take a small amount of 'background' audio signal, and use it as a fingerprint to ...
1
vote
0answers
306 views

sound FFT data to PCM data

I have some FFT data, 257 dimensions, every 10 ms, with 121 frames, i.e. 1.21 secs. I think the first dimension is probably something else and the remaining are the FFT coefficients, I guess. From ...
1
vote
0answers
76 views

Get excitation from two signals

I have two signals, one whisper data and one normal voice data of the same sentence. I'm trying to build a voice conversion, but just want to start off with some simple signal manipulations. I ...
0
votes
1answer
54 views

Fourier Transform of sampled reflectance measurements

Goal: Calculate the complex index of refraction ($\hat n = n +jk)$ from reflectance measurements. Data: Reflectance measurements for various materials were taken with a FTIR (Nicolet™ iS50 FTIR, ...
0
votes
1answer
28 views

Hamming window in frequency domain and back

I can't figure out the scaling and slight artifact in fourth plot. ...
0
votes
1answer
69 views

Windowed N-point FFT

In the previous question, Smoothing in frequency domain and impulse reponse of the filter in time-domain I guess I have made a mistake in-terms for applying windowing to FFT. After reading "...
0
votes
0answers
58 views

If you are given an inverse DFT, then how do you convert it back to the DFT without actually computing any DFT?

If you are given an inverse DFT, then how do you convert it back to the DFT without actually computing any DFT?
0
votes
0answers
56 views

Getting back the original x axis after IFFT-FFT in Python

I have an analitically generated spectrum $I(\omega)$, x axis represents angular frequency, y represents intensity. The spectrum is centered around some frequency value, which is often called central ...
0
votes
0answers
52 views

Stolt interpolation and ifft in range migration algorithm

I am using range migration algorithm for focusing stripmap synthetic aperture radar data. I have successfully tested my algorithm using the following steps after range compression (similar to this ...
0
votes
0answers
15 views

What is the correct input format to perform IFFT on a spectrum?

Say I have response of a band pass $\left(f_1-f_2\right)$ or a lowpass filter $\left(0-f\right)$ and if I want to estimate filter length then I may take the inverse transform of the frequency response ...
0
votes
0answers
37 views

How to applly Hanning window on S parameter results?

I am working on Time domain computation. I have S parameter results simulated, using these results I do the Inverse FFT to get results in time domain. I want to filter/window results using Hanning ...
0
votes
0answers
31 views

Cepstrum calculation with 5-smoothing zero padding

I am trying to compute cepstrum of a signal x An implementation of this in python is: ...
0
votes
1answer
50 views

Yet another fft question - a vocoder

Lets assume a pipeline X: ...
0
votes
1answer
848 views

inverse discrete fourier transform with plain python

I am trying to calculate inverse discrete fourier transform for an array of signals. I am using the following formula: $$ x[n] = \tfrac1N \sum\limits_{k=0}^{N-1} X[k] \, e^{j 2 \pi k n/N} $$ And my ...
0
votes
1answer
119 views

Inverse FFT of complex exponential with time delay - window leakage?

I am working in MATLAB with a frequency domain signal that is a sum of complex exponentials, e.g. $X(\omega) = \sum_i e^{-j\omega t_i} $ where $t_i > 0$ $ \forall $ $ i $ I expect the output to ...
0
votes
0answers
39 views

IFFT, negative frequencies and noncausal impulse

When using the IFFT to compute an approximation to the IDTFT, frequency range is 0 to 2$\pi$ versus $-\pi$ to $\pi$. This produces a different impulse sequence(causal I think). How do you calculate ...
0
votes
0answers
48 views

How to relate power spectral density with the number of resource blocks in LTE?

I am running a simulation with 100 Resource blocks for LTE OFDM and I plotted a PSD for it. Now I am able to bring down the out of band emissions when I perform an algorithm on it. Based on the ...
0
votes
0answers
93 views

Why convolution in time and frequency domain are not equal?

I was writing this Jupyter Notebook. Then, I unexpectedly faced two visually similar output, but their numerical results were very different. This is the code I used for convolution in the time ...
0
votes
1answer
83 views

How to get the MLSEEqualizer work with IFFT and FFT blocks in the communication system?

Matlab MLSEE equalizer works fine with the QPSK modulated signal when the signal is propagated over the multipath channel. However, if there are IFFT and FFT blocks used at TX and RX sides, ...
0
votes
0answers
83 views

Making longer a time domain signal by adding values on its frequency domain. What am I doing wrong?

Background Here's the thing: using software for Finite Element Acoustic Simulation I got the dataset of frequency response from a room; software works by solving the wave equation in the interval $`[...
0
votes
1answer
98 views

Inverse FFT - synch the phase

Is there any way to synchronise phase of output of inverse DFT in each buffer? When I send the output of inverse DFT to the speaker it sounds nasty. Of course I know the „windowing functions” but it ...
0
votes
2answers
1k views

How to “rotate the phase”?

I have problem, not sure how to call it but I think it's something called "phase rotating", but not sure. I make fast Fourier transform on simply square wave, and then I make inverse fast Fourier ...
0
votes
1answer
667 views

frequency domain zero padding in OFDM

I have a matlab code for OFDM system, in this code the auther added a zero padded subcarriers before the IFFT stage, in the middle of the raws, and added zero padded guard interval after IFFT, my ...
0
votes
0answers
151 views

Lost power while using FFT with apodizing mask

Previously I asked this question about FFT artifacts. The solution that is most easily implemented is using an apodizing mask on the original image, tapering the borders to zero making the image left-...
0
votes
0answers
122 views

Audio output distorted with any FFT Windowing other than rectangular

For an experiment i have a simple application that takes a quadrature signal from a radio and then does the following: Complex FFT -> Inverse FFT -> Cartesian to Polar -> audio out If I tune the radio ...
0
votes
0answers
295 views

Problem executing RIFFT in Cortex-M4

I'm implementing an Speech Recognition System over a Cortex-M4 processor (STM32F4-Discovery) and I'm facing a problem when a compute the RIFFT. I believe that I'm passing to the function the vector ...
0
votes
0answers
800 views

Why does a phase shift in the frequency domain not produce a time delay in the time domain?

Suppose I have an input signal which represents a vehicle front suspension response that has been measured using an accelerometer. It is seen that the measured rear suspension response is effectively ...
0
votes
0answers
630 views

Inverse FFT data format with FFTW

I perform FFT of two real sequences using "two for the price of one" - array $x[n]$ and $y[n]$ is packed as a complex number - $z[n] = x[n] + j y[n]$ - using FFT2 and FFTW. I am able to decode the ...