Пред.
След.
Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO
2.12.4. ПеремежениеДля большинства каналов, за исключением АБГШ канала, существует статистическая зависимость между последовательно передаваемыми символами. Это особенно справедливо для каналов с замираниями, в которых время замираний больше, чем время передачи символа. В таких каналах с памятью наблюдаются существенные потери в характеристиках кодов, спроектированных для работы в каналах без памяти. Проще всего это объяснить тем, что память снижает число независимых степеней свободы переданного сигнала. Приведем простой пример. Допустим, что в ДСК с памятью ошибки весьма редки, скажем, в среднем одна на миллион символов, однако при ее возникновении вероятность ошибки в следующем символе равна 0,1. Таким образом, вероятность пакета из трех или большего числа ошибок равна одному проценту от вероятности одиночной ошибки. Рассмотрим кодирование в таком канале с помощью кода Хэмминга (7,4), исправляющего одиночные ошибки. Если бы канал был ДСК без памяти и ошибки появлялись независимо друг от друга, то вероятность ошибки в каждом из семисимвольных кодовых слов с четырьмя битами информации снижалась бы в результате кодирования с Один из методов, не требующих знаний памяти канала, кроме знания ее приблизительной длины, заключается в разнесении во времени, или перемежении, уничтожающем влияние памяти. Метод оказывается весьма устойчивым к изменениям статистики памяти. Поскольку во всех практически важных случаях память убывает с разнесением символов во времени, то при передаче символов данного кодового слова с заполнением интервалов перемежения символами других кодовых слов статистическая зависимость между символами, по существу, уничтожается. Такой метод перемежения реализуется системой, показанной на рис. 2.21. Каждый кодовый символ поступает с выхода кодера на один из регистров сдвига устройства перемежения. Нулевой элемент перемежителя не обладает задержкой (каждый символ передается немедленно), тогда как каждый последующий элемент создает задержку в сделать ячейкой памяти, хранящей измерение сигнала, а не канальный символ. (Это легко осуществить, если каждое измерение сигнала образовано некоторым целым числом символов.) Легко проверить, что при естественном упорядочении входных символов Устройство, выполняющее операцию, обратную перемежению, является обращенным перемежителем. Наблюдения разных измерений поступают на различные регистры сдвига. Отметим, что запоминать наблюдения в цифровой форме можно лишь при квантовании выхода канала. Следовательно, память устройства, обратного к перемежителю, должна быть в несколько раз больше. Например, если вход канала двоичный, потребуется 3 бит, поэтому и объем памяти обратного устройства втрое больше. Отметим также, что метод перемежения приводит к задержке по времени, равной Система, показанная на рис. 2.21, основана на простейшем принципе перемежения. Она представляет собой минимальную в смысле требуемой памяти и времени задержки реализацию
|
1 |
Оглавление
|