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...
PREFACE
This is the third edition of a book on elementary numerical analysis which is designed specifically for the needs of upper-division undergraduate students in engineering, mathematics, and science including, in particular, computer science. On the whole, the student who has had a solid college calculus sequence should have no difficulty following the material. Advanced mathematical concepts, such as norms and orthogonality, when they are used, are introduced carefully at a level suitable for undergraduate students and do not assume any previous knowledge. Some familiarity with matrices is assumed for the chapter on systems of equations and with differential equations for Chapters 8 and 9. This edition does contain some sections which require slightly more mathematical maturity than the previous edition. However, all such sections are marked with asterisks and all can be omitted by the instructor with no loss in continuity.
This new edition contains a great deal of new material and significant changes to some of the older material. The chapters have been rearranged in what we believe is a more natural order. Polynomial interpolation (Chapter 2) now precedes even the chapter on the solution of nonlinear systems (Chapter 3) and is used subsequently for some of the material in all chapters. The treatment of Gauss elimination (Chapter 4) has been simplified. In addition, Chapter 4 now makes extensive use of Wilkinson's backward error analysis, and contains a survey of m Read more...
PREFACE
This is the third edition of a book on elementary numerical analysis which is designed specifically for the needs of upper-division undergraduate students in engineering, mathematics, and science including, in particular, computer science. On the whole, the student who has had a solid college calculus sequence should have no difficulty following the material. Advanced mathematical concepts, such as norms and orthogonality, when they are used, are introduced carefully at a level suitable for undergraduate students and do not assume any previous knowledge. Some familiarity with matrices is assumed for the chapter on systems of equations and with differential equations for Chapters 8 and 9. This edition does contain some sections which require slightly more mathematical maturity than the previous edition. However, all such sections are marked with asterisks and all can be omitted by the instructor with no loss in continuity.
This new edition contains a great deal of new material and significant changes to some of the older material. The chapters have been rearranged in what we believe is a more natural order. Polynomial interpolation (Chapter 2) now precedes even the chapter on the solution of nonlinear systems (Chapter 3) and is used subsequently for some of the material in all chapters. The treatment of Gauss elimination (Chapter 4) has been simplified. In addition, Chapter 4 now makes extensive use of Wilkinson's backward error analysis, and contains a survey of m Read more...
