English
Related papers

Related papers: A new upper bound and optimal constructions of equ…

200 papers

The subblock energy-constrained codes (SECCs) and sliding window-constrained codes (SWCCs) have recently attracted attention due to various applications in communcation systems such as simultaneous energy and information transfer. In a…

Information Theory · Computer Science 2020-09-22 Tuan Thanh Nguyen , Kui Cai , Kees A. Schouhamer Immink

A subset $\mathcal{C}\subseteq\{0,1,2\}^n$ is said to be a $\textit{trifferent}$ code (of block length $n$) if for every three distinct codewords $x,y, z \in \mathcal{C}$, there is a coordinate $i\in \{1,2,\ldots,n\}$ where they all differ,…

Information Theory · Computer Science 2024-02-06 Siddharth Bhandari , Abhishek Khetan

The concept of optimal communication channels shapes our understanding of wave-based communication. Its analysis, however, always pertains to specific communication-domain geometries, without a general theory of scaling laws or fundamental…

Information Theory · Computer Science 2022-05-12 Zeyu Kuang , David A. B. Miller , Owen D. Miller

The growing demand for highly reliable communication systems drives the research and development of algorithms that identify and correct errors during data transmission and storage. This need becomes even more critical in hard-to-access or…

Cryptography and Security · Computer Science 2025-04-17 Andrew Rafael Fritsch , César Augusto Missio Marcon

The challenge of designing an efficient Medium Access Control (MAC) protocol and analyzing it has been an important research topic for over 30 years. This paper focuses on the performance analysis (through simulation) and modification of a…

Cryptography and Security · Computer Science 2009-07-06 Piyush Kumar Shukla , Dr. S. Silakari , Dr. Sarita Singh Bhadoria

This paper provides new constructive lower bounds for constant dimension codes, using different techniques such as Ferrers diagram rank metric codes and pending blocks. Constructions for two families of parameters of constant dimension…

Information Theory · Computer Science 2014-09-03 Natalia Silberstein , Anna-Lena Trautmann

This thesis is a study of large sets of unit vectors in $\cx^n$ such that the absolute value of their standard inner products takes on only a small number of values. We begin with bounds: what is the maximal size of a set of lines with only…

Combinatorics · Mathematics 2013-06-06 Aidan Roy

Efficient communication in wireless networks is typically challenged by the possibility of interference among several transmitting nodes. Much important research has been invested in decreasing the number of collisions in order to obtain…

Networking and Internet Architecture · Computer Science 2012-08-31 Keren Censor-Hillel , Bernhard Haeupler , Nancy Lynch , Muriel Médard

Function-Correcting Codes (FCCs) enable reliable computation of a function of a $k$-bit message over noisy channels without requiring full message recovery. In this work, we study optimal single-error correcting FCCs (SEFCCs) for…

Information Theory · Computer Science 2026-01-16 Rajlaxmi Pandey , Shiven Bajpai , Anjana A Mahesh , B. Sundar Rajan

A cross-bifix-free code is a set of words in which no prefix of any length of any word is the suffix of any word in the set. Cross-bifix-free codes arise in the study of distributed sequences for frame synchronization. We provide a new…

Information Theory · Computer Science 2013-03-12 Yeow Meng Chee , Han Mao Kiah , Punarbasu Purkayastha , Chengmin Wang

This work identifies the fundamental limits of cache-aided coded multicasting in the presence of the well-known `worst-user' bottleneck. This stems from the presence of receiving users with uneven channel capacities, which often forces the…

Information Theory · Computer Science 2020-01-07 Eleftherios Lampiris , Jingjing Zhang , Osvaldo Simeone , Petros Elia

The paper establishes the capacity region of the Gaussian interference channel with many transmitter-receiver pairs constrained to use point-to-point codes. The capacity region is shown to be strictly larger in general than the achievable…

Information Theory · Computer Science 2011-02-15 Francois Baccelli , Abbas El Gamal , David Tse

A basic problem in constant dimension subspace coding is to determine the maximal possible size ${\bf A}_q(n,d,k)$ of a set of $k$-dimensional subspaces in ${\bf F}_q^n$ such that the subspace distance satisfies…

Information Theory · Computer Science 2020-08-25 Huimin Lao , Hao Chen , Jian Weng , Xiaoqing Tan

Consider a $q$-ary block code satisfying the property that no $l$-letters long codeword's prefix occurs as a suffix of any codeword for $l$ inside some interval. We determine a general upper bound on the maximum size of these codes and a…

Information Theory · Computer Science 2025-06-04 Lidija Stanovnik

We introduce \emph{ScalableMax}, a novel communication scheme for achieving max-consensus in a network of multiple agents which harnesses the interference in the wireless channel as well as its multicast capabilities. In a sufficiently…

Information Theory · Computer Science 2021-03-01 Navneet Agrawal , Matthias Frey , Slawomir Stanczak

We consider a wireless broadcast station that transmits packets to multiple users. The packet requests for each user may overlap, and some users may already have certain packets. This presents a problem of broadcasting in the presence of…

Information Theory · Computer Science 2011-08-10 Michael J. Neely , Arash Saber Tehrani , Zhen Zhang

Binary constant-weight codes have been extensively studied, due to both their numerous applications and to their theoretical significance. In particular, constant-weight codes have been proposed for error correction in store and forward. In…

Information Theory · Computer Science 2017-09-12 Maximilien Gadouleau

Codes in finite projective spaces equipped with the subspace distance have been proposed for error control in random linear network coding. The resulting so-called \emph{Main Problem of Subspace Coding} is to determine the maximum size…

Combinatorics · Mathematics 2018-08-30 Thomas Honold , Michael Kiermaier , Sascha Kurz

We establish the capacity region for a class of discrete memoryless cognitive interference channel (DM-CIC) called cognitive-more-capable channel, and we show that superposition coding is the optimal encoding technique. This is the largest…

Information Theory · Computer Science 2014-01-21 Mojtaba Vaezi

Rate-compatible error-correcting codes (ECCs), which consist of a set of extended codes, are of practical interest in both wireless communications and data storage. In this work, we first study the lower bounds for rate-compatible ECCs,…

Information Theory · Computer Science 2017-05-22 Pengfei Huang , Yi Liu , Xiaojie Zhang , Paul H. Siegel , Erich F. Haratsch
‹ Prev 1 3 4 5 6 7 10 Next ›