350 руб
Журнал «Успехи современной радиоэлектроники» №6 за 2014 г.
Статья в номере:
Алгоритмы декодирования кодов с низкой плотностью проверок на четность, основанные на структуре алгоритма «минимум-сумма»
Ключевые слова: помехоустойчивое кодирование декодирование низкоплотностный код
Авторы:
В.В. Витязев - д.т.н., профессор, зав. кафедрой «Телекоммуникации и основы радиотехники», Рязанский государственный радиотехнический университет. E-mail: vityazev.v.v@rsreu.ru Е.А. Лихобабин - науч. сотрудник, кафедра «Телекоммуникации и основы радиотехники», Рязанский государственный радиотехнический университет. E-mail: lichobabinea@gmail.com
Аннотация:
Рассмотрен алгоритм «минимум-сумма» (АМС) и модификации, основанные на использовании его структуры. Проведены обобщение и анализ всех возможных модификаций алгоритма АМС, которые можно получить с его помощью. Предложены две новые модификации АМС*: ОАМС* и МОАМС*, отличающиеся использованием различных алгоритмов обновления проверочных узлов в рамках одного алгоритма. Представлена оценка эффективности для кода N=1008, К=504 и скорости сходимости для всех рассмотренных алгоритмов. Приведен анализ и рекомендации к использованию.
Страницы: 26-35
Список источников

  1. Gallager R.G. Low-density parity-check codes. Cambridge. MA: M.I.T. Press. 1963.
  2. Berrou С., Glavieux A. Thitimajshima P. Near Shannon Limit Error-Correcting Coding and Decoding: Turbo-Codes // Proceedings of ICC-93. Geneva. Switzerland. 1993. May. Р. 1064-1070.
  3. Овечкин Г.В., Овечкин П.В. Использование недвоичного многопорогового декодера в каскадных схемах коррекции ошибок // Вестник Рязанского государственного радиотехнического университета. 2009. № 4. С. 7-12.
  4. Золотарев В.В., Овечкин Г.В.. Федиов В.С.Повышение скорости работы недвоичного многопорогового декодера // Вестник Рязанского государственного радиотехнического университета. 2013. № 4. часть 2. С. 22-27.
  5. Кравченко А.Н. Методы и аппаратура кодирования и декодирования систематического нерегулярного кода повторения-накопления (IRA) для DVB-S2 и DVB-T2 демодуляторов // Цифровая обработка сигналов. 2009. № 4.С. 41-47.
  6. Ryan W.E., Lin S. Channel codes. Classicalandmodern. Cambridge. UniversityPress. 2009.
  7. Лихобабин Е.А. Упрощенные алгоритмы декодирования кодов с низкой плотностью проверок на четность, основанные на алгоритме распространения доверия // Цифровая обработка сигналов. 2013. №3. C. 54-60.
  8. Витязев В.В., Лихобабин Е.А. Алгоритмы декодирования кодов с низкой плотностью проверок на четность, основанные на алгоритме «минимум-сумма» // Труды РНТОРЕС имени А.С.Попова. Сер. Цифровая обработка сигналов и ее применение. М. 2014. Вып. XVI-1. С. 117‑121.
  9. TannerR.M.Arecursiveapproachtolowcomplexitycodes // IEEETrans. Info. Theory. 1981. September. V. IT-27. № 5. Р. 533-547
  10. Franceschini M., Ferrari G., Raheli R. LDPC Coded Modulation. Springer 2009.
  11. Fossorier M., Mihaljevich M., Imai H. Reduced complexity iterative decoding of low density parity check codes based on belief propagation // IEEE Trans. on Comm. 1999. May. V. 47. № 5. P. 673-680.
  12. Chen J., Fossorier M. Near Optimum Universal Belief Propagation Based Decoding of Low-Density Parity Check Codes // IEEE Trans. on Comm. 2002. March. V. 50. № 3.P. 406-414.
  13. Jones C., Valles E., Smith M., Villasenor J. Approximate-min* constraint node updating for LDPC code decoding // IEEE Military Communication Conf. 2003. October. P. 157‑162.
  14. КравченкоА.Н. Снижение сложности декодирования низкоплотностного кода // Цифровая обработка сигналов. 2010. № 2.С. 35-41.
  15. David J.C. MacKay Encyclopedia of sparse graph codes. http://www.inference.phy.cam.ac.uk/mackay/codes/data.html