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

 

ОП ИКАНИЕ

ИЗОБРЕТЕН ИЯ

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

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

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

Республик

< 758540 (61) Дополнительное к авт. свид-ву— (22) Заявлено 06.06.78 (21) 2625568/18-09 с присоединением заявки №вЂ” (23) Приоритет— (5I) М. Кл.

Н04 J 3/00

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

Опубликовано 23.08.80. Бюллетень ¹31

Дата опубликования описания 30.08.80 (53) УДК 621.394..61 (088.8) по делам изобретений и открытий

Н. И. Гаранин, С. Б. Кириллов, Ю. Н. Костин, С. М. Переверткин и О. Н. Новоселов (72) Авторы изобретения

Московское ордена Ленина и ордена Трудового Красного

Знамени высшее техническое училище имени Н. Э. Баумана (71) Заявитель (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПЕРЕДАЧИ

ДАННЫХ С ВРЕМЕННЫМ УПЛОТНЕНИЕМ КАНАЛОВ

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

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

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

Цель изобретения — уменьшение требуемой полосы частот за счет сокращения избыточности данных (увеличения коэффициента сжатия данных).

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

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

Устройство содержит регистр текущей выборки 1, счетчик выборок 2, блок синхронизации 3, элемент ИЛИ 4, арифметический блок 5, блок сравнения б, ключи 7 и 8, первый 9 и второй 10 триггеры, блок задержки

11, первый 12, второй 13 и третий 14 элементы И, блок оперативной памяти 15, счетчик заполнения 16, блок буферной памяти 17, вход 18, первый 19 и второй 20 синхронизирующие входы и выход 21.

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

Для простоты описания условимся, что данные, поступающие на вход, относятся к одному информационному каналу. Перед на- 4 чалом работы счетчик выборок 2 и оба триггера 9, 10 устанавливаются в нулевое состояние сигналом, поступающим через второй синхронизирующий вход устройства 20 и элемент ИЛИ 4.

Сжатие данных, а также увеличение коэф- so фициента сжатия достигаются за счет того, что вместо исходной последовательности отсчетов нестационарной реализации f(t„) в канал связи передаются значения коэффициентов М (или М и 8) аппроксимирующих полиномов f (tj) нулевой 1О((„) (или первой f,(t„ )) степени.

Поскольку аппроксимирующие IloJIHHoMbl строятся в виде рядов Фурье 1„",((;) =Е Ч .д„)

i--o с первыми управляющими входами второго ключа, блока оперативной памяти и выходом второго элемента И, первые входы элемен- 1о тов И соединены с управляющим входом первого ключа, вторым управляющим входом второго ключа и входом первого триггера и подключены к выходу блока сравнения, вторые входы первых двух элементов И подключены ко второму выходу второго триг15 гера, третьи входы второго и третьего элементов И подключены ко второму выходу первого триггера, а второй вход третьего элемента И соединен с первым выходом второго триггера, вход которого соединен с вы- 2р ходом второго ключа, вход которого подс системой степенных ортонормированных базисных функций (x(III(tj) = вц, q>,(tj) =

= ap + в lt<) и коэффициентами разложеК ния V> — — Х .f (t „) су (t, ), соответствующие

),, 1 значения среднего квадрата ошибки аппроксимации S могут быть вычислены по форму4 лам: а) для полинома нулевой степени

5 Р 1 Z(f(t ) - f (t„)) г У „„ . б) для полинома первой степени

8, „=,"+1,, :,(1(;) -1 ((,) l =-Ук-14— — „,, (9„-гп„) = $ - (9к- т„) (g)

Нулевое состояние счетчика выборок 2 соответствует началу интервала аппроксимации входных данных полиномом нулевой или первой степени. Выборки входного процесса

f(t;) поступают через равные промежутки времени At на вход регистра текущей выборки 1. С поступлением очередной выборки содержимое счетчика выборок увеличивается на единицу. Момент поступления на вход системы очередного отсчета фиксируется также в блоке синхронизации 3 для определения синхроструктуры алгоритма работы всей системы на протяжении времени At.

Код выборки с выхода регистра 1 при наличии соответствующего синхросигнала считывания из блока 3 подается в арифметический блок 6, где начинается расчет текущих значений коэффициентов полиномов Мк для к выборок по реккурентным формулам

М к Мк-4 + (к)

К+1

,у К Vx- +1 "(к1 к 1

О

eII к+1

