Устройство для приема дискретной информации, закодированной корректирующим кодом

 

Изобретение относится к электросвязи и может использоваться при построении аппаратуры передачи данных, в которой для обеспечения требуемой верности передачи применяют избыточный код в режиме обнаружения ошибок с непрерывной последовательной передачей кодовых комбинаций и решающей обратной связью при работе на каналах низкого качества, характеризующихся изменением параметров в широких пределах. Цель изобретения - повышение достоверности приема. Для этого устройство содержит эл-т ИЛИ 1, декодер 2, блок управления 3, накопитель 4, блок памяти 5, состоящий из регистров 6 и 7 сдвига, эл-тов И 8 и 9 и эл-та ИЛИ 10, выходной накопитель 11, состоящий из эл-та ИЛИ 12 и регистра 13 сдвига, блок памяти 14, состоящий из регистров 15, 16 и 17 сдвига, регистр 18 сдвига, блок сравнения 19, сумматоры 20, 21 и 22, ключ 23, ключ 24, состоящий из эл-тов И 25, 26 и 27, и ключ 28, состоящий из эл-тов И 29, 30 и 31. 2 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4443683/24-09 (22) 17.06,88 (46) 23.10,90,Бюл. N 39 (71) Рязанский радиотехнический институт (72) А.Н.Гаврилов, В,Н. Карпов и А.Г.Шевяков (53) 621,394.14(088.8) (56) Авторское свидетельство СССР

М 1099397, кл. Н 03 М 13/02, Н 04 1 17/16, 1983. (54) УСТРОЙСТВО ДЛЯ ПРИЕМА ДИСКРЕТНОЙ ИНФОРМАЦИИ, ЗАКОДИРОВАННОЙ

