| 摘要 |
Receivers ( 1 ) for receiving encoded block signals and comprising processor systems ( 2 ) decode block signals by using Viterbi algorithms for finding a first candidate/path in a trellis ( 18 ) and by generating cost signals for finding further candidates/paths in said trellis ( 18 ). To reduce storage capacity, cost signals are combined for series of branches and cumulated cost is compared with thresholds. While searching for said further paths, a search for a further path is made in view of cumulated cost exceeding a threshold or not. The insight of indirectly constructing a list of candidates and the basic idea of more directly constructing said list brings more control. These receivers are less complex, and are further improved by introducing increasing thresholds per trellis and successive combining and different trellis directions for generating and cumulating cost signals and combining in a lexicographical order, and using a check sum for list reduction and by making error detections.
|
