Document Type


Date of Award

Spring 5-31-1989

Degree Name

Master of Science in Electrical Engineering - (M.S.)


Electrical Engineering

First Advisor

Fidel Morales-Moreno

Second Advisor

Joseph Frank

Third Advisor

Chung H. Lu


We introduce a new concept, called matched punctured trellis encoding, that simplifies the complexity of Maximum Likelihood Sequence Estimation (MLSE) receivers for combined trellis encoding and modulations with memory. Matched punctured trellis encoding is applied to tamed frequency modulation (TFM) which is a bandwidth efficient correlative - FM scheme. TFM finds applications in satellite, microwave radio, and mobile communications.

Our approach is based on puncturing a rate - 1/2 matched convolutional code to obtain a rate - 2/3 mismatched code. A matched code is one that produces trellis coded modulations of minimum complexity. Puncturing these codes to obtain mismatched codes of higher rates increases the complexity of the trellis coded modulations and in return one can achieve greater coding gains. However, the main idea here is that using suboptimum MLSE receivers, with just the complexity of the matched codes, good coding gains can still be achieved. Furthermore, we conclude that the new rate - 2/3 coded modulations obtained with our approach achieve greater coding gains (for same complexity comparisons) than previously published work.

The new codes are obtained by exhaustive computer search techniques and coding gains of up to 5.73 dB for 32 decoder states are achieved. These new codes are good for use with TFM modulation in an AWGN channel.



To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.