Способ передачи и приема поэтапно закодированных сообщений
ОП ИСАНИЕ
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТИЛЬСТВУ
Союз Советских
Социалистических
Республик (») 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.Тараненко Корректор Л.Брахнина
