中文
相关论文

相关论文: Deterministic K-Identification For Binary Symmetri…

200 篇论文

Designs for transmit alphabet constrained space-time codes naturally lead to questions about the design of rank distance codes. Recently, diversity embedded multi-level space-time codes for flat fading channels have been designed from sets…

信息论 · 计算机科学 2016-11-18 S. Dusad , S. N. Diggavi , A. R. Calderbank

In distributed communication, each transmitter prepares an ensemble of channel codes. To encode a message, a transmitter chooses a channel code individually without sharing the coding choice with other transmitters or with the receiver.…

信息论 · 计算机科学 2018-05-08 Yanru Tang , Faeze Heydaryan , Jie Luo

We consider the discrete memoryless asymmetric broadcast channels. We prove that the error probability of decoding tends to one exponentially for rates outside the capacity region and derive an explicit lower bound of this exponent…

信息论 · 计算机科学 2020-08-11 Yasutada Oohama

We introduce two notions of discrepancy between binary vectors, which are not metric functions in general but nonetheless capture the mathematical structure of the binary asymmetric channel. In turn, these lead to two new fundamental…

信息论 · 计算机科学 2022-01-19 Giuseppe Cotardo , Alberto Ravagnani

We introduce and analyze a discrete soft-decision channel called the linear reliability channel (LRC) in which the soft information is the rank ordering of the received symbol reliabilities. We prove that the LRC is an appropriate…

信息论 · 计算机科学 2025-09-11 Alexander Mariona , Ken R. Duffy , Muriel Médard

Coherent Space-Time Shift Keying (CSTSK) is a recently developed generalized shift-keying framework for Multiple-Input Multiple-Output systems, which uses a set of Space-Time matrices termed as Dispersion Matrices (DM). CSTSK may be…

信息论 · 计算机科学 2012-10-10 Rakshith Rajashekar , K. V. S. Hari , L. Hanzo

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…

信息论 · 计算机科学 2014-01-21 Mojtaba Vaezi

Certain binary asymmetric channels, such as Z-channels in which one of the two crossover probabilities is zero, demand optimal ones densities different from 50%. Some broadcast channels, such as broadcast binary symmetric channels (BBSC)…

信息论 · 计算机科学 2011-07-11 Jiadong Wang , Thomas Courtade , Tsung-Yi Chen , Bike Xie , Richard Wesel

This paper investigates the decoding of certain Gabidulin codes that were transmitted over a channel with space-symmetric errors. Space-symmetric errors are additive error matrices that have the property that their column and row spaces are…

信息论 · 计算机科学 2021-02-05 Thomas Jerkovits , Vladimir Sidorenko , Antonia Wachter-Zeh

We study binary discrimination of idempotent quantum channels. When the two channels share a common full-rank invariant state, we show that a simple image inclusion condition completely determines the asymptotic behavior: when it holds, a…

量子物理 · 物理学 2026-03-31 Satvik Singh , Bjarne Bergh

This paper explores the two-user Gaussian interference channel through the lens of a natural deterministic channel model. The main result is that the deterministic channel uniformly approximates the Gaussian channel, the capacity regions…

信息论 · 计算机科学 2008-07-22 Guy Bresler , David Tse

In this paper, we investigate the quantization of the output of a binary input discrete memoryless channel that maximizing the mutual information between the input and the quantized output under an entropy-constrained of the quantized…

信息论 · 计算机科学 2020-01-08 Thuan Nguyen , Thinh Nguyen

This paper introduces a quantitative generalization of the ``more capable'' comparison of broadcast channels, which is termed ``more capable with advantage''. Some basic properties are demonstrated (including tensorization on product…

信息论 · 计算机科学 2024-01-26 Donald Kougang-Yombi , Jan Hązła

In practical communication systems, knowledge of channel models is often absent, and consequently, transceivers need be designed based on empirical data. In this work, we study data-driven approaches to reliably choosing decoding metrics…

信息论 · 计算机科学 2024-04-23 Jiakun Liu , Wenyi Zhang , H. Vincent Poor

This work presents novel achievable schemes for the 2-user symmetric linear deterministic interference channel with limited-rate transmitter cooperation and perfect secrecy constraints at the receivers. The proposed achievable scheme…

信息论 · 计算机科学 2013-04-04 Parthajit Mohapatra , Chandra R. Murthy

In this paper, we consider the problem of variable-length coding over the class of memoryless binary asymmetric channels (BACs) with noiseless feedback, including the binary symmetric channel (BSC) as a special case. In 2012, Naghshvar et…

信息论 · 计算机科学 2021-12-01 Hengjie Yang , Minghao Pan , Amaael Antonini , Richard D. Wesel

We show that, for every $k\geq 2$, $C_{2k}$-freeness can be decided in $O(n^{1-1/k})$ rounds in the Broadcast CONGEST model, by a deterministic algorithm. This (deterministic) round-complexity is optimal for $k=2$ up to logarithmic factors…

分布式、并行与集群计算 · 计算机科学 2025-05-02 Pierre Fraigniaud , Maël Luce , Frédéric Magniez , Ioan Todinca

Independent parallel q-ary symmetric channels are a suitable transmission model for several applications. The proposed weighted-Hamming metric is tailored to this setting and enables optimal decoding performance. We show that some…

信息论 · 计算机科学 2024-02-16 Sebastian Bitzer , Alberto Ravagnani , Violetta Weger

We consider a channel with discrete binary input X that is corrupted by a given continuous noise to produce a continuous-valued output Y. A quantizer is then used to quantize the continuous-valued output Y to the final binary output Z. The…

信号处理 · 电气工程与系统科学 2020-01-08 Thuan Nguyen , Thinh Nguyen

We derive the capacity region of the state-dependent semideterministic broadcast channel with noncausal state-information at the transmitter. One of the two outputs of this channel is a deterministic function of the channel input and the…

信息论 · 计算机科学 2012-11-14 Amos Lapidoth , Ligong Wang