System and method performing quadrature amplitude modulation by combining co-sets and strongly coded co-set identifiers

• US 20030039318A1
• Filed: 08/23/2002
• Published: 02/27/2003
• Est. Priority Date: 08/23/2001
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Nortel Networks Limited (Nortel Networks Corporation)
• Inventors: Tong, Wen, Khandani, Amir
• Granted Patent: US 7,778,341 B2
• Time in Patent Office: Days
• US Class Current: 375/298
• CPC Class Codes: H03M 13/258 with turbo codes, e.g. Turbo Trellis Coded Modulation [TTCM]
• CPC Class Codes: H03M 13/2957 Turbo codes and decoding
• CPC Class Codes: H04L 1/004 by using forward error control H04L1/0618 takes precedence; coding, decoding or code conversion, for error detection or correction H03M13/00
• CPC Class Codes: H04L 1/0058 Block-coded modulation
• CPC Class Codes: H04L 1/0059 Convolutional codes
• CPC Class Codes: H04L 1/0061 Error detection codes
• CPC Class Codes: H04L 1/0066 Parallel concatenated codes
• CPC Class Codes: H04L 1/0071 Use of interleaving interleaving per se H03M13/27
• CPC Class Codes: H04L 25/03866 using scrambling
• CPC Class Codes: H04L 27/2614 Peak power aspects
• CPC Class Codes: H04L 27/2615 Reduction thereof using coding
• CPC Class Codes: H04L 27/3411 reducing the peak to average power ratio or the mean power of the constellation; Arrangements for increasing the shape gain of a signal set
• CPC Class Codes: H04L 27/3433 using an underlying square constellation

Abstract

A method of encoding a stream of data elements is provided which involves splitting the stream of data elements into a first stream and a second stream; encoding the first stream to produce a first encoded stream; performing a constellation mapping using a combination of the first encoded stream and a third stream which is based on the second stream. This may involve involves defining a signal constellation; defining a plurality of co-sets within the constellation such that a minimum distance between constellation points within each co-set is larger than a minimum distance between any constellation points within the signal constellation; performing said constellation mapping by using the first encoded stream to identify a sequence of co-sets of said plurality of co-sets, and by using the third stream to identify a sequence of constellation points within respective co-sets of the sequence of co-sets identified by said first encoded stream.

Claims

1. A method of encoding a stream of data elements comprising:

splitting the stream of data elements into a first stream and a second stream;

encoding the first stream to produce a first encoded stream;

performing a constellation mapping using a combination of the first encoded stream and a third stream which is based on the second stream.

2. A method according to claim 1 wherein said constellation mapping performs a Gray mapping in mapping the third stream.

3. A method according to claim 2 wherein the third is stream is identical to the second stream.

4. A method according to claim 1 further comprising:

encoding the second stream to produce the third stream using relatively weak encoding compared to that used in encoding the first stream to produce the third stream.

5. A method according to claim 1 further comprising:

performing shaping on the second stream to produce the third stream.

6. A method according to claim 1 further comprising:

performing shaping and channel coding on the second stream to produce the third stream with relatively weak encoding compared to that used in encoding the first stream.

7. A method according to claim 1 wherein the encoding performed on the first stream is turbo encoding.

8. A method according to claim 5 wherein the shaping is performed using a Huffman tree based addressing scheme to get a substantially Gaussian amplitude distribution.

9. A method according to claim 6 wherein the shaping is performed using a Huffman tree based addressing scheme to get a substantially Gaussian amplitude distribution.

10. A method according to claim 5 wherein performing constellation shaping for a given signal constellation comprising a plurality of constellation points comprises:

associating a cost with each of the plurality of constellation points;

defining a hierarchy of blocks, the hierarchy having a plurality of layers comprising at least a first layer and a last layer, each layer having fewer blocks than each previous layer;

wherein the first layer is formed by ordering all of the constellation points according to cost, and then assigning a first lowest cost group of constellation points to a first shaping partition, a second lowest cost group of constellation points to a second shaping partition dividing comprises a plurality of shaping partitions, and so on until a highest cost group of constellation points assigned to a last shaping partition, each shaping partition being assigned a cost based on the costs of the constellation points in the shaping partition, each shaping partition being a first layer block;

wherein an element in each other layer is formed by combining two blocks of a previous layer and is assigned a cost based on the costs of the two blocks of the previous layer, a block of each layer being comprised of one of the elements according to cost, or a group of the elements according to cost;

the last layer having a single block comprising a plurality of elements;

shaping gain being achieved by only mapping to a subset of the elements of the last layer.

11. A method according to claim 2 wherein:

the constellation mapping uses the data elements of the first encoded stream for least significant bits of the constellation mapping and the constellation mapping uses the data elements of the third stream for most significant bits of the constellation mapping.

12. A method according to claim 1 further comprising:

defining a signal constellation comprising a plurality of constellation points;

defining a plurality of co-sets within the plurality of constellation points such that a minimum distance between constellation points within each co-set is larger than a minimum distance between any constellation points within the signal constellation;

performing said constellation mapping by using the first encoded stream to identify a sequence of co-sets of said plurality of co-sets, and by using the third stream to identify a sequence of constellation points within respective co-sets of the sequence of co-sets identified by said first encoded stream.

