Composite Extension Finite Fields for Low Overhead Network Coding: Telescopic Codes

Janus Heide, Daniel Enrique Lucani Roetter

Publikation: Bidrag til bog/antologi/rapport/konference proceedingKonferenceartikel i proceedingForskningpeer review

18 Citationer (Scopus)

Abstract

Although Network Coding (NC) has been proven to increase throughput and reliability in communication networks, its adoption is typically hindered by the additional complexity it introduces at various nodes in the network and the overhead to signal the coding coefficients associated with each coded packet. This work advocates the use of multiple composite extension finite fields to address these challenges. The key of our approach is to design a series of finite fields where increasingly larger fields are based on a previous smaller field. For example, the design of a field with 256 elements F2222 is based on polynomial arithmetic over a field with 16 elements F222, in turn based on a field with 4 elements F22. We propose a technique to modify standard Random Linear Network Coding (RLNC) to utilize a set of these fields instead of a single field and analyze the performance. The results show that total overhead is reduced due to reduced size of the coding vector, while maintaining low linear dependency between coded packets. The overhead can in some cases be reduced to less than one-fifth compared to standard RLNC and importantly the ability to recode is preserved.
OriginalsprogEngelsk
TitelIEEE International Conference on Communications (ICC), 2015
ForlagIEEE
Publikationsdato2015
Sider4505 - 4510
ISBN (Elektronisk)978-1-4673-6432-4
DOI
StatusUdgivet - 2015
Begivenhed 2015 IEEE International Conference on Communications (ICC) - London, Storbritannien
Varighed: 8 jun. 201512 jun. 2015

Konference

Konference 2015 IEEE International Conference on Communications (ICC)
Land/OmrådeStorbritannien
ByLondon
Periode08/06/201512/06/2015
NavnI E E E International Conference on Communications
ISSN1550-3607

Citationsformater