Способ адаптивного мажоритарногодекодирования кодовых комбинаций

Союз Советсниа Соцналистичесиик РеспубликО.П И С А Н И ЕИЗОБРЕТЕНИЯК АВТОУСКОМУ СВИ ВТИЗЬСТВУ(22) Заявлено 121278 (21) 2701785/18-09с присоединением заявки Но -(51) М. Нл.з Н 03 К 13/34 Н 04 С 1/40 Госуаврствеииый комитет СССР ио аелам иэобретеиий и открмтия(71 Заявите ПОСОБ АДАПТИВНОГО МАЖОРИТАРНОГО ДЕКОДИРОВАНИЯ КОДОВЫХ КОИБИНАЦИЙде ика. 15 по 1 0 3 Изобретение относится к технике связи и может быть использовано в адаптивных системах передачи дискретной информации для коррекции ошибок при многократном дублировании сообщений.Известен способ адаптивного мажоритарного декодирования кодовых комбинаций, заключающийся в последовательном приеме повторений кодовых комбинаций, анализе, запоминании и мажоритарной обработке кодовых комбинаций 1 Ц .Однако помехоустойчивость при кодировании таким способом невелЦель изобретения - повышение мехоустойчивости.Поставленная цель достигается тем, что в способе адаптивного мажоритарного декодирования кодовых комбинаций, заключающемся в последовательном приеме повторений кодовых комбинаций, анализе, запоминании и мажоритарной обработке кодовых комбинаций, перед мажоритарной обработкой подсчлтыВаЮт число единиц в одноименных элементах 2 в(где щ = 2, З,М) повторений кодовых комбинаций и полученное число для каждого из и (где п = 1, 2,) элементов в виде цифрового кода послецовательно запоминают, при этом при приеме каждого очередного повторения кодовых комбинаций каждое из запомненных чисел суммируют с одноименными элементами очередного повторения до тех пар, пока запомненное число единиц равно И, и вновь последовательно перезаписывают.Пример действия способа мажоритарного декодирования кодов с (2 в) повторением, где в .= 2, 37, т. е. Н = 7, используя двоичную систему исчисления для записи цифровых кодов йеобходимо Зп элементов памяти. Если и . 5, то необходимо 15 элементов памяти и три пятиразрядных регистра сдвига. Допустим, что имеют место искажения , и поэтому повторения, приведенные в табл. 1, не совпадают.Т а б л и ц в 1809567,0 опять ема 2 остнв 8 9 О О О 1 12 13 1 О О Присмотреодноврровыхкритервают в приеме 3-го повто ные операции повт менно иэ скоррект одов Формируют ре ю "два нз трехф и регистры цифровые рення расряются и рованных ци ультат по переэаписы- коды тавляем в виде трех а Р 1, Р 2 и РЗ, где дназначен для записи соответствующего 4 -х элементах приняО 11 1 (2 Так как е2 (трехкратние), то ф= е, Ф 2 е д = е и,Ь е и результат и обработки выражается в ое повто,Й ( е, мажоритар виде о результат можно читывая цифровые в и применяя к нПри необходимо рием очередных п нема 4-го повтор ержатся следующн олучить коды, 2 ) м иэвесттн осувтореннй. ния в ре- цийровые Р 1 1 Р 2 1 2 2 т. е. для первого элемента принято 3 единицы, для второго - 4, для третьего - 2 и так далее.Для повторений, приведенных в табл. 1, действие способа заключается в следующем,Принимают первое повторение, подсчитывают число единиц и цифровые коды записывают в регистры сдвига со стороны 5-х разрядов, продвигая их с каждым новым принимаемым элементом влево. Таким образом, к концу приема 1-го повторения содержимое регистров (табл. 3) следующее: 0 О,а после приема ровые коды имею ния цифго поввид 1 О как в этом случае е ф 3 повторение), Р = е 6 Щ е Ф 5 е и Реэуль арной обработки записыв Таккратноф Семажорикак(пятн) еатется 1 1 О 1 О 0 О О Р 1 Р 2 1 1 О О Аналогично осуществляется при и обработка очередных повторений после окончания приема 10-го пов О О Память предс регистров сдвиг(-й столбец пре цифрового кода,числу единиц в тых повторений. Так, наприме ний иэ табл. 1 ти (табл, 2) слПродолжение табл. 1 для пяти повтореийровые коды в памядующие:Т а б л и ц а 2 То есть в регистре Р 1 1-е повторение, Прини рение и одновременно и синхронно считывают (табл, 3), начиная с регистров. цифровые к корректируют (увеличи для тех элементов, дл данный момент принима т.е. для 2-го,З"го и новый результат По окончании при в регистрах, упр цифровые коды Этот жеповторно, сиз регистроное правилоществляют пПосле пргистрах содкоды записываетсямают 2-е повтопоследовательноцифровые кодыпервых разрядоводы (табл. 3)вают на единицу)я которых вют единицу,5-го элементов,нперезаписывают,809567 0 1 0 0 0 1 1 0 О 1 1 1 1 1 1 1 1 0 0 1 10 Формула изобретения о о г 1 1 0 0 1 1 1 1 1 1 г о о 20 1 1 0 О 1 1 1 1 1 1 35 1 1 0 0 1 1 1 1 1 1 Составитель В. ЛякишевРедактор Л. Пчелинская Техред М.Рейвес Корректор М, Шароши Заказ 458/78 Тираж 999 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5филиал ППП "Патейт", г. Ужгород, ул. Проектная, 4 рения в регистрах содержатся следуюцие цищровые коды Так как 3 И = И = 7, то при приеме 11-го повторения ,Й остается беэ изменения (не корректируется) и н регистрах перезаписынаются цифровые коды В этом случае щ = 6, У 1 щ,5 ,М) щ 9 ( щИ. с щ 9 ) щ. Поэтому результат мажоритарной обработки следуюций При приеме 12-го повторения Ф = )ц =,65 = 7 = и, и следовательно Ю1 Р ,Ь и 65 че корректируются. В регистры перезаписываются цищровые коды1 1 1 0 1 Те же цифровые коды и но той же 30причине не корректируются при приеме13-го повторения. Поэтому н регистрыпереэаписынаются цифровые коды1 1 1 0 1 В этом случае щ = Н - 7 Ощ, Ф= щ,б ( щО 4( щйщ, и Результат мажоритарной обработки имеет нид Предлагаемый способ обеспечиваетповышение помехоустойчивости. Способ адаптивного мажсритарного декодирования кодовых комбинаций, заключаюцийся в последовательном приеме повторений кодовых комбинаций, анализе, запоминании и мажоритарной обработке кодовых комбинаций, о т л и ч а ю ц и й с я тем, что, с целью повышения помехоустойчивости, перед мажоритарной обработкой подсчи" тынают число единиц в одноименных элементах (2 щ), (где щ = 2, 3 И) повторений кодоных комбинаций и полученное число для каждого из п (и 1, 2) элементов в виде цищрового кода последовательно запоминают, при этом при гриеме каждого очередного повторения кодовых комбинаций каждое иэ запомненных чисел суммируют с одноименными элементами очередного повторения до тех пор, пока запомненное число единиц равно И, и вновь последовательно перезаписывают. Источники информации,принятые но ннимание при экспертизе 1. Авторское свидетельство СССР У 588177, кл. Н 041/10, 1977.