Article

Raptor network video coding

Authors:

Nikolaos Thomos,

Pascal FrossardAuthors Info & Claims

MV '07: Proceedings of the international workshop on Workshop on mobile video

Pages 19 - 24

https://doi.org/10.1145/1290050.1290056

Published: 28 September 2007 Publication History

Abstract

In this paper, we consider the problem of streaming video information on lossy packet networks with path and source diversity, such as wireless mesh networks or more generally overlay architectures. We propose to distribute the video information between several streaming servers and to implement network coding in the forwarding peers in order to increase the quality of the video decoded by the streaming client. A network coding algorithm based on Raptor codes permits to combine video packets in the network nodes and to increase the symbol diversity in the network. Coupled with the path diversity in the overlay network, this solution is shown to offer a significant gain in video quality compared to baseline streaming solutions when loss rate becomes important or the network diversity is reduced.

References

[1]

Jvt reference software version 12.2:. {Online}, Available on web site http://bs.hhi.de/ suehring/tml/.

[2]

3GPP TS 26.346 V7.1.0, Technical Specification Group Services and System Aspects; Multimedia Broadcast/Multicast Service; Protocols and Codecs, June 2005.

[3]

R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung. Network Information Flow. IEEE Trans. Information Theory, 46(4):1204--1216, Jul. 2000.

Digital Library

[4]

X. Bao and J. Li. A Unified Channel-Network Coding Treatment for Wireless Ad-Hoc Networks. In Proc. of IEEE International Symposium on Information Theory, ISIT 2006, Seattle, WA, USA, July 2006.

[5]

C. Fragouli, J. Widmer, and J. Y. L. Boudec. A Network Coding Approach to Energy Efficient Broadcasting: from Theory to Practice. In Proc IEEE Infocom 2006, Barcelona, Spain, Apr. 2006.

[6]

C. Gkantsidis, J. Miller, and P. Rodriguez. Comprehensive View of a Live Network Coding P2P system. In Proc ACM SIGCOMM/USENIX IMC'06, Brasil, Oct. 2006.

Digital Library

[7]

C. Hausl and P. Durpaz. Joint Network-Channel Coding for the Multiple-Access Relay Channel. In Proc. International Workshop on Wireless Ad Hoc and Sensor Networks, New York, USA, June 2006.

[8]

K. Jain, L. Lovász, and P. A. Chou. Building Scalable and Robust Peer-to-Peer Overlay Networks for Broadcasting Using Network Coding. Journal on Distributed Computing, 19(4):301--311, Dec. 2006.

[9]

R. Koetter and M. Médard. An Algebraic Approach to Network Coding. IEEE/ACM Trans. on Networking, 11(5):782--795, Oct. 2003.

Digital Library

[10]

S.-Y. R. Li, R. W. Yeung, and N. Cai. Linear Network Coding. IEEE Trans. Information Theory, 49(2):371--381, Feb. 2003.

Digital Library

[11]

Y. Liu, Y. Peng, W. Dou, and B. Guo. Network Coding for Peer-to-Peer Live Media Streaming. In Proc. Fifth International Conference Grid and Cooperative Computing, GCC 2006, pages 149--155, Monticello, IL, USA, Oct. 2006.

Digital Library

[12]

