English
Related papers

Related papers: On Low-complexity Lattice Reduction Algorithms for…

200 papers

Low-Rank Matrix Recovery (LRMR) has recently been applied to saliency detection by decomposing image features into a low-rank component associated with background and a sparse component associated with visual salient regions. Despite its…

Computer Vision and Pattern Recognition · Computer Science 2019-09-10 Qi Zheng , Shujian Yu , Xinge You , Qinmu Peng

In this work, we study complex-valued data detection performance in massive multiple-input multiple-output (MIMO) systems. We focus on the problem of recovering an $n$-dimensional signal whose entries are drawn from an arbitrary…

Information Theory · Computer Science 2023-08-11 Ayed M. Alrashdi , Houssem Sifaou

In this paper, we propose a novel transmission scheme, called sparse layered MIMO (SL-MIMO), that combines non-orthogonal transmission and singular value decomposition (SVD) precoding. Nonorthogonality in SL-MIMO allows re-using of the…

Information Theory · Computer Science 2022-08-15 Mohamad H. Dinan , Nemanja Stefan Perovic , Mark F. Flanagan

Recent work have shown that the quantization for matrix multiplication problem can be optimally solved by quantizing each column in each matrix using a nested lattice code, and then multiplying the de-quantized matrices. It was further…

Information Theory · Computer Science 2025-05-20 Iris Kaplan , Or Ordentlich

We introduce a revised derivation of the bitwise Markov Chain Monte Carlo (MCMC) multiple-input multiple-output (MIMO) detector. The new approach resolves the previously reported high SNR stalling problem of MCMC without the need for…

Information Theory · Computer Science 2017-07-13 Jonathan C. Hedstrom , Chung Him , Yuen , Rong-Rong Chen , Behrouz Farhang-Boroujeny

Lattices are a popular field of study in mathematical research, but also in more practical areas like cryptology or multiple-input/multiple-output (MIMO) transmission. In mathematical theory, most often lattices over real numbers are…

Information Theory · Computer Science 2022-08-19 Sebastian Stern , Cong Ling , Robert F. H. Fischer

In multiple-input multiple-output (MIMO) spatially multiplexing (SM) systems, achievable error rate performance is determined by signal detection strategy. The optimal maximum-likelihood detection (MLD) that exhaustively examines all symbol…

Information Theory · Computer Science 2015-03-17 Makoto Tanahashi , Hideki Ochiai

To meet the high-speed, low-latency, and low-complexity demand for optical interconnects, simplified maximum likelihood sequence estimation (MLSE) is proposed in this paper. Simplified MLSE combines computational simplification and reduced…

Information Theory · Computer Science 2026-01-28 Mengqi Guo , Ji Zhou , Haide Wang , Changyuan Yu , Xiangjun Xin , Liangchuan Li

Sparse linear regression (SLR) is a well-studied problem in statistics where one is given a design matrix $X\in\mathbb{R}^{m\times n}$ and a response vector $y=X\theta^*+w$ for a $k$-sparse vector $\theta^*$ (that is, $\|\theta^*\|_0\leq…

Machine Learning · Computer Science 2025-02-06 Aparna Gupte , Neekon Vafa , Vinod Vaikuntanathan

In this paper, we propose to dynamically select a MIMO detector using neural network for each resource element (RE) in the transport block of 5G NR/LTE communication system. The objective is to minimize the computational complexity of MIMO…

Signal Processing · Electrical Eng. & Systems 2019-10-15 Shailesh Chaudhari , HyukJoon Kwon , Kee-Bong Song

This paper presents a low complexity detector for multiple-input multiple-output (MIMO) systems based on the recently proposed orthogonal time frequency space (OTFS) modulation. In the proposed detector, the copies of the transmitted…

Signal Processing · Electrical Eng. & Systems 2022-01-28 Tharaj Thaj , Emanuele Viterbo

The authors recently proposed a MIMO radar system that is implemented by a small wireless network. By applying compressive sensing (CS) at the receive nodes, the MIMO radar super-resolution can be achieved with far fewer observations than…

Information Theory · Computer Science 2009-12-08 Yao Yu , Athina P. Petropulu , H. Vincent Poor

Modern large language models (LLMs) place extraordinary pressure on memory and compute budgets, making principled compression indispensable for both deployment and continued training. We present Hierarchical Sparse Plus Low-Rank (HSS)…

Machine Learning · Computer Science 2026-01-14 Pawan Kumar , Aditi Gupta

Matrix sensing is a problem in signal processing and machine learning that involves recovering a low-rank matrix from a set of linear measurements. The goal is to reconstruct the original matrix as accurately as possible, given only a set…

Information Theory · Computer Science 2023-03-14 Yichuan Deng , Zhihang Li , Zhao Song

We present a lattice algorithm specifically designed for some classical applications of lattice reduction. The applications are for lattice bases with a generalized knapsack-type structure, where the target vectors are boundably short. For…

Symbolic Computation · Computer Science 2010-02-04 Mark Van Hoeij , Andrew Novocin

Lenstra-Lenstra-Lovasz (LLL) algorithm, which is one of the lattice reduction (LR) techniques, has been extensively used to obtain better basis of the channel matrix. In this paper, we jointly apply Seysen's lattice reduction algorithm…

Information Theory · Computer Science 2011-01-06 HongSun An , Manar Mohaisen , KyungHi Chang

We present novel soft-input soft-output (SISO) multiple-input multiple-output (MIMO) detectors based on the Chase detection principle [1] in the context of iterative and decoding (IDD). The proposed detector complexity is linear in the…

Information Theory · Computer Science 2015-06-22 Ahmad Gomaa , Louay Jalloul

Multiple Input Multiple Output (MIMO) systems have recently emerged as a key technology in wireless communication systems for increasing both data rates and system performance. There are many schemes that can be applied to MIMO systems such…

Networking and Internet Architecture · Computer Science 2010-02-23 Nirmalendu Bikas Sinha , S. Chakraborty , P. K. Sutradhar , R. Bera , M. Mitra

Optimal MIMO detection has been one of the most challenging and computationally inefficient tasks in wireless systems. We show that the new analog computing techniques like Coherent Ising Machines (CIM) are promising candidates for…

Networking and Internet Architecture · Computer Science 2024-09-06 Abhishek Kumar Singh , Kyle Jamieson , Davide Venturelli , Peter McMahon

In this paper, we have analyzed the performance-complexity tradeoff of {a selective} likelihood ascent search (LAS) algorithm initialized by a linear detector, such as matched filtering (MF), zero forcing (ZF) and minimum mean square error…

Signal Processing · Electrical Eng. & Systems 2018-10-09 Giovanni Maciel Ferreira Silva , Jose Carlos Marinello Filho , Taufik Abrao