Essential Coding Theory

Error-correcting codes (henceforth, just codes) are clever ways of representing data so that one can recover the original information even if parts of it are corrupted. The basic idea is to judiciously introduce redundancy so that the original information can be recovered even when parts of the (redundant) data have been corrupted.

This book introduces the reader to the theoretical foundations of error-correcting codes, with an emphasis on Reed-Solomon codes and their derivative codes. After reviewing linear codes and finite fields, it describes Reed-Solomon codes and various decoding algorithms. Cyclic codes are presented, as are MDS codes, graph codes, and codes in the Lee metric. Concatenated, trellis, and convolutional codes are also discussed in detail.

Pages256 pages
SizePDF (391 pages)
File typepdf
Downloads21
Created2020-08-29
LicenseCC BY-NC-ND 3.0
Author(s)Venkatesan Guruswami, Atri Rudra, Madhu Sudan
Cover of Essential Coding Theory

Download

  • HackSpace Magazine: Issue 45

    Download free course HackSpace Magazine: Issue 45, pdf file on 116 pages by HackSpace Team....

  • Electron Succinctly

    Download free course Electron Succinctly, pdf file on 131 pages by Ed Freitas....

  • Enhanced Living Environments

    Download free course Enhanced Living Environments, pdf file on 339 pages by Ivan Ganchev, Nuno Garcia, Ciprian Dobre, Constandinos Mavromoustakis, Rossitza Goleva....

  • Foundations of Software Science and Computation Structures

    Download free course Foundations of Software Science and Computation Structures, pdf file on 556 pages by Miko?aj Boja?czyk, Alex Simpson....

  • The Essence of Software Engineering

    Download free course The Essence of Software Engineering, pdf file on 236 pages by Volker Gruhn, Rüdiger Striemer....

  • The Little Book of Semaphores

    The Little Book of Semaphores is a free textbook that introduces the principles of synchro..., download free Semaphores tutorial in PDF (291 pages) created by ....

  • Elements of Robotics

    Download free course Elements of Robotics, pdf file on 311 pages by Mordechai Ben-Ari, Francesco Mondada....

  • The Official Raspberry Pi Beginner's Guide

    The Raspberry Pi is a small, clever, British-built computer that’s packed with potential. Made using the same technology you find in a smartphone, the Raspberry Pi is designed to help you learn coding, discover how computers work, and build your own amazing things. Fully updated for Raspberry Pi 4...

  • Rational Cybersecurity for Business

    Use the guidance in this comprehensive field guide to gain the support of your top executi..., download free Cybersecurity tutorial in PDF (333 pages) created by Dan Blum ....

  • Semantic Systems. In the Era of Knowledge Graphs

    Download free course Semantic Systems. In the Era of Knowledge Graphs, pdf file on 141 pages by Eva Blomqvist, Paul Groth, Victor de Boer, Tassilo Pellegrini, Mehwish Alam, Tobias Käfer, Peter Kieseberg, Sabrina Kirrane, Albert Meroño-Peñuela, Harshvardhan J. Pandit....