Foundations of Coding: Theory and Applications of Error-Correcting Codes with an Introduction to Cryptography and Information Theory

ISBN-13: 9780471621874 / Angielski / Twarda / 1991 / 352 str.

Jiri Adamek; Ji&rcaron M. Adamek

Opis

Foundations of Coding is a senior graduate level text as well as a professional reference on the mathematical foundation of coding theory. The book focuses on the algebraic constructions of error-correcting and optimal or secret codes, as well as cyclic codes, BCH codes, convolutional codes, performance of codes, cryptography and data compression. Although the exposition is rigourous, the book emphasizes the implementation of codes.

Spis treści

CODING AND INFORMATION THEORY.

Coding and Decoding.

Huffman Codes.

Data Compression and Entropy.

Reliable Communication Through Unreliable Channels.

ERROR–CORRECTING CODES.

Binary Linear Codes.

Groups and Standard Arrays.

Linear Algebra.

Linear Codes.

Reed–Muller Codes: Weak Codes with Easy Decoding.

Cyclic Codes.

Polynomials and Finite Fields.

BCH Codes: Strong Codes Correcting Multiple Errors.

Fast Decoding of BCH Codes.

Convolutional Codes.

CRYPTOGRAPHY.

Cryptography.

Appendices.

Bibliography.

List of Symbols.

Index.