> здесь M„, Yxl, 6„, — соответствующие значения коэффициентов М,Ч", 8 на интервале, содержащем (к-1) выборок, причем Mp ——

= f(0) Y = Р (0) ep = О.

Указанные значения хранятся в ячейках блока оперативной памяти 15 и поступают в процессе вычислений в блок 6 по синхросигналам считывания. Вместе со значениями

М„1,Ч „,ек 1 из блока оперативной памяти

15 в блок сравнения 6 поступает величина допустимой погрешности аппроксимации

S Значение к поступает на вход арифметйческого блока из счетчика 2. При нулевом состоянии триггера 9, т.е. при единичном сигнале на его первом выходе и соответственно на управляющем входе арифметического блока 5, в последнем вычисляется средний квадрат погрешности В „аппроксимации f (i) полиномом нулевой 1О(1,) степени. Значение бо „поступает на второй вход блока сравнения 6.

758540

Б случае б „(б„ на выходе блока сравнения вырабатывается сигнал малого уровня «o = в <, который открывает ключ 7 и пропускает коды величин М)«,Ч „, 8,« в блок 15, где они фиксируются на месте соответствующих величин М„„,,Ч „Ä 8Ä, . На этом работа системы прекращается до поступления очередного отсчета в регистр текущей выборки I.

В случае б,"„(б„блок сравнения 6 вырабатывает сигнал высокого уровня

= в, который переводит первый триггер 9 16 в единичное состояние, вследствие чего на входах первого элемента И 12 появляются единичные сигналы. Выходной импульс элемента И 12 задерживается в блоке задержки

11 на время второго цикла вычислений Тг««.

ss

Второй цикл вычислений начинается в арифметическом блоке 5 с момента изменения сигнала на его управляющем входе. Вычисляется средний квадрат б,„погрешности аппроксимации данных(.1(1); i = OiK) полиномом первой степени f((i). Значение & азиз гв блока 6 по соответствующему синхросигналу поступает на второй вход блока сравнения 6 и сравнивается с допуском 6 . Блок а сравнения выбирает сигнал

«й) ь если 6}„ (бд2

«й} = есл" б(,к

Рассмотрим случай «) = «о ь Он свидетельствует о превышении погрешности аппроксимации данных (1(1); i =О-.к полиномом как нулевой, так и первой степени на интервале в к отсчетов. И в то же время нулевое состояние второго триггера 10 свидетельствует о возможности аппроксимации данных (f(i)) на интервале (О-. (к - 1)) полиномом нулевой степени. Это дает основание для передачи в канал связи, т.е. перезаписи в блок буферной памяти 17 из блока оперативной памяти 15 коэффициента М„,, необходимого для восстановления f(i) на 4 приемной стороне полиномом нулевой степени 1О(1) с погрешностью, не превышающей 6 . Перезапись осуществляется по единичному сигналу, поступающему на первый управляющий вход блока оперативной памяти 15 с выхода второго элемента И 13, т.е. в том случае, если на всех трех входах элемента И 13 присутствуют единичные сигналы: а) с выхода блока сравнения 6 (l«)= (0g); б) со второго выхода триггера 9; в) с первого выхода триггера 10.

При перезаписи М содержимое счетчика заполнения 16 увеличивается на единицу. Единичный сигнал выхода элемента И 13, проходя элемент ИЛИ 4, обнуляет оба триггера

9, 10 и счетчик заполнения 16, а также раз- ss рывает цепь между блоками 10 и 11, препятствуя выходному импульсу блока задержки

11 изменить состояние триггера 10 по истечении времени Т з4. На этом работа системы заканчивается до поступления очередного отсчета в регистр 1.

Рассмотрим случай сигнала в = «4), на выходе блока сравнения 6 при завершении второго цикла работы системы. Сигнал свидетельствует о возможности аппроксимации данных $ f(i)J полиномом первой степени

f f(i) на интервале (о. -к Сигнал ru1, открывает ключ ? и значения М,3 )«, g„, необходимые для дальнейших расчетов, запо минаются в соответствующих ячейках блока оперативной памяти 15. Импульс, появляющийся на выходе блока задержки 11 по истечении времени Тац, проходит ключ 8 и переводит триггер 10 в противоположное состояние. На этом работа системы прекращается до поступления очередного отсчета в регистр текущей выборки 1.

