Method and apparatus for constellation shaping

• US 7,065,167 B2
• Filed: 07/10/2002
• Issued: 06/20/2006
• Est. Priority Date: 07/10/2002
• Status: Active Grant

• Current Assignee: Marvell International Limited (Marvell Technology Group Limited)
• Original Assignee: SolarFlare Communications Incorporated (Advanced Micro Devices, Inc.)
• Inventors: McClellan, Brett Anthony
• Primary Examiner(s): Bocure, Tesfaldet
• Assistant Examiner(s): PANWALKAR, VINEETA S
• Application Number:
  US10/194,741
• Publication Number:
  US 20040008794A1
• Time in Patent Office: 1,441 Days
• Field of Search: 375/295, 375/377, 375/286, 375/260, 375/347, 375/267, 714/792, 714/786, 714/746, 714/699, 370/533, 370/498, 370/464
• US Class Current: 375/353
• CPC Class Codes: H04L 1/006 Trellis-coded modulation
• CPC Class Codes: H04L 1/0071 Use of interleaving interleaving per se H03M13/27
• CPC Class Codes: H04L 25/4917 using multilevel codes

Abstract

A method and apparatus is disclosed for facilitating high-speed data communication. In one embodiment a receiver is configured to include error correction coding in an interleaved environment to increase data transmission rates. In one embodiment the signal mapping scheme includes constellation shaping to reduce transmit power levels. In one embodiment 8-state Ungerboeck trellis coding is implemented with 4-dimensional PAM 10 signal mapping.

Claims

1. A system for mapping data and a control codes into symbol values comprising:

an input configured to receive a signal;

a processor connected to the input and configured to;

analyze the signal to identify data and control codes;

translate the data into symbol values reserved for data; and

translate the control codes into symbol values reserved for control codes;

wherein the symbol values reserved for data have an average power level of zero and wherein the symbol values are selected from the set of symbol values consisting of −

9, −

7, −

5, −

3, −

1, 1, 3, 5, 7, and 9, and the processor is further configured to group the symbol values reserved for data into four dimensional symbol sets that do not include two or more symbol values selected from the group consisting of −

9 and +9.

2. The system of claim 1, further comprising memory accessible by the processor and configured to store symbol values.

3. The system of claim 1, wherein the symbol values reserved for data comprise 8192 symbol values.

4. The system of claim 1, wherein translating the data into a symbol value comprises translating two or more bits of binary data into a symbol value selected from a group of symbol values reserved for data and having an average level of zero.

5. The system of claim 1, wherein the symbol values comprise ten level pulse amplitude modulated symbols.

6. A method for shaping a constellation of symbol values for use in a communication system to create four dimensional symbol groups, the method comprising:

defining a set of symbol that comprises the constellation, wherein the symbols have absolute values that ranges between a minimum absolute value and a maximum absolute value;

defining four dimensional symbol groups from the set of symbol values to represent data, wherein the four dimensional symbol groups representing data do not comprise two or more symbol values that have a maximum absolute value;

defining four dimensional symbol groups from the constellation to represent control codes, wherein the four dimensional symbol groups representing control codes include two or more symbols having maximum absolute value symbols.

7. The method of claim 6, wherein the maximum absolute value comprises nine.

8. The method of claim 6, wherein the four dimensional symbol groups comprise sets of four symbol values selected based on data values or control code values and which are transmitted during a transmit opportunity.

9. The method of claim 6, wherein the symbol values utilized to generate the four dimensional symbol groups representing data have average value of zero.