中文
相关论文

相关论文: Authenticated partial correction over AV-MACs: tow…

200 篇论文

In this paper we consider the identification (ID) via multiple access channels (MACs). In the general MAC the ID capacity region includes the ordinary transmission (TR) capacity region. In this paper we discuss the converse coding theorem.…

信息论 · 计算机科学 2013-02-12 Yasutada Oohama

This study focuses on (traditional and unsourced) multiple-access communication over a single transmit and multiple ($M$) receive antennas. We assume full or partial channel state information (CSI) at the receiver. It is known that to fully…

信息论 · 计算机科学 2023-07-04 Alexander Fengler , Alejandro Lancho , Yury Polyanskiy

The necessary and sufficient condition of the channel capacity is rigorously formulated for the N-user discrete memoryless multiple-access channel (MAC). The essence of the formulation is to invoke an {\em elementary} MAC where sizes of…

信息论 · 计算机科学 2007-08-09 Yoichiro Watanabe , Koichi Kamoi

We prove the strong converse for the $N$-source Gaussian multiple access channel (MAC). In particular, we show that any rate tuple that can be supported by a sequence of codes with asymptotic average error probability less than one must lie…

信息论 · 计算机科学 2016-10-19 Silas L. Fong , Vincent Y. F. Tan

The errors that arise in a quantum channel can be corrected perfectly if and only if the channel does not decrease the coherent information of the input state. We show that, if the loss of coherent information is small, then approximate…

量子物理 · 物理学 2007-05-23 Benjamin Schumacher , Michael D. Westmoreland

Polar codes are constructed for m-user multiple access channels (MAC) whose input alphabet size is a prime number. The block error probability under successive cancelation decoding decays exponentially with the square root of the block…

信息论 · 计算机科学 2011-12-09 Rajai Nasser

Non-malleable codes protect against an adversary who can tamper with the coded message by using a tampering function in a specified function family, guaranteeing that the tampering result will only depend on the chosen function and not the…

信息论 · 计算机科学 2019-07-04 Fuchun Lin , San Ling , Reihaneh Safavi-Naini , Huaxiong Wang

We present a constraint-coding scheme to correct asymmetric magnitude-$1$ errors in multi-level non-volatile memories. For large numbers of such errors, the scheme is shown to deliver better correction capability compared to known…

信息论 · 计算机科学 2017-09-12 Evyatar Hemo , Yuval Cassuto

In this work we study an Arbitrarily Varying Channel (AVC) with quadratic power constraints on the transmitter and a so-called "oblivious" jammer (along with additional AWGN) under a maximum probability of error criterion, and no private…

信息论 · 计算机科学 2013-01-29 Farzin Haddadpour , Mahdi Jafari Siavoshani , Mayank Bakshi , Sidharth Jaggi

Partial Volume effects are present at the boundary between any two types of material in a CT image due to the scanner's Point Spread Function, finite voxel resolution, and importantly, the discrepancy in radiodensity between the two…

图像与视频处理 · 电气工程与系统科学 2023-09-06 Aren Beagley , Hannah Richards , Joshua W. Giles

Aggregation of message authentication codes (MACs) is a proven and efficient method to preserve valuable bandwidth in resource-constrained environments: Instead of appending a long authentication tag to each message, the integrity…

密码学与安全 · 计算机科学 2023-12-18 Eric Wagner , Martin Serror , Klaus Wehrle , Martin Henze

Automated program repair (APR) aims to fix software bugs without human intervention and template-based APR has been widely investigated with promising results. However, it is challenging for template-based APR to select the appropriate…

软件工程 · 计算机科学 2023-09-19 Quanjun Zhang , Chunrong Fang , Tongke Zhang , Bowen Yu , Weisong Sun , Zhenyu Chen

This paper provides comprehensive coding and outer bound for the half-duplex multiple access channel with generalized feedback (MAC-GF). Two users communicate with one destination over a discrete memoryless channel using time division. Each…

信息论 · 计算机科学 2011-08-02 Ahmad Abu Al Haija , Mai Vu

We study the Gaussian multiple access channel with random user activity, in the regime where the number of users is proportional to the code length. The receiver may know some statistics about the number of active users, but does not know…

信息论 · 计算机科学 2025-10-21 Xiaoqi Liu , Pablo Pascual Cobo , Ramji Venkataramanan

The capacity region of a two-transmitter Gaussian multiple access channel (MAC) under average input power constraints is studied, when the receiver employs a zero-threshold one-bit analog-to-digital converter (ADC). It is proved that the…

信息论 · 计算机科学 2018-10-17 Borzoo Rassouli , Morteza Varasteh , Deniz Gunduz

Recently a framework for assisted quantum error correction was proposed in which a specific type of error is allowed to occur on auxiliary qubits, which is in contrast to standard entanglement assistance that requires noiseless auxiliary…

量子物理 · 物理学 2014-07-31 Yuichiro Fujiwara

We derive a lower and upper bound on the reliability function of discrete memoryless multiple-access channel (MAC) with noiseless feedback and variable-length codes (VLCs). For the upper-bound, we use proof techniques of Burnashev for the…

信息论 · 计算机科学 2018-07-02 Mohsen Heidari , Achilleas Anastasopoulos , S. Sandeep Pradhan

We consider compound as well as arbitrarily varying classical-quantum channel models. For classical-quantum compound channels, we give an elementary proof of the direct part of the coding theorem. A weak converse under average error…

量子物理 · 物理学 2016-08-14 Igor Bjelaković , Holger Boche , Gisbert Janßen , Janis Nötzel

This paper considers a Strongly Asynchronous and Slotted Massive Access Channel (SAS-MAC) where $K_n:=e^{n\nu}$ different users transmit a randomly selected message among $M_n:=e^{nR}$ ones within a strong asynchronous window of length…

信息论 · 计算机科学 2018-07-27 Sara Shahi , Daniela Tuninetti , Natasha Devroye

In this paper we introduce the two-user asynchronous cognitive multiple access channel (ACMAC). This channel model includes two transmitters, an uninformed one, and an informed one which knows prior to the beginning of a transmission the…

信息论 · 计算机科学 2016-08-10 Michal Yemini , Anelia Somekh-Baruch , Amir Leshem