IP Library Granted Patent US 9,503,303
Granted Patent B2
US 9,503,303 · App. 14/950,866 · Granted Nov 22, 2016

Symbol mapping for binary coding

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,503,303
App. No.
14/950,866
Granted
Nov 22, 2016
Kind
B2
Abstract

The present disclosure presents symbol mapping for any desired error correction code (ECC) and/or uncoded modulation. A cross-shaped constellation is employed to perform symbol mapping. The cross-shaped constellation is generated from a rectangle-shaped constellation. Considering the rectangle-shaped constellation and its left hand side, a first constellation point subset located along that left hand side are moved to be along a top of the cross-shaped constellation while a second constellation point subset located along that left hand side are moved to be along a bottom of the cross-shaped constellation. For example, considering an embodiment having four constellation point subsets along the left hand side of the rectangle-shaped constellation, two of those subsets are moved to be along the top of the cross-shaped constellation while two other subsets of the constellation points along the left hand side are moved to be along the bottom of the cross-shaped constellation.

Claims (51)

1. A communication device comprising:

a processor configured to:

map a symbol label to a constellation point of a cross-shaped constellation to generate a symbol for transmission via a communication channel, wherein the cross-shaped constellation includes a plurality of constellation points and a set of null points arranged in a square-shape or a rectangle-shape around an origin of a first axis and a second axis, wherein the set of null points includes corners of the square-shape or the rectangle-shape and correspond to locations not including constellation points.

2. The communication device of claim 1 , wherein the processor is further configured to:

encode at least one information bit to generate at least one encoded bit; and

generate the symbol label based on the at least one encoded bit.

3. The communication device of claim 1 , wherein the processor is further configured to:

transmit the symbol to at least one other communication device via at least one communication channel that includes the communication channel.

4. The communication device of claim 1 , wherein the cross-shaped constellation is based on a rectangle-shaped constellation having another plurality of constellation points that includes subsets of the another plurality of constellation points along at least one of a left hand side or a right hand side of the rectangle-shaped constellation, wherein a first subset of the subsets of the another plurality of constellation points is relocated to a top of the cross-shaped constellation and a second subset of the subsets of the another plurality of constellation points is relocated to a bottom of the cross-shaped constellation.

5. The communication device of claim 1 , wherein the symbol label includes an odd number of encoded bits, N, wherein N is an odd-valued integer, and wherein the plurality of constellation points includes 2 N constellation points.

6. The communication device of claim 1 , wherein the plurality of constellation points and the set of null points have a mirroring pattern from quadrant to quadrant along at least one of the first axis or the second axis.

7. The communication device of claim 1 , wherein:

a first plurality of null points of the set of null points is arranged in another square-shape and is located in a first corner of the square-shape or the rectangle-shape;

a second plurality of null points of the set of null points is arranged in the another square-shape and is located in a second corner of the square-shape or the rectangle-shape;

a third plurality of null points of the set of null points is arranged in the another square-shape and is located in a third corner of the square-shape or the rectangle-shape; and

a fourth plurality of null points of the set of null points is arranged in the another square-shape and is located in a fourth corner of the square-shape or the rectangle-shape.

8. The communication device of claim 1 , wherein the processor is further configured to:

support communications within at least one of a satellite communication system, a wireless communication system, a wired communication system, a fiber-optic communication system, or a mobile communication system.

9. A communication device comprising:

a processor configured to:

encode at least one information bit to generate at least one encoded bit;

generate a symbol label based on the at least one encoded bit;

map the symbol label to a constellation point of a cross-shaped constellation to generate a symbol, wherein the cross-shaped constellation includes a plurality of constellation points and a set of null points arranged in a square-shape or a rectangle-shape around an origin of a first axis and a second axis, wherein the set of null points includes corners of the square-shape or the rectangle-shape and correspond to locations not including constellation points; and

transmit the symbol to at least one other communication device via at least one communication channel.

