Декодирование кодов Рида— Соломона на основе графовой и автоматной моделей
Vernadsky National Library of Ukraine
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Декодирование кодов Рида— Соломона на основе графовой и автоматной моделей
|
|
Creator |
Семеренко В.П.
|
|
Subject |
Информационные технологии
|
|
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. |
|
Date |
2014-05-10T20:04:35Z
2014-05-10T20:04:35Z 2011 |
|
Type |
Article
|
|
Identifier |
Декодирование кодов Рида— Соломона на основе графовой и автоматной моделей / В.П. Семеренко // Электронное моделирование. — 2011 — Т. 33, № 1. — С. 57-72. — Бібліогр.: 10 назв. — рос.
0204-3572 http://dspace.nbuv.gov.ua/handle/123456789/61729 519.725 |
|
Language |
ru
|
|
Relation |
Электронное моделирование
|
|
Publisher |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
|
|