English
Related papers

Related papers: Linear Programming based Detectors for Two-Dimensi…

200 papers

Marker code is an effective coding scheme to protect data from insertions and deletions. It has potential applications in future storage systems, such as DNA storage and racetrack memory. When decoding marker codes, perfect channel state…

Information Theory · Computer Science 2025-02-11 Guochen Ma , Xiaopeng Jiao , Jianjun Mu , Hui Han , Yaming Yang

This study proposes a mathematical model to optimally locate a set of detectors in such a way that the expected number of casualties in a given threat area can be minimized. Detectors may not be perfectly reliable, which is often a function…

Systems and Control · Electrical Eng. & Systems 2021-01-26 Mohammad Marufuzzaman , Amin Aghalari , Randy Buchanan , Christina H. Rinaudo , Kayla M. Houte , Julekha H. Ranta

We investigate the application of the factor graph framework for blind joint channel estimation and symbol detection on time-variant linear inter-symbol interference channels. In particular, we consider the expectation maximization (EM)…

Information Theory · Computer Science 2025-02-04 Luca Schmid , Tomer Raviv , Nir Shlezinger , Laurent Schmalen

We study the application of the factor graph framework for symbol detection on linear inter-symbol interference channels. Cyclic factor graphs have the potential to yield low-complexity symbol detectors, but are suboptimal if the ubiquitous…

Information Theory · Computer Science 2022-08-30 Luca Schmid , Laurent Schmalen

Incorporating deep learning (DL) into multiple-input multiple-output (MIMO) detection has been deemed as a promising technique for future wireless communications. However, most DL-based detection algorithms are lack of theoretical…

Signal Processing · Electrical Eng. & Systems 2021-05-12 Qiang Hu , Feifei Gao , Hao Zhang , Geoffrey Y. Li , Zongben Xu

Bilevel programming problems frequently arise in real-world applications across various fields, including transportation, economics, energy markets and healthcare. These problems have been proven to be NP-hard even in the simplest form with…

Optimization and Control · Mathematics 2024-09-06 Sina Hajikazemi , Florian Steinke

Reading channels where $b$-tuples of adjacent symbols are read at every step have e.g.\ applications in storage. Corresponding bounds and constructions of codes for the $b$-symbol metric, especially the pair-symbol metric where $b=2$, were…

Information Theory · Computer Science 2025-07-11 Sascha Kurz

This paper presents a general stochastic model developed for a class of cooperative wireless relay networks, in which imperfect knowledge of the channel state information at the destination node is assumed. The framework incorporates…

Applications · Statistics 2015-05-19 Gareth W. Peters , Ido Nevat , Scott A. Sisson , Yanan Fan , Jinhong Yuan

In this paper, we focus on the joint impairments compensation and symbol detection problem in communication systems. First, we introduce a new multi-layer channel model that represents the underlying physics of multiple impairments in…

Signal Processing · Electrical Eng. & Systems 2022-03-02 Vincent Choqueuse , Alexandru Frunza , Stéphane Azou , Pascal Morel

Optimal symbol detection in multiple-input multiple-output (MIMO) systems is known to be an NP-hard problem. Recently, there has been a growing interest to get reasonably close to the optimal solution using neural networks while keeping the…

Signal Processing · Electrical Eng. & Systems 2021-10-15 Nicolas Zilberstein , Chris Dick , Rahman Doost-Mohammady , Ashutosh Sabharwal , Santiago Segarra

We present a hardware-based implementation of Linear Program (LP) decoding for binary linear codes. LP decoding frames error-correction as an optimization problem. In contrast, variants of Belief Propagation (BP) decoding frame…

Information Theory · Computer Science 2016-11-21 Mitchell Wasson , Mario Milicevic , Stark C. Draper , Glenn Gulak

The embedder and the detector (or decoder) are the two most important components of the digital watermarking systems. Thus in this work, we discuss how to design a better embedder and detector (or decoder). I first give a summary of the…

Multimedia · Computer Science 2007-06-13 Jidong Zhong

Communications in dispersive direct-sequence code-division multiple-access (DS-CDMA) channels suffer from intersymbol and multiple-access interference, which can significantly impair performance. Joint maximum \textit{a posteriori}…

Information Theory · Computer Science 2007-07-13 Husheng Li , H. V. Poor

We consider the disjoint bilinear programming problem in which one of the disjoint subsets has the structure of an acute-angled polytope. An optimality criterion for such a problem is formulated and proved, and based on this, a polynomial…

Optimization and Control · Mathematics 2025-02-13 Dmitrii Lozovanu

In doubly selective channels, receiver windowing constitutes an effective technique for enhancing the banded structure of the frequency-domain channel matrix, and thus improving the effectiveness of a banded equalizer for intercarrier…

Information Theory · Computer Science 2016-09-19 Evangelos Vlachos , Kostas Berberidis

This paper presents enhanced receiver metrics for joint estimation-detection in short blocklength transmissions, addressing scenarios with unknown channel state information and low or sparse training resource density. We show that it is…

Information Theory · Computer Science 2025-10-08 Mody Sy , Raymond Knopp

The search for charged particle tracks in detectors with linear sensing elements, such as wire chambers, strip silicon detectors etc., starts with identification of straight track segments. The latter are deduced by constructing all…

Instrumentation and Detectors · Physics 2019-12-02 Alexander Belyaev , Sergey Avramenko , Geydar Agakishiev , Vladimir Pechenov , Viktor Rikhvitsky

Symbol synchronization refers to the estimation of the start of a symbol interval and is needed for reliable detection. In this paper, we develop several symbol synchronization schemes for molecular communication (MC) systems where we…

Information Theory · Computer Science 2017-09-05 Vahid Jamali , Arman Ahmadzadeh , Robert Schober

Recently, deep learning-assisted communication systems have achieved many eye-catching results and attracted more and more researchers in this emerging field. Instead of completely replacing the functional blocks of communication systems…

Information Theory · Computer Science 2020-07-22 Wen-Chiao Tsai , Chieh-Fang Teng , Han-Mo Ou , An-Yeu Wu

Lane detection is typically tackled with a two-step pipeline in which a segmentation mask of the lane markings is predicted first, and a lane line model (like a parabola or spline) is fitted to the post-processed mask next. The problem with…

Computer Vision and Pattern Recognition · Computer Science 2019-09-06 Wouter Van Gansbeke , Bert De Brabandere , Davy Neven , Marc Proesmans , Luc Van Gool