Lesson 15 - Information Theory
Lesson 15 - Information Theory
SYSTEMS
DISCLAIMER
This presentation is meant for educational purposes only.
LESSON 15
Information Theory
Coding theory
• Line coding: digital baseband modulation or digital
baseband transmission method, e.g. Manchester,
NRZ, AMI.
❖ Convolutional codes
❖ Turbo codes
[http://en.wikipedia.org/]
4/12/2017 5
Information Theory
• Shannon 1948: “A Mathematical Theory of
Communication”
• Average: 𝐼ഥ𝑥 = σ𝑖 𝐿 𝑥𝑖 𝑃 𝑥𝑖
[http://en.wikipedia.org/]
4/12/2017 7
Source: https://en.wikipedia.org/wiki/Huffman_coding
4/12/2017 8
Source: https://en.wikipedia.org/wiki/Huffman_coding
4/12/2017 9
∗ℎ 𝑡 =
𝑡
ℎ 𝑡 =Π [http://en.wikipedia.org/]
𝑇
Baseband pulse transmission
Intersymbol Interference (ISI)
Form of distortion of a signal in which one symbol
interferes with subsequent symbols.
• Multipath propagation
• Bandlimited channels.
Transmit data
SLICE LEVEL
Receive signal
ERRORED
“ZERO” ERRORED
“ONE”
Receive data
[http://en.wikipedia.org/]
Baseband pulse transmission
Nyquist ISI criterion
1; 𝑛 = 0
ℎ 𝑛𝑇𝑠 = ቊ
0; 𝑛 ≠ 0
[http://en.wikipedia.org/]
Baseband pulse transmission
Eye patterns
[http://en.wikipedia.org/]
Baseband pulse transmission
Eye patterns
[http://www.edn.com]
Baseband pulse transmission
Eye patterns
• The width of the eye opening defines the time interval over
which the received wave can be sampled without error from
ISI. It is apparent that the preferred time for sampling is the
instant of time at which the eye is open widest.
• The sensitivity of the system to timing error is determined by
the rate of closure of the eye as the sampling time is varied.
• The height of the eye opening, at a specified sampling time,
defines the margin over noise.
[http://en.wikipedia.org/]
4/12/2017 18
References
[Wikipedia] Wikipedia in English, the free Encyclopedia.
Visited on Jan. 2014.
[Frenzel, 2007] Frenzel, Louis E. Principles of Electronic
Communication Systems”, 3rd Ed. McGraw-Hill, 2007.
[Haykin, 2001] Haykin, Simon. Communication Systems.
4th Ed. Wiley, 2001.
[FCC]. www.fcc.gov. Propagation characterization