Способ адаптивного мажоритарногодекодирования кодовых комбинаций
Союз Советснмя
Соцналистическик
Республик
О.П И С А Н И Е
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИ ИИЗЬСТВУ (809567 (61) Дополммтельное к авт. сеид-ву— (22) Заявлено 191278 (2t) 2701785/18-09 с присоединением заявки Но— (23) Прмормтет—
Опубликовано 28.0281. бюллетень Н9
Дата опублмковаммя описания, 280231 (51) М. Нл.з
Н 03 К 13/34
Н 04 L 1/40
Госуяврствеииый комитет
СССР
flo яелам иэо6ретеиий и открмтия (53) УДК621 ° 394. 14 (088. 8) В. И. Ключко, А. К. Грешневиков, A. М.
С. В. Кузнецов и f0. И. Николаев (72) Авторы изобретения (71) Заявитель (54) СПОСОБ АДАПТИВНОГО МАЖОРИТАРНОГО ДЕКОДИРОВАНИЯ КОДОВЫХ
КОИБИНАЦИЙ
Изобретение относится к технике связи и может быть использовано в адаптивных системах передачи дискретной информации для коррекции ошибок при многократном дублировании сообщений.
Известен способ адаптивного мажоритарного декодирования кодовых комбинаций, заключающийся в последовательном приеме повторений кодовых комбинаций, анализе, запоминании и мажоритарной обработке кодовых комбинаций .(1) .
Однако помехоустойчивость при декодировании таким способом невелика. 15
Цель изобретения — повышение помехоустойчивости.
Поставленная цель достигается тем, что в способе адаптивного мажоритарного декодирования кодовых комбииа- 20 ций, заключающемся„ в последовательном приеме повторений кодовых комбинаций, анализе, запоминании и мажоритарной обработке кодовых комбинаций, перед мажоритарной обработкой подсчлтыВаЮт число единиц в одноименных элементах
2m-1 (где m = 2, 3,,...,M) повторений кодовых комбинаций и полученное число для каждого из и (где п = 1, 2,. ° .) элементов в виде цифрового кода по- 30 слецовательно запоминают, при этом при приеме каждого очередного повторения кодовых комбинаций каждое из запомненных чисел суммируют с одноименными элементами очередного повторения до тех пс р, пока запомненное число единиц равно М, и вновь последовательно перезаписывают.
Пример действия способа мажоритарного декодирования кодов с (2в-1) повторением, где m .= 2, 3,...,7, т. е.
Н = 7, используя двоичную систему исчисления для записи цифровых кодов йеобходимо Зп элементов памяти. Если и . 5, то необходимо 15 элементов памяти и три пятиразрядных регистра сдвига. Допустим, что имеют место искажения, и поэтому повторения, приведенные в табл. 1, не совпадают.
Т а б л и ц е 1
1 1 1 0 1 1
2 0 1 1 0 1 .3 1 1 0 1 1
809567 .
Продолжение табл. 1
0
1 10
1
1 О 1 1 О
О 1 О О 1 (1)
О О О О О
Память представляем в виде трех регистров сдвига Р1 Р2 и Р3, где
i-й столбец предназначен для записи цифрового кода, соответствующего ф„ числу единиц в i-х элементах принятых повторений.
Так, например, для пяти повторе-. ний иэ табл. 1 цифровые коды в памяти (табл. 2) следующие:
Т а б л и ц а 2
О 1 1 О 1
1 1 О 1 1 (2) О О О О О
Так как m 2 (трехкратное повто30 рение), то P,„ = m, à > m, é (m, P+ = m и,й > m и результат мажоритарной обработки выражается в виде
1 1 О 1 1
3$ Этот же результат можно получить повторно, считывая цифровые коды, 2) из регистров и применяя к ним известное правило. При необходимости осуществляют прием очередных повторений.
После приема 4-го повторения в регистрах содержатся следующие цифровые коды
1 0 О О 1 2
1 О 1 1 1 2
О 1 0 0 0 2
Р2
Р3 т. е. для первого элемента принято
3 единицы, для второго — 4, для третьего - 2 и так далее.
Для повторений, приведенных в табл. 1, действие способа заключается в следующем.
Принимают первое повторение, подсчитывают число единиц и цифровые коды записывают в регистры сдвига со стороны 5-х разрядов, продвигая их с каждым новым принимаемым элементом влево. Таким образом, к концу приема 1-го повторения содержимое регистров (табл. 3) следующее:
0 1 0 О 1
1 1 1 1 1
0 О О 0 О, 1 О 1 1 1
О 1 О -0 О
0 1 1 2
0 О 0 2 и
0 0 0 2
1;- 1
0 0
Р1
Р2
Р3
1 .1 0 0 1
Аналогично осуществляется прием и обработка очередных повторений и д после окончания приема 10-го повто0 0
4 0 0 1 0
5 1 1 0 0
1 0 О
7 О 1 О 1
1 0 . 1 О
1 1 1 О
0 0 О 1
11 1 1 0 О
12 0 1
13 1 О 0
То есть в регистре Р1 записывается
1-е повторение. Принимают 2-е повторение и одновременно последовательно и синхронно считывают цифровые коды (табл. 3), начиная с первых разрядов регистров. Цифровые коды (табл. 3) корректируют (увеличивают на единицу) для тех элементов, для которых в данный момент принимают единицу, т.е. для 2-го,З-ro и 5-го элементов,и новый результат опять перезаписывают.
Во окончании приема 2-ro повторения в регистрах, упростив запись, имеются цифровые коды
При приеме 3-го повторения рассмотренные операции повторяются и одновременно иэ скорректированных циАровых кодов формируют результат по критерию "два нз трех" и перезаписывают в регистры цифровые коды а после приема 5-ro повторения цифровые коды имеют вид
1 0 0 0 1
Так как в этом случае m . 3 (пятикратное повторение), Р„ = m, áó > ф C.m, Щ< m, ф m и .Результат мажоритарной обработки записывается как
809567
О 1 О О О о о
1 1 1 1 1 о о
Формула изобретения о о г
1 1 О О 1
1 1 1 1 1 г о о
1 1 О О 1
1 1 1 1 1
1 1 О О 1
1 1 1 1 1
Составитель В. Лякишев
Редактор Л. Пчелинская Техред N.peéâåñ КорректоР М. Шароши
Заказ 458/78
Тираж 999 . Подписное
ВНИИПИ Государственного комитета СССР по делам изобретений и открытий
113035, Москва, Ж-35, Раушская наб., д. 4/5
Филиал ППП "Патейт", г. Ужгород, ул. Проектная, 4 рения в регистрах содержатся следуюшие цифровые коды
Так как )ц = И = 7, то при приеме
11-го понторения р< остается беэ изменения (не корректируется) и н регистрах перезаписынаются цифровые коды
В этом случае rn = 6, Pq > m, !
5 ,М ) m, 6 (m, И, с m, @re ) m. п.оэтому результат мажоритарной обработки следующий
При приеме 12-ro повторения Ф
=)ц =,65 = 7 = M, и следовательно р
1 I p< и 6 че корректируются. В регистры перезаписываются цифровые коды
1 1 1 О 1
Те же цифровые коды и но той же 30 причине не корректируются при приеме
13-ro повторения. Поэтому н регистры переэаписынаются цифровые коды
1 1 1 О 1
В этом случае m = Н 7, gAq m, p<= m, 0 с m, 04< m, à - m, и результат мажоритарной обработки имеет нид
Предлагаемый способ обеспечивает повышение помехоустойчивости.
Способ адаптивного мажсритарного декодирования кодовых комбинаций, эаключаюШийся в последовательном приеме повторений кодовых комбинаций, анализе, запоминании и мажоритарной обработке кодовых комбинаций, о т л и ч а ю Ш и и с я тем, что, с целью повышения помехоустойчивости, перед мажоритарной обработкой подсчитывают число единиц в одноименных элементах (2в-1), (где щ = 2, 3,..., И) повторений кодоных комбинаций и полученное число для каждого из п (n 1, 2,...) элементов в виде цифрового кода последовательно запоминают, при этом при гриеме каждого очередного повторения кодовых комбинаций каждое иэ запомненных чисел суммируют с одноименными элементами очередного повторения до тех пор, пока запомненное число единиц равно Н, и вновь последовательно перезаписывают.
Источники информации, принятые но ннимание при экспертизе
1. Авторское свидетельство СССР
У 588177, кл. Н 04 L 1/10, 1977.
