Search Results - low computation complexity algorithm

A Non-Feedback-Loop and Low-Computation- Complexity Algorithm Design for a Novel 2-D Sliding DFT Computation by Juang, Wen-Ho, Lai, Shin-Chi

“…) algorithm based on the column-row 2-D DFT concept and the shifted window property. After applying a descending dimension method (DDM…”
Get full text

Low-complexity direct computation algorithm for cubic-spline interpolation scheme by Hong, Shao-Hua, Wang, Lin, Truong, Trieu-Kien

“…•A low-complexity direct computation algorithm for CSI scheme is developed to improve the computational efficiency…”
Get full text

Constructing an Evolutionary Tree and Path–Cycle Graph Evolution along It by Gorbunov, Konstantin, Lyubetsky, Vassily

“… As a result, we construct an exact cubic-time algorithm which outputs a tree with the minimum cost of embedding into it and of embedding it into a given network (Theorem 1…”
Get full text

Low Complexity Shalvi-Weinstein Algorithm by Sun, Yongjun, Zhang, Liaoping, Jia, Cuiyuan, Liu, Zujun

“… A low complexity SWA based on dichotomous coordinate descent algorithm is proposed in the paper, whose computation complexity is on the same order of magnitude as the CMA…”
Get full text

Low Complexity and Fast Computation for Recursive MDCT and IMDCT Algorithms by Lei, Sheau-Fang, Lai, Shin-Chi, Cheng, Po-Yin, Luo, Ching-Hsing

“…Fast algorithms are derived for modified discrete cosine transform (MDCT) and inverse MDCT (IMDCT) in this brief. The proposed algorithms based on type II…”
Get full text

Fast Sinkhorn II: Collinear Triangular Matrix and Linear Time Accurate Computation of Optimal Transport by Liao, Qichen, Wang, Zihao, Chen, Jing, Bai, Bo, Jin, Shi, Wu, Hao

“…In our previous work (Liao et al. in Commun Math Sci, 2022), the complexity of Sinkhorn iteration is reduced from O ( N 2 ) to the optimal O ( N…”
Get full text

Reduced-Complexity LCC Reed-Solomon Decoder Based on Unified Syndrome Computation by Zhang, Wei, Wang, Hao, Pan, Boyang

“…). Compared with other ASD algorithms, the low-complexity Chase (LCC) decoding algorithm needs less computation complexity with similar or higher coding gain…”
Get full text

Cloud‐Fog Cooperative Computation Offloading and Resource Allocation in Heterogeneous Networks Based on Genetic Algorithm by Wang, Qiang, Zhu, Chenming, Pan, Su, Zhong, Min, Li, Zibo

“…‐fog cooperative heterogeneous networks, an improved genetic algorithm (IGA) is proposed in this paper, which can maintain a low computation complexity while obtaining the optimal solution…”
Get full text

Bit error rate aware accurate prediction of original signals with low distortion using low complexity detection algorithms by Kasiselvanathan, M., Kumar, N. Sathish

“… This problem is focused in previous method whose foremost objective is to attain the low complexity…”
Get full text

Relations Among Some Low-Rank Subspace Recovery Models by Zhang, Hongyang, Lin, Zhouchen, Zhang, Chao, Gao, Junbin

“…Recovering intrinsic low-dimensional subspaces from data distributed on them is a key preprocessing step to many applications…”
Get more information

High-convergence-speed low-computation-complexity SVD algorithm for MIMO-OFDM systems by Cheng-Zhou Zhan, Kai-Yuan Jheng, Yen-Lian Chen, Ting-Jhun Jheng, An-Yeu Wu

“… This work proposes a SVD algorithm with fast convergence speed, which is suitable for the MIMO channels with short coherent time…”
Get full text

Log-Domain Decoding of Quantum LDPC Codes Over Binary Finite Fields by Lai, Ching-Yi, Kuo, Kao-Yueh

“… We study the decoding of quantum low-density parity-check (LDPC) codes over binary finite fields <inline-formula><tex-math notation="LaTeX">\operatorname{GF}(q=2^l)</tex-math></inline-formula…”
Get full text

Low-Complexity Message-Passing Algorithms for Distributed Computation by Noorshams, Nima

“…Central to many statistical inference problems is the computation of some quantities defined over variables that can be fruitfully modeled in terms of graphs…”
Get full text

Collaborative beamforming in wireless sensor networks using a novel particle swarm optimization algorithm variant by Maina, Robert Macharia, Kibet Lang'at, Philip, Kihato, Peter Kamita

“… Particle Swarm Optimization (PSO) algorithm is a good candidate for use in CBF owing to its simplicity and low computation complexity…”
Get full text

On the deterministic approach to active queue management by Chrost, Lukasz, Chydzinski, Andrzej

“… At the same time, the algorithm is of low computation complexity, which allows for energy-efficient implementations in routers…”
Get full text

Parallel and Pipelined Architectures for Cyclic Convolution by Block Circulant Formulation Using Low-Complexity Short-Length Algorithms by Meher, P.K.

“… Low-complexity algorithms are derived for efficient computation of those error terms, and overall complexities of the proposed technique are estimated for r =2, 3, 4, 6, 8 and 9…”
Get full text

A novel low complexity fast algorithm for effectively designing optimal mixed-level experiments by Elsawah, A. M.

“… The practice demonstrated that large EExpDs are needed for many real-world multidimensional experiments and the existing algorithms loss their efficiency…”
Get full text

A new analysis approach for T2 relaxometry myelin water quantification: Orthogonal Matching Pursuit by Drenthen, Gerhard S., Backes, Walter H., Aldenkamp, Albert P., Op ’t Veld, Giel J., Jansen, Jacobus F. A.

“… The orthogonal matching pursuit is a greedy sparse reconstruction algorithm with a low computation complexity…”
Get full text

A Low-Complexity Digital Predistortion Algorithm for Power Amplifier Linearization by Qian, Hua, Yao, Saijie, Huang, Hao, Feng, Weifeng

“… To estimate the DPD coefficients, numerical instability and computational complexity are bottlenecks…”
Get full text

Minimizing the computation latency of FDMA‐based wireless powered edge computing network by Chen, Xi, Jiang, Guodong, Chi, Kaikai, Zhang, Shubin, Wei, Xinchen, Chen, Gang

“…‐complexity algorithms is crucial for optimal network performance. This paper focuses on the computation latency of the FDMA‐based WP…”
Get full text