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 [discrete-signals]

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

29
votes
5answers
36k 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 ...
25
votes
2answers
3k 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)$ ...
16
votes
5answers
108k 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 ...
16
votes
1answer
798 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 ...
15
votes
2answers
14k 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 ...
14
votes
7answers
4k 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 ...
14
votes
5answers
11k 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 ...
14
votes
1answer
23k 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 ...
13
votes
3answers
29k 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 ...
13
votes
3answers
4k 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 ...
13
votes
1answer
6k 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 ...
13
votes
1answer
577 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 ...
12
votes
2answers
7k 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{ ...
12
votes
9answers
407 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 ...
12
votes
1answer
4k 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 ...
12
votes
3answers
4k 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 ...
11
votes
7answers
4k 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 ...
11
votes
2answers
9k 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 ...
10
votes
6answers
5k 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'...
10
votes
4answers
64k 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 ...
10
votes
4answers
44k 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 !
10
votes
3answers
890 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}\...
10
votes
2answers
1k 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 ...
9
votes
2answers
2k 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 ...
9
votes
2answers
10k 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?
9
votes
1answer
3k 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 ...
9
votes
1answer
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 ...
9
votes
1answer
732 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 ...
9
votes
1answer
1k 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-...
8
votes
3answers
16k 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 ...
8
votes
1answer
3k views

Audio normalization

I have a recording in pcm format and I want to do some simple analysis. I have some questions about what is normalization. As far I understand it is to get all the amplitudes between a range i.e. [-1,...
8
votes
1answer
1k 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 ...
8
votes
1answer
2k views

Apply wavelet transform to analyse EEG signal

I would like to apply The Morlet wavelet transform to analyse my EEG signals. I have many short signals each is only 1 min long. and they all recorded in 30Hz. I have Two questions: In the Morlet ...
7
votes
7answers
9k 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 ...
7
votes
5answers
2k 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 ...
7
votes
3answers
3k views

can't find out the period of my signal

I've a noisy signal, which is the sound of motor with a constant speed, so the sound "should" be periodic, I know that there is a way to use the autocorrelation function to get the period,I did it, ...
7
votes
3answers
10k views

What are high frequencies and low frequencies in a signal?

I'm new to signal processing. I'm plotting a signal in the time-domain in matlab. I don't understand which parts of the signal are high frequencies and low frequencies, can someone explain what a high ...
7
votes
1answer
5k views

Questions about discrete signal energy calculation

I'm looking at the definition of signal energy (e.g. Wikipedia, cnx.org). For discrete signals, it's defined like the following, where $x(n)$ holds the signal: $ Energy = \sum_{n=-\infty}^{\infty} |...
7
votes
1answer
166 views

Open access signal processing journal?

Signal processing is Elsevier, so it's not open access, and IEEE Transactions on Signal Processing is also not open access. I was wondering if there's any decent journal on par with those that's open ...
7
votes
3answers
1k 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 ...
7
votes
2answers
233 views

Black box signal prediction

I have a stateful black box with four real-valued inputs and one real-valued output. My problem is to predict the output at each moment in time, given the sequence of inputs seen up to that point. ...
7
votes
2answers
156 views

Signal Processing for Discrete Events

This is less a specific question, and more... "what is this called" and "where can I read more about it"? Several times in my career, I've had to work with datasets with "discrete events". Lets say ...
7
votes
1answer
183 views

Quantitative comparison of scaled-, delayed- and warped-signals

The following question is detailed in 1D, with time as the ordinal variable. Similar questions could apply in other dimensions. In several signal processing techniques, such as blind source ...
7
votes
1answer
275 views

'Best fit' motion curve for an unachievable profile

I have a discrete function that represents a 1d position in space over time. I have a motion system that would like to achieve this curve, but, due to constraints on jerk (3rd derivative) and ...
7
votes
1answer
3k views

Discrete (Inverse) Haar (2D) transform implementations

I am interested in implementations of the Haar transform, and its inverse, such that when composed always result in the identity operation. My inputs are discrete ordinals within a given range - and ...
7
votes
3answers
265 views

Reducing noise from the same frequency band as signal

Sorry for the vague question (as I'm not even quite sure what I want to do is possible), just asking for some general direction to take my research. For a brief description, my signal resembles ...
7
votes
2answers
6k 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}}...
6
votes
3answers
535 views

Compress a signal by storing signal diff instead of actual samples - is there such a thing?

I am working with EMG signals sampled at 2kHz and 16 bits, and noticed that they "look smooth", that is, the signals are differentiable, and if I apply a "diff" function (...
6
votes
3answers
1k views

Mathematically inclined Signal and Systems/Signal Processing book?

I'm an electronics engineering student with high inclination to analysis and pure mathematics. I was just wondering if there was any book ( or any resource ) that treats signal and systems and signal ...
6
votes
3answers
8k views

Demonstrating the effect of aliasing

How does the signal look when we don't use the Nyquist rate to remove aliasing from a signal during sampling? Let's suppose the signal is sinusoidal, with a frequency of 500 Hz and an amplitude ...