1: \begin{abstract}

2: Coding over subsets (known as generations) rather than over all

3: content blocks in P2P distribution networks and other applications

4: is necessary for a number of practical reasons such as computational

5: complexity. A penalty for coding only within generations is an

6: overall throughput reduction. It has been previously shown that

7: allowing contiguous generations to overlap in a head-to-toe manner

8: improves the throughput. We here propose and study a scheme,

9: referred to as the {\it random annex code}, that creates shared

10: packets between any two generations at random rather than only the

11: neighboring ones. By optimizing very few design parameters, we

12: obtain a simple scheme that outperforms both the non-overlapping and

13: the head-to-toe overlapping schemes of comparable computational

14: complexity, both in the expected throughput and in the rate of

15: convergence of the probability of decoding failure to zero. We

16: provide a practical algorithm for accurate analysis of the expected

17: throughput of the random annex code for finite-length information.

18: This algorithm enables us to quantify the throughput vs.\

19: computational complexity tradeoff, which is necessary for optimal

20: selection of the scheme parameters.

21: \end{abstract}