A Short Course on Error-Correcting Codes

08/26/2019
by   Mario Blaum, et al.
0

When digital data are transmitted over a noisy channel, it is important to have a mechanism allowing recovery against a limited number of errors. Normally, a user string of 0's and 1's, called bits, is encoded by adding a number of redundant bits to it. When the receiver attempts to reconstruct the original message sent, it starts by examining a possibly corrupted version of the encoded message, and then makes a decision. This process is called the decoding. The purpose of this course is giving an introduction to the theory and practice of error-correcting codes.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/07/2021

Interactive Error Correcting Codes Over Binary Erasure Channels Resilient to >1/2 Adversarial Corruption

An error correcting code (𝖤𝖢𝖢) allows a sender to send a message to a re...
research
07/27/2023

Knot Theory and Error-Correcting Codes

This paper builds a novel bridge between algebraic coding theory and mat...
research
12/19/2017

Codes Correcting Two Deletions

In this work, we investigate the problem of constructing codes capable o...
research
09/03/2018

Edit Errors with Block Transpositions: Deterministic Document Exchange Protocols and Almost Optimal Binary Codes

Document exchange and error correcting codes are two fundamental problem...
research
01/10/2020

PIR Codes with Short Block Length

In this work private information retrieval (PIR) codes are studied. In a...
research
01/14/2020

Mass Error-Correction Codes for Polymer-Based Data Storage

We consider the problem of correcting mass readout errors in information...
research
04/13/2018

Erasure Correcting Codes by Using Shift Operation and Exclusive OR

This paper proposes an erasure correcting code and its systematic form f...

Please sign up or login with your details

Forgot password? Click here to reset