Введение
1 Анализ методов, алгоритмов и аппаратных средств коррекции ошибок архивной оптической памяти 13
1.1 Характеристики ошибок в каналах записи-воспроизведения оптической памяти 13
1.2 Методы коррекции ошибок, возникающих в каналах записи-воспроизведения оптической памяти 15
1.3 Применение кодов Рида-Соломона для коррекции ошибок в оптической памяти 17
1.3.1 Определение кода Рида-Соломона 18
1.3.2. Структура сектора данных оптического диска WORM 19
1.3.3. Классическое алгебраическое декодирование кодов Рида Соломона 21
1.4 Алгоритмы мягкого декодирования кодов Рида-Соломона 26
1.4.1 Алгоритм GMD 27
1.4.2 Алгоритм Чейза 27
1.4.3 Алгоритм Чейз 2-GMD 28
1.4.4 Алгоритм Кеттера-Варди 29
1.4.5 Алгоритм SED 30
1.5 Аппаратные средства коррекции ошибок 31
1.5.1 Устройство декодирования кодов Рида-Соломона, исправляющее tC+1 ошибок 32
1.5.2 Устройство декодирования кодов Рида-Соломона, реализующее алгоритм Кеттера-Варди 35
1.6 Выводы 39
2 Создание метода и алгоритмов мягкого декодирования кодов рида-соломона, основанных на списочном синдромном декодировании 41
2.1 Мягкое декодирование, основанное на выборе наиболее вероятного вектора ошибок из списка 41
2.2 Метод мягкого декодирования, основанный на введении управления надежностью символов в процедуру списочного декодирования 44
2.3 Алгоритмы мягкого декодирования 50
2.4 Фильтрация векторов ошибок по совокупной надежности ошибочных символов 55
2.5 Вычислительная сложность алгоритмов мягкого декодирования кодов Рида-Соломона 62
2.6 Выводы 71
3 Разработка устройства коррекции ошибок архивной оптической памяти 74
3.1 Структурно-функциональная организация устройства коррекции ошибок архивной оптической памяти 74
3.1.1 Блок поиска позиций ошибок 80
3.1.2 Синтез блока вычисления невязок 83
3.1.3 Блок подсчета невязок 94
3.1.4 Блок дискретного преобразования Фурье 96
3.2 Оценка сложности устройства коррекции ошибок архивной оптической памяти 100
3.3 Выводы 107
4 Исследование устройства коррекции ошибок архивной оптической памяти путем иммитационного моделирования 108
4.1 Организация программной модели 108
4.2 Методика определения основных характеристик алгоритмов и устройств по программной модели 115
4.3 Выбор степени квантования информации о надежности символов кодового слова на входе устройства 120
4.4 Оценка эффективности коррекции ошибок разработанным устройством 123
4.5 Выводы 124
Заключение 126
Список литературы 128
