Výsledky vyhledávání - Complexity and performance of algorithms

A low-complexity algorithm to search for Legendre pairs Autor 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…”
Získat plný text

A low-complexity algorithm to digitally uncouple the mutual coupling effect in antenna arrays via symmetric Toeplitz matrices Autor 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…”
Získat plný text

A Reduced-Complexity Trajectory Generation Algorithm for Three-Body Regimes With Minimum Predefined Data Autor 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…”
Získat plný text

Sparse Matrix Based Low-Complexity, Recursive, and Radix-2 Algorithms for Discrete Sine Transforms Autor 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…”
Získat plný text

A Low-Complexity LSTM Network to Realize Multibeam Beamforming Autor 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…”
Získat plný text

Multi-Beam Beamforming-Based ML Algorithm to Optimize the Routing of Drone Swarms Autor 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…”
Získat plný text

Efficient and Self-Recursive Delay Vandermonde Algorithm for Multi-Beam Antenna Arrays Autor 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…”
Získat plný text

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

“…) is a promising technique for significantly reducing the complexity, while retaining good performance…”
Získat plný 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 Autor 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…”
Získat plný text

Low-Complexity Decorrelation NLMS Algorithms: Performance Analysis and AEC Application Autor 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…”
Získat plný text

A Novel Method for Asynchronous Time-of-Arrival-Based Source Localization: Algorithms, Performance and Complexity Autor 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…”
Získat plný text

Thiran Filters for Wideband DSP-Based Multi-Beam True Time Delay RF Sensing Applications Autor 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…”
Získat plný text

Antenna Selection in Space-Time Block Coded Systems: Performance Analysis and Low-Complexity Algorithm Autor 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…”
Získat plný text

Complexity and performance of an Augmented Lagrangian algorithm Autor 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…”
Získat plný text

Low Complexity High-Performance Precoding Algorithms for mm-Wave MU-MIMO Communication System Autor 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…”
Získat plný text

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

“… This review systematically evaluates the performance and computational complexity of twelve classical sorting techniques…”
Získat plný text

Performance analysis of the low‐complexity adaptive channel estimation algorithms over non‐stationary multipath Rayleigh fading channels under carrier frequency offsets Autor 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…”
Získat plný text

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

“… FFT-based and MUSIC algorithms have tradeoff characteristics between resolution performance and complexity…”
Získat plný text

Channel Estimation Algorithms for OFDM-IDMA: Complexity and Performance Autor 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…”
Získat plný text

Closed-Loop Sign Algorithms for Low-Complexity Digital Predistortion: Methods and Performance Autor 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…”
Získat plný text