RUS ENG

< Международная студенческая премия VCLA
28.10.2014 11:25 Давность: 5 yrs

Грант фонда "Династия"

Поздравляем аспирантку кафедры Веру Милославскую с получением гранта фонда "Династия" на оплату расходов, связанных с участием в конференции IEEE Information Theory Workshop, которая состоится в ноябре 2014 г. на острове Тасмания (Австралия)!


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

В своем докладе "Sequential decoding of polar codes with arbitrary binary kernel" В. Милославская представила первый эффективный алгоритм декодирования полярных кодов с произвольным двоичным ядром. Такие коды позволяют получить меньшую вероятность ошибки декодирования по сравнению с классическими полярными кодами Арикана. Представленный алгоритм является обобщением метода, предложенного В. Милославской ранее для случая полярных кодов с ядром Арикана.