Questions tagged [ifft]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
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(...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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). ...
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 ...
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, ...
-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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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. ...
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 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?
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 ...

1
2 3 4 5 6