Blahut R.E. Algebraic Codes for Data Transmission

Издательство Cambridge University Press, 2003, -567 pp.This book is a second edition of my 1983 book Theory and Practice of Error Control Codes. Some chapters from that earlier book reappear here with minor changes. Most chapters, however, have been completely rewritten. Some old topics have been removed, and some new topics have been inserted.
During the two decades since the publication of that first edition, error-control codes have become commonplace in communications and storage equipment. Many such communication and storage devices, including the compact disk, that are now in general use could not exist, or would be much more primitive, if it were not for the subject matter covered by that first edition and repeated in this edition.
The second edition retains the original purpose of the first edition. It is a rigorous, introductory book to the subject of algebraic codes for data transmission. In fact, this phrase, algebraic codes for data transmission, has been chosen as the title of the second edition because it reflects a more modern perspective on the subject.
Standing alongside the class of algebraic codes that is the subject of this book is another important class of codes, the class of non-algebraic codes for data transmission. That rapidly developing branch of the subject, which is briefly treated in Chapter 11 of this edition, deserves a book of its own; this may soon appear now that the topic is reaching a more mature form.
This book is a companion to my more advanced book Algebraic Codes on Lines, Planes, and Curves. Although both books deal with algebraic codes, they are written to be read independently, and by different audiences. Consequently, there is some overlap in the material, which is necessary so that each book stands alone. I regard the two books as belonging to the general field of informatics, an emerging collection of topics that is not quite mathematics and not quite engineering, but topics that form the intellectual bedrock for the information technology that is now under rapid development.Introduction to Algebra
Linear Block Codes
The Arithmetic of Galois Fields
Cyclic Codes
Codes Based on the Fourier Transform
Algorithms Based on the Fourier Transform
Implementation
Convolutional Codes
Beyond BCH Codes
Codes and Algorithms Based on Graphs
Performance of Error-Control Codes
Codes and Algorithms for Majority Decoding