Some Sufficient Conditions for the Existence of D-ary Fix-Free Codes

Konferenz: SCC'08 - 7th International ITG Conference on Source and Channel Coding
14.01.2008 - 16.01.2008 in Ulm, Germany

Tagungsband: SCC'08

Seiten: 6Sprache: EnglischTyp: PDF

Persönliche VDE-Mitglieder erhalten auf diesen Artikel 10% Rabatt

Halabian, Hassan; Khosravifard, Mohammadali (Department of Electrical and Computer Engineering, Isfahan University of Technology, 84154, Isfahan, Iran)
Gulliver, T. Aaron (Department of Electrical and Computer Engineering, University of Victoria, P.O. Box 3055, STN CSC, Victoria, BC, V8W 3P6, Canada)

A special class of fix-free codes called γ-expandable fix-free codes is defined. An exact sufficient condition for the existence of a γ-expandable D-ary fix-free code is derived. Using the concept of γ-expandability we present some Kraft-type sufficient conditions for the existence of D-ary fix-free codes.