УСТРОЙСТВО для ОБНАРУЖЕНИЯ ОШИБОК В ДИСКРЕТНЬ1Х СООБЩЕНИЯХ ПЕРЕМЕННОЙ ДЛИНЫ Советский патент 1967 года по МПК H03M13/51 H04L12/26 

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

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

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

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

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

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

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

Устройство содержит входной регистр /, генератор 2 тактовой частоты, делитель 3 тактовой частоты, клапан 4, двоичный счетчик 5, блок 6 клапанов, накапливающие сумматоры 7 параллельного ввода, счетчик 8 одноименных разрядов в символе, ячейка 9 ввода «1, накапливающие сумматоры 10 последовательного ввода со сквозным переносом, клапан 11, передатчик 12 и считывающий регистр 13.

В исходном положении блоки /, 5, 7, 8 и 10 установлены на «нуль. Установка на «нуль производится от сигнала «Начало, одновременно указывающего о начале ввода в устройство дискретного сообщения от источника информации. Информация поразрядно начинает записываться во входном регистре /. Сдвигом записываемой информации в регистре управляет делитель 3, частота которого в /С раз меньще частоты генератора 2 (К.-коэффициент деления тактовой частоты генератора). С момента введения в регистр первого символа (цифра и т. д.) на вход клап.ана 4 поступают сигналы, соответствующие информационным разрядам сообщения. При поступлении «О выход клапана 4 закрыт, при поотуплении «1 выход его открывается, и тактовый импульс с делителя 5 поступает на один из четырех выходов счетчика 5, из которых подключается к соответствующим выходам регистра / синхронно с вводом каждого информационного разряда. Подключение осуществляется циклически (цикл определяется длиной кодовой комбинации, в данном случае двоично-десятичной, соответствующей одному символу).

Если на одном из четырех выходов счетчика 5 появляется сигнал, позволяющий открыть входы соответствующих клапанов блока 6, то тактовым импульсом информация с регистра 1 через блок 6 считывается в сумматоры 7. При этом считывание осуществляется с регенерацией. За один цикл сигналы со счетчика 5 позволяют столько раз открывать соответствующие выходы блока 6, сколько одноименных разрядов (например, «1) содержится в

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

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

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

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

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

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