An official website of the United States government
Sparse arrays have received considerable attention due to their capability of resolving O(N2) uncorrelated sources with N physical sensors, unlike the uniform linear array (ULA) which identifies at most N − 1 sources. This is because sparse arrays have an O(N2)-long ULA segment in the difference coarray, defined as the set of differences between sensor locations. Among the existing array configurations, minimum redundancy arrays (MRA) have the largest ULA segment in the difference coarray with no holes. However, in practice, ULA is robust, in the sense of coarray invariance to sensor failure, but MRA is not. This paper proposes a novel array geometry, named as the robust MRA (RMRA), that maximizes the size of the hole-free difference coarray subject to the same level of robustness as ULA. The RMRA can be found by solving an integer program, which is computationally expensive. Even so, it will be shown that the RMRA still owns O(N^2) elements in the hole-free difference coarray. In particular, for sufficiently large N, the aperture for RMRA, which is approximately half of the size of the difference coarray, is bounded between 0.0625N^2 and 0.2174N^2.
more »
« less
Composite Singer Arrays with Hole-free Coarrays and Enhanced Robustness
In array processing, minimum redundancy arrays (MRA) can identify up toO(N2) uncorrelated sources (theO(N2) property) withN physical sensors, but this property is susceptible to sensor failures. On the other hand, uniform linear arrays (ULA) are robust, but they resolve only O(N) sources. Recently, the robust MRA (RMRA) was shown to possess the O(N2) property and to be as robust as ULA. But finding RMRA is computationally difficult for large N. This paper proposes a novel array geometry called the composite Singer array, which is related to a classic paper by Singer in 1938, and to other results in number theory. For large N, composite Singer arrays could own theO(N2) property and are as robust as ULA. Furthermore, the sensor locations for the composite Singer array can be readily computed by the proposed recursive procedure. These properties will also be demonstrated by using numerical examples.
more »
« less
- Award ID(s):
- 1712633
- PAR ID:
- 10094559
- Date Published:
- Journal Name:
- IEEE Int. Conf. Acoust. Speech, and Signal Processing
- Page Range / eLocation ID:
- 4120 to 4124
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
-
ABSTRACT Next-generation aperture arrays are expected to consist of hundreds to thousands of antenna elements with substantial digital signal processing to handle large operating bandwidths of a few tens to hundreds of MHz. Conventionally, FX correlators are used as the primary signal processing unit of the interferometer. These correlators have computational costs that scale as $$\mathcal {O}(N^2)$$ for large arrays. An alternative imaging approach is implemented in the E-field Parallel Imaging Correlator (EPIC) that was recently deployed on the Long Wavelength Array station at the Sevilleta National Wildlife Refuge (LWA-SV) in New Mexico. EPIC uses a novel architecture that produces electric field or intensity images of the sky at the angular resolution of the array with full or partial polarization and the full spectral resolution of the channelizer. By eliminating the intermediate cross-correlation data products, the computational costs can be significantly lowered in comparison to a conventional FX or XF correlator from $$\mathcal {O}(N^2)$$ to $$\mathcal {O}(N \log N)$$ for dense (but otherwise arbitrary) array layouts. EPIC can also lower the output data rates by directly yielding polarimetric image products for science analysis. We have optimized EPIC and have now commissioned it at LWA-SV as a commensal all-sky imaging back-end that can potentially detect and localize sources of impulsive radio emission on millisecond timescales. In this article, we review the architecture of EPIC, describe code optimizations that improve performance, and present initial validations from commissioning observations. Comparisons between EPIC measurements and simultaneous beam-formed observations of bright sources show spectral-temporal structures in good agreement.more » « less
-
null (Ed.)ABSTRACT Future generations of radio interferometers targeting the 21 cm signal at cosmological distances with N ≫ 1000 antennas could face a significant computational challenge in building correlators with the traditional architecture, whose computational resource requirement scales as $$\mathcal {O}(N^2)$$ with array size. The fundamental output of such correlators is the cross-correlation products of all antenna pairs in the array. The FFT-correlator architecture reduces the computational resources scaling to $$\mathcal {O}(N\log {N})$$ by computing cross-correlation products through a spatial Fourier transform. However, the output of the FFT-correlator is meaningful only when the input antenna voltages are gain- and phase-calibrated. Traditionally, interferometric calibration has used the $$\mathcal {O}(N^2)$$ cross-correlations produced by a standard correlator. This paper proposes two real-time calibration schemes that could work in parallel with an FFT-correlator as a self-contained $$\mathcal {O}(N\log {N})$$ correlator system that can be scaled to large-N redundant arrays. We compare the performance and scalability of these two calibration schemes and find that they result in antenna gains whose variance decreases as 1/log N with increase in the size of the array.more » « less
-
Large-scale deep neural networks (DNNs) are both compute and memory intensive. As the size of DNNs continues to grow, it is critical to improve the energy efficiency and performance while maintaining accuracy. For DNNs, the model size is an important factor affecting performance, scalability and energy efficiency. Weight pruning achieves good compression ratios but suffers from three drawbacks: 1) the irregular network structure after pruning, which affects performance and throughput; 2) the increased training complexity; and 3) the lack of rigirous guarantee of compression ratio and inference accuracy. To overcome these limitations, this paper proposes CirCNN, a principled approach to represent weights and process neural networks using block-circulant matrices. CirCNN utilizes the Fast Fourier Transform (FFT)-based fast multiplication, simultaneously reducing the computational complexity (both in inference and training) from O(n2) to O(n log n) and the storage complexity from O(n2) to O(n), with negligible accuracy loss. Compared to other approaches, CirCNN is distinct due to its mathematical rigor: the DNNs based on CirCNN can converge to the same "effectiveness" as DNNs without compression. We propose the CirCNN architecture, a universal DNN inference engine that can be implemented in various hardware/software platforms with configurable network architecture (e.g., layer type, size, scales, etc.). In CirCNN architecture: 1) Due to the recursive property, FFT can be used as the key computing kernel, which ensures universal and small-footprint implementations. 2) The compressed but regular network structure avoids the pitfalls of the network pruning and facilitates high performance and throughput with highly pipelined and parallel design. To demonstrate the performance and energy efficiency, we test CirCNN in FPGA, ASIC and embedded processors. Our results show that CirCNN architecture achieves very high energy efficiency and performance with a small hardware footprint. Based on the FPGA implementation and ASIC synthesis results, CirCNN achieves 6 - 102X energy efficiency improvements compared with the best state-of-the-art results.more » « less
-
Gas sensor arrays, also known as electronic noses, leverage a diverse set of materials to identify the components of complex gas mixtures. Metal-organic frameworks (MOFs) have emerged as promising materials for electronic noses due to their high-surface areas and chemical as well as structural tunability. Using our recently reported genetic algorithm design approach, we examined a set of 50 MOFs and searched through over 1.125 × 1015 unique array combinations to identify optimal arrays for the detection of CO2 in air. We found that despite individual MOFs having lower selectivity for O2 or N2 relative to CO2, intelligently selecting the right combinations of MOFs enables accurate prediction of the concentrations of all components in the mixture (i.e., CO2, O2, N2). We also analyzed the physical properties of the elements in the arrays to develop an intuition for improving array design. Notably, we found that an array whose MOFs have diversity in their volumetric surface areas has improved sensing. Consistent with this observation, we found that the best arrays consistently had greater structural diversity (e.g., pore sizes, void fractions, and surface areas) than the worst arrays.more » « less
- Free Publicly Accessible Full Text
-
Accepted Manuscript1.0
- Conference Paper:
- https://doi.org/10.1109/ICASSP.2019.8683563
