DocumentCode
1736957
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
fYear
2006
Firstpage
428
Lastpage
432
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ITW.2006.322853
Filename
4117508
Link To Document