One-Size-Fits-All Wireless Video Szymon Jakubczak with Hariharan Rahul and Dina Katabi.

Slides:



Advertisements
Similar presentations
Doc.: IEEE /0111r0 Zhanji Wu, et. Al. December 2012 Submission A Physical-layer Network Coding Relay scheme for IEEE Date: Authors:
Advertisements

The IP Revolution. Page 2 The IP Revolution IP Revolution Why now? The 3 Pillars of the IP Revolution How IP changes everything.
SoftCast+ Scalable Robust Mobile Video
Time Slicing in Mobile TV Broadcast Networks with Arbitrary Channel Bit Rates Cheng-Hsin Hsu Joint work with Mohamed Hefeeda April 23, 2009 Simon Fraser.
نیمسال اوّل افشین همّت یار دانشکده مهندسی کامپیوتر مخابرات سیّار (626-40) ظرفیت انتقال اطلاعات.
Functions of the Data Link Layer Provide service interface to the network layer Dealing with transmission errors Regulating data flow Slow receivers not.
2005/01/191/14 Overview of Fine Granularity Scalability in MPEG-4 Video Standard Weiping Li Fellow, IEEE IEEE Transactions on Circuits and Systems for.
Information Sources And Signals
Spread Spectrum Chapter 7. Spread Spectrum Input is fed into a channel encoder Produces analog signal with narrow bandwidth Signal is further modulated.
Analog Network Coding Sachin Katti Shyamnath Gollakota and Dina Katabi.
Digital Coding of Analog Signal Prepared By: Amit Degada Teaching Assistant Electronics Engineering Department, Sardar Vallabhbhai National Institute of.
Strata: Layered Coding for Scalable Visual Communication Wenjun Hu Jingshu Mao Zihui Huang Yiqing Xue Junfeng She Kaigui Bian Guobin (Jacky) Shen.
Forward Error Correction Demystified Presented by Sunrise Telecom Broadband … a step ahead.
The Impact of Channel Estimation Errors on Space-Time Block Codes Presentation for Virginia Tech Symposium on Wireless Personal Communications M. C. Valenti.
Enhancing Secrecy With Channel Knowledge
Physical Layer Security Made Fast and Channel-Independent Shyamnath Gollakota Dina Katabi.
Strider : Automatic Rate Adaptation & Collision Handling Aditya Gudipati & Sachin Katti Stanford University 1.
Computer Communication & Networks Lecture # 06 Physical Layer: Analog Transmission Nadeem Majeed Choudhary
Time Slicing in Mobile TV Broadcast Networks with Arbitrary Channel Bit Rates Cheng-Hsin Hsu Joint work with Dr. Mohamed Hefeeda April 23, 2009 Simon Fraser.
Fifth International Conference on Information
Digital Data Transmission ECE 457 Spring Information Representation Communication systems convert information into a form suitable for transmission.
Fine Grained Scalable Video Coding For Streaming Multimedia Communications Zahid Ali 2 April 2006.
Spatial and Temporal Data Mining
Distributed Video Coding Bernd Girod, Anne Margot Aagon and Shantanu Rane, Proceedings of IEEE, Jan, 2005 Presented by Peter.
Error detection and correction
4/24/2002SCL UCSB1 Optimal End-to-end Distortion Estimation for Drift Management in Scalable Video Coding H. Yang, R. Zhang and K. Rose Signal Compression.
09/24/02ICIP20021 Drift Management and Adaptive Bit Rate Allocation in Scalable Video Coding H. Yang, R. Zhang and K. Rose Signal Compression Lab ECE Department.
Noise, Information Theory, and Entropy
SourceSync: A Distributed Architecture for Sender Diversity Hariharan Rahul Haitham Hassanieh Dina Katabi.
Data Communication and Networking 332 Hardware Components of Data Communication.
On Error Preserving Encryption Algorithms for Wireless Video Transmission Ali Saman Tosun and Wu-Chi Feng The Ohio State University Department of Computer.
Fundamentals of Digital Communication
Review: The application layer. –Network Applications see the network as the abstract provided by the transport layer: Logical full mesh among network end-points.
LECTURE Copyright  1998, Texas Instruments Incorporated All Rights Reserved Encoding of Waveforms Encoding of Waveforms to Compress Information.
10/6/2015 3:12 AM1 Data Encoding ─ Analog Data, Digital Signals (5.3) CSE 3213 Fall 2011.
Tracking with Unreliable Node Sequences Ziguo Zhong, Ting Zhu, Dan Wang and Tian He Computer Science and Engineering, University of Minnesota Infocom 2009.
Signal Encoding Techniques. Lecture Learning Outcomes Be able to understand, appreciate and differentiate the different signal encoding criteria available.
CIS679: Multimedia Basics r Multimedia data type r Basic compression techniques.
8. 1 MPEG MPEG is Moving Picture Experts Group On 1992 MPEG-1 was the standard, but was replaced only a year after by MPEG-2. Nowadays, MPEG-2 is gradually.
Decoding Collisions Shyamnath Gollakota Dina Katabi.
Data and Computer Communications Eighth Edition by William Stallings Lecture slides by Lawrie Brown Chapter 9 – Spread Spectrum.
Securing Wireless Medical Implants Shyamnath Gollakota Haitham Hassanieh Benjamin Ransford Dina Katabi Kevin Fu.
DIGITAL COMMUNICATIONS Linear Block Codes
CS Spring 2009 CS 414 – Multimedia Systems Design Lecture 3 – Digital Audio Representation Klara Nahrstedt Spring 2009.
Scalable Video Coding and Transport Over Broad-band wireless networks Authors: D. Wu, Y. Hou, and Y.-Q. Zhang Source: Proceedings of the IEEE, Volume:
Fine Granularity Scalability in MPEG-4 Video by Weiping Li Presentation by Warren Cheung.
Cross-Layer Approach to Wireless Collisions Dina Katabi.
IT-101 Section 001 Lecture #9 Introduction to Information Technology.
CS434/534: Mobile Computing and Wireless Networks Y. Richard Yang 08/30/2012.
Overview of Fine Granularity Scalability in MPEG-4 Video Standard Weiping Li Presented by : Brian Eriksson.
Blind Quality Assessment System for Multimedia Communications Using Tracing Watermarking P. Campisi, M. Carli, G. Giunta and A. Neri IEEE Transactions.
Stallings, Wireless Communications & Networks, Second Edition, © 2005 Pearson Education, Inc. All rights reserved Spread Spectrum Chapter.
Digital video - many technologies recording, processing, transmission, storage and playback of visual or audio-visual material in the digital domain.
EE359 – Lecture 16 Outline ISI Countermeasures Multicarrier Modulation
EE359 – Lecture 8 Outline Capacity of Flat-Fading Channels
Wireless Communication
Principios de Comunicaciones EL4005
Digital Communications
Data Compression.
Video Compression - MPEG
Diversity Lecture 7.
Lecture 1 Line Encoding 2nd semester
Introduction King Saud University
Modulation and OFDM.
Limitations of Traditional Error-Resilience Methods
Spread Spectrum Multiplexing combines signals from several sources to achieve bandwidth efficiency: The available bandwidth of a link is divided between.
Data Transmission And Digital Communication
Types of Errors Data transmission suffers unpredictable changes because of interference The interference can change the shape of the signal Single-bit.
Introduction 1st semester King Saud University
Presentation transcript:

