Способ передачи и приема поэтапно закодированных сообщений

Иллюстрации

Показать все

Реферат

 

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТИЛЬСТВУ

Союз Советских

Социалистических

Республик (») 500595 (61) Дополнительное к авт, свид-ву— (22) Заявлено 30.0 .74 (21) 1991322726-9 с присоединением заявки Ъ 1991321!26-9 (23) Приоритет (43) Опублнковано25.01.76, Бюллетень «¹ 3 (45 Дата опубликования описания 02.0... 0 и (5! ) N. Кл. i!- 41 .1!10

Госудврственный комитет

Соввтв Министров СССР по делом ивооретений и открытий (72) Автор изобретения

Е), И. Ключкэ (71) Заявитель

Ъ (34) СГ1ОООБ гlЕ =РЕЛ Ас-111 1„, 1,11, 11=1 А

iO3 А1! 1-! O 3АКОД1 11О13. 11111-,1. < ОООБ1111:; И1)г1 за и э щенное с.,00!IIBLIIIB ОлэкиРУют затем декодируют KoäOBOB cëOB0, закодированное других циклическим л э:; I с обнаружением эиибэк, при1ем дехэдпрэванное сообщение выдаю-. для пспэ-п1ения прп удовлетворении проверочных соотношений и имевшей место блокировке, .при о-,сугствии блокиоовки запрешечнэг0 соэбц1елия продолжают анализиоовать предвариге:;ьнэе решение о разрешенном сэо:.цен11п и В случае обнаружения ошибки прекращают анализ этого решения, а при олокпровке запоешенного слова запрещают Выдачу и 01!ip !oт декодированное сээб;ценно.

