Undetected error probability of q -ary constant weight codes

Shu-Tao Xia,Fang-Wei Fu
DOI: https://doi.org/10.1007/s10623-007-9130-1
2007-01-01
Abstract:In this paper, we introduce a new combinatorial invariant called q -binomial moment for q -ary constant weight codes. We derive a lower bound on the q -binomial moments and introduce a new combinatorial structure called generalized ( s , t )-designs which could achieve the lower bounds. Moreover, we employ the q -binomial moments to study the undetected error probability of q -ary constant weight codes. A lower bound on the undetected error probability for q -ary constant weight codes is obtained. This lower bound extends and unifies the related results of Abdel-Ghaffar for q -ary codes and Xia-Fu-Ling for binary constant weight codes. Finally, some q -ary constant weight codes which achieve the lower bounds are found.
What problem does this paper attempt to address?