DocumentCode
2985207
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
fYear
2009
fDate
June 28 2009-July 3 2009
Firstpage
625
Lastpage
629
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ISIT.2009.5205702
Filename
5205702
Link To Document