# Questions tagged [fourier-transform]

The Fourier transform is a mathematical operation that decomposes a function into its constituent frequencies, known as a frequency spectrum.

1,565 questions
Filter by
Sorted by
Tagged with
225 views

### Why is discrete cosine preferred to FFT in neuroimaging GLM

High-pass filtering is often used in neuroimaging data analysis. Commonly, whenever a general linear model is fitted to the data (as for instance in statistic parametric mapping) a number of columns ...
2k views

### Find time lag between two time series

I am trying to find the time lag between two time series over t = [0,1000] using MATLAB (not that it matters). The first time series is simply t^2. The second is (t-15)^2 which is, of course, shifted ...
568 views

### Instantaneous frequency vs fourier frequency [closed]

Lets consider a pure sine signal at $\nu$ that is chopped using square pulses (like a burst mode on signal generators). My understanding is that instantaneous frequency is $\nu$ when oscillations are ...
1k views

### Working around FFT windowing?

I have the following problem, that I ran into recently, when calculating the spectra of data that I obtain from a measurement technique, we are using in our group. In short what we do in the ...
183 views

### What is the optimal adaptive grid for calculating a DFT using a fixed number of sampling points?

I'm currently facing the following problem: I want to approximate the Fourier transform $F(\omega)$ of a (let's say, $L^2(\mathbb R)$) function $f(x)$ by calculating the discrete Fourier transform, ...
435 views

### Am I handling offline FFT correctly?

I need some help clarifying FFTs and what they represent. I have a buffer containing compressed audio. Due to limitations, I can't handle the full uncompressed audio but can decompress small segments ...
69 views

### how to plot fft with imaginary and real part in 3d or calculate the degree of rotation

I would like to make a plot like 1 and see the real and imaginary part in a 3d space. I dont want to make exactly the same plot. for me it is okay if i see the peak for both signals shifted. it is ...
88 views

### Fourier coefficients of 1/(1+it)

I have to find the Fourier coefficients of $$\frac{1}{1+ t^{2}}$$ I tried with $$\frac{1}{T}\int_{0}^{T} \frac{1}{1+it}e^{-i 2 \pi f_0 T }$$ but I should do at least two integrals by parts , so I ...
125 views

### Why is a circular mask appropriate for Fourier filtering rectangular images?

Suppose I apply 2D DFT to an image with dimensions $H{\times}W$ where $H \neq W$, then shift the DC component to the center. Why does a circular mask capture the lowest frequency components, i.e. why ...
42 views

### Fourier transform and anti-trasform--identity missing

I have a very silly doubt: If we define the power spectral density: S(f)=$\frac{1}{2\pi}\int exp(-i\tau2\pi f)r(\tau)d\tau$ (1) where $r(\tau)$ is the correlation coefficient. If we do the Fourier ...
262 views

246 views

### System Identification with Periodic Signal Input

I want to find the ETFE (Empirical Transfer Function Estimate) of the system $G(e^{j\omega})$: Where $H(e^{j\omega})$ is some filter that zero-mean white Gaussian noise $e(k)$ passes through. Let's ...
456 views

### Classifying sleep stages from only EEG

I'm currently working on a project that requires me to classify sleep stages (Awake W, N1, N2, N3 and REM) based on only an EEG. Various algorithms and classifying standards (such as Rechtschaffen &...
1k views

### Using Goertzel Algorithm in under-sampling

I plan to calculate a signal's phase using Goertzel Algorithm. I have 2 signals coming to microcontroller's ADC. Need to measure the phase difference between them. Signals are 15MHz sinusoids. Sample ...
276 views

### What is the general feature of a time domain signal that gives a step like spectrum?

I'm trying to study a nonlinear system by sending a pulsed signal into the system and look at the response spectrum. The signal I send to the system is something like and the response spectrum from I ...
172 views

### Underwater Acoustic Positioning

I have to develop an underwater positioning system which has to determine the position of a ROV. Four buoys will be placed on each corner of a swimming pool. Each one of these buoys will be equipped ...
131 views

### Correction of a signal through a transmitter

I am inquiring as to a practical way to solve a problem I have. Basically, I need to transmit a signal, $x[n]$, through a seismic transmitter. (It will go through a D/A, etc). The transmitter that ...
369 views

I am learning Fourier analysis and without any teacher, just trying to read books on my own. I think I have made some decent progress but they are a couple of points which are still very unclear to me ...
951 views

### What is the physics behind the width of a main lobe?

We know that the square window gives the lowest main lobe width possible, and that other windows after that trade main lobe width for side lobe height. I also understand that the main lobe width is ...
237 views

### Where does homomorphic filtering stand in regards to DSP applications?