One-Size-Fits-All Wireless Video Szymon Jakubczak with Hariharan Rahul and Dina Katabi

Mobile TV Live streaming – sports, concerts, conferences, lectures, … Broadcast TV Wireless Video Has Important Applications All involve multicast, and some involve mobility Current design struggles with multicast and mobility

Multicast Challenges Current Wireless Design High bitrate Starves the far receiver 6Mb/s 1Mb/s Currently, the sender has to pick a bitrate But different receivers support different bitrates

Multicast Challenges Current Wireless Design High bitrate Starves the far receiver Low bitrate Reduces everyone to the worst receiver Currently, the sender has to pick a bitrate But different receivers support different bitrates 6Mb/s 1Mb/s

Mobility Makes Things Worse High rate Video stalls when SNR dips Low rate Overall video quality is low Successive frames may experience a different channel 200ms Time [ms] Received Signal Level [dBm] Mobility causes fast unpredictable SNR variations

Common Problem Hard to pick a single rate that matches the channel Wrong bitrate video degrades drastically But …

In principle, video quality should degrade smoothly with channel quality Sender should be able to simply transmit: Noisy channel decoded pixels approximate original pixels Good channel decoded pixels match originals

Why Cannot Current Design Provide Smooth Degradation? Compression and error protection convert real-valued pixels to bits Bits destroy the numerical properties of original pixels and could refer to pixels as different as 5 and 149 If all bit errors can be corrected all pixels are correct Even one residual bit error arbitrary errors in pixels

