Hierarchical beamforming with application to a large aperture array system
This dissertation presents a new beamforming technique for processing sensored signals hierarchically in the frequency domain. It is possible through the use of this technique to reduce the hardware complexity in beamforming for a large aperture array system commonly requiring high hardware complexity due to a large number of sensors. For this hierarchical beamforming in the frequency domain, a new Parallel-In Serial-Out discrete Fourier Transform (PISO-DFT) algorithm is introduced, hardware implementation of which is shown to be superior to the Fast Fourier Transform hardware implementation in the following respects: (1) the PISO-DFT has a simple recursive structure utilizing one set of multiplication coefficients, (2) it has no cross-wirings commonly found in the butterfly structures of the FFT algorithm, so that (3) it is easily implemented in VLSI, and, most importantly, (4) it can be extended to a higher dimension without structural modifications. Owing to this simple extensibility, a higher dimension PISO-DFT can be partitioned into a number of lower dimension modules, so that it can be implemented in modular structures, i.e., one processor module for a group of small number of sensors, and in which all modules are identical. The signals processed in lower modules are carried through single-channel outputs and processed in an upper level processor to generate final DFT results in a hierarchical sense.
- Research Organization:
- California Univ., Irvine (USA)
- OSTI ID:
- 5475197
- Resource Relation:
- Other Information: Thesis (Ph. D.)
- Country of Publication:
- United States
- Language:
- English
Similar Records
Fault tolerant matrix arithmetic and signal processing on highly concurrent VLSI systems
High-performance VLSI algorithms and architectures for digital signal processing