Patent · US Expired

List Viterbi algorithms for continuous data transmission

US6108386A · kind A · utility

13Cited by
6References
18Claims
0Family size

Assignee

Inventors

Key dates

Filing dateApr 3, 1998
Grant dateAug 22, 2000
Priority date
Expiry dateApr 3, 2018

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L1/0054
  • WIPO fieldBasic communication processes
  • WIPO sectorElectrical engineering

Abstract

List Viterbi algorithms are provided for decoding blocks or frames of convolutional coded information transmitted and received in a continuous mode, i.e., without blockwise termination with a tail. Viterbi decoding is utilized to estimate, for each respective one of a sequence of blocks of symbols, a terminating (and optionally a starting) state which is(are) used in subsequent application of a List Viterbi algorithm. The path memory should be sufficient to enable both the starting state and the terminating state used by the subsequent List Viterbi decoding to be estimated with reasonable accuracy and at the same time to keep track of the best paths between those states.

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