Алгоритмы быстрого декодирования LDPC-кода в GF(q)
- 1 к.т.н., доцент, кафедра конструирования и производства радиоаппаратуры, Воронежский государственный технический университет
- 2 д.т.н., профессор, зав. кафедрой конструирования и производства радиоаппаратуры, Воронежский государственный технический университет
- 3 аспирант, кафедра конструирования и производства радиоаппаратуры, Воронежский государственный технический университет
- 4 д.т.н., профессор, кафедра технологических и автоматизированных систем электронного машиностроения, Воронежский государственный технический университет
- 5 ст. конструктор, АО «Концерн «Созвездие» (г. Воронеж)
Ключевые слова:
код LDPCалгоритм min-sumдекодированиегоризонтальное сканированиединамическое программиро-ваниеошибка декодирования
Аннотация
Представлен алгоритм min-sum, в котором используется техника динамического программирования для ускорения горизонтального сканирования вместо уменьшения числа конфигураций, причем оба метода имеют одинаковый уровень сложности. Приведены приближенные решения горизонтальной проверки, которые могут привести к некоторому снижению производительности, в то время как обычный алгоритм находит точные решения и не вызывает какого-либо ухудшения производительности.
Для цитирования
Башкиров А.В., Муратов А.В., Хорошайлова М.В., Акулинин С.А., Евсеев М.А. Алгоритмы быстрого декодирования LDPC-кода в GF(q) // Радиотехника. 2016. № 5. С. 26–31.
Список источников
- Gallager R.G.Lowdensityparitycheckcodes // Trans. oftheIREProfessionalGrouponInf. Theory. Jan. 1962. № IT-8. P. 21−28.
- Башкиров А.В., Муратов А.В., Ситников А.В., Науменко Ю.С. Построение алгоритмов верификации функциональных моделей декодеров // Радиотехника. 2014. № 3. С. 72−76.
- Khoroshaylova M.V.LDPCcodeanddecodingalgorithms// Материалы II‑й Междунар. научно-практич. конф. «Антропоцентрические науки: инновационный взгляд на образование и развитие личности». В 2‑х частях / Под ред. Э.П. Комаровой. Воронеж. 2015. С. 225−227.
- Richardson T.ErrorfloorsofLDPCcodes // Proc. AnnualAllertonConferenceonCommunication, Control, andComputing. Monticello. Oct. 2003. IL. P. 1426−1435.
- Хорошайлова М.В., Башкиров А.В., Савинков А.Ю. Реализация LDPC-декодера на массивно-параллельных вычислительных устройствах / Вестник ВГТУ. 2015. Т. 11. № 6. С. 89−91.
- Башкиров А.В., Науменко Ю.С. Анализ методов турбокодирования в контексте сложности их аппаратной реализации // Радиотехника. 2012. № 8. 2012. С. 70−74.
Полный текст, PDF
350 ₽