1. A data detector comprising: a branch metric calculator operable to calculate branch metrics for transitions between states in a trellis for the data detector, wherein the states in the trellis comprise basic states and extended states, wherein the extended states have a greater number of bits than the basic states; and a pruning circuit operable to prune prohibited state transitions from the trellis.