SlideShare a Scribd company logo
3/4/2018
1
EE140 Introduction to
Communication Systems
Lecture 15
Instructor: Xiliang Luo
ShanghaiTech University, Spring 2018
1
Architecture of a (Digital) Communication System
2
Source
A/D
converter
Source
encoder
Channel
encoder
Modulator
Channel
Detector
Channel
decoder
Source
decoder
D/A
converter
User
Transmitter
Receiver
Absent if
source is
digital
Noise
3/4/2018
2
Contents
• Review: Signal design with zero ISI
• Tx/Rx filter design with channel response
• Equalization
3
Signal Design for Bandlimited Channel
Zero ISI
• Nyquist condition for Zero ISI for pulse shape
1 0
0 0
or ∑ T
• With the above condition, the receiver output
simplifies to
4
3/4/2018
3
Nyquist Condition: Ideal Case
• Nyquist’s first method for eliminating ISI is to use
1 | |
0
/
/
• = Nyquist bandwidth
• The minimum transmission bandwidth for zero ISI.
A channel with bandwidth can support a max.
transmission rate of 2 symbols/sec
5
Achieving Nyquist Condition
• Challenges of designing such or
– ( ) is physically unrealizable due to the abrupt transitions
at
– decays slowly for large t, resulting in little margin of
error in sampling times in the receiver
– This demands accurate sample point timing - a major
challenge in modem / data receiver design
– Inaccuracy in symbol timing is referred to as timing jitter
6
3/4/2018
4
Practical Solution: Raised Cosine Spectrum
• is made up of 3 parts: passband, stopband,
and transition band. The transition band is shaped
like a cosine wave.
7
Time-Domain Pulse Shape
• Taking inverse Fourier transform
8
3/4/2018
5
Contents
• Review: Signal design with zero ISI
• Tx/Rx filter design with channel response
• Equalization
9
Optimum Transmit/Receive Filter
• Recall that when zero-ISI condition is satisfied by
with raised cosine spectrum , then the
sampled output of the receiver filter is
(assume (0)=1)
• Consider binary PAM transmission:
• Variance of noise
with ∗ ∗

10
Error Probability can be minimized through a proper choice
of H f and H f so that / is maximum (assuming H f
fixed and P(f) given)
3/4/2018
6
Optimal Solution
• Compensate the channel distortion equally between
the transmitter and receiver filters
/
/
for
• Then, the transmit signal energy is given by
• Hence
11
By Parseval’s theorem
• Noise variance at the output of the receive filter is
2 2
 ,
