Patent 5907565 Issued on May 25, 1999. Estimated Expiration Date: November 17, 2015. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
A universal method of trellis encoding signals mapped according to any signal constellation format involves constructing an encoder output table and a state transition table. The encoder output table defines the output symbol of an encoder given the input symbol and the present state of the encoder, while the state transition table defines the next state of the encoder given the present state of the encoder and the input applied to the encoder. The output table and the next state table are constructed with the objective of providing maximal distances between the branches of the trellis diagram without any regards for the shift register implementation of the code. Cyclic trellis-coded modulation is an example of such codes without feed-forward or feed-back shift register implementations, and with equal or better performance than "optimal" shift register trellis codes with 16 states or less. The cyclic trellis codes for both AWGN and Rayleigh fading applications can be constructed for any signal constellation without resorting to exhaustive searches.
Other References
Spenler, et al., "Differentially Coherent TC-PSK with Subset Dilation" IEICE Transactions, vol. E 74, No. 8, Aug. 1991, pp. 2220-2229
Hanzo, et al., "On QAM Speech Transmission Schemes for Microcellular Mobile PCNs", Telecommunication Systems, vol. 4, No. 5, pp. 495-510, Sep.-Oct. 1993
Webb, et al., "Does 16-QAM Provide an Alternative to a Half-Rate GSM Speech Codec?", IEEE, pp. 511-516, 1991
Dimakis, C.E., prof. Kouris, S.S., Avramis, S.K., "Performance Evaluation of Concatenated Coding Schemes on Multilevel QAM Signalling in Non-Gaussian Products Environment" IEEE Proceedings-1, vol. 140, No. 4, Aug. 1993, pp. 269-276
Liu, Yow-Jong, Biglieri, Ezio, "Error Probability for Digital Transmission Over Nonlinear Channels with Application to TCM", for IEEE Transactions on Information Theory, vol. 36, No. 5, Sep. 1990, pp. 1101-111