dc.contributor.author | Zarei, Amir | |
dc.contributor.author | Pahlevani, Peyman | |
dc.contributor.author | Davoodi Monfared, Mansoor | |
dc.date.accessioned | 2020-04-29T08:58:59Z | |
dc.date.available | 2020-04-29T08:58:59Z | |
dc.date.created | 2020-04-27T10:25:34Z | |
dc.date.issued | 2018 | |
dc.identifier.citation | IEEE Communications Letters. 2018, 22 1668-1671. | en_US |
dc.identifier.issn | 1089-7798 | |
dc.identifier.uri | https://hdl.handle.net/11250/2652879 | |
dc.description.abstract | Sparse network coding (SNC) is a promising technique for reducing the complexity of random linear network coding (RLNC), by selecting a sparse coefficient matrix to code the packets. However, the performance of SNC for the average decoding delay (ADD) of the packets is still unknown. We study the performance of ADD and propose a Markov chain model to analyze this SNC metric. This model provides a lower bound for decoding delay of a generation as well as a lower bound for decoding delay of a portion of a generation. Results show that although RLNC provides a better decoding delay of an entire generation, SNC outperforms RLNC in terms of ADD per packet. Sparsity of the coefficient matrix is a key parameter for ADD per packet to transmit stream data. The proposed model enables us to select the appropriate degree of sparsity based on the required ADD. Numerical results validate that the proposed model would enable a precise evaluation of SNC technique behavior. | en_US |
dc.language.iso | eng | en_US |
dc.publisher | Institute of Electrical and Electronics Engineers (IEEE) | en_US |
dc.title | On the Partial Decoding Delay of Sparse Network Coding | en_US |
dc.type | Peer reviewed | en_US |
dc.type | Journal article | en_US |
dc.description.version | acceptedVersion | en_US |
dc.source.pagenumber | 1668-1671 | en_US |
dc.source.volume | 22 | en_US |
dc.source.journal | IEEE Communications Letters | en_US |
dc.identifier.doi | 10.1109/LCOMM.2018.2840139 | |
dc.identifier.cristin | 1808166 | |
dc.description.localcode | © 2018 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. | en_US |
cristin.ispublished | true | |
cristin.fulltext | original | |
cristin.qualitycode | 1 | |