Smallest error in the ith place in the result

Assignment Help Basic Computer Science
Reference no: EM131045651

The one-dimensional discrete cosine transform is similar to the two-dimensional transform, except that we drop the second variable ( j or y) and the second cosine factor. We also drop, from the inverse DCT only, the leading 1/ √ 2N coefficient. Implement this and its inverse for N = 8 (a spreadsheet will do, although a language supporting matrices might be better) and answer the following:

(a) If the input data is {1, 2, 3, 5, 5, 3, 2, 1}, which DCT coefficients are near 0?

(b) If the data is {1, 2, 3, 4, 5, 6, 7, 8}, how many DCT coefficients must we keep so that after the inverse DCT the values are all within 1% of their original values? 10%? Assume dropped DCT coefficients are replaced with 0s.

(c) Let si , for 1 ≤ i ≤ 8, be the input sequence consisting of a 1 in position i and 0 in position j, j
= i. Suppose we apply the DCT to si , zero the last three coefficients, and then apply the inverse DCT. Which i, 1 ≤ i ≤ 8, results in the smallest error in the ith place in the result? The largest error?

Reference no: EM131045651

Questions Cloud

Schedule for a product development project : Imagine your boss has told you that you must compress a schedule for a product development project. Name and describe at least three strategies you could use. What is the best way to present this to your boss?
Write a program to construct a dictionary of all words : Assume that the dictionary itself can be stored by using, for each word, length(word) + 1 bytes.
Discussions about satisfying mutual interests : Thinking a little deeper, what are some underlying needs and interests involved with these situations that can be explored? How can you convert these situations into discussions about satisfying mutual interests and achieving mutual gains?
What would be appropriate patient education and care for her : What are the physiological/ biological actions of the condition GERD and what are the common treatments and their mechanism of action. What are the common medications that would be contraindicated in patients with Gastroesophageal reflux disease (..
Smallest error in the ith place in the result : Let si , for 1 ≤ i ≤ 8, be the input sequence consisting of a 1 in position i and 0 in position j, j = i. Suppose we apply the DCT to si , zero the last three coefficients, and then apply the inverse DCT. Which i, 1 ≤ i ≤ 8, results in the smalles..
Question regarding the companies ordinance : According to Companies Ordinance, 1984, __________ shall stand retired from office at the first annual general meeting of the company.
Fraudulent misrepresentation of the condition : On January 2, 2011, seventeen-year-old Martin paid $2,000 for a used motorboat to use in his fishing business, after Dealer's fraudulent misrepresentation of the condition of the boat. Martin signed an installment contract for $1,500, and gave Dea..
Mission statement influence the technology management proces : How is the mission statement linked to the overall strategy? How does the mission statement influence the technology management process?
How can a system of ethics be developed : Essay prompt: How can a system of ethics be developed when knowledge itself is becoming socially constituted

Reviews

Write a Review

Basic Computer Science Questions & Answers

  1.what is the value of the following instruction?

1.What is the value of the following instruction? mov al,01101011b shr al,22.What is the two's complement of the binary number 11010000?3.Which statement defines an array local variable consisting 40 signed words?

  Write a c program using the fork() system

Write a C program using the fork() system call that generates this sequence in the child process. The starting number will be provided from the command line. For example, if 8 is passed as a parameter on the command line, the child process will ou..

  What are the four parts of the compiling process

Flip over this test. On the back of this test write your name in the upper, left-hand corner. What are the four parts of the compiling process

  Cloud computing to the rescue

Cloud Computing to the Rescue,  Describe the hardware, software, and network architectural design of the infrastructure used to build cloud computing infrastructures. Use Microsoft Visio to generate the architectural diagrams.

  System for the school administrative

Willowbrook School is a small private school that has retained your services as a systems analyst to assist in the development of a new information system for the school's administrative needs.

  What is the nature of the seasonality

What's the average order price per order?(HINT: Look at the extended price for each order and then use the Excel AVERAGE function to get the average order price)

  Modifications to the interpreter

These are pairs that can have their components destructively modified. Pairs are created using "(,)", accessed using fst and snd, and destructively modified using setfst and setsnd.

  Write an xeyes command to display a window

Find and install xeyes (not tuxeyes). Write an xeyes command to display a window that is 600 pixels wide and 400 pixels tall, is located 200 pixels from the right edge of the screen and 300 pixels from the top of the screen.

  What are the five different approaches to risk

What are the five different approaches to risk? What are the pros and cons of each strategy? Support your answer with solid reasoning class is cmgt 400

  Web security and how otp generated

Discuss the following task and write a report. WEB SECURITY,BACKGROUND RESEARCH,PROBLEM STATEMENT AND SOLUTIONS,One Time Password ,PROJECT REQUIREMENT,PROJECT IMPLEMENTATION,Architecture,How OTP Generated.

  An internet phone application generates packets

An Internet phone application generates packets

  How much time elapses when the client clicks on the link

How much time elapses from when the client clicks on the link until the client receives both the Web page and the two images?

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd