Back to results
US 7,197,689 B2Granted
Trellis-based receiver
AssigneeNXP B.V.
InventorsAndries Pieter Hekstra, Constant Paul Marie Jozef Baggen
Life of this patent
Estimating the term…
Loading patent…
Loading patent…
AssigneeNXP B.V.
InventorsAndries Pieter Hekstra, Constant Paul Marie Jozef Baggen
Estimating the term…
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.
A receiver for receiving at least one encoded block signal and comprising a processor system for generating branch signals in dependence on said block signal, said branch signals defining branches of a trellis, and generating node signals defining nodes of said trellis, and generating cost signals defining cost per branch, and generating path signals defining paths in said trellis for selecting candidates for said block signal, wherein said processor system combines cost signals for series of branches and compares cumulated cost with thresholds for said selecting of candidates.
A processor system for use in a receiver for receiving at least one encoded block signal and comprising said processor system for, in dependence on said block signal, generating branch signals defining branches of a trellis and generating node signals defining nodes of said trellis and generating cost signals defining cost per branch and generating path signals defining paths in said trellis for selecting candidates for said block signal, wherein said processor system combines cost signals for series of branches and compares cumulated cost with thresholds for said selecting of candidates.
A method for use in a receiver for receiving at least one encoded block signal and comprising the steps of, in dependence on said block signal, generating branch signals defining branches of a trellis and generating node signals defining nodes of said trellis, and generating cost signals defining cost per branch, and generating path signals defining paths in said trellis for selecting candidates for said block signal, wherein said method comprises the steps of combining cost signals for series of branches and comparing cumulated cost with thresholds for said selecting of candidates.
A processor program product to be run on a processor system for use in a receiver for receiving at least one encoded block signal and comprising said processor system, which processor program product comprises the functions of, in dependence on said block signal, generating branch signals defining branches of a trellis, and generating node signals defining nodes of said trellis, and generating cost signals defining cost per branch and generating path signals defining paths in said trellis for selecting candidates for said block signal, wherein said processor program product comprises the functions of combining cost signals for series of branches and comparing cumulated cost with thresholds for said selecting of candidates.
Dependencies are inferred from the claim text.