Questions tagged [fourier-transform]

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

Filter by
Sorted by
Tagged with
0
votes
1answer
149 views

What Is the Point of Doing the Zero Padding? [duplicate]

What are the advantages and disadvantages of doing Zero-padding, in particular the case of speech signals?
1
vote
2answers
100 views

How do you apply a filter after DFT on an image?

Let's say size of the image is 100 x 100 and the kernel matrix is 5x5. I took the DFT of both the image and the kernel. But how do I multiple these two matrices? And which parts involve in these ...
0
votes
1answer
76 views

Fourier transformations of discrete time signals [closed]

How does one Fourier transform the following signals? $$x[n]=[0,9,0]$$ and $$y[n]=[9,0,19,0,9]$$ I've tried to get it along the way of $$X[\omega]=e^{-i\omega n}$$ but this seems incorrect. I'm not ...
0
votes
1answer
43 views

How to get general projection of rect function?

To be more clear I want to get a general expression for PƟ(t)= ∫∫rect(x)rect(y)δ(xcosƟ+ysinƟ-t)dxdy I also want to find particular projection for Ɵ=0 and Ɵ=45 and also Fourier Transform of the ...
1
vote
2answers
88 views

Discrete inverse Fourier transform

I have a question regarding discrete inverse Fourier transform, and no answer I found on the internet seem to be satisfying. This might be because I do not fully get some of them, so please excuse my ...
0
votes
2answers
444 views

Sampling with an alternating impulse train

The have the following question: A signal $m(t)$ with bandwidth 500Hz is first multiplied by a signal $g(t)$ where $\displaystyle g(t)=\sum_{k=-\infty}^{\infty}(-1)^k \delta(t-0.5*10^{-4}k)$. The ...
0
votes
1answer
142 views

Partial Fraction Expansion for Inverse Fourier Transform

In many textbooks, I've seen the application of Partial Fraction Expansion (PFE) to find an inverse Fourier Transform. Let's stick to the discrete time case, and let me give you an example. Let's say ...
1
vote
2answers
81 views

How to do DFT of this signal

I am trying to get $X[k]$ when $x[n]$ is equal to $$x[n] = \cos\left(\tfrac{\pi}{4}n-\tfrac{\pi}{4}\right)$$ I'm using this equation: $$X[k] = \sum_{n=0}^{N-1}x[n]e^{-j \frac{2 \pi}{N}kn}$$ but ...
2
votes
1answer
97 views

Does the Fourier series coefficient of AC components remains same if DC component is subtracted form the given signal?

Suppose a signal is defined by $ x(t)= \begin{cases} t & 0\leq t \leq 1 \\ 2-t & 1\leq t\leq 2 \\ \end{cases} $ Since $x(t)$ has even symmetry, I can calculate fourier coefficient as $$ a_n = ...
1
vote
3answers
96 views

How the FFT takes a cosine or sine and outputs the frequencies of the complex form?

If i take the Fast Fourier Transform (FFT) of a cosine function, what has turned this cosine function into its complex exponential form which consists of $e^{i \omega t} + e^{-i \omega t}$ ? Because ...
1
vote
1answer
334 views

Practical book in C [duplicate]

