Способ адаптивного мажоритарногодЕКОдиРОВАНия КОдОВыХ КОМбиНАций Советский патент 1981 года по МПК H03M13/43 

(54) СПОСОБ АДАПТИВНОГО МАЖОРИТАРНОГО ДЕКОДИРОВАНИЯ КОДОВЫХ КОМБИНАЦИЙ

Изобретение относится к технике связи и может быть использовано в адаптивных системах передачи дискрет ной информации для коррекции ошибок при многократном дублировании сообщений. Известен способ адаптивного мажоритарного декодирования кодовых комбинаций, заключающийся в последовательном приеме повторений кодовых комбинаций, анализе, запоминании и мажоритарной обработке кодовьис комби наций lij . Однако помехоустойчивость при декодировании таким способом невеликая. Цель изобретения - повьииение помехоустойчивости. Поставленная цель достигается тем что в способе адаптивного мажоритарного декодирования кодовых комбинаций, заключающемся, в последовательном приеме повторений кодовых комбинацнй анализе, запоминании и мажоритарной обработке кодовых комбинаций, перед мажоритарной обработкой подсчитывают число единиц в одноименных элементах 2п-1 (где m 2, 3,,...,М) повторений кодовых комбинаций и полученное число для каждого из п (где п 1, 2,...) элементов в виде циЛрового кода последовательно запоминают, при этом при приеме каждого очередного повторения кодовых комбинаций каждое из запомненных чисел суммируют с одноименными элементами очередного повторения до тех пор, пока запомненное число единиц равно М, и вновь последовательно перезаписывают. Пример действия способа мажоритарного декодирования кодов с (2т-1) повторением, где m 2, 3,...,7, т.е. М 7f используя двоичную систему исчисления для записи цифровых кодов необходимо Зп элементов памяти. Если п 5, то необходимо 15 элементов памяти и три пятиразрядных регистра сдвига. Допустим, что имеют место искажения , и поэтому повторения, приведенные в табл. 1, не совпадают. Таблицл 1

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

(1) Память представляем в виде трех регистров сдвига Р1, Р2 и РЗ, где 1-й столбец предназначен для записи цифрового кода, соответствующего ft числу единиц в i-х элементах принятых повторений. Так, например, для пяти повтореНИИ из табл. 1 цифровые коды в памя ти (табл. 2) следующие: Таблица 2 т. ё. для первого элемента принято 3 единицы, для второго - 4, для тре тьего - 2 и так далее. Дпя повторений, приведенных в табл. 1, действие способа заключает ся в следующем. Принимают первое повторение, под считывают число единиц и цифровые ;кода1 записывают в регистры сдвига с стороны 5-х разрядов, продвигая их каждым новым принимае 4ым элементом влево. Таким образом, к концу прием 1-го повторения содержимое регистро (табл. 3) следующее: & б л и ц. а При приеме 3-го повторения рассмотренные операции повторяются и одновременно из скорректированных циЛровых кодов формируют результат по критерию два из трех и перезапись вают в регистры цифровые коды 01101 11011 00000 Так как m 2 (трехкратное повторение) , то jtt т, .т, /«3 и s результат мажоритарной обработки выражается в виде 11011 Этот же результат можно получить повторно, считывая цифровые коды (2) из регистров и применяя к ним известное правило. При необходимости осуществляют прием очередных повторений. После приема 4-го повторения в регистрах содержатся следующие цифровые 11111 00000 а после приема 5-го повторения циф- . ровые коды имеют вид 1 О О О 1 10111 010-00 Так как в этом случае m 3 (пятикратное повторение), Д1 т, jM m, jKj .m, , « m и результат мажоритарной обработки записывается как 11001 Аналогично осуществляется прием и обработка очередных повторений и после окончания приема 10-го повторения в регистрах содержатся следуй щие цифровые коды 000 001 111 Так как 2. И 7, то при прием 11-го повторения 1& остается без и менения (не корректируется) и в регистрах перезаписываются цифровые коды 11001 в этом случае m 6 , i m, 2. m, m, ;U4. m, m. ПОЭ МУ результат мажоритарной обработки следующий 11001 При приеме 12-го повторения Д( JU,j g 7 М, и следовательно ft корректируются. В регистры перезаписываются циЛровые коды Те же циЛровые коды и по той же причине не корректируются при прием 13-го повторения. Поэтому в регистр перезаписываются цифровые коды 11101 11001 11111 В этом случае m М 7, /W-i m, jMa m,3 m, ,y m, и результат мажоритарной обработки имеет вид 11001 Предлагаекый способ обеспечивает повышение помехоустойчивости. Формула изобретения Способ адаптивного мажоритарного декодирования кодовых комбинаций, заключающийся в последовательном приеме повторений кодовых комбинаций, анализе, запоминании и мажоритарной обработке кодовых комбинаций, отличающийся тем, что, с целью повыиения помехоустойчивости, перед мажоритарной обработкой подсчитывают число единиц в одноименных элементах (2т-1), (где m 2, 3,.,., м) повторений кодовых комбинаций и полученное число для каждого из п (п 1 , 2 , . . .) элементов в виде циЛровохо кода последовательно запоминают, при этом при приеме каждого очередного повторения кодовых комбинаций каждое из запомненных чисел суммируют с одноименными элементами очередного повторения до тех пор, пока запомненное число единиц равно Н, и вновь последовательно перезаписывают. Источники информации, принятые во внимание при экспертизе 1. Авторское свидетельство СССР № 568177, кл. Н 04 L 1/10, 1977.