English
Related papers

Related papers: Reduced Complexity Calculation of LMMSE Filter Coe…

200 papers

This paper proposes a new large-scale mask-compliant spectral precoder (LS-MSP) for orthogonal frequency division multiplexing systems. In this paper, we first consider a previously proposed mask-compliant spectral precoding scheme that…

Signal Processing · Electrical Eng. & Systems 2019-05-17 Shashi Kant , Gabor Fodor , Mats Bengtsson , Bo Göransson , Carlo Fischione

Block-encodings of matrices have become an essential element of quantum algorithms derived from the quantum singular value transformation. This includes a variety of algorithms ranging from the quantum linear systems problem to quantum…

Quantum Physics · Physics 2023-06-13 Daan Camps , Roel Van Beeumen

In this paper, we consider how to partition the parity-check matrices (PCMs) to reduce the hardware complexity and computation delay for the row layered decoding of quasi-cyclic low-density parity-check (QC-LDPC) codes. First, we formulate…

Information Theory · Computer Science 2022-08-30 Teng Lu , Xuan He , Peng Kang , Jiongyue Xing , Xiaohu Tang

We address the channel estimation (CE) problem in reconfigurable intelligent surface (RIS) aided orthogonal frequency-division multiplexing (OFDM) systems by proposing a dual-structure and multi-dimensional transformations (DS-MDT)…

Signal Processing · Electrical Eng. & Systems 2026-02-16 Linlin Mo , Yi Song , Fabio Saggese , Xinhua Lu , Zhongyong Wang , Petar Popovski

The expected operating scenarios of 5G pose a great challenge to orthogonal frequency division multiplexing (OFDM) which has poor out of band (OoB) spectral properties, stringent synchronization requirements, and large symbol duration.…

Information Theory · Computer Science 2015-06-16 Shashank Tiwari , Suvra Sekhar Das , Kalyan Kumar Bandyopadhyay

For a linear waveform, a finite condition number of the corresponding modulation matrix is necessary for the waveform to convey the message without ambiguity. Based on the Zak transform, this letter presents an analytical approach to…

Signal Processing · Electrical Eng. & Systems 2018-06-22 Ahmad Nimr , Maximilian Matthe , Dan Zhang , Gerhard Fettweis

LSMR is a widely recognized method for solving least squares problems via the double QR decomposition. Various preconditioning techniques have been explored to improve its efficiency. One issue that arises when implementing these…

Numerical Analysis · Mathematics 2024-08-30 Mei Yang , Gul Karaduman , Ren-Cang Li

This paper presents low-complexity block-based encoding and decoding algorithms for short block length channels. In terms of the precise use-case, we are primarily concerned with the baseline 3GPP Short block transmissions in which payloads…

Information Theory · Computer Science 2025-02-11 Mody Sy , Raymond Knopp

In this paper, we give a new framework for constructing low ML decoding complexity Space-Time Block Codes (STBCs) using codes over the finite field $\mathbb{F}_4$. Almost all known low ML decoding complexity STBCs can be obtained via this…

Information Theory · Computer Science 2010-08-17 Lakshmi Prasad Natarajan , B. Sundar Rajan

A novel class of bit-flipping (BF) algorithms for decoding low-density parity-check (LDPC) codes is presented. The proposed algorithms, which are called gradient descent bit flipping (GDBF) algorithms, can be regarded as simplified gradient…

Information Theory · Computer Science 2008-04-08 Tadashi Wadayama , Keisuke Nakamura , Masayuki Yagita , Yuuki Funahashi , Shogo Usami , Ichi Takumi

For a long time, people have been focusing on how to extract more information, such as off-diagonal observables, from the quantum Monte Carlo (QMC) simulation of the partition function, but there have been numerous difficulties, and many of…

Strongly Correlated Electrons · Physics 2026-03-13 Zhiyan Wang , Zhe Wang , Bin-Bin Mao , Zheng Yan

L-band Digital Aeronautical Communication System (LDACS) aims to exploit vacant spectrum in L-band via spectrum sharing, and orthogonal frequency division multiplexing (OFDM) is the currently accepted LDACS waveform. Recently, various works…

Signal Processing · Electrical Eng. & Systems 2021-01-19 N. Agrawal , A. Ambede , S. J. Darak , A. P. Vinod , A. S. Madhukumar

In this paper, we propose a study of performance of the channel estimation using LS, MMSE, LMMSE and Lr-LMMSE algorithms in OFDM (Orthogonal Frequency Division Multiplexing) system which, as known suffers from the time variation of the…

Other Computer Science · Computer Science 2012-02-09 Aida Zaier , Ridha Bouallegue

We examine LDPC codes decoded using linear programming (LP). Four contributions to the LP framework are presented. First, a new method of tightening the LP relaxation, and thus improving the LP decoder, is proposed. Second, we present an…

Information Theory · Computer Science 2016-11-17 David Burshtein , Idan Goldenberg

We present a complexity reduction algorithm for a family of parameter-dependent linear systems when the system parameters belong to a compact semi-algebraic set. This algorithm potentially describes the underlying dynamical system with…

Systems and Control · Computer Science 2012-09-25 Farhad Farokhi , Henrik Sandberg , Karl H. Johansson

We consider the problem of downlink channel estimation for intelligent reflecting surface (IRS)-assisted millimeter Wave (mmWave) orthogonal frequency division multiplexing (OFDM) systems. By exploring the inherent sparse scattering…

Signal Processing · Electrical Eng. & Systems 2022-03-31 Xi Zheng , Peilan Wang , Jun Fang , Hongbin Li

In this work, we propose a low-cost rate splitting (RS) technique for a multi-user multiple-input single-output (MISO) system operating in frequency division duplex (FDD) mode. The proposed iterative optimisation algorithm only depends on…

Signal Processing · Electrical Eng. & Systems 2024-11-05 Sadaf Syed , Donia Ben Amor , Michael Joham , Wolfgang Utschick

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

In this paper we consider the lossy compression of a binary symmetric source. We present a scheme that provides a low complexity lossy compressor with near optimal empirical performance. The proposed scheme is based on b-reduced…

Information Theory · Computer Science 2016-11-18 Alfredo Braunstein , Farbod Kayhan , Riccardo Zecchina

The article considers linear functions of many (n) variables - multilinear polynomials (MP). The three-steps evaluation is presented that uses the minimal possible number of floating point operations for non-sparse MP at each step. The…

Symbolic Computation · Computer Science 2020-09-25 Valeri Aronov