English
Related papers

Related papers: Complexity Comparison between Two Optimal-Ordered …

200 papers

In this paper, we consider a fundamental problem in modern digital communications known as multi-input multi-output (MIMO) detection, which can be formulated as a complex quadratic programming problem subject to unit-modulus and discrete…

Optimization and Control · Mathematics 2018-12-27 Cheng Lu , Ya-Feng Liu , Wei-Qiang Zhang , Shuzhong Zhang

We study the optimization of a green-field, two-baseline reactor experiment with respect to the sensitivity for electron antineutrino disappearance in search of a light sterile neutrino. We consider both commercial and research reactors and…

High Energy Physics - Phenomenology · Physics 2022-02-16 Jeffrey M. Berryman , Luis A. Delgadillo , Patrick Huber

This paper presents the integration of constraint propagation and dual proof analysis in an exact, roundoff-error-free MIP solver. The authors employ safe rounding methods to ensure that all results remain provably correct, while…

Optimization and Control · Mathematics 2024-03-21 Sander Borst , Leon Eifler , Ambros Gleixner

A class of two-bit bit flipping algorithms for decoding low-density parity-check codes over the binary symmetric channel was proposed in [1]. Initial results showed that decoders which employ a group of these algorithms operating in…

Information Theory · Computer Science 2012-05-22 Dung Viet Nguyen , Bane Vasic , Michael W. Marcellin

The PHOBOS experiment is well positioned to obtain crucial information about relativistic heavy ion collisions at RHIC, combining a multiplicity counter with a multi-particle spectrometer. The multiplicity arrays will measure the charged…

This paper focuses on the recently introduced Successive Cancellation Flip (SCFlip) decoder of polar codes. Our contribution is twofold. First, we propose the use of an optimized metric to determine the flipping positions within the SCFlip…

Information Theory · Computer Science 2017-01-18 Ludovic Chandesris , Valentin Savin , David Declercq

Several types of detectors are used to detect charged particles in particle and nuclear physics experiments. Since the semiconductor detector has superior spatial and kinematic resolutions as well as good response time than other types of…

Instrumentation and Detectors · Physics 2020-12-02 Beomkyu Kim , Jeongsu Bok , Jaeyoon Cho , Jiyeon Cho , Jiyeon Kwon , Hyungjun Lee , Minjung Kweon

Fault-tolerant quantum computing requires classical hardware to perform the decoding necessary for error correction. The Union-Find decoder is one of the best candidates for this. It has remarkably organic characteristics, involving the…

Quantum Physics · Physics 2023-11-15 Tim Chan , Simon C. Benjamin

We present three algorithms to compute the complexity $\Vert n\Vert$ of all natural numbers $ n\le N$. The first of them is a brute force algorithm, computing all these complexities in time $O(N^2)$ and space $O(N\log^2 N)$. The main…

Number Theory · Mathematics 2014-04-22 J. Arias de Reyna , J. van de Lune

Large multiple-input multiple-output (MIMO) appears in massive multi-user MIMO and randomly-spread code-division multiple access (CDMA)-based wireless systems. In order to cope with the excessively high complexity of optimal data detection…

Information Theory · Computer Science 2018-11-06 Charles Jeon , Ramina Ghods , Arian Maleki , Christoph Studer

We study the performance of the simulated bifurcation (SB) algorithm for signal detection in multiple-input multiple-output (MIMO) system, a problem of key interest in modern wireless communication systems. Our results show that SB…

Information Theory · Computer Science 2022-10-27 Wen Zhang , Yu-Lin Zheng

Typical receiver processing, targeting always the best achievable bit error rate performance, can result in a waste of resources, especially, when the transmission conditions are such that the best performance is orders of magnitude better…

Information Theory · Computer Science 2015-03-17 Konstantinos Nikitopoulos , Gerd Ascheid

Behavioural differences across organisms, whether healthy or pathological, are closely tied to the structure of their neural circuits. Yet, the fine-scale synaptic changes that give rise to these variations remain poorly understood, in part…

Computer Vision and Pattern Recognition · Computer Science 2025-09-23 Samia Mohinta , Daniel Franco-Barranco , Shi Yan Lee , Albert Cardona

Maximal Independent Set (MIS) is one of the fundamental problems in distributed computing. The round (time) complexity of distributed MIS has traditionally focused on the \emph{worst-case time} for all nodes to finish. The best-known…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-06-16 Soumyottam Chatterjee , Robert Gmyr , Gopal Pandurangan

We present a detailed quantitative discussion of the measurement of the leptonic mixing angle $\sin^2 2 \theta_{13}$ with a future reactor neutrino oscillation experiment consisting of a near and far detector. We perform a thorough analysis…

High Energy Physics - Phenomenology · Physics 2008-11-26 P. Huber , M. Lindner , T. Schwetz , W. Winter

A radiation hard Si detector is used in the new CMS tracker detector at HL-LHC. It has been observed that n-MCz and n-Fz Si as a material can be used for the Si micro strip detector. The detector design for this material should be simulated…

Instrumentation and Detectors · Physics 2022-10-26 Balwinder Kaur , Shilpa Patyal , Nitu Saini , Puspita Chatterji , Ajay K. Srivastava

MINOS is a long baseline neutrino oscillation experiment that uses two detectors separated by 734 km. The readout systems used for the two detectors are different and have to be independently calibrated. To verify and make a direct…

This paper presents an evaluation of edge detectors using receiver operating characteristic (ROC) analysis on the BIPED dataset. Our study examines the benefits and drawbacks of applying this technique in Matlab. We observed that while ROC…

Computer Vision and Pattern Recognition · Computer Science 2023-05-30 Kai Yi Ji

Mixed-signal hardware accelerators for deep learning achieve orders of magnitude better power efficiency than their digital counterparts. In the ultra-low power consumption regime, limited signal precision inherent to analog computation…

Emerging Technologies · Computer Science 2019-04-04 Michael Klachko , Mohammad Reza Mahmoodi , Dmitri B. Strukov

In this paper, we propose a new detection technique for multiuser multiple-input multiple-output (MU-MIMO) systems. The proposed scheme combines a lattice reduction (LR) transformation, which makes the channel matrix nearly orthogonal, and…

Information Theory · Computer Science 2014-12-09 L. Arevalo , R. C. de Lamare , R. Sampaio-Neto