Помехоустойчивое кодирование.
Кардинальным способом снижения вероятности ошибок при приеме является введение избыточности в передаваемую информацию. В системах передачи информации без обратной связи данный способ реализуется в виде помехоустойчивого кодирования, многократной передачи информации или одновременной передачи информации по нескольким параллельно работающим каналам. Помехоустойчивое кодирование доступнее, при прочих равных условиях позволяет обойтись меньшей избыточностью и за счет этого повысить скорость передачи информации.
Характеристики и разновидности помехоустойчивых кодов
|
Вид кодов |
Характеристика |
|
Линейные коды. |
Общим свойством является то, что любая разрешенная комбинация может быть получена в результате линейных операций над линейно-независимыми векторами. Это способствует упрощению аппаратной и программной реализации данных кодов, повышает скорость выполнения необходимых операций. Простейшими систематическими кодами являются биты четности/нечетности. Они не позволяют обнаружить ошибки четной кратности (то есть ошибки одновременно в двух, четырех и т.д. битах) и поэтому используются при невысоких требованиях к верности принимаемых данных (или при малой вероятности ошибок в линии передачи). Примером может служить бит Parity (соответствие) в установках режимов работы последовательного порта с помощью команды MODE (MS DOS). Несмотря на ограниченные возможности обнаружения ошибок, биты четности / нечетности имеют большое значение в теории помехоустойчивого кодирования. |
|
Циклические коды. |
Семейство помехоустойчивых кодов, включающее в себя в качестве одной из разновидностей коды Хэмминга. В целом оно обеспечивает большую гибкость с точки зрения возможности реализации кодов с необходимой способностью обнаружения и исправления ошибок, определяемой параметром d0, по сравнению с кодами Хэмминга (для которых d0=3 или d0=4). Широкое использование циклических кодов на практике обусловлено также простотой реализации соответствующих кодеров и декодеров. Циклические коды могут рассматриваться как обобщенные проверки на четность/ нечетность. |
|
Коды БЧХ |
Коды БЧХ не слишком большой длины (примерно до п=1023) оптимальны или близки к оптимальным кодам, то есть обеспечивают максимальное значение d0 при минимальной избыточности. Эти коды уже нашли практическое применение в цифровых системах записи звука (речи, музыки), причем в варианте, предусматривающем исправление обнаруженных ошибок. Относительно невысокие частоты дискретизации звуковых сигналов (48 или 96 кГц) не препятствуют проведению дополнительных вычислений так жестко, как в случае высокоскоростных сетей. |
сеть ethernet транспортный протокол
Помехоустойчивое кодирование предполагает введение в передаваемое сообщение, так называемых проверочных разрядов. Они формируются в устройствах защиты от ошибок (кодерах на передающем конце, декодерах - на приемном). Избыточность позволяет отличить разрешенную и запрещенную комбинации при приеме. Помехоустойчивый код характеризуется тройкой чисел (n, k, d0), где n - общее число разрядов в передаваемом сообщении, включая проверочные (r), k=n-r - число информационных разрядов, d0 - минимальное кодовое расстояние между разрешенными кодовыми комбинациями, определяемое как минимальное число различающихся бит в этих комбинациях. Число обнаруживаемых (tо) и (или) исправляемых (tи) ошибок (разрядов) связано с параметром d0 соотношениями:
Функционально-структурный анализ системы автоматического управления (регулирования) технического объекта
Работа любого технологического объекта
характеризуется различными параметрами, которые изменяются в зависимости от
работы машины и воздействия внешних факто ...
Конструкторско-технологическое проектирование функционального узла, расположенного на печатной плате
Основным
элементом прибора является печатная плата (ПП), которая служит для объединения
электронных компонентов и выполняет функцию несущей конструкции для ...
Внедрение технологии спектрального уплотнения на участке ст. Свердловск – ст. Тюмень
В последние два десятилетия прошедшего и в начале текущего века
происходит смена эпохи индустриально-технологического развития передовых
государств эпохой и ...