Title :
A differential equation method to derive the formulas of the T-complexity and the LZ-complexity
Author :
Hamano, Kenji ; Yamamoto, Hirosuke
Author_Institution :
Grad. Sch. of Frontier Sci., Univ. of Tokyo, Kashiwa, Japan
fDate :
June 28 2009-July 3 2009
Abstract :
It is shown that the T-complexity can be derived from a differential equation which represents how average codeword length increases by the T-augmentation. Furthermore, the proposed differential equation method can be applied to the LZ-complexity in the same way. This new approach is simple, and the obtained expressions coincide with the ones in previous studies.
Keywords :
codes; differential equations; LZ-complexity; T-augmentation; T-codes; T-complexity; average codeword length; differential equation method; Differential equations; H infinity control; Integral equations; Tin; Upper bound;
Conference_Titel :
Information Theory, 2009. ISIT 2009. IEEE International Symposium on
Conference_Location :
Seoul
Print_ISBN :
978-1-4244-4312-3
Electronic_ISBN :
978-1-4244-4313-0
DOI :
10.1109/ISIT.2009.5205702