A line plot in 3D

An Intuitive Guide to Linear Regression

We have described before how supervised learning can help us predict a continuous-valued output or organize the input into discrete categories, commonly known as regression and classification problems, respectively. In this article, we describe linear regression and leave the classification algorithms for a future post. What is Linear Regression? Suppose that you are a young investor living in a region with cold climate. One day an idea flashes in your mind that perhaps the shares in the regional stock market climb linearly with the temperature: the better the weather, the higher the prices. You already know what the temperature is

Continue reading
A comparison of the input to a symbol-spaced versus fractionally-spaced equalizer

A Classification of Equalization Techniques

We have seen before how a wireless channel distorts the Rx signal. The main task of DSP/comms engineer is to remove the Inter-Symbol Interference (ISI) from the Rx samples and recover the correct symbols. Equalization refers to any signal processing technique that eliminates or reduces this ISI before symbol detection. The output of an equalizer should be a Nyquist pulse for a single symbol case from which digital data can be recovered. A conceptual block diagram of such a process is shown below. The equalizer performs the bulk of the signal processing operations required at the Rx for proper demodulation.

Continue reading
Synchronization circuit for a Minimum Shift Keying (MSK) modem

Carrier and Clock Synchronization in MSK Signals

Minimum Shift Keying (MSK) is a versatile and spectrally efficient digital modulation scheme. On this website, I have previously written a tutorial on MSK in some detail. We saw how MSK is a special case of Continuous-Phase Frequency Shift Keying (CPFSK) which is a special case of Continuous-Phase Modulation (CPM). We also explored how it can also be cast as Offset Quadrature Phase Shift Keying (OQPSK). In designing a real communication system, the design of modulators and demodulators is the easy part. The main difficulty arises from acquiring synchronization with the incoming signal. Today we investigate the carrier and timing

Continue reading
Individual and cascade frequency responses as well as group delays of the IIR and all-pass filters combination

FIR vs IIR Filters – A Practical Comparison

When it comes to practical applications, digital filter design is one of the most important topics in digital signal processing. Today we discuss a critical question encountered in filter design: how to compare the Finite Impulse Response (FIR) and Infinite Impulse Response (IIR) filters. Since there is no clear winner, answering this question enables a designer to choose the right solution for their product. A brief comparison of FIR vs IIR filters is now explained below. Computational Complexity It is well known that most practical signals are simply sums of sinusoids. This implies that signals with sharp transition in time

Continue reading
Multiple paths arriving at the Rx with different strengths and delays

Carrier Phase-Based Ranging in Indoor Multipath Channels

Indoor positioning is one of the core technologies behind the idea of Internet of Things (IoT). Some of the use cases are asset tracking and management, factory automation systems, virtual and augmented reality applications, social media relevance and precision marketing in shopping malls. Distances between wireless devices can be determined through various ranging techniques that were introduced in the big picture of localization. Among the candidates, phase based ranging is a low-cost and accurate method that can be implemented on cheap hardware and deployed in real scenarios with relative ease (even in the absence of synchronization among nodes). In this

Continue reading