Title :
On q-ary fix-free codes and directed deBrujin graphs
Author :
Deppe, Christian ; Schnettler, Holger
Author_Institution :
Dept. of Math., Bielefeld Univ.
Abstract :
We treat here the question, whether there exists a q-ary fix-free code for a given sequence of codeword lengths. We focus mostly on results which establish the 3/4-conjecture of Ahlswede/Balkenhol/Khachatrian for special classes of lengths sequences. We construct fix-free codes with directed deBrujin graphs. We improve and generalize work of Kukorelly/Zeger and of Yekhanin
Keywords :
codes; graph theory; codeword lengths; directed deBrujin graphs; q-ary fix-free codes; Helium; Mathematics;
Conference_Titel :
Information Theory, 2006 IEEE International Symposium on
Conference_Location :
Seattle, WA
Print_ISBN :
1-4244-0505-X
Electronic_ISBN :
1-4244-0504-1
DOI :
10.1109/ISIT.2006.262114
