Record Details

Real and complex network codes: promises and challenges

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title Real and complex network codes: promises and challenges
 
Creator SHINTRE, S
KATTI, S
JAGGI, S
DEY, BK
KATABI, D
MEDARD, M
 
Subject channel coding
digital arithmetic
wireless channels
 
Description As an alternative to the algebraic network codes prevalent in the literature, we consider Arithmetic Network Codes (henceforth abbreviated as ANCs), i.e., codes in which interior nodes perform finite precision arithmetic over the real or complex fields. We suggest two applications where using such codes can be advantageous. First, we demonstrate that the multi-resolution behaviour of ANCs potentially outperforms that of algebraic network codes. Second, the interfering and fading nature of wireless channels naturally results in complex linear combinations of transmissions, analogous to ANCs. We then characterize the multicast rates achievable by ANCs, and demonstrate that for high precision arithmetic these are equivalent to those obtained by algebraic network codes. We show the connection between the performance of ANCs and the numerical conditioning of network transform matrices. Using this, we obtain upper and lower bounds on the number of significant bits required to perform the finite precision arithmetic in terms of the network parameters. We compare this with simulation results for randomized and deterministic design of ANCs.
© IEEE
 
Publisher IEEE
 
Date 2008-12-23T06:42:19Z
2011-11-28T03:15:35Z
2011-12-15T09:56:15Z
2008-12-23T06:42:19Z
2011-11-28T03:15:35Z
2011-12-15T09:56:15Z
2008
 
Type Article
 
Identifier Proceedings of the Fourth Workshop on Network Coding, Theory and Applications, Hong Kong, 3-4 Januray 2008, 1-6
978-1-4244-1689-9
10.1109/NETCOD.2008.4476185
http://hdl.handle.net/10054/470
http://dspace.library.iitb.ac.in/xmlui/handle/10054/470
 
Language en