Mod 4 - 2
Mod 4 - 2
MODULE-4 , PART-2
𝑥 𝑡 =𝑔 𝑡 +𝑤 𝑡 0 ≤𝑡≤𝑇
Assumption- It is assumed that the receiver has knowledge of the waveform of the pulse
signal 𝑔(𝑡) . The source of uncertainty is in the noise 𝑤(𝑡)
Problem : Function of the receiver is to detect the pulse signal 𝑔(𝑡) in an optimum
manner, given the received signal 𝑥 𝑡
Solution : Optimize the design so as to minimize the effects of noise at the filter output
and enhance the detection of the pulse signal 𝑔(𝑡)
𝑦 𝑡 = 𝑔0 𝑡 + 𝑛(𝑡)
|𝑔0 𝑇 |2
𝜂= 1
𝐸[𝑛(𝑡)2 ]
where |𝑔0 𝑇 |2 is the instantaneous power in the output signal, E[ ] is the expectation
operator and 𝐸[𝑛(𝑡)2 ] is the average output noise power
The objective is to design the filter so that its impulse response h(t) is such that the
output signal-to-noise ratio in 1 is maximized
Let 𝐺(𝑓) be the FT of 𝑔(𝑡) and 𝐻(𝑓) denote the frequency response of the filter
Then the FT of the output signal component 𝑔0 𝑡 is 𝐻(𝑓)𝐺(𝑓)
So 𝑔0 𝑡 can be written as the IFT of 𝐻(𝑓)𝐺(𝑓)
+∞
𝑔0 𝑡 =−∞ 𝐻 𝑓 𝐺 𝑓 exp 𝑗2𝜋𝑓𝑡 𝑑𝑓
𝑁𝑜
= |𝐻 𝑓 |2
2
2 +∞
𝐸[𝑛(𝑡) ] = −∞ 𝑆𝑁 (𝑓) 𝑑𝑓
+∞
𝑁𝑜
= න |𝐻 𝑓 |2 𝑑𝑓 3
2
−∞
Substituting 2 and 3 in the equation for peak pulse signal-to-noise ratio, we have
+∞ 2
−∞ 𝐻 𝑓 𝐺 𝑓 exp 𝑗2𝜋𝑓𝑇 𝑑𝑓 4
𝜂=
𝑁𝑜 +∞ 2 𝑑𝑓
|𝐻 𝑓 |
2 −∞
Our problem is , for a given 𝐺(𝑓) we have to find the frequency response 𝐻(𝑓) of the
filter that makes 𝜂 a maximum
To solve the above , we use a mathematical result known as Schwartz’s Inequality
Schwartz’s Inequality- If we have two complex functions 𝜙1 (𝑥) and 𝜙2 (𝑥) in the real
variable 𝑥 , satisfying the conditions
+∞ +∞
𝜙1 (𝑥) = k 𝜙2 (𝑥)∗
where k is and arbitrary constant and * denotes complex conjugation
“ Except for a factor of k exp −𝑗2𝜋𝑓𝑡 the frequency response of the optimum filter
is the same as the complex conjugate of the Fourier transform of the input signal”
In time domain
+∞
= 𝑘 න 𝐺 ∗ 𝑓 exp −𝑗2𝜋𝑓(𝑇 − 𝑡) 𝑑𝑓
−∞
+∞
= 𝑘 𝑔(𝑇 − 𝑡)
Therefore, IR of the optimum filter, except for a scaling factor if k is a time reversed and
delayed version of the input signal 𝑔(𝑡) i.e., it is “matched” to the input signal
Only assumption for deriving the matched filter is that the input noise w(t) is stationary
𝑁𝑜
and white with zero mean and PSD of
2
Properties of Matched Filters
ℎ𝑜𝑝𝑡 𝑡 = 𝑘 𝑔(𝑇 − 𝑡)
In frequency domain
𝐻𝑜𝑝𝑡 𝑓 = 𝑘 𝐺 ∗ 𝑓 exp −𝑗2𝜋𝑓𝑇
Property : The peak pulse signal-to-noise ratio of a matched filter depends only on the ratio
of the signal energy to the PSD of the white noise at the filter input
𝐺𝑜 𝑓 = 𝐻𝑜𝑝𝑡 𝑓 𝐺(𝑓)
𝑔𝑜 𝑇 = න 𝐺𝑜 𝑓 exp 𝑗2𝜋𝑓𝑇 𝑑𝑓 = 𝑘 න |𝐺 𝑓 |2 𝑑𝑓
−∞ −∞
From Rayleigh’s energy theorem, the integral of the squared magnitude spectrum of a pulse
signal with respect to frequency, is equal to the signal energy 𝐸
+∞ +∞
i.e., 𝐸 = න 𝑔2 𝑡 𝑑𝑡 = න |𝐺 𝑓 |2 𝑑𝑓
−∞ −∞
∴ 𝑔𝑜 𝑇 = k E
+∞
2
𝑁𝑜
𝐸𝑛 𝑡 = න |𝐻𝑜𝑝𝑡 𝑓 |2 𝑑𝑓
2
−∞
+∞ +∞
𝑁𝑜 2 2
𝑁𝑜 2 2 𝑁𝑜 2
= න 𝑘 |𝐺 𝑓 | 𝑑𝑓 = 𝑘 න |𝐺 𝑓 | 𝑑𝑓 = 𝑘 𝐸
2 2 2
−∞ −∞
𝑘2𝐸2 2E
∴ 𝜂𝑚𝑎𝑥 = =
𝑁𝑜 2 𝑁𝑜
𝑘 𝐸
2
the peak pulse signal-to-noise ratio depends on the input signal energy and power spectral
density of the noise, not on the particular shape of the waveform that is used.
Error Rate Due to Channel Noise in a Matched-Filter Receiver
• Consider a binary data stream is applied to a noisy channel where the additive
channel noise w(t) is modeled as white and Gaussian with zero mean and power
spectral density N0/2
• The data stream is based on polar NRZ signaling, in which symbols 1 and 0 are
represented by positive and negative rectangular pulses of amplitude A and
duration Tb
• In the bit interval 0 ≤ 𝑡 ≤ 𝑇𝑏 , the received signal is represented as
• The receiver operates synchronously with the transmitter, which means that the
matched filter at the front end of the receiver has knowledge of the starting and
• it is assumed that the symbols 1 and 0 are equally likely; the threshold in the
• For example, expressing Eb/N0 in decibels we see that Pe is on the order of 10−6
when Eb/N0 = 10 dB.
• Such a value of Pe is small enough to say that the effect of the channel noise is
ignorable.
• In further discussion we assume that the SNR is high enough to ignore channel
noise and hence ISI is the only source of interference
Intersymbol Interference (ISI)
• The pulse-amplitude modulator modifies this binary sequence into a new sequence
• In addition, the channel adds random noise to the signal at the receiver input
• The noisy signal 𝑥(𝑡) is then passed through a receive filter of impulse response 𝑐(𝑡)
• The resulting filter output 𝑦(𝑡) is sampled synchronously with the transmitter , with
• The sequence of samples 𝑦(𝑡𝑖 ) thus obtained is used to reconstruct the original data
threshold 𝜆
• If the threshold 𝜆 is exceeded, a decision is made in favor of symbol 1 else 0
• If the sample value is exactly equal to the threshold, the flip of a coin will determine the
symbol
• The scaled pulse 𝜇 𝑝(𝑡) is obtained by a double convolution involving the IR 𝑔 𝑡 of the
• Hence 𝜇 is used to account for amplitude changes that occur during the signal transmission
• 𝑛(𝑡) in the expression for 𝑦(𝑡) is the noise produced at the output of the receive filter due
to channel noise 𝑤(𝑡) . 𝑤(𝑡) is assumed to be white Gaussian noise of zero mean
• The receive filter output 𝑦(𝑡) is sampled at time 𝑡𝑖 = 𝑖𝑇𝑏 ( with 𝑖 taking on integer
values) , yielding
𝑦 𝑡𝑖 = 𝜇 𝑎𝑘 𝑝[(𝑖 − 𝑘)𝑇𝑏 ] + 𝑛(𝑡𝑖 )
𝑘
+∞
= 𝜇𝑎𝑖 + 𝜇 𝑎𝑘 𝑝[ 𝑖 − 𝑘 𝑇𝑏 ] + 𝑛(𝑡𝑖 )
𝑘=−∞
𝑘≠𝑖
• In the above equation, the term 𝜇𝑎𝑖 represents the contribution of the 𝑖𝑡ℎ transmitted
bit. The second term represents the residual effect of all other transmitted bits on the
decoding of the 𝑖𝑡ℎ bit
• This residual effect due to occurrence of pulses before and after the sampling instant 𝑡𝑖 is
called intersymbol interference (ISI)
• The term 𝑛(𝑡𝑖 ) represents the noise sample at time 𝑡𝑖
𝑦 𝑡𝑖 = 𝜇𝑎𝑖
This shows that under ideal conditions, the 𝑖𝑡ℎ transmitted bit is decoded correctly
• The unavoidable presence of ISI and noise in the system, however, introduces errors
in the decision device at the receiver output
• The objective of the design of the transmit and receive filters would be to minimize
the effects of noise and ISI and deliver the data with the smallest error rate possible
• When SNR is high, the noise is negligible and the system is limited only by ISI
• The issue is to determine the pulse waveform 𝑝 𝑡 for which the ISI is completely
eliminated
Nyquist Criterion for Distortionless Baseband Binary Transmission
• The frequency response of the channel is fixed, the problem is to determine the
frequency response of the transmit and receive filters so as to reconstruct the original
binary sequence 𝑏𝑘
• The overlapping pulses are to be designed in such a way that at the receiver output
they do not interfere with each other at the sampling times 𝑡𝑖 = 𝑖𝑇𝑏
• i.e., the weighted pulse contribution 𝑎𝑘 𝑝 𝑖𝑇𝑏 − 𝑘𝑇𝑏 =0 for all 𝑘 except for 𝑘 = 𝑖 to
make the transmission ISI free (during the 𝑖𝑡ℎ sampling instant)
• Hence the overall pulse 𝑝(𝑡) must be designed such that
• If 𝑝(𝑡) satisfies the conditions in 1, the receiver output is (ignoring the noise term)
𝑦 𝑡𝑖 = 𝜇𝑎𝑖
which implies zero intersymbol interference. The conditions in 1 ensure perfect reception in
the absence of noise
• A pulse 𝑝(𝑡) that satisfies the two part condition of 1 is called a Nyquist pulse and the
condition itself is referred to as the Nyquist’s criterion for distortionless baseband binary
transmission
• Let’s look at the frequency domain equivalent of 1
Consider the sequence { 𝑝 𝑛𝑇𝑏 } where n=0, ± 1, ±2,… . We know that sampling in
∞
1 1
𝑃𝛿 𝑓 = 𝑝 𝑓−𝑛
𝑇𝑏 𝑇𝑏
𝑛=−∞
1
= where 𝑅𝑏 = is the
𝑇𝑏
bit rate
Since 𝑃𝛿 𝑓 is the FT of 𝑝𝛿 𝑡
𝑃𝛿 𝑓 =
=𝑝 0 =1
Nyquist criterion for distortionless
i.e., baseband transmission in frequency
domain
2
The Nyquist’s criterion for distortionless transmission in the absence of noise can be stated as :
The frequency function 𝑃(𝑓) eliminates intersymbol interference for samples taken at intervals
𝑇𝑏 provided that it satisfies equation 2
Note that P(f) refers to overall system consisting of transmit filter, channel and receive filter
Ideal Nyquist Channel
3
The overall system bandwidth W is defined by
The signal that produces zero ISI is defined by the sinc function
The special value of the bit rate 𝑅𝑏 = 2𝑊 is called as the Nyquist rate and W itself is
called Nyquist bandwidth
then the pulses defined by will not interfere with each other
Although ideal Nyquist channel ensures zero ISI, there are two practical difficulties
which make it undesirable
1. It requires the magnitude characteristic of P(f) to be flat from –W to +W Hz and zero
elsewhere. This is physically unrealizable because of the sharp transition at the band
edges ±W
1
2. The function p(t) decreases as for large |t|, resulting in a slow rate of decay.
|𝑡|
𝑦 ∆𝑡 = 𝜇 𝑎𝑘 𝑝[∆𝑡 − 𝑘𝑇𝑏 ]
𝑘
𝜇 𝜇
desired symbol
Raised Cosine Spectrum
• It is desired to have pulses which have faster decay of tails and are physically realizable
• Here, instead of a sudden fall at ±𝑊, the spectrum of the pulse is made to gradually fall
between W and 2W ( Hence now the bandwidth is greater than the minimum possible
𝑅𝑏
value of 𝑊 = )
2
Nyquist criterion for distortionless
baseband transmission
If we restrict the frequency band of interest to [−𝑊 , 𝑊], then according to the Nyquist’s
condition stated above,
One of the 𝑃(𝑓)s which satisfies the above condition is the raised cosine (RC) spectrum
The frequency response consists of a flat portion and a roll-off portion that has a
sinusoidal form
where the parameters 𝑓1 , the dimensionless parameter 𝛼 and 𝑊 are related as
where 𝛼 is called as the roll-off factor and indicates the excess bandwidth over the ideal
solution of 𝑊
The BW occupied beyond the Nyquist bandwidth 𝑊 is called as excess bandwidth
ideal Nyquist pulse (𝛼=0) and are hence easier to implement in practice
Characterizes
Ideal Nyquist
Pulse
• The first factor ensures zero crossings at sampling instants 𝑡𝑖 = 𝑖𝑇𝑏
• The second factor reduces the tails of the pulse considerably below those obtained
for the ideal Nyquist pulse so that transmission becomes insensitive to sampling
timing errors
For 𝛼= 1, the roll-off is most gradual and the tails of 𝑝(𝑡) have smallest amplitude. Thus
and correspondingly
Correlative Coding or partial-response signaling schemes
• The practically realizable RC spectrum removes ISI but results in increase in the bandwidth
required
• Uses the concept of controlled ISI, i.e. ISI is added to the transmitted signal in a controlled
• The basic idea of correlative coding is illustrated by considering the specific example
of duobinary signaling
Duobinary Signaling
• Every input symbol 𝑎𝑘 gets added to the previous symbol 𝑎𝑘−1 in the filter
• The duobinary coder output 𝑐𝑘 can be expressed as the sum of present input pulse 𝑎𝑘 and
ℎ𝐼 𝑡 = 𝛿 𝑡 + 𝛿 𝑡 − 𝑇𝑏
𝐻𝐼 𝑓 = 1 + 𝑒 −𝑗2𝜋𝑓𝑇𝑏
𝐻 𝑓 = 𝐻𝐼 𝑓 𝐻𝑁𝑦𝑞𝑢𝑖𝑠𝑡 𝑓
= 𝐻𝑁𝑦𝑞𝑢𝑖𝑠𝑡 𝑓 1 + 𝑒 −𝑗2𝜋𝑓𝑇𝑏
The overall frequency response of the duobinary signaling scheme has the form
1
2 𝐶𝑜𝑠 𝜋𝑓𝑇𝑏 𝑒 −𝑗𝜋𝑓𝑇𝑏 , |𝑓| ≤
𝐻 𝑓 =ቐ 2𝑇𝑏
0, 𝑂𝑡ℎ𝑒𝑟𝑤𝑖𝑠𝑒
+∞
ℎ 𝑡 = න 𝐻(𝑓)𝑒 𝑗2𝜋𝑓𝑡 𝑑𝑓
−∞
𝜋𝑡
𝑆𝑖𝑛 𝑇𝑏 2
𝑇𝑏
=
𝜋𝑡(𝑇𝑏 − 𝑡)
• ℎ 𝑡 has value 1 at t=0 and t= 𝑇𝑏 and is zero at all the other sampling instants
It is also called as partial-response signaling since the response to an input is spread over
more than one signaling interval or we can say that the response in any signaling interval
is “partial”
1 1
• Tails of ℎ(𝑡) decay as , which is faster than the decay rate of in the ideal Nyquist
|𝑡|2 |𝑡|
channel
𝑐𝑘 = 𝑎𝑘 + 𝑎𝑘−1
Let 𝑎ෞ𝑘 be the estimate of the original pulse 𝑎𝑘 as estimated by the receiver at the
time t= k 𝑇𝑏
Subtracting the previous estimate 𝑎ෟ
𝑘−1
from 𝑐𝑘 ,
𝑎ෞ𝑘 = 𝑐𝑘 − 𝑎ෟ
𝑘−1
If 𝑐𝑘 is received without error and also if the previous estimate 𝑎ෟ
𝑘−1 at the time t= (k-1) 𝑇𝑏
corresponds to correct decision, then the estimate 𝑎ෞ𝑘 will be correct too . This technique of
using stored estimate of previous symbol is called as decision feedback
𝑑𝑘 = 𝑏𝑘 ⊕ 𝑑𝑘−1 1
where ⊕ stands for modulo-2 addition of binary digits 𝑏𝑘 and 𝑑𝑘−1 equivalent to
two- input EXOR