Процедури декодування в каналах з помилками і стираннями

Автор(и)

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

DOI:

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

Анотація

Доводиться, що для виправлення стирань кратності е і для виявлення і виправлення помилок кратності t кодом Лагранжа необхідно і достатньо 2t+e перевірочних символів. Показано, як за допомогою кодів Лагранжа можна виправляти помилки і сти­рання. Алгоритм полягає в декодуванні багатократних помилок після викреслювання стертих символів. Розглядається декілька способів обчислення синдромів при декодуванні кодом Лагранжа посилки, в якій мали місце помилки і стирання

Посилання

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

Рид И. С., Соломон Г. Полиномиальные коды над некоторыми конечными полями. - В кн.: Кибернетический сборник. -М .: ИЛ, 1963, вып. 7, С. 74-79.

Кубицкий В.И. Последовательный алгоритм декодирования многократных ошибок кодом Лагранжа. - Сб. «Механизация и автоматизация управления». - Киев, №4, 1986. - Деп. №2641-У к от 5.10.86.

Кубицкий В.И. Процедуры кодирования и декодирования для полиномиальных кодов. - Сб. научных трудов «Эксплуатация программного обеспечения систем реального времени, построенных на базе микро- и мини-ЭВМ». - Киев: КНИГА, 1989,С. 67-71.

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

Кубицкий В. И. Кодирование для неполного кода Лагранжа. - Проблеми інформатизації та управління: Збірник наукових праць: Випуск 4 (15). - К.: НАУ, 2005, С. 118-122.

##submission.downloads##

Як цитувати

Кубицкий, В. И. (2007). Процедури декодування в каналах з помилками і стираннями. Проблеми iнформатизацiї та управлiння, 3(21), 90–98. https://doi.org/10.18372/2073-4751.3.9124

Номер

Том 3 № 21 (2007)

Розділ

Статті

Ліцензія

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

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

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

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

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

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

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

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