Back to EveryPatent.com
United States Patent | 5,633,881 |
Zehavi ,   et al. | May 27, 1997 |
An encoder for encoding data as trellis coded data and a decoder for decoding the trellis coded data. The encoder uses a rate 1/2 convolutional encoder punctured to a rate k/n to produce n symbols from k input bits. The symbols are converted by a converter to sets of p symbols and provided to an interleaver. In the interleaver certain ones of the symbols are delayed. Symbol sets are output from the interleaver to a 2.sup.P -ary modem for modulation and transmission. The decoder uses a modem for providing from the modulated data sets of p symbols. A deinterleaver delays certain ones of the symbols to achieve time alignment of the originally interleaved symbols. The sets of time aligned symbols are provided to metric calculators for computing signal metrics which are provided to a converter for providing n sets of metrics to a metric decoder. The metric decoder computes from the n sets of metrics an estimate of the encoded k data bits.
Inventors: | Zehavi; Ephraim (San Diego, CA); Wolf; Jack K. (Rancho Mirage, CA) |
Assignee: | Qualcomm Incorporated (San Diego, CA) |
Appl. No.: | 368738 |
Filed: | January 4, 1995 |
Current U.S. Class: | 714/756; 375/308; 714/792 |
Intern'l Class: | G06F 011/10 |
Field of Search: | 371/2.1,37.1,37.8,43,45,46,37.4,37.5,44 375/24,39,53,242,246,262,268,269,308,329,341,271,279 |
3789360 | Jan., 1974 | Clark, Jr. et al. | 340/146. |
4447908 | May., 1984 | Chevillat et al. | 375/42. |
4462101 | Jul., 1984 | Yasuda et al. | 371/43. |
4586182 | Apr., 1986 | Gallagher | 371/30. |
4777636 | Oct., 1988 | Yamashita et al. | 371/43. |
4807253 | Feb., 1989 | Hagenauer et al. | 375/57. |
4821288 | Apr., 1989 | Peile | 375/11. |
4823346 | Apr., 1989 | Kobayashi et al. | 371/43. |
4833693 | May., 1989 | Eyuboglu | 375/34. |
4980897 | Dec., 1990 | Decker et al. | 375/38. |
4993046 | Feb., 1991 | Saito et al. | 375/39. |
5029185 | Jul., 1991 | Wei | 375/27. |
5056112 | Oct., 1991 | Wei | 375/53. |
5113400 | May., 1992 | Gould et al. | 371/43. |
5115453 | May., 1992 | Calderbank et al. | 375/39. |
5233629 | Aug., 1993 | Paik et al. | 375/39. |
5243627 | Sep., 1993 | Betto et al. | 375/39. |
5305352 | Apr., 1994 | Calderbank et al. | 375/39. |
5321727 | Jun., 1994 | Paik et al. | 375/39. |
5363408 | Nov., 1994 | Paik et al. | 375/39. |
5396518 | Mar., 1995 | How | 375/265. |
5408502 | Apr., 1995 | How | 375/340. |
"Trellis--Coded MPSK Modulation for Highly Efficient Military Satellite Applications", Viterbi et al, IEEE, 1988, pp. 647-651. "Practical Applications of TCM", Dehesh et al, IEEE, 1990, pp. 15.3.1-15.3.4. "A 25 MHz Viterbi FEC Codec", Kerr et al, 1990 IEEE Custom Integrated Circuit Conference Proceedings, May 13-16, 1990, pp. 13.6.1-13.6.5. "A Pragmatic Approach to Trellis-Coded Modulation", Viterbi et al, IEEE Communications Magazine, Jul. 1989, pp. 11-19. |