A binary coding approach for combination networks and general erasure networks
2007 (English)In: 2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, NEW YORK: IEEE , 2007, 786-790 p.Conference paper (Refereed)
We investigate a deterministic binary coding approach for combination networks. In the literature, network coding schemes with large alphabet sizes achieve the min-cut capacity. Here, we propose an approach using binary (GF(2)) sequences instead of going to a large alphabet size. In the encoding process, only cyclic-shifting and XOR operations are used. The encoding complexity is linear with the length of information bits. The transfer matrix is sparse, and the decoder can perfectly decode source information by a sparse-matrix processing approach. Our approach does not use any redundant bits, and achieves the min-cut capacity. Further, the code blocks can be produced in a rateless way. The sink can decode source information from any subset of code blocks, if the number of received distinct blocks is the same as that of the information blocks. Thus, we use the code for general networks with erasure channels. The proposed binary rateless codes have quite small overheads and can work with a small number of blocks. With high probability, the codes behave as maximum distance separable (MDS) codes.
Place, publisher, year, edition, pages
NEW YORK: IEEE , 2007. 786-790 p.
Computer and Information Science
IdentifiersURN: urn:nbn:se:kth:diva-28972DOI: 10.1109/ISIT.2007.4557320ISI: 000257010200158OAI: oai:DiVA.org:kth-28972DiVA: diva2:398029
IEEE International Symposium on Information Theory Nice, FRANCE, JUN 24-29, 2007
QC 201102162011-02-162011-01-252011-02-16Bibliographically approved