Устройство для ортогонального преобразования цифровых сигналов по хаару

 

УСТРОЙСТВО ДЛЯ ОРТОГОНАЛЬНОГО ПРЕОБРАЗОВАНИЯ ЦИФРОВЫХ СИГНАЛОВ ПО ХААРУ, содержащее арифметический блок, три группы блоков задержки , две группы блоков сдвига, состоящих из последовательно соединенных регистров сдвига, и блок : синхронизации, первый выход которого подключен к синхронизирующим входам регистров сдвига в каждом блоке сдвига, отличающеес я тем, что, с целью упрощения устройства, оно содержит пять пере-, ключателей, первая, вторая и третья группы блоков задержки состоят со .ответственно из и{ 2 - объем входной выборки), П- 1 и одного блока задержки, первагя. и вторая группы блоков сдвига состоят из п - 1. блоков сдвига каждая, причем i e(i 1, ..., и - 1) блоки сдвига первой и второй групп достоят соот ветственно из и, + п - i последовательно соединенных регистров сдвига, первый информационный вход первого переключателя являетс я информационным входом устройства, информационные входы первого переключателя с первого по И-и через сойтветствукядие блоки задержки первой группы подключены к одноименным информационным входам второго переключателя , выходы первого и второго переключателей подключены ко входам арифметического блока,выходы суммы и разности которого подключены к информационным входам третьего и четвертого переключателей соответственно , -и выход третьего переключателя через соответствующий блок задержки второй группы прдклю , чен к ( + 1)-му информационному первого переключателя, п -ft выход третьего переключателя подключен к первому информационному входу пятого переключателя, j -и выход (J 1, ..., п) четвертого переключателя подключен ко входу первого регистра сдвига в j -м блоке сдви га первой группы, выходы регистров сдвига в 1 -м блоке сдвига первой , группы подключены ко входам одноименных .регистров сдвига в J -м блоке .сдвига второй группы, выход ( +п-i )-ro регистра сдвига в i -м блоке сдвига второй группы, кроме (п-1)-го блока сдвига второй группы, подключен ко входу первого регистра сдвига в (+ 1)-м блоке сдвига второй группы, -ВЫХОД третьего регистра сдвига в (n-lJ-M блоке сдвига второй группы подключен к информационному входу блока задержки третьей группы, выход которого подключен ко второму информационному входу пятосл го переключателя, выход пятого переключателя является выходом устройства , второй выход блока синхронизации подключен к синхронизируквдим входам первого, второго, третьего и четвертого переключателей, третий выход блока синхронизации подключен к синхронизирующему входу пятого переключателя, выходы блока синхронизации с четвертого по ( и + З) -и подключены к управляющим входам занесения в регистры сдвига соответствующих блоков сдвига второй группы.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

3(Д) 0 06 Р 15/332

/:

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

ГОСУДАРСТВЕННЬЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

2. Патент CQ!A Р 3981443, кл. G 06 F 15/34 опублик. 1975. (прототип). (21 ) 3472718/18-24 (22) 16.07.82. (46) 15.12.83. Бюл. Р 46 (72) A.B.Ìåëêóìÿí (71) ВЦ АН Армянской CCP и Ереванского государственного университета (53) 681.3(088.8) (56) 1 ° Авторское свидетельство СССР

Р 588644, кл. G 06 F 15/332, 1974. (54)(57) УСТРОЙСТВО ДЛЯ ОРТОГОНАЛЬНОГО ПРЕОБРАЗОВАНИЯ ЦИФРОВЫХ СИГНАЛОВ ПО ХААРУ, содержащее арифметический блок, три группы блоков задержки, две группы блоков сдвига, .состоящих из последовательно соединенных регистров сдвига, и блок. синхронизации, первый выход которого подключен к синхронизирующим входам регистров сдвига в каждом блоке сдвига, о т л и ч а ю щ е ес я тем, что, с целью упрощенйя устройства, оно содержит пять пере-. ключателей, первая, вторая и третья группы блоков задержки состоят со ответственно из n (2" — объем входной выборки), Ч вЂ” 1 и одного блока задержки„ перв*я и вторая группы блоков сдвига состоят из и — 1. блоков сдвига каждая, причем i

6(i= 1, ..., -н — 1) блоки сдвига первой и второй групп состоят соот» ветственно из 2" и, 2" " + n — i последовательно соединенных регистров сдвига, первый информационный вход первого переключателя является информационным входом устройства, информационные входы первого переключателя с первого по И -й через соответствующие блоки задержки первой группы подключены к одноименным информационным входам второго пере„„SU„„ 1061150 А ключателя, выходы первого и второго переключателей подключены ко входам арифметического блока, выходы суммы и разности которого подключены к информационным входам третьего и четвертого переключателей соответственно, -й выход третьего переключателя через соответствующий блок задержки второй группы подключен к (j + 1)-му информационному входу первого переключателя, и -й выход третьего переключателя подключен к первому информационному входу пятого переключателя, ) -й выход (j = 1, ..., n) четвертого переключателя подключен ко входу первого регистра сдвига в j -м блоке сдвига первой группы, выходы регистров сдвига в < -м блоке сдвига первой, группы подключены ко входам одноименных .регистров сдвига в -м блоке сдвига второй группы, выход (2" + n—

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

1061150

Недостатком известного устройства является его сложность.

Цель изобретения — упрощение устройства.

Поставленная цель достигается тем, что устройство для ортогональ60

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

Известно устройство, вычисляющее коэффициенты преобразования Хаара Я

Недостатками известного устройст- 10 ва являются сложность и громоздкость.

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

Работу всего устройства синхронизирует блок управления, состоящий из счетчика и матрицы постоянного э апоминающего устройства ПЗУ (2J .

По структуре указанное устройство относится к поточным многопроцессорным схемам выполнения быстрого ортогонального преобразования. Эта структура пригодна для построения систем с высоким быстродействием.

За И = 2" тактов входного дискрет.ного сигнала устройство, с характерной задержкой для всех поточных схем, выдает п коэффициентов преобразования.

Однако в данном устройстве каж- 40 дый последующий арифметический блок за время преобразования выпол4 няет вдвое меньше операций сложениявычитания, чем предыдущий. Так, первый арифметический блок вычисляет 4g половину всех коэффициентов преобразования, при этом первый арифметический блок работает только половину всего времени преобразования., Каждый последующий арифметический блок занят вычислениями в два раза меньшее время, чем предыдущий, т.е. первый арифметический блок за то же самое время выполняет столько же вычислений, сколько и все остальные вместе. Кроме того, устройство содержит много арифметических блоков, которые также используются не в пол.ной мере. ного преобразования цифровых сигналов по Хаару, содержащее арифметический блок, три группы блоков задержки, две группы блоков сдвига, состоящих из последовательно соединенных регистров сдвига, и блок синхронизации, первый выход которого подключен к синхронизирующим входам регистров сдвига в каждом блоке сдвига, содержит пять переключателей, первая, вторая и третья группы блоков задержки состоят соответственно из п (2n — объем входной выборки), И вЂ” 1 и одного блока задержки, первая и вторая группы блоков сдвига состоят из tl — 1 блоков сдвига каждая, причем j -е (j = 1, ..., д -1) блоки сдвига первой и второй групп состоят соответственно из 2" " и

2"-" + n — последовательно соединенных регистров сдвига, первый информационный вход первого переключателя является информационным входом устройства, информационные входы первого переключателя с nepsoro по tl -й через соответствующие блоки задержки первой группй подключены к одноименным информационным входам второго переключателя, выходы первого и второго переключателей подключены ко входам арифметического блока, выходы суммы и разности которот го подключены к информационным вхо- . дам третьего и четвертого переключателей соответственно, -й выход третьего переключателя через соответствующий блок задержки второй группы подключен к (» + 1) — му информационному входу первого переключателя, И -й выход третьего переключателя подключен к первому информационному входу пятого переключателя, 1 -й выход (1 = 1, ..., И). четвертого переключателя подключен ко входу первого регистра сдвига в

1-м блоке сдвига первой группы, вы,ходы регистров сдвига в 1 -м блоке сдвига первой группы подключены ко входам одноименных регистров сдвига в -м блоке сдвига второй группы, выход (2 " + И- )-го регистра в -м блоке сдвига второй группы, кроме (ю — 1) -го блока сдвига второй группы, подключен ко входу первого регистра сдвига в (j + 1) м блоке сдвига второй группы, выход третьего регистра сдвига в (и -1) -м блоке сдвига второй группы подключен к информационному входу блока задержки третьей группы, выход которого подключен ко второму информационному входу пятого переключателя, выход пятого переключателя является выходом устройства, второй выход блока синхронизации подключен к синхронизирующим входам первого, второго, третьего и четвертого переклю1061150 чателей, третий выход блока синхронизации подключен к синхронизирующему входу пятого переключателя, выходы блока синхронизации с четвертого по (n+ 3) -й подключены к управляющим входам занесения в регистры сдвига соответствующих блоков сдвига второй группы. . На фиг. 1 представлена функциональная схема устройства для ОртОгонального преобразования цифровых сигналов по Хаару (К = 2" = 16); на фиг., 2 — граф . последовательности вычислений БПХ для И = 16; на фиг.3временные диаграммы работы переключателей .

Устройство содержит информационный вход 1, арифметический блок 2, переключатели 34 — 34 и 4, блоки

54 — 56 сдвига, состоящие из последовательно соединенных регистров сдвига, блоки 64 — 68 задержки, выход 7 устройства, блок 8 синхронизации, шины 9 11 и 121 - 12 синхронизации.

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

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

На фиг. 3 цифрами 1 - 16 обозначены отсчеты первой входной выборки, а 1 . — 7 первые семь отсчетов

1 I последующей входной выборки. Первое, второе, третье и четвертое положения переключателей 5 — 54 показаны на фиг. 3 вертикальным рядом цифр 1 — 4.

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

С частотой тактовых импульсов на вход устройства поступают отсче-, ты дискретного сигнала. На четные такты 2, 4, б, 8, 10, 12, 14 и 16 арифметический блок выполняет восемь базовых операций двухточечных преобразований первого и второго, третьего и четвертого, пятого и; шестого, седьмого и восьмого, девятого и десятого, одиннадцатого и двенадцатого, тринадцатого и четырнадцатого, пятнадцатого и шестнадцатого отсчетов соответственно, т.е. первый этап преобразования на графе БПХ (фиг. 2). Вычисленные разности этих пар отсчетов являются коэффициентами Хаара с девятого по шестнадцатый соответственно и поступают на вход блока 5 сдвига.

На нечетные такты арифметический блок выполняет семь оставшихся базовых операций, соответствующих второму, третьему и четвертому этапам преобразования на графе БПХ (фиг. 2) .

Переключатели 3 — 3 работают одинаково.

Так, на второй такт переключатели 34 — 34 включены на первое положение (фиг. 3), тогда второй отсчет

0 со входа устройства через переключатель 3, а первый отсчет Qq с выхода блока 61 задержки через переключатель 3 поступят на входы арифметического блока 2. На выходы арифметического блока поступят вычисленная сумма (a,+ o,) и разность

15 (ol, — aq). Сумма через переключатель

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

На третьем такте переключатели

34 — 34 включены на третье положение. Третий отсчет а>поступает на вход устройства и на вход блока 64 и запоминается в последнем.

На этом такте арифметический блок выполняет базовую операцию над предыдущей выборкой отсчетов.

На четвертом такте переключатели

З0 31 — 34 включены на первое положение (фиг. 3) и на входы арифметического блока поступят четвертый отсчет 44со входа устройства через переключатель 31 и третий отсчет Я

35 с выхода блока 61 задержки через переключатель 3 . Вычисленная разность (aq — a<), являющаяся десятым коэффициентом Хаара, через переключатель 34 поступит на вход блока

40 51 сдвига, а сумма (a + a<) через переключатель 3 поступит н а вход блока 6 задержки, при этом записанная в нем раннее сумма (a, + aq) перейдет в блок 6 задержки.

На пятом такте переключатели

-31 — 34 включены на второе положенйе (фиг. 3). На вход устройства поступает пятый отсчет О, он запоминается в блоке б вместо третьего отсчета 0>. Сумма (a> + Ol ) через переключатель 3 с выхода блока 6поступает на один вход арифметического блока, а сумма (a<+ 0 ) через переключатель 3Z с выхода блока б поступает на другой вход арифметического блока. Арифметический блок

2 на пятом такте вычисляет сумму (О, + О ) + (a + щ ) и разность (ц +

+ a ) — (a + g<). Вычисленная разность является пятым коэффициентом

60 Хаара и через переключатель 34 пос- тупает на вход блока 5 сдвига, а сумма через переключатель 33-на вход блока 66 задержки и т.д.

На входы 12 — 12 блоков 52, 5g и 56 по заполнении блоков 51, 5у

1061150

l и 5q > т.е. на первый, четвертый и шестой такты последующей выборки соответственно, подаются стробирующие импульсы из блока синхронизации, разрешающие поступление козффициентов Хаара из блока 5<, 5 и 5g в 5 блоки 5д, 54 и 56. На входы 11 поступает тактовая частота из блока 8 синхронизации, с которого коэффициенты преобразования, поступившие в блоки 5, 54 и 5, последовательно .10 через блок 68 задержки подаются на вход переключателя 4.

По поступающей на вход 10 команде из блока 8 синхронизации переключатель 4 на каждом седьмом такте включен на первое положение. Через. него на выход 7 устройства поступает первый коэффицрент Хаара. Следую щие пятнадцать тактов, т.е. до седьмого такта следующей выборки, переключатель 4 включен на второе положение и через него — на выход 7 устройства, с выхода блока 6 задержки поступают остальные пятнадцать коэффициентов Хаара и т.д.

Предлагаемое устройство значительно проще известного, поскольку вместо 13 = 1аф К арифметических блоков содержит всего лишь один арифметический блок.

10б1150 b .Ъ Г

%k

9 с

0 1

X -DivoEus опе ицуя

Oz 01 2

Фиг. 2

2 У Ф 5 б

° ЭЭ °

1011 12 Q ф 151 1 Z g y ô

Составитель В. Байков

Редактор М.Келемеш Техред A.Бабинец Корректор В. Бутяга, Заказ 10042/52 Тираж 706 Подписное

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

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

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

0 ч. ° ° ° ° ° ° Ф °

° ° ° ° ° ° ° 4 O ° ° Ф

° ° ° ° . ° ° ° ° ° °

Фиг.l