1-1а чертеже .11 иведена структурная электрическая схема устройства, ((эзвэляюшего реализовать предложенный способ.

Устройство содержит пе1хедаюшук> 1 и приемную станции 2, кодирующий блэк 3, кодирующий блок 4, декодирующие блоки 5 и 6, дешифратор 7, Устройство работает следуюши...! эбразом.

Кодирующий блок 3 осуществляет перВый этап кодирования с образующим полино14зэоретение эгнэсится к электрической связи и может исгользоваться В систе:..ах, предназначенных для передачи дпскре.гной информации, в которых исгэльзуются кана;BI связи с группирующимися ошибками. 5

Известен способ передачи и приема поэтапно закодированных сообщений. заклю гаюшийся в кодировании исходного кодового слова основным циклическим кодом с формированием и размещением прэверэ;ных симво- 10

10В IIOcëå информационных на передаюцгей стороне и декодировании кодового слова Основного LINKJIN÷åñêîãо кода ца приемной стороке.

Однако известный спэ эб твебует ооль- 15 шовэ ВсемвIIII д..тя приекп!

1!елью изобретения явт1яется сокрашение времени приема сигналoB. Для этэг на Iic редаюшей сторэнс кодовое с.:эво основного циклического кода дог олните .ьцэ кэдируют други 1 циклическим кодом,;;::.а и; пемнэй

С ГОРОН< ДЕКОДИР jют КЭДОВОС С;1ОВЭ ОСНОВНОгэ циклического кода, анализируют результат декодирования :1 Bb!NOñÿò предварительнэе решение э разрешенном сэобшении, а (53) УЛК 021.30- .147.3 (0 16.!3) 500595 батывания декодирующего блока 6 предварительное решение не меняется, r. е. продолжает исполняться ранее декорированное сообщение.

При возникновении двойных ошибок декодируюший блок 5 последних не обнаружит и выдаст декодированное разрешенное сообщение для исполнения. В этом случае декодирующий блок 6 по наличию остатка от деления выдает сигнал на прекращение исполнения предварительного решения.

Если, например, состояние Я канала

"1 связи характеризуется BepoRTHocTbIO ошибки

Г. = 10 5, состояние Я вЂ” вероятностью ошибки P2 = 0,5, вероятность перехода из состояния Б в состояние э, Я =10 ч и вероятность перехода из состояния Ь в

-2 2 состояние S, g =10, то можно оп10

Е 1-10

1 С(+8 л 1010011

Q -4

5 10

2 -8 tl(tt -1)Р Ъ 10

V (сек) декодирующий блок 6 декодирует кодовое слово М(х) и, так как полученный остаток равен нулю, подает сигнал в дексдирующий блок 5, разрешающий выдачу сообщения для Я исполнения, Все незапрещенные сообщения при отсутствии ошибок декодируются блоком 5 и выдаются для исполнения, так как дешифратор

7 не блскирует выдачу. При этом после сра-60

MoM P (х) = х + l с-.епени г = 1 ко1 1 j пирующий блок 4 предназначен для кодирования полученного кодового слова циклическим кодом с образую.цим полиномом.

Р (-.) = х3 + х+ 1 степени 1 = 3

2 2 декодирующий блок 5 выполнен по схеме вычисления остатка рт деления поинимаемого кодового слова на образующий полином P (х) = х+1, а декодируюший блок 6 выполнен по схеме вычисления остатка от деления принимаемого кодового слова на образующий полином Р (х), дешифратор 7 выполнен по схеме выявления запрещенного со5 общения, например,2 + 1 w 101.

Исходное кодовое слово, например х2+1, кодируют в кодируюшем блоке 3 и на выходе получают

0(х} = (.; + 1) х 10АО,.

Кодовое слово Я (х) циклического кода поступает на вход кодирующего блока 4, на выходе которого образуется кодовое слово

М(х) = f (х +1)х)х +х+1 = хч-х +х+1 "

2 3 6 4 циклического кода, поступающего в дискретный канал. 30

На приемной станции 2 кодовое слово

М(х) поступает одновременно в декодирующие блоки 5 и 6. Через время приема

H+ Г1

t % у где у — скорость модуляции без учета времени, необходимого на обработку информации, декодирующий блок 5 произведет декодирование части сообщения (первые к+ Р 40

2 элементов) 1010 (х +1)х.

Результат декодирования х +1, посколь»

2 ку остаток от деления равен нулю, анализируется дешифратором 7, который настроен 45 на данную комбинацию и, следовательно, выдает сигнал блокировки выдачи сообщения для исполнения в декодирующий блок 5 .

k+ Р„+ f

Через время

1 2

f1 Р ределить вероятности возникновения состояний S — g и Я вЂ” 9, .

Вероятность необнаружения ошибки при первом декодировании в состоянии Я опре1 деляется как

Р, < (1-(- -Р ) J — и Р (1-Р )

1 1 1

Вероятность необнаружения ошибки при первом декодировании в ooñòoÿíèè S

S

P =0,5, В таком случае вероятность необнаружения ошибки при первом декодировании определяегся как

1 2

НО НО + НО

НО НО 1 НО

Это значит, что в среднем только одно из

l0OGO декодированных и выданных для исполнения сообщений будет корректироваться на последующем этапе декодирования.

Таким образом выбором соответствующего уолинома P (х) можно обеспечить

1 для абсолютного большинства переданных сообщений уменьшение времени приема в

500595

2 раз .

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

Способ передачи и приема поэтапно закодированных сообщений, заключающийся в кодировании исходного кодового слова основ- щ ным циклическим кодом с формированием и размещением проверочных символов после информационных на передающей стороне декодировании кодового слова основного циклического кода на приемной стороне, о т л ич а ю ш и и с я тем, что, с целью сокрашения времени приема сигналов, на передающей стороне кодовое слово основного циклического кода дополнительно кодируют другим циклическим кодом, а на приемной стороне декоцируют кодовое слово основного циклического кода, анализируют результат декодирования и выносят предварительное решение с разрешенном сообщении, а запрещенное сообщение блокируют, затем декодируют кодовое слово, закодированное другим циклическим кодом с обнаружением ошибок, причем декодированное сообщение выдают для исполнения при удовлетворении проверочных соотношений и происшедшей блокировке, при отсутствии блокировки запрещенного сообщения продолжают анализировать предварительное решение о разрешенном сообщении и в случае обнаружения ошибки прекращают анализ этого решения, а при блокировке запрещенного слова запрещают выдачу и стирают декодированпое сообщение.

500595

Изд. № ZZg

Тираж Я /

Подписное

Заказ 5556

Цг1ИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

Москва, 113035, Раушскан наб., 4

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4

Составитель F.гтогиблов

Редактор A.3èíÜÊîâcêèé1 екред 3.Тараненко Корректор Л.Брахнина