Графовые задачи в помехоустойчивом кодировании

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