Аспирантский семинар: "Коды на графах"

Докладчик: Кирилл Струминский, аспирант первого года обучения, департамент больших данных и информационного поиска факультета компьютерных наук
Место: Факультет компьютерных наук, Кочновский проезд, д. 3, ауд. 317
Время: 17 декабря, 18:30 – 20:00 

Доклад состоится в рамках научно-исследовательского семинара аспирантской школы по компьютерным наукам.

При передаче данных по каналам связи так или иначе возникают помехи. Коды, исправляющие ошибки, добавляют избыточные биты в передаваемые сообщения и позволяют восстанавливать сообщения даже после повреждения. Но как это делается?

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