DeepAI AI Chat
Log In Sign Up

Coding Concepts and Reed-Solomon Codes

by   A. J. Han Vinck, et al.

The material in this book is presented to graduate students in Information and Communication theory. The idea is that we give an introduction to particular applications of information theory and coding in digital communications. The goal is to bring understanding of the underlying concepts, both in theory as well as in practice. We mainly concentrate on our own research results. After showing obtainable performance, we give a specific implementation using Reed-Solomon (RS) codes. The reason for using RS codes is that they can be seen as optimal codes with maximum obtainable minimum distance. Furthermore, the structure of RS codes enables specific applications that fit perfectly into the developed concepts. We do not intend to develop the theory of error correcting codes.


page 1

page 2

page 3

page 4


Concatenated Reed-Solomon and Polarization-Adjusted Convolutional (PAC) Codes

Two concatenated coding schemes incorporating algebraic Reed-Solomon (RS...

Twisted Reed-Solomon Codes

In this article, we present a new construction of evaluation codes in th...

List-decoding and list-recovery of Reed-Solomon codes beyond the Johnson radius for any rate

Understanding the limits of list-decoding and list-recovery of Reed-Solo...

Lifted Reed-Solomon Codes with Application to Batch Codes

Guo, Kopparty and Sudan have initiated the study of error-correcting cod...

Convolutional Codes

The article provides a survey on convolutional codes stressing the conne...

An efficient implementation of the Shamir secret sharing scheme

The Shamir secret sharing scheme requires a Maximum Distance Separable (...

A visual introduction to information theory

Though originally developed for communications engineering, information ...