IP Library Granted Patent US 8,065,596
Granted Patent B2
US 8,065,596 · App. 12/048,623 · Granted Nov 22, 2011

Iterative decoding for layer coded OFDM communication systems

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,065,596
App. No.
12/048,623
Granted
Nov 22, 2011
Kind
B2
Abstract

A modified classical Viterbi decoder which can take extrinsic information and output hard decisions. A modified Viterbi decoder is provided comprising a branch metric unit, the unit having a calculator; and a processor adapted to compute a revised branch metric by combining the initial branch metric and an additional weight parameter. The modified classical Viterbi decoder computes a branch metric by summing an initial branch metric and the additional weight parameter.

Claims (55)

1. A system comprising:

a first component that decodes an input bit of data transmission stream;

a second component that de-interleaves on an output of said first component;

a third component that decodes an output of said second component;

a fourth component that interleaves an output of said third component in a feedback loop to said first component;

a fifth component adapted to:

calculate an initial branch metric associated with a received symbol of said input bit of a data transmission stream; and

calculate an additional weight parameter for said received symbol based only on extrinsic hard information; and

a sixth component adapted to compute a revised branch metric by combining said initial branch metric and said additional weight parameter.

2. The system of claim 1 , wherein said extrinsic hard information is based on output of a RS decoder.

3. The system of claim 1 , wherein said extrinsic hard information is based on specific known information transmitted.

4. The system of claim 1 , wherein said extrinsic hard information comprises information that said input bit transmits from time n to time (n+1) and equals 1.

5. The system of claim 1 , wherein said extrinsic hard information comprises information that said input bit transmits from time n to time (n+1) and equals 0.

6. The system of claim 1 , wherein said extrinsic hard information comprises information that said input bit transmits from time n to time (n+1) and is unknown.

7. The system of claim 1 , wherein said additional weight parameter comprises one of:

a positive value when said input bit of a data transmission stream matches with said extrinsic hard information;

a non-positive value when said input bit of a data transmission stream does not match with said extrinsic hard information; and

a non-positive value when said extrinsic hard information is not determined.

8. A method of decoding of an information channel in an orthogonal frequency division multiplexing (OFDM) receiver on an input bit stream, said method comprising:

using a Viterbi decoder to decode said input bit stream;

using a de-interleaver to de-interleave on an output of said Viterbi decoder;

using a hard-decision Reed-Solomon (RS) decoder to decode an output of said de-interleaver;

using an interleaver to interleave an output of the RS decoder in a feedback loop to said Viterbi decoder;

calculating an initial branch metric associated with a received symbol of an input bit of a data transmission stream;

calculating an additional weight parameter for said received symbol based only on extrinsic hard information; and

computing a revised branch metric by combining said initial branch metric and said additional weight parameter.

9. The method of claim 8 , wherein said extrinsic hard information is based on output of said RS decoder.

10. The method of claim 8 , wherein said extrinsic hard information is based on specific known information transmitted.

11. The method of claim 8 , wherein said extrinsic hard information comprises information that said input bit transmits from time n to time (n+1) and equals 1.

12. The method of claim 8 , wherein said extrinsic hard information comprises information that said input bit transmits from time n to time (n+1) and equals 0.

13. The method of claim 8 , wherein said extrinsic hard information comprises information that said input bit transmits from time n to time (n+1) and is unknown.

14. The method of claim 8 , wherein said additional weight parameter comprises one of:

a positive value when said input bit of a data transmission stream matches with said extrinsic hard information;

a non-positive value when said input bit of a data transmission stream does not match with said extrinsic hard information; and

a non-positive value when said extrinsic hard information is not determined.

15. A system to perform decoding of an information channel in an orthogonal frequency division multiplexing (OFDM) receiver on an input bit stream, said system comprising:

a Viterbi decoder adapted to decode said input bit stream;

a de-interleaver adapted to perform de-interleaving on an output of said Viterbi decoder;

a hard-decision Reed-Solomon (RS) decoder adapted to decode an output of said de-interleaver; and

an interleaver adapted to interleave an output of the RS decoder in a feedback loop to said Viterbi decoder,

wherein said Viterbi decoder comprises a branch metric unit comprising:

a calculator adapted to:

calculate an initial branch metric associated with a received symbol of an input bit of a data transmission stream; and

calculate an additional weight parameter for said received symbol based only on extrinsic hard information; and

a processor adapted to compute a revised branch metric by combining said initial branch metric and said additional weight parameter.

16. The system of claim 15 , wherein said extrinsic hard information is based on output of a RS decoder.

17. The system of claim 15 , wherein said extrinsic hard information is based on specific known information transmitted.

18. The system of claim 15 , wherein said extrinsic hard information comprises information that said input bit transmits from time n to time (n+1) and said input bit information equals one of:

