An effective simplifying scheme for viterbi decoder
Peng Zhang, Guangguo Bi, Xiaohu You · 2005
A new reduced-state decoding method is presented. The method constructs state-sets, then classifies, compares, and selects states through certain rules based on a Viterbi algorithm (VA). The decoder complexity is reduced to increasing linearly with constraint-length, as compared to the VA whose complexity increases exponentially with constraint-length. Simulation results show the method significantly simplifies the VA at the cost of certain coding gain. It has several advantages such as simple implementation, easy programming and fast computation speed.