Устройство для вычисления коэффициентов фурье

 

УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ КОЭФФИЦИЕНТОР ФУРЬЕ, содержащее первый регистр, элемент ИЛИ, выход которого подключен к входу старшего разряда второго регистра, информационный выход которого подключен к информационному входу третьего регистра , блок постоянной памят коэффициентов, информационный выход которого подключен к входу задания коэффициентов арифметического блока, выходы реальной и мнимой частей операндов которого являются выходами соответственно реальной и мнимой частей операндов устройства, а информационный вход первого регистра является информационным входом устройства , отличающееся тем что, с целью повышения точности , в него введены мультиплексор, четвертый регистр, счетчик, блок ПОСТОЯННЕЙ памяти и первый и второй ВСЕСОЮЗ 9й |3 lAtiviT.;-;-; |R TE iCOrinCHAh БМБЛ00Ш(А преобразователи дополнительного кода в прямой, выходы которых подключены соответственно к первому и второму входам кода адреса блока постоянной памяти, выходы разрядов которого соответственно подключены к группе входов элементов ИЛИ и разрядам второго регистра, информационный выкод которого подключен к информационному входу счетчика, информационный выход которого подключен к информационному входу четвертого регистра, информационный выход которого является выходом масштабного коэффициента устройства, причем выход -го разряда (i« 1,m,m- разрядность ) первого регистра подклюсл чен к (i-1)t, (i+1)-M информационным входам мультиплексора, выход которого подключен к входу задания операндов арифметического блока, выходы реальной и мнимой частей операндов которого подключены к входам соответственно первого и второго О5 преобразователей дополнительного 00 кода в прямой, выходы старшиз рядов которых подключены соответст-. О5 венно к первому и второму входам элемента ИЛИ, информационный выход « третьего регистра подключен х управ|ляющему входу мультиплексора.

„„ЯУ „„1168967

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

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

РЕСПУБЛИН (31)4 С 06 F 15 332

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

К ABTOPCHOMY СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3737378/24-24 (22) 27.02.84 (46) 23.07.85. Бюл. Ф 27 (72) Т.П.. Савенкова и В.А. Шаньгин (53) 681.32(088.8) (56) Патент США и 3800130, кл. С 06 F 15/332, опублик. 1976.

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

В 648989, кл. G 06 F 15/332, 1974. (54)(57) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ

КОЭФФИЦИЕНТОр ФУРЬЕ, содержащее первый регистр, элемент ИЛИ, выход которого подключен к входу старшего разряда второго регистра, информационный выход которого подключен к информационному входу третьего регистра, блок постоянной памяти коэффициентов, информационный выход которого подключен к входу задания коэффициентов арифметического блока, выходы реальной и мнимой частей операндов которого являются выходами соответственно реальной и мнимой частей операндов устройства, а информационный вход первого регистра является информационным входом устройства, о т л и ч а ю щ е е с я тем, что, с целью повышения точности, в него введены мультиплексор, четвертый регистр, счетчик, блок постоянный памяти и первый и второй пре образ ов атели дополнительного кода в прямой, выходы которых подключены соответственно к первому и второму входам кода адреса блока постоянной памяти, выходы разрядов которого соответственно подключены к группе входов элементов ИЛИ и разрядам второго регистра, информационный выход которого подключен к информационному входу счетчика, информационный выход которого подключен к информационному входу четвертого регистра, информационный выход которого является выходом масштабного коэффициента устройства, причем выход < -го разряда (i 1,ш, e - pasрядность) первого регистра подключен к (x-!), (1.+1)-м информационHblM входам мультиплексора, выход которого подключен к входу задания операндов арифметического блока, выходы реальной и мнимой частей операндов которого подключены к входам соответственно первого и второго преобразователей дополнительного кода в прямой, выходы старши1 pasрядов которых подключены соответст-. венно к первому и второму входам элемента ИЛИ, информационный выход третьего регистра подключен к управляющему входу мультиплексора.

1168967

20

/А;/

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

Цель изобретения — повышение точности вычислений.

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

Устройство содержит регистр 1 (действительной и мнимой частей входных операндов), мультиплексор 2 (действительной и мнимой частей входных операндов), арифметический блок 3, блок 4 постоянной памяти коэффициентов, преобразователи

5 и 6 дополнительного кода в прямой блок 7 постоянный памяти, элемент

ИЛИ 8, регистры 9 и 10, счетчик 11 и регистр 12.

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

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

Если хотя один операнд имеет модуль больше или равный 0 5 то на следующей итерации производится сдвиг 40 входных операндов на один разряд вправо. Если операнды имеют модули меньше 0,25, то производится сдвиг всех входных операндов на один разряд влево. Если ace операнды имеют модули меньше 0,5, но имеется хотя бы один операнд, модуль которого больше или равен 0,25, то входные операнды поступают на вход арифметического блока без сдвига. При выполнении этих условий обеспечивается работа арифметического .блока без переполнения., I

Как известно, модуль комплексного 55

) числа определяется выражением где А; — комплексное число;

