Professional Documents
Culture Documents
Chapter Three:
Transmission of digital signal through band
limited channel
1
Chapter: Road Map
Introduction
Line coding for digital communication
Line coding requirements
Review of data encoding techniques
Types of line coding/waveforms
Timing signal
Power spectra(PSD) and impulse train
Baseband data transmission
Inter symbol interference
Signal design for zero ISI
Nyquist criterion for zero ISI
Ideal solution for zero ISI
Raised cosine spectrum
Baseband transmission for M-ary data
Correlative coding
Duobinary signaling, decoding, precoding
Equivalent transfer function
Eye diagram
Equalizers
Assignment(15%)
2
Introduction
The transmission of digital data over a physical communication channel
is limited by two unavoidable factors:
Inter symbol interference: arises due to imperfections in the frequency
response of the channel. The main causes are:
Cable lines: BW is limited
Cellular communication: multipath propagation
Channel noise: due to unwanted electric signals that arise at the channel
output due to random and unpredictable physical phenomena.
3
Introduction
For AWGN channel, no bandwidth constraint is imposed on signal
design and communication system design.
When the channel is bandlimited to bandwidth(BW) of W Hz, we can
model it as a linear filter LPF with spectrum of C(f)=0 for |f|>W.
Thus, we limit the BW of the transmitted signal to W Hz.
When the channel is not ideal, signal transmission at a symbol rate equal
to or exceeding W results in ISI among a number of adjacent symbols.
If we transmit digital data which demands more bandwidth which exceeds
channel bandwidth, spreading will occur and cause signal pulses to overlap.
To reduce or remove the effect of ISI, overall pulse shaping is required
Ideal Nyquist rate…not realizable
Raised(full )cosine filter
Correlative coding
Equalizer(at receiver side) can be used
4
Line Coding for Digital communication
How do we transmit bits over a wire, RF, fiber?
Line codes, many options
Power spectrum of line codes, how much bandwidth do they take?
Clock signal and synchronization
Line Coding Requirements
Transmission Bandwidth: as small as possible
Power Efficiency: As small as possible for given BW and BER
Error Detection and Correction capability: Ex: Bipolar
Favorable power spectral density: dc=0
Adequate timing content(self-synchro): Extract timing from pulses
Transparency: Prevent long strings of 0s or 1s
6
Line Coding/waveforms
In telecommunication, a line code is a code chosen for use within a communications
system for transmitting a digital signal/waveforms down a transmission line
It is chosen so as to avoid overlap and distortion of signal such as inter-symbol interference.
12
Power Spectra Density of Line Codes
The output distortion of a communication channel depends on power
spectral density of input signal
Pulse Rate (spectrum widens with pulse rate)
Pulse Shape (smoother or longer pulses have narrower PSD)
Pulse Distribution (line code)
To study the performance(spectrum) of a line code PSD is used instead
of FT.
It is because the informationsignals that generate a line code is a
stochastic (non–deterministic) signal, and the Fourier transform
cannot be applied for non–deterministic signals.
To study the spectrum of stochastic signals, we use the PSD, which
shows the distribution of the signal power versus the frequency.
13
PSD Estimation
Power signals (P=Energy/t)
PSD: distribution of signal power over frequency
14
PSD Estimation
Considering {ak} as an impulse train
𝑦 𝑡 = 𝑎𝑘𝑝(𝑡 − 𝑘𝑇)
p 𝑘
Line coding
The PSD of a line code depends on the shapes of pulses that correspond
to digital values
Symbol mapping(ak):
Unipolar, polar & bipolar
Pulse shape(p(t)):
NRZ, RZ & Manchester
15
PSD Estimation
Thus PSD is estimated by considering x(t) that uses a unit impulse response
for the basic pulse of p(t), where T =Tb bit duration.
We can simplify analysis by representing y(t) as impulse train convolved with p(t)
Thus,
17
PSD of Impulse Train
The autocorrelation in discrete time of digital values {ak}with N
18
PSD of Impulse Train
The PSD is then
19
PSD of Impulse Train
Consider the Polar NRZ line code y(t). It is decomposed in to two signals, the
information signal x(t) represented by a sequence of delta functions and that is
convolved by a pulse signal p(t).
20
PSD Example: NRZ Unipolar
PSD of NRZ Unipolar Line coding scheme
Step 1: Finding the Fourier transform of NRZ pulse, P(f)
Step 2: Find autocorrelation of unipolar sequence, Rn
Step 3: Calculate PSD based on P(f) and Rn
Fourier transform of NRZ pulse, P(f)
22
Line Coding: Power Spectra
23
Baseband digital data transmission
Base band system: the input data stream is baseband signal, whose
spectrum extends from zero to some finite value positive frequencies.
Doesn’t require carrier modulation and demodulation techniques
In baseband data transmission, an incoming serial data stream is
represented in the form of a discrete pulse-amplitude modulated wave that
can be transmitted over a low-pass channel (e.g., a coaxial cable)
In discrete PAM, the amplitude of PAM are quantized in to discrete levels.
Such modulation technique involves varying the amplitude of transmitted
pulses(with short duration) in accordance with an input stream of digital data.
24
Baseband digital data transmission
The binary data stream 𝑏𝑘 is applied to a PAM(line encoder) to
produce a level encoded signal (sequence of short pulse) 𝑎𝑘
For polar NRZ signaling
25
Baseband digital data transmission
The noisy received signal 𝑥 𝑡 = 𝑠(𝑡) ⋆ ℎ 𝑡 is passed through a receive
filter of impulse response c(t), to produce filter output y(t)
𝑦 𝑡 = 𝑠(𝑡) ⋆ ℎ(𝑡) ⋆ 𝑐(𝑡)
The filter output y(t) is next sampled synchronously with the generator
of clock pulses in the transmitter.
Synchronization is established by extracting a clock or timing signal from the
receive-filter output.
The sequence of samples obtained is used to reconstruct the original
binary data stream using decision-making device.
The amplitude of each sample is compared to a threshold to determine
either symbol 1 or 0.
If the threshold is exceeded, a decision is made in favor of symbol 1, otherwise a
decision is made in favor of symbol 0
If the sample amplitude equals the threshold, the receiver makes a random guess.
26
Inter symbol Interference(ISI)
The receive filter output, y(t) ignoring the effect of channel noise
(assuming the SNR is large enough), is given by
The first term ai represents the contribution of the ith transmitted bit,
transmitted binary symbol
27
Inter symbol Interference(ISI)
The second term represents the residual effect of all other transmitted bits
on the decoding of the ith bit.
This residual effect due to the occurrence of pulses before and after the
sampling instant ti is called inter symbol interference (ISI).
Leads to spreading(dispersion) of the pulse shape
Occurs when channel BW is close to signal BW, thus spreading of the pulses
exceed a symbol duration, and cause signal pulses to overlap
In the absence of ISI(and the assumed absence of channel noise, the ith
transmitted bit is decoded correctly
𝑦 𝑡𝑖 = 𝑎𝑖
ISI is the pulse shape problem, thus the overall pulse shape p(t) can be
controlled to satisfy the following requirements:
To reduce the ISI to zero and
Conserve the transmission bandwidth
28
Inter symbol Interference(ISI)
Rectangular pulses are suitable for infinite-bandwidth channels
(practically – wideband).
Practical channels are band-limited -> pulses spread in time and are
smeared into adjacent slots. This is inter symbol interference (ISI).
29
Signal Design for Zero ISI
The overall pulse shape p(t) should mitigate the ISI problem.
The overlapping pulses at the receiver output, should not interfere
to each other at sampling times 𝑡𝑖 = 𝑖𝑇𝑏
The overall pulse-shape p(t) to free ISI is designed
Thus, pulse p(t) is called a Nyquist pulse, and the condition itself is
referred to as Nyquist’s criterion for distortionless binary baseband data
transmission.
It is also called Nyquist criterion for zero ISI
30
Nyquist criterion for zero ISI
The pulse shape p(t), at sampling instants having only one nonzero sample
Thus, the frequency function P(f) eliminates ISI for samples taken at intervals Tb.
31
Ideal Solution for Zero ISI
Frequency spectrum of p(t) to free ISI is
given by rectangular function
The function p(t) has its peak value at the origin and goes through
zero at integer multiples of the bit duration Tb, will not interfere
with each other.
sinc pulse allows to eliminate ISI at sampling instants.
Ideal Nyquist pulse solves the ISI problem with minimum BW
requirement but it is not practical due to
Physically unrealizable spectrum P(f) with rectangular form because of
abrupt transitions at the band edges,±W
o Has infinite width
p(t) decreases as 1/|t|for large|t|, resulting in a slow rate of decay.
33
Raised Cosine Spectrum(RCS)
To overcome practical difficulties in the ideal Nyquist pulse, the
bandwidth can be extended to adjustable value from W to 2W, where
𝑊 = 𝑅𝑏/2
Robust signal design with tolerant timing error at the expense of increased
channel BW.
The modified P(f) provided by RCS, decreases toward zero gradually
rather than abruptly.
Raised cosine spectrum, consists of a flat portion and a roll-off portion
that has a sinusoidal form, 𝛼 is roll of factor
34
Raised Cosine Spectrum(RCS)
Roll-off factor indicates excess bandwidth over the ideal solution, W,
thus the new transmission bandwidth is
𝐵𝑇 = 𝑊(1 + 𝛼)
The RCS function for 𝛼 = 0.5 and 1 cuts off gradually as compared
with the ideal Nyquist pulse, 𝛼 = 0. This roll-off is cosine-like in shape.
35
Raised Cosine Spectrum(RCS)
The impulse response, p(t) for the RCS for 𝛼 = 0, 0.5 and 1
First term
Second term
The first term: ideal Nyquist
pulse, indicates zero crossings
at sampling intervals, 𝑡 = 𝑖𝑇𝑏
1
The second term decreases as
𝑡2
for large |t|, reduces tails of pulses
to tolerate sampling timing errors
For 𝛼=1, amplitude of tails of p(t)
are smallest.
As 𝛼 increases to 1, the ISI resulting
from timing error decreases
36
Example: Bandwidth Requirements of the T1
System
T1 carrier system that is used to multiplex 24 independent voice inputs,
which is based on an 8-bit PCM word
The bit duration of TDM including a frame bit is
1 1
𝑇𝑏 = = = 0.647𝜇𝑠
𝑅𝑏 1.544𝑀𝑏𝑝𝑠
For 𝛼 = 0, the Nyquist bandwidth of T1 system is
1
𝑊= = 772 𝑘𝐻𝑧
2𝑇𝑏
It is the minimum transmission BW for zero ISI
Realistic value for the transmission bandwidth is obtained by using a
raised-cosine pulse spectrum with roll-off factor 𝛼=1
𝐵𝑇 = 𝑊 1 + 𝛼 = 1.544 𝑀𝐻𝑧
which is double of Nyquist bandwidth
37
Multilevel Signaling
Digital communications uses only a finite number of symbols for
communication, the minimum being two (binary)
In some applications, the bandwidth is limited but higher data rates are desired,
number of symbols (i.e., voltage levels) can be increased while maintaining the
same signaling rate (baud rate).
It is used for data transmission in which instead of one bit, two or more bits are
transmitted at a time.
As a single signal is used for multiple bit transmission, the channel
bandwidth is reduced.
The data rate R achieved by a multilevel system is given by
𝑅 = log 2 ( 𝑀)(2𝑊)
M is the number of levels, k=log2M bits
38
Baseband Transmission for M-ary Data
For a baseband M-ary system, output of the line encoder takes on one of
M possible amplitude levels.
Example: 4-PAM-four level signaling
40
Correlative Coding
In signal design for zero ISI, it reduce the symbol rate below the Nyquist
rate of 2W symbols/s to realize Tx and Rx filters.
However using correlative coding, it is possible to transmit 2W symbols/s
with zero ISI, using theoretical minimum BW of W Hz, without
infinitely sharp filters.
Correlative coding: introduce some controlled amount of ISI into the
data stream rather than trying to eliminate it completely.
1 𝑛=0
For zero ISI: 𝑝 𝑛𝑡 = ቊ
0 𝑜𝑡ℎ𝑒𝑟𝑤𝑖𝑠𝑒
1 𝑛 = 0,1
For correlative coding: 𝑝 𝑛𝑡 = ቊ
0 𝑜𝑡ℎ𝑒𝑟𝑤𝑖𝑠𝑒
Allowing one additional nonzero value in the samples, introduces controlled
amount of ISI at the transmitter.
Since the amount of ISI is known, it is easy to design the receiver
according to the requirement so as to avoid the effect of ISI on the signal.
Correlative coding improves the bandwidth efficiency.
41
Duobinary Signaling
Assume a binary symbols {xk} to be transmitted at rate R over a system with
ideal rectangular spectrum bandwidth W=R/2=1/2T Hz.
A digital filter that incorporate a one-digit delay, adds a present and previous
values of the pulses to get a {yk} sequence
𝑦𝑘 = 𝑥𝑘 + 𝑥𝑘−1
{yk}amplitudes are not independent. It carries with it the memory of prior digit
ISI introduced to each yk digit comes from 𝑥𝑘−1 digit
Thus correlation between the pulse amplitudes {yk} is controlled ISI
introduced by duobinary coding
The {yk} sequence is followed by ideal Nyquist filter( with zero ISI).
Line encoder
42
Duobinary Decoding
The controlled interference added at the transmitter can be easily
removed at detector using duobinary decoder to get 𝑥𝑘 .
The receiver sampler takes samples at instants of t=kT from the noise
affected channel to get estimated yk, {𝑦ො k}
If the binary digit amplitude xk is ±1, yk has +2, 0, or -2 possibility.
Duobinary code results in a three level output.
Duo-binary refers to doubling the binary system’s transmission capability
Decoding procedure involves the inverse of the coding procedure
𝑥𝑘 = 𝑦𝑘 + 𝑥𝑘−1
43
Example: Duobinary Coding and decoding
Consider a binary digit sequence of {xk}=0010110. Assume that the
first bit as a startup digit, not part of data.
Binary digit sequence{xk}: 0 0 1 0 1 1 0
Bipolar amplitudes{xk}: -1 -1 +1 -1 +1 +1 -1
Coding rule: 𝑦𝑘 = 𝑥𝑘 + 𝑥𝑘−1 : -2 0 0 0 2 0
Decoding decision rule: If 𝑦ො k =2, decide that 𝑥ො k=+1 (or binary one).
If 𝑦ො k =-2, decide that 𝑥ො k=-1 (or binary zero).
If 𝑦ො k =0, decide opposite of the previous decision
45
Example: Duobinary Precoding
In precoding, the {wk} is performed on binary digits while the {yk}
sequence is performed on bipolar pulses
Assuming the {xk}=0010110 sequence and first bit as startup bit
1
The transfer function of the ideal rectangular filter, 𝑇 = 𝑊
2
47
Duobinary Equivalent Transfer Function
The magnitude of the equivalent transfer function, 𝐻(𝑓) is
49
Eye Diagram
Convenient way to observe the effect of ISI and channel noise on an
oscilloscope
50
Eye Diagram
Oscilloscope presentations of a signal with multiple sweeps (triggered by
a clock signal!), each is slightly larger than symbol interval.
Quality of a received signal may be estimated.
Normal operating conditions (no ISI, no noise) -> eye is open.
Large ISI or noise -> eye is closed.
Timing error allowed – width of the eye,
called eye opening (preferred sampling
time – at the largest vertical eye opening).
Sensitivity to timing error -> slope of the
open eye evaluated at the zero crossing point.
Noise margin -> the height of the eye
opening-the larger, better nosie tolerance
51
Equalizer
Many communication channels(e.g., telephone, wireless) can be
characterized as band-limited linear filters with h(t) impulse response,
and a frequency response
𝐻 𝑓 = 𝐻(𝑓) 𝑒 𝑗 𝜃(𝑓)
For ideal(non-distorting) transmission over a channel within a signal’s W,
Channel’s amplitude response, 𝐻(𝑓) must be constant
Channel’s phase response, 𝜃(𝑓) must be a linear function of frequency ,
delay must be constant for all spectrum
Otherwise it may lead to amplitude and phase distortion.
When the channel is not ideal, or when signaling is not Nyquist, there is
ISI at the receiver side.
52
Equalizer
Equalization refers, to any signal processing or filtering technique that is
designed to eliminate or reduce ISI.
In time domain, equalizer removes ISI
In frequency domain, equalizer flat the overall response
It is located at the receiver end of the channel.
The transfer function of the equalizer is just inverse of the transfer
function of the channel.
1 1
𝐸 𝑓 = = 𝑒 −𝑗𝜃(𝑓)
𝐻 𝑓 𝐻 𝑓
The overall system transfer function be a raised-cosine filter, P(f) is
𝑃 𝑓 = 𝐺 𝑓 ∗ 𝐻 𝑓 ∗ 𝐶 𝑓 ∗ 𝐸(𝑓)
Thus, 𝐺(𝑓) = 𝐶(𝑓) = 𝑃(𝑓)
53
Types of Equalizers
Equalizers are of two types
Linear
Equalizers
Non-linear
Group D 1. Manchester coding: drive its PSD, give application, and draw its
PSD
2. Adaptive equalizers: structure, working principle, applications,
drawbacks
Group E 1. Bipolar RZ: drive its PSD, give application, and draw its PSD
2. Turbo equalization: structure, working principle, applications,
drawbacks
55