Conference proceeding
Capacity Region of the Permutation Channel
2008 46TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING, VOLS 1-3, pp 646-652
01 Jan 2008
Abstract
We discuss the capacity region of a degraded broadcast channel (DBC) formed from a channel that randomly permutes input packets by selecting a permutation according to a probability distribution. Starting from the known capacity region expression for the DBC, we give an explicit outer and inner bound to the capacity region which are shown to be equal for the cases of 2 and 3 packets. The work extends previous results which considered the case where the permutation was selected uniformly from the set of all permutations. The results are useful in determining fundamental rate delay tradeoffs when transmitting temporally ordered content over multipath routed networks.
Metrics
Details
- Title
- Capacity Region of the Permutation Channel
- Creators
- John MacLaren Walsh - Drexel UniversitySteven Weber - Drexel UniversityIEEE
- Publication Details
- 2008 46TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING, VOLS 1-3, pp 646-652
- Series
- Annual Allerton Conference on Communication Control and Computing
- Publisher
- IEEE
- Number of pages
- 7
- Resource Type
- Conference proceeding
- Language
- English
- Academic Unit
- Electrical and Computer Engineering
- Web of Science ID
- WOS:000268229600093
- Scopus ID
- 2-s2.0-64549161555
- Other Identifier
- 991019167432204721
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Web of Science research areas
- Automation & Control Systems
- Computer Science, Interdisciplinary Applications
- Engineering, Electrical & Electronic
- Telecommunications