IP Library Granted Patent US 8,140,946
Granted Patent B2
US 8,140,946 · App. 12/017,219 · Granted Mar 20, 2012

Method and apparatus for generating low rate turbo codes

Assignee: Hughes Network Systems, LLC
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,140,946
App. No.
12/017,219
Granted
Mar 20, 2012
Kind
B2
Abstract

An approach is provided for encoding information bits to output a coded signal using turbo code encoding with a low code rate.

Claims (353)

1. A method comprising:

encoding information bits to output a coded signal using turbo code encoding with a low code rate, wherein the encoding utilizes constituent encoding having a transfer function:

G

(

D

)

=

[

n

0

(

D

)

d

(

D

)

,

n

1

(

D

)

d

(

D

)

,

n

4

(

D

)

d

(

D

)

]

where,

d ( D )=1 +D+D 3

n 0 ( D )=1 +D 2 +D 3

n 1 ( D )=1 +D+D 2 +D 3

n 2 ( D )=1 +D 3

n 3 ( D )=1 +D+D 2

n 4 ( D )=1 +D.

2. The method according to claim 1 , wherein the information bits are encoding by a plurality of constituent encoders utilizing identical transfer functions.

3. The method according to claim 1 , wherein the low code rate includes rate 1/14, rate 1/12, rate 1/10, rate ⅛, rate ⅙, or rate ¼.

4. A device configured to perform the method of claim 1 .

5. A method comprising:

encoding information bits to output a coded signal using turbo code encoding with a low code rate, wherein the encoding utilizes constituent encoding having a transfer function,

G

(

D

)

=

[

n

0

(

D

)

d

(

D

)

,

n

1

(

D

)

d

(

D

)

,

n

6

(

D

)

d

(

D

)

]

,

where,

d ( D )=1 +D 3

n 0 ( D )=1

n 1 ( D )=1 +D 2

n 2 ( D )=1 +D 2 +D 3

n 3 ( D )=1 +D+D 2 +D 3

n 4 ( D )=1 +D+D 3

n 5 ( D )=1 +D+D 2

n 6 ( D )=1 +D.

6. The method according to claim 5 , wherein the information bits are encoding by a plurality of constituent encoders utilizing identical transfer functions.

7. The method according to claim 5 , wherein the code rate include rate 1/15.

8. A device configured to perform the method of claim 5 .

9. A system comprising:

a detector configured to receive encoded signals from a plurality of terminals each configured to encode information bits to output a coded signal using turbo code encoding with a low code rate; and

a plurality of turbo code decoders configured to exchange information with the detector to decode the encoded signals, wherein the turbo encoding utilized one of a plurality of transfer functions specified according to the following:

G

(

D

)

=

[

n

0

(

D

)

d

(

D

)

,

n

1

(

D

)

d

(

D

)

,

n

4

(

D

)

d

(

D

)

]

where,

d ( D )=1 +D+D 3

n 0 ( D )=1 +D 2 +D 3

n 1 ( D )=1 +D+D 2 +D 3

n 2 ( D )=1 +D 3

n 3 ( D )=1 +D+D 2

n 4 ( D )=1 +D

and

G

(

D

)

=

[

n

0

(

D

)

d

(

D

)

,

n

1

(

D

)

d

(

D

)

,

n

6

(

D

)

d

(

D

)

]

where,

d ( D )=1 +D 3

n 0 ( D )=1

n 1 ( D )=1 +D 2

n 2 ( D )=1 +D 2 +D 3

n 3 ( D )=1 +D+D 2 +D 3

n 4 ( D )=1 +D+D 3

n 5 ( D )=1 +D+D 2

n 6 ( D )=1 +D.

10. The system according to claim 9 , wherein the low code rate includes rate 1/15, rate 1/14, rate 1/12, rate 1/10, rate ⅛, rate ⅙, or rate ¼.

11. The system according to claim 9 , wherein the terminals operate according to an interleave division multiple access (IDMA) scheme, the system further comprising:

a plurality of interleavers configured to interleave bits from the detector to the decoders; and

a plurality of de-interleavers configured to de-interleave bits from the detector and to output the de-interleaved bits to the decoders.

12. The system according to claim 9 , wherein the detector is further configured to cancel interference from the received encoded signals.

13. A method comprising:

receiving encoded signals from a plurality of terminals each configured to encode information bits to output a coded signal using turbo code encoding with a low code rate; and

decoding the encoded signals, wherein the turbo encoding utilized one of a plurality of transfer functions specified according to the following:

G

(

D

)

=

[

n

0

(

D

)

d

(

D

)

,

n

1

(

D

)

d

(

D

)

,

n

4

(

D

)

d

(

D

)

]

where,

d(D) = 1 + D + D 3

