Low complexity algorithms for network coding based on singular value decomposition

Jungmin Kwon, Hyunggon Park

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations

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 languageEnglish
Title of host publicationICUFN 2016 - 8th International Conference on Ubiquitous and Future Networks
PublisherIEEE Computer Society
Pages641-643
Number of pages3
ISBN (Electronic)9781467399913
DOIs
StatePublished - 9 Aug 2016
Event8th International Conference on Ubiquitous and Future Networks, ICUFN 2016 - Vienna, Austria
Duration: 5 Jul 20168 Jul 2016

Publication series

NameInternational Conference on Ubiquitous and Future Networks, ICUFN
Volume2016-August
ISSN (Print)2165-8528
ISSN (Electronic)2165-8536

Conference

Conference8th International Conference on Ubiquitous and Future Networks, ICUFN 2016
Country/TerritoryAustria
CityVienna
Period5/07/168/07/16

Bibliographical note

Publisher Copyright:
© 2016 IEEE.

Keywords

  • Network coding
  • computational complexity
  • singular value decomposition (SVD)

Fingerprint

Dive into the research topics of 'Low complexity algorithms for network coding based on singular value decomposition'. Together they form a unique fingerprint.

Cite this