Accession Number:

ADA021818

Title:

Application of the Computer for Real Time Encoding and Decoding of Cyclic Block Codes.

Descriptive Note:

Master's thesis,

Corporate Author:

NAVAL POSTGRADUATE SCHOOL MONTEREY CALIF

Personal Author(s):

• Cetinyilmaz,Nizamettin

Report Date:

1975-12-01

Pagination or Media Count:

85.0

Abstract:

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 simulate 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. Author

Descriptors:

• *COMPUTER PROGRAMS
• *ERROR CORRECTION CODES
• *DECODING
• *PULSE COMMUNICATIONS
• DIGITAL SYSTEMS
• REAL TIME
• PROBABILITY
• THESES
• FEEDBACK
• FLOW CHARTING
• CHANNELS
• DECODERS
• PSEUDO NOISE SYSTEMS
• SHIFT REGISTERS

Subject Categories:

• Computer Programming and Software
• Computer Hardware
• Cybernetics
• Non-Radio Communications

Distribution Statement:

APPROVED FOR PUBLIC RELEASE