Tag: Complex Sinusoids

Plots for positive integer powers of x in 3D
DSP / Miscellaneous

A Real-Imaginative Guide to Complex Numbers

June 18, 2020 On a cold morning in August 2015, I narrowly missed a train to my office in Melbourne city. With nothing else to do in the next 20 minutes, my mind wandered towards an intuitive view of complex numbers, something that has puzzled me since long. In particular, I wanted to seek answers to the following questions. (a) What is the role of the number $\sqrt{-1}$ in mathematics? What sets it apart from other impossible numbers, e.g., a number $k$ such that $|k|=-1$? (The origins of this question might lie in how I cut apple slices for my

Continue reading
Orange vs tangerine
DSP

The Fourier Doppelgangers

It is well known that Fourier Transform is unique under certain conditions that are satisfied by almost all practical signals. Then, how can we resolve the following contradiction? Consider a sinc pulse and Linear Frequency Modulated (LFM) pulse (a chirp) in time domain. The sinc pulse is defined as \[ \text{sinc}(t) = \frac{sin(\pi t)}{\pi t} \] Now the spectrum of a sinc pulse in time in an ideal case is a rectangular signal in frequency domain, which is the most fundamental relation in signal processing. Both the sinc pulse and its spectrum are plotted in the left half of the

Continue reading
A quarter sample rate complex sinusoid
DSP

Spectral Shift without any Multiplications

One of the great advantages of Digital Signal Processing (DSP) is an unexpected simplification of operations in seemingly complicated scenarios. See the Cascade Integrator Comb (CIC) filters for how to accomplish the task of sample rate conversion along with filtering with minimal resources. As another example, in wireless communications and many other applications, a frequency translation is often required in which the spectrum of a signal centered at a particular frequency needs to be moved to another frequency. From the properties of Fourier Transform, a shift by frequency $\omega_0=2\pi F_0$ requires sample-by-sample multiplication with a complex sinusoid $e^{j\omega_0 t}$. \[

Continue reading
Discrete Fourier Transform (DFT) of a DFT-even sequence
DSP

The Beauty of Symmetry in Fourier Transform

In 1978, Fred Harris was a relatively unknown faculty member at the San Diego State University when he published his landmark paper titled On the use of windows for harmonic analysis with the discrete Fourier transform. That paper made him a superstar in DSP community. It presented a brief overview of signal windows and their impact on the detection of harmonic signals in the presence of broad-band noise and nearby harmonic interference. More importantly, he pointed out several common errors in the application of windows when used in the context of Discrete Fourier Transform (DFT). Today I am going to

Continue reading
Interaction between populations of rabbits and foxes
DSP

Rabbits, Foxes and IQ Signals

If we pay attention, each term in a mathematical equation carries a meaning that resonates with common sense. Today I will explain where Lotka-Volterra equations come from. These equations describe the dynamics of a biological interaction in which a predator (e.g., foxes) and a prey species (e.g., rabbits) engage with each other in a continuous struggle for survival. We will see that the math expressions just line up to describe the phenomenon almost as in words. Moreover, they have a little connection to IQ signals, the fundamental concept in digital signal processing, that will also be presented in the article.

Continue reading