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

  Create a work breakdown structure and explain it in detail

Use the information in the attached document in creating task lists and WBS to develop a work breakdown structure (preferably in MS Project).

  Creating excel spreadsheet

Creating Excel Spreadsheet.

  How many and what type of domain controllers

How many and what type of domain controllers do you recommend for each campus? How would you justify this recommendation?

  Bob is stationed as a spy in cyberia for a week

Bob is stationed as a spy in Cyberia for a week and wants to prove everyday of this week that he is alive and has not been captured. He has chosen a secret random

  Two problems in lisp

1. Define a function foo(A,L), where A is an integer and L is a list that will remove each A in L. This is a shallow function.

  Tools used to avoid losing passphrase

Are there any tools which someone can utilize safely, other than key recovery, to avoid losing his or her passphrase?

  Explain why there is a chance that the social security trust

1. Explain why there is a chance that the social security trust fund may be depleted by 2035. Does this mean that social security will be bankrupt and will not be able to make any payments to retirees after 2035?2. Consider the savings-investm..

  Write a program to simulate a deck of 52 playing cards

Write a program to simulate a deck of 52 playing cards. Represent your deck as a 2D Array where the value in the cell is the position of the card in the deck. Represent the names for the suits and faces as an array of Strings.

  Describe how you identified options for handling challenges

Describe how you identified/evaluated options for handling those challenges. Describe how you resolved/overcame the challenge(s)

  Microprocessors dominated the desktop computer market

Why do you think Intel microprocessors dominated the desktop computer market? Are they dominant in the mobile devices market? Explain your answer. (Use bullet points).

  What is the difference between inputstream and filereader

WHat is the difference between InputStream and FileReader?

  Write a function calledconvertstatus

function so that if an inappropriate letter is passed, an error value is returned. Make sure to includean appropriatedocstring with your function.

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