Questions tagged [ifft]

The tag has no usage guidance.

201 questions
Filter by
Sorted by
Tagged with
228 views

How to calibrate a signal with respect to frequency

I have recordings from accelerometers (non-flat response with respect to frequency) and I'd like to convert my voltage time series into acceleration values. Is there a standard method for doing this? ...
799 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 ...
92 views

Frequency domain samples to time domain without knowing the sampling rate?

I have some frequency response data from 802.11a OFDM communication in channel 8 of the 5 GHz band, and I would like to inverse transform this to produce the corresponding time domain response. That ...
56 views

On the use of Permutation matrix to perform iFFT

I have a question about using the permutation matrix for performing $iFFT$ for such matrix and then reshape it row-wise and column-wise way. Let's say that we have a random matrix $x$ whose size is (...
67 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 "...
28 views

Hamming window in frequency domain and back

I can't figure out the scaling and slight artifact in fourth plot. ...
81 views

Converting PSD to Time Domain Signal

I am currently using MATLAB and I'm thinking if I can reconstruct PSD back to time domain signal using MATLAB's ifft. I found a link in solving this problem but it's in Phyton and when I tried it in ...
51 views

Is there any other method to get the DFT of a signal without actually computing it using normal calculation

Is there any other method to get the DFT of a signal without actually computing it using a normal calculation. Please help me out in this query
57 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?
47 views

Can we use discrete cosine transform with imaginary part

I have been reading about the difference between the use of iFFT and iDCT with OFDM. What I understood that iDCT can only be used with one phase modulated symbol which is PAM/BPSK modulation. It ...
47 views

What is Magnitude and Phase actually represents in Fast Fourier Transform?

When we reconstruct the image from its magnitude only using Inverse Fast Fourier Transform, then why the resulting image looks nothing like but the original image? Can someone please explain me in ...
39 views

bandpass waveform detector?

I am hoping that somebody might have a good idea for detecting low-frequency pulses in some rather noisy data (I'm working on improving the snr). I have repurposed a "Raspberry Shake 1D" to record the ...
50 views

MATLAB: Applying Inverse Fast Fourier Transform to an array of real numbers

I'm trying to understand the difference between applying the Discrete Cosine Transform (DCT) and the Inverse Discrete Fourier Transform (IDFT) to the log Mel-filterbank energies as explained in the ...
222 views

Best way to resample an OFDM signal without interpolating + filtering?

I am working on a custom transceiver with a sampling rate of 3.84 MHz (256 OFDM subcarriers at 15 kHz, although 56 subcarriers are null). I would like to resample the signal to 5 MHz, in order to use ...
51 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 ...
117 views

how I can use the FFT data to compute the convolution?

First,I have a vector A of length N,through process ...
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 ...
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 ...
1k views

How Do You Save / Convert an Image to Be in the Frequency Domain?

Quick Note: I don't believe this is a subjective question... however if it is I will gladly modify to be more objective In ImageJ, if I take the FFT of an image, how can I save this new frequency ...
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 ...
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 ...
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 ...
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 ...
49 views

Yet another fft question - a vocoder

Lets assume a pipeline X: ...
6k views

Implementing inverse FFT using forward FFT

I am trying to implement an inverse FFT using the forward FFT. For clarity: Let S[t] be a signal in time, and S[w] the transformed signal. As per this site, it seems one can reverse S[w], use the ...
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 ...
82 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, ...
663 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 ...
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 "...
30 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: ...
181 views

Ambiguity in the IFFT process in OFDM

I am still trying to iron out some ambiguities in my understanding of the IFFT component of OFDM modulation schemes. So here we have a QAM symbol $s_0$ being multiplied with the subcarrier for that ...
164 views

FFT of square wave: maths and actual numbers do not coincide

this fact is driving me insane... Theory states that the Fourier transform of a square wave is a sinc function, but if I compute the fft of a synthetic (perfect) square wave of amplitude 1 and ...
115 views

What is the meaning of the length of diagonal lines in FFT

I am relatively new to FFT analysis of images and have a question about them. I like to think I understand the basics but many of the properties shown in a FFT image are beyond me. My main question ...
75 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 ...
67 views

Irregularities in tone generated using FFT data

I am implementing a simple program to generate tone in MATLAB using FFT/iFFT by zeroing all frequency bins except for the one frequency that I'd like to generate a tone in. Sampling frequency is ...
516 views

What is the effect of the natural logarithm in the frequency domain?

I have read that taking the natural logarithm of a signal $x$ in the time domain will introduce a spectral broadening and hence "up-sampling" process before the logarithm is required. I tried to test ...
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 ...
133 views

Is it possible to approximate given skewness and kurtosis values using an IFFT?

I have time domain data for a signal that behaves randomly but has non-random (non-Gaussian?) skewness and kurtosis values of ~0.9 and ~7.4, respectively. The FFT of the signal shows that it's not ...
62 views

IFFT of a complex, conjugate-symmetric transfer function - Value at Nyquist frequency

Using the MATLAB 'symmetric' flag to compute the IFFT of a complex-valued, length-N (with N even), transfer function, the imaginary part of the complex value at the index ((N/2)+1) corresponding to ...
559 views

1D convolution and deconvolution using FFT

The task: there is some original signal, and there is some response function. I need to convolve them using FFT and then do deconvolution to restore original signal. The task graphical illustration ( ...
99 views

fft and inverse fft error size and applying impulse response matlab

I have a signal called noise. I am using the following command to calculate the mean squared error after fft and inverse fft process: ...
49 views

What happens if I zero out the initial terms of the fft output and take inverse fft? [duplicate]

I am new to signal processing domain. When I run fft on data of length 1000, I get 1000 complex numbers. Now, if I want to extract the low frequency information or signal approximation, I take the ...
66 views

What is the proper way to filter out unwanted noise from accelerometers?

I'm a beginner in signal processing and have a hard time to filter out environmental noise from the floor vibration data collected using accelerometers. I have tried using butterworth filter (IIR) ...
114 views

My impulse response does not tend to zero

I am doing an IFFT of frequency response data achieved with Simulation tools. When I plot my impulse response it looks wrong as the response does not tend to zero as it should. Instead there seems ...
90 views

115 views

How is the decay of a signal exemplified in a Fourier Transform?

Is there any way to tell if a signal is decaying from its fourier transform?
47 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 ...