Performance loss due to channel distortion
• Special case: 1 for |f|
– This is the ideal case with “flat” fading
– No loss, same as the matched filter receiver for AWGN
channel
12
Optimal Solution (cont’d)
3/4/2018
7
Exercise
• Determine the optimum transmitting and receiving
filters for a binary communications system that
transmits data at a rate R=1/T = 4800 bps over a
channel with a frequency response ;
|f| ≤W where W= 4800 Hz
• The additive noise is zero-mean white Gaussian
with spectral density 2
⁄ 10 Watt/Hz
• Determine the required transmit energy to achieve
10
13
Solution
• Since W = 1/T = 4800, we use a signal pulse with a
raised cosine spectrum and a roll-off factor = 1
• Thus,
1
2
1 cos | | cos
| |
9600
• Therefore
cos
9600
1
4800
, for |f| 4800
• One can now use these filters to determine the
amount of transmit energy required to achieve a
specified error probability
14
3/4/2018
8
Performance with ISI
• If zero-ISI condition is not met, then
• Let
• Then
15
• Often only 2 significant terms are considered.
• Finding the probability of error in this case is quite
difficult. Various approximation can be used
(Gaussian approximation, Chernoff bound, etc.)
• What is the solution?
16
Performance with ISI
3/4/2018
9
Monte Carlo Simulation
17
• If one wants to be within 10% accuracy, how
many independent simulation runs do we need?
• If ~10 (this is typically the case for optical
communication systems), and assume each
simulation run takes 1 msec, how long will the
simulation take?
18
Monte Carlo Simulation (cont’d)
3/4/2018
10
Contents
• Review: Signal design with zero ISI
• Tx/Rx filter design with channel response
• Equalization
19
What is Equalizer
• We have shown that
– By properly designing the transmitting and receiving filters,
one can guarantee zero ISI at sampling instants, thereby
minimizing .
– Appropriate when the channel is precisely known and its
characteristics do not change with time
– In practice, the channel is unknown or time-varying
• Channel equalizer: a receiving filter with adjustable
frequency response to minimize/eliminate inter-
symbol interference
20
3/4/2018
11
Equalizer Configuration
• Overall frequency response
• Nyquist criterion for zero-ISI
• Ideal zero-ISI equalizer is an inverse channel filter
with
∝
1
| | 1/2
21
Linear Transversal Filter
• Finite impulse response (FIR) filter
• are the adjustable 2N+1 equalizer coefficients
• N is sufficiently large to span the length of ISI
22
3/4/2018
12
Zero-Forcing Equalizer
• : received pulse from a channel to be equalized
• ∑
1, 0
0, 1, … ,
To suppose 2N adjacent interference terms
23
Zero-Forcing Equalizer (cont’d)
• Rearrange to matrix form
24
3/4/2018
13
Example
25
Solution
26
3/4/2018
14
Solution
• The inverse of this matrix (e.g by MATLAB)
• Therefore
0.117, 0.158, 0.937, 0.133, 0.091
• Equalized pulse response
• It can be verified that
0 1.0 0, 1, 2
27
Solution
• Note that values of for 2 or 2 are not
zero. For example:
28
3/4/2018
15
Minimum Mean-Square Error Equalizer
• Drawback of ZF equalizer
– Ignores the additive noise
– May even amplify the noise power
• Alternatively,
– Relax zero ISI condition
– Minimize the combined power in the residual ISI and
additive noise at the output of the equalizer
• MMSE equalizer:
– a channel equalizer that is optimized based on the
minimum mean-square error (MMSE) criterion
29
MMSE Criterion
• The output is sampled at :
• Let A = desired equalizer output
≜ Minimum
30
3/4/2018
16
MMSE Criterion (cont’d)
2
where
• MMSE solution is obtained by 0
, 0, 1, … ,
31
E is taken over
and the additive noise
MMSE Equalizer vs. ZF Equalizer
• Both can be obtained by solving similar equations
• ZF equalizer does not consider effects of noise
• MMSE equalizer designed so that mean-square error
(consisting of ISI terms and noise at the equalizer
output) is minimized
• Both equalizers are known as linear equalizers
32
3/4/2018
17
Decision Feedback Equalizer (DFE)
• DFE is a nonlinear equalizer which attempts to
subtract from the current symbol to be detected the
ISI created by previously detected symbols
33
Examples of Channels with ISI
34
3/4/2018
18
Frequency Response
35
Channel B tends to significantly enhance the noise when a
linear equalizer is used (since linear equalizers have to
introduce a large gain to compensate for channel null).
Performance of MMSE Equalizer
36
3/4/2018
19
Performance of DFE
37
Maximum Likelihood Sequence Estimation
(MLSE)
• Let the transmitting filter have a square root raised cosine
frequency response
| |
0
• The receiving filter is matched to the transmitter filter with
| |
0
• The sampled output from receiving filter is
38
3/4/2018
20
MLSE
• Assume ISI affects finite number of symbols, with
0
• Then, the channel is equivalent to an FIR discrete-
time filter
39
Performance of MLSE
40
3/4/2018
21
41
More about Equalization
Thanks for your kind attention!
Questions?
42

More Related Content

PPTX
Introduction to equalization
PDF
equalization in digital communication.pdf
PPTX
Equalization
PPTX
pulse shaping and equalization
PPTX
linear equalizer and turbo equalizer
PPTX
frogcelsat
PDF
Enhancement of New Channel Equalizer Using Adaptive Neuro Fuzzy Inference System
PDF
Enhancement of New Channel Equalizer Using Adaptive Neuro Fuzzy Inference System
Introduction to equalization
equalization in digital communication.pdf
Equalization
pulse shaping and equalization
linear equalizer and turbo equalizer
frogcelsat
Enhancement of New Channel Equalizer Using Adaptive Neuro Fuzzy Inference System
Enhancement of New Channel Equalizer Using Adaptive Neuro Fuzzy Inference System

