|
реклама |
|
|
|
|
|
|
Промышленные АСУ и контроллеры Аннотация к статье << Назад
Обеспечение целостности в системах хранения данных на основе снижения вычислительной сложности декодирования помехоустойчивых кодов |
В.В. Шеин
Рассмотрено направление обеспечения целостности в системах хранения данных на основе помехоустойчивого кодирования. Определены факторы, препятствующие широкому внедрению алгоритмов помехоустойчивого кодирования, в системах хранения данных и пути их преодоления на основе снижения вычислительной сложности алгоритмов декодирования, реализующих критерий минимального среднего риска для случая марковского источника ошибок и класса блоковых помехоустойчивых кодов. Обоснован вид матрицы потерь, используемой в алгоритме декодирования в качестве функции потерь. Проведен анализ свойств матрицы потерь, использование которых позволяет снизить вычислительную сложность алгоритма декодирования приблизительно в 2k раз, где k – длина информационной части блокового помехоустойчивого кода. Представлена схема и описание алгоритма, реализующего процедуру быстрого вычисления средних рисков на основе учета свойств матрицы потерь.
Ключевые слова: матрица потерь; критерий минимального среднего риска; помехоустойчивое кодирование.
Контактная информация: E-mail: wsin@mail.ru
Стр. 43-49. |
|
|
|
Последние новости:
Выставки по автоматизации и электронике «ПТА-Урал 2018» и «Электроника-Урал 2018» состоятся в Екатеринбурге Открыта электронная регистрация на выставку Дефектоскопия / NDT St. Petersburg Открыта регистрация на 9-ю Международную научно-практическую конференцию «Строительство и ремонт скважин — 2018» ExpoElectronica и ElectronTechExpo 2018: рост площади экспозиции на 19% и новые формы контент-программы Тематика и состав экспозиции РЭП на выставке "ChipEXPO - 2018" |