Skip to main content
Home Wireless Communication Modulation MATLAB Beamforming Project Ideas MIMO Computer Networks

Frequency domain analysis of a convolved signal


When two signals are convolved in the time domain, what frequency components will be present in the frequency domain? Is it similar to (frequency 1 + frequency 2)\text{(frequency 1 + frequency 2)} and (frequency 1 - frequency 2)\text{(frequency 1 - frequency 2)}? No, it isn’t. That formula applies to the time-domain multiplication of two sinusoidal signals.

According to the Discrete Convolution Theorem, convolution of two discrete signals in the time domain is equivalent to multiplication of their DFTs in the frequency domain:

F{x[n] ∗ h[n]} = X[k] ⋅ H[k]

where X[k] and H[k] are the DFTs of x[n] and h[n], respectively.

Thus, the convolution y[n] in the time domain can be computed by taking the inverse DFT of the product:

y[n] = F-1{X[k] ⋅ H[k]}

In general, the frequency components present in X[k]⋅H[k] correspond to the frequencies where both X[k] and H[k] have significant values. Frequencies in X[k] that align with the passband of  H[k] will be prominent in X[k]⋅H[k], while those outside of it will be suppressed. Thus, X[k]⋅H[k] in the frequency domain represents a signal that has been shaped by the frequency response of h[n], retaining only the frequencies that h[n] allows to pass or emphasizing the frequency range defined by H[k].

For example, if the frequency domain representation of a signal is
X(k)
, and is multiplied by a factor (e.g., 5), then the frequency components of the resulting signal will remain the same, but the amplitude and phase of the signal will change. The amplitude of the new signal in the time domain will be scaled by a factor of 5.

Example

Suppose we are convolving two signals,
S1
and
S2
, in the time domain, where and
S2 = \cos(2 \pi \cdot 1000 \cdot t)
. In the frequency domain, you will see that the frequency components are centered at 100 Hz and 1000 Hz, with significant peak frequencies at 100 Hz and 1000 Hz.






Further Reading

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

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(...

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 orders to be tested psk_orders = [2, 4, 8, 16, 32]; % QAM orders to be tested 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...

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, ... 1. 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.   2. 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,...

MATLAB Codes for Various types of beamforming | Beam Steering, Digital...

Beamforming Techniques MATLAB Codes for Beamforming... The mathematical [↗] and theoretical aspects of beamforming [↗] have already been covered. We'll talk about coding in MATLAB in this tutorial so that you may generate results for different beamforming approaches. Let's go right to the content of the article. In analog beamforming, certain codebooks are employed on the TX and RX sides to select the best beam pairs. Because of their beamforming gains, communication created through the strongest beams from both the TX and RX side enhances spectrum efficiency. Additionally, beamforming gain directly impacts SNR improvement. Wireless communication system capacity = bandwidth*log2(1+SNR) bits/s. Thus, the capacity or overall throughput of the system increases. MATLAB Script %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 clear all;...

Channel Estimation utilizing Decision Feedback Equalizer (DFE)

  Channel estimation using DFE is a similar process to a non-linear equalization process. In DFE (decision feed equalizer), equalization error bits/symbols between the feedforward tabs and feedback taps are calculated continuously. And equalizer's tap weights tap weights are updated correspondingly.  In plain language, the error between the received bits and known training bits is calculated, and tap weights are updated accordingly. The equalizer estimates the channel impulse response (CIR) .  Once we find the channel impulse response or channel information, we can easily retrieve the original message signal from the noisy data. In the communication process, the whole system is modeled as a linear time-invariant (LTI) system. And  y = h*x + n where, y = received signal            x = transmitted signal           n = additive white Gaussian noise [Read more about the Linear time-invariant (LTI) system and convolu...

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...

Hybrid Beamforming | Page 1

Beamforming Techniques Hybrid Beamforming... Page 1 | Page 2 | Hybrid Beamforming: Hybrid beam formation was developed to address some of the limitations of digital pre-coding approaches. Every antenna element is connected to an RF chain in digital pre-coding (beam forming) method. We also know that each RF chain is in charge of providing a separate data stream between the transmitter and the receiver. We know that a larger number of independent data streams leads to higher data rates. It has a spatial multiplexing feature for MIMO. As a result, we may assume that switching from MIMO to massive MIMO will benefit us more in terms of spatial multiplexing in massive MIMO, where each antenna is coupled to a single RF chain. We'll proceed with a definition of hybrid beam forming. Overview of hybrid beam forming with example: Unlike digital beam forming, more than one antenna element is connected to a single RF chain in hybr...

Constellation Diagram of PSK in Detail

        Fig 1: Constellation Diagram of PSK    In the above figure, the binary bit '1' is represented by S1(t) and the binary bit '0' by S2(t), respectively. So, energy of S1(t) = (√(Eb))2 = Eb So, energy of S2(t) = (-√(Eb))2 = Eb Distance between the signaling points, d12 = 2(√(Eb))   Energy per bit for binary '1' and binary '0'           High-order PSK (e.g., 8 PSK, 16 PSK) can transmit more bits per symbol but is more sensitive to noise. Low-order PSK (e.g., BPSK, QPSK) is less susceptible to noise. PSK modulation can be visualized using a constellation diagram, where each point represents a symbol. In the presence of noise, points may be away from the original positions, making them harder to distinguish.