Научные подразделения >> Лаборатория № 1 им.М.С.Пинскера >> Теория передачи и защиты информации
Направление «Теория передачи и защиты информации» включает следующие темы:
- Методы помехоустойчивого кодирования;
- Методы универсального сжатия без потерь.
В рамках данной темы работают д.ф.-м.н. В.А. Зиновьев, к.ф.-м.н. Д.В. Зиновьев, д.ф.-м.н. С.А. Степанов, д.ф.-м.н. Ю.М. Штарьков. В 2005–2007 гг. изучались двоичные совершенные коды и системы Штейнера, комбинаторная граница типа Грея–Ренкина для q-ичных кодов, полностью регулярные коды, эквидистантные коды, двоичные коды БЧХ и экспоненциальные суммы, многочлены над конечным полем с заданным модулем экспоненциальной суммы, или с известным значением этой суммы.
Был разработан новый метод в теории векторных модулярных инвариантов, который позволяет находить полные системы порождающих инвариантов для ряда циклических групп порядка р, а также указывать достаточно точные нижние границы для максимальных степеней многочленов, образующих произвольную порождающую систему инвариантов в случае произвольной конечной группы. Предложена концепция модифицированных комплексных матриц Батсона–Адамара; параметры построенных кодов лежат весьма близко к границе Плоткина, указан подкласс построенных этим методом нелинейных кодов, параметры которых достигают границу Плоткина.
Памяти профессора, специалиста в области теории кодирования Юрия Львовича Сагаловича
|