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

Conference: SCC'08 - 7th International ITG Conference on Source and Channel Coding
01/14/2008 - 01/16/2008 at Ulm, Germany

Proceedings: SCC'08

Pages: 6Language: englishTyp: PDF

Personal VDE Members are entitled to a 10% discount on this title

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.