IP Library Granted Patent US 8,495,448
Granted Patent B2
US 8,495,448 · App. 13/531,655 · Granted Jul 23, 2013

Header encoding/decoding

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,495,448
App. No.
13/531,655
Granted
Jul 23, 2013
Kind
B2
Abstract

In a communication device that is operative to perform decoding, a log-likelihood ratio (LLR) circuitry operates to calculate LLRs corresponding to every bit location within a received bit sequence. This received bit sequence may include a header and a data portion (both of which may be included within a frame that also includes a preamble). The header is composed of information bits, a duplicate of those information bits (such as may be generated in accordance with repetition encoding), and redundancy bits. The header includes information corresponding to frame or data including frame length, a code type by which the data are encoded, a code rate by which the data are encoded, and a modulation by which symbols of the data are modulated. Once the header has been decoded, then the data corresponding thereto is decoded by a block decoder circuitry to make estimates of that data.

Claims (64)

1. An apparatus, comprising:

an input to receive a signal that includes a first portion and a second portion such that the second portion is a repetition encoded version of the first portion, wherein the second portion is either a duplicate of the first portion or a modified version of the first portion as generated by processing the first portion with a predetermined or fixed function or sequence; and

an log-likelihood ratio (LLR) circuitry to:

calculate a first plurality of log-likelihood ratios (LLRs) corresponding to the first portion of the signal; and

calculate a second plurality of LLRs corresponding to the second portion of the signal; and

a decoder to employ a third plurality of LLRs, based on chase combining of the first plurality of LLRs and the second plurality of LLRs, in accordance with decoding the signal to make at least one bit estimate of at least one information bit encoded within the signal; and wherein:

the LLR circuitry and the decoder implemented within an integrated circuit.

2. The apparatus of claim 1 , wherein:

the decoder is a Reed-Solomon (RS) decoder, a low density parity check (LDPC) decoder, a turbo code decoder, or a Turbo Trellis Coded Modulation (TTCM) decoder.

3. The apparatus of claim 1 , wherein:

the decoder to process the first plurality of LLRs and the second plurality of LLRs in accordance with chase combining to generate the third plurality of LLRs;

the at least one bit estimate is a soft at least one bit estimate; and further comprising:

a hard limiter to process the soft at least one bit estimate to generate at least one hard bit estimate; and

at least one additional decoder to process the at least one hard bit estimate to make at least one additional bit estimate of at least one additional information bit encoded within the signal.

4. The apparatus of claim 1 , wherein:

the decoder is an iterative decoder operative to generate a respective plurality of soft output information values respectively during each of a plurality of decoding iterations; and

the decoder to perform chase combining of at least one respective plurality of soft output information values during at least one of the plurality of decoding iterations.

5. The apparatus of claim 1 , wherein:

the apparatus is 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.

6. An apparatus, comprising:

an input to receive a signal that includes a first portion and a second portion such that the second portion is a repetition encoded version of the first portion; and

an log-likelihood ratio (LLR) circuitry to:

calculate a first plurality of log-likelihood ratios (LLRs) corresponding to the first portion of the signal; and

calculate a second plurality of LLRs corresponding to the second portion of the signal; and

a decoder to employ a third plurality of LLRs, based on chase combining of the first plurality of LLRs and the second plurality of LLRs, in accordance with decoding the signal to make at least one bit estimate of at least one information bit encoded within the signal.

7. The apparatus of claim 6 , wherein:

the second portion is either a duplicate of the first portion or a modified version of the first portion as generated by processing the first portion with a predetermined or fixed function or sequence.

8. The apparatus of claim 6 , wherein:

the decoder is a Reed-Solomon (RS) decoder, a low density parity check (LDPC) decoder, a turbo code decoder, or a Turbo Trellis Coded Modulation (TTCM) decoder.

9. The apparatus of claim 6 , wherein:

the decoder to process the first plurality of LLRs and the second plurality of LLRs in accordance with chase combining to generate the third plurality of LLRs;

the at least one bit estimate is a soft at least one bit estimate; and further comprising:

a hard limiter to process the soft at least one bit estimate to generate at least one hard bit estimate; and

at least one additional decoder to process the at least one hard bit estimate to make at least one additional bit estimate of at least one additional information bit encoded within the signal.

10. The apparatus of claim 9 , wherein:

the at least one additional decoder is a Reed-Solomon (RS) decoder, a low density parity check (LDPC) decoder, a turbo code decoder, or a Turbo Trellis Coded Modulation (TTCM) decoder.

11. The apparatus of claim 6 , wherein:

the decoder is an iterative decoder operative to generate a respective plurality of soft output information values respectively during each of a plurality of decoding iterations; and

the decoder to perform chase combining of at least one respective plurality of soft output information values during at least one of the plurality of decoding iterations.

12. The apparatus of claim 6 , wherein:

the LLR circuitry and the decoder implemented within an integrated circuit.

13. The apparatus of claim 6 , wherein:

the apparatus is 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.

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

via an input of the communication device, receiving a signal that includes a first portion and a second portion such that the second portion is a repetition encoded version of the first portion;

calculating a first plurality of log-likelihood ratios (LLRs) corresponding to the first portion of the signal;

calculating a second plurality of LLRs corresponding to the second portion of the signal; and

employing a third plurality of LLRs, based on chase combining of the first plurality of LLRs and the second plurality of LLRs, in accordance with decoding the signal to make at least one bit estimate of at least one information bit encoded within the signal.

15. The method of claim 14 , wherein:

the second portion is either a duplicate of the first portion or a modified version of the first portion as generated by processing the first portion with a predetermined or fixed function or sequence.

16. The method of claim 14 , wherein:

employing a Reed-Solomon (RS) decoder, a low density parity check (LDPC) decoder, a turbo code decoder, or a Turbo Trellis Coded Modulation (TTCM) decoder for decoding the signal.

17. The method of claim 14 , wherein:

the at least one bit estimate is a soft at least one bit estimate; and further comprising:

processing the first plurality of LLRs and the second plurality of LLRs in accordance with chase combining to generate the third plurality of LLRs;

employing a hard limiter to process the soft at least one bit estimate to generate at least one hard bit estimate; and

operating a decoder to process the at least one hard bit estimate to make at least one additional bit estimate of at least one additional information bit encoded within the signal.

18. The method of claim 17 , wherein:

the decoder is a Reed-Solomon (RS) decoder, a low density parity check (LDPC) decoder, a turbo code decoder, or a Turbo Trellis Coded Modulation (TTCM) decoder.

19. The method of claim 14 , further comprising:

in accordance with decoding the signal, operating an iterative decoder to generate a respective plurality of soft output information values respectively during each of a plurality of decoding iterations; and

operating the decoder to perform chase combining of at least one respective plurality of soft output information values during at least one of the plurality of decoding iterations.

20. The method of claim 14 , 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 (7)
CORRECTIVE ASSIGNMENT TO CORRECT THE ERROR IN RECORDING THE MERGER IN THE INCORRECT US PATENT NO. 8,876,094 PREVIOUSLY RECORDED ON REEL 047351 FRAME 0384. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Recorded Mar 8, 2019
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 049248/0558 →
CORRECTIVE ASSIGNMENT TO CORRECT THE EFFECTIVE DATE OF THE MERGER PREVIOUSLY RECORDED AT REEL: 047230 FRAME: 0910. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Recorded Oct 29, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047351/0384 →
MERGER Recorded Oct 4, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047230/0910 →
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 Jun 25, 2012
From: SHEN, BA-ZHONG; TRACHEWSKY, JASON A.
To: BROADCOM CORPORATION
Reel/Frame 028433/0447 →