Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
хуита.docx
Скачиваний:
45
Добавлен:
29.10.2018
Размер:
1.04 Mб
Скачать

Список использованной литературы

  1. Берлекэмп Э. Р. Алгебраическая теория кодирования. М.: Мир, 1971

  2. Nussbaumer H. J. Fast Fourier Transform and Convolution Algorithms. – Springer-Verlag: Berlin, Heidelberg, New York, 1981.

  3. Помехоустойчивое кодирование и надежность ЭВМ. М.: Наука, 1987.

  4. Макмеллан Дж. Х., Рейдер Ч. М. Применение теории чисел в цифровой обработке сигналов. М.: Радио и связь, 1983.

  5. Блейхут Р. Теория и практика кодов, контролирующих ошибки. М.: Мир, 1986.

  6. Зюко А.Г., Кловский Д.Д., Назаров М.В., Финк Л.М. Теория передачи сигналов. М: Радио и связь, 2001 г.

  7. Золотарев В. В. Помехоустойчивое кодирование. Методы и алгоритмы:

справочник / В. В. Золотарев, Г. В. Овечкин. – М.: Горячая линия –

Телеком, 2004. – 126 с.

  1. Блейхут Р. Быстрые алгоритмы цифровой обработки сигналов. М.: Мир, 1989.

  2. Лидл Р., Нидеррайтер Г. Конечные поля, т.1. М.: Мир, 1988

  3. Волошина В. Н., Руднева И. В. Надежное хранение информации с помощью кодов Рида-Соломона: Препр. Владивосток: ИАПУ ДВНЦ АН СССР, 1987, 13 с.

  4. Волошина В. Н., Герасимов В. В., Руднева И. В., Программно-технологическая система хранения информации с повышенной надежностью: Препр. Владивосток: ИАПУ ДВО АН СССР, 1989, 22 с.

Приложения Приложение 1. Анализ временных характеристик кодера кодов Рида-Соломона

Таблица 2.

Сравнительная характеристика кодера кода Рида-Соломона для разных видов преобразования и для одинакового числа ошибок

Длина преобразования

Алгоритм кодирования

Количество исправляемых ошибок

Время работы, мс

255

ОДПФ

5

562

255

ОБПФ

5

15

85

ОДПФ

5

468

85

ОБПФ

5

0

51

ОДПФ

5

453

51

ОБПФ

5

0

15

ОДПФ

5

450

15

ОДПФ

5

0

Таблица 3.

Зависимость времени от количества ошибок при кодировании кода Рида-Соломона алгоритмом БПФ длины 255.

Количество исправляемых ошибок

Время работы, мс.

10

16

30

16

80

15

Таблица 4.

Зависимость времени от количества ошибок при кодировании кода Рида-Соломона алгоритмом ДПФ длины 255.

Количество исправляемых ошибок

Время работы, мс.

10

561

30

546

80

515

Таблица 5.

Зависимость времени от количества ошибок при кодировании кода Рида-Соломона алгоритмом ДПФ длины 85.

Количество исправляемых ошибок

Время работы, мс.

10

452

15

436

20

436

Таблица 6.

Зависимость времени, затраченного на вычисление ДПФ длины 255, от типа преобразования

Алгоритм

Время

ДПФ

374

Агарвала-Кули

32

БПФ

16