SYSTEM AND METHOD FOR STATE REDUCTION IN TRELLIS EQUALIZERS USING BOUNDED STATE ENUMERATION

摘要

Embodiment reduced-state trellis equalization techniques compute accumulated path metrics (APMs) for a subset of candidate states for at least some stages in the trellis based on a neighborhood map of an ML state. This reduces the number of APMs that are computed and stored during trellis equalization. Other embodiments select a subset of candidate states for which APMs are transported to the next stage of the trellis based on the neighborhood map. This eliminates the need to sort the remaining APMs during reduced state trellis equalization. The neighborhood map identifies a subset of the highest probability neighbors for an ML state. The subset of candidate states identified as highest probability neighbors may be saved in a look-up table. The look-up table may be generated offline and/or generated/updated dynamically during run-time operation.