Symbol by symbol variable constellation type and/or mapping capable communication device

• US 7,210,092 B1
• Filed: 01/08/2003
• Issued: 04/24/2007
• Est. Priority Date: 05/31/2002
• Status: Active Grant

• Current Assignee: Broadcom Corporation (Broadcom, Inc.)
• Original Assignee: Broadcom Corporation (Broadcom, Inc.)
• Inventors: Shen, Ba-Zhong, Tran, Hau Thien, Cameron, Kelly Brian
• Primary Examiner(s): Torres; Joseph D.
• Application Number:
  US10/338,376
• Time in Patent Office: 1,567 Days
• Field of Search: 714/792, 714/790
• US Class Current: 714/792
• CPC Class Codes: H03M 13/258 with turbo codes, e.g. Turbo Trellis Coded Modulation [TTCM]
• CPC Class Codes: H03M 13/6368 using rate compatible puncturing or complementary puncturing
• CPC Class Codes: H04L 1/0003 by switching between different modulation schemes
• CPC Class Codes: H04L 1/0009 by adapting the channel coding H04L1/1812 takes precedence
• CPC Class Codes: H04L 27/0008 arrangements for allowing a transmitter or receiver to use more than one type of modulation negotiating modulation type for two-way transmission paths H04L5/1453

Abstract

Symbol by symbol variable constellation type and/or mapping capable communication device. A communication device is operable to perform processing of a variable constellation signal whose constellation varies on a symbol by symbol basis. This may involve performing encoding of input to generate the variable constellation signal; alternatively or in addition to, this may involve performing decoding of a variable constellation signal as well. In doing so, this approach may involve using a single encoder and/or decoder (depending on the application). In some instances, a single device is operable to encode a first variable constellation signal (for transmission to another device) and to decode a second variable constellation signal (that has been received from another device). In addition, a method of coding (including one or both of encoding and decoding) may also operate of a variable constellation signal whose constellation varies on a symbol by symbol basis.

Claims

1. An apparatus, comprising:

a constituent trellis encoder that receives a plurality of input bits and that encodes the plurality of input bits to produce a first encoded symbol, that includes a first number of bits, that is symbol mapped to a first constellation and a second encoded symbol, that includes a second number of bits, that is symbol mapped to a second constellation; and

wherein;

the first encoded symbol and the second encoded symbol form a variable constellation signal whose constellation varies on a symbol by symbol basis;

the first constellation has a first mapping that is adaptively selected from a first plurality of mappings; and

the second constellation has a second mapping that is adaptively selected from a second plurality of mappings.

2. The apparatus of claim 1, wherein the constituent trellis encoder encodes the plurality of input bits to generate a first plurality of encoded bits and a second plurality of encoded bits, and the apparatus further comprises:

a puncturing functional block that punctures the first plurality of encoded bits to produce the first encoded symbol; and

wherein the puncturing functional block punctures the second plurality of encoded bits to produce the second encoded symbol.

3. The apparatus of claim 2, wherein the puncturing functional block punctures the first plurality of encoded bits to produce the first encoded symbol that is symbol mapped to the first constellation and a third encoded symbol that is symbol mapped to a third constellation.

4. The apparatus of claim 2, wherein the puncturing functional block punctures the second plurality of encoded bits to produce the second encoded symbol that is symbol mapped to the second constellation and a third encoded symbol that is symbol mapped to a third constellation.

5. The apparatus of claim 1, wherein:

the constituent trellis encoder is a systematic encoder; and

at least one of the first encoded symbol and the second encoded symbol includes a plurality of redundancy bits and the plurality of input bits.

6. The apparatus of claim 1, wherein the constituent trellis encoder is a non-systematic encoder.

7. The apparatus of claim 6, wherein:

the non-systematic encoder is a rate 2/5 non-systematic encoder; and

the rate 2/5 non-systematic encoder includes a rate 1/2 recursive convolutional encoder.

8. The apparatus of claim 1, wherein:

the apparatus generates output; and

the output includes the first encoded symbol, the second encoded symbol, and at least one uncoded bit.

9. The apparatus of claim 1, wherein the apparatus provides at least one of the first encoded symbol and the second encoded symbol on an Additive White Gaussian Noise (AWGN) communication channel.

10. The apparatus of claim 1, wherein:

the apparatus produces a plurality of encoded symbols;

the plurality of encoded symbols includes the first encoded symbol and the second encoded symbol; and

the plurality of encoded symbols are arranged in a frame.

11. The apparatus of claim 1, wherein:

the plurality of input bits are provided serially to the constituent trellis encoder; and

a predetermined number of input bits of the plurality of input bits are grouped to form an input symbol.

12. The apparatus of claim 1, wherein:

the plurality of input bits are provided serially to the constituent trellis encoder; and

two consecutive input bits of the plurality of input bits, that are provided serially to the constituent trellis encoder, form an input symbol.

13. The apparatus of claim 1, wherein:

the apparatus is a satellite transmitter;

the satellite transmitter is communicatively coupled to a satellite receiver via a wireless communication channel; and

the satellite receiver includes a decoder that is operable to decode the first encoded symbol and the second encoded symbol.

14. The apparatus of claim 1, wherein:

the apparatus is contained within at least one of a satellite communication system, a high definition television (HDTV) communication system, a cellular communication system, a microwave communication system, a point-to-point radio communication system, and a turbo trellis coded modulation (TTCM) communication system; and

