English
Related papers

Related papers: Complexity Comparison between Two Optimal-Ordered …

200 papers

Despite advancements in splicing detection, practitioners still struggle to fully leverage forensic tools from the literature due to a critical issue: deep learning-based detectors are extremely sensitive to their trained instances. Simple…

Signal Processing · Electrical Eng. & Systems 2024-09-09 Julien Simon de Kergunic , Rony Abecidan , Patrick Bas , Vincent Itier

The joint base station (BS) association and beamforming problem has been studied extensively in recent years, yet the computational complexity for even the simplest SISO case has not been fully characterized. In this paper, we consider the…

Information Theory · Computer Science 2015-12-16 Wei Liu , Ruoyu Sun , Zhi-Quan Luo , Jiandong Li

Multiple-Input-Multiple-Output~(MIMO) signal detection is central to every state-of-the-art communication system, and enhancements in error performance and computation complexity of MIMO detection would significantly enhance data rate and…

Networking and Internet Architecture · Computer Science 2024-09-06 Abhishek Kumar Singh , Ari Kapelyan , Davide Venturelli , Kyle Jamieson

Recent studies in quantum computing have shown that quantum error correction with large numbers of physical qubits are limited by ionizing radiation from high-energy particles. Depending on the physical setup of the quantum processor, the…

Quantum Physics · Physics 2023-12-11 Ulascan Sarica

Recently, the predicate detection problem was shown to be in the parallel complexity class NC. In this paper, we give the first work-optimal parallel algorithm to solve the predicate detection problem on a distributed computation with $n$…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-12-03 Rohan Garg

In this paper, we consider signal detection algorithms in a multiple-input multiple-output (MIMO) decode-forward (DF) relay channel with one source, one relay, and one destination. The existing suboptimal near maximum likelihood (NML)…

Machine Learning · Statistics 2018-07-26 Xianglan Jin , Hyoung-Nam Kim

Line-intensity mapping (LIM) is an emerging observational technique that is used to observe the universe on large scales at low resolution through spectral line emission. Stacking analyses coadd cutouts of LIM data on positions of known…

Cosmology and Nongalactic Astrophysics · Physics 2025-12-30 Ella M. Mansfield , Delaney A. Dunne , Dongwoo T. Chung

The minimum linear ordering problem (MLOP) generalizes well-known combinatorial optimization problems such as minimum linear arrangement and minimum sum set cover. MLOP seeks to minimize an aggregated cost $f(\cdot)$ due to an ordering…

Data Structures and Algorithms · Computer Science 2023-10-30 Majid Farhadi , Swati Gupta , Shengding Sun , Prasad Tetali , Michael C. Wigal

In this paper, we propose to dynamically select a MIMO detector using neural network for each resource element (RE) in the transport block of 5G NR/LTE communication system. The objective is to minimize the computational complexity of MIMO…

Signal Processing · Electrical Eng. & Systems 2019-10-15 Shailesh Chaudhari , HyukJoon Kwon , Kee-Bong Song

In this paper, the efficiency of various MIMO detectors was analyzed from the perspective of highly correlated channels, where MIMO systems have a lack of performance, besides in some cases an increasing complexity. Considering this hard,…

Signal Processing · Electrical Eng. & Systems 2018-10-09 João Lucas Negrão , Taufik Abrão

We discuss the effects of imperfect photon detectors suffering from loss and noise on the reliability of linear optical quantum computers. We show that for a given detector efficiency, there is a maximum achievable success probability, and…

Quantum Physics · Physics 2012-05-18 Scott Glancy , J. M. LoSecco , H. M. Vasconcelos , C. E. Tanner

In this paper, we consider the use of deep neural networks in the context of Multiple-Input-Multiple-Output (MIMO) detection. We give a brief introduction to deep learning and propose a modern neural network architecture suitable for this…

Machine Learning · Statistics 2017-06-06 Neev Samuel , Tzvi Diskin , Ami Wiesel

Several physics and engineering applications involve the solution of a minimisation problem to compute an approximation of the input signal. Modern computing hardware and software apply high-performance computing to solve and considerably…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-06-25 Simone Cammarasana , Giuseppe Patanè

CLIC is a proposed linear $e^+e^-$ collider with center-of-mass energies of up to 3 TeV. Its main objectives are precise top quark, Higgs boson and Beyond Standard Model physics. In addition to spatial resolutions of a few micrometers and a…

Instrumentation and Detectors · Physics 2021-03-10 Simon Spannagel

Optimal symbol detection for multiple-input multiple-output (MIMO) systems is known to be an NP-hard problem. Conventional heuristic algorithms are either too complex to be practical or suffer from poor performance. Recently, several…

Information Theory · Computer Science 2020-02-11 Mathieu Goutay , Fayçal Ait Aoudia , Jakob Hoydis

By the end of the next decade, we hope to have detected strongly lensed gravitational waves by galaxies or clusters. Although there exist optimal methods for identifying lensed signal, it is shown that machine learning (ML) algorithms can…

High Energy Astrophysical Phenomena · Physics 2024-11-19 Sourabh Magare , Anupreeta More , Sunil Choudary

In this article, we propose an improved multiple feedback successive interference cancellation (IMF-SIC) algorithm for symbol vector detection in multiple-input multiple-output (MIMO) spatial multiplexing systems. The multiple feedback (MF)…

Information Theory · Computer Science 2015-09-03 Manish Mandloi , Mohammed Azahar Hussain , Vimal Bhatia

RetinaNet proposed Focal Loss for classification task and improved one-stage detectors greatly. However, there is still a gap between it and two-stage detectors. We analyze the prediction of RetinaNet and find that the misalignment of…

Computer Vision and Pattern Recognition · Computer Science 2020-11-23 Wu Kehe , Chen Zuge , Zhang Xiaoliang , Li Wei

In this paper we introduce an optimized Markov Chain Monte Carlo (MCMC) technique for solving the integer least-squares (ILS) problems, which include Maximum Likelihood (ML) detection in Multiple-Input Multiple-Output (MIMO) systems. Two…

Information Theory · Computer Science 2015-06-17 Babak Hassibi , Morten Hansen , Alexandros Georgios Dimakis , Haider Ali Jasim Alshamary , Weiyu Xu

The multiple-input multiple-output (MIMO) detection problem is a fundamental problem in modern digital communications. Semidefinite relaxation (SDR) based algorithms are a popular class of approaches to solving the problem because the…

Information Theory · Computer Science 2019-02-19 Ya-Feng Liu , Zi Xu , Cheng Lu