An effective simplifying scheme for Viterbi decoder

Author

Ping, Sun ; Yan, Yao ; Feng, Chongxi

Author_Institution

Dept. of Electron Eng., Tsinghua Univ., Beijing, China

Volume

39

Issue

1

fYear

1991

fDate

1/1/1991 12:00:00 AM

Firstpage

1

Lastpage

3

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

decoding; BER; Viterbi decoder; Viterbi decoding algorithm; bit-error-rate; effective simplifying scheme; optimum decoding; probability selecting states mode; scarce-state transition-type circuit configuration; Bit error rate; Circuits; Code standards; Computer simulation; Convolutional codes; Decoding; Hardware; Satellite communication; Sun; Viterbi algorithm;

fLanguage

English

Journal_Title

Communications, IEEE Transactions on

Publisher

ieee

ISSN

0090-6778

Type

jour

DOI

10.1109/26.68266

Filename

68266