Patent · US Expired

Viterbi decoder with the pipeline processing function

US4614933A · kind A · utility

27Cited by
2References
6Claims
0Family size

Assignee

Inventors

Key dates

Filing dateFeb 14, 1985
Grant dateSep 30, 1986
Priority date
Expiry dateFeb 14, 2005

Classification

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

Abstract

A Viterbi decoder with a pipeline processing function for decoding a received code sequence transferred from an encoder, including correlation determining circuit for calculating correlation between a received code sequence and each of a plurality of predetermined code sequences of known allowable transitions; and selecting circuits operatively receiving the correlations for selecting one of the predetermined code sequences as the maximum likelihood transition. The selected one of the predetermined code sequences has the maximum correlation among the correlations. A decoded code sequence is obtained from the selected one of the predetermined code sequences. The correlation determining circuit includes a plurality of new correlation determining circuits each for determining a new correlation based on newly received code sequence and an aready calculated correlation between the already received code sequence and one of the predetermined code sequences; and a comparing circuit for comparing, simultaneously with the determination of the new correlations, already calculated correlations between the already received code sequence and the predetermined code sequences, so as to output a pa…

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