Application of the computer for real time encoding and decoding of cyclic block codes
MetadataShow full item record
This thesis is concerned with cyclic block codes which can "be used for the detection and correction of errors in a transmitted message which are produced "by various types of noise. Computer programs were developed and used for the actual encoding and decoding process. Advantages of using the computer as against using various types of dedicated hardware is demonstrated. Two different methods of decoding are presented: the minimum distance decoder and the syndrome method decoder. Pseudo random noise sequences were also generated by computer program and used to simulate noise disturbance of the encoded transmitted message. Codes of several rates and with varying degrees of simulated channel noise were studied and compared with respect to the probability of error. It is shown how the methods developed in this thesis can materially help in choosing the 'best' code for a given noisy channel, consonant with other specified parameters for message transmission.
Approved for public release; distribution unlimited
Showing items related by title, author, creator and subject.
Ragsdale, Robert G. (Monterey, California. Naval Postgraduate School, 1988);The subject of this thesis is the application of Manchester coding techniques to digital data transfer. Asynchronous receipt of digital data for decoding eliminates many of the technical implementation problems associated ...
Lerich, Barry Harold (Monterey, California ; Naval Postgraduate School, 1971-12);A discussion of convolutional encoding and sequential decoding is given as background for the experimental phase of this research. A modified stack algorithm is programmed to simulate a sequential decoder for use in the ...
Butler, Jon T. (2010-09);"Bent Boolean functions are important in the encoding/decoding of secure messages. Because they are the most nonlinear of all functions, they are the least susceptible to linear attack. However, bent functions are rare and ...