Система передачи информации с решающей обратной связью Советский патент 1985 года по МПК H04L1/16 

нен с выходом блока памяти, а информационный ыход логического блока подключен к входу блока вычисления образующего смежного класса, при это логический блок содержит объединенные по входу элемент И и три регистра сдвига, выходы которых подключены к входам мажоритарного элемента, выход которого подключен к первому зхоДу элемента ИЛИ, к второму входу

.которого подключен выход элемента И, к второму входу которого и к входам сдвига регистров сдвига подключены соответствующие выходы блока управления, причем объединенные входы элемента И и регистров сдвига являются информационными входами логического блока, информационным выходом которого является выход элемента ИЛИ.

1. СИСТЕМА ПЕРЕДАЧИ ИНФОРМАЩШ С РЕШАЮЩЕЙ ОБРАТНОЙ СВЯЗЬЮ, содержащая на передающей стороне последовательно соединенные первый накопитель и первый кодер, а также последовательно соединенные блок дешифрации и блок управления, первый и второй выходы которого подключены к управляющим входам первого накопителя и первого кодера, причем вход блока дешифрации соединен с выходом обратного канала, а выход блока управления является информацирнным выходом системы, на приемной стороне - последовательно соединенные решающий блок, блок управления и блок формирования сигналов обратной связи, выход которого соединен с рходом обратного канала, а также первый декодер, вход которого объединен С . входами решающего блока и подювочен к выходу прямого канала, и накмшг тель, к управляющему входу которого подключен второй выход блока управления, третий выход которого подключен к управляющему входу первого декодера, отличающаяся тем, что, с целью увеличения .скорости передачи информации, введены на передающей стороне последовательно соединенные коммутатор, второй накопитель, 1второй кодер и сумматор по модулю два, к второму входу которого подключен выход первого кодера, а выход сумматора по модулю два подключен к входу прямого канала, при этом третий, четвертьй и пятый выходы блока управления подключены к управляющим входам второго накопителя, в-торого кодера и коммутатора, второй выход которого подключен к входу первого накопителя, а вход коммутатора является информационным входом системы, на приемной сторонёпоследовательно соединенные блок па- мяти, блок вычисления образующего смежного класса, сумматор по модулю два,второй декодер и коммутатор, квторому входу которого подключен выход I ймА блока памяти, при этом вькод прямого заЛ канала подключен к входу накопителя, вькод которого подключен к второму « входу сумматора по модулю два, а четвертый, пятый, тестой и седьмой вы4; ;ходы блока управления подключены к управля1рщим входам блока памяти, блока вычисления образующего смежного класса второго декодера и коммутато- ; ра, выход которого является, выходом системы. . 2. Система по п.1, отличающаяся тем, что, с целью уменьшения вероятности переполнения накопителя приемной стороны, на приемной стороне введен логический блок, информационный вход которого соеди

