350 руб
Журнал «Радиотехника» №5 за 2016 г.
Статья в номере:
Алгоритмы быстрого декодирования LDPC-кода в GF(q)
Ключевые слова: код LDPC алгоритм min-sum декодирование горизонтальное сканирование динамическое программиро-вание ошибка декодирования
Авторы:
А.В. Башкиров - к.т.н., доцент, кафедра конструирования и производства радиоаппаратуры, Воронежский государственный технический университет А.В. Муратов - д.т.н., профессор, зав. кафедрой конструирования и производства радиоаппаратуры, Воронежский государственный технический университет М.В. Хорошайлова - аспирант, кафедра конструирования и производства радиоаппаратуры, Воронежский государственный технический университет С.А. Акулинин - д.т.н., профессор, кафедра технологических и автоматизированных систем электронного машиностроения, Воронежский государственный технический университет М.А. Евсеев - ст. конструктор, АО «Концерн «Созвездие» (г. Воронеж). E-mail: z-e-u-s@mail.ru
Аннотация:
Представлен алгоритм min-sum, в котором используется техника динамического программирования для ускорения горизонтального сканирования вместо уменьшения числа конфигураций, причем оба метода имеют одинаковый уровень сложности. Приведены приближенные решения горизонтальной проверки, которые могут привести к некоторому снижению производительности, в то время как обычный алгоритм находит точные решения и не вызывает какого-либо ухудшения производительности.
Страницы: 26-31
Список источников

 

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