Декодирование кодов Рида— Соломона на основе графовой и автоматной моделей
Рассмотрены способ аналитического описания и многоуровневая графовая модель кодов Рида—Соломона (РС) на основе теории линейной последовательностной схемы. Предложены алгоритмы исправления независимых ошибок по графовой и автоматной моделях кодов РС. Выделен подкласс легкодекодируемых кодов РС. Проан...
Збережено в:
Дата: | 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 Ukraineid |
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 |