Some distance properties of convolutional codes.
Alfredson, Leonard Eric
Naval Postgraduate School
MetadataShow full item record
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.
Showing items related by title, author, creator and subject.
Koczela, Diane M; Walsh, Dennis J. (Monterey, California. Naval Postgraduate School, 1996-03);This thesis defines and supports five recommendations for Naval Postgraduate School (NPS) to promote its distance education program. The research and interviews in this study were primarily done to find the current barriers ...
Roginski, Jonathan W. (Monterey, CA; Naval Postgraduate School, 2018-06);This research provides an innovative approach to identifying the influence of vertices on the topology of a graph by introducing and exploring the neighbor matrix and distance centrality. The neighbor matrix depicts the ...
Schulz, Robert H., Jr. (Monterey, California: Naval Postgraduate School, 2015-09);The purpose of this thesis was to determine if biometric methods enabled users to collect biometric data from a subject, at-a-distance. The Secure Electronic Enrollment Kit (SEEK) and a 3D Wireless Facial Recognition ...