32,422 research outputs found
On the Network-Wide Gain of Memory-Assisted Source Coding
Several studies have identified a significant amount of redundancy in the
network traffic. For example, it is demonstrated that there is a great amount
of redundancy within the content of a server over time. This redundancy can be
leveraged to reduce the network flow by the deployment of memory units in the
network. The question that arises is whether or not the deployment of memory
can result in a fundamental improvement in the performance of the network. In
this paper, we answer this question affirmatively by first establishing the
fundamental gains of memory-assisted source compression and then applying the
technique to a network. Specifically, we investigate the gain of
memory-assisted compression in random network graphs consisted of a single
source and several randomly selected memory units. We find a threshold value
for the number of memories deployed in a random graph and show that if the
number of memories exceeds the threshold we observe network-wide reduction in
the traffic.Comment: To appear in 2011 IEEE Information Theory Workshop (ITW 2011
Burst-by-Burst Adaptive Decision Feedback Equalised TCM, TTCM and BICM for H.263-Assisted Wireless Video Telephony
Decision Feedback Equaliser (DFE) aided wideband Burst-by-Burst (BbB) Adaptive Trellis Coded Modulation (TCM), Turbo Trellis Coded Modulation (TTCM) and Bit-Interleaved Coded Modulation (BICM) assisted H.263-based video transceivers are proposed and characterised in performance terms when communicating over the COST 207 Typical Urban wideband fading channel. Specifically, four different modulation modes, namely 4QAM, 8PSK, 16QAM and 64QAM are invoked and protected by the above-mentioned coded modulation schemes. The TTCM assisted scheme was found to provide the best video performance, although at the cost of the highest complexity. A range of lower-complexity arrangements will also be characterised. Finally, in order to confirm these findings in an important practical environment, we have also investigated the adaptive TTCM scheme in the CDMA-based Universal Mobile Telecommunications System's (UMTS) Terrestrial Radio Access (UTRA) scenario and the good performance of adaptive TTCM scheme recorded when communicating over the COST 207 channels was retained in the UTRA environment
Zero-error channel capacity and simulation assisted by non-local correlations
Shannon's theory of zero-error communication is re-examined in the broader
setting of using one classical channel to simulate another exactly, and in the
presence of various resources that are all classes of non-signalling
correlations: Shared randomness, shared entanglement and arbitrary
non-signalling correlations. Specifically, when the channel being simulated is
noiseless, this reduces to the zero-error capacity of the channel, assisted by
the various classes of non-signalling correlations. When the resource channel
is noiseless, it results in the "reverse" problem of simulating a noisy channel
exactly by a noiseless one, assisted by correlations. In both cases, 'one-shot'
separations between the power of the different assisting correlations are
exhibited. The most striking result of this kind is that entanglement can
assist in zero-error communication, in stark contrast to the standard setting
of communicaton with asymptotically vanishing error in which entanglement does
not help at all. In the asymptotic case, shared randomness is shown to be just
as powerful as arbitrary non-signalling correlations for noisy channel
simulation, which is not true for the asymptotic zero-error capacities. For
assistance by arbitrary non-signalling correlations, linear programming
formulas for capacity and simulation are derived, the former being equal (for
channels with non-zero unassisted capacity) to the feedback-assisted zero-error
capacity originally derived by Shannon to upper bound the unassisted zero-error
capacity. Finally, a kind of reversibility between non-signalling-assisted
capacity and simulation is observed, mirroring the famous "reverse Shannon
theorem".Comment: 18 pages, 1 figure. Small changes to text in v2. Removed an
unnecessarily strong requirement in the premise of Theorem 1
- …