EECE505, Fall 2003

Homework 2

Due day: 10/21, 2003



1. An 8*8 pixel formation has elements with values that are 1000/(r+s+1), where r and s are row and column numbers. Compute the value of the pixel matrix and find its DCT. Assume a quantization matrix with values of (r+s+1). Using both the row-column (left-to-right and top-to-bottom) and zig-zag order to encode the resulting string. Discuss.

2. Describe how to negotiate a contract for QoS. We may use the deterministic or statistical approaches. Compare these two approaches. Discuss how to handle the worst case when using the statistical approach.

3. Compare different real-time scheduling algorithms: EDF, RM, and LLF.