Категория
Информатика
Тип
реферат
Страницы
7 стр.
Дата
26.07.2013
Формат файла
.docx — Microsoft Word
Архив
830427.zip — 23.11 kb
  • kod-rida-solomona_830427_1.docx — 26.72 Kb
  • Readme_docus.me.txt — 125 Bytes
Рейтинг
5  из 10
Оценок
2
Оцените работу
Хорошо  или  Плохо


Текст работы

     
Шмаргунов

492. ИДЗ.

     
Код

Рида-Соломона.

Коды Рида — Соломона

— недвоичные 
циклические коды , позволяющие исправлять

ошибки в блоках данных. Элементами кодового

вектора являются не биты, а группы битов

(блоки). Очень распространены коды Рида

— Соломона, работающие с байтами (октетами).

Код Рида — Соломона

является частным случаем 
БЧХ-кода .

В настоящее время 

широко используется в системах восстановления

данных с 
компакт-дисков , при создании архивов с информацией

для восстановления в случае повреждений,

в
помехоустойчивом кодировании . 

Коды Рида — Соломона

являются важным частным случаем 
БЧХ-кода корн
и 
порождающего полинома  которого лежат в том же  поле ,

над которым строится код (
m =

1
). Пусть  α  — элемент поля 
 порядка 

. Если 
α  — примитивный элемент,

то его порядок равен 
q −

1
, то есть 

. Тогда нормированный 
полином  g(x) мини
мальной степени над

полем 

корнями  которого являются  d − 1  подряд

идущих степеней 

 элемента 
α ,

является порождающим полиномом кода

Рида — Соломона над полем 

:



Ваше мнение



CAPTCHA


Отзывы


  • Володимир

    Хорошая работа, информация предоставлена в очень понятном читабельном виде

    Рейтинг: 0
    Отзыв полезен?   Да  /  Нет