A precoding scheme with generation crossing for network coding

  • Authors:

  • D. Y. Hu;M. Z. Wang;F. C. M. Lau;Q. C. Peng

  • Affiliations:

  • School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu;Department of Electronic and Information Engineering, The Hong Kong Polytechnic University, Hong Kong, China;Department of Electronic and Information Engineering, The Hong Kong Polytechnic University, Hong Kong, China;School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu

  • Venue:
  • APCC'09 Proceedings of the 15th Asia-Pacific conference on Communications
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Random network coding based on the generation concept provides various benefits such as reduced system complexity. However, various generation updating processes used in general result in a throughput loss. In this paper, we propose a network coding scheme using a concept we call "generation crossing". We also introduce a full cardinality precode, which enables the receiver to recover the lost packets when only a subset of the linearly independent encoded packets is received at the destination. We show that the successful delivery probability of all generations increases remarkably with a small number of overlapped packets between successive generations.