1.3.1. Линейные Блочные Коды
...Минимальное расстояние d* кода - расстояние Хемминга между парой кодовых комбинаций с самым маленьким расстоянием Хемминга. Для кода Хемминга, показанного выше, d* - 3, который является самым маленьким расстоянием Хемминга для всех возможных пар кодовых комбинаций.
Минимальное расстояние - критический параметр, который определяет работу специфического кода. Если t ошибок происходят в течение передачи кодовой комбинации, и расстояние (Хемминга) между полученным словом и каждой другой кодовой комбинацией больше чем t, то декодер должным образом исправит ошибки, если это предполагает, что самая близкая кодовая комбинация к полученному слову была фактически передана [3]. Другими словами,
(1.4)
Если (1.4) выполняется для кода, то этот код способен к исправлению t ошибок. С другой стороны, уравнение (1.5) суммирует возможность обнаружения ошибок q кода.
(1.5)
Если (1.5) выполняется для кода, то код способен к обнаружению q ошибок. Таким образом, учитывая, что d* кода Хемминга (7, 4) - 3, код Хемминга (7, 4) способен к исправлению t = 1 ошибки и обнаружение q = 2 ошибки.
Как упомянуто выше, чтобы декодировать полученную кодовую комбинацию, декодер допускает, что самая близкая кодовая комбинация к полученной кодовой комбинации была фактически передана. Например, предположите, что полученная кодовая комбинация - (0, 0, 0, 1, 1, 1, 1); так как эта полученная кодовая комбинация - не одна из указанных кодовых комбинаций в коде Хемминга (7, 4), ошибка (или ошибки), должно быть произошли. Допуская, что самая близкая кодовая комбинация к полученной кодовой комбинации была фактически передана, декодер решает, что кодовая комбинация (0, 0, 0, 1, 0, 1, 1) была фактически послана передатчиком. В действительности, применительно к декодеру в данном случае используется цифровая логическая схема.
Система IS-95 CDMA использует блочное кодирование, чтобы указать качество каждого переданного фрейма (который содержит блок информационных битов). Система IS-95 использует проверку при помощи циклического кода (CRC), который является одним из наиболее общих блочных кодов. Для CRC, информационные биты обрабатываются как одно длинное двоичное число. Это число делится на уникальное первичное число (prime number), которое является также двоичным, и остаточный член добавляется в конец к информационным битам как биты избыточности. Когда фрейм получен, получатель исполняет то же самое деление, используя тот же самый первичный делитель, и сравнивает расчетный остаточный член с остаточным членом, полученным во фрейме[5]. ...далее...
Источник: www.news03.ru
Сайты наших друзей:
|