Vector Network Coding
Year: 2010
Type: article
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. Our algorithms for scalar network jointly optimize the employed field size while selecting the coding coefficients. Similarly, for vector coding, our algorithms optimize the length L while designing the coding matrices. These algorithms apply both for regular network graphs as well as linear deterministic networks.
Authors: Javad B. Ebrahimi, Christina Fragouli
Language: English
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Keyword: multicast
Open Access status: green
OpenAlex ID: W73056511
