An effective simplifying scheme for Viterbi decoder |
| |
Authors: | Sun Ping Yao Yan Chongxi Feng |
| |
Affiliation: | Dept. of Electron Eng., Tsinghua Univ., Beijing ; |
| |
Abstract: | A Viterbi decoding algorithm with a scarce-state transition-type circuit configuration, namely the probability selecting states (PSS) mode decoder, is presented. The algorithm has reduced complexity compared to a conventional Viterbi decoder. It is shown that this method has three advantages over the general Viterbi algorithm: it is suitable to the quick look-in code, it applies the optimum decoding in a PSS-type decoder, and it makes full use of the likelihood concentration property. The bit-error-rate (BER) performance of a r=1/2, k=7 (147,135) code and PSS-type Viterbi decoder approximates the optimum performance of the standard Viterbi decoder and reduces the hardware of the conventional Viterbi decoder to about half |
| |
Keywords: | |
|
|