Similar to Lecture15.pdf (20)

PPT
Chapter communication_Lect7.ppt
PPTX
Equalization with the help of Non OMA.pptx
PPT
Chapter7 descriptive to read for engineering
PPT
ISI - DC error correction techniques in channel
PPTX
Adaptive linear equalizer
PPTX
Eqalization and diversity
PPTX
Linear equalizations and its variations
PPTX
MULTIPATH MITIGATION TECHNIQUES-Wireless communication-
PDF
20320130406014
PDF
Equalization.pdf
PDF
A BER Performance Analysis of Shift Keying Technique with MMSE/MLSE estimatio...
PPT
Unit iv wcn main
PDF
Multiband Transceivers - [Chapter 4] Design Parameters of Wireless Radios
PPTX
wireless communication presentation-multipath techniques
PDF
PPTX
D.C.S Unit 2 Related Topic of ECE Subject
PDF
4.5 equalizers and its types
PPTX
Lecture Notes: EEEC6440315 Communication Systems - Inter Symbol Interference...
PDF
IRJET- Performance Analysis of a Synchronized Receiver over Noiseless and Fad...
PPT
adaptive equa.ppt
Chapter communication_Lect7.ppt
Equalization with the help of Non OMA.pptx
Chapter7 descriptive to read for engineering
ISI - DC error correction techniques in channel
Adaptive linear equalizer
Eqalization and diversity
Linear equalizations and its variations
MULTIPATH MITIGATION TECHNIQUES-Wireless communication-
20320130406014
Equalization.pdf
A BER Performance Analysis of Shift Keying Technique with MMSE/MLSE estimatio...
Unit iv wcn main
Multiband Transceivers - [Chapter 4] Design Parameters of Wireless Radios
wireless communication presentation-multipath techniques
D.C.S Unit 2 Related Topic of ECE Subject
4.5 equalizers and its types
Lecture Notes: EEEC6440315 Communication Systems - Inter Symbol Interference...
IRJET- Performance Analysis of a Synchronized Receiver over Noiseless and Fad...
adaptive equa.ppt
Ad

Recently uploaded (20)

PDF
Encapsulation_ Review paper, used for researhc scholars
PDF
Architecting across the Boundaries of two Complex Domains - Healthcare & Tech...
PPTX
Understanding_Digital_Forensics_Presentation.pptx
DOCX
The AUB Centre for AI in Media Proposal.docx
PPTX
Detection-First SIEM: Rule Types, Dashboards, and Threat-Informed Strategy
PPTX
MYSQL Presentation for SQL database connectivity
PDF
Empathic Computing: Creating Shared Understanding
PDF
Advanced methodologies resolving dimensionality complications for autism neur...
PDF
NewMind AI Weekly Chronicles - August'25 Week I
PDF
Blue Purple Modern Animated Computer Science Presentation.pdf.pdf
PDF
Diabetes mellitus diagnosis method based random forest with bat algorithm
PDF
Unlocking AI with Model Context Protocol (MCP)
PPTX
Effective Security Operations Center (SOC) A Modern, Strategic, and Threat-In...
PDF
TokAI - TikTok AI Agent : The First AI Application That Analyzes 10,000+ Vira...
PDF
Peak of Data & AI Encore- AI for Metadata and Smarter Workflows
PPT
Teaching material agriculture food technology
PPTX
20250228 LYD VKU AI Blended-Learning.pptx
PDF
Machine learning based COVID-19 study performance prediction
PDF
Mobile App Security Testing_ A Comprehensive Guide.pdf
PDF
Network Security Unit 5.pdf for BCA BBA.
Encapsulation_ Review paper, used for researhc scholars
Architecting across the Boundaries of two Complex Domains - Healthcare & Tech...
Understanding_Digital_Forensics_Presentation.pptx
The AUB Centre for AI in Media Proposal.docx
Detection-First SIEM: Rule Types, Dashboards, and Threat-Informed Strategy
MYSQL Presentation for SQL database connectivity
Empathic Computing: Creating Shared Understanding
Advanced methodologies resolving dimensionality complications for autism neur...
NewMind AI Weekly Chronicles - August'25 Week I
Blue Purple Modern Animated Computer Science Presentation.pdf.pdf
Diabetes mellitus diagnosis method based random forest with bat algorithm
Unlocking AI with Model Context Protocol (MCP)
Effective Security Operations Center (SOC) A Modern, Strategic, and Threat-In...
TokAI - TikTok AI Agent : The First AI Application That Analyzes 10,000+ Vira...
Peak of Data & AI Encore- AI for Metadata and Smarter Workflows
Teaching material agriculture food technology
20250228 LYD VKU AI Blended-Learning.pptx
Machine learning based COVID-19 study performance prediction
Mobile App Security Testing_ A Comprehensive Guide.pdf
Network Security Unit 5.pdf for BCA BBA.
Ad

