English
Related papers

Related papers: Augmented Lattice Reduction for MIMO decoding

200 papers

We introduce ReALLM, a novel approach for compression and memory-efficient adaptation of pre-trained language models that encompasses most of the post-training quantization and fine-tuning methods for a budget of <4 bits. Pre-trained…

Machine Learning · Computer Science 2024-05-24 Louis Leconte , Lisa Bedin , Van Minh Nguyen , Eric Moulines

A square-root-free matrix QR decomposition (QRD) scheme was rederived in [1] based on [2] to simplify computations when solving least-squares (LS) problems on embedded systems. The scheme of [1] aims at eliminating both the square-root and…

Numerical Analysis · Computer Science 2016-05-18 Mohammad M. Mansour

Low-resolution precoding techniques have gained considerable attention in the wireless communications area recently. Vital but hardly discussed in literature, discrete precoding in conjunction with channel coding is the subject of this…

Information Theory · Computer Science 2021-05-21 Erico S. P. Lopes , Lukas T. N. Landau

This is an expository paper intended to introduce the polynomial time lattice basis reduction algorithm first described by Arjen Lenstra, Hendrik Lenstra, and L\'aszl\'o Lov\'asz in 1982. We begin by introducing the shortest vector problem,…

Number Theory · Mathematics 2024-11-22 Alex Kalbach , Ted Chinburg

Quantization of Large Language Models (LLMs) has recently gained popularity, particularly for on-device settings with limited hardware resources. While efficient, quantization inevitably degrades model quality, especially in aggressive…

Machine Learning · Computer Science 2025-06-25 Yeonhong Park , Jake Hyun , Hojoon Kim , Jae W. Lee

A lattice reduction is an algorithm that transforms the given basis of the lattice to another lattice basis such that problems like finding a shortest vector and closest vector become easier to solve. Some of the famous lattice reduction…

Data Structures and Algorithms · Computer Science 2019-12-05 Mithilesh Kumar

Massive multiple-input multiple-output (MIMO) is a key technology for fifth generation (5G) communication system. MIMO symbol detection is one of the most computationally intensive tasks for a massive MIMO baseband receiver. In this paper,…

We propose Matrix ALPS for recovering a sparse plus low-rank decomposition of a matrix given its corrupted and incomplete linear measurements. Our approach is a first-order projected gradient method over non-convex sets, and it exploits a…

Information Theory · Computer Science 2012-06-22 Anastasios Kyrillidis , Volkan Cevher

A present challenge in wireless communications is the assurance of ultra-reliable and low-latency communication (URLLC). While the reliability aspect is well known to be improved by channel coding with long codewords, this usually implies…

Information Theory · Computer Science 2023-03-15 Sahar Allahkaram , Francisco A. Monteiro , Ioannis Chatzigeorgiou

Neural network-based language models are commonly used in rescoring approaches to improve the quality of modern automatic speech recognition (ASR) systems. Most of the existing methods are computationally expensive since they use…

Machine learning (ML) starts to be widely used to enhance the performance of multi-user multiple-input multiple-output (MU-MIMO) receivers. However, it is still unclear if such methods are truly competitive with respect to conventional…

Information Theory · Computer Science 2021-07-01 Mathieu Goutay , Fayçal Ait Aoudia , Jakob Hoydis , Jean-Marie Gorce

Least Absolute Deviations (LAD) regression provides a robust alternative to ordinary least squares by minimizing the sum of absolute residuals. However, its widespread use has been limited by the computational cost of existing solvers,…

Methodology · Statistics 2026-03-23 Zehaan Naik , Debasis Kundu

We consider channel estimation for an uplink massive multiple-input multiple-output (MIMO) system where the base station (BS) uses an array with low-resolution (1-2 bit) analog-to-digital converters and a spatial Sigma-Delta…

Signal Processing · Electrical Eng. & Systems 2021-07-15 Shilpa Rao , Gonzalo Seco-Granados , Hessam Pirzadeh , Josef A. Nossek , A. Lee Swindlehurst

We propose a deep-learning approach for the joint MIMO detection and channel decoding problem. Conventional MIMO receivers adopt a model-based approach for MIMO detection and channel decoding in linear or iterative manners. However, due to…

Information Theory · Computer Science 2019-01-18 Taotao Wang , Lihao Zhang , Soung Chang Liew

This paper proposes a learning aided gradient descent (LAGD) algorithm to solve the weighted sum rate (WSR) maximization problem for multiple-input single-output (MISO) beamforming. The proposed LAGD algorithm directly optimizes the…

Signal Processing · Electrical Eng. & Systems 2022-07-26 Zhixiong Yang , Jing-Yuan Xia , Junshan Luo , Shuanghui Zhang , Deniz Gündüz

Low density lattice codes (LDLC) are a family of lattice codes that can be decoded efficiently using a message-passing algorithm. In the original LDLC decoder, the message exchanged between variable nodes and check nodes are continuous…

Information Theory · Computer Science 2018-06-15 Shuiyin Liu , Yi Hong , Emanuele Viterbo , Alessia Marelli , Rino Micheloni

In wireless communication systems, the use of multiple antennas at both the transmitter and receiver is a widely known method for improving both reliability and data rates, as it increases the former through transmit or receive diversity…

Information Theory · Computer Science 2014-12-31 Fathurrahman Hilman , Jong-Hyen Baek , Eun-Kyung Chae , KyungchunLee

In this paper, a novel decoding algorithm for low-density parity-check (LDPC) codes based on convex optimization is presented. The decoding algorithm, called interior point decoding, is designed for linear vector channels. The linear vector…

Information Theory · Computer Science 2009-11-13 Tadashi Wadayama

The Korkine-Zolotareff (KZ) reduction is one of the often used reduction strategies for lattice decoding. In this paper, we first investigate some important properties of KZ reduced matrices. Specifically, we present a linear upper bound on…

Information Theory · Computer Science 2018-08-29 Jinming Wen , Xiao-Wen Chang

Low Earth orbit (LEO) satellites play an essential role in intelligent Earth observation by leveraging artificial intelligence models. However, limited onboard memory and excessive inference delay prevent the practical deployment of large…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-07 Songge Zhang , Wen Wu , Liang Li , Ye Wang , Xuemin , Shen