IP Library Granted Patent US 9,749,157
Granted Patent B2
US 9,749,157 · App. 14/878,147 · Granted Aug 29, 2017

Sequence estimation device and method

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 9,749,157
App. No.
14/878,147
Granted
Aug 29, 2017
Kind
B2
Abstract

A sequence estimation device includes a grouping unit, a sequence estimation unit and a combination unit. The grouping unit groups a first plurality of equalized signals into a plurality of equalized signal groups according to a grouping rule. The sequence estimation unit, coupled to the grouping unit, processes the plurality of equalized signal groups according to a sequence estimation rule to obtain a plurality of estimated signal groups, respectively. The combination unit, coupled to the sequence estimation unit, permutes the plurality of estimated signal groups to a plurality of estimated signals according to the grouping rule.

Claims (26)

1. A sequence estimation device of a communications receiver, comprising:

a grouping circuit, configured to receive a first plurality of equalized signals, and to group the first plurality of equalized signals into a plurality equalized signal groups according to a grouping rule;

a sequence estimation circuit, coupled to the grouping circuit, configured to process the plurality of equalized signal groups according to a sequence estimation rule to obtain a plurality of estimated signal groups;

a combination circuit, coupled to the sequence estimation circuit, configured to permute the plurality of estimated signal groups to a plurality of estimated signals according to the grouping rule;

a processing circuit, coupled to the grouping circuit, configured to receive a second plurality of equalized signals, and to generate the first plurality of equalized signals according to the second plurality of equalized signals and a plurality of corresponding weighted estimated signals; and

an equalization circuit, coupled to the processing circuit, configured to receive a plurality of signals, to equalize the plurality of signals into the second plurality of equalized signals, and to generate the plurality of corresponding weighted estimated signals.

2. The sequence estimation device according to claim 1 , wherein the grouping rule causes differences between indices of adjacent equalized signals in each of the plurality of equalized signal groups to be the same.

3. The sequence estimation device according to claim 1 , wherein the sequence estimation rule is a maximum-likelihood sequence estimation (MLSE) rule.

4. The sequence estimation device according to claim 3 , wherein the sequence estimation circuit performs a Viterbi algorithm to process the plurality of equalized signal groups according to the MLSE rule to obtain the plurality of estimated signal groups, respectively.

5. The sequence estimation device according to claim 1 , wherein the equalization circuit comprises a feedback equalizer comprising a plurality of feedback equalizer weights, and the equalization circuit generates the plurality of corresponding weighted estimated signals according to a maximum feedback equalizer weight of the plurality of feedback equalizer weights and a plurality of corresponding decision signals.

6. The sequence estimation device according to claim 1 , wherein the plurality of signals comprise a plurality of single-carrier signals according to a Digital Terrestrial Multimedia Broadcast (DTMB) standard.

7. The sequence estimation device according to claim 1 , wherein the plurality of signals comprise a frame and a frame header of a next frame.

8. A sequence estimation method, applied to a sequence estimation device of a communications receiver, the method comprising:

receiving a first plurality of equalized signals, and grouping the first plurality of equalized signals into a plurality equalized signal groups according to a grouping rule by a grouping circuit;

processing the plurality of equalized signal groups according to a sequence estimation rule by a sequence estimation circuit to obtain a plurality of estimated signal groups;

permuting the plurality of estimated signal groups to a plurality of estimated signals according to the grouping rule by a combination circuit;

receiving a second plurality of equalized signals, and generating the first plurality of equalized signals according to the second plurality of equalized signals and a plurality of corresponding weighted estimated signals by a processing circuit; and

receiving a plurality of signals, equalizing the plurality of signals into the second plurality of equalized signals, and generating the plurality of corresponding weighted estimated signals by an equalization circuit.

9. The sequence estimation method according to claim 8 , wherein the grouping rule causes differences between indices of adjacent equalized signals in each of the plurality of equalized signal groups to be the same.

10. The sequence estimation method according to claim 8 , wherein the sequence estimation rule is a maximum-likelihood sequence estimation (MLSE) rule.

11. The sequence estimation method according to claim 10 , wherein the step of processing the plurality of equalized signal groups according to the sequence estimation rule by the sequence estimation circuit to obtain the plurality of estimated signal groups, respectively, comprises:

performing a Viterbi algorithm to process the plurality of equalized signal groups according to the MLSE rule to obtain the plurality of estimated signal groups, respectively.

12. The sequence estimation method according to claim 8 , wherein the step of receiving the plurality of signals, equalizing the plurality of signals into the second plurality of equalized signals, and generating the plurality of corresponding weighted estimated signals by the equalization circuit comprises:

generating the plurality of corresponding weighted estimated signals according to a maximum feedback equalizer weight of the plurality of feedback equalizer weights and a plurality of corresponding decision signals.

13. The sequence estimation method according to claim 8 , wherein the plurality of signals comprise a plurality of single-carrier signals according to a Digital Terrestrial Multimedia Broadcast (DTMB) standard.

14. The sequence estimation method according to claim 8 , wherein the plurality of signals comprise a frame and a frame header of a next frame.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 18, 2021
From: MEDIATEK INC.
To: XUESHAN TECHNOLOGIES INC.
Reel/Frame 056593/0167 →
MERGER Recorded Jun 12, 2020
From: MSTAR SEMICONDUCTOR, INC.
To: MEDIATEK INC.
Reel/Frame 052931/0468 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 8, 2015
From: LIAO, YI-YING; TUNG, TAI-LAI
To: MSTAR SEMICONDUCTOR, INC.
Reel/Frame 036756/0310 →