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

 

Соеоз Соватскик

Сециалистичеасни

Реал ублик

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ (щ919119 (61) Дополнительное к &вт. сьид-в (22) Заявлено 160680 (21) 2943474/18-09 с лрисоедимеииеи заявки Но (23) Приоритет

Опубликовано 0704З2. Б оллетеиь ИВ 13

Дата олубликоваиия описания 0704,82 (51)М. Кл З

Н 04 L 1/10

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

СССР ио делам изобретеиий и открытий (53) УДК 621. 394. . 14 (088.8) (72) Автор изобретения

С.A. Осмоловский (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ПРИЕМА ДИСКРЕТНОЙ ИНФОРМАЦИИ

С ИСПРАВЛЕНИЕМ ОШИБОК

Изобретение относится к технике связи и может использоваться при построении систем передачи данных по симплексным и дуплексным каналам связи.

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

Однако устройство обладает низкой 15 надежностью приема.

Цель изобретения — повышение достоверности приема путем увеличения исправляющей способности кодов.

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

919119 символов, входящих в соотношение, исправляется в данном случае. Перечисленные в выбранном соотношении локализованные символы поступают через дополнительный коммутатор 14 во второй сумматор 15. Результат суммирования, равный значению исправляемого символа, поступает в выходнои накопитель 16. Операции исправления выполняются для каждого нелокализованного -ичного символа.

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

После выполнения операций исправления ошибок из выходного накопителя 16 выдаются потребителю локализованные и исправленные символы и признаки

"стирания" на неисправленные символы.

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

Во — вторых, при невозможности полного приема всего блока(ошибка полностью не исправлена )полезно накопить с заданной точностью хотя бы часть сообщения.Эта часть может быть полезна потребителю сама по себе, кроме того она может быть использована при повторном приеме сообщения.

Блок 7 анализа проверяет значение полученной в первом сумматоре 6 суммы. Блок 10 выбора символов проверряет .наличие в накопителе 9 локализованных символов каждого из q-ичных символов. Если q-ичный символ записан в накопитель 9 локализованных символов, значит он принят верно.

Если все информационные символы приняты в накопитель 9 локальзованнвх символов, то блок 10 выбора символов прекращает декодирование сигналов в блок 13 управления. В блоке 11 выбора соотношений символов для каждого информационного символа записаны номера соотношений, с помощью которых он может быть исправлен. Анализируя имеющиеся известные символы, выбирается соотношение для исправления, которое считывается из блока 12 памяти.

Устройство не связано с конкретным (n,К) = кодом. Параметрами стохастического кода является величины

На чертеже представлена <-.труктурная электрическая схема устройства.

Устройство содержит формирователь

1 входного сигнала, блок 2 деления полиномов, датчик 3 квазислучайной последовательности, регистр 4 декодируемой комбинации, основной коммутатор 5, первый сумматор 6, блок 7 анализа, ключ 8, накопитель 9 локализованных символов, блок 10 выбора символов, блок 11 выбора соотношений )Д символов, блок 12 памяти, блок 13 управления, дополнительный коммута— тор 14, второй сумматор 15, выходной накопитель 16.

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

Принятая информация поступает в формирователь 1 входного сигнала,где форг ру тся отрезки(q- ичные символы).Отрезки поступают в блок 2 деления полиномов, где выполняется обратное стохастическое преобразование под воздействием последователь- ности от датчика 3 квазислучайной последовательности. Преобразованные отрезки записываются в регистр 4 декодируемой комбинации. После записи в регистр 4 декодируемой комбинации всех и q. — è÷íûõ символов кода начинается локализация правильно принятых символов. При этом по сигна!

О лу от блока 13 управления, иэ блока

12 памяти по очереди считываются .проверочны соотношения, которые поступают на управляющий вход основного коммутатора 5. Основной коммутатор пропускает в первый сумматор 6 те

ne n q — ичных символов, хранящихся в регистре декодируемой комбинации, которые входят в данное проверочное соотношение. При равенстве нулю про- 40 верочной суммы по сигналу от блока

7 анализа q- йчные символы, участвующие в проверке, через ключ 8 переписываются в накопитель 9 локализован— ных символов. 45

Этап локализации заканчивается после локализации всех информационных символов, что фиксирует блок 10 выбора символов, давая сигнал в блок

13 управления об окончании этапа 50 локализации, или после перебора всех проверочных соотношений используемого кода.

При наличии нелокализованных символов выполняется этап исправления ошибок. Для этого через блок 10 выбора символов в блок 11 выбора соотношений символов поступают номера локализованных и нелокализованных символов. Блок 11 выбора соотношений символов выбирает соотношение для исправления каждого из нелокализованных символов. Выбранное соотношение поступает из блока 12 памяти на управляющий вход дополнительного коммутатора 14 с пометкой, какой из 65

919119 и и, а также длина двоичного отрезка 1, рассматриваемого как q -ичный символ кода (q = 26 ).Если при передаче данных задана достоверность, как веростяность ошибочного декодирования, то исходя из величины Р вы- 5 бирается 5 такое, что Рош (2-. . При выбранном 1 устройство может реализовать любой (n k)=код. Ограничениями являются только длина регистра 4 декодируемой комбинации, куда вписы- !О вается декодируемая комбинация и объем памяти, куда записаны проверочные соотношения.

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

За счет увеличения исправляющей способности (n k )=кода при больших и и k, а также за счет локализации символов при неполном исправлении, увеличена надежность приема при заданной скорости передачи в том числе и R > О, 5.

Кроме того, заключается в простоте операций технической реализации и независимости операций и схемы исправления ошибок от вида (n,k) кода.

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

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

Источники информации, принятые во внимание при экспертизе

1.авторское свидетельство СССР

Р 690460, кл. Н 04 L 1/10, 1977 (прототип).

91911"

Составитель Г.Герантович

Редактор Е.Лушникова Техред Е. Харитончик Корректор lO.Ìàêàðåíêo

Заказ 2164/41 Тираж 685 Под пи с ное

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

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

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