中文
相关论文

相关论文: Two Methods for Decreasing the Computational Compl…

200 篇论文

Massive multiple-input multiple-output (MIMO) has the potential to substantially improve the spectral efficiency, robustness and coverage of mobile networks. However, such potential is limited by hardware cost and power consumption…

信息论 · 计算机科学 2018-03-14 Mingjie Shao , Qiang Li , Wing-Kin Ma

Conventional decoding algorithms for polar codes strive to balance achievable performance and computational complexity in classical computing. While maximum likelihood (ML) decoding guarantees optimal performance, its NP-hard nature makes…

量子物理 · 物理学 2024-11-08 Shintaro Fujiwara , Naoki Ishikawa

In this paper we estimate the performance of 2by3 MIMOMCCDMA system using convolution code in MATLAB which highly reduces BER by increasing the efficiency of system. MIMO and MCCDMA system combination is used to reduce bit error rate and…

信息论 · 计算机科学 2014-05-26 Atul Singh Kushwah , Sachin Manglasheril

In this paper, we propose a reduced-complexity optimal modified sphere decoding (MSD) detection scheme for SCMA. As SCMA systems are characterized by a number of resource elements (REs) that are less than the number of the supported users,…

The Alternating Direction Method of Multipliers has recently been adapted for Linear Programming Decoding of Low-Density Parity-Check codes. The computation of the projection onto the parity polytope is the core of this algorithm and…

信息论 · 计算机科学 2019-01-11 Florian Gensheimer , Tobias Dietz , Kira Kraft , Stefan Ruzika , Norbert Wehn

We present a method, called matching synthesis, for decoding quantum codes that produces an enhanced assignment of errors from an ensemble of decoders. We apply matching synthesis to develop a decoder named Libra, and show in simulations…

量子物理 · 物理学 2024-08-23 Cody Jones

The article presents a computationally effective algorithm for calculating the multiresolution discrete Fourier transform (MrDFT). The algorithm is based on the idea of reducing the computational complexity which was introduced by Wen and…

数据结构与算法 · 计算机科学 2015-07-10 Bartosz Andreatto , Aleksandr Cariow

For uplink large-scale MIMO systems, linear minimum mean square error (MMSE) signal detection algorithm is near-optimal but involves matrix inversion with high complexity. In this paper, we propose a low-complexity signal detection…

信息论 · 计算机科学 2015-07-17 Xinyu Gao , Linglong Dai , Yuting Hu , Zhongxu Wang , Zhaocheng Wang

A modified zero-forcing (MZF) decoder for ill-conditioned Multi-Input Multi-Output (MIMO) channels is proposed. The proposed decoder provides significant performance improvement compared to the traditional zero-forcing decoder by only…

信息论 · 计算机科学 2019-07-25 Ibrahim Al-Nahhal , Masoud Alghoniemy , Adel B. Abd El-Rahman , Zen Kawasaki

This paper studies the problem of linear precoding for multiple-input multiple-output (MIMO) communication channels employing finite-alphabet signaling. Existing solutions typically suffer from high computational complexity due to costly…

信息论 · 计算机科学 2021-11-08 Maksym A. Girnyk

Supporting ultra-reliable and low-latency communication (URLLC) is a challenge in current wireless systems. Channel codes that generate large codewords improve reliability but necessitate the use of interleavers, which introduce undesirable…

信息论 · 计算机科学 2023-07-12 Sahar Allahkaram , Francisco A. Monteiro , Ioannis Chatzigeorgiou

Quantum computation promises significant computational advantages over classical computation for some problems. However, quantum hardware suffers from much higher error rates than in classical hardware. As a result, extensive quantum error…

In its most elementary form, compressed sensing studies the design of decoding algorithms to recover a sufficiently sparse vector or code from a lower dimensional linear measurement vector. Typically it is assumed that the decoder has…

机器学习 · 计算机科学 2021-07-20 Michael Murray , Jared Tanner

This paper describes a constant-time lattice encoder for the National Institute of Standards and Technology (NIST) recommended post-quantum encryption algorithm: Kyber. The first main contribution of this paper is to refine the analysis of…

信息论 · 计算机科学 2024-01-12 Shuiyin Liu , Amin Sakzad

We propose a Fourier-based approach for optimization of several clustering algorithms. Mathematically, clusters data can be described by a density function represented by the Dirac mixture distribution. The density function can be smoothed…

机器学习 · 计算机科学 2019-09-24 Soheil Mehrabkhani

Block diagonalization (BD) based precoding techniques are well-known linear transmit strategies for multiuser MIMO (MU-MIMO) systems. By employing BD-type precoding algorithms at the transmit side, the MU-MIMO broadcast channel is…

信息论 · 计算机科学 2016-11-17 K. Zu , R. C. de Lamare , M. Haardt

Blind algorithms for multiple-input multiple-output (MIMO) signals interception have recently received considerable attention because of their important applications in modern civil and military communication fields. One key step in the…

信息论 · 计算机科学 2017-03-07 Mohammad Rida Bahloul , Mohd Zuki Yusoff , Abdel-Haleem Abdel-Aty , M Naufal M Saad

In this work, we develop a new fast algorithm, spaQR -- sparsified QR, for solving large, sparse linear systems. The key to our approach is using low-rank approximations to sparsify the separators in a Nested Dissection based Householder QR…

数值分析 · 数学 2020-10-15 Abeynaya Gnanasekaran , Eric Darve

Binary quantization approaches, which replace weight matrices with binary matrices and substitute costly multiplications with cheaper additions, offer a computationally efficient approach to address the increasing computational and storage…

机器学习 · 计算机科学 2026-03-03 Vladimír Boža , Vladimír Macko

Generalized frequency division multiplexing (GFDM) is considered a non-orthogonal waveform and known to encounter difficulties when using in the spatial multiplexing mode of multiple-input-multiple-output (MIMO) scenario. In this paper, a…

信息论 · 计算机科学 2024-10-30 Ching-Lun Tai , Borching Su , Cai Jia