An algebraic polyphase approach to wireless network coding

Ketan Rajawat; Tairan Wang; Georgios B Giannakis

doi:10.1109/ICASSP.2009.4960115

An algebraic polyphase approach to wireless network coding

Ketan Rajawat, Tairan Wang, Georgios B Giannakis

Electrical and Computer Engineering

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

Abstract

Network coding has been shown to improve throughput, minimize delay and economize the energy requirements in wireless networks. This paper presents an algebraic polyphase approach to the wireless linear network coding problem. By modeling wireless nodes as consisting of linear periodic time varying filters, the model incorporates realistic constraints including omni directionality of transmissions, half-duplex operation and interference effects. A rank criterion is introduced, which together with the transmission constraints, constitutes the necessary and sufficient conditions for the existence of a wireless network code.

Original language	English (US)
Title of host publication	2009 IEEE International Conference on Acoustics, Speech, and Signal Processing - Proceedings, ICASSP 2009
Pages	2441-2444
Number of pages	4
DOIs	https://doi.org/10.1109/ICASSP.2009.4960115
State	Published - 2009
Event	2009 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2009 - Taipei, Taiwan, Province of China Duration: Apr 19 2009 → Apr 24 2009

Publication series

Name	ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
ISSN (Print)	1520-6149

Other

Other	2009 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2009
Country/Territory	Taiwan, Province of China
City	Taipei
Period	4/19/09 → 4/24/09

Keywords

Linear period time varying (LPTV) filters
Network coding
Wireless networks

Publisher link

10.1109/ICASSP.2009.4960115

Find It

Find It at U of M Libraries

Cite this

Rajawat, K., Wang, T., & Giannakis, G. B. (2009). An algebraic polyphase approach to wireless network coding. In 2009 IEEE International Conference on Acoustics, Speech, and Signal Processing - Proceedings, ICASSP 2009 (pp. 2441-2444). Article 4960115 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings). https://doi.org/10.1109/ICASSP.2009.4960115

An algebraic polyphase approach to wireless network coding. / Rajawat, Ketan; Wang, Tairan; Giannakis, Georgios B.
2009 IEEE International Conference on Acoustics, Speech, and Signal Processing - Proceedings, ICASSP 2009. 2009. p. 2441-2444 4960115 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings).

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

Rajawat, K, Wang, T & Giannakis, GB 2009, An algebraic polyphase approach to wireless network coding. in 2009 IEEE International Conference on Acoustics, Speech, and Signal Processing - Proceedings, ICASSP 2009., 4960115, ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, pp. 2441-2444, 2009 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2009, Taipei, Taiwan, Province of China, 4/19/09. https://doi.org/10.1109/ICASSP.2009.4960115

@inproceedings{3b6ef93cd11149f5a6f0274d7d8bd5ea,

title = "An algebraic polyphase approach to wireless network coding",

abstract = "Network coding has been shown to improve throughput, minimize delay and economize the energy requirements in wireless networks. This paper presents an algebraic polyphase approach to the wireless linear network coding problem. By modeling wireless nodes as consisting of linear periodic time varying filters, the model incorporates realistic constraints including omni directionality of transmissions, half-duplex operation and interference effects. A rank criterion is introduced, which together with the transmission constraints, constitutes the necessary and sufficient conditions for the existence of a wireless network code.",

keywords = "Linear period time varying (LPTV) filters, Network coding, Wireless networks",

author = "Ketan Rajawat and Tairan Wang and Giannakis, {Georgios B}",

year = "2009",

doi = "10.1109/ICASSP.2009.4960115",

language = "English (US)",

isbn = "9781424423545",

series = "ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings",

pages = "2441--2444",

booktitle = "2009 IEEE International Conference on Acoustics, Speech, and Signal Processing - Proceedings, ICASSP 2009",

note = "2009 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2009 ; Conference date: 19-04-2009 Through 24-04-2009",

}

TY - GEN

T1 - An algebraic polyphase approach to wireless network coding

AU - Rajawat, Ketan

AU - Wang, Tairan

AU - Giannakis, Georgios B

PY - 2009

Y1 - 2009

N2 - Network coding has been shown to improve throughput, minimize delay and economize the energy requirements in wireless networks. This paper presents an algebraic polyphase approach to the wireless linear network coding problem. By modeling wireless nodes as consisting of linear periodic time varying filters, the model incorporates realistic constraints including omni directionality of transmissions, half-duplex operation and interference effects. A rank criterion is introduced, which together with the transmission constraints, constitutes the necessary and sufficient conditions for the existence of a wireless network code.

AB - Network coding has been shown to improve throughput, minimize delay and economize the energy requirements in wireless networks. This paper presents an algebraic polyphase approach to the wireless linear network coding problem. By modeling wireless nodes as consisting of linear periodic time varying filters, the model incorporates realistic constraints including omni directionality of transmissions, half-duplex operation and interference effects. A rank criterion is introduced, which together with the transmission constraints, constitutes the necessary and sufficient conditions for the existence of a wireless network code.

KW - Linear period time varying (LPTV) filters

KW - Network coding

KW - Wireless networks

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

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

U2 - 10.1109/ICASSP.2009.4960115

DO - 10.1109/ICASSP.2009.4960115

M3 - Conference contribution

AN - SCOPUS:70349192815

SN - 9781424423545

T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

SP - 2441

EP - 2444

BT - 2009 IEEE International Conference on Acoustics, Speech, and Signal Processing - Proceedings, ICASSP 2009

T2 - 2009 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2009

Y2 - 19 April 2009 through 24 April 2009

ER -

An algebraic polyphase approach to wireless network coding

Abstract

Publication series

Other

Keywords

Publisher link

Find It

Other files and links

Fingerprint

Cite this