Foundations of Coding: Compression, Encryption, Error Correction

Offers a comprehensive introduction to the fundamentalstructures and applications of a wide range of contemporary codingoperations This book offers a comprehensive introduction to the fundamentalstructures and applications of a wide range of contemporary codingoperations. This text focuses on the ways to structure informationso that its transmission will be in the safest, quickest, and mostefficient and error-free manner possible. All coding operations arecovered in a single framework, with initial chapters addressingearly mathematical models and algorithmic developments which led tothe structure of code. After discussing the general foundations ofcode, chapters proceed to cover individual topics such as notionsof compression, cryptography, detection, and correction codes. Bothclassical coding theories and the most cutting-edge models areaddressed, along with helpful exercises of varying complexities toenhance comprehension. * Explains how to structure coding information so that itstransmission is safe, error-free, efficient, and fast * Includes a pseudo-code that readers may implement in theirpreferential programming language * Features descriptive diagrams and illustrations, and almost 150exercises, with corrections, of varying complexity to enhancecomprehension Foundations of Coding: Compression, Encryption,Error-Correction is an invaluable resource for understandingthe various ways information is structured for its secure andreliable transmission in the 21st-century world. INDICE: List of Figures, Tables, Algorithms and Acronyms ixForeword xvIntroduction xvii1 Foundations of Coding 11.1 From Julius Caesar to telecopy 21.2 Stream ciphers and probabilities 101.3 Block ciphers, algebra and arithmetic 211.4 Decoding, decryption, attacks 592 Information theory and compression 892.1 Information theory 902.2 Statistical encoding 932.3 Heuristics of entropy reduction 1062.4 Common compression codes 1112.5 Lossy Compression 1163 Cryptology 1253.1 General principles 1263.2 Secret key cryptography 1293.3 Key exchange 1483.4 Public key cryptography 1543.5 Authentication, Integrity, Nonrepudiation, Signatures 1623.6 Key management 1774 Error detection and correction 1934.1 Principle of error detection and error correction 1954.2 Error detection by parity CRC codes 2014.3 Distance of a code 2074.4 Linear codes and cyclic codes 2154.5 Bursts of errors and interleaving 2424.6 Convolutional codes and turbocodes 248Compression, encryption, correction: as a conclusion 257Problem Solutions 261Solutions for chapter 1 261Solutions for chapter 2 274Solutions for chapter 3 281Solutions for chapter 4 299Solution for the Casino exercise 315References 317Index 319

• ISBN: 978-1-118-88144-6
• Editorial: Wiley–Blackwell
• Encuadernacion: Rústica
• Páginas: 376
• Fecha Publicación: 25/02/2015
• Nº Volúmenes: 1
• Idioma: Inglés