n 0 (D) = 1 + D 2 + D 3

n 1 (D) = 1 + D + D 2 + D 3

n 2 (D) = 1 + D 3

n 3 (D) = 1 + D + D 2

n 4 (D) = 1 + D.

and

G

(

D

)

=

[

n

0

(

D

)

d

(

D

)

,

n

1

(

D

)

d

(

D

)

,

n

6

(

D

)

d

(

D

)

]

where,

d(D) = 1 + D 3

n 0 (D) = 1

n 1 (D) = 1 + D 2

n 2 (D) = 1 + D 2 + D 3

n 3 (D) = 1 + D + D 2 + D 3

n 4 (D) = 1 + D + D 3

n 5 (D) = 1 + D + D 2

n 6 (D) = 1 + D.

14. The method according to claim 13 , wherein the low code rate includes rate 1/15, rate 1/14, rate 1/12, rate 1/10, rate ⅛, rate ⅙, or rate ¼.

15. The method according to claim 13 , wherein the terminals operate according to an interleave division multiple access (IDMA) scheme, the method further comprising:

interleaving bits corresponding to the encoded signals;

de-interleaving bits corresponding to the encoded signals; and

outputting the de-interleaved bits to a plurality of decoders.

Assignments (7)
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION NUMBER 15649418 PREVIOUSLY RECORDED ON REEL 050600 FRAME 0314. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT OF PATENT SECURITY AGREEMENTS. Recorded Sep 3, 2020
From: WELLS FARGO, NATIONAL BANK ASSOCIATION
To: U.S. BANK NATIONAL ASSOCIATION
Reel/Frame 053703/0367 →
ASSIGNMENT OF PATENT SECURITY AGREEMENTS Recorded Oct 1, 2019
From: WELLS FARGO BANK, NATIONAL ASSOCIATION
To: U.S. BANK NATIONAL ASSOCIATION
Reel/Frame 050600/0314 →
CORRECTIVE ASSIGNMENT TO CORRECT THE PATENT SECURITY AGREEMENT PREVIOUSLY RECORDED ON REEL 026499 FRAME 0290. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT. Recorded Sep 4, 2018
From: EH HOLDING CORPORATION; ECHOSTAR 77 CORPORATION; ECHOSTAR GOVERNMENT SERVICES L.L.C.; ECHOSTAR ORBITAL L.L.C.; ECHOSTAR SATELLITE OPERATING CORPORATION; ECHOSTAR SATELLITE SERVICES L.L.C.; ADVANCED SATELLITE RESEARCH, LLC; HELIUS ACQUISITION, LLC; HELIUS, LLC; HNS FINANCE CORP.; HNS LICENSE SUB, LLC; HNS REAL ESTATE, LLC; HNS-INDIA VSAT, INC.; HNS-SHANGHAI, INC.; HUGHES COMMUNICATIONS, INC.; HUGHES NETWORK SYSTEMS, LLC; HUGHES NETWORK SYSTEMS INTERNATIONAL SERVICE COMPANY
To: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 047014/0886 →
SECURITY AGREEMENT Recorded Jun 24, 2011
From: EH HOLDING CORPORATION; ECHOSTAR 77 CORPORATION; ECHOSTAR GOVERNMENT SERVICES L.L.C.; ECHOSTAR ORBITAL L.L.C.; ECHOSTAR SATELLITE OPERATING CORPORATION; ECHOSTAR SATELLITE SERVICES L.L.C.; ADVANCED SATELLITE RESEARCH, LLC; HELIUS ACQUISITION, LLC; HELIUS, LLC; HNS FINANCE CORP.; HNS LICENSE SUB, LLC; HNS REAL ESTATE, LLC; HNS-INDIA VSAT, INC.; HNS-SHANGHAI, INC.; HUGHES COMMUNICATIONS, INC.; HUGHES NETWORK SYSTEMS, LLC; HUGHES NETWORK SYSTEMS INTERNATIONAL SERVICE COMPANY
To: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 026499/0290 →
PATENT RELEASE Recorded Jun 16, 2011
From: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
To: HUGHES NETWORK SYSTEMS, LLC
Reel/Frame 026459/0883 →
AFTER-ACQUIRED INTELLECTUAL PROPERTY SECURITY AGREEMENT (FIRST SUPPLEMENTAL FILING) Recorded Apr 9, 2010
From: HUGHES NETWORK SYSTEMS, LLC
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 024213/0070 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 21, 2008
From: EROZ, MUSTAFA; LEE, LIN-NAN
To: HUGHES NETWORK SYSTEMS, LLC
Reel/Frame 020392/0760 →
Continuity (2)
Provisional Application 60908340 · Mar 27, 2007
Related Publication 20080238730A1 · Oct 2, 2008