Back to Search
Start Over
Fast Radix-32 Approximate DFTs for 1024-Beam Digital RF Beamforming
- Source :
- IEEE Access, Vol 8, Pp 96613-96627 (2020)
- Publication Year :
- 2020
- Publisher :
- IEEE, 2020.
-
Abstract
- The discrete Fourier transform (DFT) is widely employed for multi-beam digital beamforming. The DFT can be efficiently implemented through the use of fast Fourier transform (FFT) algorithms, thus reducing chip area, power consumption, processing time, and consumption of other hardware resources. This paper proposes three new hybrid DFT 1024-point DFT approximations and their respective fast algorithms. These approximate DFT (ADFT) algorithms have significantly reduced circuit complexity and power consumption compared to traditional FFT approaches while trading off a subtle loss in computational precision which is acceptable for digital beamforming applications in RF antenna implementations. ADFT algorithms have not been introduced for beamforming beyond $N = 32$, but this paper anticipates the need for massively large adaptive arrays for future 5G and 6G systems. Digital CMOS circuit designs for the ADFTs show the resulting improvements in both circuit complexity and power consumption metrics. Simulation results show similar or lower critical path delay with up to 48.5% lower chip area compared to a standard Cooley-Tukey FFT. The time-area and dynamic power metrics are reduced up to 66.0%. The 1024-point ADFT beamformers produce signal-to-noise ratio (SNR) gains between 29.2--30.1 dB, which is a loss of $\le$ 0.9 dB SNR gain compared to exact 1024-point DFT beamformers (worst case) realizable at using an FFT.<br />Comment: 21 pages, 8 figures, 5 tables. The factorization shown in Section 2 is fixed in this version
- Subjects :
- Beamforming
Signal Processing (eess.SP)
FOS: Computer and information sciences
Physics - Instrumentation and Detectors
General Computer Science
Computer science
MIMO
Fast Fourier transform
discrete fourier transform
FOS: Physical sciences
02 engineering and technology
Systems and Control (eess.SY)
Electrical Engineering and Systems Science - Systems and Control
DFT
Discrete Fourier transform
FFT
Methodology (stat.ME)
symbols.namesake
0202 electrical engineering, electronic engineering, information engineering
Electronic engineering
FOS: Electrical engineering, electronic engineering, information engineering
FOS: Mathematics
General Materials Science
Radix
Mathematics - Numerical Analysis
Electrical Engineering and Systems Science - Signal Processing
approximation
Statistics - Methodology
Very-large-scale integration
020208 electrical & electronic engineering
General Engineering
020206 networking & telecommunications
Numerical Analysis (math.NA)
Instrumentation and Detectors (physics.ins-det)
VLSI
Fourier transform
symbols
lcsh:Electrical engineering. Electronics. Nuclear engineering
lcsh:TK1-9971
Subjects
Details
- Language :
- English
- ISSN :
- 21693536
- Volume :
- 8
- Database :
- OpenAIRE
- Journal :
- IEEE Access
- Accession number :
- edsair.doi.dedup.....f145d496a87a8b158cdbe6ae46f92b9d