Title :
Heuristic Algorithms for Small Field Multicast Encoding
Author :
Barbero, Angela I. ; Ytrehus, Oyvind
Author_Institution :
Dept. of Applied Mathematics., University of Valladolid, 47011 Valladolid, Spain. Email: angbar@wmatem.eis.uva.es
Abstract :
We explore and present heuristic algorithms that, for a given network, attempt to minimize the field size required for encoding.
Keywords :
Computer networks; Encoding; Galois fields; Heuristic algorithms; Informatics; Mathematics; Multicast algorithms; NP-hard problem; Polynomials; Upper bound;
Conference_Titel :
Information Theory Workshop, 2006. ITW '06 Punta del Este. IEEE
Conference_Location :
Punta del Este, Uruguay
Print_ISBN :
1-4244-0035-X
Electronic_ISBN :
1-4244-0036-8
DOI :
10.1109/ITW.2006.322853