Декодирование кодов Рида— Соломона на основе графовой и автоматной моделей
Рассмотрены способ аналитического описания и многоуровневая графовая модель кодов Рида—Соломона (РС) на основе теории линейной последовательностной схемы. Предложены алгоритмы исправления независимых ошибок по графовой и автоматной моделях кодов РС. Выделен подкласс легкодекодируемых кодов РС. Проан...
Saved in:
| Published in: | Электронное моделирование |
|---|---|
| Date: | 2011 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
2011
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/61729 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Декодирование кодов Рида— Соломона на основе графовой и автоматной моделей / В.П. Семеренко // Электронное моделирование. — 2011 — Т. 33, № 1. — С. 57-72. — Бібліогр.: 10 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-61729 |
|---|---|
| record_format |
dspace |
| spelling |
Семеренко В.П. 2014-05-10T20:04:35Z 2014-05-10T20:04:35Z 2011 Декодирование кодов Рида— Соломона на основе графовой и автоматной моделей / В.П. Семеренко // Электронное моделирование. — 2011 — Т. 33, № 1. — С. 57-72. — Бібліогр.: 10 назв. — рос. 0204-3572 https://nasplib.isofts.kiev.ua/handle/123456789/61729 519.725 Рассмотрены способ аналитического описания и многоуровневая графовая модель кодов Рида—Соломона (РС) на основе теории линейной последовательностной схемы. Предложены алгоритмы исправления независимых ошибок по графовой и автоматной моделях кодов РС. Выделен подкласс легкодекодируемых кодов РС. Проанализирована сложность алгоритмов при их последовательной и параллельной реализациях. Розглянуто спосіб аналітичного опису і багаторівнева графова модель кодів Ріда—Соломона на основі теорії лінійної послідовнісної схеми. Запропоновано алгоритми виправлення незалежних помилок на основі графової та автоматної моделей кодів Ріда—Соломона. Виділено підклас легкодекодованих кодів РС. Проведено аналіз складності алгоритмів при їхній послідовній та паралельній реалізаціях. 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. ru Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України Электронное моделирование Информационные технологии Декодирование кодов Рида— Соломона на основе графовой и автоматной моделей Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Декодирование кодов Рида— Соломона на основе графовой и автоматной моделей |
| spellingShingle |
Декодирование кодов Рида— Соломона на основе графовой и автоматной моделей Семеренко В.П. Информационные технологии |
| title_short |
Декодирование кодов Рида— Соломона на основе графовой и автоматной моделей |
| title_full |
Декодирование кодов Рида— Соломона на основе графовой и автоматной моделей |
| title_fullStr |
Декодирование кодов Рида— Соломона на основе графовой и автоматной моделей |
| title_full_unstemmed |
Декодирование кодов Рида— Соломона на основе графовой и автоматной моделей |
| title_sort |
декодирование кодов рида— соломона на основе графовой и автоматной моделей |
| author |
Семеренко В.П. |
| author_facet |
Семеренко В.П. |
| topic |
Информационные технологии |
| topic_facet |
Информационные технологии |
| publishDate |
2011 |
| language |
Russian |
| container_title |
Электронное моделирование |
| publisher |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України |
| format |
Article |
| description |
Рассмотрены способ аналитического описания и многоуровневая графовая модель кодов Рида—Соломона (РС) на основе теории линейной последовательностной схемы. Предложены алгоритмы исправления независимых ошибок по графовой и автоматной моделях кодов РС. Выделен подкласс легкодекодируемых кодов РС. Проанализирована сложность алгоритмов при их последовательной и параллельной реализациях.
Розглянуто спосіб аналітичного опису і багаторівнева графова модель кодів Ріда—Соломона на основі теорії лінійної послідовнісної схеми. Запропоновано алгоритми виправлення незалежних помилок на основі графової та автоматної моделей кодів Ріда—Соломона. Виділено підклас легкодекодованих кодів РС. Проведено аналіз складності алгоритмів при їхній послідовній та паралельній реалізаціях.
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.
|
| issn |
0204-3572 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/61729 |
| citation_txt |
Декодирование кодов Рида— Соломона на основе графовой и автоматной моделей / В.П. Семеренко // Электронное моделирование. — 2011 — Т. 33, № 1. — С. 57-72. — Бібліогр.: 10 назв. — рос. |
| work_keys_str_mv |
AT semerenkovp dekodirovaniekodovridasolomonanaosnovegrafovoiiavtomatnoimodelei |
| first_indexed |
2025-12-07T21:12:07Z |
| last_indexed |
2025-12-07T21:12:07Z |
| _version_ |
1850885461487124480 |