Reduced-state sequence estimation of digital sequence in the presence of intersymbol interference using state partitioning

Abstract

A reduced-state sequence estimator for linear dispersive channels is described. The technique is based on partitioning the set of all possible channel states in a way that defines a trellis with fewer states resulting in reduced complexity. The new technique results in a generalization of trellises that were previously obtained in Duel-Hallen and Heegard (IEEE Trans. on Communications, vol. COM 37, p.428-36). The Viterbi algorithm (VA) is used to search for the best path through the reduced state trellis.<>