Математика | ||||
ШИСТЕРСТВО ВЫСШЕГО И СРЕДНЕГО СПЕЦИАЛЬНОГО ОБРАЗОВАНИЯ СССР КАЗАНСКИЙ ОРДЕНА ЛЕНИНА И ОРД'ЖА ТРУДОВОГО КРАСНОГО ИМЕНИ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ имени В. И. УЛЬЯНОВА-ЛЕНИНА Кафедра теоретической кибернетики На правах рукописи КУГУРАКОВ Владимир Сергеевич ОЦЕНКИ ИЗБЫТОЧНОСТИ КОДОВ С МАЖОРИТАРНЫМ И ПЕРЕСТАНОВОЧНЫМ ДЕКОДИРОВАНИЕМ t Ьпециапьность 01.01.09 - математическая кибернетика ; Диссертация яа соискание ученой степени кандидата физико-математических наук Научный руководитель -кандидат физико-мате -матических наук,старший научный сотрудник, В.И.ЛЕВЕНШТЕЙН Казань - I960 | ||||
СОДЕРЖАНИЕ РДЕНИЕ........................ 3 ШВА I. РЕЗУЛЬТАТЫ "ПО АНАЛИЗУ СТРУКТУРЫ ЛИНЕЛНЫХ ЦИКЛИ- [' ЧЕСКИХ КОДОВ.................. 22 \ § I. Полиномиальный подход к С (я-, ^) - кодам .... 23 : § 2. Произведение С(ъ,^) - кодов по Риду-Маллеру. . 28 § 3. Подстановки в конечном поле.......... 35 § 4. Симметрия полупростых (-(п>^)- кодов..... 42 § 5. Группы симметрии некоторых классов С(пЛ)- кодов..................... 52ГЛАВА П. НЕКОТОРЫЕ ОЦЕНКИ ИЗБЫТОЧНОСТИ ЛИНЕЙНЫХ И ЛИНЕЛНЫХ ЦИКЛИЧЕСКИХ КОДОВ С ИСПРАВЛЕНИЕМ ОШИБОК МАЖОРИТАРНЫМ И ПЕРЕСТАНОВОЧНЫМ ДЕКОДИ- [ РОВАНИЕМ................... 83 ' § 6. Некоторые простые методы декодирования линейных кодов................... 83 § 7. Об избыточности линейных кодов с А - связанными проверками................ 89 § 8. Об избыточности С(п) - кодов с А - связанными проверками................... 99 § 9. Об избыточности кодов с перестановочным декодированием................. НО § 10.Некоторые классы C(^J - кодов, к которым неприменимы исследуемые методы декодирования. . 117 ЛИТЕРАТУРА....................... 123 Цена: 600руб. |
||||