|
СЕМИНАРЫ |
Семинар «Математические задачи в индустрии»
|
|||
|
Графовые задачи в помехоустойчивом кодировании А. Э. Маевский Huawei Technologies Co., Ltd. |
|||
Аннотация: Сегодня в телекоммуникациях широко используются LDPC коды, имеющие удобное графовое представление. В докладе будет рассказано о квазициклических LDPC кодах и возникающих при их построении задач об оценке количества «опасных» графовых структур (циклы минимальной длины, кодовые слова минимального веса) в накрывающем графе по факторграфу. Постановка задачи может быть как вероятностной – для оценки асимптотического поведения ансамбля накрывающих графов описанного как случайный накрывающий граф для фиксированного факторграфа, так и экстремальной – для оценки минимально возможного количества «опасных» графовых структур в накрывающем графе. |