English
Related papers

Related papers: A Unified Framework for Linear-Programming Based C…

200 papers

Wideband communication receivers often deal with the problems of detecting weak signals from distant sources received together with strong nearby interferers. When the techniques of random modulation are used in communication system…

Information Theory · Computer Science 2018-11-15 Dian Mo , Marco F. Duarte

In this paper, we use a linear programming (LP) optimization approach to evaluate the equivocation for a wiretap channel where the main channel is noiseless, and the wiretap channel is a binary symmetric channel (BSC). Using this technique,…

Information Theory · Computer Science 2024-01-17 Ali Nikkhah , Morteza Shoushtari , Bahareh Akhbari , Willie K. Harrison

We study the problem of designing optical receivers to discriminate between multiple coherent states using coherent processing receivers---i.e., one that uses arbitrary coherent feedback control and quantum-noise-limited direct…

Quantum Physics · Physics 2017-07-26 Hye Won Chung , Saikat Guha , Lizhong Zheng

We design polynomial time schemes for secure message transmission over arbitrary networks, in the presence of an eavesdropper, and where each edge corresponds to an erasure channel with public feedback. Our schemes are described through…

Information Theory · Computer Science 2015-04-27 Athanasios Papadopoulos , Laszlo Czap , Christina Fragouli

A communication setup is considered where a transmitter wishes to convey a message to a receiver and simultaneously estimates the state of that receiver through a common waveform. The state is estimated at the transmitter by means of…

Information Theory · Computer Science 2022-06-03 Mehrasa Ahmadipour , Mari Kobayashi , Miche`le Wigger , Giuseppe Caire

In this paper, we develop a new decoding algorithm of a binary linear codes for symbol-pair read channels. Symbol-pair read channel has recently been introduced by Cassuto and Blaum to model channels with high write resolution but low read…

Information Theory · Computer Science 2016-12-21 Shunsuke Horii , Toshiyasu Matsushima , Shigeichi Hirasawa

Linear Programming (LP) relaxations have become powerful tools for finding the most probable (MAP) configuration in graphical models. These relaxations can be solved efficiently using message-passing algorithms such as belief propagation…

Data Structures and Algorithms · Computer Science 2012-06-18 David Sontag , Talya Meltzer , Amir Globerson , Tommi S. Jaakkola , Yair Weiss

We address the problem of the bit error rate (BER) performance gap between the sub-optimal and optimal linear precoder (LP) for a multiuser (MU) multiple input and multiple output (MIMO) broadcast systems in this paper. Particularly, mobile…

Information Theory · Computer Science 2016-12-08 Md. Abdul Latif Sarker

Multi-input multi-output orthogonal frequency division multiplexing (MIMO OFDM) is a key technology for mobile communication systems. However, due to the issue of high peak-to-average power ratio (PAPR), the OFDM symbols may suffer from…

Signal Processing · Electrical Eng. & Systems 2021-06-01 Liangyuan Xu , Feifei Gao , Wei Zhang , Shaodan Ma

In this letter, we develop a low-complexity transceiver design, referred to as semi-random beam pairing (SRBP), for sparse multipath massive MIMO channels. By exploring a sparse representation of the MIMO channel in the virtual angular…

Information Theory · Computer Science 2016-08-24 Yuehua Yu , Peng Wang , He Chen , Yonghui Li , Branka Vucetic

This paper considers a network where a node wishes to transmit a source message to a legitimate receiver in the presence of an eavesdropper. The transmitter secures its transmissions employing a sparse implementation of Random Linear…

Information Theory · Computer Science 2019-03-25 Andrea Tassi , Robert J. Piechocki , Andrew Nix

Linear programming (LP) decoding approximates maximum-likelihood (ML) decoding of a linear block code by relaxing the equivalent ML integer programming (IP) problem into a more easily solved LP problem. The LP problem is defined by a set of…

Information Theory · Computer Science 2013-01-01 Xiaojie Zhang , Paul H. Siegel

The sum-rank metric provides a unifying framework that generalizes both the celebrated Hamming and rank metrics, and has found applications in areas such as network coding, distributed storage, and space-time coding. A central problem is to…

Information Theory · Computer Science 2026-05-01 Aida Abiad , Antonina P. Khramova , Sven C. Polak , Ferdinando Zullo

Affine frequency division multiplexing (AFDM) is a promising chirp-assisted multicarrier waveform for future high-mobility communications. This paper is devoted to enhanced receiver design for multiple input and multiple output AFDM…

Signal Processing · Electrical Eng. & Systems 2025-03-26 Qu Luo , Jing Zhu , Zilong Liu , Yanqun Tang , Pei Xiao , Gaojie Chen , Jia Shi

This is a tale of two linear programming decoders, namely channel coding linear programming decoding (CC-LPD) and compressed sensing linear programming decoding (CS-LPD). So far, they have evolved quite independently. The aim of the present…

Information Theory · Computer Science 2009-10-08 Alexandros G. Dimakis , Pascal O. Vontobel

In this paper we explore the decision regions of Linear Programming (LP) decoding. We compare the decision regions of an LP decoder, a Belief Propagation (BP) decoder and the optimal Maximum Likelihood (ML) decoder. We study the effect of…

Information Theory · Computer Science 2011-06-15 Asi Lifshitz , Yair Be'ery

Receiver algorithms which combine belief propagation (BP) with the mean field (MF) approximation are well-suited for inference of both continuous and discrete random variables. In wireless scenarios involving detection of multiple signals,…

Information Theory · Computer Science 2016-04-19 Daniel J. Jakubisin , R. Michael Buehrer , Claudio R. C. M. da Silva

The performance of linear receive beamforming in continuous-aperture array (CAPA)-based uplink communications is analyzed. Three continuous beamforming techniques are proposed under the criteria of maximum-ratio combining (MRC),…

Signal Processing · Electrical Eng. & Systems 2025-05-12 Chongjun Ouyang , Zhaolin Wang , Xingqi Zhang , Yuanwei Liu

A novel private communication framework is proposed where privacy is induced by transmitting over a channel instances of linear inverse problems that are identifiable to the legitimate receiver but unidentifiable to an eavesdropper. The gap…

Information Theory · Computer Science 2024-07-24 Maxime Ferreira Da Costa , Jianxiu Li , Urbashi Mitra

Pseudorandom PSK [1] enables parallel communication on the same carrier frequency and at the same time. We propose different signal processing methods to receive data modulated with pseudorandom PSK. This includes correlation with the…

Information Theory · Computer Science 2015-09-02 Thomas Janson , Christian Schindelhauer