Abstract

Nonlinear error-correcting codes are the topic of this thesis. As a class of codes, it has been investigated far less than the class of linear error-correcting codes. While the latter have many practical advantages, it the former that contain the optimal error-correcting codes. In this project the theory (with illustrative examples) of currently known nonlinear codes is presented. Many definitions and theorems (often with their proofs) are presented thus providing the reader with the opportunity to experience the necessary level of mathematical rigor for good understanding of the subject. Also, the examples will give the reader the additional benefit of seeing how the theory can be put to use. An introduction to a technique for finding new codes via computer search is presented.

Library of Congress Subject Headings

Error-correcting codes (Information theory); Telecommunication; Coding theory

Publication Date

1987

Document Type

Thesis

Department, Program, or Center

Computer Science (GCCIS)

Advisor

Kreher, Donald

Advisor/Committee Member

Radziszowski, Stanislaw

Advisor/Committee Member

Wiseman, James

Comments

Note: imported from RIT’s Digital Media Library running on DSpace to RIT Scholar Works. Physical copy available through RIT's The Wallace Library at: QA268.N465 1987

Campus

RIT – Main Campus

Download

Share

COinS