Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [ifft]

The tag has no usage guidance.

4
votes
1answer
32 views

Multidimensional FFT with mixed directions

Let's say I have three-dimensional complex array $X[m,n,p]$, $m \in \{0, 1, \ldots, M-1\}$, $n \in \{0, 1, \ldots, N-1\}$, $p \in \{0, 1, \ldots, P-1\}$; i.e. $X \in \mathbb C^{M \times N \times P}$. ...
0
votes
0answers
21 views

Zero padding frequency domain data for improving time domain resolution before inverse FFT

I am working in MATLAB with measured data from a VNA. The bandwidth is 1 GHz from 5-6 GHz with 801 samples in the frequency domain. Everywhere I have read that I need to split the data into 2 parts at ...
1
vote
1answer
30 views

Quantized error in scatter plots for a hamming windowed LTE signal

I have a time domain signal based on LTE standards. Carrier spacing = 15KHz, Symbols per slot = 6, extended Cyclic Prefix = 512 samples FFT size = 2048, No. of sub carriers = 1200, channel BW = 20MHz, ...
1
vote
1answer
31 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 ...
0
votes
0answers
46 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
30 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 ...
-1
votes
1answer
20 views

Applying window function to reduce out of band emission for a symbol in LTE simulation?

I have to apply a window to an IFFT'ed signal (based on LTE standards, simulated for 1 symbol - 100 resource blocks - 1200 subcarriers). I have a signal which I have simulated till the IFFT. Now I ...
0
votes
1answer
71 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 ...
1
vote
1answer
73 views

OFDM Simulation process

I'm trying to understand OFDM by making a simulation. Are these steps correct? generate M random complex QAM symbols. example: (1+j,1-j,-1-j,1-j....) Split my M samples into a N 2048 sized arrays ...
0
votes
1answer
78 views

Phase wrap when computing impulse response from frequency response [closed]

Short: I have the frequency response of a system as a set of complex numbers. I want the impulse response for that system. Problem: The phase of my frequency response wraps around 2pi multiple times....
0
votes
1answer
64 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
1answer
438 views

Computation of the Inverse DCT (IDCT) Using DCT Or IFFT

Is there a way to compute the inverse discrete cosine transform (type-2) by leveraging either a DCT, FFT, or IFFT algorithm? I have seen ways to compute the DCT using FFTs, and I've seen ways to ...
3
votes
3answers
298 views

Calculate ifft using only REAL forward FFT

There are already questions on this topic here and here. I am trying to calculate the ifft using a DSP that only has a library function for a forward REAL (assumes conjugate symmetry) fft. For a given ...
1
vote
1answer
88 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? ...
0
votes
2answers
249 views

Orthogonal signals in frequency and time domains [closed]

I have 3 orthogonal signals obtained by Fourier transformation. But when I do the inverse Fourier transform in Matlab, my signals are no longer orthogonal in the time domain. Here is my question: ...
1
vote
2answers
103 views

How to compute the impulse response from incomplete frequency response data?

I need to compute the impulse response of a system, but I only have access to the frequency response data. This data contains the output magnitude of the system (for a fixed input amplitude) at ...
0
votes
1answer
66 views

methods of crest factor minimization

i am studying the methodes CF minimization. and have a doubt. in each methods there are steps with DFT and IDFT or like this FFT and IFFT. Everyone provides the fact, that they use DFT and IDFT for ...
0
votes
1answer
182 views

How can I show DTFT result in MATLAB? [closed]

I wanna show DTFT result and convolution result in f-domain are same. Additionally, I wanna show sampled function and inverse fourier transform result are same too. How can I show this? If I use ...
0
votes
0answers
36 views

Confused about obtaining impulse response from overlapped FFT'd signal

I have two audio signals which I have performed an FFT to plot the magnitude vs frequency response in realtime. To do this I have divided the incoming signal into small blocks of size 2048, ...
0
votes
2answers
265 views

Ifft through Matrix multiplication

I am still new to MATLAB, so apologies if I sound lazy to you. I am attempting to model a transformation as a set of matrix operations. I start with a vector, up-sample it by $U$ (up-sampling rate), ...
0
votes
0answers
68 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
0answers
101 views

Hilbert transform spectrum and discrete impulse response

The impulse response of a filter implementing the hilbert transform is $ f_H(t)=\frac{1}{\pi t} $ (see hilbert transform on wikipedia) which seems to be kind of a "smooth" function as long as $ t \neq ...
0
votes
2answers
101 views

How to implement discretized CWT with FFT?

I tried to make circular convolution (correlation actually because it is easier to understand for me) look like the Continuous Wavelet Transform (CWT) but got stuck because the conjugation was on the ...
1
vote
1answer
431 views

OFDM - why do we need IFFT?

This question is really related to - is there any need for IFFT in the first place? If we want to send a bunch of complex-numbers (vectors), then most OFDM discussions involve presenting those ...
4
votes
1answer
147 views

Zero padding effect on a FFT of gaussian noise

