Patent · US Expired

Viterbi trellis coding methods and apparatus for a direct access storage device

US5327440A · kind A · utility

47Cited by
11References
12Claims
0Family size

Assignee

Inventors

Key dates

Filing dateOct 15, 1991
Grant dateJul 5, 1994
Priority date
Expiry dateOct 15, 2011

Classification

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

Abstract

Viterbi trellis coding methods and Viterbi detector apparatus are provided for detecting trellis coded data. A systolic array Viterbi detector recursively calculates path metrics and partial sums of metric update equations to determine codeword sequences having minimum mean squared error for Viterbi-type maximum-likelihood data detection. The systolic array Viterbi detector is arranged to eliminate redundant calculations and simplify hardware requirements. Modified butterfly trellis geometries and rotating state metrics arrangements are provided for simplifying the Viterbi detector.

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