IP Library Granted Patent US 8,949,700
Granted Patent B2
US 8,949,700 · App. 14/104,626 · Granted Feb 3, 2015

Method and apparatus for joint equalization and decoding of multidimensional codes transmitted over multiple symbol durations

Inventors: Kameran Azadet (Pasadena, CA); Erich F. Haratsch (Bethlehem, PA)
Assignee: LSI Corporation
H04L25/03006H03M13/39H03M13/256H03M13/3961H03M13/4107H03M13/6331H04L25/03305
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,949,700
App. No.
14/104,626
Granted
Feb 3, 2015
Kind
B2
Abstract

Techniques are provided for performing joint equalization and decoding of multidimensional codes transmitted over multiple symbol durations. A reduced state sequence estimation (RSSE) decoder is provided for a multidimensional code. A multidimensional code symbol comprises a number of symbol components of lower dimensionality. The RSSE decodes comprises at least one branch metric unit that calculates branch metrics for a received signal based on intersymbol interference and intrasymbol interference estimates, the at least one branch metric unit compensating for intrasymbol interference caused by symbol components within a current multidimensional code symbol; and a decision feedback unit that processes survivor symbols to calculate the intersymbol interference estimates for different code states of the multidimensional code and channels used to transmit the multidimensional code.

Claims (28)

1. A reduced state sequence estimation decoder for a multidimensional code, wherein a multidimensional code symbol comprises a number of symbol components of lower dimensionality, comprising:

at least one branch metric unit that calculates branch metrics for a received signal based on intersymbol interference and intrasymbol interference estimates, said at least one branch metric unit compensating for intrasymbol interference caused by symbol components within a current multidimensional code symbol; and

a decision feedback unit that processes survivor symbols to calculate the intersymbol interference estimates for different code states of said multidimensional code and channels used to transmit said multidimensional code.

2. The reduced state sequence estimation decoder of claim 1 , wherein multidimensional code symbols are transmitted over more than one symbol interval that is used to transmit one of said symbol components.

3. The reduced state sequence estimation decoder of claim 1 , wherein said multidimensional code symbol comprises a number of transmitted symbol components of lower dimensionality that exceeds a number of available channels.

4. The reduced state sequence estimation decoder of claim 1 , wherein said at least one branch metric unit is further configured to:

calculate intrasymbol interference free estimates based on possible data symbol values; and

calculate branch metrics based on a received signal and said intersymbol interference and intrasymbol interference estimates.

5. The reduced state sequence estimation decoder of claim 1 , further comprising an add-compare-select unit to determine a best surviving path into a trellis state.

6. The reduced state sequence estimation decoder of claim 1 , wherein said multidimensional code is 4D-TCM.

7. The reduced state sequence estimation decoder of claim 1 , wherein said multidimensional code is 4D-TCM.

8. The reduced state sequence estimation decoder of claim 1 , wherein said at least one branch metric unit is further operative to calculate a metric for an initial symbol component using survivor symbols from a corresponding state to account for intersymbol interference, wherein said metric is used for the calculation of a branch metric.

9. The reduced state sequence estimation decoder of claim 8 , wherein said at least one branch metric unit is further operative to calculate a metric for a subsequent symbol component using survivor symbols from a corresponding state to account for intersymbol interference and using at least one data estimate to account for intrasymbol interference.

10. The reduced state sequence estimation decoder of claim 9 , wherein said at least one branch metric unit is further operative to calculate a combined metric by combining said metric for said initial symbol component and said metric for said subsequent symbol component.

11. A method for processing a multidimensional code, wherein a multidimensional code symbol comprises a number of symbol components of lower dimensionality, comprising:

calculating branch metrics for a received signal based on intersymbol interference and intrasymbol interference estimates, wherein said calculated branch metrics compensate for intrasymbol interference caused by symbol components within a current multidimensional code symbol; and

processing survivor symbols to calculate the intersymbol interference estimates for different code states of said multidimensional code and channels used to transmit said multidimensional code.

12. The method of claim 11 , wherein multidimensional code symbols are transmitted over more than one symbol interval that is used to transmit one of said symbol components.

13. The method of claim 11 , wherein said multidimensional code symbol comprises a number of transmitted symbol components of lower dimensionality that exceeds a number of available channels.

14. The method of claim 11 , wherein said step of calculating branch metrics further comprises the steps of:

calculating intrasymbol interference free estimates based on possible data symbol values; and

calculating branch metrics based on a received signal and said intersymbol interference and intrasymbol interference estimates.

15. The method of claim 11 , further comprising the step of determining a best surviving path into a trellis state.

16. The method of claim 11 , wherein said multidimensional code is 4D-TCM.

17. The method of claim 11 , wherein said multidimensional code is 4D-TCM.

18. The method of claim 11 , further comprising the step of calculating a metric for an initial symbol component using survivor symbols from a corresponding state to account for intersymbol interference, wherein said metric is used for the calculation of a branch metric.

19. The method of claim 18 , further comprising the step of calculating a metric for a subsequent symbol component using survivor symbols from a corresponding state to account for intersymbol interference and using at least one data estimate to account for intrasymbol interference.

20. The method of claim 19 , further comprising the step of calculating a combined metric by combining said metric for said initial symbol component and said metric for said subsequent symbol component.

Assignments (7)
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: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 041710/0001 →
PATENT SECURITY AGREEMENT Recorded Feb 11, 2016
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 037808/0001 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENT RIGHTS (RELEASES RF 032856-0031) Recorded Feb 2, 2016
From: DEUTSCHE BANK AG NEW YORK BRANCH, AS COLLATERAL AGENT
To: LSI CORPORATION; AGERE SYSTEMS LLC
Reel/Frame 037684/0039 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 3, 2015
From: AGERE SYSTEMS LLC
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 035365/0634 →
PATENT SECURITY AGREEMENT Recorded May 8, 2014
From: LSI CORPORATION; AGERE SYSTEMS LLC
To: DEUTSCHE BANK AG NEW YORK BRANCH, AS COLLATERAL AGENT
Reel/Frame 032856/0031 →
Continuity (3)
Division 13302707 · Nov 22, 2011
Continuation 10022665 · Dec 18, 2001
Related Publication 20140177767A1 · Jun 26, 2014