Double decode error code Lagrange

Authors

  • В. И. Кубицкий ГосНИИ «Аэронавигация» (Россия, Москва)

DOI:

https://doi.org/10.18372/2073-4751.1.9173

Abstract

It is shown how to use the code can correct double Lagrange nonbinary of the error. Developed algo­rithms for decoding using different procedures calculated leniya control characters. Derive the key equations of Lagrange syndromes code for these algorithms

References

Питерсон У., Уэлдон Э. Коды, исправляющие ошибки: Пер. с англ. /Под ред. Р.Л. Добрушина и С.И. Самойленко. -М .: Мир, 1976.-596 с.

Берлекэмп Э. Алгебраическая теория кодирования. - М.: Мир, 1971. - 477 с.

Амербаев В.М. Теоретические основы машинной арифметики. - Алма-Ата: Наука, 1976. - 324 с.

Кубицкий В.И. Декодирование многократных ошибок кодами Лагранжа //Проблеми інформатизації та управління: 36. Наук, праць: Вип. 4 (22). - К.: НАУ, 2007.-С . 86-9 2 .

Нугманов Р.Н. Процедура исправления многократных ошибок кодом Лагранжа. - Электронная техника. Серия 10. 1979, вып. 1 (13).-С. 7 - 9 .

Кубицкий В.И. Некоторые алгоритмы коррекции одиночной ошибки кодами

с параллельной структурой. - В сб. «Диагностирование энергетических и

электронных схем» / АН УССР. Ин-т проблем моделирования в энергетике. -

Киев, 1990.-С . 60-6 6 .

Патент №49052, Украина, МПК (2009) Н03М 13/00. Пристрш для декоду-

вання одиночних недвшкових помилок / Жуков И.А., Кубицкий В.И., Синельников

А.А.; заявл. 24.11.2009, № и 2009 12043; опубл. 12.04.2010. Бюл. №7.

Chien R.T. Cyclic decoding procedures for the Bose-Choudhuri-Hocquenghem

codes. - IEEE Trans.Inform. Theory, IT-10, 1964.- P . 357-363.

Gore W. C. Generalized threshold decoding and the Reed-Solomon codes. -

IEEE Trans. Inform. Theory, IT-15, 1969. - P. 78-81.

Gore W.C. Transmitting binary symbols with Reed-Solomon codes. - Proc.

th Annual Princeton Conf. Information Scinces and Systems, (Dept, of Electrical

Engineering, Princeton University, Princeton, NJ, 1973).- P . 495-499.

Mandelbaum D.A method of coding for multiple errors. - IEEE Trans.

Inform. Theory, IT-14, 1968. - P. 518 - 521.

Mandelbaum D. Some results in decoding of certain maximal-distance and

BCH codes. - Info, and Control, 20, 1973. - P. 232-243.

Мак-Вильямс Ф. Дж., Слоэн H. Дж.А. Теория кодов, исправляющих

ошибки: Пер. с англ./Под ред. Л. А. Бассалыго. - М.: Связь, 1979. - 744 с.

Berlekamp E.R., Rumsey Н. and Solomon G. On the solutions of algebraic

equations over finite fields. - Inform. Control, 10, 1967. - P. 553 - 564.

Berlekamp E.R. Factoring polynomials over large finite fields. - Math.

Comp., 24, 1970. - P. 713 - 735.

Issue

Section

Статті