Расширение области адаптивного мажоритарного декодирования кодов с повторением

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

Определение метода. В соответствии с этим методом подсчитывают число единиц в одноименных элементах  посылок, где  – 2,3,…, М, и полученное число  для каждого из  элементов в виде цифрового кода последовательно записывают. При приеме очередной посылки упомянутые цифровые коды последовательно и синхронно считывают. Корректируют, увеличивая на единицу те числа , которым соответствуют единичные элементы очередной посылки, при условии, что , и вновь последовательно перезаписывают. При этом результат мажоритарной обработки образуют каждый раз в момент приема нечетных посылок по правилу: если  – формируют информационную единицу, а если  – формируют нуль.

Рассмотрим действие способа на примере мажоритарного декодирования кодов с  повторением, где = 2,3,…, 7, т.е. М = 7. Как было отмечено, для записи цифровых кодов необходимо  элементов памяти. Если  = 5, то в частном случае можно использовать три пятиразрядных регистра сдвига. Для наглядности предположим, что имеют место искажения и поэтому посылки, приведенные в табл. 1, не совпадают:

Таблица 1

Память представим в виде трех регистров сдвига Р1, Р2 и РЗ, где i-й столбец предназначен для записи цифрового кода, соответствующего числу единиц в i-х элементах принятых комбинаций.

Так, для пяти комбинаций из табл. 1 цифровые коды в памяти будут следующие:

т.е. для первого элемента принято 3 единицы, для второго – 4, для третьего – 2 и т.д. Рассмотрим действие способа. Для приведенных в табл. 1 данных.

Принимают первую посылку, подсчитывают число единиц и цифровые коды записывают в регистры сдвига со стороны 5-х разрядов, продвигая их с каждым новым принимаемым элементом влево. Таким образом, к концу приема 1-й посылки содержимое регистров будет следующее:

т.е. в регистре Р1 запишется 1-я посылка, Принимают 2-ю посылку и одновременно последовательно и синхронно считывают цифровые коды (см. п. 5.1) начиная с первых разрядов регистров. Цифровые разряды регистров (см. п. 5.1) корректируют и увеличивают на единицу для тех элементов, для которых в данный момент принимают единицу, т.е. для 2, 3, 5-го элементов, и новый результат опять перезаписывают, (так как в данный момент все ). По окончании приема 2-й посылки в регистрах будем иметь цифровые коды:

 (31)

Так (трехкратное повторение), то и и результат мажоритарной обработки будет:

Этот же результат можно получить повторно, считывая цифровые коды (31) из регистров и применяя к ним известное правило. При необходимости осуществляют прием очередных посылок.

После приема 4-й посылки цифровые коды в регистре будут

– а после приема 5-й посылки:

Так как в этом случае = 3 (пятикратное повторение), то

и .

и результат мажоритарной обработки будет

Аналогично осуществляется прием и обработка очередных посылок и после окончания приема 10-й посылки в регистрах будет следующие цифровые коды:

Так как = М = 7, то при приеме 11-й посылки  остается без изменения (не корректируется) и в регистры перезапишутся цифровые коды

В этом случае  = 6, и .

Поэтому результат мажоритарной обработки будет

При приеме 12-й посылки , и следовательно не корректируются. В регистры перезапишутся цифровые коды:

Те же цифровые коды и по той же причине не корректируют при приеме 13-й посылки. Поэтому в регистры перезапишутся цифровые коды

В этом случае  = М = 7,  и результат мажоритарной обработки будет:

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