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

Коды исправления ошибок, используемые на компакт-дисках

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

Обзор

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

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

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

Чередовать

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

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

• Мультиплексирование
• Четность (математика)
• Паритет (телекоммуникации)
• Контрольная сумма

Ссылки

1. US 4413340  Изобретатели: Одака К., Сако Ю., Ивамото И., Дои Т.; Вриз Л.Б.; SONY: Метод передачи данных с исправлением ошибок (патент CIRC), дата подачи 21 мая 1980 г.
2. KAS Immink (12 октября 1999 г.). «Коды Рида–Соломона и компакт-диск». В Stephen B. Wicker, Vijay K. Bhargava (ред.). Коды Рида–Соломона и их применение. John Wiley & Sons. стр. 41–59. ISBN 978-0-7803-5391-6.
3. "Stan Hanley, Reed-Solomon Codes and CD Encoding". Архивировано из оригинала 17 сентября 2018 г. Получено 10 июня 2019 г.{{cite web}}: CS1 maint: бот: исходный статус URL неизвестен ( ссылка )