Разделы сайта

Алгоритмы сетей Ethernet/Fast Ethernet

Помехоустойчивое кодирование.

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

Характеристики и разновидности помехоустойчивых кодов

Вид кодов

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

Линейные коды.

Общим свойством является то, что любая разрешенная комбинация может быть получена в результате линейных операций над линейно-независимыми векторами. Это способствует упрощению аппаратной и программной реализации данных кодов, повышает скорость выполнения необходимых операций. Простейшими систематическими кодами являются биты четности/нечетности. Они не позволяют обнаружить ошибки четной кратности (то есть ошибки одновременно в двух, четырех и т.д. битах) и поэтому используются при невысоких требованиях к верности принимаемых данных (или при малой вероятности ошибок в линии передачи). Примером может служить бит 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 соотношениями:

Перейти на страницу: 1 2 3 4

Интересное из раздела

Метрологические характеристики уровнемеров
Многообразие применяемых типов измерительных преобразователей, повышение требований к точности и надежности работы систем приводят к необходимости использов ...

Проект макета на основе PIC контроллера
Сегодняшний день развития вычислительной техники характеризуется бурным развитием сетевых технологий. При этом, основной упор делается на технологии, позволяющи ...

Однофазный инвертор напряжения
В данном курсовом проекте проектируется полупроводниковый преобразователь электрической энергии - автономный инвертор напряжения. Вначале преобразователи выпол ...