Application of the computer for real time encoding and decoding of cyclic block codes
Download
Author
Cetinilmaz, Nizamettin
Date
1975-12Advisor
Marmont, G.
Metadata
Show full item recordAbstract
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.
Collections
Related items
Showing items related by title, author, creator and subject.
-
Unidirectional Manchester encoded data transfer via a fiber optic link
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 ... -
Sequential decoding of time-varying convolutional codes.
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 ... -
Bent function discovery by reconfigurable computer
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 ...