DSP Archives | Page 9 of 14

August 15, 2022 DSP

Goertzel Algorithm – Evaluating DFT without DFT

The Discrete Fourier Transform (DFT) computes the contribution of $N$ sinusoids that come together to form any input signal. However, in some applications, we are only interested in contributions from one or a few sinusoids This is where the Goertzel algorithm, proposed by Gerald Goertzel in 1958, comes in. The Goertzel algorithm evaluates the individual terms of the DFT in an efficient manner. We explain its derivation and implementation with the help of DTMF signals. DTMF Signal Generation In the early days of telephone, you could not call anyone directly. Instead, a telephone operator used to sit on the other

Width of a sinc signal increases and approaches a constant, just like an eagle spreading its wings

November 7, 2016 DSP

A Unit Impulse in Continuous-Time

This post treats the signals in continuous time which is different than the approach I adopted in my book which deals exclusively in discrete time. A unit impulse is defined as \begin{equation*} \delta (t) = \displaystyle{\lim_{\Delta \to 0}} \begin{cases} \frac{1}{\Delta} & -\frac{\Delta}{2} < t < +\frac{\Delta}{2} \\ 0 & \text{elsewhere} \end{cases} \end{equation*} The result is an impulse with zero width and infinite height, but a consequence of defining it in this way is that the area under the curve is unity. \begin{equation*} \text{Area under a rectangle} = \Delta \cdot \frac{1}{\Delta} = 1 \end{equation*} This is shown in Figure below. Stated

A matched filter in continuous frequency domain along with the corresponding frequency matched filter for excess bandwidth 0.25

September 10, 2016 DSP / Wireless/SDR

Band Edge Filters for Carrier and Timing Synchronization

Band edge filters for carrier frequency and symbol timing synchronization is a very interesting topic that elegantly relates the tool (DSP) to the application (SDR design). This article is a short summary of where they originate from and what role they play for synchronization purpose. A Carrier Frequency Offset (CFO) arises due to a mismatch between Tx and Rx local oscillators as well as a phenomenon known as Doppler effect. In some other articles on this website, you will also find information on the Phase Locked Loop (PLL) in the context of carrier phase and timing synchronization. There is another

Time and frequency response of a lowpass FIR filter designed with Parks-McClellan algorithm for N=33

August 30, 2016 DSP

Finite Impulse Response (FIR) Filters

We learned in the concept of frequency that most signals of practical interest can be considered as a sum of complex sinusoids oscillating at different frequencies. The amplitudes and phases of these sinusoids shape the frequency contents of that signal and are drawn through magnitude response and phase response, respectively. In DSP, a regular goal is to modify these frequency contents of an input signal to obtain a desired representation at the output. This operation is called filtering and it is the most fundamental function in the whole field of DSP. It is possible to design a system, or filter,

November 29, 2021 DSP / Wireless/SDR

DFT-Precoded OFDM

One of the drawbacks of an OFDM waveform is its high Peak to Average Power Ratio (PAPR). This high PAPR arises from the fact that a set of $N$ QAM symbols are taken into time domain through an inverse Fourier Transform (iFFT) operation that basically generates a combination of complex sinusoids scaled by those symbols. Due to the variations between the symbol values and the sinusoids with different frequencies, the output waveform can have a large variance in amplitudes. This reduces the power amplifier efficiency that results in faster battery drainage in a mobile terminal. The effect on base station