Декодирование кодов Рида— Соломона на основе графовой и автоматной моделей

Рассмотрены способ аналитического описания и многоуровневая графовая модель кодов Рида—Соломона (РС) на основе теории линейной последовательностной схемы. Предложены алгоритмы исправления независимых ошибок по графовой и автоматной моделях кодов РС. Выделен подкласс легкодекодируемых кодов РС. Проан...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2011
Автор: Семеренко В.П.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України 2011
Назва видання:Электронное моделирование
Теми:
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/61729
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Декодирование кодов Рида— Соломона на основе графовой и автоматной моделей / В.П. Семеренко // Электронное моделирование. — 2011 — Т. 33, № 1. — С. 57-72. — Бібліогр.: 10 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-61729
record_format dspace
spelling irk-123456789-617292014-05-11T03:01:46Z Декодирование кодов Рида— Соломона на основе графовой и автоматной моделей Семеренко В.П. Информационные технологии Рассмотрены способ аналитического описания и многоуровневая графовая модель кодов Рида—Соломона (РС) на основе теории линейной последовательностной схемы. Предложены алгоритмы исправления независимых ошибок по графовой и автоматной моделях кодов РС. Выделен подкласс легкодекодируемых кодов РС. Проанализирована сложность алгоритмов при их последовательной и параллельной реализациях. Розглянуто спосіб аналітичного опису і багаторівнева графова модель кодів Ріда—Соломона на основі теорії лінійної послідовнісної схеми. Запропоновано алгоритми виправлення незалежних помилок на основі графової та автоматної моделей кодів Ріда—Соломона. Виділено підклас легкодекодованих кодів РС. Проведено аналіз складності алгоритмів при їхній послідовній та паралельній реалізаціях. The method of the analytical description and multilevel graphical model of Reed-Solomon (RS) codes based on the theory of linear finite-state machines is considered. The algorithms of the random error correction according to suggested graphical and automatical models of RS codes are offered. The subclass of easily-correctable RS codes is selected. The analysis of complexity of algorithms is carried out at their consecutive and parallel realisations. 2011 Article Декодирование кодов Рида— Соломона на основе графовой и автоматной моделей / В.П. Семеренко // Электронное моделирование. — 2011 — Т. 33, № 1. — С. 57-72. — Бібліогр.: 10 назв. — рос. 0204-3572 http://dspace.nbuv.gov.ua/handle/123456789/61729 519.725 ru Электронное моделирование Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
topic Информационные технологии
Информационные технологии
spellingShingle Информационные технологии
Информационные технологии
Семеренко В.П.
Декодирование кодов Рида— Соломона на основе графовой и автоматной моделей
Электронное моделирование
description Рассмотрены способ аналитического описания и многоуровневая графовая модель кодов Рида—Соломона (РС) на основе теории линейной последовательностной схемы. Предложены алгоритмы исправления независимых ошибок по графовой и автоматной моделях кодов РС. Выделен подкласс легкодекодируемых кодов РС. Проанализирована сложность алгоритмов при их последовательной и параллельной реализациях.
format Article
author Семеренко В.П.
author_facet Семеренко В.П.
author_sort Семеренко В.П.
title Декодирование кодов Рида— Соломона на основе графовой и автоматной моделей
title_short Декодирование кодов Рида— Соломона на основе графовой и автоматной моделей
title_full Декодирование кодов Рида— Соломона на основе графовой и автоматной моделей
title_fullStr Декодирование кодов Рида— Соломона на основе графовой и автоматной моделей
title_full_unstemmed Декодирование кодов Рида— Соломона на основе графовой и автоматной моделей
title_sort декодирование кодов рида— соломона на основе графовой и автоматной моделей
publisher Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
publishDate 2011
topic_facet Информационные технологии
url http://dspace.nbuv.gov.ua/handle/123456789/61729
citation_txt Декодирование кодов Рида— Соломона на основе графовой и автоматной моделей / В.П. Семеренко // Электронное моделирование. — 2011 — Т. 33, № 1. — С. 57-72. — Бібліогр.: 10 назв. — рос.
series Электронное моделирование
work_keys_str_mv AT semerenkovp dekodirovaniekodovridasolomonanaosnovegrafovojiavtomatnojmodelej
first_indexed 2023-10-18T18:39:35Z
last_indexed 2023-10-18T18:39:35Z
_version_ 1796144811761205248