English

FFT-based Network Coding For Peer-To-Peer Content Delivery

Information Theory 2009-10-19 v1 math.IT

Abstract

In this paper, we propose a structured peer-to-peer (P2P) distribution scheme based on Fast Fourier Transform (FFT) graphs. We build a peer-to-peer network that reproduces the FFT graph initially designed for hardware FFT codecs. This topology allows content delivery with a maximum diversity level for a minimum global complexity. The resulting FFTbased network is a structured architecture with an adapted network coding that brings flexibility upon content distribution and robustness upon the dynamic nature of the network. This structure can achieve optimal capacity in terms of content recovery while solving the problem of last remaining blocks, even for large networks.

Keywords

Cite

@article{arxiv.0910.3119,
  title  = {FFT-based Network Coding For Peer-To-Peer Content Delivery},
  author = {Alexandre Soro and Jerome Lacan},
  journal= {arXiv preprint arXiv:0910.3119},
  year   = {2009}
}

Comments

Submitted to ICC 2010

R2 v1 2026-06-21T13:59:15.664Z