Preview

Doklady BGUIR

Advanced search

Polynomial invariants of G-orbit errors of BCH codes and its application

Abstract

The article addresses the further development of methods of BCH codes norm decoding. The authors propose to use new syndrome invariants - polynomial invariants of automorphism group G of a family of BCH codes. The paper presents basic properties of polynomial invariants and errors correction technique considered on two-step iteration system of error identification. An efficiency of the method of decoding based on polynomial invariants of G -orbit is demonstrated by the example.

About the Authors

V. A. Lipnitski
Military academy of Republic of Belarus
Belarus


E. V. Sereda
Belarusian state university of informatics and radioelectronics
Belarus


References

1. Мак-Вильямс Ф. Дж., Слоэн Н. Дж. А. Теория кодов, исправляющих ошибки. М.: Связь, 1979. 744 с.

2. Морелос-Сарагоса Р. Искусство помехоустойчивого кодирования. М.: Техносфера, 2006. 320 с.

3. Колесник В.Д., Мирончиков Е.Т. Декодирование циклических сдвигов. М.: Связь, 1968. 251 с.

4. Конопелько В.К., Липницкий В.А. Теория норм синдромов и перестановочное декодирование помехоустойчивых кодов. Минск: БГУИР, 2000. 242 с.

5. Липницкий В.А., Конопелько В.К. Норменное декодирование помехоустойчивых кодов и алгебраические уравнения. Минск: БГУ, 2007. 239 с.

6. Липницкий В.А., Олексюк А.О. Устройство декодирования для коррекции четырехкратных ошибок / Патент Респ. Бел. № 19822.

7. Лидл Р., Нидеррайтер Г. Конечные поля. М.: Мир, 1988. 430 с.

8. Липницкий В.А. Современная прикладная алгебра. Математические основы защиты информации от помех и несанкционированного доступа. Минск: БГУИР, 2006. 88 с.

9. Ленг С. Алгебра. М.: Мир, 1968. 134 с.

10. Липницкий В.А., Олексюк А.О. Теория норм синдромов и плюс-декодирование // Докл. БГУИР. 2014. № 8. С. 71-78.

11. Блейхут Р. Теория и практика кодов, контролирующих ошибки. М.: Мир, 1986. 576 с.

12. Липницкий В.А. Теория норм синдромов: курс лекций. Минск.: БГУИР, 2010.


Review

For citations:


Lipnitski V.A., Sereda E.V. Polynomial invariants of G-orbit errors of BCH codes and its application. Doklady BGUIR. 2017;(5):62-69. (In Russ.)

Views: 292


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.


ISSN 1729-7648 (Print)
ISSN 2708-0382 (Online)