Undetected error probability of q-ary constant weight codes

  • Authors:
  • Shu-Tao Xia;Fang-Wei Fu

  • Affiliations:
  • The Graduate School at Shenzhen, Tsinghua University, Shenzhen Guangdong, P.R. China 518055 and National Mobile Communications Research Laboratory, Southeast University, Nanjing Jiangsu, P.R. Chin ...;Chern Institute of Mathematics and KLPMC, Nankai University, Tianjin, P.R. China 300071

  • Venue:
  • Designs, Codes and Cryptography
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

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.