I have a gaussian noise $\nu(t)$ with variance $\sigma^2$. After a FFT I get $X(\omega)$. If now I do the IFFT on the $X(\omega)$ can I say that the result is still a gaussian noise of variance $\...
0
votes
1answer
81 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
460 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
0answers
33 views

Obtaining $x[n]$ from its periodogram [duplicate]

I'm trying to work out the following problem, but I'm missing something I hope I can get your support. I'm using Matlab, and currently trying the following simple task: We have sampled discrete ...
0
votes
0answers
305 views

Spectra of a basic OFDM transmitter

I try to simulate a primary (or very basic) OFDM transmitter. The goal is to have spectra exactly like these: But through my Matlab code: ...
1
vote
1answer
82 views

Inverse DFT to a real signal when only odd harmonics are present

There is an old paper by L.R. Rabiner, "On the Use of Symmetry in FFT Computation" which describes (among other things) an optimized method to calculate the DFT of a real signal $x_n$, $n=0,\dots, N-1$...
1
vote
0answers
118 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
1answer
272 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 ( ...
0
votes
2answers
125 views

How to reconstruct an image from s-parameters in Matlab?

I have a set of data which is the s-parameter (s11), consisting of 2 columns ($1001 \times 2$). The first column represents the frequency and the second column is the magnitude in dB. I need to use ...
1
vote
1answer
271 views

Cepstrum: IFFT or FFT to enter the cepstral domain?

I'm trying to implement source-filter separation of some pre-recorded speech in Max/MSP. I'm unsure of whether one uses an FFT to enter the cepstral domain, or an IFFT. Some of the textbooks and ...
1
vote
1answer
94 views

Problems with IFFT not being symmetrical

I have two signals, a measurement and a reference which I have performed an FFT on. They have both been windowed with a Hanning window, and now I would like to deconvolve these to get the impulse ...
0
votes
1answer
385 views

Inverse Fast Fourier with overlap

I had to work with sound(denoising algorithms), when I read about an algorithm it said that we do DTSTFT(Discrete-time short-time fourier transform) we will create an overlap between each "chunk" of ...
0
votes
1answer
198 views

taking FFT from DCT

There is a speech signal, $y[n]$, in the time-domain. To take it to the frequency-domain, DCT has been got from $y[n]$ (w = dct(y) in MATLAB). After it, I applied ...
1
vote
1answer
636 views

How does MATLAB recover picture from magnitude spectrum alone?

This is the transformation I did. The code fft2() the Lena picture than ifft2() it back to the original. Add some ...
3
votes
2answers
243 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 ...
1
vote
0answers
632 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
1answer
265 views

Efficient computation of inverse FFT of real sequence using half sized FFT or inverse FFT

The inverse FFT of a folded real sequence yields a real symmetric sequence. Are there any ways to exploit this symmetry to perform a smaller complex FFT or complex inverse FFT? Background: it's ...
0
votes
2answers
443 views

Signal reconstructed using IFFT: amplitude scale larger than input

I am trying to test reconstruction of signal from IFFT. Below is the python program. I break the signal into overlapping windows and do FFT after multiplication with window function. Then I apply IFFT ...
1
vote
1answer
450 views

Bit-reversal equivalence on IFFT (radix-2 Cooley-Tukey)

From everything that I read on the internet, I understood that when performing FFT or IFFT, one should perform bit-reversal to obtain a result in natural order (Assuming input is also in natural order)...
2
votes
1answer
983 views

Inverse Fourier transform - porting from MATLAB to Python

I am porting a script from MATLAB to Python, but I am failing when it comes to the inverse Fourier transform. The function in MATLAB (ifft) includes a 'symflag', which treats the data as conjugate ...
1
vote
1answer
975 views

How to perform 2D image rotation by FFT based image translation using matlab?

I am studying rotation using 3 translations as described in this scientific paper. According to the authors , it is possible to decompose a rotation into 3 shear translations which will be implemented ...
-1
votes
0answers
103 views

Find the corresponding space-domain convolution filter for a frequency domain multiplier

For eliminating some frequency components from a digital image, I can do the following: Do a FFT of the original image Edit the frequency components of the FFT output (both real and imaginary part) ...
3
votes
0answers
125 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
1answer
952 views

Upsampling and Downsampling using IFFT and FFT

Assume in OFDM , there are N=64 subcarriers. I would like to upsample my signal by Factor 8 after IFFT and pass it through channel then downsample it by factor 8 before FFT. I can use upsample, ...
1
vote
1answer
299 views

Implementing OFDM with audio signals

I've read an interesting paper called FingerIO that transmits audio waves in OFDM, and I wanted to implement and generate sounds using MATLAB. (I am quite new to signal processing, so please ...
3
votes
1answer
2k views

Implementing Frequency Domain Convolution in MATLAB (Convolution Theorem)

I'm trying to prove convolution in time domain is same as multiplication in frequency domain but I'm not getting the same answer in matlab. Here is the code: