Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Wei Liu
Ph.D, Associate Professor,
Dept. of Electronics and Information Engineering
Huazhong University of Science and Technology
Web: http://itec.hust.edu.cn/ liuwei
Email: liuwei@hust.edu.cn
Phone: 027-87540745
About myself
Wei Liu
(liuwei@hust.edu.cn)
I
Research interests
I
Associate
Professor
Traffic Estimation
Traffic Engineering
Internet Applications
Education
I
Ph.D., HUST
B.Eng., HUST
2/51
Lecture01
Overview
Chapter 1: Introduction to Information Theory
3/51
Lecture01
Overview
Chapter 1: Introduction to Information Theory
4/51
5/51
Theoretical stuff
I
Mathematics
Engineering insights
5/51
Theoretical stuff
I
Mathematics
Engineering insights
5/51
Theoretical stuff
I
Mathematics
Engineering insights
5/51
6/51
Knowledge:
I
6/51
Knowledge:
I
Skill:
I
Matlab programming
6/51
Knowledge:
I
Skill:
I
Matlab programming
Entropy
Channel capacity
Rate distortion
...
6/51
7/51
Course grading
I
Course materials
I
Lecture notes
Grading
I
Homework (30%)
Quiz (10%)
Final (50%)
Thomas M. Cover and Joy A. Thomas, Elements of Information Theory, 2nd, John Wiley & Sons, 2006.
9/51
Course materials
I
Reference books:
I
11/51
Lecture01
Overview
Chapter 1: Introduction to Information Theory
What is information?
What is information theory?
Information theory in communication
12/51
Lecture01
Overview
13/51
What is information?
14/51
What is information?
Eliminate redundancy?
14/51
What is information?
15/51
What is information?
15/51
What is information?
15/51
What is information?
16/51
What is information?
Symbolic presentation?
16/51
What is information?
What is information?
18/51
What is information?
19/51
What is information?
Inspiration?
19/51
Uncertainty is inevitable.
20/51
No universal definition
21/51
No universal definition
21/51
No universal definition
Reason:
21/51
No universal definition
Reason:
I
21/51
No universal definition
Reason:
I
Characteristics of information
21/51
No universal definition
Reason:
I
Characteristics of information
I
Syntax: presentation
21/51
No universal definition
Reason:
I
Characteristics of information
I
Syntax: presentation
Semantics: meaning
21/51
No universal definition
Reason:
I
Characteristics of information
I
Syntax: presentation
Semantics: meaning
Pragmatics: utility
21/51
Broad view
22/51
Broad view
I
22/51
Broad view
I
Technical view
22/51
Broad view
I
Technical view
I
Syntax + Semantics
22/51
Broad view
I
Technical view
I
Syntax + Semantics
Statistic view
22/51
Broad view
I
Technical view
I
Syntax + Semantics
Statistic view
I
Formulated by mathematics
22/51
Broad view
I
Technical view
I
Syntax + Semantics
Statistic view
I
Formulated by mathematics
22/51
Broad view
I
Technical view
I
Syntax + Semantics
Statistic view
I
Formulated by mathematics
Syntax
22/51
Statistic information
Advantages:
Clear definition
Entropy
H(X ) =
23/51
24/51
24/51
24/51
24/51
25/51
Telegraph(Morse, 1830s);
Telephone(Bell, 1876);
AM Radio(early 1900s);
Television(1925-1927);
Telex(1931);
FM Radio(Armstrong, 1936);
Vocoder(Dudley, 1939);
Spread Spectrum(1940s)
26/51
27/51
Contribution:
I
Definition of information
29/51
Contribution:
I
Definition of information
Limitation:
I
Ignore noise
29/51
Noise interference
30/51
Noise interference
30/51
Noise interference
30/51
31/51
31/51
32/51
Mathematical tool:
I
32/51
Mathematical tool:
I
Modeling steps:
1. investigate the properties of information
2. model them in probabilities
32/51
33/51
33/51
33/51
33/51
Property 1
34/51
Property 1
I
34/51
Property 1
I
34/51
Property 1
I
Property 2 and 3
34/51
Property 1
I
Property 2 and 3
I
34/51
Information property 2
35/51
Information property 2
1
P(a)
>
1
P(b)
35/51
Information property 2
1
P(a)
1
1
log P(a)
> log P(b)
>
1
P(b)
35/51
Information property 2
1
P(a)
1
1
log P(a)
> log P(b)
>
1
P(b)
35/51
Information property 2
1
P(a)
1
1
log P(a)
> log P(b)
>
1
P(b)
35/51
Information property 3
I (a) = log P(a).
The information of unrelated/independent events taken as a single
event should equal the sum of the information of the unrelated
events.
I
36/51
Information property 3
I (a) = log P(a).
The information of unrelated/independent events taken as a single
event should equal the sum of the information of the unrelated
events.
I
36/51
Information property 3
I (a) = log P(a).
The information of unrelated/independent events taken as a single
event should equal the sum of the information of the unrelated
events.
I
36/51
Information of an event
I
37/51
Information of an event
I
Information of a source
I
37/51
Information of an event
I
Information of a source
I
Lecture01
Overview
38/51
40/51
40/51
41/51
41/51
41/51
41/51
Applications in communication
I
42/51
Applications in communication
I
42/51
Applications in communication
I
43/51
44/51
44/51
44/51
Lecture01
Overview
45/51
47/51
47/51
Source Coding
I
Channel Coding
I
48/51
Efficiency:
I
analog case : reduce the time that the channel is used or the
bandwidth
Reliability:
I
49/51
Summary
Overview
50/51
Reference
51/51