3,818 research outputs found
Collision Helps - Algebraic Collision Recovery for Wireless Erasure Networks
Current medium access control mechanisms are based on collision avoidance and
collided packets are discarded. The recent work on ZigZag decoding departs from
this approach by recovering the original packets from multiple collisions. In
this paper, we present an algebraic representation of collisions which allows
us to view each collision as a linear combination of the original packets. The
transmitted, colliding packets may themselves be a coded version of the
original packets.
We propose a new acknowledgment (ACK) mechanism for collisions based on the
idea that if a set of packets collide, the receiver can afford to ACK exactly
one of them and still decode all the packets eventually. We analytically
compare delay and throughput performance of such collision recovery schemes
with other collision avoidance approaches in the context of a single hop
wireless erasure network. In the multiple receiver case, the broadcast
constraint calls for combining collision recovery methods with network coding
across packets at the sender. From the delay perspective, our scheme, without
any coordination, outperforms not only a ALOHA-type random access mechanisms,
but also centralized scheduling. For the case of streaming arrivals, we propose
a priority-based ACK mechanism and show that its stability region coincides
with the cut-set bound of the packet erasure network
The Capacity of the Quantum Multiple Access Channel
We define classical-quantum multiway channels for transmission of classical
information, after recent work by Allahverdyan and Saakian. Bounds on the
capacity region are derived in a uniform way, which are analogous to the
classically known ones, simply replacing Shannon entropy with von Neumann
entropy. For the single receiver case (multiple access channel) the exact
capacity region is determined. These results are applied to the case of noisy
channels, with arbitrary input signal states. A second issue of this work is
the presentation of a calculus of quantum information quantities, based on the
algebraic formulation of quantum theory.Comment: 7 pages, requires IEEEtran2e.cl
Nonadditivity effects in classical capacities of quantum multiple-access channels
We study classical capacities of quantum multi-access channels in geometric
terms revealing breaking of additivity of Holevo-like capacity. This effect is
purely quantum since, as one points out, any classical multi-access channels
have their regions additive. The observed non-additivity in quantum version
presented here seems to be the first effect of this type with no additional
resources like side classical or quantum information (or entanglement)
involved. The simplicity of quantum channels involved resembles butterfly
effect in case of classical channel with two senders and two receivers.Comment: 5 pages, 5 figure
- …