R A — действительная часть чис8 1 ла А;;

I А; — мнимая часть числа А;.

Йз анализа этого выражения видно, что при значении /ReA;/ > 0,5 модуль комплексного числа А а 0,5 незави1 симо от значения ? А„; При значении

/I А„/ > 0,5.модуль комплексного числа А > 0,5 независимо от значения

R А„ . При других значениях /R А ° / и /I A„:/ выполнение неравенства

/А„/ > 0,5 зависит как от значений реальной, так и мнимой частей комплексного числа.

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

При К = 5 устройство работает следующим образом..

В исходном положении все регистры поставлены в ноль, В счетчик 11 записывается код, равный (log N-1), где N — размер отрабатываемого массива, Значение log>N численно равно числу итерации алгоритма БПФ. На управляющий вход мультиплексора 2 подан нулевой потенциал, что способствует сдвигу всех операндов на первой итерации на один разряд вправо.

Операнды, участвующие в вычислениях в соответствующей последовательности, необходимой для алгоритма БПФ, через регистр 1 операндов подаются на вход мультиплексора 2, сдвигаются на нем на один разряд вправо и поступают.на первый вход арифметического блока 3. На второй вход блока поступают весовые коэффициенты из .блока 4. В арифметическом блоке

3 производятся вычисления в соответ1 ствии с алгоритмом базовой операции

БПФ. На выходе блока 3 производится оценка величины модуля операндов, вычисленных на текущей итерации. Вначале с помощью преобразователей

5 и 6 производится преобразование их в прямой код, что позволяет сократить объем блока ПЗУ). Для этого на управляющие входы преобразователей 5 и 6 подключены знаковые разряды соответственно действительной и мнимой частей операнда. При единичном значении знакового разряда производится инвертирование кодов мантиссы, поданных на вход преобразователей 5

1168967 или 6. При нулевом значении знакового разряда производится передача кода мантиссы беэ инвертирования. С выхода преобразователей 5 и 6 стар" шие разряды мантиссы действительной и мнимой частей, имеющие модуль 0,5, заводятся непосредственно на вхо (ы элемента 6, выход которого поступает на вход старшего разряда регистра 9.

Остальные четыре разряда преобра. эователей 5 и 6 заведены на адресные, входы. блока 7, В первый разряд блока 7 по адресам, которые соответствуют кодам мантисс действитель. ной и мнимой частей числа, у которых модуль больше или равен 0,5, записан код "1", а по остальным адресам — код 3". Во второй разряд блока 7 по соответствующим адресам, при которых модуль меньше 0 5, записан код "1", а по остальным адресам

K.од II0II

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

0,25, записан код "1", а по осталь-, ным адресам код "0". С выхода блока

7 второй и третий разряды заведены на вход регистра 9, причем регистр

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

5 установлены следующие коды: 100 или

010 или 001. По окончании первой итерации содержимое регистра 9 переписывается в регистр 10 и затем регистр 9 обнуляется. Регистр 10 управ10 ляет входами мультиплексора 2. При наличии в регистре 10 кода 100 происходит сдвиг входной последовательности на один разряд вправо и вычитание единицы из счетчика 11.

15 При наличии в регистре 10 кода 010 происходит передача входной последовательности без сдвига и состояние счетчика не меняется. При наличии в регистре 10 кода 001 происходит сдвиг

20 входной последовательности на один разряд вправо (в сторону старших разрядов) и к содержимому счетчика

:10 добавляется единица. Далее этотпроцесс повторяетсяна каждойитерации.

Йа последней итерации содержимое счетчика 11 переписывается в регистр

12. После завершения вычислений по алгоритму БПФ в регистре 12 находит-! ся код, значения которого соответстЗ0 вуют масштабу вычисленного спектра.

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

1168967

Составитель А. Баранов

Техред Т.Фанта Корректор О. Тигор

Редактор А. Козориз

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

Заказ 4616/44 Тираж 710 Подписное

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

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