On some decoding processes (Reed-Muller and Golay Codes)

Date of Publication

2006

Document Type

Bachelor's Thesis

Degree Name

Bachelor of Science in Mathematics

College

College of Science

Department/Unit

Mathematics and Statistics

Thesis Adviser

Ederlina G. Nocon

Defense Panel Member

Severino V. Gervacio
Severino D. Diesto
Jose Tristan F. Reyes

Abstract/Summary

This paper is an exposition about Reed-Muller Codes, Golay Codes, extended Golay Codes and some decoding algorithms of the said codes. Properties of the said codes as well as some special cases of decoding theses codes are further discussed. Several basic concepts in coding theory are included in order to help the readers comprehend how a coding system works. Moreover, a review on linear algebra and field theory was done to refresh the knowledge of the readers. Examples were provided to give the readers better understanding to see how decoding of Reed-Muller Codes, Golay Codes and Extended Golay Codes work.

Abstract Format

html

Language

English

Format

Print

Accession Number

TU13514

Shelf Location

Archives, The Learning Commons, 12F, Henry Sy Sr. Hall

Physical Description

1 v. (various foliations) : ill.

Keywords

Algorithms; Coding theory; Error-correcting codes (Information theory); Algebra, Linear; Field theory (Physics)

This document is currently not available here.

Share

COinS