IP Library Granted Patent US 8,666,000
Granted Patent B2
US 8,666,000 · App. 13/922,329 · Granted Mar 4, 2014

Reduced state sequence estimation with soft decision outputs

Inventors: Amir Eliaz (Moshav Ben Shemen, IL); Ilan Reuven (Ganey Tikva, IL)
Assignee: MagnaCom Ltd.
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,666,000
App. No.
13/922,329
Granted
Mar 4, 2014
Kind
B2
Abstract

A receiver may be operable to receive an inter-symbol correlated (ISC) signal, and generate a plurality of soft decisions as to information carried in the ISC signal. The soft decisions may be generated using a reduced-state sequence estimation (RSSE) process. The RSSE process may be such that the number of symbol survivors retained after each iteration of the RSSE process is less than the maximum likelihood state space. The plurality of soft decisions may comprise a plurality of log likelihood ratios (LLRs). Each of the plurality of LLRs may correspond to a respective one of a plurality of subwords of a forward error correction (FEC) codeword.

Claims (55)

1. A system comprising:

circuitry operable to:

receive an inter-symbol correlated (ISC) signal;

generate a plurality of soft decisions as to information carried in said ISC signal using a reduced-state sequence estimation (RSSE) process, wherein a number of symbol survivors retained after each iteration of said RSSE process is less than a maximum likelihood state space; and

provide said plurality of soft decisions to a forward error correction (FEC) decoder;

wherein said RSSE process comprises:

generation of a plurality of symbol survivor vectors;

analysis of contents of said plurality of symbol survivor vectors; and

generation of said soft decisions based on results of said analysis; and

wherein said analysis comprises determination of a measure of probability, within an observation region of said plurality of symbol survivor vectors, for each one of a plurality of possible values of said ISC signal.

2. The system of claim 1 , wherein:

said reception is via a channel having a significant amount of nonlinearity;

said significant amount of nonlinearity degrades a performance metric in said circuitry by less than 1 dB, relative to a perfectly linear channel; and

in a full response communication system, said significant amount of nonlinearity would degrade said performance metric by 1 dB or more, relative to a perfectly linear channel.

3. The system of claim 1 , wherein said plurality of soft decisions comprises a plurality of log likelihood ratios (LLRs).

4. The system of claim 3 , wherein each of said plurality of LLRs corresponds to a respective one of a plurality of subwords of a forward error correction (FEC) codeword.

5. The system of claim 1 , wherein each of said soft decisions corresponds to a respective one of a plurality of subwords of a forward error correction (FEC) codeword.

6. The system of claim 1 , wherein said circuitry is operable to modify said measure of probability based on an occurrence, outside of said observation region in a best one of said symbol survivor vectors, of one or more of said plurality of possible values of said ISC signal.

7. The system of claim 6 , wherein said measure of probability is a count of occurrences, within an observation region of said plurality of symbol survivor vectors, of said one or more of said plurality of possible values of said ISC signal.

8. The system of claim 7 , wherein said count of occurrences is a weighted count with a weight applied to each one of said occurrences determined based on location within said observation region of said one of said occurrences.

9. The system of claim 7 , wherein:

said count of occurrences is a weighted count for a plurality of decision delays within said observation region; and

a weight applied to each one of said occurrences is determined based on which of said decision delays corresponds to said one of said occurrences.

10. The system of claim 7 , wherein:

said count of occurrences comprises a first number of occurrences at a first decision delay within said observation region;

said count of occurrences comprises a second number of occurrences at a second decision delay within said observation region;

said count of occurrences is equal to a combination of said first number and said second number in accordance with a predefined rule.

11. The system of claim 10 , wherein said predefined rule results in said sum being equal to the bigger of said first number and said second number.

12. The system of claim 1 , wherein each of said plurality of possible values of said ISC signal is a forward error correction (FEC) subword value.

13. The system of claim 1 , wherein each of said plurality of possible values of said ISC signal is a value of a symbol constellation used for generation of said ISC signal.

14. The system of claim 13 , wherein each value of said symbol constellation corresponds to an M-QAM symbol value, M being an integer.

15. The system of claim 13 , wherein each value of said symbol constellation corresponds to an M-QAM symbol value, M being an integer.

16. The system of claim 1 , comprising determining a location of said observation region based on a depth at which said symbol survivor vectors converge.

17. A method comprising:

in an electronic receiver:

receiving an inter-symbol correlated (ISC) signal;

generating a plurality of soft decisions as to information carried in said ISC signal using a reduced-state sequence estimation (RSSE) process, wherein a number of symbol survivors retained after each iteration of said RSSE process is less than a maximum likelihood state space; and

providing said plurality of soft decisions to a forward error correction (FEC) decoder;

wherein said RSSE process comprises:

generating a plurality of symbol survivor vectors;

analyzing contents of said plurality of symbol survivor vectors; and

generating soft decisions based on results of said analysis; and

wherein said analysis comprises determining a measure of probability, within an observation region of said plurality of symbol survivor vectors, for each one of a plurality of possible values of said ISC signal.

18. The method of claim 17 , wherein:

said receiving is via a channel having a significant amount of nonlinearity;

said significant amount of nonlinearity degrades a performance metric in said receiver by less than 1 dB, relative to a perfectly linear channel; and

in a full response communication system, said significant amount of nonlinearity would degrade said performance metric by 1 dB or more, relative to a perfectly linear channel.

19. The method of claim 17 , wherein said plurality of soft decisions comprises a plurality of log likelihood ratios (LLRs).

20. The method of claim 19 , wherein each of said plurality of LLRs corresponds to a respective one of a plurality of subwords of a forward error correction (FEC) codeword.

21. The method of claim 17 , wherein each of said soft decisions corresponds to a respective one of a plurality of subwords of a forward error correction (FEC) codeword.

22. The method of claim 17 , comprising modifying, in said receiver, said measure of probability based on an occurrence, outside of said observation region in a best one of said symbol survivor vectors, of one or more of said plurality of possible values of said ISC signal.

23. The method of claim 22 , wherein said measure of probability is a count of occurrences, within an observation region of said plurality of symbol survivor vectors, of said one of said plurality of possible values of said ISC signal.

24. The method of claim 23 , wherein said count of occurrences is a weighted count with a weight applied to each one of said occurrences determined based on location within said observation region of said one of said occurrences.

25. The method of claim 17 , wherein each of said plurality of possible values of said ISC signal is a forward error correction (FEC) subword value.

26. The method of claim 17 , wherein each of said plurality of possible values of said ISC signal is a value of a symbol constellation used for generation of said ISC signal.

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 (7)
Provisional Application 61662085 · Jun 20, 2012
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 20130343496A1 · Dec 26, 2013