Skip to main content
Article
Reed-Solomon Codes: An Application of Linear Algebra
DIMACS Educational Modules Series
  • Steven Leonhardi, Saint Mary's College of California
  • Lidia Luquet, Saint Mary's College of California
  • Jim Sauerberg, Saint Mary's College of California
SMC Author
Steven Leonhardi; Lidia Luquet; Jim Sauerberg
Status
Faculty
School
School of Science
Department
Math/Computer Science
Document Type
Article
Publication Date
1-1-2008
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
Disciplines
Original Citation

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

Citation Information
Steven Leonhardi, Lidia Luquet and Jim Sauerberg. "Reed-Solomon Codes: An Application of Linear Algebra" DIMACS Educational Modules Series Vol. 8 Iss. 2 (2008)
Available at: http://works.bepress.com/lidia-luquet/1/