An improved polynomial time linear network coding algorithm

Jie Yang; Lili Yang

doi:10.1007/978-3-642-27323-0_72

An improved polynomial time linear network coding algorithm

Jie Yang^*, Lili Yang

^*Corresponding author for this work

Department of Electronic Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

An improved linear network coding algorithm is proposed which breaks through the limitation of polynomial-time algorithm for multicasting application in wireless or cyclic networks. Examples show that the algorithm can increase channel utilization by exploiting the broadcasting character of wireless channels. Moreover, it could be implemented in a cyclic network directly.

Original language	English
Title of host publication	Future Wireless Networks and Information Systems
Pages	571-576
Number of pages	6
Edition	VOL. 1
DOIs	https://doi.org/10.1007/978-3-642-27323-0_72
Publication status	Published - 2012
Externally published	Yes
Event	2011 International Conference on Future Wireless Networks and Information Systems, ICFWI 2011 - Macao, China Duration: 30 Nov 2011 → 1 Dec 2011

Publication series

Name	Lecture Notes in Electrical Engineering
Number	VOL. 1
Volume	143 LNEE
ISSN (Print)	1876-1100
ISSN (Electronic)	1876-1119

Conference

Conference	2011 International Conference on Future Wireless Networks and Information Systems, ICFWI 2011
Country/Territory	China
City	Macao
Period	30/11/11 → 1/12/11

Keywords

IPTA
Linear network coding
cyclic network
multicast application
wireless network

Access to Document

10.1007/978-3-642-27323-0_72

Cite this

@inproceedings{8618a5a0192a4614a415b20f37170568,

title = "An improved polynomial time linear network coding algorithm",

abstract = "An improved linear network coding algorithm is proposed which breaks through the limitation of polynomial-time algorithm for multicasting application in wireless or cyclic networks. Examples show that the algorithm can increase channel utilization by exploiting the broadcasting character of wireless channels. Moreover, it could be implemented in a cyclic network directly.",

keywords = "IPTA, Linear network coding, cyclic network, multicast application, wireless network",

author = "Jie Yang and Lili Yang",

year = "2012",

doi = "10.1007/978-3-642-27323-0_72",

language = "English",

isbn = "9783642273223",

series = "Lecture Notes in Electrical Engineering",

number = "VOL. 1",

pages = "571--576",

booktitle = "Future Wireless Networks and Information Systems",

edition = "VOL. 1",

note = "2011 International Conference on Future Wireless Networks and Information Systems, ICFWI 2011 ; Conference date: 30-11-2011 Through 01-12-2011",

}

Yang, J & Yang, L 2012, An improved polynomial time linear network coding algorithm. in Future Wireless Networks and Information Systems. VOL. 1 edn, Lecture Notes in Electrical Engineering, no. VOL. 1, vol. 143 LNEE, pp. 571-576, 2011 International Conference on Future Wireless Networks and Information Systems, ICFWI 2011, Macao, China, 30/11/11. https://doi.org/10.1007/978-3-642-27323-0_72

TY - GEN

T1 - An improved polynomial time linear network coding algorithm

AU - Yang, Jie

AU - Yang, Lili

PY - 2012

Y1 - 2012

N2 - An improved linear network coding algorithm is proposed which breaks through the limitation of polynomial-time algorithm for multicasting application in wireless or cyclic networks. Examples show that the algorithm can increase channel utilization by exploiting the broadcasting character of wireless channels. Moreover, it could be implemented in a cyclic network directly.

AB - An improved linear network coding algorithm is proposed which breaks through the limitation of polynomial-time algorithm for multicasting application in wireless or cyclic networks. Examples show that the algorithm can increase channel utilization by exploiting the broadcasting character of wireless channels. Moreover, it could be implemented in a cyclic network directly.

KW - IPTA

KW - Linear network coding

KW - cyclic network

KW - multicast application

KW - wireless network

UR - http://www.scopus.com/inward/record.url?scp=84863127203&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-27323-0_72

DO - 10.1007/978-3-642-27323-0_72

M3 - Conference contribution

AN - SCOPUS:84863127203

SN - 9783642273223

T3 - Lecture Notes in Electrical Engineering

SP - 571

EP - 576

BT - Future Wireless Networks and Information Systems

T2 - 2011 International Conference on Future Wireless Networks and Information Systems, ICFWI 2011

Y2 - 30 November 2011 through 1 December 2011

ER -

An improved polynomial time linear network coding algorithm

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this