10. The communication device of claim 9 , wherein the cross-shaped constellation is based on a rectangle-shaped constellation having another plurality of constellation points that includes subsets of the another plurality of constellation points along at least one of a left hand side or a right hand side of the rectangle-shaped constellation, wherein a first subset of the subsets of the another plurality of constellation points is relocated to a top of the cross-shaped constellation and a second subset of the subsets of the another plurality of constellation points is relocated to a bottom of the cross-shaped constellation.

11. The communication device of claim 9 , wherein:

the symbol label includes an odd number of encoded bits, N, wherein N is an odd-valued integer, and wherein the plurality of constellation points includes 2 N constellation points; and

the plurality of constellation points and the set of null points have a mirroring pattern from quadrant to quadrant along at least one of the first axis or the second axis.

12. The communication device of claim 9 , wherein:

a first plurality of null points of the set of null points is arranged in another square-shape and is located in a first corner of the square-shape or the rectangle-shape;

a second plurality of null points of the set of null points is arranged in the another square-shape and is located in a second corner of the square-shape or the rectangle-shape;

a third plurality of null points of the set of null points is arranged in the another square-shape and is located in a third corner of the square-shape or the rectangle-shape; and

a fourth plurality of null points of the set of null points is arranged in the another square-shape and is located in a fourth corner of the square-shape or the rectangle-shape.

13. The communication device of claim 9 , wherein the processor is further configured to:

support communications within at least one of a satellite communication system, a wireless communication system, a wired communication system, a fiber-optic communication system, or a mobile communication system.

14. A method for execution by a communication device, the method comprising:

mapping a symbol label to a constellation point of a cross-shaped constellation to generate a symbol, wherein the cross-shaped constellation includes a plurality of constellation points and a set of null points arranged in a square-shape or a rectangle-shape around an origin of a first axis and a second axis, wherein the set of null points includes corners of the square-shape or the rectangle-shape and correspond to locations not including constellation points; and

transmitting, via a communication interface of the communication device, the symbol to at least one other communication device via at least one communication channel.

15. The method of claim 14 further comprising:

encoding at least one information bit to generate at least one encoded bit; and

generating the symbol label based on the at least one encoded bit.

16. The method of claim 14 , wherein the cross-shaped constellation is based on a rectangle-shaped constellation having another plurality of constellation points that includes subsets of the another plurality of constellation points along at least one of a left hand side or a right hand side of the rectangle-shaped constellation, wherein a first subset of the subsets of the another plurality of constellation points is relocated to a top of the cross-shaped constellation and a second subset of the subsets of the another plurality of constellation points is relocated to a bottom of the cross-shaped constellation.

17. The method of claim 14 , wherein the symbol label includes an odd number of encoded bits, N, wherein N is an odd-valued integer, and wherein the plurality of constellation points includes 2 N constellation points.

18. The method of claim 14 , wherein the plurality of constellation points and the set of null points have a mirroring pattern from quadrant to quadrant along at least one of the first axis or the second axis.

19. The method of claim 14 , wherein:

a first plurality of null points of the set of null points is arranged in another square-shape and is located in a first corner of the square-shape or the rectangle-shape;

a second plurality of null points of the set of null points is arranged in the another square-shape and is located in a second corner of the square-shape or the rectangle-shape;

a third plurality of null points of the set of null points is arranged in the another square-shape and is located in a third corner of the square-shape or the rectangle-shape; and

a fourth plurality of null points of the set of null points is arranged in the another square-shape and is located in a fourth corner of the square-shape or the rectangle-shape.

20. The method of claim 14 further comprising:

operating the communication interface of the communication device to support communications within at least one of a satellite communication system, a wireless communication system, a wired communication system, a fiber-optic communication system, or a mobile communication system.

Assignments (3)
CORRECTIVE ASSIGNMENT TO CORRECT THE EXECUTION DATE PREVIOUSLY RECORDED AT REEL: 047422 FRAME: 0464. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Recorded Mar 6, 2019
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 048883/0702 →
MERGER Recorded Oct 5, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047422/0464 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 1, 2017
From: BROADCOM CORPORATION
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 041706/0001 →