Date of Award
Summer 1970
Document Type
Thesis - Restricted
Degree Name
Master of Science (MS)
Department
Electrical Engineering
First Advisor
Wang, K. C.
Second Advisor
Heinen, James A.
Abstract
The purpose of this thesis is to extend the present knowledge of burst error correcting codes. In the current literature, the theory for generating codes which are capable of correcting all burst errors of a specified length are adequately developed. However, the error correcting (or decoding) circuits are either nonexistent or are not very efficient in terms of the number of logic elements required. This thesis is divided into three sections. The first chapter is intended to serve as an introduction to coding theory so as to make this thesis relatively self-contained. In the second chapter, a decoding circuit for the little known Gilbert codes is developed and compared with that for the widely-known Fire codes, to show that the error correcting circuits for the Gilbert codes are more efficient in terms of the number of logic elements required. Finally, the third chapter attempts to develop an error correcting procedure and a decoding circuit for the solid burst error correcting codes. To limit the scope of this thesis, only binary cyclic burst error correcting codes will be considered.
Recommended Citation
Sampson, Jay A., "Decoding Circuits for the Gilbert and Solid Burst Error Correcting Codes" (1970). Master's Theses (1922-2009) Access restricted to Marquette Campus. 3984.
https://epublications.marquette.edu/theses/3984