IP Library Granted Patent US 8,811,509
Granted Patent B2
US 8,811,509 · App. 13/239,841 · Granted Aug 19, 2014

Forward error correction (FEC) m-bit symbol modulation

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 8,811,509
App. No.
13/239,841
Granted
Aug 19, 2014
Kind
B2
Abstract

Forward error correction (FEC) m-bit symbol modulation. Any desired FEC, error correction code (ECC), and/or combination thereof generates coded bits for combination with either uncoded bits, separately generated coded bits, and/or combination thereof to generate a number of symbols that undergo mapping to a constellation whose respective constellation points have a mapping characterized by a maximum minimum intra-Euclidean distance between the respective constellation points thereby generating a sequence of discrete-valued modulation symbols. The sequence of discrete-valued modulation symbols may then undergo modulation of any of a number of different operations (e.g., digital to analog conversion [e.g., digital to analog converter (DAC)], scaling, frequency shifting, filtering, etc.) to generate a continuous time signal for transmission via a communication channel. Such a device operative to perform including such functionality, circuitry, capability, etc., may be implemented to be operative within any desired communication system (e.g., satellite, wireless, wired, fiber-optic, and/or combination thereof, etc.).

Claims (94)

1. An apparatus comprising:

a low density parity check (LDPC) encoder configured to encode at least one information bit, of a plurality of information bits, to generate a plurality of LDPC coded bits;

a symbol mapper configured to map a plurality of symbols to a constellation having a mapping of a plurality of constellation points mapped based on a maximum minimum intra-Euclidean distance there between to generate a sequence of discrete-valued modulation symbols; and

a modulator configured to process the sequence of discrete-valued modulation symbols to generate a continuous time signal for transmission via a communication channel, wherein:

the constellation including a plurality of areas such that each of the plurality of areas including a respective, corresponding subset of the plurality of constellation points;

a first of the plurality of symbols including a first at least one uncoded bit, selected from the plurality of information bits, and a first at least one of the plurality of LDPC coded bits cooperatively corresponding to a first of the plurality of constellation points;

the first at least one uncoded bit corresponding to a first of the plurality of areas;

the first at least one coded bit corresponding to a respective one constellation point within a first corresponding subset of the plurality of constellation points;

a second of the plurality of symbols including a second at least one uncoded bit, selected from the plurality of information bits, and a second at least one of the plurality of LDPC coded bits cooperatively corresponding to a second of the plurality of constellation points;

the second at least one uncoded bit corresponding to a second of the plurality of areas; and

the second at least one coded bit corresponding to a respective one constellation point within a second corresponding subset of the plurality of constellation points.

2. The apparatus of claim 1 , wherein:

the second at least one uncoded bit having a same value as the first at least one uncoded bit; and

the second of the plurality of areas being the first of the plurality of areas.

3. The apparatus of claim 1 , wherein uncoded bit mapping of a first subset of the plurality of constellation points within a first of the plurality of areas being same as uncoded bit mapping of a second subset of the plurality of constellation points within a second of the plurality of areas.

4. The apparatus of claim 1 , further comprising:

a communication device operative within at least one of a satellite communication system, a wireless communication system, a wired communication system, and a fiber-optic communication system.

5. An apparatus comprising:

a symbol mapper configured to map a plurality of symbols to a constellation having a mapping of a plurality of constellation points mapped based on a maximum minimum intra-Euclidean distance there between to generate a sequence of discrete-valued modulation symbols, wherein one of the plurality of symbols includes at least one uncoded bit and at least one coded bit, wherein the at least one uncoded bit specifies one of a plurality of areas that includes one subset of a plurality of subsets of the plurality of constellation points, and wherein the at least one coded bit specifies one constellation point in the one subset of a plurality of subsets of the plurality of constellation points; and

a modulator configured to process the discrete sequence of discrete-valued modulation symbols to generate a continuous time signal for transmission via a communication channel.

6. The apparatus of claim 5 , wherein:

each of the plurality of symbols respectively including at least one respective uncoded bit and at least one respective coded bit cooperatively corresponding to a respective one of the plurality of constellation points;

the constellation including a plurality of areas such that each of the plurality of areas including a respective subset of the plurality of constellation points;