zero;

one; and

unknown.

19. The system of claim 15 , wherein said additional weight parameter comprises a positive value when said input bit of a data transmission stream matches with said extrinsic hard information.

20. The system of claim 15 , wherein said additional weight parameter comprises one of:

a non-positive value when said input bit of a data transmission stream does not match with said extrinsic hard information; and

a non-positive value when said extrinsic hard information is not determined.

Assignments (23)
RELEASE OF SECURITY INTEREST Recorded Mar 9, 2022
From: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
To: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
Reel/Frame 059358/0001 →
RELEASE OF SECURITY INTEREST Recorded Feb 28, 2022
From: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
To: ATMEL CORPORATION
Reel/Frame 059262/0105 →
RELEASE OF SECURITY INTEREST Recorded Feb 25, 2022
From: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
To: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
Reel/Frame 059333/0222 →
SECURITY INTEREST Recorded Sep 18, 2018
From: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
To: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
Reel/Frame 047103/0206 →
SECURITY INTEREST Recorded Jun 25, 2018
From: MICROCHIP TECHNOLOGY INCORPORATED; SILICON STORAGE TECHNOLOGY, INC.; ATMEL CORPORATION; MICROSEMI CORPORATION; MICROSEMI STORAGE SOLUTIONS, INC.
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 046426/0001 →
SECURITY INTEREST Recorded Feb 10, 2017
From: ATMEL CORPORATION
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 041715/0747 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENT COLLATERAL Recorded Apr 6, 2016
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NEWPORT MEDIA, INC.
Reel/Frame 038364/0659 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENT COLLATERAL Recorded Apr 6, 2016
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: ATMEL WIRELESS MCU TECHNOLOGIES CORPORATION
Reel/Frame 038364/0615 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 24, 2014
From: NEWPORT MEDIA, INC.
To: ATMEL CORPORATION
Reel/Frame 034705/0090 →
TERMINATION OF SECURITY Recorded Oct 7, 2014
From: HORIZON TECHNOLOGY FINANCE CORPORATION
To: ATMEL CORPORATION
Reel/Frame 033907/0702 →
TERMINATION OF SECURITY Recorded Oct 7, 2014
From: BRIDGE BANK, NATIONAL ASSOCIATION
To: ATMEL CORPORATION
Reel/Frame 033907/0517 →
TERMINATION OF SECURITY Recorded Oct 7, 2014
From: NEWPORT MEDIA, INC.
To: ATMEL CORPORATION
Reel/Frame 033907/0748 →
TERMINATION OF SECURITY Recorded Oct 7, 2014
From: NEWPORT MEDIA, INC.
To: ATMEL CORPORATION
Reel/Frame 033907/0775 →
TERMINATION OF SECURITY Recorded Oct 7, 2014
From: NEWPORT MEDIA, INC.
To: ATMEL CORPORATION
Reel/Frame 033908/0242 →
TERMINATION OF SECURITY Recorded Oct 7, 2014
From: PINNACLE VENTURES, L.L.C.
To: ATMEL CORPORATION
Reel/Frame 033908/0379 →
TERMINATION OF SECURITY Recorded Oct 7, 2014
From: PINNACLE VENTURES, L.L.C.
To: ATMEL CORPORATION
Reel/Frame 033908/0435 →
PATENT SECURITY AGREEMENT Recorded Sep 5, 2014
From: ATMEL WIRELESS MCU TECHNOLOGIES CORPORATION
To: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
Reel/Frame 033689/0214 →
PATENT SECURITY AGREEMENT Recorded Sep 5, 2014
From: NEWPORT MEDIA, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
Reel/Frame 033689/0195 →
SECURITY AGREEMENT Recorded Mar 1, 2013
From: NEWPORT MEDIA, INC.
To: HORIZON TECHNOLOGY FINANCE CORPORATION, AS COLLATERAL AGENT
Reel/Frame 029956/0891 →
SECURITY AGREEMENT Recorded Feb 15, 2013
From: NEWPORT MEDIA, INC., A DELAWARE CORPORATION; NEWPORT MEDIA, INC., A CALIFORNIA CORPORATION
To: PINNACLE VENTURES, L.L.C.
Reel/Frame 029818/0138 →
SECURITY AGREEMENT Recorded Dec 31, 2012
From: NEWPORT MEDIA, INC.
To: BRIDGE BANK, NATIONAL ASSOCIATION
Reel/Frame 029554/0118 →
SECURITY AGREEMENT Recorded May 31, 2012
From: NEWPORT MEDIA, INC.
To: PINNACLE VENTURES, L.L.C.
Reel/Frame 028299/0903 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 17, 2008
From: GU, YONGRU
To: NEWPORT MEDIA, INC.
Reel/Frame 020658/0229 →