Intuition behind LMS algorithm

Least Mean Square (LMS) Equalizer – A Tutorial

The LMS algorithm was first proposed by Bernard Widrow (a professor at Stanford University) and his PhD student Ted Hoff (the architect of the first microprocessor) in the 1960s. Due to its simplicity and robustness, it has been the most widely used adaptive filtering algorithm in real applications. An LMS equalizer in communication system design is just one of those beautiful examples and its other applications include noise and echo cancellation, beamforming, neural networks and so on. Background The wireless channel is a source of severe distortion in the received (Rx) signal and our main task is to remove the

Continue reading
Odd symmetry around frequency points at half symbol rate adding up to a flat spectrum

Proof of Poisson Sum Formula

The Poisson sum formula was discovered by the French mathematician and physicist Siméon Denis Poisson. It has several applications in digital signal processing, among which our concern is the periodic summation of modulated pulses in digital communication systems. Assume that $p(t)$ is a pulse shape (or any continuous-time function if you are not familiar with digital communications) and $P(f)$ is its Fourier Transform. The pulse is sampled at a rate of $f_s$ to produce its discrete version $p(nT_s)$ where $T_s=1/f_s$ is the duration between two samples. The Poisson summation formula relates these two quantities as \begin{equation}\label{equation-poisson-sum-formula} \frac{1}{T_s}\sum _{k=-\infty}^{\infty} P\left(f+\frac{k}{T_s}\right) =

Continue reading
Intuition behind multiplying two complex numbers

Intuitive Reason behind Multiplication and Division of Complex Numbers

Any introduction to complex numbers and their operations follows a common pattern: the formulas are given without building any intuition. If you have ever wondered about why $j=\sqrt{-1}$, you can read about the origin of complex numbers. In this article, I will explain the intuitive reason behind why a product of two complex numbers multiplies their magnitudes and adds their angles, and a division of two complex numbers divides their magnitudes and subtracts their angles. Let us start with the multiplication. The division scenario can be analogously derived with inverse operations. Multiplication of Complex Numbers The intuition behind multiplying two

Continue reading
Experimental setup for low SNR receiver

Design of a Low-SNR Receiver

Wireless communication is energy inefficient due to the nature of the medium that spreads out energy in an unguided manner, as opposed to guided media like optical fiber and coaxial cable. To avoid wastage of power, one solution is to lower the transmit (Tx) power but then the receiver is left with the herculean task of efficiently demodulating the receive symbols at a low SNR. This article describes the design and implementation of one such receiver. Background The physical layer of a receiver system consists of three major parts, namely the frontend, the inner receiver, and the outer receiver. The

Continue reading
OFDM subcarriers in frequency domain

Advantages and Disadvantages of OFDM – A Summary

Orthogonal Frequency Division Multiplexing (OFDM) is a technique of choice for many high rate wireless communication systems. An overview of OFDM for a DSP/wireless beginner was given in this article where visualizations of how OFDM slices the spectrum into multiple subcarriers for one user was provided in detail. Orthogonal Frequency Division Multiple Access (OFDMA) is an extension of OFDM for multiple users, i.e., it is a multiple access technology (like TDMA and CDMA from 2G and 3G cellular systems, respectively) in which the available spectrum is divided into multiple subcarriers that are shared among multiple users. This was the choice

Continue reading