中文
相关论文

相关论文: A Near Maximum Likelihood Decoding Algorithm for M…

200 篇论文

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 paper, a deep learning (DL)-based sphere decoding algorithm is proposed, where the radius of the decoding hypersphere is learned by a deep neural network (DNN). The performance achieved by the proposed algorithm is very close to the…

信号处理 · 电气工程与系统科学 2024-03-26 Mostafa Mohammadkarimi , Mehrtash Mehrabi , Masoud Ardakani , Yindi Jing

We study Semidefinite Programming, \SDPc relaxations for Sensor Network Localization, \SNLc with anchors and with noisy distance information. The main point of the paper is to view \SNL as a (nearest) Euclidean Distance Matrix, \EDM,…

最优化与控制 · 数学 2007-05-23 Yichuan Ding , Nathan Krislock , Jiawei Qian , Henry Wolkowicz

Latent class model (LCM), which is a finite mixture of different categorical distributions, is one of the most widely used models in statistics and machine learning fields. Because of its non-continuous nature and the flexibility in shape,…

机器学习 · 统计学 2021-03-23 Hao Chen , Lanshan Han , Alvin Lim

Low-complexity precoding {algorithms} are proposed in this work to reduce the computational complexity and improve the performance of regularized block diagonalization (RBD) {based} precoding {schemes} for large multi-user {MIMO} (MU-MIMO)…

信息论 · 计算机科学 2013-04-25 Keke Zu , Rodrigo C. de Lamare , Martin Haardt

Support vector machines (SVMs) are well-studied supervised learning models for binary classification. In many applications, large amounts of samples can be cheaply and easily obtained. What is often a costly and error-prone process is to…

最优化与控制 · 数学 2024-12-20 Veronica Piccialli , Jan Schwiddessen , Antonio M. Sudoso

Based on the notion of supercodes, we propose a two-phase maximum-likelihood soft-decision decoding (tpMLSD) algorithm for binary linear block codes in this work. The first phase applies the Viterbi algorithm backwardly to a trellis derived…

信息论 · 计算机科学 2014-08-07 Yunghsiang S. Han , Hung-Ta Pai , Po-Ning Chen , Ting-Yi Wu

While linear programming (LP) decoding provides more flexibility for finite-length performance analysis than iterative message-passing (IMP) decoding, it is computationally more complex to implement in its original form, due to both the…

信息论 · 计算机科学 2009-02-05 Mohammad H. Taghavi , Amin Shokrollahi , Paul H. Siegel

Given an affine space of matrices $\mathcal{L}$ and a matrix $\Theta\in \mathcal{L}$, consider the problem of computing the closest rank deficient matrix to $\Theta$ on $\mathcal{L}$ with respect to the Frobenius norm. This is a nonconvex…

最优化与控制 · 数学 2020-10-12 Diego Cifuentes

In this paper, a new method for decoding Low Density Parity Check (LDPC) codes, based on Multi-Layer Perceptron (MLP) neural networks is proposed. Due to the fact that in neural networks all procedures are processed in parallel, this method…

信息论 · 计算机科学 2014-11-14 Alireza Karami , Mahmoud Ahmadian Attari

Maximum likelihood (ML) detection is an optimal signal detection scheme, which is often difficult to implement due to its high computational complexity, especially in a multiple-input multiple-output (MIMO) scenario. In a system with $N_t$…

信息论 · 计算机科学 2022-08-16 Sharan Mourya , Amit Kumar Dutta

Sphere decoding (SD) is a low complexity maximum likelihood (ML) detection algorithm, which has been adapted for different linear channels in digital communications. The complexity of the SD has been shown to be exponential in some cases,…

信息论 · 计算机科学 2007-07-13 Luay Azzam , Ender Ayanoglu

Maximum-likelihood (ML) decoding for arbitrary block codes remains fundamentally hard, with worst-case time complexity-measured by the total number of multiplications-being no better than straightforward exhaustive search, which requires…

信息论 · 计算机科学 2026-01-21 Hoang Ly , Emina Soljanin , Michael Schleppy

There are two primary approaches to solving Markov decision problems (MDPs): dynamic programming based on the Bellman equation and linear programming (LP). Dynamic programming methods are the most widely used and form the foundation of both…

人工智能 · 计算机科学 2026-02-24 Donghwan Lee , Hyukjun Yang , Bum Geun Park

There has been growing interest in implementing massive MIMO systems by one-bit analog-to-digital converters (ADCs), which have the benefit of reducing the power consumption and hardware complexity. One-bit MIMO detection arises in such a…

信息论 · 计算机科学 2023-07-04 Cheng-Yang Yu , Mingjie Shao , Wei-Kun Chen , Ya-Feng Liu , Wing-Kin Ma

This paper focuses on designing edge-weighted networks, whose robustness is characterized by maximizing algebraic connectivity, or the second smallest eigenvalue of the Laplacian matrix. This problem is motivated by cooperative vehicle…

系统与控制 · 电气工程与系统科学 2024-03-20 Neelkamal Somisetty , Harsha Nagarajan , Swaroop Darbha

This short communication addresses the problem of elliptic localization with outlier measurements. Outliers are prevalent in various location-enabled applications, and can significantly compromise the positioning performance if not…

信号处理 · 电气工程与系统科学 2024-09-04 Wenxin Xiong , Yuming Chen , Jiajun He , Zhang-Lei Shi , Keyuan Hu , Hing Cheung So , Chi-Sing Leung

This letter introduces two fast maximum-likelihood (ML) detection methods for 4*4 quasi-orthogonal space-time block code (QOSTBC). The first algorithm with a relatively simple design exploits structure of quadrature amplitude modulation…

信息论 · 计算机科学 2017-06-14 Adel Ahmadi , Siamak Talebi

In Linear Programming (LP) decoding of a Low-Density-Parity-Check (LDPC) code one minimizes a linear functional, with coefficients related to log-likelihood ratios, over a relaxation of the polytope spanned by the codewords \cite{03FWK}. In…

信息论 · 计算机科学 2007-07-13 Michael Chertkov , Mikhail G. Stepanov

A Semidefinite Programming (SDP) relaxation is an effective computational method to solve a Sensor Network Localization problem, which attempts to determine the locations of a group of sensors given the distances between some of them [11].…

度量几何 · 数学 2012-11-16 Davood Shamsi , Nicole Taheri , Zhisu Zhu , Yinyu Ye