Матроидный (М-) код – новый класс (линейных) корректирующих кодов, который способен восстановить исходные данные при потере (искажении) до половины переданных символов. Построение М-кода относится к задачам полиноминальной сложности. Предложен метод построения М-кода, основанный на поиске однородных (U-) матроидов среди циклоклассов сопряженных элементов векторного пространства над расширенным полем Галуа. Установлены границы существования U-матроидов.
The matroid (M-) code is a new type of error-correcting codes capable of restoring the original data despite half of the transmitted symbols being lost or distorted. M-coding is a complicated problem. A technique is suggested based on searching for uniform (U-) matroids among cycloclasses of the vector space transforms over the extended Galois field. The bounds of the U-matroid existence have been established.