Дальнейшая работа системы проходит при единичном состоянии триггера 9, т.е. при нулевом сигнале на управляющем входе арифметического блока 5. С поступлением очередного отсчета к = к + 1) проводится вычисление бп«и сравнение с допуском 6* в

Е и блоке 6. При сигнале ою = а, на выходе блока 6 значения M„,V„, 8„ переписываются в блок оперативной памяти 15. При «f) = «o интервал аппроксимации прерывается, т.к. бД >б г На выходе третьего элемента И 14 возникает единичный сигнал, который воздействует на второй управляющий вход блока оперативной памяти 15. По данному сигналу из блока 15 в блок буферной памяти

17 переписываются последовательно значеннн Мв1 н е„неойходнмые длн восстановленнн данных f(i)} на приемной стороне полнномом первой степени f",(i) с погрепгностью, не превышающей б 4 При перезаписи к содержимому счетчика последовательно добавляются две единицы. Сигнал с выхода элемента И 14, пройдя элемент ИЛИ 4, задает начальные условия для нового интервала аппроксимации, т.е. устанавливает в нуль оба триггера 9, 1О и счетчик выборок 2.

Блок буферной памяти 17 предназначен для выравнивания во времени неравномерного потока данных, поступающих на его вход и представляющих собой либо коэффициент М для полинома fo(i), либо коэффициенты М и 9 для полинома 11 (1). Для выравнивания данных их считывание из блока буферной памяти 17 на выход 20 системы производится с равномерной частотой по сигналам, поступающим на первый синхронизирующий вход устройства 18. При считывании содержимое счетчика уменьшается на единицу. Счетчик 16 в зависимости от числа заполненных ячеек блока буферной памяти

1? устанавливает значение 6à, с которым производится сравнение бо (и б й«в блоке 6, г причем большему заполнению соответствуют большие значения;1д.

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

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

Многоканальное устройство передачи данных с временным уплотнением каналов, содержащее регистр текущей выборки, информационный вход которого соединен с вхо- to дом устройства, первый синхронизирующий вход которого соединен с тактовым входом блока буферной памяти и вычитающим входом счетчика заполнения, блок оперативной памяти, блок сравнения, элемент ИЛИ, элемент И, отличающееся тем, что, с целью уменьшения требуемой полосы частот за счет сокращения избыточности данных, введены два триггера, блок задержки, два ключа, арифметический блок, блок синхронизации и счетчик выборок, вход которого соединен zo с входом блока синхронизации и входом регистра текущей выборки, а выход подключен к первому входу арифметического блока, второй вход которого соединен с выходом регистра текущей выборки, а третий вход соединен с первым входом блока сравнения и и подключен к первому выходу блока оперативной памяти, синхронизирующий вход которого подключен к выходу блока синхронизации, другие выходы которого подключены к синхронизирующим входам регистра теку- go щей выборки, счетчика выборок, арифметического блока и блока сравнения, второй вход которого, объединенный с входом первоr0 ключа, соединен с выходом арифметического блока, управляющий вход которого соединен с первым выходом первого триггера, вход установки нуля которого соединен с соответствующими входами второго триггера и счетчика выборок и подключен к выходу элемента ИЛИ, первый вход которого подключен ко второму синхронизирующему входу устройства, а второй вход соединен со вторым управляющим входом блока оперативной памяти и выходом третьего элемента И, третий вход элемента ИЛИ соединен с первыми управляющими входамй второго ключа, блока оперативной памяти и выходом второго элемента И, первые входы элементов И соединены с управляющим входом первого ключа, вторым управляющим входом второго ключа и входом первого триггера и подключены к выходу блока сравнения, вторые входы первых двух элементов И подключены ко второму выходу второго триггера, третьи входы второго и третьего элементов И подключены ко второму выходу первого триггера, а второй вход третьего элемента И соединен с первым выходом второго триггера, вход которого соединен с выходом второго ключа, вход которого подключен к выходу блока задержки, выход которого соединен с выходом первого элемента И, выход первого ключа соединен с входом блока оперативной памяти, третий управляющий вход которого подключен к выходу счетчика заполнения, а второй выход соединен с суммирующим входОм счетчика заполнения и входом блока буферной памяти, выход которого подключен к выходу устройства.

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

1. Авторское свидетельство СССР № 531158, кл. G 06 F 15/00, 1976 (прототип).

758540

Редактор A. Мотыль

Заказ 5655/51

Составитель И. Газарян

Техред К. Шуфрнч Корректор B. Синицкая

Тираж 729 Подписное

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

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

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