A precoding scheme with generation crossing for network coding

D. Y. Hu, M. Z. Wang, Chung Ming Lau, Q. C. Peng

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review


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.
Original languageEnglish
Title of host publication2009 15th Asia-Pacific Conference on Communications, APCC 2009
Number of pages4
Publication statusPublished - 1 Dec 2009
Event2009 15th Asia-Pacific Conference on Communications, APCC 2009 - Shanghai, China
Duration: 8 Oct 200910 Oct 2009


Conference2009 15th Asia-Pacific Conference on Communications, APCC 2009


  • Generation
  • Overlap
  • Random network coding

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Electrical and Electronic Engineering
  • Communication

Cite this