Patent · US Expired

Tap-selectable reduced state sequence estimator

US6751775B2 · kind B2 · utility

1Cited by
5References
13Claims
0Family size

Assignee

Inventors

Key dates

Filing dateNov 21, 2001
Grant dateJun 15, 2004
Priority date
Expiry dateJan 21, 2023

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH03M13/6502
  • WIPO fieldBasic communication processes
  • WIPO sectorElectrical engineering

Abstract

A method of determining a trellis from a sequence of n symbols in a Viterbi detector. The method includes the steps of receiving a sequence of n symbols, defining partitioned sets according to a decision tree structure, and determining size of each set partitioning according to tap energy of the channel. The method also includes steps of determining a reduced set of connection paths between the current layer and a destination layer in the trellis by determining a value of a most likely oldest partitioned set in a current layer; and calculating branch metrics only for the current layers in the trellis in which the oldest partitioned set matches the determined value.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.