the at least one respective uncoded bit corresponding to a respective one area of the plurality of areas; and

the at least one respective coded bit corresponding to a respective one constellation point within the respective subset of the plurality of constellation points.

7. The apparatus of claim 5 , wherein:

the constellation including a plurality of areas such that each of the plurality of areas including a respective, corresponding subset of the plurality of constellation points;

a first of the plurality of symbols including a first at least one uncoded bit and a first at least one coded bit cooperatively corresponding to a first of the plurality of constellation points;

the first at least one uncoded bit corresponding to a first of the plurality of areas;

the first at least one coded bit corresponding to a respective one constellation point within a first corresponding subset of the plurality of constellation points;

a second of the plurality of symbols including a second at least one uncoded bit and a second at least one coded bit cooperatively corresponding to a second of the plurality of constellation points;

the second at least one uncoded bit corresponding to a second of the plurality of areas; and

the second at least one coded bit corresponding to a respective one constellation point within a second corresponding subset of the plurality of constellation points.

8. The apparatus of claim 5 , wherein:

the constellation including a plurality of areas such that each of the plurality of areas including a respective, corresponding subset of the plurality of constellation points;

a first of the plurality of symbols including at least one uncoded bit and a first at least one coded bit cooperatively corresponding to a first of the plurality of constellation points;

the at least one uncoded bit corresponding to a respective one of the plurality of areas;

the first at least one coded bit corresponding to a first constellation point within a respective one subset of the plurality of constellation points;

a second of the plurality of symbols including the at least one uncoded bit, corresponding to the respective one of the plurality of areas, and a second at least one coded bit cooperatively corresponding to a second of the plurality of constellation points; and

the second at least one coded bit corresponding to a second constellation point within the respective one subset of the plurality of constellation points.

9. The apparatus of claim 7 , wherein:

the second at least one uncoded bit having a same value as the first at least one uncoded bit; and

the second of the plurality of areas being the first of the plurality of areas.

10. The apparatus of claim 5 , wherein:

uncoded bit mapping of a first subset of the plurality of constellation points within a first of the plurality of areas being same as uncoded bit mapping of a second subset of the plurality of constellation points within a second of the plurality of areas.

11. The apparatus of claim 5 , further comprising:

a low density parity check (LDPC) encoder configured to encode at least one information bit to generate at least one codeword including the plurality of symbols.

12. The apparatus of claim 5 , further comprising:

an outer code encoder configured to encode at least one information bit to generate the plurality of encoded bits; and

a low density parity check (LDPC) encoder configured to encode the plurality of encoded bits to generate at least one codeword including the plurality of symbols.

13. The apparatus of claim 12 , further comprising:

