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

 

ОП ИСАН И Е

ИЗОБРЕТЕНИЯ

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

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

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

Республик

Ф2

1 i

Зависимое от авт. свидетельства №

Кл, 21а>, 7/01

Заявлено 021Ч.1966 (№ 1068044/26-9) с присоединением заявки №

Приоритет

Опубликовано 05.!Х.1968. Бюллетень ¹ 28

Дата опубликования описания 16.ХП.1968

МПК H 04l

УДК 621.394.141(088.8) Комитет по тепаи изооретений и открытий при Совете Министров

СССР

Автор изобретения

В. Л. Бахрах

Институт автоматики и телемеханики АН СССР

Заявитель

УСТРОЙСТВО ДЛЯ ОБНАРУЖЕНИЯ ОШИБОК В ДИСКРЕТНЫХ

СООБЩЕНИЯХ ПEPEMEHHOA ДЛИНЫ

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

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

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

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

Формирование контрольной части в уст30 ройстве основывается на применении двух

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

Каждый символ дискретного сообщения до передачи по каналу связи возводится в квадрат. Значение квадрата записывается в контрольную часть сообщения. Помимо этого, каждому символу соответствует порядковый номер позиции, которую он занимает в сообщении.

Порядковый номер позиции записывается в эту же контрольную часть, если в символе содержится четное (нечетное) количество одноименных разрядов. Сам символ в своем первичном неизменном виде передается в канал связи.

Блок-схема предлагаемого устройства приведен а н а чертеже.

Устройство содержит входной регистр 1, генератор 2 тактовой частоты, делитель 8 тактовой частоты, клапан 4, двоичный счетчик 5, блок б клапанов, накапливающие сумматоры

7 параллельного ввода, счетчик 8 одноименных разрядов в символе, ячейка 9 ввода «1», накапливающие сумматоры 10 последовательного ввода со сквозным переносом, клапан 11, передатчик 12 и считывающий регистр 18.

В исходном положении блоки 1, 5, 7, 8 и 10 установлены на «нуль». Установка на «нуль» производится от сигнала «Начало», одновременно указывающего о начале ввода в устройство дискретного сообщения от источника информации. Информация поразрядно начинает записываться во входном регистре 1.

Сдвигом записываемой информации в регистре управляет делитель 8, частота которого в

К раз меньше частоты генератора 2 (К вЂ” коэффициент деления тактовой частоты генератора). С момента введения в регистр первого символа (цифра и т. д.) на вход клапана 4 поступают сигналы, соответствующие информационным разрядам сообщения. При поступлении «0» выход клапана 4 закрыт, при поступлении «1» выход его открывается, и тактовый импульс с делителя 8 поступает на один из четырех выходов счетчика 5, каждый из которых подключается к соответствующим выходам регистра 1 синхронно с вводом каждого информационного разряда. Подключение осуществляется циклически (цикл определяется длиной кодовой комбинации, в данном случае двоично-десятичной, соответствующей одному символу) .

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

1 через блок б считывается в сумматоры 7.

При этом считывание осуществляется с регенерацией. За один цикл сигналы со счетчика

5 позволяют столько раз открывать соответствующие выходы блока б, сколько одноименных разрядов (например, «1») содержится в

65 одном символе. За один цикл в блок 7 записывается квадратичное значение символа. Таким образом, все вводимые в регистр 1 символы считываются в блок 7, где накапливается сумма квадратичных значений. С последнего разрядного выхода регистра 1 производится считывание информационных разрядов в передатчик 12, работающий с частотой делителя 8.

При вводе каждого символа в регистр 1 и, следовательно, к моменту завершения полного цикла счетчиком 5, в ячейке 9 производится запись «1», которая затем записывается в блок 10. Поэтому в блоке 10 после каждого ввода символа записывается порядковый номер его позиции в дискретном сообщении. Порядковый номер, содержащийся в блоке 10, считывается сигналом счетчика 8 в блок 7 в том случае, если число одноименных разрядов (например, «1») в символе четно. Считывание информации с блока 10 в блок 7 осуществляется с задержкой на полпериода тактового импульса делителя 8 по отношению к считыванию информации с регистра 1 в блок 7. Переносы в блоках 7 и 10 производятся от генератора 2, частота которого в семь раз превосходит частоту на выходе делителя. Коэффициент деления частоты тактовых импульсов делителя определяется длиной максимального квадратичного значения символа или максимальной длиной допустимого дискретного сообщения.

В результате ввода в регистр 1 всех символов одного дискретного сообщения контрольная часть этого сообщения накапливается в блоке 7. Контрольная часть включает сумму квадратичных значений символов и сумму порядковых номеров позиций символов с четным (нечетным) количеством одноименных разрядов. Передача контрольной части в канал связи осуществляется по окончанию передачи информационной части дискретного сообщения от сигнала «конец» параллельным считыванием информации с блока 7 в блок 18, с которого производится последовательное считывание через блоки 11 и 12. Полученная на приемной стороне по аналогичной схеме контрольная часть сравнивается с контрольной частью, принято: по каналу связи. При совпадении подается сигнал, разрешающий дальнейшую обработку информационной части дискретного сообщения. При несовпадении сигнал о повторении передачи дискретного сообщения посылается на передающую сторону, а вся принятая информация стирается.

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

198384

Предмет изобретения

Редактор Л. Утехина Техред Л. К. Малова Корректор Л. В. Наделяева

Заказ 3839j14 1ираж 530 Подписное

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

Москва, Центр, пр. Серова, д. 4 типография, пр. Сапунова, 2

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