Radiotekhnika
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

 

Algorithms for fast decoding LDPC-code in GF(q)

Keywords:

A.V. Bashkirov – Ph. D. (Eng.), Associate Professor, Department of Radio Equipment Engineering and Manufacturing, Voronezh State Technical University A.V. Muratov – Dr. Sc. (Eng.), Professor, Head of Department of Radio Equipment Engineering and Manufacturing, Voronezh State Technical University M.V. Khoroshaylova – Post-graduate Student, Department of Radio Equipment Engineering and Manufacturing, Voronezh State Technical University S.A. Akulinin – Dr. Sc. (Eng.), Professor, Department of Technological and Automated systems of Electronic Mechanical Engineering, Voronezh State Technical University M.A. Evseev – Senior Designer, JSC «Concern «Sozvezdie» (Voronez). E-mail: z-e-u-s@mail.ru


This article describes another algorithm min-sum, which uses a technique dynamics cal-programming acceleration horizontal scanning instead of reducing the number of configurations. Both methods have the same level of difficulty. The article presents the approximate-WIDE horizontal test solutions that can lead to some reduction in productivity-tivity, while the conventional algorithm finds the exact solution and does not cause any degradation of performance.
References:

 

  1. Gallager R.G.Lowdensityparitycheckcodes // Trans. oftheIREProfessionalGrouponInf. Theory. Jan. 1962. № IT-8. P. 21−28.
  2. Bashkirov A.V., Muratov A.V., Sitnikov A.V., Naumenko JU.S. Postroenie algoritmov verifikacii funkcionalnykh modelejj dekoderov // Radiotekhnika. 2014. № 3. S. 72−76.
  3. Khoroshaylova M.V.LDPCcodeanddecodingalgorithms// Materialy II‑jj Mezhdunar. nauchno-praktich. konf. «Antropocentricheskie nauki: innovacionnyjj vzgljad na obrazovanie i razvitie lichnosti». V 2‑kh chastjakh / Pod red. EH.P. Komarovojj. Voronezh. 2015. S. 225−227.
  4. Richardson T.ErrorfloorsofLDPCcodes // Proc. AnnualAllertonConferenceonCommunication, Control, andComputing. Monticello. Oct. 2003. IL. P. 1426−1435.
  5. KHoroshajjlova M.V., Bashkirov A.V., Savinkov A.JU. Realizacija LDPC-dekodera na massivno-parallelnykh vychislitelnykh ustrojjstvakh / Vestnik VGTU. 2015. T. 11. № 6. S. 89−91.
  6. Bashkirov A.V., Naumenko JU.S. Analiz metodov turbokodirovanija v kontekste slozhnosti ikh apparatnojj realizacii // Radiotekhnika. 2012. № 8. 2012. S. 70−74.

 

June 24, 2020
May 29, 2020

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