Algorithms for vector network coding. Ebrahimi, J. & Fragouli, C. IEEE Transactions on Information Theory (Special Issue on Facets of Coding Theory: from Algorithms to Networks), 2011. abstract bibtex We develop new algebraic algorithms for scalar and vector network coding. In vector network coding, the source multicasts information by transmitting vectors of length L, while intermediate nodes process and combine their incoming packets by multiplying them with L x L coding matrices that play a similar role as coding coefficients in scalar coding. We start our work by extending the algebraic framework developed for multicasting over graphs in [1] to include operations over matrices; we build on this generalized framework, to provide a new approach for both scalar and vector code design which attempts to minimize the employed field size and employed vector length, while selecting the coding operations. Our algorithms also lead as a special case to network code designs that employ structured matrices.
@article{ebrahimi_algorithms_2011,
abstract = {We develop new algebraic algorithms for scalar and vector network coding. In vector network coding, the source multicasts information by transmitting vectors of length L, while intermediate nodes process and combine their incoming packets by multiplying them with L x L coding matrices that play a similar role as coding coefficients in scalar coding. We start our work by extending the algebraic framework developed for multicasting over graphs in [1] to include operations over matrices; we build on this generalized framework, to provide a new approach for both scalar and vector code design which attempts to minimize the employed field size and employed vector length, while selecting the coding operations. Our algorithms also lead as a special case to network code designs that employ structured matrices.},
type={2},
author = {Ebrahimi, Javad and Fragouli, C.},
journal = {IEEE Transactions on Information Theory (Special Issue on Facets of Coding Theory: from Algorithms to Networks)},
tags = {network_coding},
title = {Algorithms for vector network coding},
year = {2011}
}
Downloads: 0
{"_id":"FbAurJ9D937Y6FpHg","bibbaseid":"ebrahimi-fragouli-algorithmsforvectornetworkcoding-2011","authorIDs":["BovhRrwbYouQ7xD9S"],"author_short":["Ebrahimi, J.","Fragouli, C."],"bibdata":{"bibtype":"article","type":"2","abstract":"We develop new algebraic algorithms for scalar and vector network coding. In vector network coding, the source multicasts information by transmitting vectors of length L, while intermediate nodes process and combine their incoming packets by multiplying them with L x L coding matrices that play a similar role as coding coefficients in scalar coding. We start our work by extending the algebraic framework developed for multicasting over graphs in [1] to include operations over matrices; we build on this generalized framework, to provide a new approach for both scalar and vector code design which attempts to minimize the employed field size and employed vector length, while selecting the coding operations. Our algorithms also lead as a special case to network code designs that employ structured matrices.","author":[{"propositions":[],"lastnames":["Ebrahimi"],"firstnames":["Javad"],"suffixes":[]},{"propositions":[],"lastnames":["Fragouli"],"firstnames":["C."],"suffixes":[]}],"journal":"IEEE Transactions on Information Theory (Special Issue on Facets of Coding Theory: from Algorithms to Networks)","tags":"network_coding","title":"Algorithms for vector network coding","year":"2011","bibtex":"@article{ebrahimi_algorithms_2011,\n abstract = {We develop new algebraic algorithms for scalar and vector network coding. In vector network coding, the source multicasts information by transmitting vectors of length L, while intermediate nodes process and combine their incoming packets by multiplying them with L x L coding matrices that play a similar role as coding coefficients in scalar coding. We start our work by extending the algebraic framework developed for multicasting over graphs in [1] to include operations over matrices; we build on this generalized framework, to provide a new approach for both scalar and vector code design which attempts to minimize the employed field size and employed vector length, while selecting the coding operations. Our algorithms also lead as a special case to network code designs that employ structured matrices.},\n type={2},\n author = {Ebrahimi, Javad and Fragouli, C.},\n journal = {IEEE Transactions on Information Theory (Special Issue on Facets of Coding Theory: from Algorithms to Networks)},\n tags = {network_coding},\n title = {Algorithms for vector network coding},\n year = {2011}\n}\n\n","author_short":["Ebrahimi, J.","Fragouli, C."],"key":"ebrahimi_algorithms_2011","id":"ebrahimi_algorithms_2011","bibbaseid":"ebrahimi-fragouli-algorithmsforvectornetworkcoding-2011","role":"author","urls":{},"metadata":{"authorlinks":{"fragouli, c":"https://bibbase.org/show?bib=https%3A%2F%2Fbibbase.org%2Fnetwork%2Ffiles%2F52xaJNXvSgauGDmZR&noBootstrap=1&authorFirst=1&nocache=1&fullnames=1&theme=bullets&group0=year&group1=type&owner="}},"downloads":0},"bibtype":"article","biburl":"https://bibbase.org/network/files/52xaJNXvSgauGDmZR","creationDate":"2020-11-13T02:21:59.490Z","downloads":0,"keywords":[],"search_terms":["algorithms","vector","network","coding","ebrahimi","fragouli"],"title":"Algorithms for vector network coding","year":2011,"dataSources":["ZyBHKCcCyS7Qk9n3w","2BHqTGHtDg7BjRAJQ","XpqzCLvCgsYBqbTpK","QNNZyNQzfeETJyTbL","Z6bBhKezwKd3pPWRc"]}