Кодирование Рида – Соломона с перекрестным чередованием

редактировать

В системе компакт-диск код с перекрестным чередованием код Рида – Соломона (CIRC ) обеспечивает обнаружение ошибок и Редактирование данных. CIRC добавляет к каждым трем данным байтам один избыточный байт четности.

Содержание

1 Обзор
2 Характеристики
3 Перемежение
4 Ссылки
5 См. Также

Обзор

Коды Рида – Соломона особенно полезны при борьбе со смесями случайных и пакетных ошибок. CIRC исправляет пакеты ошибок последовательно до 3500 бит (длина 2,4 мм, как видно на поверхности компакт-диска) и компенсирует пакеты ошибок до 12000 бит (8,5 мм), которые могут быть вызваны небольшими царапинами.

Характеристики

Высокая корректируемость случайных ошибок
Корректируемость длинных пакетных ошибок
В случае превышения возможности пакетного исправления интерполяция может обеспечить маскирование приближением
Простая стратегия декодирования возможна с внешней оперативной памятью разумного размера
Очень высокая эффективность
Возможности для будущего внедрения четырех аудиоканалов без значительных изменений формата (по состоянию на 2008 г., это не было реализовано).

Чередование

Ошибки, обнаруженные на компакт-дисках (CD), представляют собой комбинацию случайных и пакетных ошибок. Чтобы уменьшить нагрузку на код контроля ошибок, требуется некоторая форма перемежения. В системе CD используются два сцепленных кода Рида – Соломона, которые перемежаются крест-накрест. Разумное размещение каналов стерео, а также аудиосэмплов в моменты с четным или нечетным числом в схеме чередования обеспечивает возможность маскирования ошибок, а множество структур чередования, используемых на компакт-диске, позволяет исправить и обнаруживать ошибки с относительно низким уровнем избыточности.

Ссылки

См. также