Abstract
In this paper, we propose a low complexity algorithm for decoding where network coding is deployed in client-server networks. We consider battery powered clients, so that minimizing their power consumptions is essential. Our focus is thus on developing a decoding algorithm that can reduce the computational complexity. Unlike general decoding algorithms that are based on Gaussian elimination, we propose a decoding algorithm based on the singular value decomposition, as it enables to easily compute an inverse matrix, leading to lower decoding complexity. Our simulation results confirm that proposed algorithm can reduce not only the decoding complexity but also the overall network complexity. While the network efficiency of the proposed strategy is degraded as the network dimension increases, we show that the efficiency converges into a lower bound as the network dimension increases. These are confirmed by the simulation results.
Original language | English |
---|---|
Title of host publication | ICUFN 2016 - 8th International Conference on Ubiquitous and Future Networks |
Publisher | IEEE Computer Society |
Pages | 641-643 |
Number of pages | 3 |
ISBN (Electronic) | 9781467399913 |
DOIs | |
State | Published - 9 Aug 2016 |
Event | 8th International Conference on Ubiquitous and Future Networks, ICUFN 2016 - Vienna, Austria Duration: 5 Jul 2016 → 8 Jul 2016 |
Publication series
Name | International Conference on Ubiquitous and Future Networks, ICUFN |
---|---|
Volume | 2016-August |
ISSN (Print) | 2165-8528 |
ISSN (Electronic) | 2165-8536 |
Conference
Conference | 8th International Conference on Ubiquitous and Future Networks, ICUFN 2016 |
---|---|
Country/Territory | Austria |
City | Vienna |
Period | 5/07/16 → 8/07/16 |
Bibliographical note
Publisher Copyright:© 2016 IEEE.
Keywords
- Network coding
- computational complexity
- singular value decomposition (SVD)