Recovery of Unknown Constraint Length and Encoder Polynomials for Rate 1/2 Linear Convolutional Encoders [Spiral-bound]

Phillip L. Boyd (Author)

Book Description

Publication Date: 1999

This is a NAVAL POSTGRADUATE SCHOOL MONTEREY CA report procured by the Pentagon and made available for public release. It has been reproduced in the best form available to the Pentagon. It is not spiral-bound, but rather assembled with Velobinding in a soft, white linen cover. The Storming Media report number is A539573. The abstract provided by the Pentagon follows: It is sometimes useful to recover convolutionally encoded data without knowing the encoder parameters. The necessary first step is to recover these parameters so that a suitable decoder can be selected. In this study an attempt is made to recover the unknown constraint length K and the convolutional code polynomials for a feedback-free rate 1/2 encoder from a received data stream. It will be shown that the output of such an encoder uniquely characterizes it and permits unambiguous identification of both K and the polynomials if the input data stream is sufficiently exciting and if the received encoded stream is both abundant and is free of transmission error. The encoder output can be collected and collated in a manner that permits synthesis of an impulse response. Even though such an impulse input has not occurred, from the synthesized sequence one may derive the encoder parameters. The application of this synthetic impulse response algorithm with noisy data is then explored, and directions for further research are identified.

Product Details

• Spiral-bound: 94 pages
• Publisher: Storming Media (1999)
• Language: English
• ISBN-10: 1423539346
• ISBN-13: 978-1423539346