Tuesday, July 21, 2009

VALUABLE REFERENCES

Quantization: Yao Wang's Video Processing and Communications
VQ: Yao Wang's
Video Processing and Communications
Convolutional Codes: Shu Lin's Error Control Coding (2nd Edition)



Tuesday, July 14, 2009

PEOPLE

Donald Knuth (Wiki)
  • The Art of Computer Programming
  • TeX
Robert M. Gray (Wiki)
  • VQ
  • Advisor of my boss

Sunday, July 12, 2009

TO DO

Quantization in Wang Y's book, then the 1-D W-Z Ps.

DISCUS paper part C

Consider Prof.'s chapter (how to decide c_j)

Gray's VQ paper

QUANTIZATION AND R-D FUNCTION

Data Compression: http://www.data-compression.com/theory.shtml

Quantization
has two important properties: 1) a Distortion resulting from the approximation and 2) a Bit-Rate resulting from binary encoding of its levels. Therefore the Quantizer design problem is a Rate-Distortion optimization type. (http://en.wikipedia.org/wiki/Quantization_(signal_processing))
A good tutorial on Vector Quantization: http://www.data-compression.com/vq.html. In 1980, Linde, Buzo, and Gray (LBG) proposed a VQ design algorithm based on a training sequence.
Some VQers:
  • Stanley Ahalt
  • Jim Fowler
  • Allen Gersho
  • Robert M. Gray
  • Batuhan Ulug

Rate-Distortion:
A good tutorial by Bernd Girod: http://www.stanford.edu/class/ee368b/Handouts/04-RateDistortionTheory.pdf
"Mutual Information" I(U;V) is the information that symbol U and symbol V convey about each other. Equivalently, I(U;V) is the communicated amount of information.
"Channel Capacity" C is the maximum mutual information between the transmitter and the receiver.
It is known that the Gaussian source is the most "difficult" source to encode: for a given mean square error, it requires the greatest number of bits. The performance of a practical compression system working on—say—images, may well be below the R(D) lower bound shown. ( http://en.wikipedia.org/wiki/Rate%E2%80%93distortion_theory )
Wyner and Ziv's paper "The Rate-Distortion Function for Source Coding with Side Information at the Decoder" provides the R-D function for the lossy DSC as well as its derivation. The proof procedure is crazy. I will read it when necessary.

Thursday, July 9, 2009

ALE'S HOUSE

Diane took us to Ale's House last night,
in the community where she grew up.
It's very old and very America.
It was Mexico Night,
so we got some Mexican food.
After that,
we got great ice cream in Lathem.
Even a small vanilla corn was too much for me.
Qi got a large Hard Coffee,
which tasted very good,
and it was huge!

Chicken Quesadilla: chicken, cheese, tomato between two pieces of Tortila.
Chicken Fajita: grilled chicken and vegetables with Tortila.

Wednesday, July 8, 2009

BAR DAY

We are going to the dinner bar tonight with Diane.
How nice she is!
It's great to have something to look forward,
while studying at the library.

Tuesday, July 7, 2009

KEEP MOVING

The furniture in my old lab would be moved to my temporary lab today.
So I am in the library.
It is so quiet,
not bad though.


Monday, July 6, 2009

BACK TO WORK

After the travel,
recovered from the jet lag,
it is time to be back to work,
regardless the noisy air conditioner.

Reed-Solomon Tutorial:
http://www.cs.cmu.edu/afs/cs.cmu.edu/project/pscico-guyb/realworld/www/reedsolomon/reed_solomon_codes.html
and
http://www.highlandcomm.com/reed_solomon_codes.htm