Search Results - Complexity and performance of algorithms

A low-complexity algorithm to search for Legendre pairs by Perera, Sirani M., Kotsireas, Ilias S.

“… In this paper, we search for Legendre pairs exploring matrix structures and obtain a low arithmetic and time complexity algorithm instead of conventional combinatorial algorithms…”
Get full text

A low-complexity algorithm to digitally uncouple the mutual coupling effect in antenna arrays via symmetric Toeplitz matrices by Perera, Sirani M., Lingsch, Levi, Madanayake, Arjuna, Belostotski, Leonid

“… Thus, in this paper, we propose an algorithm to uncouple the mutual coupling effect of antenna arrays using O(nlog(n)) as opposed to O(n3…”
Get full text

A Reduced-Complexity Trajectory Generation Algorithm for Three-Body Regimes With Minimum Predefined Data by Baker-McEvilly, Brian, Aluvihare, Hansaka, Perera, Sirani M., Canales, David

“… Thus, a reduced-complexity classical algorithm is proposed utilizing predefined spacecraft's position and velocity data to achieve precise and accurate orbital trajectories of the spacecraft within three-body dynamics…”
Get full text

Sparse Matrix Based Low-Complexity, Recursive, and Radix-2 Algorithms for Discrete Sine Transforms by Perera, Sirani M., Lingsch, Levi E.

“… Based on the proposed matrix factorization formulas, reduced multiplication complexity, recursive, and radix-2 DST I-IV algorithms are presented…”
Get full text

A Low-Complexity LSTM Network to Realize Multibeam Beamforming by Aluvihare, Hansaka, Shanahan, Carina, Perera, Sirani M., Sivasankar, Sivakumar, Kumarasiri, Umesha, Madanayake, Arjuna, Li, Xianqi

“…Massive data structures can be embedded in the form of weight matrices, enabling to design of neural networks with low-complexity learning algorithms…”
Get full text

Multi-Beam Beamforming-Based ML Algorithm to Optimize the Routing of Drone Swarms by Myers, Rodman J., Perera, Sirani M., McLewee, Grace, Huang, David, Song, Houbing

“… We show a reduction in the arithmetic and time complexities of the algorithm through theoretical and numerical results…”
Get full text

Efficient and Self-Recursive Delay Vandermonde Algorithm for Multi-Beam Antenna Arrays by Perera, Sirani M., Madanayake, Arjuna, Cintra, Renato J.

“… An efficient DVM algorithm is proposed to reduce the complexity of radio-frequency (RF) N-beam analog beamforming systems…”
Get full text

Multihead Multitrack Detection for Next Generation Magnetic Recording, Part II: Complexity Reduction - Algorithms and Performance Analysis by Bing Fan, Thapar, Hemant K., Siegel, Paul H.

“…) is a promising technique for significantly reducing the complexity, while retaining good performance…”
Get full text

Randomization, relaxation, and complexity in polynomial equation solving : Banff International Research Station workshop on Randomization, Relaxation, and Complexity, February 28-March 5, 2010, Banff, Ontario, Canada by Randomization, relaxation, and complexity, Gurvits, Leonid, Pébay, Philippe, Rojas, J. Maurice, Thompson, David

“…This volume corresponds to the Banff International Research Station Workshop on Randomization, Relaxation, and Complexity, held from February 28-March 5, 2010 in Banff, Ontario, Canada…”
Get full text

Low-Complexity Decorrelation NLMS Algorithms: Performance Analysis and AEC Application by Zhang, Sheng, Zhang, Jiashu, So, Hing Cheung

“…In the traditional decorrelation normalized least-mean-square (D-NLMS) algorithm, high computational complexity is mainly caused by finding the decorrelated-vector…”
Get full text

A Novel Method for Asynchronous Time-of-Arrival-Based Source Localization: Algorithms, Performance and Complexity by Chen, Yuanpeng, Yao, Zhiqiang, Peng, Zheng

“… The state-of-the-art algorithms need to relax the original problem to convex programming, such as semidefinite programming (SDP…”
Get full text

Thiran Filters for Wideband DSP-Based Multi-Beam True Time Delay RF Sensing Applications by Perera, Sirani M., Rathnasekara, Gayani, Madanayake, Arjuna

“… The digital DVM algorithm leverages sparse matrix factorization to yield multiple simultaneous RF beams for low-complexity sensing applications…”
Get full text

Antenna Selection in Space-Time Block Coded Systems: Performance Analysis and Low-Complexity Algorithm by Chiang-Yu Chen, Sezgin, A., Cioffi, J.M., Paulraj, A.

“…This paper presents outage probability analysis and a practical algorithm for antenna selection in multiple-input multiple-output wireless communication systems employing space-time block codes (STBC…”
Get full text

Complexity and performance of an Augmented Lagrangian algorithm by Birgin, E. G., Martínez, J. M.

“…Algencan is a well established safeguarded Augmented Lagrangian algorithm introduced in [R. Andreani, E. G. Birgin, J. M. Martínez, and M. L…”
Get full text

Low Complexity High-Performance Precoding Algorithms for mm-Wave MU-MIMO Communication System by El-abd, Rania H., Abdullah, Haythem H., Elazim, Mohamed Abd, Samrah, Ahmed sh

“…) performance of large scale multiple input multiple output (MIMO) system. A new technique of enhancing the BER performance of linear precoding algorithm without complexity…”
Get full text

A systematic analysis on performance and computational complexity of sorting algorithms by Sureshkumar Sundaramoorthy, Govardhan Karunanidhi

“… This review systematically evaluates the performance and computational complexity of twelve classical sorting techniques…”
Get full text

Performance analysis of the low‐complexity adaptive channel estimation algorithms over non‐stationary multipath Rayleigh fading channels under carrier frequency offsets by Hadei, Sayed A., Hosseini, S. Abolfazl, Miri, Mohammadhasan

“…‐varying channel estimation. This paper provides performance analysis of the low‐complexity family of affine projection algorithms based on selective partial update…”
Get full text

FMCW Radar Estimation Algorithm with High Resolution and Low Complexity Based on Reduced Search Area by Kim, Bong-Seok, Jin, Youngseok, Lee, Jonghun, Kim, Sangdong

“… FFT-based and MUSIC algorithms have tradeoff characteristics between resolution performance and complexity…”
Get full text

Channel Estimation Algorithms for OFDM-IDMA: Complexity and Performance by Hammarberg, P., Rusek, F., Edfors, O.

“… The considered algorithms differ in terms of complexity, as well as performance. The main contribution of this paper is to give an overview of different channel estimation…”
Get full text

Closed-Loop Sign Algorithms for Low-Complexity Digital Predistortion: Methods and Performance by Pascual Campo, Pablo, Lampu, Vesa, Anttila, Lauri, Brihuega, Alberto, Allen, Markus, Guo, Yan, Valkama, Mikko

“…)-based memory DPD models, and low-complexity sign-based estimation algorithms such that even continuous DPD learning could be technically feasible…”
Get full text