Декодування подвійний помилки кодом Лагранжа

Автор(и)

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

DOI:

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

Анотація

Показано, як за допомогою коду Лагранжа можна виправляти подвійні Недвійкова ошибки. Розроблено алгоритми декодування, що використовують різні процедури обчислення контро­льних символів. Виводяться ключові рівняння синдромів коду Лагранжа для цих алгоритмів

Посилання

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

##submission.downloads##

Як цитувати

Кубицкий, В. И. (2011). Декодування подвійний помилки кодом Лагранжа. Проблеми iнформатизацiї та управлiння, 1(33), 76–81. https://doi.org/10.18372/2073-4751.1.9173

Номер

Том 1 № 33 (2011)

Розділ

Статті

Ліцензія

Науковий журнал дотримується принципів відкритого доступу (Open Access) та забезпечує вільний, негайний і постійний доступ до всіх опублікованих матеріалів без фінансових, технічних або юридичних обмежень для читачів.

Усі статті публікуються у відкритому доступі відповідно до ліцензії Creative Commons Attribution 4.0 International (CC BY 4.0).

Авторські права

Автори, які публікують свої роботи в журналі:

  • зберігають за собою авторські права на свої публікації;

  • надають журналу право на перше опублікування статті;

  • погоджуються на поширення матеріалів за ліцензією CC BY 4.0;

  • мають право повторно використовувати, архівувати та поширювати свої роботи (у тому числі в інституційних та тематичних репозитаріях) за умови посилання на первинну публікацію в журналі.