Модификация метода Питерсона—Горенстейна—Цирлера приведением матрицы к треугольному виду

Ф.Г. Фейзиев, д-р физ.-мат. наук
Сумгаитский госуниверситет
(Азербайджан, AZ5008, Сумгаит , 43 квартал, ул. Баку, 1,
тел.(+994018) 6448906, e-mail: Ця електронна адреса захищена від спам-ботів. Вам необхідно увімкнути JavaScript, щоб побачити її.),
М.Р. Мехтиева, канд. физ.-мат. наук
Бакинский госуниверситет
(Азербайджан, AZ1148, Баку, ул. Академика Захида Халилова, 23,
тел.(+994012) 5390535)

Èlektron. model. 2018, 40(1):31-46
https://doi.org/10.15407/emodel.40.01.031

АННОТАЦИЯ

Для виявлення та виправлення помилок, що сталися в q-ічних кодах Боуза—Чоудхурі—Хоквінгема, запропоновано модифікацію методу Пітерсона—Горенстейна—Цирлера на основі приведення матриці до трикутної форми. Розроблено методику прискорення обчислень за цією модифікацією. Наведено алгоритм декодування отриманих повідомлень, базований на запропонованій модифікації.

КЛЮЧЕВЫЕ СЛОВА:

q-ічні коди Боуза—Чоудхурі—Хоквінгема, метод Пітерсона—Горенстейна—Цирлера, трикутні матриці, примітивний елемент скінченного поля, локатор помилок.

СПИСОК ЛИТЕРАТУРЫ

1. Блейхут Р. Теория и практика кодов, контролирующих ошибки. М.: Мир, 1986, 576 с.
2. William C.H., Vera P. Fundamentals of Error-Correcting Codes. Cambridge University Press, 2003, 662 p.
3. Биркгоф Г., Барти Т. Современная прикладная алгебра. М.: Мир, 1976, 400 с.
4. Фейзиев Ф.Г. Модификация алгоритма Питерсона—Горенстейна—Цирлера и ее эффективная реализация// Электрон. моделирование, 2015, 37, № 3, с. 3 —16.
5. Фейзиев Ф.Г., Мехтиева М.Р., Самедова З.А. Модификация метода Питерсона—Горенстейна—Цирлера приведением матрицы к треугольному виду (двоичный случай)//Электрон. моделирование, 2016, 38, № 5, с. 11—21.
6. Фейзиев Ф.Г., Бабаванд Араблу М.А. Описание декодирования р-ичных циклических кодов в классе последовательностных машин// Изв. НАН Азербайджана. Серия физ.- техн. и мат. наук: Информатика и проблемы управления, 2012, XXXII, № 6, с. 3—9.

ФЕЙЗИЕВ Фикрат Гюлали оглы, д-р физ.-мат. наук, профессор, зав. кафедрой дифференциальных уравнений и оптимизации Сумгаитского госуниверситета. В 1978 г. окончил Азербайджанский госуниверситет. Область научных исследований — математическая кибернетика, теория конечных автоматов и теоретические вопросы информатики.

МЕХТИЕВА Марал Рзабала кызы, канд. физ.-мат. наук, доцент кафедры высшей математики Бакинского госуниверситета. В 1992 г. окончила Азербайджанский госуниверситет. Область научных исследований — математическая кибернетика, теория конечных автоматов и теоретические вопросы информатики.

Полный текст: PDF (русский)