at least one of the first constellation and the second constellation includes constellation points arranged according to at least one modulation of 8 Phase Shift Keying (PSK) modulation, Quadrature Phase Shift Keying (QPSK) modulation, 16 Quadrature Amplitude Modulation (QAM), and 16 Amplitude Phase Shift Keying (APSK) modulation.

15. An apparatus, comprising:

a constituent trellis encoder that encodes a plurality of input bits to generate a first plurality of encoded bits and a second plurality of encoded bits; and

a puncturing functional block punctures the first plurality of encoded bits to produce a first encoded symbol, that includes a first number of bits that is symbol mapped to a first constellation; and

wherein;

the puncturing functional block punctures the second plurality of encoded bits to produce a second encoded symbol, that includes a second number of bits, that is symbol mapped to a second constellation;

the first encoded symbol and the second encoded symbol form a variable constellation signal whose constellation varies on a symbol by symbol basis;

the first constellation has a first mapping that is adaptively selected from a first plurality of mappings; and

the second constellation has a second mapping that is adaptively selected from a second plurality of mappings.

16. The apparatus of claim 15, wherein the puncturing functional block punctures the first plurality of encoded bits to produce the first encoded symbol having the first constellation and a third encoded symbol having a third constellation.

17. The apparatus of claim 15, wherein the puncturing functional block punctures the second plurality of encoded bits to produce the second encoded symbol having the second constellation and a third encoded symbol having a third constellation.

18. The apparatus of claim 15, wherein:

the constituent trellis encoder is a systematic encoder; and

at least one of the first encoded symbol and the second encoded symbol includes a plurality of redundancy bits and the plurality of input bits.

19. The apparatus of claim 15, wherein the constituent trellis encoder is a non-systematic encoder.

20. The apparatus of claim 19, wherein:

the non-systematic encoder is a rate 2/5 non-systematic encoder; and

the rate 2/5 non-systematic encoder includes a rate 1/2 recursive convolutional encoder.

21. The apparatus of claim 15, wherein:

the apparatus generates output; and

the output includes the first encoded symbol, the second encoded symbol, and at least one uncoded bit.

22. The apparatus of claim 15, wherein the apparatus provides at least one of the first encoded symbol and the second encoded symbol on an Additive White Gaussian Noise (AWGN) communication channel.

23. The apparatus of claim 15, wherein:

the puncturing functional block produces a plurality of encoded symbols;

the plurality of encoded symbols includes the first encoded symbol and the second encoded symbol; and

the plurality of encoded symbols are arranged in a frame.

24. The apparatus of claim 15, wherein:

the plurality of input bits are provided serially to the constituent trellis encoder; and

a predetermined number of input bits of the plurality of input bits are grouped to form an input symbol.

25. The apparatus of claim 15, wherein:

the plurality of input bits are provided serially to the constituent trellis encoder; and

two consecutive input bits of the plurality of input bits, that are provided serially to the constituent trellis encoder, form an input symbol.

26. The apparatus of claim 15, wherein:

the apparatus is a satellite transmitter;

the satellite transmitter is communicatively coupled to a satellite receiver via a wireless communication channel; and

the satellite receiver includes a decoder that is operable to decode the first encoded symbol and the second encoded symbol.

27. The apparatus of claim 15, wherein the apparatus is contained within at least one of a satellite communication system, a high definition television (HDTV) communication system, a cellular communication system, a microwave communication system, a point-to-point radio communication system, and a turbo trellis coded modulation (TTCM) communication system;

and

wherein at least one of the first constellation and the second constellation includes constellation points arranged according to at least one modulation of 8 Phase Shift Keying (PSK) modulation, Quadrature Phase Shift Keying (QPSK) modulation, 16 Quadrature Amplitude Modulation (QAM), and 16 Amplitude Phase Shift Keying (APSK) modulation.

28. A method, comprising:

encoding at least some input bits of a plurality of input bits to produce a first encoded symbol that includes a first number of bits;

symbol mapping the first encoded symbol to a first constellation that has a first mapping that is adaptively selected from a first plurality of mappings;

encoding at least some input bits of the plurality of input bits to produce a second encoded symbol that includes a second number of bits; and

symbol mapping the first encoded symbol to a second constellation that has a second mapping that is adaptively selected from a second plurality of mappings; and

wherein the first encoded symbol and the second encoded symbol form a variable constellation signal whose constellation varies on a symbol by symbol basis.

29. The method of claim 28, further comprising providing the variable constellation signal to an Additive White Gaussian Noise (AWGN) communication channel.

30. The method of claim 28, wherein the variable constellation signal includes at least one uncoded bit.

31. The method of claim 28, further comprising:

grouping at least some of the plurality of input bits to form an input symbol; and

encoding the input symbol to form at least one of the first encoded symbol and the second encoded symbol.

32. The method of claim 28, further comprising:

grouping two consecutive input bits of the plurality of input bits to form an input symbol; and

encoding the input symbol to form at least one of the first encoded symbol and the second encoded symbol.

33. The method of claim 28, wherein:

the method is performed within a communication device;

the communication device is contained within at least one of a satellite communication system, a high definition television (HDTV) communication system, a cellular communication system, a microwave communication system, a point-to-point radio communication system, and a turbo trellis coded modulation (TTCM) communication system; and

at least one of the first constellation and the second constellation is includes constellation points arranged according to at least one modulation of 8 Phase Shift Keying (PSK) modulation, Quadrature Phase Shift Keying (QPSK) modulation, 16 Quadrature Amplitude Modulation (QAM), and 16 Amplitude Phase Shift Keying (APSK) modulation.