I am studying my Oppenheim and Shaffer book, (New Edition), and the last chapter deals with something called homomorphic filtering. I have read the wiki and some other websites about it, but they do ...
1k views

### Phase Correlation and Negative Shifts

I am implementing phase correlation algorithm to determine shift between two images. It generally works, but I am not sure how to interpret the resulting shift. Pseudocode: ...
146 views

### Feature Selection by Filtering

so there is this paper I'm reading and trying to understand fully: Towards Practical Identification of HF RFID Devices http://dl.acm.org/citation.cfm?id=2240276.2240278 I don't want to link the PDF ...
3k views

### FFT spectre graph measurements y-axis

I am very new to this things. Sorry for probably stupid question. I don't understand what units and meaning have the values on Y-axis of Fourier Transform graph? On X-axis it is Frequency (Hz). Pretty ...
312 views

### Channel Vocoder producing output with “click” sounds

I'm trying to make a channel vocoder that takes two inputs, one a frequency rich carrier (a musical sound) and the other a modulator (vocals). Applying operations involved in the channel vocoder ...
77 views

### Impulse response of a time scaling system

Assume a bandlimited signal $X(t)$. Given that the output for this signal is $X(t/2)$, what will be the impulse response $h(t)$ of such a system? \begin{array}{l} X( \omega ) \ =\ \int ^{\infty }_{-\...
244 views

### Fourier transform of a damped cosine wave with a linear frequency chirp

I want to take the Fourier transform of the following transient signal, $$f(t) = e^{-t/\tau} \cos((\omega_0 + m t)t)$$, where $m$ is some gradient parameter in units of $\rm{Hz}/s$. I thought this ...
575 views

### Evaluate Fourier coefficients at arbitrary point using Python

Lets say I have a sinusoidal function $s$ that looks like ...
65 views

### Convolution of signals sampled on a logarithmic grid

Is there a practical accelerated algorithm or a theoretical discrete (Fourier) transform based method to convolve discrete-time signals sampled on a logarithmic grid? What I mean is representing a ...
4k views

### What's spectral “tilt”?

I am looking at article Speech-in-noise intelligibility improvement based on spectral shaping and dynamic range compression. In paragraph 2.2 the article mentions "tilt" of the spectral envelope. The ...
69 views

### Can you use Fourier transformations (or other) to read multiple superimposed barcodes?

If you printed bar codes on tracing paper/acetate etc. and then positioned several in front of one another, could you extract the individual codes from the aggregate overlaid image? I feel intuitively ...
3k views

### How to calculate the energy in the dirac delta function signal?

I'm having DSP for the first time, and after some classes I got confused about the following: Suppose I have a signal which its fourier transform in a frequency band $[ \omega_1,\omega_2]$ is just a ...
282 views

### Aliasing in the Short time Fourier Transform of a pulse

When attempting to take the Short Time Fourier Transform of a pulse, at the end of the pulse I'm running into problems. The signal looks like this at the end (it is a simple $sin^2$ pulse envelope, ...
5k views

I have an assignment where I'm given the DFT of a sequence $x[n]$ as $X[k]=\{4,3,2,1,0,1,2,3\}$ and also $$y[n] = \left\{ \begin{array}[cc] xx[n/2] & \text{if n is even} \\ 0 & \text{otherwise}... 4answers 3k views ### FIR filter design by the Fourier transform method I am having some problems understanding how the Fourier transform method is used to determine the FIR filter. As far as i have understood, you start by using the ideal impulse reponse for the ... 0answers 158 views ### Understanding Walsh coefficients I am working with Walsh coefficients. I know the intuitive understanding is almost that that they are the degree of connectivity, but it is there a better way of thinking about it? What is the ... 0answers 406 views ### Discrete Fourier transform in a multidimensional space I want to measure the frequencies at which a point oscillates in a multidimensional space, let's take the example of a point on a 2d-surface. For now, I naĆÆvely split the signal in two, along the ... 0answers 110 views ### Global Transforms besides the DFT? This is a simple question. Fourier analysis gives us the DFT, which is known as a global transform of a signal. In contrast, the Discrete Wavelet Transform (DWT) has a plethora of wavelets, all of ... 5answers 4k views ### What does the exponential term in the Fourier transform mean? We know that Fourier transform F(\omega) of function f(t) is summation from -\infty to +\infty product of f(t) and e^{-j \omega t}:$$ F(\omega) = \int\limits_{-\infty}^{+\infty} f(t) \ e^...
I have a simple problem I would like to figure out for fourier analysis of seismic data. Let us say that we have a signal $z[n]$, of length $N$. If I take its (same size) FFT, I will get $Z[k]$, ...