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.

Pages : 256 pages
Size : PDF (391 pages)
File type : pdf
Downloads: 16
Created: 2020-08-29
License: CC BY-NC-ND 3.0
Author(s): Venkatesan Guruswami, Atri Rudra, Madhu Sudan
Essential Coding Theory

Others Coding theory Tutorials

Others related eBooks about Essential Coding Theory

A First Course on Time Series Analysis with SAS

This book has been developed for a one-semester course usually attended by students in statistics, economics, business, engineering, and quantitative social sciences. A unique feature of this edition is its integration with the statistical software package SAS (Statistical Analysis System) computi...

Think Bayes: Bayesian Statistics in Python

If you know how to program with Python and also know a little about probability, you're ready to tackle Bayesian statistics. With this book, you'll learn how to solve statistical problems with Python code instead of mathematical notation, and use discrete probability distributions instead of conti...

Intel Trusted Execution Technology for Server Platforms

Download free course Intel Trusted Execution Technology for Server Platforms, pdf file on 149 pages by William Futral, James Greene....

Azure Serverless Succinctly

Download free course Azure Serverless Succinctly, pdf file on 92 pages by by Sander Rossel....

Computer Vision Metrics

Computer Vision Metrics provides an extensive survey and analysis of over 100 current and ..., download free Vision Metrics tutorial in PDF (508 pages) created by Scott Krig ....

Open Data Structures: An Introduction

Offered as an introduction to the field of data structures and algorithms, Open Data Structures covers the implementation and analysis of data structures for sequences (lists), queues, priority queues, unordered dictionaries, ordered dictionaries, and graphs. ...

Go Succinctly

Download free course Go Succinctly, pdf file on 104 pages by Mark Lewin....

Trigonometry: A Trig Cheat Sheet for Solving Problems

In this tutorial on trigonometry, we'll cover the basics of right triangles and the primary trigonometric functions, we'll refer to a Trig Cheat Sheet to help you quickly recall key concepts and formulas....

Introduction to MATLAB

With this tutorial you will work through the examples to understand the basics of MATLAB programming ,a free training document under 74 pages for download....

Blockchain and Crypt Currency

Download free course Blockchain and Crypt Currency, pdf file on 150 pages by by Makoto Yano, Chris Dai, Kenichi Masuda, Yoshio Kishimoto....