Skip to main content

Periodogram and Windowed Periodogram


The windowed periodogram is a widely used technique for estimating the Power Spectral Density (PSD) of a signal. It enhances the classical periodogram by mitigating spectral leakage through the application of a windowing function. This technique is essential in signal processing for accurate frequency-domain analysis.

 

Power Spectral Density (PSD)

The PSD characterizes how the power of a signal is distributed across different frequency components. For a discrete-time signal, the PSD is defined as the Fourier Transform of the signal’s autocorrelation function:

Sx(f) = FT{Rx(τ)}

Here, Rx(τ)}is the autocorrelation function.

FT : Fourier Transform

 

Classical Periodogram

The periodogram is a non-parametric PSD estimation method based on the Discrete Fourier Transform (DFT):

Px(f) = \(\frac{1}{N}\) X(f)2

Here:

  • X(f): DFT of the signal x(n)

  • N: Signal length

However, the classical periodogram suffers from spectral leakage due to abrupt truncation of the signal.

 

Windowing to Mitigate Spectral Leakage

Spectral leakage can be minimized by applying a window function to the signal before computing the DFT. The resulting PSD estimate is called the windowed periodogram:

Pw(f) = \(\frac{1}{NW}\) Xw(f)2

Here:

  • w(n): Window function

  • W: Window normalization factor

Common Window Functions

  • Rectangular Window: Equivalent to the classical periodogram.

w[n]=1, 0≤n≤N−1

w[n]=0, otherwise

Where, N is the window length

  • Hamming Window: Reduces sidelobe amplitudes, improving frequency resolution.

w[n]=0.5(1−cos(\(\frac{\ 2\pi n}{N - 1}\ \))), 0≤n≤N−1

Where, N is the window length

  • Hanning Window: Similar to Hamming but with less sidelobe attenuation.

w[n]=0.54 – 0.46cos(\(\frac{\ 2\pi n}{N - 1}\ \)), 0≤n≤N−1

Where, N is the window length

  • Blackman Window: Offers even greater sidelobe suppression but at the cost of wider main lobes.

