Generalized balanced tournament designs and related codes

  • Authors:
  • Jianxing Yin;Jie Yan;Chengmin Wang

  • Affiliations:
  • Department of Mathematics, Suzhou University, Suzhou, China 215006;School of Science, Jiangnan University, Wuxi, China 214122;School of Science, Jiangnan University, Wuxi, China 214122

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

A generalized balanced tournament design, or a GBTD(k, m) in short, is a (km, k, k 驴 1)-BIBD defined on a km-set V. Its blocks can be arranged into an m 脳 (km 驴 1) array in such a way that (1) every element of V is contained in exactly one cell of each column, and (2) every element of V is contained in at most k cells of each row. In this paper, we present a new construction for GBTDs and show that a GBTD(4, m) exists for any integer m 驴 5 with at most eight possible exceptions. A link between a GBTD(k, m) and a near constant composition code is also mentioned. The derived code is optimal in the sense of its size.