КОРРЕКТИРУЮЩИМ КОДОМ (57) Изобретение относится к электросвязи и может использоваться при построении аппаратуры передачи данных, в которой для обеспечения требуемой верности передачи применяют избыточный код в режиме обна„„5U„, 1601754 А1 (5й)я H 03 М 13/02, Н 04 (17/16 ружения ошибок с непрерывной последовательной передачей кодовых комбинаций и решающей обратной связью при работе на каналах низкого качества, характеризующихся изменением параметров в широких пределах, Цель изобретения — повышение достоверности приема. Для этого устр-во содержит эл-т

ИЛИ 1, декодер 2, блок управления 3, накопитель 4, блок памяти 5, состоящий из регистров 6 и 7 сдвига, эл-тов И 8 и 9 и эл-та ИЛИ

10, выходной накопитель 11, состоящий из эл-та ИЛИ 12 и регистра 13 сдвига, блок памяти 14, состоящий из регистров 15, 16 и

17 сдвига, регистр 18 сдвига, блок сравнения 19, сумматоры 20, 21 и 22, ключ 23, ключ

24, состоящий из эл-тов И 25. 26 и 27, и ключ

28, состоящий из эл-тов И 29, 30 и 31. 2 ил.

1601754 писи комб- .ИЯЦий В Оло" Г.В!. .я Ги и Выходной накопитель, си нал С вЂ” для,.+итывания.

Сигнал А блока 3:;с 1льзуется в качестве сдвиговых (тактовы . я::пульсов, сдвигающих информацию В .:.Якопителе 4 и декодере 2 (в сдвиговь1х:;.-,-;гистрах), сигнал

 — в качестве сд.игов..х импульсов в регистре 18. Сигнал У1, фарi.;:..ðóåìûé с выхода блока ", служит I:: гн;лом разрешения (стробирования):.-1Г Ол.:;;:,ния операции обработки накопле:.ных иска. :<енных кодовых комбинаций. Си: нал У2, формируемый на выходе:.1локаЗ,у;;;: яв1яетзаписьюпринятыхкодовых,омбин=..ций: В,:.-.Одной накопитель

11 и предо, :Являет собг ". Ол;-нал типа А, стробиру мый бло",.м 3 г;.,:. Г;ередаче информации и.- -!åI<îãilòåëÿ:.,:ли сигнал типа С, строби;;уемь1Й iÿî::,<; . .: ри считывании информации из Г:;.,рв<л- 6 Гл Ваопого 7 регистров блока 5. С, гнал "Р, ., миру-;"лый выхода Оло1<я 3, упря.;ляз зя:;ись; В -ie::вый 6 и Второй 7 регистрь блока 5 с IGмощь10 стробиУуемОГО сиГРЯЛЯ типа А и последу1ощей перезаписью (счить1вянием) з

Выходной 1-;ЯкоГ1итель 11 с помощью стробируемого сигнала типа С.

Сигнал У4. формируемый с выхода блока 3, про. зводи.г набор первогс, 6 или Второго 7 pGc!Ic,;" для считывания из блока 5 В

ВЫХОД1,oй накeг1итвль 11. Сигнал У5 с выхода блока 1 осуьцествляет запрет выбора реГ IcTpoB Олока 5 Г!3и считыВЯнии информации, Сигнал Уб, формируемый с выхода бло<Я 3, управляет записью в блок 14 и является сигнялок", сдви я в первом 15, Втором 16 и третьем l7 регистрах, Сигнал У7 является 3Hу, ренним сигналом блока 3.

Предварительно перед началом приема производится установка всей аппаратуры В начальное состояние.

После начальной установки В блоке 3 формируется сигнал У2 типа А, рязрешаюций с одновременным декодированием в декодере 2, Последний представляет собой декодер циклического кода, Обнаруживающего ошибки. Сигнал обнаружения ошибки (ненулевой синдром) с декодера 2 в виде признака "1" записывается в блок 3 последующим сдвигом импульсами В.

В блоке 3 формируются импульсы управления, обозначенные на фиг.2 как А, В, С.

Сигнал С имеет наименьший период пощий запись принятой комбинации в выходной накОГ;Iiòåëü 11, Если после приема и декодирования кодовой комбинации декодер 2 формирует сигнал "0" (нулево.: синдром), записываемый в блок 3, тактовыми импульсами У2 типа А правильно принятая кодовая комбинация сдвигается из накопителя 4 через элемент ИЛИ 12 в регистр 13 выходного накопителя 11. Рассматривают несколько Возможных вариантов приема IIcI

1) После завершения первой бпокироввторения, достаточный для осуществления считывания накопленной в первом блоке 5 информации до момента прихода очеред- 55 ной правильно принятой комбинации. Сиг-. ки повторно переданная комбинация принята без Ошибок (признак "0").

В первом регистре 6 -апис:-: и кодовые комбинации, накопленные на Длине первой нал А имеет период повторения, равный длительности разряда комбинации, сигнал В— период повторения, равный длительности кодовой комбинации. Сигнал А используется для за- блокировки. Считывание кодовь1х ко1лбина-.

Изобретение касается электросвязи и может быть использовано при построении аппаратуры передачи данных, в которой для обеспечения требуемой верности передачи применяют избыточный код в режиме обнаружения ошибок с непрерывной последовательной передачей кодовых комбинаций и решающей обратной связью (POC) при работе на каналах низкого качества, характеризующихся изменением параметров в широких пределах, Цель изобретения — повышение достоверности приема, На фиг.1 представлена структурная схема устройства для приема дискретной информации, закодированной корректирующим кодом; на фиг.2 — временные диаграммы, Устройство для приема дискретной информации, закодированной корректирую= щим кодом, содержит элемент ИЛИ 1., декодер 2, блок 3 управления, накопитель 4, первый блок 5 памяти, содержащий первый

6 и второй 7 регистры сдвига, первый 8 и второй 9 элементы И и элемент ИЛИ 10, выходной накопитель 11, содержащ1лй элемент ИЛИ 12 и регистр 13 сдвига, второй блок 14 памяти, содержащий первый 15, второй 16 и третий 17 регистры сдвига, регистр 18 сдвига, блок 19 сравнения, первый

20, второй 21 и третий 22. сумматоры, первый ключ 23, второй ключ 24, содержащий первый 25, второй 26 и третий 27 элементы

И, и третий ключ 28, содержащий первый 29, второй 30 и третий 31 элементы И.

Устройство работает следующим образом.

На вход устройства в накопитель 4 через элемент ИЛИ 1 под управлением сдвиговых импульсов А, вырабатываемых блоком 3 непрерывно поэлементно, поступает последовательность кодовых комбина5

l601754 ций из первого регистра 6 в регистр i3 выхОДнОГО накопителя 1 1 произ вОДится В ".BI(<3ренном темпе с помощью импульсов типа С до момента приема Очередной кодовой -:О бинации, при Этом признак!! этих кодо!3ь!х комбинаций также сдвигаются и..;пульса:-:",!i из сигнала У2 типа С, Правильный прием повторяемой комбинации, с которой началась блокировка, сопровождается следу Ощими действиями. Б этот момент сигналом УЗ на выход первого регистра б сдвигается первоначально принятая искаженная комбинация, кстору!о нельзя выдавать потребител!О. Поэтому блок 3 формирует си. нал У5 запре-а выдачи ошибочной комбинации из перно!-О блока 5 в выходной накопитель 11. Значе -!ие сигнала У5 — логически : 0 . Сигнал У5 закрывает первый 8 и второй:, звемент, запрещая выдачу искаженной комбинации из Г!8рвого регистра 6 (хотя B!3,BI ãè в первом блоке 5

np;3",Ог кя!Отся), а правильно принятая поВгеряем! КОМОИ -:Яция СИГНЯЛОМ У2 =ЯП!IÑÜ.—

BB8;СЯ .:-;,, ; О " I-!:: I НЯКОП !лтел,,, " 588, Г!ОСГ!8ДУИ3< »8:;<,,i.,:;,ЯЦИ;л, "iB BBBBHII8,—:а

Д1 ИНЕ !!81 О л ПЛО .".: C OBI<И B Пео;:BILi: ОС И!СТ( ре 6 и при!,-я-ы= 1.=:з о.н!лбок игналом У3 типа !з !11-.- !3 "; :;,8! -!Сipci 6, с 3!,; i!31 сн выходной н= :. !: сль " с!лг!:Ялз". :, . тиг;-.

С. lliii nc:.: i. н бор р;-;г 1стря и.- 3л ;кс .з пгоизнодитс;.;,:гна1-.ом " - ;. Зня 1: :.Не I! p!1з 1я!<а ксмбинаци,-;-.,;... 1 3 ., HB лл,,;!8 б;<: 1-K iI рлв(ло "0 i / <. "IIXB!1.-, фо!3м."ðp, L j!j;i "1!;!Я. У4, кото!3 li:.I! .!::ь!ваег второй э:;В..с!Г! .1 9 и:,8!роз з, 8 8:;:

ИЛ i IQ „ О:.-, .",:-.-, . 1:;,;з Пес,-.ого p-:.:ã:;;.1:3:-. 6

Выда!<33.,-: В В:,::: -,::Г! на,ë.-;,,::;I;,-„= 11 г уПОЯНЛ8НИекл СИ-.:-,2ЛСН >,, Т!;-." a окон,.-i!! и;;, .-. !!1тл-: на.! ..,! из пер - "„о блока заB8 3! B! B!" . « -П Г1ЯН 38 !8 - B "П1- Р - ачальнс; О порядк::::,,; —,довс II! я;aibaâü!х

КОМбИНЯцИй ДО .О л НГГЯ ПрИ8МЯ О"Еред;. ."."! ком ина!, и ™з .Вл. ::сдного накопи.ел", :: 1, ">" .<и пег!Торяе;.1; я «.О!"1:,;нация L;<: ажсня нт::— блок 3 LII IIB!!"".; !.: :! <Оnëе!!::8 -: длин8

ВТО ai, 5! 8!<;!P, ; и: С

Г!ОслGf !/!(-!: .;:, " .!: ..;" си; !!Ялci:i, . тип,а А. Оответстн ; - i!!Ä: . L!I о!3!лзня!<и зяп! -. сына готсч 1 "4!О ; с n . нч!Ощим с, В.:; 8!.! сиГ -!Яло!.1:1 ; !:" 8 8 вием! с,.1Овых ко!!вина!;;! Р энни сд нгя!Отся из пе,;ного реГис !3Я 6 !: Я1 "1!3ой, егистр / п8ОВОГО Оло ! ,гя Р

3) l ÷àèî третьей блоки!3овки сопоов О ж я я е т с i: l = ; .-,,,,,:., "„"; и;3 и 8 1, О !и О я,-i 8 8

pBB;;:,"Äû иска::-1;! и 1Й xc ;i! 5LIBBÖL . .I.. 8,8 Г1;Улзнак ("0") совместно с соответствующими ей признаками ("1") о результатах предыдущих приемов формирует "0" — сигнал У5 на выхоДе блока 3, запрещающий считывание иска5:- .,8!IIIB!õ комбинаций из первого 6 и второго

7 регистров в вь|ходной накопитель 11. Сигг!и У5 закрывает первый 8 и второй 9 эле:!енгы первого блока 5 и правильно принятая комбинация передается в регистр

10 13 вь!ходного накопителя 11 через элемент

l1JtÈ 12 под управлением сигнала У2 типа А.

4) Начало третьей блокировки са!1роBî.<дается искаженйым приемом кодовой комбинации (ранее дважды искаженной), 15 си; налы "1" о результатах трехкратного подр":,ë искажения одноименной кодовой комби,-lации с выхода блока 3 выдаются как с:!ii-:ал У1 для разрешения операции обработки накопленных на длине блокировки ко20 довых комбинаций. На выходе блока 3 фор;1ируется сигнал сброса, завершая блокировку и разрешая этап считывания из

ОBp=-Ого блока 5 сигналом У3 и запись в

BB!к-.,—.,: Ой накопитель 11 сигналом У2 анало25 i :.".",=" ; Образом, как было отмечено для первой н второй блокировок-. При этом преднар тельно осуц,ествляется обработка нак, лен,l-ix на длине блокировки трижды !

1скя:ке !Iых одноименных кодовых комби30 !:,BL,:,;й, которая осуществляется на основе

Оце;и;и вероятности правильного приема ко:. О::,ь::. ко мбин аций, определяемой по фоо

35 Р1,=Ч Х х! (1)

М.

i =1 .:,;.;;, — случайная величина, принимающая з -;Яч<-.н!ле "," (правильный прием) и "0" (искаженный прием).

-!8дос1атI;<3I", оценки (1) является то, что

:,:езультат приема текущей кодовой комбиняц:: учитывается в оценке с постоянным

Вес<я- I/N, 13 то время, как для реальных каналов харак!ерна "убывающая память", раa!3pañòpBIIBþùàÿñÿ на несколько кодовых комбинаций. Это обстоятельство можно учесть, например, "убывающим весом" (".— j3) И ", ГД8,3(1; i =1,N — тЕкущий нОмЕр принимаемой кодовой комбинации. Тогда по

50 знала ии с вь:ражением (1)

U -- ", N — 2

"-, --=I, . -p)p х1+(1-p)p x

N х- -,-, . т (1 —,6) х 1,! = (1 -p ), >, p x!

1=1 или,после реобразования ,--,, == В,,„; -, (1 — p) х N, (2) -NI -- оце!!ка после приема N-комбинации.

1 — оценка вероятности правильного приема 1-й кодовой комбинации, Значения оценок вероятностей правильного приема кодовых комбинаций (гразрядов) параллельным кодом подаются 5 на соответствующие входы второго 27 и третьего 28 ключей, управляемые с выходов первого 6 и второго 7 регистров, накопителя

4. При этом второй 24 и третий 28 ключи осуществляют разделение потока разрядов 10 кодовых комбинаций на "0" и "1", которые обрабатываются раздельно: "1" через второй ключ 24, вторым сумматором 21, "0" через третий ключ 28 третьим сумматором

22, Если значение обрабатываемого инфор- 15 мационного разряда "0", открывается третий ключ 28, который подключает код оценки к третьему сумматору 22, в противном случае — открывает второй ключ 24, подключающий код оценки к в араму сумматору 21,. 20 (1)

Ксдь1 S с выхода второго сумматора

И

21 и S с выхода третьего с,мматора 22

1 подаются на блок 19, стробируемую сигналом У1, с выхода ка,арой формиру1атся значения обрабатываемых разрядов, подаваемые на повторное декодирование через элемент ИЛИ 1, Если сформированная таким образом кодовая комбинация не содержит ошибок, то ана выдается в выходной накопитель 11, в противном случае комбинация запрашивается повторна, и цикл блокировки начинается сначала.

Формула изобретения

Устройства для Inpèåìà дискретной информации, закодированной корректирующим кодом, содержащее выходной накопитель, декодер, накопитель, блок управления, первый и второй блоки памяти и элемент

ИЛИ, первый ВХОД катарага является Вхадогм устройства, а выход подключен к первым управляю цим входам накопителя и декодера, выход которого подключен к уп- 45 равляющему входу блока управления, первый, второй и третий управляю цие выходы которого подключены соответственно к первому управляющему входу первого блока памяти, управляющему входу второго блока памяти и первому входу выходного накопителя, второй и третий входы которого падключеньi соответственно к первому выходу первого блока памяти, к выходу накопителя и информационному входу первого

5JIoKB памяти, выход выходного накопителя является выходом устройства, о т л и ч а ющ е е с я тем, чта, с целью повышения достоверности приема, введены регистр сдвига, первый, второй и третий ключи, первый, второй и — ðåòèé сумматоры и блок сравнения, выход которой подключен к второму входу элемента ИЛИ, с первого по пятый дополнительные управляющие выходы блока управления подключены соответственна к соединенным вторым управляющим входам накопителя и декодера. управляющему входу регистра сдвига, управляющему входу схемы сравнения, второму и третьему управляющим входам блока сравнения, первый и второй выходы которого соединены с выходом накопителя и подключены i(соединенным прямым входам второго клю ьа и к инверсным входам третьего ключа, информационные выходы вторoro и трет--е=;г-а ключей саоответственно через второй;; третий сумматары подключены саатве":ñTвенна к первому и второму инфао 1ац анны входам блока сравнения, инф;;О:-;ацианный выход первого клю: г через последовательна соединенные первыг сумматор и регистр сдвига подключен к первому и второму информационным входам второго бла:<а памяти, первый, второй и третий инфс рмацианные выходы котарага падкл О-::=ны к соединенным инфармацианны11 Входным ш11нам BToporo и третьега ключей, Второй информационный вь1хад регистра сдвига соединен с вторым информационным входам первого

córnìàToра. треTI. . inHôoрмац 1oнный вход которого падк-iio÷е. . к нулезал<у патенц палу, ин рарл1ацпoI-;I«II:. вход первого ключа падкг;:О-:ен к шин; "Vîq", а установочный вход регистра сдвига является входом начальнсй»становки устройства для приема дискретной инфармгц.:1и, закодированной коаректир юц,и .". кадом, 1601754

Я

Ь о

С

1 а 1

Составитель О. Мелькова

Редактор Н. Рогулич Техред M.Mîðãåíòàë Корректор С, Шекмар

Заказ 3278 Тираж 661 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035. Москва, Ж-35, Раушская наб„4/5

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101