Analog TV Degraded Smoothly Real-Valued Pixels 2, 153, … Transmitted Values 2α, 153α, … Transmitted values are linearly related to pixel luminance But Analog TV was not efficient: No compression No error protection α Small perturbation on channel Small perturbation in pixel values It did not convert pixels to bits

SoftCast Combines the Best of Both Worlds Like Digital TV, It codes for compression and error protection Like Analog TV, It provides smooth degradation

Goal: transmitted signal is linearly related to the pixels smooth degradation SoftCast uses a new coding technique that: – converts pixels to real-valued codewords, not bits – provides compression and error protection while preserving linearity between pixels and codewords – passes the codewords to the PHY, which transmits them directly on the channel SoftCast

Pixels in an image change gradually In frequency domain, most high frequencies are zero STEP1: Convert a frame to frequency domain using DCT STEP2: Send only non-zero frequencies in the frame Compressing the frame How Does SoftCast Compress? Zeros DCT of whole frame

Encoder needs to tell the decoder the location of zeros – Easy because zeros are clustered Divide into chunks and drop zero chunks – Use a bit map to tell receiver locations of zero chunks Drop Zero Chunks DCT is a linear operator Dropping zero chunks does not break linearity SoftCasts compression preserves linearity

How Does SoftCast Provide Error Protection? 2.5 SoftCast protects real-valued codewords using magnitude-scaling Codeword Transmitted ReceivedDecoded ± ±0.01 Channel Noise ± x10 Before Tx Scale up /10 After Rx Scale down

How Does SoftCast Provide Error Protection? 2.5 SoftCast protects real-valued codewords using magnitude-scaling Codeword Transmitted ReceivedDecoded ± ±0.01 Channel Noise ± x10 Before Tx Scale up /10 After Rx Scale down Scaling the codeword up, scales down the effective noise on the channel by the same factor

But Cant Scale All Codewords Up Scaled-up values are larger take more power to transmit But hardware has limited power We find the optimal scaling factors that minimize video errors given hardware power Theorem Let λ i be the variance of chunk i The linear encoder that minimizes video errors scales the values x i in chunk i as follows: y i = g i x i where g i ~ λ i -1/4 Scaling is linear SoftCasts error protection preserves linearity

How Does the PHY Transmit? Traditional PHY maps bits to reals (I and Q) using modulation SoftCast PHY directly transmits the real-valued codewords as I and Q Recall: Channel transmits pairs of real values (I and Q) QAM modulation I I Q Q … …y [5] y [4] y [3] y [2] y [1] I I Q Q SoftCast achieves its goal of ensuring that the transmitted signal is linearly related to the pixels …y [5] y [4] y [3] y [1] y [2] …y [5] y [3] y [1] y [4] y [2]

Performance

Compared Schemes SoftCast MPEG-4 (H.264) over – Implemented in libx264 via ffmpeg 2-Layer Video – A base layer and an enhancement layer – Implemented in libx264 via ffmpeg

Test Setup WARP Locations of trace collection Collected channel traces with WARP between node in testbed

Test Setup Collected channel traces with WARP between node in testbed Extracted noise patterns as differences between transmitted and received soft values Trace-Driven Channel ( OFDM) MPEG4 2-Layer Video SoftCast MPEG4 2-Layer Video SoftCast EncodersDecoders Compare schemes for the same trace-driven channels

Video Quality vs. Channel Quality

MPEG degrades drastically when the bitrate does not match channel SNR

SoftCast combines efficiency with smooth video degradation Video Quality vs. Channel Quality

Multicast Receiver 1 has SNR = 5dB – best bitrate 6Mb/s Receiver 2 has SNR = 21dB – best bitrate 48Mb/s

Multicast Receiver 1 has SNR = 5dB – best bitrate 6Mb/s Receiver 2 has SNR = 21dB – best bitrate 48Mb/s

Multicast Layered video: Base layer at 6Mb/s, enhancement layer at 48 Mb/s Have to divide medium time between the layers

Multicast Layered video: Base layer at 6Mb/s, enhancement layer at 48 Mb/s Have to divide medium time between the layers

Multicast In 2-layer video, enhancement reduces transmission time of base Weak receiver becomes worse off Layered video: Base layer at 6Mb/s, enhancement layer at 48 Mb/s Have to divide medium time between the layers

Preliminary Mobility Results

Preliminary Mobility Results SNR variations cause major glitches in MPEG

Preliminary Mobility Results SoftCast reacts smoothly to changes in SNR

Conclusion Digital video can achieve smooth degradation Key Idea: – Continue to compress and protect against errors – But make codewords linearly related to pixels Experimental results show this approach is highly promising for multicast and mobile scenarios