A precoding scheme with generation crossing for network coding

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.