Fundamentals in Information Theory and Coding
The work introduces the fundamentals concerning the discrete information theory (measures of discrete information, mathematical modeling of discrete memoryless/memory sources and of discrete transmission channels) and the coding theory with its main compo
- PDF / 5,331,015 Bytes
- 504 Pages / 429.725 x 659.895 pts Page_size
- 77 Downloads / 222 Views
Monica Borda
Fundamentals in Information Theory and Coding
ABC
Author Prof. Dr. Eng. Monica Borda Technical University of Cluj-Napoca Dept. Communications Str. Baritiu 26-28 400027 Cluj Napoca Romania Telephone: 0040-264401575 E-mail: [email protected]
ISBN 978-3-642-20346-6
e-ISBN 978-3-642-20347-3
DOI 10.1007/978-3-642-20347-3 Library of Congress Control Number: 2011925863 c 2011 Springer-Verlag Berlin Heidelberg This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilm or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer. Violations are liable to prosecution under the German Copyright Law. The use of general descriptive names, registered names, trademarks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. Typeset & Cover Design: Scientific Publishing Services Pvt. Ltd., Chennai, India. Printed on acid-free paper 987654321 springer.com
To my family
Preface Motto:
We need to develop thinking, rather than too much knowledge. Democritus
This book represents my 30 years continuing education courses for graduate and master degree students at the Electronics and Telecommunications Faculty from the Technical University of Cluj Napoca, Romania and partially my research activity too. The presented topics are useful for engineers, M.Sc. and PhD students who need basics in information theory and coding. The work, organized in five Chapters and four Appendices, presents the fundamentals of Information Theory and Coding. Chapter 1 (Information Transmission Systems - ITS) is the introductory part and deals with terminology and definition of an ITS in its general sense (telecommunication or storage system) and its role. Chapter 2 (Statistical and Informational Model of an ITS) deals with the mathematical and informational modeling of the main components of a digital ITS: the source (destination) and the transmission channel (storage medium). Both memoryless and memory (Markov) sources are analyzed and illustrated with applications. Chapter 3 (Source Coding) treats information representation codes (from the numeral system to the genetic code), lossless and lossy (DPCM and Delta) compression algorithms. The main efficiency compression parameters are defined and a detailed presentation, illustrated with many examples, of the most important compression algorithms is provided, starting with the classical Shannon-Fano or Huffman until the modern Lempel Ziv or arithmetic type. Chapter 4 (Cryptography Basics) is presenting basics of classic and modern symmetric and public
Data Loading...
