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.
Approved for public release; distribution unlimited.
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 ...
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 ...
Nearest neighbor classification using a density sensitive distance measurement [electronic resource] Burkholder, Joshua Jeremy. (Monterey, California. Naval Postgraduate School, 2009-09);This work proposes a density sensitive distance measurement that takes into account the density of an underlying dataset to better represent the shape of the data when measuring distance. Kernel density estimation, using ...