Hybrid random network coding

Authors:
Chih-Wei Yi
Affiliations:
Department of Computer Science, National Chiao Tung University, Hsinchu City, Taiwan
Venue:
WASA'11 Proceedings of the 6th international conference on Wireless algorithms, systems, and applications
Year:
2011

Citing 4
Cited 0

Code torrent: content distribution using network coding in VANET

MobiShare '06 Proceedings of the 1st international workshop on Decentralized resource sharing in mobile computing and networking
Network Coding in Live Peer-to-Peer Streaming

IEEE Transactions on Multimedia
Network information flow

IEEE Transactions on Information Theory
Linear network coding

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

To avoid possible dependence among coded packets, most research works of random linear network coding suggest encoding packets over a Galois field with enough many elements, e.g., GF(28) or GF(216). However, Galois operations are with higher computational cost than ordinary integer operations. On the other hand, random Boolean network coding, based on the Boolean algebra in which XOR is the only operation needed for encoding and encoding, is a computation-friendly random network coding scheme but at the same time suffered for the possible dependence among coded packets. In this work, a hybrid coding scheme is proposed. Most coded packets are encoded over the Boolean field and only a few augmented coded packets, more precisely 4 packets, are needed to be encoded over the Galois field. Both the computational efficiency and bandwidth effectiveness are taken into consideration. The proposed scheme is theoretically verified by probabilistic analysis.