Анализатор спектра уолша

 

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

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

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

РЕСПУБЛИК (si>s G 06 F 15/332

ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ

ВЕДОМСТВО СССР (ГОСПАТЕНТ СССР) ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4893860/24 (22) 25.12 90 (46) 15.04.93. Бюл, 1Ф 14 (72) B,Н.Бегма, В,B.Оноприенко, Д.B.ÔåíåB и А.А,Иванько (56) Авторское свидетельство СССР

М 1444817, кл. G 06 F 15/332, 1987.

Авторское свидетельство СССР

N 4363241, кл. 6 06 F 15/332, 1985, (54) АНАЛИЗАТОР СПЕКТРА УОЛША (57) Изобретение относится к вычислительной и измерительной технике и может быть использовано для спектрального анализа сигналов в базисе функций Уолша. Целью изобретения является повышение быстродействия анализатора спектра. Поставленная цель достигается сокращением

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

Уолша.

На фиг. 1 представлена структурная схе-. ма анализатора спектра Уолша; на фиг, 2— функциональная схема формирователя функций Уолша для трехразрядного двоичного счетчика.

Анализатор спектра Уолша (фиг. 1) включает в себя m-разрядный двоичный счетчик 1 (N = 2", N — размер преобразования), счетный вход которого является тактовым входом анализатора, и группу из N интеграторов 2, выход i-ro(t = 1, N) интегратора является 1-ым информационным выхо„„5U„„1809447 А1 необходимого числа операций. Анализатор спектра Уолша содержит m-разрядный двоичный счетчик, группу из N интеграторов, формирователь функций Уолша, две группы из N преобразователей прямого кода в дополнительный, группу из N вычитателей, группу из N элементов задержки. Повышение быстродействия анализатора спектра

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

Ъю дом анализатора, Формирователь функций

Уолша 3, две группы из N преобразователей. прямого кода в дополнительный 4, 5, группу из и вычитателей 6, группу из и элементов задержки 7, m-выходов m-разрядного счет- С чика 1 соединены с соответствующими mвходами формирователя функций Уолша 3, фь

i-ый выход которого соединен с управляю- ф щими входами 1-ых преобразователей прямого кода в дополнительный первой 4 и второй 5 групп являются информационным входом анализатора спектра Уолша, выход

i-го (i = 1, N) преобразователя прямого кода в дополнительный первой группы 4 соединен с первым информационным входом 1-го вычитателя группы 6, ко второму информационному входу каждого из которых через соответствующий 1-ый (! = 1, N) элемент задержки группы 7 подключен выход I-го пре1809447 образователя прямого кода в дополнительный второй группы 5, выход i-го вычитателя группы 6 соединен с информационным входом 1-ro интегратора группы 2, тактовый вход анализатора соединен с тактовыми входами всех преобразователей прямого кода в дополнительный первой 4 и второй 5 групп, элементов задержки группы 7, вычитателей группы 6, и интеграторов группы 2, Пример реализации формирователя функций Уолша (ФФУ) для трехразрядного двоичного счетчика показан на (фиг, 2). Он имеет три входа (входы 8, 9, 10), восемь выходов (т.к, m = 3, 2 = 8), выходы (11, 12, 13, 14. 15, 16, 17, 18), а также включает в себя пять элементов исключающее "ИЛИ" (элементы 19, 20, 21, 22, 23). На каждом из выходов ФФУ имеют место соответствующие функции Уолша, которые описаны в литературе (Гоноровский И.С, "Радиотехнические цепи и сигналы", "Радио и связь", 1986. — с.

430. рис.14.9). Первый вход ФФУ (вход 8) соединен с первыми входами элементов 20;

21; 22 и является 19-м выходом ФФУ, Второй вход ФФУ (вход 9) соединен с первым входом элемента 19 и вторыми входами элементов 20, 21 и является 14-м выходом

ФФУ,. Третий вход (вход 10) ФФУ соединен со вторыми входами элементов 21, 22 и является 13-м выходом ФФУ, Выход 12 соединен с корпусом. Выход элемента 19 является 13-м выходом ФФУ. Выход элемента 20 является 15-м выходом ФФЧ. Выход элемента 21 соединен с первым входом элемента 22, выход которого является 16-м выходом ФФУ, Выход элемента 22, выход которого является 16-м выходом ФФУ, Выход элемента 23 является 17-м выходом

ФФУ.:

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

155; формирователь функций Уолша 3 может быть реализован на элементах "исключающее ИЛИ", например, на микросхемах

К155ЛП5, К555ЛП5; интеграторы 2 могут быть реализованы в виде накапливающих сумматоров по известной схеме; преобразователи 4, 5 могут быть реализованы на микросхеме К155ИПЗ; вычитатели 6 могут быть реализованы на сумматорах, например, К555ИЬ(3, К555ИМ6; элементы задержки 7 можно реализовать на регистрах сдвига, Работа предлагаемого анализатора спектра основана на реализации преобразования Уолша исследуемого сигнала U(t) с помощью аналогоцифровой техники по следующим рекуррентным формулам

W(n. k) =- W(n, k-1) 1 U(k) (i> el(n, k)— U(k-I) глal(n, И), где W(n, k) — спектральный коэффициент

Уолша;

U(k) — временной процесс;

owl(n, k) — значение функций Уолша;

1 в размер временной выборки: и — номер спектрального коэффициента

Уолша;

k — номер временной выборки, В основу формирования функций Уолша положено известное соотношение, для любого N = 2 : ,. (. gi- ((g) ) m-Ip1+mК=1

20 где г (О) — функция Радемахера, k — номер функции Радемахера;N = 2 — размер преобразования;

m — число функций Радемахера.

Из равенства (1) следует, что функции

Уолша могут быть сформированы следующим образом: генерируют все m-сигналов Радемахера; осуществляют суммирование по "моду3Q лю два" всех функций Радемахера в соответ.ствии с правилом формирования функций

Уолша.

В исходном состоянии счетчик 1, интеграторы 2, блоки преобразователей 4, 5, блок вычитателей 6, блок задержки 7 — обнулены.

Анализатор спектра Уолша работает следующим образом, Исследуемый дискретный сигнал X(t) поступает на информационный вход анали- .

40 затора. Одновременно с этим на тактовый вход счетчика 1 поступают тактовые импульсы; причем период следования тактовых импульсов Т, равен периоду дискретизации входного сигнала Тд(Тп = Тд). Двоичный счет45 чик 1 при этом вырабатывает m-сигналов

Радемахера, который поступают на соответствующие m-входов формирователя функций Уолша 3. С выхода ФФУ дискретные значения функций Уолша поступают на вто5Q рые входы соответствующего преобразователя первого блока преобразователей 4 и на вторые входы соответствующего преобразователя второго блока преобразователей

5, В i-м преобразователе первого блока пре55 образователей 4 цифровой код, соответствующий амплитуде k-й пришедшей дискреты исследуемого сигнала преобразуется в дополнительный код, если значение

k-й выборки i-ой функции Уолша отрицательно (логическая "1") и остается в прямом

1809447

25

40 коде, если значение k-ой выборки i-ой функции Уолша положительно(логический "0"). В

i-ом преобразователе второго блока преобразователей 5 цифровой код, соответствую. щий амплитуде k-й. пришедшей дискреты исследуемого сигнала X(t) преобразуется в дополнительный код, если значение k-ой выборки I-ой функции Уолша положительно (логический "0") и остается в прямом коде, если значение k-ой выборки i-ой функции

Уолша отрицательно (логическая "1"). С вы- хода -ro преобразователя первого бока преобразователей 4 значение, соответствующее амплитуде k-ой дискреты, поступает на первый вход I-го вычитателя блока вычитателей 6, на второй вход которого поступает значение (k-1)-ой (где 1 — размер временного окна) дискреты с выхода i-го преобразователя второго блока преобразователей 5, задержанной íà I тактов в 1-ом элементе задержки блока задержки 7. На

1-ом выходе блока вычитателей 6 получим разность где I.Т вЂ” размер временного окна, С выхода I-ro вычитателя полученное значение поступает на вход 1-го интегратора группы интеграторов 2. На выходе i-ro интегратора получаем значение соответствующее i-му спектральному коэффициенту

Уолша, Работа схемы тактируется импульсами, поступающими на тактовый вход устройства, По сравнению с прототипом предлагаемый анализатор спектра Уолша обладает значительно более высоким быстродействием, Очевидно, что исключение умножения текущего отсчета временного процесса U(t) на соответствующее значение функций Уолша уменьшило общее число операций. Таким . образом, быстродействие предлагаемого анализатора спектра Уолша е фактически on ределяется быстродействием операции суммирования и при современной элементной базе составляет величину порядка 30 — 50 нС, 5 Формула изобретения

Анализатор спектра Уолша, содеожащий m-разрядный двоичный счетчик(й = 2

N — размер преобразования), счетный вход которого является тактовым входом анали10 затора, и группу из N интеграторов, выход . 1-го (1 = ГЙ) интегратора является 1-м информационным выходом анализатора, о т л и ча ю шийся тем, что. с целью повышения быстродействия, в него введены формиро15 ватель функций Уолша, две группы иэ N преобразователей прямого кода .в дополнительный, группу из N вычитателей, группу из Nэлементов задержки,,m выходов

m-разрядного двоичного счетчика соединены с соответствующими m-входами формирователя функций Уолша, 1-й выход которого соединен с управляющими входами i-x npeобразователей прямого кода в дополнительный . первой и второй групп, информационные входы каждого из преобразователей прямого кода в дополнительный первой и второй групп являются информационным входом анализатора спектра Уолша, выход i-ro (i = 1, В) преобразователя прямого кода в дополнительный первой группы соединен с первым информационным входом I-го вычитателя группы, к второму информационному входу каждого из которых через соответствующий 1-й (i = 1, N) элемент задержки группы подключен выход I-го преобразователя прямого кода в дополнительный второй группы, выход i-го вычитателя группы соединен с информационным входом i-го интегратора группы, тактовый вход анализатора соединен с тактовыми входами scex преобразователей прямого кода в дополнительный первой и второй групп элементов задержки группы, вычитателей группы и интеграторов группы, 1809447

ФФ

ld

lГ

Составитель В, Бегма

Техред M.Mîðråíòàë

Корректор С, Лисина

Редактор

Заказ 1287 Тираж Подписное

ВНИИПИ Государственного комитета по изобретениями открытиям при ГКНТ СССР

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101