Homework Help Question & Answers

17.2 Problem Compression - reliability tradeoff* In this question, we will examine the tradeoff between compression...

17.2 Problem Compression - reliability tradeoff* In this question, we will examine the tradeoff between compression and error resilience through a back - of- the - envelope calculation. Suppose we have 15 frames to transmit and two possible GOP structures: (A) IPB and (B) IPBBB. Suppose an I frame costs 7 kB, a P frame costs 3 kB, and a B frame costs 1 kB If an entire GoP is not received correctly, we assume that the GoP must be sent again. As our metric of error resilience, consider the expected number of bits that must be retransmitted at least once, The probability of dropping a frame is 1% and assumed to be independent. (These assumptions are made to simplify this homework problem. In a P or B frame in a GoP is lost, the entire GoP does not need to be retransmitted. Loss is not independent and usually much less than 1%. And there should be many more frames.) (a) In case A, the video frame structure is IPB/IPB/IPB/ IPB/IPB. What is the total cost of the video in KB? What is the cost per GoP? (b] What is the probability than an entire GoP is transmitted successfully in case A? What is the expected number of GoPs that ere successful on the first transmission attempt of the entire video? What is the expected number of GoPs that must be retransmitted at least once? How much does the first


media%2F1d6%2F1d6e6a33-142d-484c-bf62-91


17.2 Problem Compression - reliability tradeoff* In this question, we will examine the tradeoff between compression and error resilience through a back - of- the - envelope calculation. Suppose we have 15 frames to transmit and two possible GOP structures: (A) IPB and (B) IPBBB. Suppose an I frame costs 7 kB, a P frame costs 3 kB, and a B frame costs 1 kB If an entire GoP is not received correctly, we assume that the GoP must be sent again. As our metric of error resilience, consider the expected number of bits that must be retransmitted at least once, The probability of dropping a frame is 1% and assumed to be independent. (These assumptions are made to simplify this homework problem. In a P or B frame in a GoP is lost, the entire GoP does not need to be retransmitted. Loss is not independent and usually much less than 1%. And there should be many more frames.) (a) In case A, the video frame structure is IPB/IPB/IPB/ IPB/IPB. What is the total cost of the video in KB? What is the cost per GoP? (b] What is the probability than an entire GoP is transmitted successfully in case A? What is the expected number of GoPs that ere successful on the first transmission attempt of the entire video? What is the expected number of GoPs that must be retransmitted at least once? How much does the first
0 0
Add a comment
Answer #1

Given:

Type of frame Cost (kB)
I 7
P 3
B 1

Probability of dropping a frame = 1% = 0.01

=> Probability of successfully transmitting a frame = 1 - (Probability of dropping a frame) = 1 - 0.01 = 0.99

Case A:

Video frame structure is IPB/IPB/IPB/IPB/IPB.

Number of GoPs in video = 5

(a) Total cost of video (in kB)

= Number of I-frames * I-frame cost + Number of P-frames * P-frame cost + Number of B-frames * B-frame cost

= 5 * 7 + 5 * 3 + 5 * 1

= 35 + 15 + 5

= 55 kB

Cost per GoP = Total cost of video / Number of GoPs in video = 55 / 5 = 11 kB

(b) Probability that an entire GoP (3 frames) is transmitted successfully

= 0.99 * 0.99 * 0.99

= 0.970299

= 97% (approx)

Expected number of GoPs that are successfull on the first transmission attempt of video

= Number of GoPs in video * Probability that an entire GoP is transmitted successfully

= 5 * 97%

= 4.85 GoPs

Expected number of GoPs in video that must be retransmitted at least once

= Number of GoPs - Expected number of GoPs that are successfull on the first transmission attempt of video

= 5 - 4.85

= 0.15 GoPs

First retransmission cost

= Cost per GoP * Expected number of GoPs that must be retransmitted at least once

= 11 * 0.15

= 1.65 kB

Case B:

Video frame structure is IPBBB/IPBBB/IPBBB.

Number of GoPs in video = 3

(c) Total cost of video (in kB)

= Number of I-frames * I-frame cost + Number of P-frames * P-frame cost + Number of B-frames * B-frame cost

= 3 * 7 + 3 * 3 + 9 * 1

= 21 + 9 + 9

= 39 kB

Cost per GoP = Total cost of video / Number of GoPs in video = 39 / 3 = 13 kB

(d) Probability that an entire GoP (5 frames) is transmitted successfully

= 0.99 * 0.99 * 0.99 * 0.99 * 0.99

= 0.95099005

= 95% (approx)

Expected number of GoPs that are successfull on the first transmission attempt of video

= Number of GoPs in video * Probability that an entire GoP is transmitted successfully

= 3 * 95%

= 2.85 GoPs

Expected number of GoPs in video that must be retransmitted at least once

= Number of GoPs - Expected number of GoPs that are successfull on the first transmission attempt of video

= 3 - 2.85

= 0.15 GoPs

First retransmission cost

= Cost per GoP * Expected number of GoPs that must be retransmitted at least once

= 13 * 0.15

= 1.95 kB

