350 rub
Journal Radioengineering №5 for 2016 г.
Article in number:
Algorithms for fast decoding LDPC-code in GF(q)
Keywords:
LDPC code
min-sum algorithm
decoding
horizontal scanning
dynamic programming
decoding error
Authors:
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
Abstract:
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.
Pages: 26-31
References
- Gallager R.G.Lowdensityparitycheckcodes // Trans. oftheIREProfessionalGrouponInf. Theory. Jan. 1962. № IT-8. P. 21−28.
- Bashkirov A.V., Muratov A.V., Sitnikov A.V., Naumenko JU.S. Postroenie algoritmov verifikacii funkcionalnykh modelejj dekoderov // Radiotekhnika. 2014. № 3. S. 72−76.
- 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.
- Richardson T.ErrorfloorsofLDPCcodes // Proc. AnnualAllertonConferenceonCommunication, Control, andComputing. Monticello. Oct. 2003. IL. P. 1426−1435.
- 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.
- Bashkirov A.V., Naumenko JU.S. Analiz metodov turbokodirovanija v kontekste slozhnosti ikh apparatnojj realizacii // Radiotekhnika. 2012. № 8. 2012. S. 70−74.