w[n]=0.42 – 0.5(cos(\(\frac{\ 2\pi n}{N - 1}\ \)) + 0.08(cos(\(\frac{\ 4\pi n}{N - 1}\ \)), 0≤n≤N−1

Where, N is the window length

 

Implementation Steps

  1. Segment the Signal: Divide the signal into overlapping or non-overlapping segments of length N.

  2. Apply a Window Function: Multiply each segment by a window function w(n).

  3. Compute the DFT: Calculate the DFT of the windowed segments.

  4. Average the Periodograms: For overlapping segments, average the periodograms to reduce variance.

     

Properties of the Windowed Periodogram

  • Bias: Windowing introduces bias in the PSD estimate as the window modifies the signal spectrum.

  • Variance: Averaging periodograms (Welch method) reduces variance but decreases frequency resolution.

  • Trade-Off: The choice of window affects the trade-off between spectral resolution and leakage suppression.

     

Applications

  • Signal Processing: Analyzing frequency content of time-varying signals.

  • Communications: Evaluating spectrum occupancy in wireless systems.

  • Bioinformatics: Investigating periodicities in biological signals (e.g., EEG, ECG).

  • Seismology: Characterizing seismic wave frequencies.

     

    Further Reading

    1. Periodogram in MATLAB

People are good at skipping over material they already know!

View Related Topics to







Admin & Author: Salim

profile

  Website: www.salimwireless.com
  Interests: Signal Processing, Telecommunication, 5G Technology, Present & Future Wireless Technologies, Digital Signal Processing, Computer Networks, Millimeter Wave Band Channel, Web Development
  Seeking an opportunity in the Teaching or Electronics & Telecommunication domains.
  Possess M.Tech in Electronic Communication Systems.


Contact Us

Name

Email *

Message *

Popular Posts

BER vs SNR for M-ary QAM, M-ary PSK, QPSK, BPSK, ...

Modulation Constellation Diagrams BER vs. SNR BER vs SNR for M-QAM, M-PSK, QPSk, BPSK, ... What is Bit Error Rate (BER)? The abbreviation BER stands for bit error rate, which indicates how many corrupted bits are received (after the demodulation process) compared to the total number of bits sent in a communication process. It is defined as,  In mathematics, BER = (number of bits received in error / total number of transmitted bits)  On the other hand, SNR refers to the signal-to-noise power ratio. For ease of calculation, we commonly convert it to dB or decibels.   What is Signal the signal-to-noise ratio (SNR)? SNR = signal power/noise power (SNR is a ratio of signal power to noise power) SNR (in dB) = 10*log(signal power / noise power) [base 10] For instance, the SNR for a given communication system is 3dB. So, SNR (in ratio) = 10^{SNR (in dB) / 10} = 2 Therefore, in this instance, the s...

MATLAB code for BER vs SNR for M-QAM, M-PSK, QPSk, BPSK, ...

Modulation Constellation Diagrams BER vs. SNR MATLAB code for BER vs SNR for M-QAM, M-PSK, QPSk, BPSK, ...   MATLAB Script for  BER vs. SNR for M-QAM, M-PSK, QPSk, BPSK %Written by Salim Wireless %Visit www.salimwireless.com for study materials on wireless communication %or, if you want to learn how to code in MATLAB clc; clear; close all; % Parameters num_symbols = 1e5; % Number of symbols snr_db = -20:2:20; % Range of SNR values in dB % PSK and QAM orders to be tested psk_orders = [2, 4, 8, 16, 32]; qam_orders = [4, 16, 64, 256]; % Initialize BER arrays ber_psk_results = zeros(length(psk_orders), length(snr_db)); ber_qam_results = zeros(length(qam_orders), length(snr_db)); % BER calculation for each PSK order and SNR value for i = 1:length(psk_orders) psk_order = psk_orders(i); for j = 1:length(snr_db) % Generate random symbols data_symbols = randi([0, psk_order-1], 1, num_symb...

Theoretical BER vs SNR for BPSK

Let's simplify the explanation for the theoretical Bit Error Rate (BER) versus Signal-to-Noise Ratio (SNR) for Binary Phase Shift Keying (BPSK) in an Additive White Gaussian Noise (AWGN) channel.  Key Points Fig 1: Constellation Diagrams of BASK, BFSK, and BPSK [↗] BPSK Modulation: Transmits one of two signals: +√Eb ​ or -√Eb , where Eb​ is the energy per bit. These signals represent binary 0 and 1 . AWGN Channel: The channel adds Gaussian noise with zero mean and variance N0/2 (where N0 ​ is the noise power spectral density). Receiver Decision: The receiver decides if the received signal is closer to +√Eb​ (for bit 0) or -√Eb​ (for bit 1) . Bit Error Rate (BER) The probability of error (BER) for BPSK is given by a function called the Q-function. The Q-function Q(x) measures the tail probability of the normal distribution, i.e., the probability that a Gaussian random variable exceeds a certain value x.  Formula for BER: BER=Q(...

Constellation Diagrams of ASK, PSK, and FSK

Modulation ASK, FSK & PSK Constellation BASK (Binary ASK) Modulation: Transmits one of two signals: 0 or -√Eb, where Eb​ is the energy per bit. These signals represent binary 0 and 1.  BFSK (Binary FSK) Modulation: Transmits one of two signals: +√Eb​ ( On the y-axis, the phase shift of 90 degrees with respect to the x-axis, which is also termed phase offset ) or √Eb (on x-axis), where Eb​ is the energy per bit. These signals represent binary 0 and 1.  BPSK (Binary PSK) Modulation: Transmits one of two signals: +√Eb​ or -√Eb (they differ by 180 degree phase shift), where Eb​ is the energy per bit. These signals represent binary 0 and 1.  This article will primarily discuss constellation diagrams, as well as what constellation diagrams tell us and the significance of constellation diagrams. Constellation diagrams can often demonstrate how the amplitude and phase of signals or symbols differ. These two characteristics lessen the interference between t...

Theoretical and simulated BER vs. SNR for ASK, FSK, and PSK

  BER vs. SNR denotes how many bits in error are received in a communication process for a particular Signal-to-noise (SNR) ratio. In most cases, SNR is measured in decibel (dB). For a typical communication system, a signal is often affected by two types of noises 1. Additive White Gaussian Noise (AWGN) 2. Rayleigh Fading In the case of additive white Gaussian noise (AWGN), random magnitude is added to the transmitted signal. On the other hand, Rayleigh fading (due to multipath) attenuates the different frequency components of a signal differently. A good signal-to-noise ratio tries to mitigate the effect of noise.  Calculate BER for Binary ASK Modulation The theoretical BER for binary ASK (BASK) in an AWGN channel is given by: BER  = (1/2) * erfc(0.5 * sqrt(SNR_ask));   Enter SNR (dB): Calculate BER BER vs. SNR curves for ASK, FSK, and PSK Calculate BER for Binary FSK Modulation The theoretical BER for binary FSK (BFSK) in a...

OFDM in MATLAB

  MATLAB Script % The code is written by SalimWireless.Com 1. Initialization clc; clear all; close all; 2. Generate Random Bits % Generate random bits numBits = 100; bits = randi([0, 1], 1, numBits); 3. Define Parameters % Define parameters numSubcarriers = 4; % Number of subcarriers numPilotSymbols = 3; % Number of pilot symbols cpLength = ceil(numBits / 4); % Length of cyclic prefix (one-fourth of the data length) 4. Add Cyclic Prefix % Add cyclic prefix dataWithCP = [bits(end - cpLength + 1:end), bits]; 5. Insert Pilot Symbols % Insert pilot symbols pilotSymbols = ones(1, numPilotSymbols); % Example pilot symbols (could be any pattern) dataWithPilots = [pilotSymbols, dataWithCP];   6. Perform OFDM Modulation (IFFT) % Perform OFDM modulation (IFFT) dataMatrix = reshape(dataWithPilots, numSubcarriers, []); ofdmSignal = ifft(dataMatrix, numSubcarriers); ofdmSignal = reshape(ofdmSignal, 1, []); 7. Display the Generated Data % Display the generated data disp("Original Bits:"); ...

Why is Time-bandwidth Product Important?

Time-Bandwidth Product (TBP) The time-bandwidth product (TBP) is defined as: TBP = Δ f ⋅ Δ t Δf (Bandwidth) : The frequency bandwidth of the signal, representing the range of frequencies over which the signal is spread. Δt (Time duration) : The duration for which the signal is significant, i.e., the time interval during which the signal is non-zero. The TBP is a measure of the "spread" of the signal in both time and frequency domains. A higher TBP means the signal is both spread over a larger time period and occupies a wider frequency range.     To calculate the period of a signal with finite bandwidth, Heisenberg’s uncertainty principle plays a vital role where the time-bandwidth product indicates the processing gain of the signal. We apply spread spectrum techniques in wireless communication for various reasons, such as interference resili...