English
Related papers

Related papers: PEP Analysis of Selective Decode and Forward Proto…

200 papers

This paper derives an improved sphere-packing (ISP) bound for finite-length codes whose transmission takes place over symmetric memoryless channels. We first review classical results, i.e., the 1959 sphere-packing (SP59) bound of Shannon…

Information Theory · Computer Science 2007-07-13 Gil Wiechman , Igal Sason

We show exponential lower bounds on resolution proof length for pigeonhole principle (PHP) formulas and perfect matching formulas over highly unbalanced, sparse expander graphs, thus answering the challenge to establish strong lower bounds…

Computational Complexity · Computer Science 2025-04-02 Susanna F. de Rezende , Jakob Nordström , Kilian Risse , Dmitry Sokolov

Probabilistic Amplitude Shaping (PAS) is a coded-modulation scheme in which the encoder is a concatenation of a distribution matcher with a systematic Forward Error Correction (FEC) code. For reduced computational complexity the decoder can…

Information Theory · Computer Science 2018-06-05 Rana Ali Amjad

We consider the downlink of cell-free massive multiple-input multiple-output (MIMO) systems with orthogonal time frequency space (OTFS) modulation. Two pilot-based channel estimation schemes, namely superimposed pilot-based (SP-CHE) and…

Information Theory · Computer Science 2022-09-28 Mohammadali Mohammadi , Hien Quoc Ngo , Michail Matthaiou

Orthogonal time frequency space (OTFS) modulation has been proposed to meet the demand for reliable communication in high-mobility scenarios for future wireless networks. However, in multi-user OTFS systems, conventional embedded pilot…

Information Theory · Computer Science 2025-12-03 Ruizhe Wang , Hong Ren , Cunhua Pan , Ruisong Weng , Jiangzhou Wang

The outage probability limit is a fundamental and achievable lower bound on the word error rate of coded communication systems affected by fading. This limit is mainly determined by two parameters: the diversity order and the coding gain.…

Information Theory · Computer Science 2012-10-05 Dieter Duyck , Joseph Jean Boutros , Marc Moeneclaey

The effect of different spreading codes in DWT based MC-CDMA wireless communication system is investigated. In this paper, we present the Bit Error Rate (BER) performance of different spreading codes (Walsh-Hadamard code, Orthogonal gold…

Information Theory · Computer Science 2012-07-18 Saleh Masum , M. Hasnat Kabir , Md. Matiqul Islam , Rifat Ara Shams , Shaikh Enayet Ullah

We present a detailed study of roundoff errors in probabilistic floating-point computations. We derive closed-form expressions for the distribution of roundoff errors associated with a random variable, and we prove that roundoff errors are…

Logic in Computer Science · Computer Science 2021-05-28 George Constantinides , Fredrik Dahlqvist , Zvonimir Rakamaric , Rocco Salvia

In this work, we study the performance of a single relay Multiple Input Multiple Output (MIMO) cooperative communication system based on Decode and Forward (DF) relaying protocol for two strategies using transmit antenna selection at the…

Signal Processing · Electrical Eng. & Systems 2017-11-13 Mokhtar Bouteggui , Fatiha Merazka

This work proposes a superimposed pilot (SP)-based channel estimation and data detection framework for orthogonal time-frequency space (OTFS) scheme, wherein low-powered pilots are superimposed on to data symbols in the delay-Doppler…

Signal Processing · Electrical Eng. & Systems 2020-10-29 Himanshu B. Mishra , Prem Singh , Abhishek K. Prasad , Rohit Budhiraja

In slow fading scenarios, cooperation between nodes can increase the amount of diversity for communication. We study the performance limit in such scenarios by analyzing the outage capacity of slow fading relay channels. Our focus is on the…

Information Theory · Computer Science 2007-07-13 Salman Avestimehr , David N. C. Tse

The performance of maximum-likelihood (ML) decoded binary linear block codes is addressed via the derivation of tightened upper bounds on their decoding error probability. The upper bounds on the block and bit error probabilities are valid…

Information Theory · Computer Science 2007-07-13 M. Twitto , I. Sason , S. Shamai

Two-wave with diffuse power (TWDP) is one of the most promising distribution for description of a small-scale fading in the emerging mmWave band. However, traditional error performance analysis in these channels faces two fundamental…

Signal Processing · Electrical Eng. & Systems 2021-09-14 Almir Maric , Pamela Njemcevic

This paper derives an improved sphere-packing (ISP) bound targeting codes of short to moderate block lengths. We first review the 1967 sphere-packing (SP67) bound for discrete memoryless channels, and a recent improvement by Valembois and…

Information Theory · Computer Science 2007-07-13 Gil Wiechman , Igal Sason

The utilization of extremely high frequency (EHF) bands can achieve very high throughput in satellite networks (SatNets). Nevertheless, the severe rain attenuation at EHF bands imposes strict limitations on the system availability. Smart…

Networking and Internet Architecture · Computer Science 2021-04-30 Christos N. Efrem , Athanasios D. Panagopoulos

The maximum operational range of continuous variable quantum key distribution protocols has shown to be improved by employing high-efficiency forward error correction codes. Typically, the secret key rate model for such protocols is…

This paper investigates the fundamental performance limits of the two-user interference channel in the presence of an external eavesdropper. In this setting, we construct an inner bound, to the secrecy capacity region, based on the idea of…

Information Theory · Computer Science 2015-03-13 O. Ozan Koyluoglu , Hesham El Gamal

Consider a communication network represented by a directed graph $\mathcal{G}=(\mathcal{V},\mathcal{E})$, where $\mathcal{V}$ is the set of nodes and $\mathcal{E}$ is the set of point-to-point channels in the network. On the network a…

Information Theory · Computer Science 2014-10-14 Fan Cheng , Raymond W. Yeung

Federated learning (FL) has been considered a promising privacy preserving distributed edge learning framework. Over-the-air computation (AirComp) leveraging analog transmission enables the aggregation of local updates directly over-the-air…

Signal Processing · Electrical Eng. & Systems 2026-04-06 Lorenz Bielefeld , Paul Zheng , Oner Hanay , Yao Zhu , Yulin Hu , Anke Schmeink

In this paper, we consider a federated learning problem over wireless channel that takes into account the coding rate and packet transmission errors. Communication channels are modelled as packet erasure channels (PEC), where the erasure…

Information Theory · Computer Science 2022-05-11 Ayoob Salari , Mahyar Shirvanimoghaddam , Branka Vucetic , Sarah Johnson