The last few years have witnessed rapid advancements in information and coding theory research and applications. This book provides a comprehensive guide to selected topics, both ongoing and emerging, in information and coding theory. Consisting of contributions from well-known and high-profile researchers in their respective specialties, topics that are covered include source coding; channel capacity; linear complexity; code construction, existence and analysis; bounds on codes and designs; space-time coding; LDPC codes; and codes and cryptography.All of the chapters are integrated in a manner that renders the book as a supplementary reference volume or textbook for use in both undergraduate and graduate courses on information and coding theory. As such, it will be a valuable text for students at both undergraduate and graduate levels as well as instructors, researchers, engineers, and practitioners in these fields.Supporting Powerpoint Slides are available upon request for all instructors who adopt this book as a course text.
Linear Complexity and Related Complexity Measures; Asymptotic Theory of Algebraic Geometry Codes; Some Algebraic and Combinatorial Methods of Code Constructions; Variable Length Codes and Finite Automata; Applications of Universal Source Coding to Statistical Analysis of Time Series; Decoding and Finding the Minimum Distance with Grobner Bases: History and New Insights; Coding Theory and Algebraic Combinatorics; Cooperative Diversity Systems for Wireless Communication; Introduction to Network Coding for Acyclic and Cyclic Networks; Distributed Space-Time Codes with Low ML Decoding Complexity; Construction of High Coding Gain Lattices with Low Decoding Complexity; Distributed Joint Source-Channel Coding on a Multiple Access Channel; Algebraic Coding from Matrix and Group Rings: Block Codes; LDPC and Convolutional Codes from Matrix and Group Rings; Public Key Cryptography and Coding Theory; Low-Density Parity-Check Codes.