Accession Number : AD0743718

Title :   Some Distance Properties of Convolutional Codes.

Descriptive Note : Master's thesis,

Corporate Author : NAVAL POSTGRADUATE SCHOOL MONTEREY CALIF

Personal Author(s) : Alfredson,Leonard Eric

Report Date : MAR 1972

Pagination or Media Count : 43

Abstract : Various representations of convolutional codes useful in analyzing distance properties are presented. Row distance, column distance, minimum distance, and free distance are defined. Known bounds on these distances are summarized, and where instructive, the methods of proof are indicated. A novel approach to the distance structure of a code is given in the form of a plot of row distance and column distance against depth into the code trellis. Bounds on minimum distance are applied to determine behavior of row and column distance. Finally, the problem of determining the length of sequence necessary to produce the minimum weight codeword is considered. A bound for systematic codes is presented. This bound appears to be the tightest bound on this length presently known. (Author)

Descriptors :   (*INFORMATION THEORY, *CODING), POLYNOMIALS, MATRICES(MATHEMATICS), SHIFT REGISTERS, SEQUENCES(MATHEMATICS), DECODING, THEOREMS, THESES

Subject Categories : Cybernetics

Distribution Statement : APPROVED FOR PUBLIC RELEASE