INTRODUCTION and FUNDAMENTALS
The theory of error detecting and correcting codes is that branch of engineering and mathematics which deals with the reliable transmission and storage of data. Information media are not 100% reliable in practice, in the sense that noise (any form of interference) frequently causes data to be distorted. To deal with this undesirable but inevitable situation, some form of redundancy is incorporated in the original data. With this redundancy, even if errors are introduced (up to some tolerance level), the original information can be recovered, or at least the presence of errors can be detected. A small example serves to illustrate the concepts.
KeywordsLinear Code Cyclic Code Symbol Error Probability Single Error Receive Vector
Unable to display preview. Download preview PDF.