Change search
ReferencesLink to record
Permanent link

Direct link
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)
Abstract [en]

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.
National Category
Computer and Information Science
URN: urn:nbn:se:kth:diva-28972DOI: 10.1109/ISIT.2007.4557320ISI: 000257010200158OAI: diva2:398029
IEEE International Symposium on Information Theory Nice, FRANCE, JUN 24-29, 2007
QC 20110216Available from: 2011-02-16 Created: 2011-01-25 Last updated: 2011-02-16Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Xiao, Ming
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 29 hits
ReferencesLink to record
Permanent link

Direct link