Overlapped Chunked Network Coding

Details Overlapped Chunked Network Coding Overlapped Chunked Network Coding

2009-08-22

arxiv.org/abs/0908.3234v1

Computer Science

Information Theory

5 pages, 3 figures, submitted to ITW 2010, Cairo

Scientific paper

Network coding is known to improve the throughput and the resilience to losses in most network scenarios. In a practical network scenario, however, the accurate modeling of the traffic is often too complex and/or infeasible. The goal is thus to design codes that perform close to the capacity of any network (with arbitrary traffic) efficiently. In this context, random linear network codes are known to be capacity-achieving while requiring a decoding complexity quadratic in the message length. Chunked Codes (CC) were proposed by Maymounkov et al. to improve the computational efficiency of random codes by partitioning the message into a number of non-overlapping chunks. CC can also be capacity-achieving but have a lower encoding/decoding complexity at the expense of slower convergence to the capacity. In this paper, we propose and analyze a generalized version of CC called Overlapped Chunked Codes (OCC) in which chunks are allowed to overlap. Our theoretical analysis and simulation results show that compared to CC, OCC can achieve the capacity with a faster speed while maintaining almost the same advantage in computational efficiency.

Affiliated with

Also associated with

No associations

Rating

Overlapped Chunked Network Coding does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Overlapped Chunked Network Coding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Overlapped Chunked Network Coding will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-190449