Кодирование Рида-Соломона с перекрестным чередованием - Cross-interleaved Reed–Solomon coding

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

Обзор

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

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

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

Чередование

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

Рекомендации

  1. ^ США 4413340  Изобретатели: Одака К., Сако Ю., Ивамото И., Дои Т.; Vries L.B .; СОНИ: Способ передачи данных с исправлением ошибок (Патент CIRC) дата подачи 21 мая 1980 г.
  2. ^ К.А.С. Immink (12 октября 1999 г.). «Коды Рида – Соломона и компакт-диск». У Стивена Б. Викера, Виджая К. Бхаргава (ред.). Коды Рида-Соломона и их приложения. Джон Вили и сыновья. С. 41–59. ISBN  978-0-7803-5391-6.
  3. ^ "Стэн Хэнли, коды Рида-Соломона и кодирование компакт-дисков". Архивировано 17 сентября 2018 года.. Получено 10 июня, 2019.CS1 maint: BOT: статус исходного URL-адреса неизвестен (связь)

Смотрите также