This book treats the Mathematics of many important areas in digital information processing.
It covers, in a unified presentation, five topics: Data Compression, Cryptography, Sampling (Signal Theory), Error Control Codes, Data Reduction. The thematic choices are practice-oriented. So, the important final part of the book deals with the Discrete Cosine Transform and the Discrete Wavelet Transform, acting in image compression. The presentation is dense, the examples and numerous exercises are concrete. The pedagogic architecture follows increasing mathematical complexity. A read-and-learn book on Concrete Mathematics, for teachers, students and practitioners in Electronic Engineering, Computer Science and Mathematics.
Contents
1 Data Compaction
1.1 Entropy Coding
1.1.1 Discrete Sources and Their Entropy
1.1.2 Towards Huffman Coding
1.1.3 Arithmetic Coding
1.2 Universal Codes: The Example LZW
1.2.1 LZW Coding
1.2.2 The LZW Decoder
2 Cryptography
2.1 The Data Encryption Standard
2.1.1 The DES Scheme
2.1.2 The Cipher DES in Detail
2.2 The Advanced Encryption Standard: The Cipher Rijndael
2.2.1 Some Elementary Arithmetic
2.2.2 Specification of Rijndael
2.2.3 The Key Schedule
2.2.4 Decryption with Rijndael
2.3 The Public Key Paradigm and the Cryptosystem RSA
2.3.1 Encryption and Decryption via Exponentiation
2.3.2 The Cryptosystem RSA
2.4 Digital Signatures
2.4.1 Message Digests via SHA-1
2.4.2 DSA: Digital Signature Algorithm
2.4.3 Auxiliary Algori Read more...
