信息论编码与密码学（英文）
需积分: 10 139 浏览量
2016-01-11
11:27:18
上传
评论 1
收藏 12.01MB PDF 举报
Acknowledgements
I would like to thank the
Department
of
Electrical Engineering at the Indian Institute
of
Technology (liT), Delhi for providing a stimulating academic environment that inspired this
book.
In
particular, I would like to
thank
Prof. S.C. Dutta Roy, Prof. Surendra Prasad,
Prof. H.M. Gupta, Prof.
V.K
Jain, Prof.
Vinod
Chandra, Prof. Santanu Chaudhury, Prof. S.D.
Joshi, Prof. Sheel Aditya, Prof. Devi Chadha, Prof. D. Nagchoudri, Prof. G.S. Visweswaran,
Prof.
R
K.
Patney, Prof. V. C. Prasad, Prof.
S. S.
Jamuar
and Prof. R K
P.
Bhatt. I
am
also
thankful to Dr.
Subrat Kar, Dr. Ranjan
K.
Mallik
and
Dr. Shankar Prakriya for friendly
discussions. I have
been
fortunate
to
have several batches
of
excellent students whose feedback
have helped
me
improve the contents
of
this book. Many of the problems given at the
end
of
the
chapters have
been
tested either as assignment problems or examination problems.
My
heartfelt gratitude
is
due to Prof. Bernard D. Steinberg, University of Pennsylvania, who
has
been
my
guide, mentor, friend
and
also
my
Ph.D
thesis advisor. I
am
also grateful to
Prof. Avraham Freedman, Tel Aviv University, for his support
and
suggestions as
and
when
sought
by
me. I would like to thank Prof.
B.
Sundar Rajan
of
the Electrical Communication
Engineering group at the Indian Institute
of
Science, Bangalore, with whom I
had
a preliminary
discussion about writing this book.
I wish to acknowledge valuable feedback on this initial manuscript from Prof. Ravi Motwani,
liT
Kanpur, Prof. A.K. Chaturvedi,
liT
Kanpur, Prof.
N.
Kumaravel,
Anna
University, Prof. V.
Maleswara Rao, College of Engineering, GITAM, Visakhapatnam, Prof. M. Chandrasekaran,
Government College of Engineering,
Salem
and
Prof. Vikram Gadre,
liT
Mumbai.
I
am
indebted to my parents, for their love
and
moral support throughout my life. I am also
grateful to my grandparents for their blessings,
and
to
my
younger brother, Shantanu, for the
infinite discussions on finite topics.
Finally, I would like to thank
my
wife
and
best friend, Aloka, who encouraged me at· every
stage
of
writing this book.
Her
constructive suggestions
and
balanced criticism have been instru-
mental in making the book more readable
and
palatable. It was
her
infinite patience, unending
support, understanding and the sense
of
humour
that were critical in transforming my
~ream
into this book.
RANJAN
BosE
New Delhi
Contents
Preface
Acknowledgements
Part
I
Information
Theory
and
Source
Coding
1.
Source
Coding
1.1
Introduction to Information Theory 3
~
Uncertainty And Information 4
~Average
Mutual Information And Entropy
77
1.4
Information Measures For Continuous
~dom
Variables
74
\.LV
Source Coding Theorem 7 5
1.6 Huffman Coding 2 7
I. 7 The Lempel-Ziv Algorithm 28
1.8
Run
Length Encoding and the PCX Format
30
1.9 Rate Distortion Function
33
1.10
Optimum Quantizer Design
36
1.11 Introduction
to
Image Compression
37
1.12 The
Jpeg
Standard for Lossless Compression
38
1.13 The
Jpeg
Standard for Lossy Compression 39
1.14 Concluding Remarks 4 7
Summary
42
Problems
44
Computer
Problems
46
2.
Channel
Capacity
and
Coding
2.1 Introduction
47
2.2 Channel Models 48
~
Channel Capacity
50
2.4 Channel Coding
52
W Information Capacity Theorem
56
IX
XII
3
47
剩余139页未读，继续阅读
资源评论
