United States Patent [i9] [ii] Patent Number: 4,922,507
Simon et al.  Date of Patent: May 1,1990
 MULTIPLE TRELLIS CODED MODULATION
 Inventors: Marvin K. Simon, La Canada;
Dariush Divsalar, Pacific Palisades, both of Calif.
 Assignee: California Institute of Technology, Pasadena, Calif.
 Appl. No.: 127,117
 Filed: Dec. 1, 1987
 Int. C1.5 H04B 14/06
 U.S. CI 375/26; 371/43;
 Field of Search 375/27, 53, 67, 52,
375/54, 26, 17, 37; 371/56, 47, 43; 332/22
 References Cited
Divsalar and Simon, "Multiple Trellis Coded Modulation", 11/15/86; NASA, JPL Pub. 86-44.
Primary Examiner—Robert L. Griffin
Assistant Examiner—Marianne Huseman
A technique for designing trellis codes to minimize bit error performance for a fading channel. The invention provides a criteria which may be used in the design of such codes which is significantly different from that used for average white Gaussian noise channels. The method of multiple trellis coded modulation of the present invention comprises the steps of: (a) coding b bits of input data into s intermediate outputs; (b) grouping said s intermediate outputs into k groups of s/ intermediate outputs each where the summation of all s,-,s is equal to s and k is equal to at least 2; (c) mapping each of said k groups of intermediate outputs into one of a plurality of symbols in accordance with a plurality of modulation schemes, one for each group such that the first group is mapped in accordance with a first modulation scheme and the second group is mapped in accordance with a second modulation scheme; and (d) outputting each of said symbols to provide k output symbols for each b bits of input data.
8 Claims, 12 Drawing Sheets