scholarly journals An Efficient Broadband Adaptive Beamformer without Presteering Delays

Sensors ◽  
2021 ◽  
Vol 21 (4) ◽  
pp. 1100
Author(s):  
Ming Zhang ◽  
Xiaojian Wang ◽  
Anxue Zhang

Broadband adaptive beamformers have been widely used in many areas due to their ability of filtering signals in space domain as well as in frequency domain. However, the space-time array employed in broadband beamformers requires presteering delays to align the signals coming from a specific direction. Because the presteering delays are direction dependent, it is difficult to make precise delays in practice. A common way to eliminate the presteering delays is imposing constraints on the weight vector of the space-time array. However, the structure of the constraint matrix is not taken into account in the existing methods, leading to a computational complexity of O(N2) when updating the weight vector. In this paper, we describe a new kind of constraint method in time domain that preserves the block diagonal structure of the constraint matrix. Based on this structure, we design an efficient weight vector update algorithm that has a computational complexity of O(N). In addition, the proposed algorithm does not contain matrix operations (only scalar and vector operations are involved), making it easy to be implemented in chips such as FPGA. Moreover, the constraint accuracy of the proposed method is as high as the frequency constraint method when the fractional bandwidth of the signal is smaller than 10%. Numerical experiments show that our method achieves the same performance of the state-of-the-art methods while keeping a simpler algorithm structure and a lower computational cost.

Author(s):  
A.A. Reznev ◽  
V.B. Kreyndelin

The application of optimality criteria for the study of space-time codes is considered. Known rank and determinant criteria are described. The computational complexity of determinant criteria is presented taking into account some estimation of the real CPUs specifications. An algorithm for calculating a new optimality criterion is described. The computational complexity of the new optimality criterion is evaluated. The new criterion is applied to the study of the space-time Golden matrix. The obtained criterion value is used to modify the Golden code. The modeling for Golden code demonstrates that criterion works and gives us better levels for noise immunity. The proposed optimality criterion is acceptable in terms of computational complexity even for a large number of antennas, which is typical for large-scale MIMO systems. Рассматривается применение критериев оптимальности для исследования пространственно-временных кодов.Описаны известные ранговый и детерминантный критерии. Для детерминантного критерия оценена вычислительная сложность с учетом определения специальных высокопроизводительных процессоров. Описан алгоритм расчета нового критерия оптимальности. Проведена оценка вычислительной сложности нового критерия оптимальности. Новый критерий применен для исследования пространственно-временной матрицы Голден. Полученное значение критерия использовано для модификациикода Голден. Продемонстрированы кривые помехоустойчивости для кода Голден и кода Голден с модифицированным параметром, получен энергетический выигрыш. Предложенный критерий оптимальности приемлем с точки зрения вычислительнойсложности даже при большом числе антенн, характерном для систем широкомасштабного MIMO.


2020 ◽  
Vol 34 (02) ◽  
pp. 1830-1837 ◽  
Author(s):  
Robert Bredereck ◽  
Jiehua Chen ◽  
Dušan Knop ◽  
Junjie Luo ◽  
Rolf Niedermeier

Adaptivity to changing environments and constraints is key to success in modern society. We address this by proposing “incrementalized versions” of Stable Marriage and Stable Roommates. That is, we try to answer the following question: for both problems, what is the computational cost of adapting an existing stable matching after some of the preferences of the agents have changed. While doing so, we also model the constraint that the new stable matching shall be not too different from the old one. After formalizing these incremental versions, we provide a fairly comprehensive picture of the computational complexity landscape of Incremental Stable Marriage and Incremental Stable Roommates. To this end, we exploit the parameters “degree of change” both in the input (difference between old and new preference profile) and in the output (difference between old and new stable matching). We obtain both hardness and tractability results, in particular showing a fixed-parameter tractability result with respect to the parameter “distance between old and new stable matching”.


2019 ◽  
Vol 15 (12) ◽  
pp. 155014771989595
Author(s):  
Jun Liu ◽  
Yu Liu ◽  
Kai Dong ◽  
Ziran Ding ◽  
You He ◽  
...  

To handle nonlinear filtering problems with networked sensors in a distributed manner, a novel distributed hybrid consensus–based square-root cubature quadrature information filter is proposed. The proposed hybrid consensus–based square-root cubature quadrature information filter exploits fifth-order spherical simplex-radial quadrature rule to tackle system nonlinearities and incorporates a novel measurement update strategy into the hybrid consensus filtering framework, which takes the predicted measurement error into account and hence produces more accurate estimates. In addition, the proposed hybrid consensus–based square-root cubature quadrature information filter inherits the complementary positive features of both consensus on information and consensus on measurements methods and avoids sensitive matrix operations such as square-root decompositions and inversion of covariances, which is beneficial for numerical stability. Stability analysis with respect to consensus, convergence, and consistency for the proposed hybrid consensus–based square-root cubature quadrature information filter is also developed. The effectiveness of the proposed hybrid consensus–based square-root cubature quadrature information filter is validated through a maneuvering target tracking scenario. The simulation results show that the proposed hybrid consensus–based square-root cubature quadrature information filter outperforms the existing algorithms at the expense of a slight increase in computational cost.


