Recovery of unknown constraint length and encoder polynomials for rate 1/2 linear convolutional encoders
Boyd, Phillip L.
MetadataShow full item record
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.
RightsThis 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.
Showing items related by title, author, creator and subject.
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 ...