UDC 621.391:519.72
THE PERFORMANCE OF BLOCK IMPLEMENTATION OF VITERBI ALGORITHM
V. V. Zolotarev, leading researcher of SRI RAS; This email address is being protected from spambots. You need JavaScript enabled to view it.
G. V. Ovechkin, PhD, full professor, RSREU; This email address is being protected from spambots. You need JavaScript enabled to view it.
P. V. Ovechkin, PhD, associate professor, RSREU; This email address is being protected from spambots. You need JavaScript enabled to view it.
The article deals with optimal methods for decoding of error-correction codes allowingto improvereliability of data transmission through noisy channels. The aim of this work is improving the performance of decoder for short block codes. A simple modification of decoder for quasi cyclic block codes based on short convolutional codes is submitted. The proposed decoder uses the Viterbi algorithm which doesn’t consider block structure of a code but decodes it as if infinity sequence. The analysis of submitted decoder performance is fulfilled and the decoder complexity is estimated. It is shown that the submitted Viterbi decoder for a block code may provide a bit error rate similar to a bit error rate for Viterbi decoder of appropriate convolutional code at two or three time complexity increase only.
Key words: communication system, error-correction coding, Viterbi algorithm, convolutional codes, block codes, quasi cyclic code, cyclic trellis, decoder complexity.
DOI: 10.21667/1995-4565-2017-59-1-30-35