Алгоритмы низкой сложности декодирования и архитектура для недвоичных низкоплотностных кодов
- 1 к.т.н., доцент, кафедра конструирования и производства радиоаппаратуры, Воронежский государственный технический университет
- 2 аспирант, кафедра конструирования и производства радиоаппаратуры, Воронежский государственный технический университет
Аннотация
Предложены для NB-LDPC-кодов три алгоритма декодирования и соответствующие им архитектуры СБИС, позволяющие снизить вычислительную сложность и требования к объему памяти. Описан метод, позволяющий найти множество наиболее надежных сообщений от переменной к проверке (variable-to-check) с независимыми элементами поля.
Для цитирования
Башкиров А.В., Хорошайлова М.В. Алгоритмы низкой сложности декодирования и архитектура для недвоичных низкоплотностных кодов // Радиотехника. 2016. № 6. С. 10–14.
Список источников
- Davey M. and MacKay D.J. Low density parity check codes over gf(q) // IEEE Commun. Letter. 1998. V. 2.
- Savin V. Min-Max decoding for non binary LDPC codes // Proc. IEEEIntl. Symp. onInfo. Theory. Toronto. Canada. Jul. 2008.
- Lin J., Sha J., Wang Z., Li L. An efficient vlsi architecture for nonbinary LDPC decoders // IEEE Trans. on Circuits and Systems-II. 2010.
- Lin J., Sha J., Wang Z., LiL. Efficient decoder design for nonbinary quasicyclic LDPC codes // IEEE Trans. on Circuits and Systems‑I. 2010.
- Zhang X., Cai F. Efficient partial-parallel decoder architecture for quasi-cyclic non-binary LDPC codes // IEEE Trans. on Circuits and Systems-I. 2011.
- Башкиров А.В., Белицкий А.М., Климов А.И., Муратов А.В., Науменко Ю.С. Обзор основных технологий, реализующих эффективные методы помехоустойчивого кодирования, нечувствительных к задержке сигнала // Радиотехника. 2013. № 12. С. 30−33.
- Башкиров А.В., Климов А.И., Муратов А.В., Науменко Ю.С., Цымбалюк В.С. Перспективы моделирования параметров алгоритмов помехоустойчивого кодирования с высокой степенью параллелизма при помощи аппаратной платформы на базе GPU// Радиотехника. 2013. № 12. С. 26−29.