DVD Обработка ошибок

DVD, использование более мощных кодов корректировки ошибок, чем впервые были разработаны для CD. В отличие от CD, которые имеют различные уровни коррекции ошибок в зависимости от аудио / видео или данные хранятся, DVD относиться ко всем одинаково и информации применяются полного исправления ошибок во всех секторах.

Основные исправления ошибок в DVDs проходит в рамках ECC. Паритет космическом (колонка) и паритета внутренних (строка) биты добавляются для выявления и исправления ошибок. Эта схема проста и в то же время весьма эффективным. Информация из данных рамы сначала разбиты на 192 строк по 172 байт каждый. Затем полиномом уравнение используется для расчета и добавить 10 ИП байт в каждой строке, в результате чего строки сейчас 182 байт каждый. Наконец, еще одним полиномом уравнение используется для расчета 16 PO (Паритет космическом) байт для каждой колонки, в результате 16 байт (строк) добавляется к каждой колонке. То, что началось как 192 строк по 172 байт становится 208 строк по 182 байт с ИП и СП добавить информацию.

В зависимости от ИП и СП байт может быть объяснена с простого примера с использованием простых паритета. В данном примере 2 байт хранятся (01001110 = N, 01001111 = O). Чтобы добавить информацию, исправить ошибку, они организованы в строки, как показано в следующем:

  Данные бит 1 2 3 4 5 6 7 8 ------------------------------- Байт 1 0 1 0 0 1 1 1 0 Байт 2 0 1 0 0 1 1 1 1 ------------------------------- 

Затем, 1 ИП бит добавляется к каждой строке, используя нечетные паритета. Это означает, что вы рассчитывать составляют 1 бит: В первой строке есть 4, так что бит был создан как 1, в результате чего сумма нечетное число. Во втором ряду - бит - это 0, поскольку сумма в 1 уже нечетное число. Результат выглядит следующим образом:

  Данные бит | 1 2 3 4 5 6 7 8 | ИП -----------------------------|------- -- Байт 1 0 1 0 0 1 1 1 0 | 1 Байт 2 0 1 0 0 1 1 1 1 | 0 ------------------------ ---------|--------- 

Далее, биты паритета по каждой колонке добавляется и рассчитываются так же, как и раньше. Иными словами, бит будет такой, что сумма в 1 в каждой колонке - это нечетное число. Результат выглядит следующим образом:

  Данные бит | 1 2 3 4 5 6 7 8 | ИП ---------------------------------|--- ----- Байт 1 0 1 0 0 1 1 1 0 | 1 Байт 2 0 1 0 0 1 1 1 1 | 0 -------------------- -------------|--------- PO 1 1 1 1 1 1 1 0 | 1 

Теперь код будет завершен, и дополнительные биты хранятся вместе с данными. Итак, вместо только 2 байтов хранятся, 11 дополнительных битов хранятся для исправления ошибок. Если прочитать данные обратно, то исправление ошибки немного расчеты повторяются, и они проверены ли они то же, как и раньше. Чтобы увидеть, как она работает, давайте изменение одного из битов данных (в связи с образом ошибка) и пересчитать эту ошибку исправить битов следующим образом:

  Данные бит | 1 2 3 4 5 6 7 8 | ИП ---------------------------------|--- ----- Байт 1 0 1 0 0 1 0 1 0 | 0 Байт 2 0 1 0 0 1 1 1 1 | 0 -------------------- -------------|--------- PO 1 1 1 1 1 0 1 0 | 1 

Теперь, когда вы сравните ИП и СП биты вы, вычисляемым после чтения данных на то, что было первоначально хранятся, вы увидите изменения в ИП бит на байт (строка) 1 и в СП бит на бит (колонка) 6. Это определяет точные строки и столбца, где ошибка, которая байта 1 (строку 1), бит 6 (колонка 6). Это чуть было читать как 0, и теперь знаю, что это неправильно, поэтому должны были 1. Погрешность коррекции схем затем просто изменения его обратно на 1 до передачи его обратно в систему. Как вы можете видеть, с некоторыми дополнительной информации добавлены в каждой строке и столбце, коды коррекции ошибок действительно могут обнаруживать и исправлять ошибки "на лету".

Помимо рамы ECC, DVD также борьбой данных в рамках используя несколько смен, а также метод прокладывать регионах ECC кадры, когда они фактически отчет на диск. Эти схемы служат для хранения данных в некоторой последовательности, предотвращения нуля от коррумпированного последовательных элементов данных.