Construct autocorrelation Matrix in Matlab & Python

Auto-correlation, also called series correlation, is the correlation of a given sequence with itself as a function of time lag. Cross-correlation is a more generic term, which gives the correlation between two different sequences as a function of time lag. Given two sequences $latex x$ and $latex y$, the cross-correlation at times separated by lag … Read more

Methods to compute linear convolution

Mathematical details of convolution, its relationship to polynomial multiplication and the application of Toeplitz matrices in computing linear convolution are discussed in the previous article. A short survey of different techniques to compute discrete linear convolution (with Matlab code) is given here. Definition Given an LTI (Linear Time Invariant) system with impulse response \(h[n]\) and … Read more

Convolution: understand the mathematics

Convolution operation is ubiquitous in signal processing applications. The mathematics of convolution is strongly rooted in operation on polynomials. The intent of this text is to enhance the understanding on mathematical details of convolution. Polynomial functions: Polynomial functions are expressions consisting of sum of terms, where each term includes one or more variables raised to … Read more

Sampling Theorem – Bandpass or Intermediate or Under Sampling

Signals path 1. Analog & discrete → 2. Baseband sampling → 3. Bandpass sampling → 4. Power & energy Tools: Nyquist sampling demo · Bandpass sampling demo Interactive lab: open the bandpass sampling demo to drag Fs through valid and invalid zones for a chosen [fL, fH], read the alias map (e.g. 90–100 Hz @ 56 Hz), … Read more

Correlative Coding – Modified Duobinary Signaling

Modified duobinary is the partial-response cousin of duobinary that puts a spectral null at DC. It correlates symbols two baud intervals apart, so the controlled ISI sits on the alternate sample rather than the neighbour. The Nyquist zero-ISI condition is relaxed to The minus sign at lag \(2T\) is what opens the null at DC. … Read more

Correlative coding – Duobinary Signaling

The condition for zero ISI (Inter Symbol Interference) is which states that when sampling a particular symbol (at time instant nT=0), the effect of all other symbols on the current sampled symbol is zero. As discussed in the previous article, one of the practical ways to mitigate ISI is to use partial response signaling technique … Read more

Understand Moving Average Filter with Python & Matlab

This post contains interactive python code which you can execute in the browser itself. The moving average filter is a simple Low Pass FIR (Finite Impulse Response) filter commonly used for smoothing an array of sampled data/signal. It takes \(L\) samples of input at a time and takes the average of those \(L\)-samples and produces … Read more