Устройство для приема дискретной информации с исправлением ошибок

Союз Советски Социалистически Реслублнм(22) Заявлено 160680 (21) 2943474/18-09с присоединением заявки йо(51)М. Кл.з Н 041/10 Государствеииый комитет СССР ио делам изобретеиий и открытий(54) УСТРОЙСТВО ДЛЯ ПРИЕМА ДИСКРЕТНОЙ ИНФОРМАЦИИ С ИСПРАВЛЕНИЕМ ОШИБОК Изобретение относится к технике связи и может использоваться при построении систем передачи данных по симплексным и дуплексным каналам связи.Известно устройство для приема, дискретной информации с исправлением ошибок, содержащее формирователь входиого сигнала, блок делеления поли- монов, последовательно соединенные регистр декодируемой комбинации и основной коммутатор, а также блок упрнвления, выходной накопитель и последовательно соединенные блок анализа и ключ 113.Однако устройство обладает низкой 15 надежностью приема.Цель изобретения - повышение достоверности приема путем увеличения исправляющей способности кодов.Для достижения цели в устройство 2 О для.приема дискретной информации с исправлением ошибок, содержащее формирователь входного сигнала, блок деления полимонов, последовательно соединенные регистр декодируемой 25 комбинации и основной коммутатор, а также блок управления, выходной накопитель и последовательно соединенные блок анализа и ключ, введены датчик квазислучайной последовательности, 30 первый сумматор и последовательносоединенный блок выбора символов,блок выбора соотношений символов иблок памяти, а также накопительлокализованных символов и последовательно соединенные дополнительныйкоммутатор и второй сумматор, выходкоторого подключен к первому входувыходного накопителя, к второму входукоторого подключен выход накогителялокализованных символов, при этомвыход накопителя локализованных символов подключен ко входам дополни.тельного коммутатора и блока выборасимволов, выход которого через блокуправления подключен к второму входублока памяти, выход которого подклю"чен к управляющим входам дополнительного коммутатора и основного коммутатора, выход которого через первыйсумматор подключен ко входу блокаанализа и через ключ ко входу накопителя локализованных символов, причем выход Формирователя входногосигнала через блок деления полиномовподключен ко входу регистра декодируемой комбинации, а выход датчикаквазислучайной последовательностиподключен ко второму входу блока деления полиномов.символов, входящих в соотношение, исправляется в данном случае. Перечисленные в выбранном соотношении локализованные символы поступают через дополнительный коммутатор 14 во второй сумматор 15. Результат суммирования, равный значению исправляемого символа, поступает в выходной накопитель 16. Операции исправления выполняются для каждого нелокализованного -ичного символа. Если какой-либо символ не гложет быть исправлен иэ-эа того, что отсутствует такое соотношение, в которое кроме исправляемого символа входят только локализованные и исправленные символы, то вместо значения этого символа в выходном накопителе 16 фиксируется признак "стирания" этого символа. После выполнения операций исправления ошибок из выходного накопителя 16 выдаются потребителю локализованные и исправленные символы и признаки "стирания" на неисправленные символы. Причем, выдаваемые потребителю после исправления или локализации -ичные символы имеют гарантируемую при любом качестве канала точность, вне зависимости от того, какое количество ц-ичных символов выдается. Последнее свойство является существенно важным по двум причинам.Во - первь 1 х, ни один из известных кодов, исправляющих ошибки с помощью одной ступени избь 1 точности, не может гарантировать заданную точность приема в произвольном канале.Во - вторых, при невозможности полного приема всего блока(ошибка полностью не исправлена )полезно накопить с заданной точностью хотя бы часть сообщения.Эта часть может быть полезна потребителю сама по себе, кроме того она может быть использована при повторном приеме сообщения.Блок 7 анализа проверяет значение полученной в первом сумматоре 6 суммы. Блок 10 выбора символов проверряет .наличие в накопителе 9 локализованных символов каждого из 9-ичных символов. Если 9-ичный символ записан в накопитель 9 локализованных символов, значит он принят верно. Если все информационные символы приняты в накопитель 9 локальзованнвх символов, то блок 10 выбора символов прекращает декодирование сигналов в блок 13 управления. В блоке 11 выбора соотношений символов для каждого информационного символа записаны номера соотношений, с помощью которых он может быть исправлен. Анализируя имеющиеся известные символы, выбирается соотношение для исправления, которое считывается из блока 12 памяти.Устройство не связано с конкретным (п,К) = кодом. Параметрами стохастического кода является величины На чертеже представлена структурная электрическая схема устройства.Устройство содержит формирователь 1 входного сигнала, блок 2 деления полиномов, датчик 3 квазислучайной последовательности, регистр 4 деко дируемой комбинации,основной коммутатор 5, первый сумматор б, блок 7 анализа, ключ 8, накопитель 9 локализованных символов, блок 10 выбора символов, блок 11 выбора соотношений 10 символов, блок 12 памяти, блок 13 управления, дополнительный коммутатор 14, второй сумматор 15, выходной накопитель 16.Устройство работает следующим.образом.Принятая информация поступает в формирователь 1 входного сигнала,где формпру тся отрезки( 9- ичные символы) Отрезки поступают в блок 2 деления полиномов, где выполняется обратное стохастическое преобразование под воздействием последователь-ности от датчика 3 квазислучайной последовательности. Преобразованные отрезки записываются в регистр 4 декодируемой комбинации. После записи в регистр 4 декодируемой комбинации всех и 9.-ичных символов кода начинается локализация правильно принятых символов. При этом по сигна 10 лу от блока 13 управления, иэ блока 12 памяти по очереди считываются .проверочны. соотношения, которые поступают на управляющий вход основного коммутатора 5. Основной коммутатор пропускает в первый сумматор б те же и Ч-ичных символов, хранящихся в регистре декодируемой комбинации, которые входят в данное проверочное соотношение. При равенстве нулю про верочной суммы по сигналу от блока 7 анализа Ч- йчные символы, участвующие в проверке, через ключ 8 переписываются в накопитель 9 локализованных символов. 45Этап локалиэ,ации заканчивается после локализации всех информационных символов, что фиксирует блок 10 выбора символов, давая сигнал в блок 13 управления об окончании этапа 50 локализации, или после перебора всех проверочных соотношений используемого кода.При наличии нелокализованных символов выполняется этап исправления ошибок. Для этого через блок 10 выбора символов в блок 11 выбора соотношений символов поступают номера локализованных и нелокализованных символов. Блок 11 выбора соотношений символов выбирает соотношение для исправления каждого из нелокализованных символов. Выбранное соотношение поступает из блока 12 памяти на управляющий вход дополнительного коммутатора 14 с пометкой, какой из 65и и, а также длина двоичного отрезка 1 , рассматриваемого как "ичный символ кода (с = 2 ).Если припередаче данных задана достоверность,как веростяность ошибочного декодирования, то исходя из величины Р выбираетсятакое, что Рош (2 . Привыбранном 1 устройство может реализовать любой (п,1)=код. Ограничениямиявляются только длина регистра 4 декодируемой комбинации, куда вписывается декодируемая комбинация иобъем памяти, куда записаны проверочные соотношения,Технико-экономический эффект приприменении устройства заключается ввоэможности приема данных с исправ"лением ошибок при гарантированнойстепени точности и унификации аппаратуры передачи данных, реализующихобмен с исправлением ошибок по различным каналам в различных режимах.За счет увеличения исправляющейспособности ( п,1 )=кода при больших и и 1 , а также за счет локализации символов при неполном исправлении, увеличена надежность приемапри заданной скорости передачи втом числе и й ъ О, 5.Кроме того, заключается в простоте операций технической реализации и независимости операций и схемы исправления ошибок от вида (и,М) кода.Формула изобретенияУстройство для приема дискретной информации с исправлением ошибок, содержащее формирователь входного 40 сигнала, блок деления полиномов, последовательно соединенные регистр декодируемой ко 1 бинации и основной коммутатор, а также блок управления, выходной накопитель и последовательно соединенные блок анализа и ключ, о т л и ч а ю щ е е с я тем, что, с целью псвышения достоверности приема путем увеличения исправляющей способности кодов, введены датчик квазислучайной последовательности, первый сумматор и последовательно соединенные блок выбора символов, блок выбора соотношений символов и блок памяти, а также накопитель локализованных символов и последовательно соединенные дополнительный коммутатор и второй сумматор, выход которого подключен к первому входу выходного накопителя, к второму входу которого подключен выход накопителя локализованных символов, при этом выход накопителя локализованных символов подключен ко входам дополнительного коммутатора и блока выбора символов, выход которого через блок управления подключен к второму входу блока памяти, выход которого подключен к управляющим входам дополнительного коммутатора и основного коммутатора, выход которого через первый сумматор подключен к входу блока анализа и через ключ ко входу накопителя локализованных символов, причем выход формирователя входного сигнала через блок деления полиномов подключен ко входу регистра декодируемой комбинации, а выход датчика квазислучайной последовательности подключен к второму входу блока деления полиналов.Источники информации,принятые во внимание при экспертизе1.Лвторское свидетельство СССРР 690460, кл. Н 041/10, 1977сн Заказ лиал ППП "Патент", г.ужгород, ул.Проектная, 4 ИП по 03 ГосуделамМоскв аж 685рственнзобретеХ,Подго комитета СССРий и открытийаушская набд,4/