RU2024931C1 - Устройство для выполнения дискретных ортогональных преобразований - Google Patents
Устройство для выполнения дискретных ортогональных преобразований Download PDFInfo
- Publication number
- RU2024931C1 RU2024931C1 SU4881095A RU2024931C1 RU 2024931 C1 RU2024931 C1 RU 2024931C1 SU 4881095 A SU4881095 A SU 4881095A RU 2024931 C1 RU2024931 C1 RU 2024931C1
- Authority
- RU
- Russia
- Prior art keywords
- inputs
- row code
- input
- multipliers
- adders
- Prior art date
Links
Images
Landscapes
- Complex Calculations (AREA)
Abstract
Изобретение относится к вычислительной технике, в частности к цифровой обработке радио-, гидро- и звуколокационных сигналов, и может быть применено при построении быстродействующих Фурье-процессоров. Цель изобретения - повышение быстродействия устройства. Поставленная цель достигается за счет обеспечения одновременного суммирования большого числа цифровых кодов и одновременного вычисления действительных и мнимых частей результата выполнения базовой операции, для этого в устройство, содержащее два умножителя двухрядного кода, четыре сумматора двухрядного кода, два коммутатора и четыре блока регистров, введены третий и четвертый умножители двухрядного кода. 2 ил.
Description
Изобретение относится к вычислительной технике, в частности к цифровой обработке радио,- гидро- и звуколокационных сигналов, и может быть применено при построении быстродействующих Фурье-процессоров.
Цель предлагаемого изобретения - повышение быстродействия устройства.
На фиг. 1 представлена функциональная схема устройства для выполнения дискретных ортогональных преобразований; фиг.2 - преобразование многострочной матрицы в сумматоре двухрядного кода в двухрядный код с помощью трехвходовых одноразрядных сумматоров при разрядности входных данных m = 4.
Устройство (фиг.1) содержит первый 11, второй 12, третий 13, и четвертый 14 умножители двухрядного кода, первый 21, второй 22, третий 23 и четвертый 24 сумматоры двухрядного кода, первый 31 и второй 32 коммутаторы, первый 41, второй 42, третий 43 и четвертый 44 блоки регистров, состоящие из регистров 5, входы мнимой 6 и реальной 7 частей второго операнда, входы реальной 8 и мнимой 9 частей коэффициента устройства, входы реальной 10 и мнимой 11 частей первого операнда, управляющий вход 12 и тактовый вход устройства 13.
Устройство работает следующим образом.
При выполнении прямого преобразования Фурье на первый вход 12 устройства подается нулевой сигнал, при выполнении обратного преобразования Фурье этот сигнал должен быть единичным. В остальном работа устройства в обоих режимах одинакова, поэтому рассмотрим режим прямого преобразования Фурье.
На входы 6 и 7 устройства поступают мнимая ImBi и действительная ReBi части второго операнда Bi, на входы 8 и 9 - действительная ReWi и мнимая ImWi части коэффициента устройства, на входы 10 и 11 - действительная ReAi и мнимая ImAi части второго операнда Ai устройства. В результате умножения на выходах первого 11, второго 12, третьего 13 и четвертого 14 умножителей двухрядного кода будут сформированы многострочные матрицы частичных произведений соответственно ImBi . ReWi, ReBi . .ReWi, ImBi .ImWi и ReBi .ImWi. С выходов умножителей двухрядного кода многострочные матрицы частичных произведений по шинам многострочного кода поступают на сумматоры двухрядного кода, на входы которых также поступают соответствующие коды первого операнда. Таким образом, на входе сумматора двухрядного кода 2i будет сформирована многострочная кодовая матрица, вид которой соответствует позиции 1 на фиг.2. Многострочная кодовая матрица последовательно преобразуется сумматором двухрядного кода в двухрядный код, этапы преобразования изображены соответствующими позициями на фиг.2.
На выходах первого 21, второго 22, третьего 23 и четвертого 24 сумматоров двухрядного кода будут образованы двухрядные коды соответственно
ImAi + ImBi ˙ReWi + ReBi ˙ImWi (1)
ReAi + ReBi ˙ReWi - (ImBi ˙ImWi) (2)
ReAi - (ReBi˙ ReWi) + ImBi ˙ImWi (3)
ImAi - (imBi ˙ReWi) - (ReBi ˙ImWi) (4)
Коды выражений, обозначенных круглыми скобками, подаются на инверсные входы одноразрядных сумматоров двухрядного кода 2i, что необходимо для реализации операции вычитания в формулах (2) - (4). По тактовым сигналам значения выражений (1) и (4), соответствующие коды ImAi+1 и ImBi+1, через первый коммутатор будут записаны в первый 41 и второй 42 блоки регистров, а значения выражений (2) и (3), соответствующие кодам ReAi+1 и ReBi+1, через второй коммутатор будут записаны в третий 43 и четвертый 44 блоки регистров.
ImAi + ImBi ˙ReWi + ReBi ˙ImWi (1)
ReAi + ReBi ˙ReWi - (ImBi ˙ImWi) (2)
ReAi - (ReBi˙ ReWi) + ImBi ˙ImWi (3)
ImAi - (imBi ˙ReWi) - (ReBi ˙ImWi) (4)
Коды выражений, обозначенных круглыми скобками, подаются на инверсные входы одноразрядных сумматоров двухрядного кода 2i, что необходимо для реализации операции вычитания в формулах (2) - (4). По тактовым сигналам значения выражений (1) и (4), соответствующие коды ImAi+1 и ImBi+1, через первый коммутатор будут записаны в первый 41 и второй 42 блоки регистров, а значения выражений (2) и (3), соответствующие кодам ReAi+1 и ReBi+1, через второй коммутатор будут записаны в третий 43 и четвертый 44 блоки регистров.
При выполнении обратного преобразования Фурье под воздействием единичного сигнала на первый и второй коммутаторы и тактовых сигналов в первый 41, второй 42, третий 43 и четвертый 44 блоки регистров производится запись кодов соответственно ImBi+1 ImAi+1, ReBi+1, ReAi+1.
Claims (1)
- УСТРОЙСТВО ДЛЯ ВЫПОЛНЕНИЯ ДИСКРЕТНЫХ ОРТОГОНАЛЬНЫХ ПРЕОБРАЗОВАНИЙ, содержащее первый и второй умножители двухрядного кода, первый, второй, третий и четвертый сумматоры двухрядного кода, первый и второй коммутаторы, первый, второй, третий и четвертый блоки регистров, причем тактовые входы блоков регистров являются тактовыми входами устройства, первый вход второго сумматора двухрядного кода является входом реальной части первого операнда устройства, входы мнимой и реальной частей второго операнда которого соединены с первыми входами соответственно первого и второго умножителей двухрядного кода, управляющие входы первого и второго коммутаторов объединены и являются управляющим входом устройства, отличающееся тем, что, с целью повышения быстродействия устройства, в него введены третий и четвертый умножители двухрядного кода, первые входы которых соединены соответственно с первыми входами первого и второго умножителей двухрядного кода, вторые входы первого и второго умножителей двухрядного кода соединены между собой и являются входом реальной части коэффициента устройства, вторые входы третьего и четвертого умножителей двухрядного кода соединены между собой и являются входом мнимой части коэффициента устройства, выходы с первого по четвертый умножителей двухрядного кода соединены соответственно с первым входом первого, вторым входом второго и первыми входами третьего и четвертого сумматоров двухрядного кода, второй вход третьего сумматора двухрядного кода соединен с первым входом второго сумматора двухрядного кода, второй вход первого, третьи входы второго, третьего сумматоров и второй вход четвертого сумматора двухрядного кода соединены соответственно с выходами четвертого, третьего, второго и первого умножителей двухрядного кода, выходы первого и четвертого сумматоров двухрядного кода соединены соответственно с первым и вторым информационными входами первого коммутатора, первый и второй выходы которого соединены с информационными входами соответственно первого и второго блоков регистров, выходы второго и третьего сумматоров двухрядного кода соединены соответственно с первым и вторым информационными входами второго коммутатора, первый и второй выходы которого соединены с информационными входами соответственно третьего и четвертого блоков регистров, третьи входы первого и четвертого сумматоров двухрядного кода соединены между собой и являются входом мнимой части первого операнда устройства.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU4881095 RU2024931C1 (ru) | 1990-11-05 | 1990-11-05 | Устройство для выполнения дискретных ортогональных преобразований |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU4881095 RU2024931C1 (ru) | 1990-11-05 | 1990-11-05 | Устройство для выполнения дискретных ортогональных преобразований |
Publications (1)
Publication Number | Publication Date |
---|---|
RU2024931C1 true RU2024931C1 (ru) | 1994-12-15 |
Family
ID=21544453
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU4881095 RU2024931C1 (ru) | 1990-11-05 | 1990-11-05 | Устройство для выполнения дискретных ортогональных преобразований |
Country Status (1)
Country | Link |
---|---|
RU (1) | RU2024931C1 (ru) |
-
1990
- 1990-11-05 RU SU4881095 patent/RU2024931C1/ru active
Non-Patent Citations (3)
Title |
---|
1. Авторское свидетельство СССР N 750494, кл. G 06F 15/332, 1978. * |
2. Авторское свидетельство СССР N 1013971, кл. G 06F 15/332, 1981. * |
3. Авторское свидетельство СССР N 1233168, кл. G 06f 15/332, 1984. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5226171A (en) | Parallel vector processing system for individual and broadcast distribution of operands and control information | |
US5081573A (en) | Parallel processing system | |
US6286024B1 (en) | High-efficiency multiplier and multiplying method | |
US4228498A (en) | Multibus processor for increasing execution speed using a pipeline effect | |
EP0329023A3 (en) | Apparatus for performing digital signal processing including fast fourier transform radix-4 butterfly computations | |
EP0212571A3 (en) | Method and circuit for performing discrete transforms | |
KR880006617A (ko) | 직각 변환 처리기 | |
EA200000462A1 (ru) | Арифметическое устройство для работы с целыми числами с многократно увеличенной точностью | |
KR880014470A (ko) | 승산기 어레이 회로에서의 시프트 연산 수행장치 및 방법 | |
JPS61160176A (ja) | ベクトル処理装置 | |
RU2024931C1 (ru) | Устройство для выполнения дискретных ортогональных преобразований | |
JPS54159831A (en) | Adder and subtractor for numbers different in data length using counter circuit | |
KR930008981B1 (ko) | 반도체 집적회로장치 | |
US4362926A (en) | Bus-register device for information processing | |
US6249799B1 (en) | Selective carry boundary | |
JPS5748141A (en) | Address conversion system | |
ES8506955A1 (es) | Red de mando | |
JPS57113144A (en) | Stored program computer | |
SU1661760A1 (ru) | Устройство дл вычислени функции арктангенса | |
SU1534471A1 (ru) | Устройство дл умножени ленточной матрицы на полную матрицу | |
SU1377871A1 (ru) | Устройство быстрого преобразовани Уолша-Адамара | |
JPH07141148A (ja) | パイプライン並列乗算器 | |
JP2696903B2 (ja) | 数値計算装置 | |
SU1013971A1 (ru) | Устройство дл быстрого преобразовани Фурье | |
RU2001428C1 (ru) | Устройство дл сложени |