Compressed network coding vectors. Jafari Siavoshani, M., Keller, L., Argyraki, K., & Fragouli, C. In Information Theory, 2009. ISIT 2009. IEEE International Symposium on, pages 109–113, July, 2009. doi abstract bibtex In networks that employ network coding, two main approaches have been proposed in the literature to allow the receivers to recover the source information: (i) use of coding vectors, that keep track of the linear combinations the received packets contain, and (ii) subspace coding, that dispenses of the need to know the linear combinations, since information is conveyed from the choice of subspaces alone. Both these approaches impose the strong requirement that all source packets get potentially combined. We here present a third approach that relaxes this assumption, and is thus not a special case from either of the previous two. This relaxation allows to employ compressed coding vectors to efficiently convey the coding coefficients, without altering the operation of intermediate network nodes. We develop optimal designs for such vectors.
@inproceedings{jafari_siavoshani_compressed_2009,
abstract = {In networks that employ network coding, two main approaches have been proposed in the literature to allow the receivers to recover the source information: (i) use of coding vectors, that keep track of the linear combinations the received packets contain, and (ii) subspace coding, that dispenses of the need to know the linear combinations, since information is conveyed from the choice of subspaces alone. Both these approaches impose the strong requirement that all source packets get potentially combined. We here present a third approach that relaxes this assumption, and is thus not a special case from either of the previous two. This relaxation allows to employ compressed coding vectors to efficiently convey the coding coefficients, without altering the operation of intermediate network nodes. We develop optimal designs for such vectors.},
type={4},
author = {Jafari Siavoshani, Mahdi and Keller, L. and Argyraki, K. and Fragouli, C.},
booktitle = {Information {Theory}, 2009. {ISIT} 2009. {IEEE} {International} {Symposium} on},
doi = {10.1109/isit.2009.5206041},
keywords = {linear codes, data compression, intermediate network node, linear combination, subspace coding, vectorscompressed network coding vector},
month = {July},
pages = {109--113},
tags = {network_coding,sensor_networks},
title = {Compressed network coding vectors},
year = {2009}
}
Downloads: 0
{"_id":"5rqm7boJ3srpDiCPR","bibbaseid":"jafarisiavoshani-keller-argyraki-fragouli-compressednetworkcodingvectors-2009","authorIDs":["BovhRrwbYouQ7xD9S"],"author_short":["Jafari Siavoshani, M.","Keller, L.","Argyraki, K.","Fragouli, C."],"bibdata":{"bibtype":"inproceedings","type":"4","abstract":"In networks that employ network coding, two main approaches have been proposed in the literature to allow the receivers to recover the source information: (i) use of coding vectors, that keep track of the linear combinations the received packets contain, and (ii) subspace coding, that dispenses of the need to know the linear combinations, since information is conveyed from the choice of subspaces alone. Both these approaches impose the strong requirement that all source packets get potentially combined. We here present a third approach that relaxes this assumption, and is thus not a special case from either of the previous two. This relaxation allows to employ compressed coding vectors to efficiently convey the coding coefficients, without altering the operation of intermediate network nodes. We develop optimal designs for such vectors.","author":[{"propositions":[],"lastnames":["Jafari","Siavoshani"],"firstnames":["Mahdi"],"suffixes":[]},{"propositions":[],"lastnames":["Keller"],"firstnames":["L."],"suffixes":[]},{"propositions":[],"lastnames":["Argyraki"],"firstnames":["K."],"suffixes":[]},{"propositions":[],"lastnames":["Fragouli"],"firstnames":["C."],"suffixes":[]}],"booktitle":"Information Theory, 2009. ISIT 2009. IEEE International Symposium on","doi":"10.1109/isit.2009.5206041","keywords":"linear codes, data compression, intermediate network node, linear combination, subspace coding, vectorscompressed network coding vector","month":"July","pages":"109–113","tags":"network_coding,sensor_networks","title":"Compressed network coding vectors","year":"2009","bibtex":"@inproceedings{jafari_siavoshani_compressed_2009,\n abstract = {In networks that employ network coding, two main approaches have been proposed in the literature to allow the receivers to recover the source information: (i) use of coding vectors, that keep track of the linear combinations the received packets contain, and (ii) subspace coding, that dispenses of the need to know the linear combinations, since information is conveyed from the choice of subspaces alone. Both these approaches impose the strong requirement that all source packets get potentially combined. We here present a third approach that relaxes this assumption, and is thus not a special case from either of the previous two. This relaxation allows to employ compressed coding vectors to efficiently convey the coding coefficients, without altering the operation of intermediate network nodes. We develop optimal designs for such vectors.},\n type={4},\n author = {Jafari Siavoshani, Mahdi and Keller, L. and Argyraki, K. and Fragouli, C.},\n booktitle = {Information {Theory}, 2009. {ISIT} 2009. {IEEE} {International} {Symposium} on},\n doi = {10.1109/isit.2009.5206041},\n keywords = {linear codes, data compression, intermediate network node, linear combination, subspace coding, vectorscompressed network coding vector},\n month = {July},\n pages = {109--113},\n tags = {network_coding,sensor_networks},\n title = {Compressed network coding vectors},\n year = {2009}\n}\n\n","author_short":["Jafari Siavoshani, M.","Keller, L.","Argyraki, K.","Fragouli, C."],"key":"jafari_siavoshani_compressed_2009","id":"jafari_siavoshani_compressed_2009","bibbaseid":"jafarisiavoshani-keller-argyraki-fragouli-compressednetworkcodingvectors-2009","role":"author","urls":{},"keyword":["linear codes","data compression","intermediate network node","linear combination","subspace coding","vectorscompressed network coding vector"],"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":"inproceedings","biburl":"https://bibbase.org/network/files/52xaJNXvSgauGDmZR","creationDate":"2020-11-13T02:21:59.557Z","downloads":0,"keywords":["linear codes","data compression","intermediate network node","linear combination","subspace coding","vectorscompressed network coding vector"],"search_terms":["compressed","network","coding","vectors","jafari siavoshani","keller","argyraki","fragouli"],"title":"Compressed network coding vectors","year":2009,"dataSources":["ZyBHKCcCyS7Qk9n3w","2BHqTGHtDg7BjRAJQ","XpqzCLvCgsYBqbTpK","QNNZyNQzfeETJyTbL","Z6bBhKezwKd3pPWRc"]}