Lecture15.pdf

  • 1. 3/4/2018 1 EE140 Introduction to Communication Systems Lecture 15 Instructor: Xiliang Luo ShanghaiTech University, Spring 2018 1 Architecture of a (Digital) Communication System 2 Source A/D converter Source encoder Channel encoder Modulator Channel Detector Channel decoder Source decoder D/A converter User Transmitter Receiver Absent if source is digital Noise
  • 2. 3/4/2018 2 Contents • Review: Signal design with zero ISI • Tx/Rx filter design with channel response • Equalization 3 Signal Design for Bandlimited Channel Zero ISI • Nyquist condition for Zero ISI for pulse shape 1 0 0 0 or ∑ T • With the above condition, the receiver output simplifies to 4
  • 3. 3/4/2018 3 Nyquist Condition: Ideal Case • Nyquist’s first method for eliminating ISI is to use 1 | | 0 / / • = Nyquist bandwidth • The minimum transmission bandwidth for zero ISI. A channel with bandwidth can support a max. transmission rate of 2 symbols/sec 5 Achieving Nyquist Condition • Challenges of designing such or – ( ) is physically unrealizable due to the abrupt transitions at – decays slowly for large t, resulting in little margin of error in sampling times in the receiver – This demands accurate sample point timing - a major challenge in modem / data receiver design – Inaccuracy in symbol timing is referred to as timing jitter 6
  • 4. 3/4/2018 4 Practical Solution: Raised Cosine Spectrum • is made up of 3 parts: passband, stopband, and transition band. The transition band is shaped like a cosine wave. 7 Time-Domain Pulse Shape • Taking inverse Fourier transform 8
  • 5. 3/4/2018 5 Contents • Review: Signal design with zero ISI • Tx/Rx filter design with channel response • Equalization 9 Optimum Transmit/Receive Filter • Recall that when zero-ISI condition is satisfied by with raised cosine spectrum , then the sampled output of the receiver filter is (assume (0)=1) • Consider binary PAM transmission: • Variance of noise with ∗ ∗  10 Error Probability can be minimized through a proper choice of H f and H f so that / is maximum (assuming H f fixed and P(f) given)
  • 6. 3/4/2018 6 Optimal Solution • Compensate the channel distortion equally between the transmitter and receiver filters / / for • Then, the transmit signal energy is given by • Hence 11 By Parseval’s theorem • Noise variance at the output of the receive filter is 2 2  , Performance loss due to channel distortion • Special case: 1 for |f| – This is the ideal case with “flat” fading – No loss, same as the matched filter receiver for AWGN channel 12 Optimal Solution (cont’d)
  • 7. 3/4/2018 7 Exercise • Determine the optimum transmitting and receiving filters for a binary communications system that transmits data at a rate R=1/T = 4800 bps over a channel with a frequency response ; |f| ≤W where W= 4800 Hz • The additive noise is zero-mean white Gaussian with spectral density 2 ⁄ 10 Watt/Hz • Determine the required transmit energy to achieve 10 13 Solution • Since W = 1/T = 4800, we use a signal pulse with a raised cosine spectrum and a roll-off factor = 1 • Thus, 1 2 1 cos | | cos | | 9600 • Therefore cos 9600 1 4800 , for |f| 4800 • One can now use these filters to determine the amount of transmit energy required to achieve a specified error probability 14
  • 8. 3/4/2018 8 Performance with ISI • If zero-ISI condition is not met, then • Let • Then 15 • Often only 2 significant terms are considered. • Finding the probability of error in this case is quite difficult. Various approximation can be used (Gaussian approximation, Chernoff bound, etc.) • What is the solution? 16 Performance with ISI
  • 9. 3/4/2018 9 Monte Carlo Simulation 17 • If one wants to be within 10% accuracy, how many independent simulation runs do we need? • If ~10 (this is typically the case for optical communication systems), and assume each simulation run takes 1 msec, how long will the simulation take? 18 Monte Carlo Simulation (cont’d)
  • 10. 3/4/2018 10 Contents • Review: Signal design with zero ISI • Tx/Rx filter design with channel response • Equalization 19 What is Equalizer • We have shown that – By properly designing the transmitting and receiving filters, one can guarantee zero ISI at sampling instants, thereby minimizing . – Appropriate when the channel is precisely known and its characteristics do not change with time – In practice, the channel is unknown or time-varying • Channel equalizer: a receiving filter with adjustable frequency response to minimize/eliminate inter- symbol interference 20
  • 11. 3/4/2018 11 Equalizer Configuration • Overall frequency response • Nyquist criterion for zero-ISI • Ideal zero-ISI equalizer is an inverse channel filter with ∝ 1 | | 1/2 21 Linear Transversal Filter • Finite impulse response (FIR) filter • are the adjustable 2N+1 equalizer coefficients • N is sufficiently large to span the length of ISI 22
  • 12. 3/4/2018 12 Zero-Forcing Equalizer • : received pulse from a channel to be equalized • ∑ 1, 0 0, 1, … , To suppose 2N adjacent interference terms 23 Zero-Forcing Equalizer (cont’d) • Rearrange to matrix form 24
  • 14. 3/4/2018 14 Solution • The inverse of this matrix (e.g by MATLAB) • Therefore 0.117, 0.158, 0.937, 0.133, 0.091 • Equalized pulse response • It can be verified that 0 1.0 0, 1, 2 27 Solution • Note that values of for 2 or 2 are not zero. For example: 28
  • 15. 3/4/2018 15 Minimum Mean-Square Error Equalizer • Drawback of ZF equalizer – Ignores the additive noise – May even amplify the noise power • Alternatively, – Relax zero ISI condition – Minimize the combined power in the residual ISI and additive noise at the output of the equalizer • MMSE equalizer: – a channel equalizer that is optimized based on the minimum mean-square error (MMSE) criterion 29 MMSE Criterion • The output is sampled at : • Let A = desired equalizer output ≜ Minimum 30
  • 16. 3/4/2018 16 MMSE Criterion (cont’d) 2 where • MMSE solution is obtained by 0 , 0, 1, … , 31 E is taken over and the additive noise MMSE Equalizer vs. ZF Equalizer • Both can be obtained by solving similar equations • ZF equalizer does not consider effects of noise • MMSE equalizer designed so that mean-square error (consisting of ISI terms and noise at the equalizer output) is minimized • Both equalizers are known as linear equalizers 32
  • 17. 3/4/2018 17 Decision Feedback Equalizer (DFE) • DFE is a nonlinear equalizer which attempts to subtract from the current symbol to be detected the ISI created by previously detected symbols 33 Examples of Channels with ISI 34
  • 18. 3/4/2018 18 Frequency Response 35 Channel B tends to significantly enhance the noise when a linear equalizer is used (since linear equalizers have to introduce a large gain to compensate for channel null). Performance of MMSE Equalizer 36
  • 19. 3/4/2018 19 Performance of DFE 37 Maximum Likelihood Sequence Estimation (MLSE) • Let the transmitting filter have a square root raised cosine frequency response | | 0 • The receiving filter is matched to the transmitter filter with | | 0 • The sampled output from receiving filter is 38
  • 20. 3/4/2018 20 MLSE • Assume ISI affects finite number of symbols, with 0 • Then, the channel is equivalent to an FIR discrete- time filter 39 Performance of MLSE 40
  • 21. 3/4/2018 21 41 More about Equalization Thanks for your kind attention! Questions? 42