Иэобретение относится к технике передачи дискретной информации. Цель изобретения - увеличение ско рости передачи информации. На фиг.1 представлена структурная электрическая схема системы передачи информации с решающей обратной связь на фиг.2 - структурная электрическая схема приемной стороны системы передачи информации с обратной решающей связью с логическим блоком} на фиг.З структурная схема алгоритма работы системы передачи информации с решающей обратной связью. Система передачи с решающей обрат ной связью содержит на передающей стороне коммутатор 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. Функционирование устройства основано на следующих принципах. Пусть передача ведется некоторым линейным кодом A(n,k|, d) (с длиной кодовых комбинаций п, расстоянием dj, количеством информационных символов k() таким, что он получается объединением кода В(п, kj, d) . и его смежных классов. Известно, что в этом случае и d d Выберем, например, код В с параметрами (16,5,8) - код Рида-Маллера первого порядка, тогда код А имеет параметры (16,11,4), он образуется объединением смежных классов кода В, включая нулевой. Образующая матрица кода А для несистематического задания кода имеет вид Кодирование k информационных символов с помощью кода А можно осуществить умножением вектора, состоящего из информационных символов на Gf. При этом процедура кодирования делится на три операции: умножение kg информационных символов на матриДУ Gj, умножение символов на матрицу G).2 посимвольное суммирование комбинаций, полученных в результате операций Г и 2 по модулю два. Результатом первой операции является вектор кода В(п, k , d), второй операции - вектор, представлянщи собой образующий смежного класса, ко торому принадлежит вектор кода А. Допустим, что для передачи от источника информации поступили k символов. На передающей стороне они кодируются в вектор . кода А по описанному алгоритму, причем результат операции -h запоминается. Сфврми рованная кодовая комбинация по канал связи поступает на приемную сторону, где проверяется на наличие ошибок. Если ошибки отсутствуют, то информационная часть выдается получателю, ,на передающую часть посылается сигна обратной связи, обеспечивающий передачу следующих kj символов от источника. Вектор, представляющий собой образующий смежного класса, стирается. Если принятый вектор содержит обнаруживаемую ошибку, то принятая комбинация запоминается и сигнал обратной связи, посланный на передаю щую сторону, обеспечивает вьщачу для кодирования следующих k информацион ных символов от источника. Вектор, полученный в результате их кодирования в коде В, суммируется с хранимым вектором h - образующим смежного класса ранее переданного вектора. Если слово, полученное после переспроса, не содержит ошибок, то по нему однозначно определяется символов, переданных в предыдущем векторе а, а следовательно, и образующий смежного класса h. Сложив вектора а, и h , получаем кодовый вектор, принадлежащий коду В с расстоянием d d. Полученный вектор .можно использовать для исправления ошибок в k символах с помощью кода В. В этом случае получателю выдается (kj-kj)+k2+k2 k|+k2 символов. Если после запроса получена комби нация, содержащая обнаруживаемую ошибку, то эта комбинация записывается в накопитель и описанная последовательность работы СПИ по сигналу запроса повторяется. Если правильная комбинация получена после двух переспросов, то получателю выдается (kj-k2.),+2k2 символов, после трех переспросов - k(+3k2 символов и т.д. Если бы использовалось просто повторение вектора по запросу, 7464 получателю выдавалось бы только k символов. Если выбрать d 2d.|, то увеличение скорости происходит практически без ухудшения помехоустойчивости, так как ошибки кратности до , обнаруживаемые кодом А, гарантировано исправляются кодом с d : 2d. Система передачи информации с решающей обратной связью работает следующим образом. По сигналу блока 8 управления k информационных символов поступают от источника информации через коммутатор 1 на накопители 2 и 3, причем первые символов поступают во второй накопитель 3, а следующие символов - в первый накопитель 2. В кодерах 4 и 5 происходит раздельное кодирование записанных в накопит.е- .лях 2 и 3 символов, а в сумматоре 6суммирование полученных векторов. Полученный кодовый вектор вьщается в канал связи. Наприемной стороне .принятая комбинация записывается в 1накопитель 9 и одновременно поступает в решающий блок 1Q и в первый декодер 11. В решающем блоке 10 принимается решение о наличии в принятой комбинации ошибок. В первом декодере 11 выделяются k| информационных символов, которые поступают в блок 12 памяти. Если ошибок не обнаружено, то блок 17 управления обеспечивает выдачу записанных в блоке 12 памяти символов через коммутатор 16 . получателю информации. В этом случае по сигналу блока 17 управления блок 18 формирования сигнала обратной связи вьщает сигнал подтверждения в канал обратной связи. По сигналу подтверждения, поступившему на передающую сторону и дешифрированному в блоке 17 дейифрации сигналов обратной связи, блок 8 управления выдает от источника информации следующие k( символов, обеспечивает запись их.в накопители 2 и 3, кодирование и вьщачу в канал. В случае обнаружения ошибки принятая комбинация остается в накопителе 9, решающий блок 10 вьщает сигнал в блок 17 управления, который обеспечивает вьщачу в канал обратной связи с помощью блока 18 формирования сигналов обратной связи запрос. По принятию сигнала запроса на пере-дающей стороне блок 8 управлениях обеспечивает вьщачу от источника информации следующие k символов в .первый накопитель 2 через коммутатор 1. Во втором накопителе 3 при этом сохра«яются прежние k,-k символов. Новые символы и записанные ранее kj-kj символы кодируются в кодерах 4 и 5, суммируются в суммато ре 6 по модулю два и поступают в канал. Если и этот вектор принят с ошибкой, то он также запоминается в накопителе 9, а на передающую сторону вновь посылается запрос. По запросу на передающей стороне от источника информации принимаются новые kj символов, которые кодируются, полученная комбинация суммируется с образующим смежного класса, полученного п результате кодирования храня1цихся символов и выдается в канал, Описанная процедура повторяется до тех пор, пока на приемной стороне решающий блок 10 не выдаст сигнал, соответствующий безошибочному приему очередного вектора. По этому сигналу блок 17 управления обеспечивает вь(деление информационных сигналов последнего (безошибочного) вектора в первом декодере 11. Выделенные kj-kj символов поступают в блок 12 памяти и затеи пыдаются получателю через коммутатор 16 По этим символам в блоке 13 вычисления образующего смежного класса происходи определение образующего смежного класса путем умножения вектора из k,-k символов на подматрицу G,,2(1) Затем все хранящиеся в накопителе 9 слова последовательно су1 мируются с образующим смежного класса, декодируются во втором декодере 15, а исправленные.информационные символы вьщаются через коммутатор 16 получателю информации. При суммировании содержащихся в накопителе 9 слов с образующим смежного класса происходит перевод их в код В с расстоянием d. На второй декодер 15 поступает искаженный вектор этого кода. После исправления всех слов, содержащихся в накопителе 9, в канал обратной связи передается подтверждение, и цикл повторяется. Емкость накопителя 9 выбирается такой, чтобы его переполнение было маловероятным. Для исключения возможного переполнения накопителя 9 при нескольких следующих подряд запросах в систему передачи информации с решающей обратной связью на приемной стороне введен логический блок 19. При этом система для передачи информации с решающей обратной связью работает следующим образом. При .поступлении векторов с обнаруженной ошибкой k(-k информационных символа записываются в разрядные регистры 21, 22 и 23. Если после трех передач решение о безошибочной передаче не принято, то путем мажорирования в мажоритарном блоке 24 определяются символов и по ним образующий смежного класса, k.-kg символов через элемент ИЛИ 25 поступают получателю и на блок 13 вычисления образующего смежного класса. Образуюший смежного класса используется для декодирования хранящихся в накопителе 9 комбинаций. Если после первого или второго переспроса пришел вектор не содержащий ошибки, то информация в регистрах 21, 22 и 23 стирается, а блок 12 памяти пересыпает kf-k символов через элементы И 20 и ИЛИ 25 получателю информации и на блок 13 вычисления образующего смежного класса. Переполнение накопителя 9 при этом становится маловероятным.

П

4

T.

г

Hue т

ftfMy

MI/M(

UH p9lfr

Hi Wtf Ц1/11

ч L

LZJ

t

I

амщая сторона

ffpUfMHOA Cfr OpOffO

внамал ОС

Фиг. 2