Low complexity algorithms for network coding based on singular value decomposition
- 주제(키워드) computational complexity , Network coding , singular value decomposition (SVD)
- 등재 SCOPUS
- 발행기관 IEEE Computer Society
- 발행년도 2016
- 총서유형 Journal
- URI http://www.dcollection.net/handler/ewha/000000139585
- ISBN 9781467399913
- 본문언어 영어
- Published As http://dx.doi.org/10.1109/ICUFN.2016.7537111
초록/요약
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. © 2016 IEEE.
more