Recovery of unknown constraint length and encoder polynomials for rate 1/2 linear convolutional encoders

Download
Author
Boyd, Phillip L.
Date
1999-12Advisor
Ha, Tri
Ramey, Ray
Robertson, Clark
Metadata
Show full item recordAbstract
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.
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.Collections
Related items
Showing items related by title, author, creator and subject.
-
The design of a programmable convolutional encoder using VHDL and an FPGA
Snelgrove, Andrew H. (Monterey, California. Naval Postgraduate School, 1994-12);Convolutional encoding is a Forward Error Correction (FEC) technique used in continuous one-way and real time communication links. It can provide substantial improvement in bit error rates so that small, low power, inexpensive ... -
Performance analysis of alternative link-16/JTDS compatible waveforms with complex 64-bi-orthogonal-keyed modulationi
Kee, Cheng Hoe (Monterey California. Naval Postgraduate School, 2008-12);The Joint Tactical Information Distribution System (JTIDS)/Link-16 is a hybrid frequency-hopped, direct sequence spread spectrum system which is used for the exchange of real-time tactical data. The five-bit data symbols ... -
Application of Model-Based Systems Engineering (MBSE) to compare legacy and future forces in Mine Warfare (MIW) missions
Frank, David; Hogan, Kevin; Schonhoff, Shane; Becker, Nicole; Byram, Timothy; Kim, Richard; Miller, Glenna; Myers, Scott; Whitehouse, Heather (Monterey, California: Naval Postgraduate School, 2014-12);This capstone report describes the expected mine countermeasures (MCM) performance of the Avenger class MCM ship (MCM 1), landing helicopter deck (LHD) support ship, and MH-53E helicopter legacy systems and Increment 1 of ...