Communication through Reordering of Resources: Capacity Results and Trellis Code Design

Popovski, Petar and Utkovski, Zoran and Trillingsgaard, Kasper Floe (2012) Communication through Reordering of Resources: Capacity Results and Trellis Code Design. In: Information Theory and Applications Workshop, 05-10 Feb 2012, San Diego.


Download (631Kb) | Preview
Official URL:


We define protocol coding as a way to encode information in the actions taken by a communication protocol. In this work we investigate strategies for protocol coding via combinatorial ordering of the labelled user resources (packets, channels) in an existing, primary system. This introduces a new, secondary communication channel in the existing system, which has been considered in the prior work exclusively in a steganographic context. Instead, we focus on the use of secondary channel for reliable communication with newly introduced secondary devices, that are low-complexity versions of the primary devices, capable only to decode the robustly encoded header information in the primary signals. We introduce a suitable communication model, capable to capture the constraints that the primary system puts on protocol coding. We derive the capacity of the secondary channel under arbitrary error models. The insights from the information–theoretic analysis are used to design practical error–correcting schemes for secondary channels based on trellis codes.

Item Type: Conference or Workshop Item (Paper)
Subjects: Natural sciences > Computer and information sciences
Engineering and Technology > Electrical engineering, electronic engineering, information engineering
Divisions: Faculty of Computer Science
Depositing User: Zoran Utkovski
Date Deposited: 26 Feb 2013 12:28
Last Modified: 26 Feb 2013 12:28

Actions (login required)

View Item View Item