Reed-Solomon Codes: An Application of Linear Algebra

SMC Author

Steven Leonhardi; Lidia Luquet; Jim Sauerberg

SMC Affiliated Work

1

Status

Faculty

School

School of Science

Department

Math/Computer Science

Document Type

Article

Publication Date

2008

Publication / Conference / Sponsorship

DIMACS Educational Modules Series

Description/Abstract

This module provides a brief introduction to the theory of error-detecting and error-correcting codes, with special emphasis on the Reed-Solomon codes. Several different methods of defining codes and decoding are presented, and the parameters of these codes and their significance in practice are discussed. Simple, concrete examples are studied first before more general families of codes are considered. Throughout the module, concepts and results from Linear Algebra and (to a lesser degree) Abstract Algebra are used to define and analyze these codes.

Keywords

Linear Algebra, Abstract Algebra

Scholarly

yes

Volume

8

Issue

2

Disciplines

Computer Sciences | Mathematics

Original Citation

Luquet, L., Sauerberg, J., & Leonardhi, S. (2008). Reed-Solomon codes: An application of linear algebra. DIMACS Educational Modules Series, 08-2.

Link to Full Text

Share

COinS