Patent ID: 6711213
Filing Date: 2004-03-23
Classification: H03M,H04L

Abstract:
A (circuit) system comprising:a channel encoder for encoding a data string to produce an encoded data string; a modulator coupled to the channel encoder for modulating the encoded data to output a modulated signal to a channel medium; a reduced state Viterbi decoder, utilizing a complement states grouping technique to reduce the number of states in a Viterbi decoder for decoding an output signal from the channel medium to reproduce the encoded data string and a channel decoder coupled to the reduced state Viterbi decoder for decoding the data string from the encoded data string; wherein the complement states grouping technique for reducing the number of states in the Viterbi decoder for decoding the encoded data string comprising determining a state distance for a pair of complement trellis states of the Viterbi decoder, forming a superstate of the reduced trellis states by the pair of complement trellis states if the state distance of the pair of complement trellis states satisfies a predetermined criterion, keeping each state of the pair of complement trellis states if the state distance of the pair of complement state does not satisfy the predetermined criterion.