?
Уменьшение сложности моделирования сверхнизкого уровня ошибок LDPC кодов
С. 1–11.
Одной из ключевых проблем МПП-кодов является оценка низкого уровня ошибок, возникающего при относительно высоком уровне отношения сигнал – шум (SNR). Данное явление обусловлено в основном замедленным декодированием таких особенных структур как Трэппинг Сет (Trapping Set, TS), которые даже при высоком SNR могут привести к ошибке декодера. Исследование и оценка сверхнизкого уровня ошибок являются важными и нетривиальными задачами при построении хорошей матрицы МПП-кода. Дело в том, что обычная оценка методом Монте-Карло занимает слишком много времени при достаточно низком уровне Frame Error Rate (FER). В этом случае применяется широко известный метод оценки – выборка по значимости (Importance Sampling, IS). В данной статье будет проведено сравнение различных распределений, используемых в методе IS для оценки низкого уровня ошибок МПП-кодов, и будет выбрано наилучшее из представленных распределений.
ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:
В книге
Институт проблем передачи информации им. А.А. Харкевича РАН, 2022.
Морозов В. И., Башара В. О., Емельяненко М. В., В кн.: Параллельные вычислительные технологии – XIX всероссийская научная конференция с международным участием, ПаВТ’2025, г. Москва, 8–10 апреля 2025 г. Короткие статьи и описания плакатов.: Челябинск: Издательский центр ЮУрГУ, 2025. С. 193–210.
Исправление ошибок в секретном ключе является обязательным этапом протоколов квантового распределения ключей (КРК). Для его реализации, как правило, используются современные помехоустойчивые коды. Несовершенство аппаратуры, используемой в системах КРК, приводит к появлению битовых ошибок в канале. Более того, для подобных систем характерно несимметричное распределение таких ошибок. Учет такой асимметрии в модели канала не только позволяет повысить ...
Добавлено: 3 июня 2025 г.
Мельников И., Крещук А. А., Куреев А. А., В кн.: ИТиС 2022: Сборник трудов 46-й междисциплинарной школы-конференции ИППИ РАН "Информационные технологии и системы 2022".: Институт проблем передачи информации им. А.А. Харкевича РАН, 2022. С. 1–8.
При использовании стандартного алгоритма декодирования кодов с малой плотностью проверок (МПП, англ.: Low-Density Parity-Check, LDPC) можно значительно уменьшить сложность декодирования за счёт хранения предвычисленной суммы всех сообщений в узлах переменных. Декодер Information Bottleneck (IB) значительно снизил пространственную сложность декодирования за счёт снижения разрядности всех сообщений. Для этого прямая сумма заменяется на локально оптимальную дискретную бинарную ...
Добавлено: 26 октября 2022 г.
Воробьев Д. И., Гаев В., В кн.: ИТиС 2022: Сборник трудов 46-й междисциплинарной школы-конференции ИППИ РАН "Информационные технологии и системы 2022".: Институт проблем передачи информации им. А.А. Харкевича РАН, 2022. С. 1–6.
В данной работе представлено сравнение грубо квантованных LDPC декодеров с различной степенью квантования. Методом квантования (сжатия) пересылаемых в ходе декодирования сообщений является метод информационно-узкого места (англ.: Information bottleneck method --- IB). Пересылаемые между переменными (англ.: Variable Node, VN) и проверочными (англ.: Check Node, CN) узлами сообщения передаются и обрабатываются в сжатом виде, при чем степень ...
Добавлено: 26 октября 2022 г.
Курилов О. Ю., Гаев В., В кн.: ИТиС 2022: Сборник трудов 46-й междисциплинарной школы-конференции ИППИ РАН "Информационные технологии и системы 2022".: Институт проблем передачи информации им. А.А. Харкевича РАН, 2022. С. 1–8.
Данная работа посвящена исследованию MinLUT декодера с различными видами квантования. В ходе исследования обнаружено, что с некоторого момента число итераций декодера играет незначительную роль в производительности декодера вне зависимости от вида квантования. Данная статья частично посвящена исследованию именно этого эффекта. ...
Добавлено: 26 октября 2022 г.
Иванов Ф. И., Рыбин П. С., , in: Proceedings of 2017 VI-th International Conference on Engineering and Telecommunication (EnT) 29-30 Nov. 2017.: IEEE Computer Society, 2017. P. 67–71.
Добавлено: 4 октября 2018 г.
Frolov A., Рыбин П. С., Иванов Ф. И., , in: Proceedings of the 2016 XV International Symposium «Problems of Redundancy in Information and Control Systems.: Institute of Electrical and Electronics Engineers ( IEEE ), 2016. P. 48–52.
Добавлено: 4 октября 2018 г.
Рыбин П. С., Иванов Ф. И., Информационные процессы 2017 Т. 17 № 4 С. 284–293
В данной работе исследована экспонента вероятности ошибки для регуляр- ных, основанных на графах кодов с малой плотностью проверок при передаче по двоично- му симметричному каналу и декодировании по максимуму правдоподобия. В отличие от большинства работ, где исследование экспонент вероятности ошибки проводилось в пред- положении, что длина кода стремится к бесконечности (асимптотический анализ), мы рас- сматриваем ...
Добавлено: 4 октября 2018 г.
Иванов Ф. И., Жилин И. В., Automation and Remote Control 2016 Vol. 77 No. 10 P. 1781–1791
Добавлено: 3 октября 2018 г.
Иванов Ф. И., Проблемы передачи информации 2017 Т. 53 № 3 С. 30–43
Предложен новый ансамбль двоичных кодов с малой плотностью проверок на четность, проверочная матрица которого основана на кодах с повторением и матрицах перестановок. Предложенный класс кодов является подансамблем ансамбля квазициклических кодов. Для построенного ансамбля получены оценки на минимальное расстояние. Представлены результаты моделирования предложенных кодовых конструкций для итеративного алгоритма декодирования “распространения доверия” (Sum-Product) при передаче кодового слова с помощью двоичной ...
Добавлено: 1 февраля 2018 г.
В работе предложены способы построения отображения элементов мульти- пликативной группы поля Галуа на симметрическую группу матриц перестановок. Предложен метод, минимизирующий порядок симметрической группы. На основании полученных результатов построен ансамбль регулярных двоичных кодов с малой плотностью проверок на четность. Представлены результаты моделирования полученных кодовых кон- струкций для итеративного алгоритма декодирования “распространения доверия” (Sum- Product) при передаче ...
Добавлено: 11 декабря 2017 г.
Иванов Ф. И., Жилин И. В., Автоматика и телемеханика 2016 Т. 10 С. 109–122
Предложена модификация алгоритма декодирования "распространения доверия" для недвоичных кодов с малой плотностью проверок, основанных на матрицах перестановок. Представленный в работе алгоритм имеет векторную реализацию и работает не с отдельными символами над полем GF(q), а с векторами, заданными над этим полем. При определенных параметрах кода данный подход позволяет существенно увеличить скорость моделирования. ...
Добавлено: 11 декабря 2017 г.
Zyablov V., Рыбин П. С., Problems of Information Transmission 2009 Vol. 45 No. 3 P. 204–220
Добавлено: 11 декабря 2017 г.
Zyablov V., Рыбин П. С., Problems of Information Transmission 2012 Vol. 48 No. 4 P. 297–323
Добавлено: 11 декабря 2017 г.
Иванов Ф. И., Зяблов В. В., Проблемы передачи информации 2013 Т. 49 № 4 С. 41–56
Предложен алгоритм построения проверочных матриц регулярных кодов с малой плотностью проверок на четность, основанных на матрицах перестановок и системах троек Штейнера S(v,3,2) при v=2^m-1. Для полученных кодовых конструкций приведены оценки на скорость, минимальное кодовое расстояние, а также на минимальную длину цикла. Представлены результаты моделирования предложенных кодовых конструкций для итеративного алгоритма декодирования “распространение доверия” (Sum-Product) при передаче кодового слова ...
Добавлено: 11 декабря 2017 г.
Рыбин П. С., Zyablov V., Problems of Information Transmission 2015 Vol. 51 No. 3 P. 205–216
Добавлено: 11 декабря 2017 г.
Рыбин П. С., Journal of Communications Technology and Electronics 2016 Vol. 61 No. 12 P. 1432–1439
Добавлено: 11 декабря 2017 г.