Questions tagged [ifft]
The ifft tag has no usage guidance.
258
questions
1
vote
1
answer
73
views
How can I learn more about this equation?
I have come across an undocumented slide detailing the system response based on a time vs amplitude input signal.
The transfer function $$G(jw)$$ and $$w_{n} = 2\pi f_{n} $$
$$h(t) = \sum_{k=0}^{n} A(...
- 113
0
votes
0
answers
75
views
Using FFT, iFFT separate instead of FFT2, iFFT2 for a convolution? is it possible?
I'm testing implementing a convolution by using an FFT way. Reference Link: Replicate MATLAB's `conv2()` in Frequency Domain
as you see, he uses fft2 & ifft2 and it works perfectly. But I want ...
1
vote
2
answers
159
views
Detecting a known alarm signal in an audio stream
I am going to detect alarm sounds (like from a fire detector) in a live stream. (I have asked similar questions here before, I'm now at the stage of actually doing it).
I will not really want to ...
- 67
2
votes
3
answers
98
views
FIR filter phase response at fs/2
I am currently building a FIR filter based on frequency sweeping data (0 Hz to Fs/2), i.e., transfer curve in frequency with the sampling rate of Fs.
The phase response is shown in the following ...
- 25
0
votes
0
answers
27
views
How to properly filter offline data by zeroing the unwanted frequencies after FFT?
I am new to the field of DSP. I have a measured signal, and I wanted to apply a low pass filter on the data. I just simply applied FFT, wrote zeroes at the unwanted frequencies then applied inverse ...
1
vote
1
answer
76
views
How to convert discrete-time QAM pulses to a continuous-time signal using the IFFT (for OFDM)?
So I've run into some trouble in trying to plot the PSD of an OFDM signal. Specifically, I cant see how we go from the discrete domain to the continuous in time domain.
I have a time vector, which is ...
- 37
2
votes
1
answer
113
views
My summed sin waves seems to only work if my wavelength is divisible with the time steps. A problem with phase likely
I have created a program in python that can create any generic signal and a time range to display it as shown by the red '--' line below. I then created a way to calculate the phase, amplitude, and ...
- 21
2
votes
3
answers
293
views
Delay/Lag calculation using cross correlation in frequency domain
I need to compute cross correlation of two signals using frequency domain. Hence, I am using the below equation for calculation.
max(IFFT(FFT(a)*conj(FFT(b))))
...
- 41
3
votes
1
answer
144
views
Why signal add noise cause signal undiscoverable after `fft` and `ifft`？
As we all know, Fourier transform of the sinc(t) is rect(f).
Simple python script to discover signal after fft and ifft with ...
- 175
1
vote
3
answers
529
views
Are there any reasons to use overlap algorithm when one could do ifft(X * Y) from the complete signal as well in similiar time complexity
We learned that overlap add and overlap save are used as fast convolution methods, because they can be applied with fft due to the formula $x[n] * y[n] = \text{IFFT}(X[k] Y[k])$
So now I was wondering ...
- 209
0
votes
1
answer
111
views
How to zero pad and do overlapping block convolution to reconstruct audio for frequency filtering in time-frequency domain
I am doing STFT (short-time Fourier transform) on real-time audio to filter frequencies by magnitudes (to reduce noise) which have certain drawbacks like noise spikes in reconstructed audio in the ...
- 181
0
votes
0
answers
36
views
How to define u to solve greens equation
this is doing my nut in. I need to define u in the following equation (there is a lot more to it but this is a sample):
$$G(x,x',z,z') = \int_{-\infty}^{\infty} \exp\left(-ju(x'-x)\right)exp(-jk|z-z'|)...
0
votes
1
answer
159
views
MATLAB: ifft after fft does not give the original result
I apply ifft after fft, but the result is not the same (x-fft(ifft(x)) is different from ...
2
votes
2
answers
103
views
Inverse STFT causing unwanted noise spikes?
I have an (audio) signal. I am applying STFT continuously and after applying a certain magnitude threshold I am doing inverse STFT to reconstruct the signal. But I am getting some unwanted mini noise ...
- 181
1
vote
1
answer
56
views
Plotting the real or absolute of correlation?
I had two vectors of data and I computed their correlation using corr(f,g) = ifft( fft(f) .* conj(fft(g)) ) / cov(f,g). I cannot figure out whether to use the real ...
- 23
0
votes
1
answer
60
views
iFFT and extracting dw
I have a trivial fourier transform question. I have a correlation function, C(t), with complex components in the time-domain, and dt. I would like it in the frequency domain, C(w), like from ...
- 1
0
votes
0
answers
59
views
What's wrong with a filter for subband OFDM?
I am confusing about why it is necessary to pack the QAM symbols onto the frequency bins, such that the allocated range of frequency bins is located in the middle of the subband (as in lines 26-29). ...
- 31
0
votes
0
answers
28
views
Pressure signal
I have got an raw file which has pressure and time and temperature format and after coding I have got the plots but my main task is to analyse the data and understanding the influence of Bessel and ...
- 1
0
votes
1
answer
106
views
Autocorrelation via real FFT and real IFFT
I am working on a fast autocorrelation function using the FFT (similar to scipy.signal.fftconvolve). The algorithm is pretty straight forward but
I feel like I'm ...
- 3
2
votes
0
answers
129
views
Frequency Interpolation of DFT to create Zero-Padded IFFT
As a response to this question I have proposed interpolating new samples in a DFT (meaning the frequency samples of an existing DFT result) sufficient to be the new samples that if we were to take the ...
- 38.4k
3
votes
2
answers
120
views
Adding multiple time-domain signals with different FFT sizes
I would like to add multiple sequences with different FFT/IFFT sizes. For instance, we have 3 vector signals, $\vec{x_1}$, $\vec{x_2}$, and $\vec{x_3}$, having FFT/IFFT sizes of 512, 1024, and 2048, ...
- 31
-1
votes
1
answer
29
views
First element of the complex input array for the IFFT with OFDM
I am simulating OFDM by randomly selecting members of a constellation. That is, randomly selecting the I & Q from a 64QAM constellation. This gives me 64 possible phase & amplitude values. I ...
0
votes
0
answers
39
views
FFT filtering by hand in python - iffy issue - cannot get filtering right
I am trying to filter an image by hand (with no using the image processing libraries) to understand how fft.shift works in python. No luck. I take a png an image from MNIST, e.g.. Here is the code:
<...
1
vote
0
answers
24
views
Properties of the Frequency Domain to Ensure a Periodic Inverse Discrete Fourier Transform
I've been working on a project to send data via sound waves.
The way I've carried this out is by encoding the data in pulses in the frequency domain, and then creating a unique sound wave containing ...
- 111
2
votes
1
answer
107
views
excluding the value of some frequency in a Fourier Transform
I have a variable in time and I calculated its mean which is 9.5.
I have done the Fourier Transform of this variable, using the FFT in matlab.
I would like to consider only a range of frequencies, so ...
- 402
0
votes
1
answer
48
views
Change spectrum and normalization
I have a question about magnitude of a spectrum. My task is to build the spectrum and make IFFT - the result waveform should have unity amplitude.
For example:
Create 2 arrays with Magnitudes and ...
- 61
0
votes
1
answer
55
views
OFDM IFFT/FFT processing
After the serial-to-parallel to break input bitstream into groupings we do the constellation mapping into values of phase/amplitude (or I, Q). For 64 sub-carriers this gives us 64 pairs of amplitude(n)...
1
vote
1
answer
195
views
1ppm Sampling clock offset in Matlab
How to emulate a sampling clock offset (between the transmitter and the receiver) of 1 part per million (SCO=1ppm) in Matlab?
Theoretically, I can upsample the signal by a factor of 1,000,001 (one ...
- 383
0
votes
0
answers
56
views
filtering large wiggles in signals
I am trying to filter out large wiggles showing in a signal. Those wiggles are happening due to many signal processing layers and a final sine Fourier transform (no phase)
Here's the python code i am ...
- 101
1
vote
2
answers
100
views
How an algorithm for measuring the analytic signal (Hilbert transform) gives us complex value at the end?
I have a question about the following codes for measuring analytic signal (Hilbert transform). Here,the time domain signal (x) is a real value signal. After making fft it becomes complex (X). Then it ...
- 11
1
vote
2
answers
399
views
How to multiply two FFTs in MATLAB?
I want to find the output signal(y) from input signal(x) and impulse response(h). To do that first I take the fft of both x and h, then multiply them, and finally taking the ifft of the result. The ...
- 21
0
votes
2
answers
273
views
Convolution Reverb Calculation
Here's my basic understanding of how to implement a convolution reverb:
I measure the IR of a space using a sine sweep. The raw mic output is stored as a Voltage-Time data set. Let's assume that this ...
- 55
0
votes
1
answer
135
views
How to do sliding window multiplication in frequency domain
I want to perform the following computations with the impulse response of length L of a LTI system:
Multiply the impulse response with a window w(n) of length M << L.
Take the FFT of the result ...
- 3
0
votes
1
answer
1k
views
What is imaginary part after IFFT and how to use it?
let's say we have signal in time domain.
After we make FFT on it we will receive that signal in frequency domain.
And as far as I know the real numbers mean magnitudes of each frequency bin, and ...
- 329
0
votes
1
answer
49
views
Spectral efficiency of with OFDM vs without OFDM?
OFDM has advantage over frequency selective channel with addition of cyclic prefix after IFFT of MPSK or MQAM symbol. but I wonder that the spectral efficiency of with OFDM vs without OFDM.
- 79
0
votes
1
answer
127
views
does ifft of higher order equal upsampling signal
I have a signal with length 2000, and am taking an fft by 2048, after I perform analysis and some operation on signal in frequency domain I tried to convert it back to time domain. I received a signal ...
1
vote
1
answer
114
views
How do you map indices to twiddle factors in FFT
I am kinda lost on how to map my indices for each stage to my look up array of precomputed twiddle factors.
For an $N=8$ point FFT i have $N/2$ twiddle factors in total:
${
[0] = W_8^0, [1] = W_8^1, [...
- 139
0
votes
2
answers
1k
views
Understanding the twiddle factors
So I've been looking at this butterfly diagram to try to understand it better:
And I am trying to get a good understanding of the twiddle factors.
The definition is given as:
FFT Twiddle Factor: ${e^{...
- 139
1
vote
3
answers
1k
views
Polyphase filter bank channelizer FFT or IFFT
I am referring to the Xilinx application note Polyphase Filter Bank Channelizer. The receiver portion should have FFT but the pdf mentions IFFT in both Tx and Rx.
The paper by F. J. Harris, C. Dick ...
0
votes
0
answers
111
views
How do I perform 2D Fourier domain multiplication if the filter mask doesn't match the image size?
Let's say I have an image that is 512 x 512 pixels. I've been tasked with creating two ideal half-band low-pass filters that will filter the image. The first filter is 8 x 8, and the second one is 16 ...
- 757
0
votes
1
answer
135
views
What is the algorithm to generate sine waves of arbitrary frequency in the STFT domain?
I'd like to write a DSP algorithm to do additive synthesis using arbitrary sine waves with inverse rectangular FFTs.
This requires two things:
The ability to generate phase/amplitude lists that cause ...
0
votes
1
answer
375
views
FFT on a Raspberry Pi
I'm trying to determine the processing time required to perform a FFT of length 500,000 on a Raspberry Pi in C/C++. I have had difficulty finding any information that would be useful for determining ...
3
votes
1
answer
338
views
Circular Convolution and FFT of power 2
I am currently trying to understand the Chirp Z Transform, and compute an FFT for a vector that has size which is not necessarily a power of 2. The key step in the Chirp Z transform to recognize that ...
- 33
0
votes
1
answer
128
views
Generating a time domain signal using the fundamental frequencies
I currently have the power spectrum (in dB) of a signal through which I obtained the fundamental frequencies and amplitudes. My question is: how to generate a time domain signal using these amplitudes ...
- 1
0
votes
1
answer
331
views
Swift vDSP rFFT not same as Python np.fft.rfft()
I am trying to implement real FFT in iOS, for that i am using Accelerate Framework. Here is my Code for Swift.
...
- 101
2
votes
1
answer
437
views
Hilbert transform in the frequency domain
As I know, the Hilbert transform
$$ H(x(t))=\frac{1}{\pi t}\star x(t) $$
in time domain is equal to
$$ -j \operatorname{sgn}(f) \cdot X(f) $$ in frequency domain. so I tried simple example using ...
- 79
0
votes
0
answers
174
views
FFTW audio artifacts when modifying magnitudes in frequency domain
I'm currently working with FFT (FFTW3) that I'm using to apply treatments on audio files frequencies.
The Forward/Backward test is passed, since I can get the exact same soundfile when processing ...
- 1
1
vote
0
answers
157
views
Sweep synthesis in frequency domain: How to correctly adjust magnitude?
I'm attempting to synthesize a logarithmic sweep signal to measure the IR of a system. For the most part, I'm following Section 5.2 of the paper Transfer Function Measurement with Sweeps.
To generate ...
- 11
0
votes
1
answer
67
views
Can you use Bartlett method in reverse? [closed]
I'm wanting to do an inverse Fourier transform.
Can I use the Welch method to generate this inverse, by replacing the FT used within with an IFT?
- 225
1
vote
0
answers
407
views
Implementation of Cepstrum in Python
Actually I want to denoise a signal. I know how can I implement FFT in python to denoise it. This is the implementation which I use(From this Kaggle notebook):
But I don't know :
How can I use ...
- 111