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

  Simulate the game of yahtzee

After displaying the possible scores for each category, ask the user which score to keep (it might not be the largest). Once the box is filled, it cannot be scored again.

  Draw a 16 input sorter

Let "10 10 11 10 00 11 10 00" be your input. Draw a 16 input sorter that uses the divide-and-conquer idea of MergeSort. Show the values on each wire at intermediate steps (i.e. output after a half cleaner of 16 inputs).

  Recommend for the construction of this system

Which design strategy would you recommend for the construction of this system? Why?

  People must be in a group in order to guarantee

How many people must be in a group in order to guarantee that two people in the group have the same birthday (don't forget leap year)?

  Describe how cloud computing

Describe how cloud computing may lead to "intelligent fabrics" in the future and how this will impact companies and consumers. Use real-world examples to support your assertions.

  Convert the binary number into a hexadecimal number

Pick the amount from one of the checks in your checkbook. ($50.24)1) Convert the decimal number into a binary number with three places to the right of the binary point.2) Convert the binary number into a hexadecimal number.

  Group deliverable

Group Deliverable

  The three most important deliverables in scope definition

What are the three most important deliverables in scope definition? What are some benefits and potential problems in using an abrupt cut-over conversion and in using a parallel conversion strategy?

  How would you communicate the design of method to developer

How would you communicate the design of method to a developer that must implement a complex algorithm and ensure that they implement correctly when provided good inputs as well as handle bad input and no input scenarios?

  Collaboration

Collaboration

  Write a program that creates a binary tree from an array

Write a program that creates a Binary Tree from an array of integers, goes through it using inorder traversal (saving that to another array), then makes another balanced binary tree.

  Hexadecimal and binary value of the given number

What is its value in hexadecimal if the integer is converted to a 32 bit integer - Find the decimal, hexadecimal and binary value of the given number.

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