Processing math: 100%

Saturday, September 24, 2011

Investigating Quantization Cells


How to investigate the cells from the quantizer/encoder roundZ˜E where ˜E is m×N on the set X from before (1|x(1)|2|x(2)|N|x(N)|)

In any case, need to cover our set X with the quantization cells.

Are the cells concentrated near the axes?

Is there any experiment I can run?
First study the signal on the boundary:

  1. Take random permutation P and signs ξ
  2. Set x(P(i))=ξ(i)/i 

 First question: Can I determine what cell it is in, and what the size is? q=roundZ˜Ex. What other signals in X?

Next question: What properties must ˜E have for the cell to be small?


 How to determine the set of all signals that map to this q?

 The region of measurements that rounds to q we know...  <ei,x>=qi±0.5 where ei are the entries of ˜E. How about the inverse image of this region? Some notes:

  • It's a convex region, and a linear transformation, so we only need to map the endpoints (2m of them), and take the convex hull.
  • For any given measurement, the preimage under ˜E is a Nm dimensional subspace (assume ˜E is full rank), which we then need to intersect with X.

This seems like quite the daunting task...

No comments:

Post a Comment