350 rub
Journal Radioengineering №12 for 2013 г.
Article in number:
Perspectives of parameters simulation of error-correcting coding algorithms with a high degree of parallelism using a hardware platform based on GPU
Authors:
A.V. Bashkirov - Ph.D. (Eng.), Associate Professor, Department of design and manufacture of radio, Voronezh State Technical University
A.I. Klimov - Dr.Sci. (Eng.), Professor of the Chair of info communication systems and technologies, Voronezh Institute of the Interior of Russia
A.V. Muratov - Dr.Sci. (Eng.), Professor, Head of Department of design and manufacture of radio, Voronezh State Technical University
Y.S. Naumenko - Post-graduate student, Department of design and manufacture of radio, Voronezh State Technical University
V.S. Tsymbalyuk - Ph.D. (Eng.), Consultant JSC «Concern «Sozvezdie»
Abstract:
This article discusses approaches to improve the efficiency of error-correcting coding and its hardware implementation. On the example of low-density codes and problems of their hardware implementation, for their solutions are two approaches. The first  a modification of decoding algorithms, where the most intensive scientific study are attempts to develop suitable for hardware implementation of the decoding algorithms for low-density non-binary codes. The second  a modification of the hardware architecture solutions to increase the efficiency of the existing algorithms for decoding codes. As a promising area of application is considered hardware architecture, allowing a high degree of parallelism. We consider the perspective of the application as a means of hardware platforms based on the GPU. Given the dynamics of growth in GPU performance compared to the same period for the CPU, based on an analysis which concluded the feasibility of using GPU to solve problems, allowing parallelization. The application of GPGPU technology to improve the efficiency of the actual problem - resource-intensive parameters simulations of error-correcting coding of the algorithms.
Pages: 26-29
References

  1. Makarov O.Ju., Romashhenko M.A., Verevkin D.A. Kompleksny'e metody' obespecheniya e'lektromagnitnoj sovmestimosti i pomexoustojchivosti e'lektronny'x sistem pri skvoznom proektirovanii  // Radiotexnika. 2012. № 2. S. 22-27.
  2. Makarov O.Ju., Romashhenko M.A. Osnovny'e princzipy' primeneniya programmny'x sredstv pri reshenii zadach obespecheniya E'MS i pomexoustojchivosti // Radiotexnika. 2013. № 3. S. 98-102.
  3. Morelos-Saragossa R. Iskusstvo pomexoustojchivogo kodirovaniya. Metody', algoritmy', primenenie. M.: Texnosfera. 2005. 320 s.
  4. Zolotarev V.V., Ovechkin G.V. Obzor issledovanij i razrabotok metodov pomexoustojchivogo kodirovaniya (po sostoyaniyu na 2005 god). URL: http://www.mtdbest.ru/articles/ obzor_po_kodir2.pdf.
  5. Bashkirov A.V., Naumenko Ju.S. Standarty' primeneniya kodov s maloj plotnost'yu proverok na chetnost' // Sovremenny'e problemy' radioe'lektroniki: trudy' vserossijskoj nauch.-texn. konf. Krasnoyarsk. 2013. S. 420-421.
  6. Bashkirov A.V., Naumenko Ju.S. Sovremenny'e metody' dekodirovaniya nedvoichny'x kodov s maloj plotnost'yu proverok na chetnost': kratkij obzor i sravnenie // Sovremenny'e problemy' radioe'lektroniki: trudy' vserossijskoj nauch.-texn. konf. Krasnoyarsk. 2013. S. 414-416.
  7. Declercq D., Fossorier M. Decoding Algorithms for Nonbinary LDPC Codes over GF(q) // IEEE Trans. on Commun. April 2007. V. 55(4). R. 633-643.
  8. Bashkirov A.V., Muratov A.V. Preimushhestvo parallel'ny'x algoritmov czifrovoj obrabotki signalov nad posledovatel'ny'mi algoritmami pri realizaczii na PLIS // Vestnik Voronezhskogo gosudarstvennogo texnicheskogo universiteta. 2012. T. 8. № 1. S. 89-92.
  9. Boreskov A.V., Xarlamov A.A. Osnovy' raboty' s texnologiej CUDA. M.: DMK Press. 2010. 232 s.
  10. nVidia CUDA C Programming Guide. Design Guide. www.nvidia.com. October 2012. 175 p.
  11. Wang S., Chen g S., and Wu Q. A Parallel Decoding Algorithm of LDPC Codes Using CUDA // in Proc. Asilomar Conference on Signals, Systems, and Computers. Pacific Grove. CA. October 2008. R. 171-175.