On the Codeword Length Distribution of T-Codes

抄録

In 2008, the authors and Makwakwa demonstrated a close link between variable-length T-codes and cyclic equivalence classes, which introduces a limit on the the number of codewords of a particular length that a T-code can have. This paper presents a collection of new results on the codeword length distribution of T-codes based on this link. In particular, the average and average weighted codeword lengths are investigated for systematic T-codes. Several results are presented on subsets of T-code codewords for which the aforementioned limit is reached, and asymptotic expressions are derived for the variance and the coefficient of variation of codeword length distributions.