Linear codes, Syndrome decoding of
linear codes, The Hamming codes, The binary Golay codes, The ternary Golay
codes, Perfect codes and data compression, MacWillimas identities, Pless
symmetry codes, Cyclic codes, Idempotent generators of cyclic codes
Author(s): Vladimir D.
Tonchev,Michigan Technological University
Jayadev Misra's Theory in
Programming Practice is quite informative for the essentials of programming
theory, especially with practical implications. The text includes compression
techniques for data, reducing data size without loss of integrity, methods for
detection and correction of errors in data transmission, and cryptography
techniques for securing information from unauthorized access. Notes Also
familiarize the reader with finite state machines-so very crucial in modeling
and analyzing computations processes. Misra on recursion and induction Basic
concepts that exist in the world of programming and designing algorithms.
Relational databases-a topic that's very relevant to the management of
structured data. Of course, the entire resource caters to both theoretical and
practical knowledge, making this resource quite helpful in understanding core
programming concepts and their implementations.
This book is meant for
undergraduate students who wish to obtain a basic knowledge in coding theory
based on the subject of linear codes. It begins with introductory chapters based
on Shannon theory and relevant to coding, then advances to detailed discussions
about decoding linear codes and the MacWilliams identity. Besides these, the
construction of new codes and the attainment of bounds on code performance are
subjects of discussion, and thus Reed-Muller codes prove very significant in
this light. This book is an exposition of the practical coding theory applied in
many fields: telecommunications to data storage. It focuses on fast decoding
techniques and higher-order RM codes.