SU809567A1 - Способ адаптивного мажоритарногодЕКОдиРОВАНи КОдОВыХ КОМбиНАций - Google Patents

Description

(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-го повторени  в регистрах, упростив запись, имеютс  цифровые коды

Claims (2)

1. (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. 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.