Institute of Electrical & Electronic Engineers
In this paper, the authors propose a novel design for network coding vectors that limits the overhead information. Network coding vectors contain information regarding the operations the packets have undergone in the network nodes. They are used at the decoder side to invert coding operations and recover the data. They propose to reduce the size of this side information with the use of Vandermonde-like generator matrices at the sources. These matrices permit to describe the coding operations performed on packets with only one symbol. They analytically investigate the limitations arising from such design constraints.