Gamma codes: A low-overhead linear-complexity network coding solution

2012 International Symposium on Network Coding, NetCod 2012

Volumn , Issue , 2012, Pages 125-130

  Mahdaviani, Kaveh ^a   Ardakani, Masoud ^a   Bagheri, Hossein ^a   Tellambura, Chintha ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX NETWORKS; ENCODING (SYMBOLS); LINEAR NETWORKS;

BLOCK LENGTHS; ENCODING AND DECODING; INCOMPLETE GAMMA FUNCTIONS; LINEAR COMPLEXITY; LOW OVERHEAD;

NETWORK CODING;

EID: 84866707813     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/netcod.2012.6261896     Document Type: Conference Paper

References (21)

1. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network informa-tion flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, Jul. 2000.
2. S.-Y. R. Li, R. W. Yeung, and N. Cai, "Linear network coding," IEEE Trans. Inf. Theory, vol. 49, no. 2, pp. 371-381, Feb. 2003.
3. R. Koetter and M. Medard, "An algebraic approach to network coding," IEEE/ACM Trans. Netw., vol. 11, no. 5, pp. 782-795, Oct. 2003.
4. T. Ho, R. Koetter, M. Medard, D. R. Karger, and M. Effros, "The benefits of coding over routing in a randomized setting," in Proc. IEEE International Symposium on Information Theory (ISIT '03).,Yokohama, Japan, Jun./Jul. 2003, p. 442.
5. T. Ho, M. Medard, R. Koetter, M. Effros, J. Shi, and B. leong, "A random linear network coding approach to multicast," IEEE Trans. Inf Theory, vol. 52, no. 10, pp. 4413-4430, Oct. 2006.
6. P. A. Chou, Y. Wu, and K. Jain, "Practical network coding," in Proc. 41st Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL,' USA, Oct. 2003, pp. 40-49.
7. A. R. Bharambe, C. Herly, and V. N. Padmanabhan, "Analyzing and improving a BitTorrent network's performance mechanisms," in Proc. the 25th IEEE International Conference on Computer Communications (INFOCOM '06)., Barcelona, Spain, Apr. 2006, pp. 1-12.
8. J. Xu, J. Zhao, X. Wang, and X. Xue, "Swifter: Chunked network coding for peer-to-peer content distribution," in Proc. IEEE International Conference on Communication (ICC '08), Beijing, China, May 2008, pp. 5603-5608.
9. P. Maymounkov, N. Harvey, and D. S. Lun, "Methods for efficient network coding," in Proc. 44th Annual Allerton Conference on Com-munication, Control, and Computing, Monticello, IL, USA, Sep. 2006, pp. 482-491.
10. Y. Li, E. Soljanin, and P. Spasojevć, "Effect of the generation size and overlap on throughput and complexity in randomized linear network coding," IEEE Trans. Inf. Theory, vol. 57, no. 2, pp. 1111-1123, Feb. 2011.
11. D. Silva, W. Zeng, and F. Kschischang, "Sparse network coding with overlapping classes," in Proc. Workshop on Network Coding, Theory, and Applications (NetCod '09), Lausanne, Switzeland, Jun. 2009, pp. 74-79.
12. A. Heidarzadeh and A. H. Banihashemi, "Overlapped chuncked network coding," in Proc. IEEE Information Theory Workshop (ITW '10), Cairo, Egypt, Jan. 2010, pp. 1-5.
13. P. Oswald and A. Shokrollahi, "Capacity-achieving sequences for era-sure channel," IEEE Trans. Inf Theory, vol. 48, no. 12, pp. 3017-3028, Dec. 2002.
14. M. A. Shokrollahi, "New sequences of linear time erasure codes approaching the channel capacity," in Proc. The 13th International Sym-posium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes (AAECC-13), London, UK: Springer-Verlag, 1999, pp. 65-76.
15. A. Shokrollahi, "Raptor codes," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2551-2567, Jun. 2006.
16. M. Luby, "LT codes," in Proc. the 43rd Annu. IEEE Symposium on Foundations of Computer Science (FOCS)., Vancouver, BC, Canada, Nov. 2002, pp. 271-280.
17. N. Kaplan, "A generalization of a result of Erdos and Renyi," Journal of Applied Probability, vol. 14, pp. 212-216, 1977.
18. L. Flatto, "Limit theorems for some random variables associated with urn models," The Annals of Probability, vol. 10, no. 4, pp. 927-934, 1982.
19. J. F. Cheng and R. J. Mceliece, "Some high-rate near capacity codecs for the gaussian channel," in Proc. 34th Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, USA, Oct. 1996, pp. 494-503.
20. S. Sanghavi, "Intermediate performance of rateless codes," in Proc. IEEE Information Theory Workshop (ITW '07), Sep. 2007, pp. 478-482.
21. K. Mahdaviani, M. Ardakani, and C. Tellambura, "On Raptor code design for inactivation decoding," IEEE Trans. Commun., 2012, accepted for publication.