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