13. A method according to claim 12 wherein labels of constellation points within each co-set are Gray mapped.

14. A method according to claim 12 wherein the constellation mapping uses the data elements of the first encoded stream for least significant bits of the constellation mapping and the constellation mapping uses the data elements of the third stream for most significant bits of the constellation mapping.

15. A method according to claim 12 wherein the plurality of constellation points comprises a regular array, and wherein each co-set comprises a respective set of equally spaced points within the regular array.

16. A method according to claim 7 wherein the Turbo encoding is symbol-based Turbo encoding.

17. A transmitter comprising:

a de-multiplexer adapted to split an input stream into a first stream and a second stream;

a first encoder adapted to encode the first stream to produce a first encoded stream;

a constellation mapper adapted to perform constellation mapping using a combination of the first encoded stream and a third stream which is based on the second stream.

18. A transmitter according to claim 17 wherein the constellation mapper performs Gray mapping in mapping the third stream.

19. A transmitter according to claim 17 wherein the third stream is identical to the second stream.

20. A transmitter according to claim 17 further comprising:

a second encoder adapted to encode the second stream to produce the third stream using relatively weak encoding compared to that used in the first encoder.

21. A transmitter according to claim 17 wherein the first encoder implements a turbo code.

22. A transmitter according to claim 17 further comprising:

a shaper and a second encoder adapted to perform shaping and encoding on the second stream to produce the third stream.

23. A transmitter according to claim 22 wherein the shaper is adapted to perform constellation shaping for a given signal constellation comprising a plurality of constellation points by:

associating a cost with each of the plurality of constellation points;

defining a hierarchy of blocks, the hierarchy having a plurality of layers comprising at least a first layer and a last layer, each layer having fewer blocks than each previous layer;

wherein the first layer is formed by ordering all of the constellation points according to cost, and then assigning a first lowest cost group of constellation points to a first shaping partition, a second lowest cost group of constellation points to a second shaping partition dividing comprises a plurality of shaping partitions, and so on until a highest cost group of constellation points assigned to a last shaping partition, each shaping partition being assigned a cost based on the costs of the constellation points in the shaping partition, each shaping partition being a first layer block;

wherein an element in each other layer is formed by combining two blocks of a previous layer and is assigned a cost based on the costs of the two blocks of the previous layer, a block of each layer being comprised of one of the elements according to cost, or a group of the elements according to cost;

the last layer having a single block comprising a plurality of elements;

shaping gain being achieved by only mapping to a subset of the elements of the last layer.

24. A transmitter according to claim 17 wherein the constellation mapper uses the data elements of the first encoded stream for least significant bits of the constellation mapping and the constellation mapper uses the data elements of the third stream for most significant bits of the constellation mapping.

25. A transmitter according to claim 17 wherein;

the constellation mapper is adapted to map to a signal constellation comprising a plurality of constellation points within which is defined a plurality of co-sets such that a minimum distance between constellation points within each co-set is larger than a minimum distance between any constellation points within the signal constellation;

the constellation mapper is adapted to use the first encoded stream to identify a sequence of co-sets of said plurality of co-sets; and

the constellation mapper is adapted to use the third stream to identify a sequence of constellation points within respective co-sets of the sequence of co-sets identified by said first encoded stream.

26. A transmitter according to claim 25 wherein the plurality of constellation points comprises a rectangular array, and wherein each co-set comprises a respective set of equally spaced points within the rectangular array.

27. A receiver comprising:

a first constellation de-mapper adapted to perform de-mapping of a received signal to extract a first sub-stream;

a decoder adapted to perform decoding of the first sub-stream to produced a decoded sub-stream;

a re-encoder adapted to re-encode the decoded sub-stream to produce a sequence of co-set identifiers;

a second constellation de-mapper adapted to perform constellation de-mapping of the received signal within co-sets of constellation points identified by the sequence of co-set to extract a second sub-stream.

28. A receiver according to claim 27 wherein the second constellation de-mapper comprises a constellation soft de-mapping function and a decision block.

29. A receiver according to claim 27 wherein the second constellation de-mapper comprises a constellation soft or hard de-mapping function, and the receiver further comprises a second decoder adapted to perform decoding on the second sub-stream.

30. A receiver according to claim 27 wherein the second constellation de-mapper comprises a constellation soft de-mapping adapted to perform soft de-mapping of shaping bits, and a channel decoder adapted to perform channel decoding on the output of the second constellation de-mapper, and an inverse addressing block adapted to perform the inverse of a shaping operation.

31. A transmitter comprising:

means for splitting a stream of data elements into a first stream and a second stream;

means for encoding the first stream to produce a first encoded stream;

means for performing a constellation mapping using a combination of the first encoded stream and a third stream which is based on the second stream.

32. A computer readable medium having instructions for causing a processing platform to encode a stream of data elements, the computer readable medium comprising:

code means for splitting the stream of data elements into a first stream and a second stream;

code means for encoding the first stream to produce a first encoded stream;

code means for performing a constellation mapping using a combination of the first encoded stream and a third stream which is based on the second stream.