Algorithms for fast decoding LDPC-code in GF(q)
- 1 Ph. D. (Eng.), Associate Professor, Department of Radio Equipment Engineering and Manufacturing, Voronezh State Technical University
- 2 Dr. Sc. (Eng.), Professor, Head of Department of Radio Equipment Engineering and Manufacturing, Voronezh State Technical University
- 3 Post-graduate Student, Department of Radio Equipment Engineering and Manufacturing, Voronezh State Technical University
- 4 Dr. Sc. (Eng.), Professor, Department of Technological and Automated systems of Electronic Mechanical Engineering, Voronezh State Technical University
- 5 Senior Designer, JSC «Concern «Sozvezdie» (Voronez)
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.
How to cite
Башкиров А.В., Муратов А.В., Хорошайлова М.В., Акулинин С.А., Евсеев М.А. Алгоритмы быстрого декодирования LDPC-кода в GF(q) // Радиотехника. 2016. № 5. С. 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.
Full text, PDF
350 ₽