the outer code encoder configured to perform at least one of BCH (Bose and Ray-Chaudhuri coding, Reed-Solomon (RS) coding, interleaved RS coding, convolutional coding, turbo coding, turbo trellis coded modulation (TTCM) coding, and LDPC (Low Density Parity Check) coding.

14. The apparatus of claim 5 , further comprising:

a Reed-Solomon (RS) encoder configured to encode at least one information bit based on an interleaved RS code to generate at least one RS codeword including a plurality of encoded bits; and

a low density parity check (LDPC) encoder configured to encode the plurality of encoded bits to generate at least one codeword including the plurality of symbols.

15. The apparatus of claim 5 , further comprising:

a communication device operative within at least one of a satellite communication system, a wireless communication system, a wired communication system, and a fiber-optic communication system.

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

operating a symbol mapper for mapping a plurality of symbols to a constellation having a mapping of a plurality of constellation points mapped based on a maximum minimum intra-Euclidean distance there between to generate a sequence of discrete-valued modulation symbols, wherein one of the plurality of symbols includes at least one uncoded bit and at least one coded bit, wherein the at least one uncoded bit specifies one of a plurality of areas that includes one subset of a plurality of subsets of the plurality of constellation points, and wherein the at least one coded bit specifies one constellation point in the one subset of a plurality of subsets of the plurality of constellation points; and

operating a modulator for processing the sequence of discrete-valued modulation symbols to generate a continuous time signal for transmission via a communication channel.

17. The method of claim 16 , wherein:

each of the plurality of symbols respectively including at least one respective uncoded bit and at least one respective coded bit cooperatively corresponding to a respective one of the plurality of constellation points;

the constellation including a plurality of areas such that each of the plurality of areas including a respective subset of the plurality of constellation points;

the at least one respective uncoded bit corresponding to a respective one area of the plurality of areas; and

the at least one respective coded bit corresponding to a respective one constellation point within the respective subset of the plurality of constellation points.

18. The method of claim 16 , wherein:

the constellation including a plurality of areas such that each of the plurality of areas including a respective, corresponding subset of the plurality of constellation points;

a first of the plurality of symbols including a first at least one uncoded bit and a first at least one coded bit cooperatively corresponding to a first of the plurality of constellation points;

the first at least one uncoded bit corresponding to a first of the plurality of areas;

the first at least one coded bit corresponding to a respective one constellation point within a first corresponding subset of the plurality of constellation points;

a second of the plurality of symbols including a second at least one uncoded bit and a second at least one coded bit cooperatively corresponding to a second of the plurality of constellation points;

the second at least one uncoded bit corresponding to a second of the plurality of areas; and

the second at least one coded bit corresponding to a respective one constellation point within a second corresponding subset of the plurality of constellation points.

19. The method of claim 16 , wherein:

the constellation including a plurality of areas such that each of the plurality of areas including a respective, corresponding subset of the plurality of constellation points;

a first of the plurality of symbols including at least one uncoded bit and a first at least one coded bit cooperatively corresponding to a first of the plurality of constellation points;

the at least one uncoded bit corresponding to a respective one of the plurality of areas;

the first at least one coded bit corresponding to a first constellation point within a respective one subset of the plurality of constellation points;

a second of the plurality of symbols including the at least one uncoded bit, corresponding to the respective one of the plurality of areas, and a second at least one coded bit cooperatively corresponding to a second of the plurality of constellation points; and

the second at least one coded bit corresponding to a second constellation point within the respective one subset of the plurality of constellation points.

20. The method of claim 18 , wherein:

the second at least one uncoded bit having a same value as the first at least one uncoded bit; and

the second of the plurality of areas being the first of the plurality of areas.

21. The method of claim 16 , wherein uncoded bit mapping of a first subset of the plurality of constellation points within a first of the plurality of areas being same as uncoded bit mapping of a second subset of the plurality of constellation points within a second of the plurality of areas.

22. The method of claim 16 , further comprising:

low density parity check (LDPC) encoding at least one information bit to generate at least one codeword including the plurality of symbols.

23. The method of claim 16 , further comprising:

outer code encoder encoding at least one information bit to generate the plurality of encoded bits; and

low density parity check (LDPC) encoding the plurality of encoded bits to generate at least one codeword including the plurality of symbols.

24. The method of claim 23 , wherein the outer code encoder being for performing at least one of BCH (Bose and Ray-Chaudhuri coding, Reed-Solomon (RS) coding, interleaved RS coding, convolutional coding, turbo coding, turbo trellis coded modulation (TTCM) coding, and LDPC (Low Density Parity Check) coding.

25. The method of claim 16 , further comprising:

Reed-Solomon (RS) encoding at least one information bit based on an interleaved RS code to generate at least one RS codeword including a plurality of encoded bits; and

low density parity check (LDPC) encoding the plurality of encoded bits to generate at least one codeword including the plurality of symbols.

26. The method of claim 16 , wherein the communication device is operative within at least one of a satellite communication system, a wireless communication system, a wired communication system, and a fiber-optic communication system.

Assignments (6)
CORRECTIVE ASSIGNMENT TO CORRECT THE EXECUTION DATE OF THE MERGER PREVIOUSLY RECORDED ON REEL 047642 FRAME 0417. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT, Recorded Mar 6, 2019
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 048521/0395 →
MERGER Recorded Oct 5, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047642/0417 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Feb 3, 2017
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: BROADCOM CORPORATION
Reel/Frame 041712/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 1, 2017
From: BROADCOM CORPORATION
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 041706/0001 →
PATENT SECURITY AGREEMENT Recorded Feb 11, 2016
From: BROADCOM CORPORATION
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 037806/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 22, 2011
From: SHEN, BA-ZHONG; KLIGER, AVI
To: BROADCOM CORPORATION
Reel/Frame 026947/0878 →