Оптимизация алгоритма декодирования min-sum для кодов с низкой плотностью проверок на четность
Автор: Ле В.Ш.
Журнал: Труды Московского физико-технического института @trudy-mipt
Рубрика: Информатика и управление
Статья в выпуске: 1 (49) т.13, 2021 года.
Бесплатный доступ
Рассмотрены итеративные алгоритмы декодирования кодов с низкой плотностью проверок на чётность. Приведены различные модифицированные версии алгоритма min-sum. Построены графики зависимости битовой ошибки при передаче данных по двоичному каналу связи с аддитивным белым гауссовским шумом. Проведено сравнение сложности реализации различных алгоритмов декодирования.
Ldpc-код, алгоритм "sum-product", алгоритм "min-sum", алгоритм "min-sum normalized", алгоритм "min-sum offset", комбинированный алгоритм"min-sum", коэффициент нормализации, коэффициент сдвига
Короткий адрес: https://sciup.org/142229700
IDR: 142229700
Список литературы Оптимизация алгоритма декодирования min-sum для кодов с низкой плотностью проверок на четность
- Roberts M.K. Combined Normalized and Offset Min-Sum Decoding Algorithm for Irregular LDPC Codes // National Conference on Networking, Embedded and Wireless Systems (NEWS-2016), BMS College of Engineering, Bangalore, INDIA. 2016.
- Gunnam K., Choi G. A low power architecture for min-sum decoding of LDPC codes // TAMU, ECE Technical Report, May. 2006.
- Gallager R.G. Low-Density Party-Check Codes // Monograph, M.I.T. Press. 1963.
- Кирьянов И.А. Декодирование кодов с малой плотностью проверок на чётность. Диссертация на соискание ученой степени кандидата технических наук. 2015.
- Коротков Л.Н., Башкиров А.В., Свиридова И.В. Использование LDPC-кодов // Вестник Воронежского государственного технического университета. 2013. Т. 9, № 6-3. С. 41-44. ТРУДЫ МФТИ. 2021. Том 13, № 1 В. Ш. Ле 23
- Islam M.R., Shafiullah D.S., Faisal M.M.A., Rahman I. Optimized min-sum decoding algorithm for low density parity check codes // International Journal of Advanced Computer Science and Applications. 2011. V. 2, N 12. P. 168-174.
- Башкиров А.В., Хорошайлова М.В., Борисов В.И. Реализации LDPC-декодера низкой сложности с использованием алгоритма Min-sum // Вестник Воронежского государственного технического университета. 2016. № 5. С. 82-86.
- Хлынов А.А. Исследование итеративных алгоритмов декодирования кодов с низкой плотностью проверок на четность // Труды МФТИ. 2016. Т. 8, № 4. С. 13-17.
- Johnson S.J. Introducing low-density parity-check codes // University of Newcastle, Australia. 2006. V. 1.
- MacKay D.J.C. Encyclopedia of Sparse Graph Codes. 2014. http://www.inference.org.uk/mackay/codes/data.html
