Сравнительный анализ LDPC декодеров с неравной степенью квантования для разных типов сообщений

?

Сравнительный анализ LDPC декодеров с неравной степенью квантования для разных типов сообщений

С. 1–6.

Воробьев Д. И., Гаев В.

В данной работе представлено сравнение грубо квантованных LDPC декодеров с различной степенью квантования. Методом квантования (сжатия) пересылаемых в ходе декодирования сообщений является метод информационно-узкого места (англ.: Information bottleneck method --- IB). Пересылаемые между переменными (англ.: Variable Node, VN) и проверочными (англ.: Check Node, CN) узлами сообщения передаются и обрабатываются в сжатом виде, при чем степень сжатия сообщений из CN в VN может быть ниже, чем из VN в CN. Результаты моделирования показывают, что небольшое снижение точности сообщений из CN в VN относительно мало влияет на корректирующую способность декодера.

Язык: русский

Полный текст

Текст на другом сайте

Ключевые слова: LDPC

ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:

Разработка моделей и методов передачи данных для построения сетей 2030 (2022)

В книге

ИТиС 2022: Сборник трудов 46-й междисциплинарной школы-конференции ИППИ РАН "Информационные технологии и системы 2022"

Институт проблем передачи информации им. А.А. Харкевича РАН, 2022.

Численная оптимизация проверочной матрицы LDPC-кода для применения в протоколе квантового распределения ключей с использованием высокопараллельных вычислений

Морозов В. И., Башара В. О., Емельяненко М. В., В кн.: Параллельные вычислительные технологии – XIX всероссийская научная конференция с международным участием, ПаВТ’2025, г. Москва, 8–10 апреля 2025 г. Короткие статьи и описания плакатов.: Челябинск: Издательский центр ЮУрГУ, 2025. С. 193–210.

Исправление ошибок в секретном ключе является обязательным этапом протоколов квантового распределения ключей (КРК). Для его реализации, как правило, используются современные помехоустойчивые коды. Несовершенство аппаратуры, используемой в системах КРК, приводит к появлению битовых ошибок в канале. Более того, для подобных систем характерно несимметричное распределение таких ошибок. Учет такой асимметрии в модели канала не только позволяет повысить ...

Добавлено: 3 июня 2025 г.

Уменьшение сложности моделирования сверхнизкого уровня ошибок LDPC кодов

Угловский А., Алексеев И., Щукин В. и др., В кн.: ИТиС 2022: Сборник трудов 46-й междисциплинарной школы-конференции ИППИ РАН "Информационные технологии и системы 2022".: Институт проблем передачи информации им. А.А. Харкевича РАН, 2022. С. 1–11.

Одной из ключевых проблем МПП-кодов является оценка низкого уровня ошибок, возникающего при относительно высоком уровне отношения сигнал – шум (SNR). Данное явление обусловлено в основном замедленным декодированием таких особенных структур как Трэппинг Сет (Trapping Set, TS), которые даже при высоком SNR могут привести к ошибке декодера. Исследование и оценка сверхнизкого уровня ошибок являются важными и ...

Добавлено: 26 октября 2022 г.

Уменьшение сложности декодера МПП кодов c параллельным расписанием построенных на базе Information Bottleneck

Мельников И., Крещук А. А., Куреев А. А., В кн.: ИТиС 2022: Сборник трудов 46-й междисциплинарной школы-конференции ИППИ РАН "Информационные технологии и системы 2022".: Институт проблем передачи информации им. А.А. Харкевича РАН, 2022. С. 1–8.

При использовании стандартного алгоритма декодирования кодов с малой плотностью проверок (МПП, англ.: Low-Density Parity-Check, LDPC) можно значительно уменьшить сложность декодирования за счёт хранения предвычисленной суммы всех сообщений в узлах переменных. Декодер Information Bottleneck (IB) значительно снизил пространственную сложность декодирования за счёт снижения разрядности всех сообщений. Для этого прямая сумма заменяется на локально оптимальную дискретную бинарную ...

Добавлено: 26 октября 2022 г.

Построение и исследование грубоквантованного послоевого декодера с помощью информационного подхода

Курилов О. Ю., Гаев В., В кн.: ИТиС 2022: Сборник трудов 46-й междисциплинарной школы-конференции ИППИ РАН "Информационные технологии и системы 2022".: Институт проблем передачи информации им. А.А. Харкевича РАН, 2022. С. 1–8.

Данная работа посвящена исследованию MinLUT декодера с различными видами квантования. В ходе исследования обнаружено, что с некоторого момента число итераций декодера играет незначительную роль в производительности декодера вне зависимости от вида квантования. Данная статья частично посвящена исследованию именно этого эффекта. ...

Добавлено: 26 октября 2022 г.