(e) Compressibility and cost of retransmission (based on results from (a), (b), (c), (d)) are summarized in table below for Case A and Case B. We can draw the inference based on these results that the greater the compressibility the greater is the cost of retransmission. However, overall cost (including retransmission cost) reduces with greater compressibility !

Measure Case A Case B Remarks (if any)
Total Cost (without any retransmission) 55 kB 39 kB Compressability is greater in Case B
First retransmission cost 1.65 kB 1.95 kB Retransmission cost is greater in Case B
Add a comment
Know the answer?
Add Answer to:
17.2 Problem Compression - reliability tradeoff* In this question, we will examine the tradeoff between compression...
Your Answer:

Post as a guest

Your Name:
What's your source?

Earn Coin

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for? Ask your own homework help question. Our experts will answer your question WITHIN MINUTES for Free.
Similar Homework Help Questions
  • Please help with only problem 4 and 5 We were unable to transcribe this imageThe economic...

    Please help with only problem 4 and 5 We were unable to transcribe this imageThe economic recession that ended around the summer of 2009 has enabled the OEM to expand production and sales The company's sales have increased by 1,000 units per year since 2010. By 2015, KCC was delivering 30,000 unitst the OEM; management believes this level of output represents capacity. Thus, production above 30,000 units is no possible without staff overtime or an investment in additional plant resources...

  • A. Introduction and Objective Every test has at least two sources of variation that affect the results of...

    A. Introduction and Objective Every test has at least two sources of variation that affect the results of the test. The first source of variation is due to the experimental procedure, such as using two different testing machines that have different calibrations, or different observers reading the same equipment differently. This type of variation is often called the experimental error The second source of variation is inherent in the specimens (or sample population) themselves. In other words, no two specimens...

  • 1. Many companies use a incoming shipments of parts, raw materials, and so on. In the...

    1. Many companies use a incoming shipments of parts, raw materials, and so on. In the electronics industry, component parts are commonly shipped from suppliers in large lots. Inspection of a sample of n components can be viewed as the n trials of a binomial experimem. The outcome for each component tested (trialD will be that the component is classified as good or defective defective components in the lot do not exceed 1 %. Suppose a random sample of fiver...

  • Discussion questions 1. What is the link between internal marketing and service quality in the ai...

    Discussion questions 1. What is the link between internal marketing and service quality in the airline industry? 2. What internal marketing programmes could British Airways put into place to avoid further internal unrest? What potential is there to extend auch programmes to external partners? 3. What challenges may BA face in implementing an internal marketing programme to deliver value to its customers? (1981)ǐn the context ofbank marketing ths theme has bon pururd by other, nashri oriented towards the identification of...

  • Anyone know the answer of this 3 question?Anyone know the answer of this 3 question? We were unable to transcribe this i...

    Anyone know the answer of this 3 question?Anyone know the answer of this 3 question? We were unable to transcribe this imagehash algorithm is applied to it. When a match is found, the miner obtains a bounty-an allocation-of Bitcoins. This repetitive guessing, conducted by increasingly complex computers, is called hashing. The motivation for mining is clear: to make and earn money. The Bitcoin software system is designed to release a 25-coin reward to the miner in the worldwide network (any-...

  • Question 1 An array is NOT: A - Made up of different data types. B - Subscripted by integers. C -...

    Question 1 An array is NOT: A - Made up of different data types. B - Subscripted by integers. C - A consecutive group of memory chunks. D - None of the choices. Question 2 How many times is the body of the loop executed? int i=1; while(true) { cout << i; if(++i==5) break; } A - Forever B - 4 C - 5 D - 6 E - 0 Question 3 What is wrong with the following piece of...

  • Please use own words. Thank you. CASE QUESTIONS AND DISCUSSION > Analyze and discuss the questions...

    Please use own words. Thank you. CASE QUESTIONS AND DISCUSSION > Analyze and discuss the questions listed below in specific detail. A minimum of 4 pages is required; ensure that you answer all questions completely Case Questions Who are the main players (name and position)? What business (es) and industry or industries is the company in? What are the issues and problems facing the company? (Sort them by importance and urgency.) What are the characteristics of the environment in which...

  • Should World Kitchen outsource Pyrex production and close the Charleroi plant? If so, how many suppliers should the company employ and where should they be located? We were una...

    Should World Kitchen outsource Pyrex production and close the Charleroi plant? If so, how many suppliers should the company employ and where should they be located? We were unable to transcribe this imagedishwas resulted from a process that pressed together yers of thin, strengthened opaque glass. products if they were moved overseas and simply source the lower-cost private-label versions directly sales and marketing functions. THE MARKET Givsn its extensive experience with outsourcing the Giobal Sourcing Department at World Kitchen had...

  • creating new nation, must be done by primary source

    Module 4: Creating the Nation-StateHaving declared its independence, the country went through the process of forming a new government, beginning with the first state constitutions in 1776 and continuingthrough ratification of the Bill of Rights in 1791.Optional background reading:If you feel that you need background on the topics addressed in this module, or if you would like greater detail on the historical context, you may go to the onlinetextbook offered by Digital History. The following sections address the period under...

Free Homework App
Download From Google Play
Scan Your Homework
to Get Instant Free Answers
Need Online Homework Help?
Ask a Question
Get Answers For Free
Most questions answered within 3 hours.