FIELD: computer equipment.
SUBSTANCE: invention relates to computer engineering for digital signal processing. Technical result is achieved due to fast Fourier transform high-speed device with conflict-free linear memory access for N input samples containing one "butterfly" computing unit, four memory units, each of which contains N/4 memory elements, first, second, third, fourth, fifth, sixth and seventh multiplexers, first delay element D, address counter and address inverter.
EFFECT: technical result is faster operation of a fast Fourier transform (FFT) device.
1 cl, 8 dwg
| Title | Year | Author | Number |
|---|---|---|---|
| RECONFIGURABLE FAST FOURIER TRANSFORM COMPUTER OF SUPER-LONG TRANSFORM LENGTH | 2020 |
|
RU2730174C1 |
| UNIFIED RECONFIGURABLE FAST FOURIER TRANSFORM SWITCHING CIRCUIT AND METHOD OF ITS FORMATION | 2018 |
|
RU2700194C1 |
| METHOD AND DEVICE FOR DIGITAL PROCESSING OF SIGNALS | 2000 |
|
RU2163391C1 |
| PROCESSOR WITH MAXIMUM POSSIBLE EFFICIENCY FOR FAST FOURIER TRANSFORMATION | 2005 |
|
RU2290687C1 |
| ARITHMETIC UNIT FOR PERFORMING DISCRETE FOULER TRANSFORM | 1991 |
|
RU2015550C1 |
| PROCESSOR FOR FAST FOURIER TRANSFORM | 0 |
|
SU1247891A1 |
| CONTROL UNIT FOR TWO-DIMENSIONAL FAST FOURIER TRANSFORM PROCESSOR | 0 |
|
SU1121677A1 |
| DIGITAL APPARATUS OF DOPPLER FILTRATION | 0 |
|
SU1830496A1 |
| DEVICE FOR SHAPING AND PROCESSING HISTOGRAMS | 0 |
|
SU1755296A1 |
| FREQUENCY FILTER AND METHOD FOR FILTRATION IN FREQUENCY AREA | 2004 |
|
RU2308153C2 |
