Свойства G-орбит двойных ошибок и их инвариантов в БЧХ-кодах
Репозиторий БНТУ
Информация об архиве | Просмотр оригинала| Поле | Значение | |
| Заглавие |
Свойства G-орбит двойных ошибок и их инвариантов в БЧХ-кодах
Properties of groups G of double errors and its invariants in BCH codes |
|
| Автор |
Липницкий, В. А.
Середа, Е. В. |
|
| Тематика |
БЧХ-коды
Теория норм синдромов Автоморфизмы БЧХ-кодов Норма синдрома Синдром Полиномиальные инварианты норм синдромов BCH code Norm of syndrome theory BCH code automorphism Norm of syndrome Syndrome Polynomial invariants of norm of syndrome |
|
| Описание |
Цель работы – дальнейшее расширение сферы применения автоморфизмов кодов в методах и алгоритмах коррекции ошибок этими кодами. Эффективность данного подхода продемонстрировала разработанная на рубеже ХХ и ХХI веков белорусской школой помехоустойчивого кодирования теория норм синдромов (ТНС). В основе теории лежит группа Г циклических сдвигов координат векторов. Под ее действием векторы-ошибок разбиваются на непересекающиеся Г-орбиты с четко очерченным спектром синдромов. Это позволило ввести в семействе БЧХ-кодов нормы синдромов, инвариантные относительно действия группы Г. Нормы синдромов явились однозначными характеристиками Г-орбит ошибок любой корректируемой совокупности, а потому стали основой перестановочных норменных методов коррекции ошибок. Перебирая не ошибки, а Г-орбиты ошибок, методы эти действуют на порядок быстрее классических синдромным методов коррекции ошибок, избавлены от громоздкой процедуры решения алгебраических уравнений в полях Галуа, легко реализуемы на ПЛИС. В работе развивается подобная теория для группы G автоморфизмов БЧХ-кодов, получаемой добавлением к группе Г циклотомической подстановки. Проводится детальное исследование структуры G-орбит ошибок как объединения своих Г-орбит векторов-ошибок; взаимно-однозначного отражения этого строения на структуре спектра норм составляющих Г-орбит. Нормы эти, будучи связанными между собой автоморфизмом Фробениуса в поле Галуа – поле задания БЧХ-кода, составляют полный набор корней единственного неприводимого полинома. Он и является полиномиальным инвариантом своей G-орбиты. Основное внимание в работе сосредоточено на описании свойств и специфики G-орбит двойных ошибок и их полиномиальных инвариантов.
|
|
| Дата |
2018-08-13T12:54:00Z
2018-08-13T12:54:00Z 2018 |
|
| Тип |
Article
|
|
| Идентификатор |
Липницкий, В. А. Свойства G-орбит двойных ошибок и их инвариантов в БЧХ-кодах = Properties of groups G of double errors and its invariants in BCH codes / В. А. Липницкий, Е. В. Середа // Системный анализ и прикладная информатика. - 2018. - №2. - С. 40-46.
https://rep.bntu.by/handle/data/46142 |
|
| Язык |
ru
|
|
| Охват |
Минск
|
|
| Издатель |
БНТУ
|
|