Publishing house Radiotekhnika

"Publishing house Radiotekhnika":
scientific and technical literature.
Books and journals of publishing houses: IPRZHR, RS-PRESS, SCIENCE-PRESS

Тел.: +7 (495) 625-9241


Implementation of Viterbi decoding on massively parallel computing devices


A.V. Bashkirov – Ph.D. (Eng.), design and manufacture of radio, Voronezh State Technical University. E-mail:
Y.S. Naumenko – post-graduate student, department of design and manufacture of radio, Voronezh State Technical University. E-mail:
O.E. Sobolev – designer, JSC "Concern "Sozvezdie". E-mail:
Yu.S. Sukhorukov – Dr.Sc. (Eng.), professor

This paper deals with the problem of resource-modeling error correction coding / decoding, produced in the preliminary stages of the development of modern telecommunication systems. Considerable time at this stage associated with a large number of simulations produced, due to the variation of parameters necessary codecs and statistical verification. As an approach to the problem of accelerating this process provides the use of parallel computing techniques on GPUs (GPGPU). Proposes the use of untapped resources of heterogeneous computer systems: in addition to CPU resource (central processing unit, CPU), GPU computing resources ( graphics processing unit, GPU). A possible parallel implementation of Viterbi decoding, adapted for execution on massively parallel computing devices in accordance with the open standard OpenCL. The results of application of this technique to demonstrate increase in computing speed using GPU resources with respect to classical simulation on the CPU.

  1. Podval'ny'j S.L., Ledeneva T.M. Intellektual'ny'e sistemy' modelirovaniya: princzipy' razrabotki // Sistemy' upravleniya i informaczionny'e texnologii. 2013. T. 51. № 1. S. 4–10.
  2. Podval'ny'j S.L., Xolopkina L.V., Popov D.V. Chislenny'e metody' i vy'chislitel'ny'j e'ksperiment // Ufim. gos. aviacz. texn. un-t. 2005. 224 s.
  3. Bashkirov A.V., Klimov A.I., Muratov A.V., Naumenko Ju.S., Cy'mbalyuk V.S. Perspektivy' modelirovaniya parametrov algoritmov pomexoustojchivogo kodirovaniya s vy'sokoj stepen'yu parallelizma pri pomoshhi apparatnoj platformy' na baze GPU // Radiotexnika. 2013. № 12. S. 26–29.
  4. Naumenko Ju.S. Problemy' modelirovaniya pomexoustojchivy'x kodekov v geterogenny'x sistemax // Radiotexnika. 2014. № 3. S. 80–82.
  5. Naumenko Ju.S. Massivny'e parallel'ny'e vy'chisleniya v geterogenny'x sistemax pri modelirovanii nizkoplotnostny'x kodekov // Radiotexnika. 2014. № 6. S. 43–46.
  6. Boreskov A.V., Xarlamov A.A. Osnovy' raboty' s texnologiej CUDA. M.: DMK Press. 2010. 232 s. : il.
  7. Khronos OpenCL Working Group. “The OpenCL Specification”. Version: 2.0. Document Revision : 19. 11/14/2013. 283 p.

Sept. 2, 2020
Aug. 27, 2020
June 24, 2020

© Издательство «РАДИОТЕХНИКА», 2004-2017            Тел.: (495) 625-9241                   Designed by [SWAP]Studio