Аннотация:
При передаче пакетов данных по линии связи возможны их искажения в результате действия помех. Обычно для обнаружения ошибок в каждый передаваемый пакет вводится контрольная сумма. На приёмной стороне также вычисляется контрольная сумма пакета и сверяется с принятой. При несовпадении контрольных сумм пакет считается ошибочным. Ошибки невысокой кратности могут быть устранены, если контрольное суммирование выполнялось с использованием корректирующих кодов, таких как циклический избыточный код CRC. Если число ошибок в пакете велико (в пределе, каждый бит пакета ошибочен), то, на первый взгляд, для их исправления необходима весьма значительная избыточность. Например, если бы каждый пакет передавался в трёх или более экземплярах, то при благоприятном распределении ошибок между ними можно было бы по “большинству голосов” реконструировать правильный пакет. В данной статье рассмотрены более экономичные методы [1, 2] восстановления искажённых пакетов. Источник информации: рукопись статьи, опубликованной в журнале "Схемотехника" http://www.dian.ru, 2007, N4, с. 14 - 19.
Полный текст статьи в формате PDF, 486 кбайт
|