IP Library Granted Patent US 8,811,548
Granted Patent B2
US 8,811,548 · App. 14/079,304 · Granted Aug 19, 2014

Hypotheses generation based on multidimensional slicing

Inventors: Amir Eliaz (Moshav Ben Shemen, IL); Ilan Reuven (Ganey Tikva, IL); Gal Pitarasho (Tel Aviv, IL)
Assignee: MagnaCom, Ltd.
H04L27/38
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,548
App. No.
14/079,304
Granted
Aug 19, 2014
Kind
B2
Abstract

A sequence estimation circuit of a receiver may receive a sample of an inter-symbol correlated (ISC) signal corresponding to a time instant when phase and/or amplitude of the ISC signal is a result of correlation among a plurality of symbols of a transmitted symbol sequence. The sequence estimation circuit may calculate a residual signal value based on the sample of the ISC signal and based on a survivor sequence. The sequence estimation circuit may generate one or more branch vector hypotheses based on the residual signal value, where each of the hypotheses comprises a plurality of symbols. The sequence estimation circuit may generate an estimate of one or more of the plurality of transmitted symbols based on the one or more branch vector hypotheses.

Claims (29)

1. A system comprising:

a sequence estimation circuit of a receiver, wherein the sequence estimation circuit is configured to:

receive a sample of an inter-symbol correlated (ISC) signal, said sample corresponding to a time instant when phase and/or amplitude of said ISC signal is a result of correlation among a plurality of symbols of a transmitted symbol sequence;

calculate a residual signal value based on said sample and based on a survivor sequence;

generate one or more branch vector hypotheses based on said residual signal value, each of said one or more hypotheses comprising a plurality of symbols; and

generate an estimate of one or more of said plurality symbols of said transmitted symbol sequence based on said one or more branch vector hypotheses.

2. The system of claim 1 , wherein said sequence estimation circuit is configured to generate said one or more branch vector hypotheses using a multidimensional partial lattice.

3. The system of claim 1 , wherein said sequence estimation circuit is configured to generate said one or more branch vector hypotheses based on a minimal Euclidean distance criterion.

4. The system of claim 1 , wherein said estimate of said one or more of said plurality of transmitted symbols is a hard-decision.

5. The system of claim 1 , wherein said estimate of said one or more of said plurality of transmitted symbols is a soft-decision.

6. The system of claim 1 , wherein:

said sequence estimation circuit is configured to generate said one or more branch vector hypotheses using a multidimensional partial lattice; and

said sequence estimation circuit comprises a look-up table for mapping points of said multidimensional partial lattice to branch vector hypotheses.

7. The system of claim 1 , wherein said symbols of said transmitted symbol sequence are N-QAM symbols and N is an integer.

8. The system of claim 1 , wherein said sequence estimation circuit is configured to use said one or more branch vector hypotheses for generation of a corresponding plurality of branch metrics.

9. The system of claim 1 , wherein said ISC signal comprises a single-carrier or multiple orthogonal frequency division multiplexed (OFDM) carriers.

10. The system of claim 1 , wherein said transmitted symbol sequence was transmitted in compliance with a regulatory spectral mask.

11. The system of claim 1 , wherein:

one or more of said branch vector hypotheses is used to extend a survivor vector; and

as part of said extension of said survivor vector, one or more symbols of said survivor vector corresponding to a previous branch vector hypothesis is overridden by one or more of said plurality of symbols of said one or more of said branch vector hypotheses.

12. The system of claim 2 , wherein said multidimensional partial lattice is based on:

a symbol constellation used to generate said transmitted symbol sequence; and

a subset of tap coefficients of a filter that models a composite response experienced by said transmitted symbol sequence en route to said sequence estimation circuit.

13. The system of claim 8 , wherein said sequence estimation circuit is configured to use said plurality of branch metrics for regressive update of a corresponding plurality of path scores.

14. The system of claim 12 , wherein:

each of said one or more branch vector hypotheses comprises N p symbols, where N p is a positive integer;

said symbol constellation comprises M symbols, where M is an integer greater than 1; and

a quantity of branch vectors hypotheses in said one or more branch vector hypotheses is less than M Np .

15. The system of claim 13 , wherein said estimate of one or more of said plurality of transmitted symbols is from a successor that corresponds to a best one of said plurality of path scores.

Assignments (4)
CORRECTIVE ASSIGNMENT TO CORRECT THE EXECUTION DATE PREVIOUSLY RECORDED AT REEL: 047422 FRAME: 0464. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Recorded Mar 6, 2019
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 048883/0702 →
MERGER Recorded Oct 5, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047422/0464 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 2, 2017
From: MAGNACOM LTD.
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 041604/0861 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 23, 2014
From: ELIAZ, AMIR; REUVEN, ILAN; PITARASHO, GAL
To: MAGNACOM LTD.
Reel/Frame 032026/0318 →
Continuity (6)
Provisional Application 61726099 · Nov 14, 2012
Provisional Application 61729774 · Nov 26, 2012
Provisional Application 61747132 · Dec 28, 2012
Provisional Application 61768532 · Feb 24, 2013
Provisional Application 61807813 · Apr 3, 2013
Related Publication 20140133608A1 · May 15, 2014