Questions tagged [discrete-signals]

A discrete signal or discrete-time signal is a time series consisting of a sequence of quantities.

Filter by
Sorted by
Tagged with
50 votes
6 answers
82k views

The difference between convolution and cross-correlation from a signal-analysis point of view

I am trying to understand the difference between convolution to cross-correlation. I have read an understood This answer. I also understand the picture below. But, in terms of signal processing, (a ...
user avatar
  • 603
37 votes
6 answers
150k views

Difference between discrete time fourier transform and discrete fourier transform

I have read many articles about DTFT and DFT but am not able to discern the difference between the two except for a few visible things like DTFT goes till infinity while DFT is only till N-1. Can ...
user avatar
  • 609
27 votes
2 answers
5k views

Are there alternatives to the bilinear transform?

When designing a digital filter based on an analog filter we usually use the bilinear transform. To approximate a discrete transfer function $D_a(z)$ from analog (continuous) transfer function $A(s)$ ...
user avatar
  • 4,948
26 votes
4 answers
16k views

How to Extrapolate a 1D Signal?

I have a signal of some length, say 1000 samples. I would like to extend this signal to 5000 samples, sampled at the same rate as the original (i.e., I want to predict what the signal would be if I ...
user avatar
24 votes
14 answers
6k views

DSP or signal/image/data processing jokes

Some other StackExchange/StackOverflow sites are entertained with a certain level of humor or fun. What is your favorite “data analysis” cartoon? is particularly worth mentioning (IMHO) this xkcd ...
user avatar
24 votes
2 answers
31k views

Stationary vs non-stationary signals?

There are nice technical definitions in textbooks and wikipedia, but I'm having a hard time understanding what differentiates stationary and non-stationary signals in practice? Which of the following ...
user avatar
  • 647
22 votes
6 answers
15k views

What are the problems with designing an FIR filter using FFT?

I'm trying to get an understanding of the relationship between an FIR filter designed from "first principles" using a filter kernel with convolution, and a filter designed in one of two ways using FFT ...
user avatar
  • 1,383
20 votes
3 answers
43k views

What is the difference between linear and non-linear filters?

How a mean filter is called as linear filter and a median filter is called as non linear filter? I understand how a mean and median filter operates, but I was not able to relate with the term linear ...
user avatar
  • 873
19 votes
1 answer
26k views

Help calculating / understanding the MFCCs: Mel-Frequency Cepstrum Coefficients

I've been reading bits and pieces online but I just can't piece it all together. I have some background knowledge of signals / DSP stuff which should be enough prerequisites for this. I'm interested ...
user avatar
18 votes
8 answers
17k views

Why Does the DFT Assume the Transformed Signal Is Periodic?

In many signal processing books, it is claimed that the DFT assumes the transformed signal to be periodic (and that this is the reason why spectral leakage for example may occur). Now, if you look at ...
user avatar
  • 181
18 votes
2 answers
18k views

What are advantages of having higher sampling rate of a signal?

Being a non signal processing science student I have limited understanding of the concepts. I have a continuous periodic bearing faulty signal (with time amplitudes) which are sampled at $12\textrm{ ...
user avatar
  • 325
17 votes
8 answers
6k views

Is there an algorithm to compute the phase for a single frequecy?

If you have a function $f(t)=A \cdot \sin(\omega t+\phi)$, and reference sin wave $\sin(\omega x)$ what would be a fast algorithm to compute $\phi$? I was looking at Goertzel algorithm, but it doesn'...
user avatar
17 votes
2 answers
16k views

Using continuous verses discrete wavelet transform in digital applications

I am familiar with much of the mathematical background behind wavelets. However when implementing algorithms on a computer with wavelets I am less certain about whether I should be using continuous or ...
user avatar
16 votes
1 answer
925 views

Is wavelet analysis useful for 1D signals?

Wavelets seem to be very useful for image processing. Assuming that I'm only ever going to study signals of time, i.e. 1D signals, should I still take a course in wavelet analysis? Are they applicable ...
user avatar
  • 1,938
15 votes
1 answer
9k views

Getting loudness of a track with RMS

I'm trying to calculate the loudness of an audio track I have stored in a buffer. The buffer contains PCM data of the signal and I want to get how 'loud' it is by using Root Mean Squared. I assume I ...
user avatar
  • 651
15 votes
1 answer
799 views

Where did Arnold Tustin first introduce the bilinear transform?

It's well known that the bilinear transform is also known as Tustin's Method. As far as I know, Arnold Tustin really did introduce the idea into the control systems literature, so the name isn't just ...
user avatar
  • 4,737
14 votes
3 answers
7k views

Why convolution is required, or what is the philosophy behind convolution?

I am working in digital image restoration field. I have read all things about convolution, that, for an LTI system, if we know its impulse response, then we can find its output by just using ...
user avatar
14 votes
4 answers
24k views

How to compute dBFS?

I asked myself how to compute dBFS (dB full scale) from a value of sample between 1 and -1? and in general?
user avatar
14 votes
1 answer
307 views

Looking for pratical quantitative comparison metrics for scaled, delayed and warped Signals

[Nota: I have validated the only answer so far, yet more explicit versions are still welcome] The following question is detailed in 1D, with time as the ordinal variable. Similar questions could apply ...
user avatar
13 votes
1 answer
6k views

Relationship between DCT and PCA

I have a basic implementation knowledge of the 2D 8x8 DCT used in image & video compression. Whilst reading about Principle Component Analysis, I can see a lot of similarity, albeit PCA is clearly ...
user avatar
  • 469
13 votes
2 answers
10k views

Discrete-time Fourier Transform of the unit step sequence $u[n]$

From text books we know that the DTFT of $u[n]$ is given by $$U(\omega)=\pi\delta(\omega)+\frac{1}{1-e^{-j\omega}},\qquad -\pi\le\omega <\pi\tag{1}$$ However, I haven't seen a DSP textbook that ...
user avatar
  • 80.4k
12 votes
2 answers
2k views

What kind of filter is that? Is it IIR?

I am trying to answer the following question: Is the system described by equation: $$y[n]=0.5y[n-1]+x[n]-0.5x[n-1]$$ an IIR filter? My answer is yes. Thank you
user avatar
12 votes
9 answers
1k views

Where is the flaw in this derivation of the DTFT of the unit step sequence $u[n]$?

This question is related to this other question of mine where I ask for derivations of the discrete-time Fourier transform (DTFT) of the unit step sequence $u[n]$. During my search for derivations I ...
user avatar
  • 80.4k
12 votes
4 answers
4k views

What Kind of Features Can I Extract from a Signal

I want to monitor (automatic-)gearbox failures on some vehicles. For each vehicle I have a captured signal representing the selected gear at each one millisecond. An example of two signals are shown ...
user avatar
  • 169
12 votes
7 answers
5k views

Obtain a signal's peak value if it's frequency lies between two bin centers

Please suppose the following: The frequency of a signal's fundamental has been estimated using FFT and some frequency estimation methods and is lying between two bin centers The sampling frequency is ...
user avatar
  • 301
12 votes
1 answer
2k views

Why doesn't sampling a periodic continuous-time signal yield a periodic discrete-time signal?

I have been studying signals and systems lately and I have came across the following claim: The uniform sampling of a periodic continuous-time signal may not be periodic! Can someone please ...
user avatar
  • 231
12 votes
5 answers
2k views

Are there any real world applications for complex-valued signals or impulse responses?

I was just curious... $$x[n] {\longrightarrow} \boxed{h[n]} {\longrightarrow} y[n]$$ I've never seen a real world filter where the coefficient of $h[n]$ were complex, or where $x[n]$ was a complex ...
user avatar
  • 125
12 votes
3 answers
7k views

How to detect "fast" changes in signal processing

I'm working on a project where we measure the solderability of components. The measured signal is noisy. We need to process the signal in real time so that we are able to recognize the change that ...
user avatar
  • 121
12 votes
4 answers
78k views

What is meant by 20 dB signal-to-noise ratio?

I'm reading a paper in which a discrete signal $$x(n) = s(n) + w(n)$$ is considered. $s(n)$ is a known, deterministic series, and $w(n)$ is white noise with zero mean. The authors write that ...
user avatar
  • 357
12 votes
4 answers
60k views

Difference between Digital signal and Discrete signal

I have just started studying Digital Signal Processing. Can someone explain what is the difference between a Discrete Signal and a Digital Signal in simple words? Thanks in advance !
user avatar
  • 121
11 votes
2 answers
6k views

Meaning of the Transpose of Convolution

I have an $n \times n$ asymmetric convolution kernel, $k(t_1,t_2)$. $k$ is zero everywhere except for in small regions near the corners. I also have an $n \times n$ image, $f$. Let $*$ denote ...
user avatar
  • 305
11 votes
3 answers
25k views

Discrete Fourier transform symmetry

I was reading the chapter on discrete Fourier transforms in Lyons' book -- Understanding Digital Signal Processing -- and could not understand the last paragraph about symmetry. There’s an ...
user avatar
  • 307
11 votes
6 answers
916 views

Do discrete-time series always have a continuous-time underlying?

Can one argue that discrete time-series coming from stocks or commodities (prices) are derived from a continuous-time process? One can probably argue that stocks or commodities at any time have a ...
user avatar
11 votes
3 answers
4k views

Shift a signal by fraction of a sample

I have a signal with a sample time of 0.5 micro seconds and I would like to shift this signal by a fraction of the sample time, say by 3 nano seconds. I have read a few online resources about ...
user avatar
  • 349
11 votes
1 answer
775 views

How can I automatically classify peaks of signals measured at different positions?

I have microphones measuring sound over time at many different positions in space. The sounds being recorded all originate from the same position in space but due to the different paths from the ...
user avatar
  • 1,647
10 votes
4 answers
12k views

What is the difference between natural response and zero input response?

I am new to DSP and was going through different responses of a system subjected to an input. My understanding of zero input response is: it is the response/output of the system when the input signal ...
user avatar
10 votes
3 answers
2k views

Is there a way to obtain the impulse response of a discrete system by just knowing it's response to the discrete unit step function?

In continuous time it was possible; $$ u(t){\longrightarrow} \boxed{\quad\textrm{system}\quad} {\longrightarrow} y(t)\implies \delta(t)=\frac{du(t)}{dt}{\longrightarrow}\boxed{\quad\textrm{system}\...
user avatar
  • 337
10 votes
1 answer
2k views

Zero Padding of FFT

There are many question related to the zero padding a time domain signal to get more frequency bins after performing Fourier transform. As I understand this process is equivalent to trigonometric ...
user avatar
  • 611
10 votes
1 answer
3k views

How can I decompose a signal into square waves?

I am dealing with signals that are a superposition of different square waves with different amplitudes and phases. Normally, one would decompose a signal into sine waves with help of the Fourier ...
user avatar
  • 203
10 votes
4 answers
2k views

Continuous Time Signal and Discrete Time Signal - Connection Between Periodicity and Discretness

I know that all periodic continuous time signal have discrete spectral representations, but are all discrete spectral representations periodic in continuous time? Also, can all periodic signals be ...
user avatar
  • 109
10 votes
1 answer
9k views

How does the $\mathcal Z$-transform's "region of convergence" work?

I'm a novice in DSP and I have few doubts regarding the $\mathcal Z$-transform and its region of convergence (ROC). I know what a $\mathcal Z$-transform is. But I'm having trouble with understanding ...
user avatar
  • 1,002
10 votes
3 answers
20k views

First order low pass filter

I am trying to better understand the first-order low pass filter: Summary: Per wikipedia, a first order low pass filter yields the following in discrete time: $$ \frac{Y(s)}{U(s)}= \frac{\omega_{c}}...
user avatar
  • 343
10 votes
1 answer
2k views

What is the difference between normalized peak of correlation, versus peak of correlation divided by its average?

Given a template, and a signal, the question arises as to how similar the signal is to the template. Traditionally a simple correlation approach is used, whereby the template and a signal are cross-...
user avatar
  • 9,269
9 votes
4 answers
18k views

For an LTI system, why does the Fourier transform of the impulse response give the frequency response?

I know that for a given system, the Fourier transform of its impulse response gives its frequency response. I want to find where this property comes from, but haven't been able to find if it's a ...
user avatar
9 votes
5 answers
3k views

Why Do I Get This Crackling Noise on Zeroing out the High Frequencies?

I recently started playing with the Fourier transform (after spending a few weeks learning about the mathematics behind it). I decided to try hacking together a low-pass filter on the following sound ...
user avatar
  • 195
9 votes
1 answer
2k views

Digital filter coefficients from low-pass to high-pass

Given I have coefficients a0, a1, a2, b1, and b2, defining the difference equation for a digital filter as: ...
user avatar
9 votes
2 answers
3k views

How can output sequence be equal to the sum of copies of the impulse response, scaled and time-shifted signals?

I am sorry, this is a very basic question. But i am having hard time understanding is how it is possible. I know impulse response is the output of the system when impulse sequence is given as input ...
user avatar
  • 91
9 votes
1 answer
5k views

Scalogram (and related nomenclatures) for DWT?

My understanding of the scalogram is that, for a particular row, the scores of the projection of the input signal with the wavelet at a particular displacement is shown. Across rows, the same thing ...
user avatar
  • 9,269
9 votes
3 answers
2k views

What is the effect of aliasing on the magnitude of the autocorrelation?

I've a question about the effect of aliasing on the magnitude of autocorrelations. From a simulation in MATLAB, I don't see any effect of aliasing or any need to anti-alias filter when I take the ...
user avatar
  • 411
8 votes
4 answers
4k views

Discrete Time Signal Property

Property: The frequency of oscillation of discrete time sinusoids sequence increases as $\omega$ increases from $0$ to $\pi$. If $\omega$ is increased from $\pi$ to $2\pi$ then frequency of ...
user avatar

1
2 3 4 5
45