Is there any practical “go to” book that demonstrates the main dsp methods for time series written in C for practical applications? (Doesn’t have to be for hardware, but for any raw data such as ...
0
votes
1answer
44 views

Signals and Systems - LTI - Transforms - Impulse Response

I have $x(t)-> LTI -> y(t)$ where $LTI=h(t),H(jw)$. and $H(jw)=ab/((a+jw)(b+jw))$ where a and B are real numbers. I am wanting to find the impulse response $h(t)$ as well as the input/...
0
votes
2answers
219 views

Identify random repetitive patterns

Forgive me if it’s too basic, I finish engineering a while ago. Given any time series, not periodic, I would like to find any repetitive pattern that is distinct (by some given measurement) and is ...
0
votes
1answer
108 views

Basic Confusion About the DFT and Convolution

I am learning DSP (with Digital Images) and I have some elementary confusion about the convolution between two discrete periodic signals. Specifically, I have learnt that when filtering an image, we ...
2
votes
0answers
64 views

How to calculate the Fourier Transform of a solvable chaos waveform?

Recently I am stucking in frequency estimation of a solvable chaos waveform. Its local analytic expression in time domain is $$ z(t)=s_m(u_m-s_m)e^{\beta(t-mT)}\cos(\omega_0 t+\varphi),mT\leq t<(m+...
1
vote
1answer
174 views

Signal in frequency domain with OpenCV dft

I am experimenting with cv::dft: a 1HZ sinus signal is generated, and displayed in the frequency domain. But for some reason it hasn't got the maximum component at ...
0
votes
1answer
303 views

Applying Nyquist's sampling theorem to a real signal

I'm struggling to fully understand the Nyquist-Shannon sampling theorem. For some message input signal $m(t)$ that is infinite in time (i.e. is not identically $0$ for any interval $t_1<t<\...
0
votes
3answers
715 views

Fourier Transform negative amplitude meaning

I am reading this example http://www.thefouriertransform.com/pairs/truncatedCosine.php What does it mean to have some of the frequency components be negative in its amplitude ? I am not talking about ...
-1
votes
1answer
152 views

Why do we need the power spectral density?

Since the power spectral density is just the squared of the fourier transform, why is it useful ? Can't I just replace every solution that requires the psd with the fourier transform ?
0
votes
2answers
61 views

Why is it called continuous-time frequency?

I'm just wondering about the CTFT. My lecturer refers to capital Omega $\Omega$ in the following as being the continuous-time frequency: Why is it called continuous-time frequency here but in the ...
1
vote
2answers
243 views

Why are edges in spatial images represented as edges in their Fourier transform image?

Here is a well-known image and its Fourier Transform (magnitude). If I understand correctly the theory behind the FFT, each pixel in the FFT image represents a certain 2D sine wave with frequency ...
2
votes
3answers
111 views

Maximum Magnitude Deviation between DFT and DTFT

Let $x[n]$ be a finite-length discrete-time signal with length $N$. The continuous DTFT $X(\omega)$ is then $$ X(\omega) = \sum_{n = 0}^{N-1} x[n] e^{-j \omega n}. $$ The length-$N$ DFT of $x[n]$ is $...
1
vote
2answers
188 views

Fourier transform and impulse function $\delta(\omega)$

Why does impulse function $\delta(\omega)$ keep occurring in the Fourier transform expression of standard functions like $\sin(t)$, $\cos(t)$, constant function, unit step $u(t)$ etc? (can someone ...
0
votes
1answer
32 views

Calculating Power of Sinusoidal Term and a Convolution expression

The following is an excerpt from the book Statistical Digital Signal Processing and Modelling (Monson Hayes) ...consider a random process consisting of a random phase sinusoid in white noise $$ x(...
0
votes
1answer
56 views

Mean Square Error and Gibbs oscillations

While studying the convergence of Fourier transform, I got to know two conditions. $$\sum_{n=-\infty}^{\infty}|x(n)|<\infty$$ $$\sum|x(n)|^{2} \leq [\sum|x(n)|]^{2}$$ While I was reading the ...
0
votes
2answers
142 views

Realization of a filter based on its transfer function

How can we check whether the filter is realizable given its transfer function and What are the parameters the realization depends on? Here is an example: Show that a filter with transfer function ...
0
votes
1answer
125 views

Generalized translation on graph

David I.Shuman in "vertex-frequency analysis on graph" claims that,"we generalize one of the most important signal processing tools – windowed Fourier analysis – to the graph setting and When we apply ...
1
vote
1answer
120 views

Transfer function intuition

What is the meaning of the transfer function of a filter? Please explain intuitively with an example if possible.
2
votes
2answers
662 views

Why does the Fourier Transform of the impulse look so different from the Fourier Transform of the impulse train?

The fourier transform of the impulse functions is: $$ \delta(t) \longleftrightarrow 1$$ The shifted delta: $$ \delta(t-nT) \longleftrightarrow e^{-j \Omega nT}$$ But the fourier transform of the ...
1
vote
1answer
114 views

Find Discrete Fourier transform given the inverse

I don't know if this question is already answered somewhere else but I'm stuck with that and I need help... Given an inverse Discrete Fourier Transform (IDFT), with N=16 : How can I find the F(k) ...
0
votes
1answer
93 views

given an image and its fourier transform, find another image fft using fourier properties

I managed to solve few of those questions , but I'm not manage to answer 3 of them correctly, the question is: given an image and its fourier transform, find another image fourier transform ,using ...
1
vote
1answer
156 views

Question about Fourier descriptor and the physical meaning of the coefficients

I would have some questions about the Fourier descriptor and the physical interpretation of the individual coefficients. I'm rather new to this concept, so I would be looking for a simple answer. To ...
3
votes
2answers
159 views

How to calculate the Fourier transform of absolute-valued sinusoid?

The signal $x(t) = |1+a\sin(\omega t)|,(a>0)$ is a continuous waveform. In order to extract the frequency parameter $\omega$, I conduct the FFT of it and obtain its spectrum showed as follows. The ...
0
votes
2answers
323 views

Why do frequencies of analog signals range from $-\infty$ to $\infty$ while frequencies of digital signals are restricted to $[0,2\pi]$?

In Fourier analysis while dealing with discrete-time signals, frequencies range from $0$ to $2\pi$ why? Intuitively how can i understand it?
0
votes
1answer
71 views

Using the given identities, find the inverse DTFT

Using the given identities, $ a^nu[n]$ <===> $\frac{1}{(1-ae^{-jw})}$ $\delta[n-k]$ <===> $e^{-jwk}$ Find the inverse DTFT of, $ H(e^{jw}) = B \frac{e^{-jw}}{(1-ae^{-jw})}$ my attempt: $ ...
1
vote
1answer
264 views

Image zooming with Fourier transform

I want to go from this image into this one: So basically I need to scale the white square. The authors of the paper claim that this can be done in four steps: zero-padding in real space (image is ...
1
vote
1answer
118 views

Application of Parsevals theorem with Welch method

For my project I had to manually code the welch method using the code below. Pretty much it involves finding the spectral density through fft and incorporating windowing and segmenting with overlap. ...
0
votes
1answer
120 views

Impulse response from Frequency response: why using $e^{j\omega}$ as an input?

Every resource that I can find uses this identity when deriving impulse response: $h[n] = IDTFT \Big\{H(e^{j\omega}) \Big\}$ Suggesting that the input signal was $e^{j\omega}$. But by definition ...
2
votes
1answer
186 views

Bridging CTFT and DTFT for a cosine

I'm trying to understand how I can start from the CTFT of a signal and end up with a DTFT. For example if I take a basic example: $$ x(t) = cos(\omega_x \cdot t) = \frac{1}{2} \cdot \left( e^{j\...
0
votes
1answer
198 views

While finding the ESD/PSD of a signal why we always prefer to find it via Auto-correlation function then the square of the FT of the signal? [closed]

In a video i saw that while calculating ESD or PSD of a signal time auto correlation function was used when it can be also done by the square of FT of the signal.Why we followed that approach even ...
0
votes
1answer
74 views

trying to understand fast fourier transform in matlab

Y = fft(X); P2 = abs(Y/L); P1 = P2(1:L/2+1); P1(2:end-1) = 2*P1(2:end-1); 1) I dont understand what lines 2-4 are acheiving, why must lines 2-4 be ...
4
votes
2answers
1k views

Scaling property of Fourier Transform

Problem 4.6(b) from Oppenheim, Wilsky & Nawab (2nd ed) reads: Given that $x(t)$ has the Fourier transform $X(j\omega)$, express the Fourier transform of $x(3t - 6)$ in terms of $X(j\omega)$. The ...
3
votes
2answers
942 views

How to get around the circular shift property of Discrete Fourier Transform?

I understand that when we introduce a linear time shift using DFT on a finite sequence, the algorithm assumes that the signal repeats itself outside of the given range. Here is an example explaining ...
2
votes
1answer
70 views

Maximum of cross-correlation not moving

I already asked this question here yesterday, but it was very poorly worded I think. I made a much more detailled post explaining my problem of stackoverflow, as it might also be a code problem. Here ...
1
vote
0answers
14 views

graph display problem [closed]

I have a problem with the end of my code. I would like to display the last two curves, the problem is that at the beginning the size of YY is 288 and then after the equality with diff, my size goes to ...
0
votes
2answers
362 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: ...
0
votes
1answer
67 views

What frequencies are present in the Fourier transform of the Dirac impulse?

When I do the Fourier transform of the Dirac impulse I get a pure sinusoid (or complex exponential, however you wanna call it) but I read in several places that all frequencies are present in the ...
0
votes
1answer
111 views

How to understand the relationship between the filter time constant and the half-power cutoff frequency

I learned that the time constant can be computed as $\frac{1}{2 \pi f_0}$, where $f_0$ is the half-power cutoff frequency of a high-pass filter. However, I was wondering how the time constant and the ...
0
votes
1answer
23 views

detection of periodicities in n-dimensional signals

Generally speaking, what analyses are necessary and sufficient for the detection of periodicities in an n-dimensional signal amounting to a discretely sampled density distribution over n-dimensional ...
0
votes
1answer
110 views

interpolate 1D signal depending on 3D parameter space

I have a 1D array of data d(x,p) in which a number of "bumps" or "dips" appear and/or move in the spacial dimension x, depending ...