Computer Science BooksPrograming Theory Books

Algorithmic Introduction to Coding Theory

Algorithmic Introduction to Coding Theory

Algorithmic Introduction to Coding Theory

This note introduces the theory of error-correcting codes to computer scientists. This theory, dating back to the works of Shannon and Hamming from the late 40's, overflows with theorems, techniques, and notions of interest to theoretical computer scientists. The course will focus on results of asymptotic or algorithmic significance. Principal topics include: Construction and existence results for error-correcting codes, Limitations on the combinatorial performance of error-correcting codes, Decoding algorithms, Applications in computer science.

Author(s):

sNA Pages
Similar Books
Programming Fundamentals by Kenneth Leroy Busbee

Programming Fundamentals by Kenneth Leroy Busbee

Kenneth Leroy Busbee and Dave Braunschweig's Programming Fundamentals is a book that offered readers a more solid foundation in programming concepts. The text covers the basic elements of programming systems: from data types to the operators and the functions, to control structures including the conditions and the loops, advanced elements such as arrays and strings processing files among others. The book focuses on object-oriented programming and brings out classes and objects. This material is widely used by students looking to develop a solid foundation of programming principles and practices-a growing emphasis on practical application and theoretical knowledge.

s424 Pages
Notes on Coding Theory by J.I.Hall

Notes on Coding Theory by J.I.Hall

This comprehensive note considers some basic material in coding theory and discusses sphere packing and Shannon's theorem, which form the basics to understanding the idea of error correction and data transmission. It also deals with the concept of linear codes and their applications by describing Hamming codes and generalized Reed-Solomon codes. The material further takes a look at some codes within the frameworks of modifiation of codes and codes over subfields, providing insights into cyclic codes. Furthermore, it addresses the importance of countering weights and distances in error-correcting codes, thus making it a very vital text for students and professionals looking to deepen their knowledge on mathematical underpinnings and practical applications of coding theory.

s204 Pages