Patents Examined by Stephen B. Baker
  • Edge metric calculation method and apparatus using permutations
    Patent number: 5815515
    Abstract: This invention concerns a novel Viterbi decoding apparatus and method in which a novel survivor weight unit (SWU) implements a normalized survivor weight calculation method with permutations. This method permutes a vector of survivor weights in a manner which permits calculation of weights by specialized dual add-compare-select units. The specialization of the butterfly computation unit allows for a reduction of storage and computation requirements.
    Type: Grant
    Filed: March 21, 1997
    Date of Patent: September 29, 1998
    Assignee: LSI Logic Corporation
    Inventor: Dariush Dabiri