M. Luby. LT codes. In Proc. of the 43rd Annual IEEE Symposium on Foundations of Computer Science (FOCS '02), pages 271--280, Vancouver, Canada, Nov. 2002.

Digital Library

[13]

M. Luby, M. Watson, T. Gasiba, T. Stockhammer, and W. Xu. Raptor Codes for Reliable Download Delivery in Wireless Broadcast Systems. In Proc. of 3rd IEEE Consumer Communications and Networking Conference, CCNC2006, volume 1, pages 192--197, Jan. 2006.

[14]

A. Shokrollahi. Raptor codes. IEEE Trans. Information Theory, 52(6):2551--2567, June 2006.

Digital Library

[15]

M. Wang and B. Li. Lava: A Reality Check of Network Coding in Peer-to-Peer Live Streaming. In Proc. of IEEE INFOCOM, Anchorage, Alaska, May 2007.

Digital Library

[16]

C. Wu and B. Li. rStream: Resilient and Optimal Peer-to-Peer Streaming with Rateless Codes. IEEE Trans. on Parallel and Distributed Systems. Accepted for publication.

Digital Library

[17]

C. Wu and B. Li. Optimal Peer Selection for Minimum-Delay Peer-to-Peer Streaming with Rateless Codes. In Proc. of ACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, P2PMMS 2005, pages 69--78, Singapore, Nov. 2005.

Digital Library

[18]

M. Wu, S. Karande, and H. Radha. Network Embedded FEC for Optimum Throughput of Multicast Packet Video. EURASIP Journal on Applied Signal Processing, 20(8):728--742, Sep. 2005.

[19]

J. Zhao, F. Yang, Q. Zhang, Z. Zhang, and F. Zhang. LION: Layered Overlay Multicast With Network Coding. IEEE Trans. Multimedia, 8(5):1021--1032, Oct. 2006.

Digital Library

Cited By

Ben Rhaiem OChaari L(2017)Information transmission based on network coding over wireless networksTelecommunications Systems10.1007/s11235-016-0247-265:4(551-565)Online publication date: 1-Aug-2017
https://dl.acm.org/doi/10.1007/s11235-016-0247-2
Kwon OGo YSong H(2016)An Energy-Efficient Multimedia Streaming Transport Protocol Over Heterogeneous Wireless NetworksIEEE Transactions on Vehicular Technology10.1109/TVT.2015.247528165:8(6518-6531)Online publication date: Aug-2016
https://doi.org/10.1109/TVT.2015.2475281
Kwon OGo YPark YSong H(2015)MPMTP: Multipath Multimedia Transport Protocol using Systematic Raptor Codes over Wireless NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2014.236404214:9(1903-1916)Online publication date: 1-Sep-2015
https://doi.org/10.1109/TMC.2014.2364042
Show More Cited By

Index Terms

Raptor network video coding
1. Information systems
  1. World Wide Web
    1. Web applications
      1. Internet communications tools
        Web conferencing

Recommendations

Block-Markov encoding with network coding for cooperative communications

In this paper, we propose network coding as an operational implementation of information theoretic block-Markov coding for cooperative communications. This is a transmission strategy where users act as a relay for each other to help reliable recovery of ...
Network Coding of Rateless Video in Streaming Overlays

We present a system for collaborative video streaming in wired overlay networks. We propose a scheme that builds on both rateless codes and network coding in order to improve the system throughput and the video quality at clients. Our hybrid coding ...
Decode-and-forward two-way relaying with network coding and opportunistic relay selection

In this paper, we study a decode-and-forward two-way relaying network. We propose an opportunistic two-way relaying (O-TR) scheme based on joint network coding and opportunistic relaying. In the proposed scheme, one single "best relay" is selected by ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MV '07: Proceedings of the international workshop on Workshop on mobile video

September 2007

82 pages

ISBN:9781595937797

DOI:10.1145/1290050

General Chairs:
Eckehard Steinbach
Technische Universität München, Germany
,
Chang Wen Chen
Florida Institute of Technology, USA

Copyright © 2007 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 September 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MM07

Sponsor:

MM07: The 15th ACM International Conference on Multimedia 2007

September 28, 2007

Bavaria, Augsburg, Germany

Acceptance Rates

MV '07 Paper Acceptance Rate 12 of 18 submissions, 67%;

Overall Acceptance Rate 12 of 18 submissions, 67%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

26
Total Citations
View Citations
612
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 16 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ben Rhaiem OChaari L(2017)Information transmission based on network coding over wireless networksTelecommunications Systems10.1007/s11235-016-0247-265:4(551-565)Online publication date: 1-Aug-2017
https://dl.acm.org/doi/10.1007/s11235-016-0247-2
Kwon OGo YSong H(2016)An Energy-Efficient Multimedia Streaming Transport Protocol Over Heterogeneous Wireless NetworksIEEE Transactions on Vehicular Technology10.1109/TVT.2015.247528165:8(6518-6531)Online publication date: Aug-2016
https://doi.org/10.1109/TVT.2015.2475281
Kwon OGo YPark YSong H(2015)MPMTP: Multipath Multimedia Transport Protocol using Systematic Raptor Codes over Wireless NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2014.236404214:9(1903-1916)Online publication date: 1-Sep-2015
https://doi.org/10.1109/TMC.2014.2364042
Kwon OGo YChang KSuh SLee HSong H(2015)Raptor codes-based energy-efficient multipath multimedia transport protocol over HetNets2015 IEEE 26th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC)10.1109/PIMRC.2015.7343517(1398-1402)Online publication date: Aug-2015
https://doi.org/10.1109/PIMRC.2015.7343517
Sheikh AFiandrotti AMagli E(2014)Distributed Scheduling for Low-Delay and Loss-Resilient Media Streaming With Network CodingIEEE Transactions on Multimedia10.1109/TMM.2014.235771616:8(2294-2306)Online publication date: Dec-2014
https://doi.org/10.1109/TMM.2014.2357716
Li CJose JWu XGozalvez JKargl FMittag JKravets RTsai M(2013)Distributed-fountain network code (DFNC) for content delivery in vehicular networksProceeding of the tenth ACM international workshop on Vehicular inter-networking, systems, and applications10.1145/2482967.2482978(31-40)Online publication date: 25-Jun-2013
https://dl.acm.org/doi/10.1145/2482967.2482978
Magli EWang MFrossard PMarkopoulou A(2013)Network Coding Meets MultimediaIEEE Transactions on Multimedia10.1109/TMM.2013.224141515:5(1195-1212)Online publication date: 1-Aug-2013
https://dl.acm.org/doi/10.1109/TMM.2013.2241415
Chandanala RZhang WStoleru RWon M(2013)On combining network coding with duty-cycling in flood-based wireless sensor networksAd Hoc Networks10.1016/j.adhoc.2012.07.00811:1(490-507)Online publication date: 1-Jan-2013
https://dl.acm.org/doi/10.1016/j.adhoc.2012.07.008
Zhu YYang Y(2012)Reseach on LT-based communication between peers in BT system2012 2nd International Conference on Consumer Electronics, Communications and Networks (CECNet)10.1109/CECNet.2012.6201651(1980-1983)Online publication date: Apr-2012
https://doi.org/10.1109/CECNet.2012.6201651
Abdullah NDoufexi APiechocki R(2011)Raptor Codes for Infrastructure-to-Vehicular Broadcast Services2011 IEEE Vehicular Technology Conference (VTC Fall)10.1109/VETECF.2011.6093086(1-5)Online publication date: Sep-2011
https://doi.org/10.1109/VETECF.2011.6093086
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents