METHOD AND MEANS FOR DETECTING PARTIAL RESPONSE WAVEFORMS USING A MODIFIED DYNAMIC PROGRAMMING HEURISTIC

摘要

METHOD AND MEANS FOR DETECTING PARTIAL RESPONSE WAVEFORMS USING A MODIFIED DYNAMIC PROGRAMMING HEURISTIC ABSTRACT A Viterbi decoder having a recursive processor modified to processeach node in a trellis of a partial response coded signal to shift thebranch metric additions over the node to effectuate compare, select, addoperation order on the predecessor survivor metrics terminating in thatnode, to compare the metrics of the predecessor sequences terminating inthe node, to select a survivor sequence, and to add the shifted branchmetrics to the metric of the selected survivor sequence.