Коды рида соломона
Автор DiCtOr Zorro's задал вопрос в разделе Сны
Что значит "Код Рида Соломона в поле Гаусса?".Приснилось что ли как то....теперь мучаюсь... и получил лучший ответ
Ответ от Ђатьяна Сержантова[гуру]
Коды Рида — Соломона — это недвоичные циклические коды, символы которых представляют собой m-битовые последовательности, где m > 1. Коды Рида — Соломона определены на m-битовых символах при всех n и k, для которых 0 < k < n < 2m + 2, где k — число информационных битов, подлежащих кодированию, а n — число кодовых символов в кодируемом блоке. Для большинства кодов Рида — Соломона
(n,;k)=(2^m-1,;2^m-1-2t),qquadqquad(40)
где t — количество ошибочных битов в символе, которые может исправить код, а 2t = n − 2k — число контрольных символов. Расширенный код Рида — Соломона можно получить при n = 2m или n = 2m + 1, но не более того.
Коды Рида — Соломона чрезвычайно эффективны для исправления пакетов ошибок, поэтому их разновидность, называемая кодом Рида — Соломона с перекрестным чередованием (англ. cross-interleave Reed — Solomon code, CIRC), используется в системе цифровой записи на компакт-дисках (англ. compact disc digital audio, CD-DA). В данном случае существует несколько источников канальных ошибок: маленькие нежелательные частички или воздушные пузырьки в материале пластика или неточное расположение впадин при изготовлении диска и отпечатки пальцев или царапины, появившиеся при эксплуатации. Можно сказать, что канал, в основном, склонен вносить пакетоподобные ошибки, поскольку царапины или пятна от пальцев будут вызывать ошибки в нескольких последовательных фрагментах данных.
ссылка
Источник: Удачи Вам!