中文
相关论文

相关论文: Reduced Complexity Sphere Decoding for Square QAM …

200 篇论文

Despite its reduced complexity, lattice reduction-aided decoding exhibits a widening gap to maximum-likelihood (ML) performance as the dimension increases. To improve its performance, this paper presents randomized lattice decoding based on…

信息论 · 计算机科学 2016-11-17 Shuiyin Liu , Cong Ling , Damien Stehlé

A complexity-adaptive tree search algorithm is proposed for $\boldsymbol{G}_N$-coset codes that implements maximum-likelihood (ML) decoding by using a successive decoding schedule. The average complexity is close to that of the successive…

信息论 · 计算机科学 2021-09-03 Peihong Yuan , Mustafa Cemil Coşkun

Soft-input soft-output (SISO) detection algorithms form the basis for iterative decoding. The associated computational complexity often poses significant challenges for practical receiver implementations, in particular in the context of…

信息论 · 计算机科学 2008-11-27 Christoph Studer , Helmut Bölcskei

This paper discusses the problem of extracting spread spectrum hidden data from the perspective of lattice decoding. Since the conventional blind extraction scheme multi-carrier iterative generalize least-squares (M-IGLS) and non-blind…

密码学与安全 · 计算机科学 2023-06-01 Fan Yang , Shanxiang Lyu , Hao Cheng , Jinming Wen , Hao Chen

A new design method for high rate, fully diverse ('spherical') space frequency codes for MIMO-OFDM systems is proposed, which works for arbitrary numbers of antennas and subcarriers. The construction exploits a differential geometric…

信息论 · 计算机科学 2016-11-17 Oliver Henkel

This paper considers the average complexity of maximum likelihood (ML) decoding of convolutional codes. ML decoding can be modeled as finding the most probable path taken through a Markov graph. Integrated with the Viterbi algorithm (VA),…

信息论 · 计算机科学 2016-11-17 Jie Luo

This paper presents a low-complexity near-maximum-likelihood-detection (near-MLD) algorithm called one-bit-sphere-decoding for an uplink massive multiple-input multiple-output (MIMO) system with one-bit analog-to-digital converters (ADCs).…

信息论 · 计算机科学 2017-12-20 Yo-Seb Jeon , Namyoon Lee , Song-Nam Hong , Robert W. Heath

Classical ML decoders of MIMO systems like the sphere decoder, the Schnorr-Euchner algorithm, the Fano and the stack decoders suffer of high complexity for high number of antennas and large constellation sizes. We propose in this paper a…

信息论 · 计算机科学 2008-11-07 Rym Ouertani , Ghaya Rekaya Ben-Othman , Abdellatif Salah

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…

信号处理 · 电气工程与系统科学 2019-05-17 Shashi Kant , Gabor Fodor , Mats Bengtsson , Bo Göransson , Carlo Fischione

Speculative decoding is a technique to leverage hardware concurrency in order to enable multiple steps of token generation in a single forward pass, thus improving the efficiency of large-scale autoregressive (AR) Transformer models.…

机器学习 · 计算机科学 2025-10-29 Yangchao Wu , Zongyue Qin , Alex Wong , Stefano Soatto

We propose use of QR factorization with sort and Dijkstra's algorithm for decreasing the computational complexity of the sphere decoder that is used for ML detection of signals on the multi-antenna fading channel. QR factorization with sort…

信息论 · 计算机科学 2007-07-16 Takayuki Fukatani , Ryutaroh Matsumoto , Tomohoko Uyematsu

We introduce Decision Tree Decoders (DTDs), which rely only on the sparsity of the binary check matrix, making them broadly applicable for decoding any quantum low-density parity-check (qLDPC) code and fault-tolerant quantum circuits. DTDs…

量子物理 · 物理学 2025-02-25 Kai R. Ott , Bence Hetényi , Michael E. Beverland

We consider the decoding of LDPC codes over GF(q) with the low-complexity majority algorithm from [1]. A modification of this algorithm with multiple thresholds is suggested. A lower estimate on the decoding radius realized by the new…

信息论 · 计算机科学 2015-02-25 Alexey Frolov , Victor Zyablov

Approaching Shannon's capacity via geometric shaping has usually been regarded as challenging due to modulation and demodulation complexity, requiring look-up tables to store the constellation points and constellation bit labeling. To…

信号处理 · 电气工程与系统科学 2024-01-25 Ali Mirani , Erik Agrell , Magnus Karlsson

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…

数值分析 · 计算机科学 2016-05-18 Mohammad M. Mansour

This paper presents a feature encoding method of complex 3D objects for high-level semantic features. Recent approaches to object recognition methods become important for semantic simultaneous localization and mapping (SLAM). However, there…

机器人学 · 计算机科学 2018-08-31 H. W. Yu , B. H. Lee

Ultra-reliable low-latency communications (URLLC) operate with short packets, where finite-blocklength effects make near-maximum-likelihood (near-ML) decoding desirable but often too costly. This paper proposes a two-stage near-ML decoding…

信息论 · 计算机科学 2026-02-10 Yubeen Jo , Geon Choi , Yongjune Kim , Namyoon Lee

This paper proposes two approaches for reducing the impact of the error floor phenomenon when decoding quantum low-density parity-check codes with belief propagation based algorithms. First, a low-complexity syndrome-based linear…

信息论 · 计算机科学 2024-01-22 Sana Javed , Francisco Garcia-Herrero , Bane Vasic , Mark F. Flanagan

We focus on full-rate, fast-decodable space-time block codes (STBCs) for 2x2 and 4x2 multiple-input multiple-output (MIMO) transmission. We first derive conditions for reduced-complexity maximum-likelihood decoding, and apply them to a…

信息论 · 计算机科学 2008-03-18 Ezio Biglieri , Yi Hong , Emanuele Viterbo

Multiple-input multiple-output (MIMO) technology applied with orthogonal frequency division multiplexing (OFDM) is considered as the ultimate solution to increase channel capacity without any additional spectral resources. At the receiver…

信息论 · 计算机科学 2010-05-28 Manar Mohaisen , KyungHi Chang