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

ОП ИСАН И ЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистических Республиквисимое от авт. свидетельстваКл, 21 ат, 7/ Заявлено 02,7.1966 ( 1068044/26 присоединением заявки1 ПК Н 04/УДК 621.394.141(088,8 1 риоритетОпубликовано 05. ата опубликован Комитет по лелею изооретений и открытий при Совете Министров СССР968. Бюллетень28 описания 16.ХП.1968 Авторизобретенг В. Л, БахрахИнститут автоматики и телемеханики АН СС Заявит УСТРОЙСТВО ДЛЯ ОБНАРУЖЕНИЯ ОШИБОК В ДИСКРЕТНЬ СООБЩЕНИЯХ ПЕРЕМЕННОЙ ДЛИНЫустдву 30 Предлагаемое устройство предназначено для обнаружения ошибок в дискретных сообщениях переменной длины при передаче их по каналам связи, подверженным воздействию помех, Устройство может применяться в различных системах передачи цифровой, буквенной и любой дискретной информации, которые являются составной частью, например, систем массового обслуживания, работающих в реальном масштабе времени, или систем с большим допустимым временем обработки информации. Такие системы передачи информации могут быть использованы для резервирования мест и продажи билетов на аэрофлоте, железнодорожном, автомобильном и речном транспорте, для резервирования мест в гостиницах, передачи статистической информации, информации о банкогских операциях и др.Обмен информацией в системах массового обслуживания, работающих в реальном масштабе времени, как правило, осуществляется путем запросов в центр обработки (ЦО 1 и ответов на них из ЦО в виде дискретных сообщений переменной длины. Дискретным сообщением названа совокупность кодовых комбинаций, относительно которых приемное устройство вырабатывает общее решение о достоверности его приема и о последующей его обработке.Известны устройства, использующие способ формирования контрольной части дискретного сообщения проверкой на четность (нечет- ность) одноименных разрядов (например, 1 в бинарном коде) по вертикали и по горизонтали. Однако недостатком таких устройств является то, что для достижения необходимой достоверности требуется введение большой избыточности проверочных знаков.Предлагаемое устройство позволяет повысить степень достоверности передачи дискретных сообщений переменной длины и снизить вводимую избыточность на каждое сообщение. Для этого часть выходов входного регистра подключена на вход накапливающих сумматоров параллельного ввода с последовательным переносом при переполнении каждого из них в момент поступления тактовых импульсов. Один выход входного регистра подключен на вход счетчика одноименных разрядов в символе на период поступления информационных разрядов, выход которого соединен со входом накапливающих сумматоров последовательного ввода со сквозным переносом прп переполнении входного регистра, причем выходы указанных сумматоров с задержкой на полтакта тактовой частоты подсоединены к входам сумматоров параллельного ввода.Формирование контрольной части в ройстве основывается на применении хступеней: суммирование квадратичных значений символов (цифр и т. д.), составляющих передаваемое дискретное сообщение, и суммирование порядковых номеров позиций символов, содержащих четное (нечетное) количество одноименных разрядов.Каждый символ дискретного сообщения до передачи по каналу связи возводится в квадрат. Значение квадрата записывается в контрольную часть сообщения. Помимо этого, каждому символу соответствует порядковый номер позиции, которую он занимает в сообщении. Порядковый номер позиции записывается в эту же контрольную часть, если в символе содержится четное (нечетное) количество одноименных разрядов. Сам символ в своем первичном неизменном виде передается в канал связи.Блок-схема предлагаемого устройства приведен а н а чертеже.Устройство содержит входной регистр 1, генератор 2 тактовой частоты, делитель 3 тактовой частоты, клапан 4, двоичный счетчик 5, блок б клапанов, накапливающие сумматоры 7 параллельного ввода, счетчик 8 одноименных разрядов в символе, ячейка 9 ввода 1, накапливающие сумматоры 10 последовательного ввода со сквозным переносом, клапан 11, передатчик 12 и считывающий регистр 13,В исходном положении блоки 1, 5, 7, 8 и 10 установлены на нуль. Установка на нуль производится от сигнала Начало, одновременно указывающего о начале ввода в устройство дискретного сообщения от источника информации. Информация поразрядно начинает записываться во входном регистре 1, Сдвигом записываемой информации в регистре управляет делитель 3, частота которого в К раз меньше частоты генератора 2 (К - коэффициент деления тактовой частоты генератора). С момента введения в регистр первого символа (цифра и т. д.) на вход клапана 4 поступают сигналы, соответствующие информационным разрядам сообщения. При поступлении 0 выход клапана 4 закрыт, при поступлении 1 выход его открывается, и тактовый импульс с делителя 3 поступает на один из четырех выходов счетчика 5, каждый из которых подключается к соответствующим выходам регистра 1 синхронно с вводом каждого информационного разряда. Подключение осуществляется циклически (цикл определяется длиной кодовой комбинации, в данном случае двоично-десятичной, соответствующей одному символу),Если на одном из четырех выходов счетчика 5 появляется сигнал, позволяющий открыть входы соответствующих клапанов блока б, то тактовым импульсом информация с регистра 1 через блок б считывается в сумматоры 7. При этом считывание осуществляется с регенерацией. За один цикл сигналы со счетчика 5 позволяют столько раз открывать соответствующие выходы блока б, сколько одноименных разрядов (например, 1) содержится в 5 10 15 20 25 ЗО 35 40 45 50 55 60 65 одном символе. За один цикл в блок 7 записывается квадратичное значение символа. Таким образом, все вводимые в регистр 1 символы считываются в блок 7, где накапливается сумма квадратичных значений. С последнего разрядного выхода регистра 1 производится считывание информационных разрядов в передатчик 12, работающий с частотой делителя 3.При вводе каждого символа в регистр 1 и, следовательно, к моменту завершения полного цикла счетчиком 5, в ячейке 9 производится запись 1, которая затем записывается в блок 10. Поэтому в блоке 10 после каждого ввода символа записывается порядковый номер его позиции в дискретном сообщении. Порядковый номер, содержащийся в блоке 10, считывается сигналом счетчика 8 в блок 7 в том случае, если число одноименных разрядов (например, 1) в символе четно. Считывание информации с блока 10 в блок 7 осуществляется с задержкой на полпериода тактового импульса делителя 3 по отношению к считыванию информации с регистра 1 в блок 7. Переносы в блоках 7 и 10 производятся от генератора 2, частота которого в семь раз превосходит частоту на выходе делителя. Коэффициент деления частоты тактовых импульсов делителя определяется длиной максимального квадратичного значения символа или максимальной длиной допустимого дискретного сообщения.В результате ввода в регистр 1 всех символов одного дискретного сообщения контрольная часть этого сообщения накапливается в блоке 7. Контрольная часть включает сумму квадратичных значений символов и сумму порядковых номеров позиций символов с четным (нечетным) количеством одноименных разрядов. Передача контрольной части в канал связи осуществляется по окончанию передачи информационной части дискретного сообщения от сигнала конец параллельным считыванием информации с блока 7 в блок 13, с которого производится последовательное считывание через блоки 11 и 12. Полученная на приемной стороне по аналогичной схеме контрольная часть сравнивается с контрольной частью, принятой по каналу связи. При совпадении подается сигнал, разрешающий дальнейшую обработку информационной части дискретного сообщения. При несовпадении сигнал о повторении передачи дискретного сообщения посылается на передающую сторону, а вся принятая информация стирается.Предлагаемое устройство позволяет обнаруживать в информационной части дискретного сообщения любое количество нечетных ошибок, а также любое количество четных ошибок, не кратное четырем, и частично количество ошибок, кратное четырем, Таким образом, минимально возможное количество искаженных двоичных разрядов в информационной части дискретного сообщения, приводящих к вероятности необнаружения ошибки, равно четырем.198384 Предмет изобретения Редактор Л. Утехина Техред Л. К. Малова Корректор Л. В. Наделяева Заказ ЗВ 3914 1 ираж 530 ПодписноеЦИИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР Москва, Центр, пр. Серова, д. 4 типография, пр. Сапунова, 2 Устройство для обнаружения ошибок в дискретных сообщениях переменной длины при передаче их по каналам связи с воздействием помех, содержащее входной регистр и двоичный счетчик, отличаощееся тем, что, с целью повышения достоверности и сокращения вводимой избыточности на сообщение, часть выходов входного регистра подключена на вход накапливающих сумматоров параллельного ввода с последовательным переносом при переполнении каждого из них в момент поступления тактовых импульсов; один выход входного регистра подключен на вход счетчика одноименных разрядов в символе на период по ступления информационных разрядов, выходкоторого соединен со входом накапливающих сумматоров последовательного ввода со сквозным переносом при переполнении входного регистра, причем выходы указанных сумматоров с задержкой на полтакта тактовой частоты подсоединены к входам сумматоров параллельного ввода.