Операция перемежения. Перемежение символов. Устройства перемежения, страница 3

2.Любой пакет ошибок длиной b=r*B(r>1) переходит в па­кеты ошибок длиной, не большей [r] символов, каждые два из которых разделены не менее чем N-[r]   символами.

3.Периодическая последовательность одиночных ошибок, раз­деленных В символами, переходит в один пакет ошибок длиной N на выходе устройства восстановления.

4.Задержка  устройства  составляет 2*N*B  символов   (в  допол­нение к задержке в канале), и каждое из устройств требует нали­чия памяти емкостью NB символов.

  В типичных случаях параметры устройства перемежения выби­рают такими, чтобы длина bвсех ожидаемых пакетов ошибок не превышала В. Если характеристики пакетов ошибок су­щественно нестационарны, то устройства перемежения такого ти­па согласно свойству 3 могут быть неустойчивыми.

   Выбор параметра N зависит от используемой схемы кодиро­вания. В обычных приложениях влияния памяти в канале не про­является на любом отрезке из N символов на выходе устройства восстановления. Поэтому параметр N должен быть выбран большим, чем длина отрезка, на котором производится декодирование. Для блочных кодов значение N должно быть больше длины бло­ка, а для сверточных кодов — больше длины кодового ограниче­ния. При этом каждый пакет ошибок длиной b<В приведет не бо­лее чем к одной ошибке в каждом кодовом слове блочного кода. Аналогично для сверточных кодов существует не более одной ошибки на каждом отрезке, длина которого равна длине кодового ограничения.

Использование блоковых устройств перемежения приводит практически к тем же задачам синхронизации, что и использова­ние блоковых кодов. Устройство восстановления не может пра­вильно работать до тех пор, пока не будет точно известно начало каждого блока устройства перемежения. Конечно, в этом случае не может надежно происходить процесс исправления ошибок. Устройства перемежения и восстановления могут быть синхрони­зированы с помощью стандартных методов кадровой синхрониза­ции, когда специальное синхронизирующее слово с хорошими кор­реляционными свойствами периодически вставляется в кодовую последовательность в устройстве перемежения, а затем восстанав­ливается кадровым синхронизатором в устройстве восстановления. При таком методе в последовательность вставляется обычно 1 ... 2% дополнительных символов. Другой подход (не требующий введения дополнительных символов) состоит в том, что некоторые кодовые символы заменяются синхрословом. Затем эти символы стираются на входе декодера. Во избежание существенного ухуд­шения характеристик требуется позаботиться, чтобы эти стертые символы находились далеко друг от друга на входе декодера. По­строение кадрового синхронизатора для систем с кодированием обычно несколько труднее, чем для систем без кодированияю.

2.1.2. Сверточные устройства перемежения.

   Наиболее важные свойства сверточных устройств перемежения состоят в следующем:

1.Минимальное расстояние между любыми двумя символами, расстояние    между    которыми на  входе устройства  менее чем N символов, на выходе равно В.

2.Из этого вытекает, что любой пакет из b<В ошибок в ка­нале переводится устройством восстановления в одиночные ошиб­ки, разделенные не менее чем N символами.

3.Периодическая последовательность одиночных ошибок, нахо­дящихся на расстоянии     N+1 символов друг от друга, переводится устройством восстановления в пакет длиной В.

4.Общая    задержка    равна    N(В—1)  символов, и требуемая емкость памяти в каждом из устройств перемежения и восстанов­ления составляет N(В—1)/2 символов. Задержка  и емкость памяти в этом случае вдвое меньше, чем для боковых уст­ройств перемежения и восстановления.

Структурная  схема устройства приведена на рис 4.

Рис.4. Реализация на регистрах сдвига сверточных устройств перемежения и восстановления.