2011 ◽  
Vol 59 (4) ◽  
pp. 936-941 ◽  
Author(s):  
Ender Ayanoglu ◽  
Erik G. Larsson ◽  
Eleftherios Karipidis

2019 ◽  
Vol 9 (8) ◽  
pp. 1630-1638
Author(s):  
Ting Su ◽  
Shi Zhang ◽  
Dayu Li ◽  
Zhiwei Lv ◽  
Shengwei Dong

The beam-space minimum variance (BSMV) beamforming is an outstanding form of beam-space beamforming. However, its computational complexity is still high for real-time ultrasound imaging. To solve this problem, a beamforming named beam-space delay multiply and sum (BS-DMAS) beamforming was proposed in this paper. In the proposed method, similar decimation discrete cosine transform (DCT) matrix in BSMV was used to reduce the dimension of signal firstly. Then, the improved delay multiply and sum (DMAS) beamforming in parallel form was used to get the final output. Different from BSMV, instead of calculating the inverse of covariance matrix to get the adaptive weight vector, the proposed method just need to perform square root, sign and addition operation. By doing this, the computational complexity was reduced from PM + P3 + 3P2 + O(P) to PM + P2 + O(P) compared with BSMV. Finally, simulation and experiment was performed to evaluate the proposed method. Compared with DAS, the results indicate that BS-DMAS generates a 66% lower advantage at full width at half-maximum (FWHM), an 114% improvement at contrast noise ratio (CR) but slightly worse at contrast ratio (CNR). This demonstrates that the proposed method can improve the performance of imaging and reduce the computational complexity.


1998 ◽  
Vol 4 (3) ◽  
pp. 191-209 ◽  
Author(s):  
WIDE R. HOGENHOUT ◽  
YUJI MATSUMOTO

The statistical induction of stochastic context free grammars from bracketed corpora with the Inside Outside Algorithm is an appealing method for grammar learning, but the computational complexity of this algorithm has made it impossible to generate a large scale grammar. Researchers from natural language processing and speech recognition have suggested various methods to reduce the computational complexity and, at the same time, guide the learning algorithm towards a solution by, for example, placing constraints on the grammar. We suggest a method that strongly reduces that computational cost of the algorithm without placing constraints on the grammar. This method can in principle be combined with any of the constraints on grammars that have been suggested in earlier studies. We show that it is feasible to achieve results equivalent to earlier research, but with much lower computational effort. After creating a small grammar, the grammar is incrementally increased while rules that have become obsolete are removed at the same time. We explain the modifications to the algorithm, give results of experiments and compare these to results reported in other publications.


Electronics ◽  
2021 ◽  
Vol 10 (15) ◽  
pp. 1864
Author(s):  
Ming-Hwa Sheu ◽  
Yu-Syuan Jhang ◽  
S M Salahuddin Morsalin ◽  
Yao-Fong Huang ◽  
Chi-Chia Sun ◽  
...  

The discriminative object tracking system for unmanned aerial vehicles (UAVs) is widely used in numerous applications. While an ample amount of research has been carried out in this domain, implementing a low computational cost algorithm on a UAV onboard embedded system is still challenging. To address this issue, we propose a low computational complexity discriminative object tracking system for UAVs approach using the patch color group feature (PCGF) framework in this work. The tracking object is separated into several non-overlapping local image patches then the features are extracted into the PCGFs, which consist of the Gaussian mixture model (GMM). The object location is calculated by the similar PCGFs comparison from the previous frame and current frame. The background PCGFs of the object are removed by four directions feature scanning and dynamic threshold comparison, which improve the performance accuracy. In the terms of speed execution, the proposed algorithm accomplished 32.5 frames per second (FPS) on the x64 CPU platform without a GPU accelerator and 17 FPS in Raspberry Pi 4. Therefore, this work could be considered as a good solution for achieving a low computational complexity PCGF algorithm on a UAV onboard embedded system to improve flight times.


2021 ◽  
Vol 2021 ◽  
pp. 1-7
Author(s):  
Chaochen Tang ◽  
Hongbing Qiu ◽  
Xin Liu ◽  
Qinghua Tang

Multiple input and multiple output (MIMO) radar systems have advantages over traditional phased-array radar in resolution, parameter identifiability, and target detection. However, the estimation performance of the direction of arrivals (DOAs) and the direction of departures (DODs) will be significantly degraded for a colocated MIMO radar system with unknown mutual coupling matrix (MCM). Although auxiliary sensors (AS) can be set to solve this problem, the computational cost of two-dimensional multiple signal classification (2D-MUSIC) is still large. In this paper, a new angle estimation method is proposed to reduce the computational complexity. First, a local-search range is defined for each initial angle estimation obtained by the MUSIC with AS method. Second, the new estimation of DOAs and DODs of the targets is estimated via the joint estimation theory of angle and mutual coupling coefficient in the local search area. Simulation results validate that the proposed method can obtain the same precision and have the advantage over the global searching in computational complexity.


Sign in / Sign up

Export Citation Format

Share Document