THE DESIGN OF A SPECIAL INCIDENCE STRUCTURE SATISFYING THE CONDITIONS OF (V,K+1,1)-CONFIGURATION

  • Lee, Ok-Bin (Department of Computer Science, Chung-buk University) ;
  • Ilyong Chung (Department of Computer Engineering, Chosun University) ;
  • Lee, Sang-Ho (Department of Computer Science, Chung-buk University)
  • Published : 2003.05.01

Abstract

In this paper, a special incidence structure is designed based on (v, k+1, 1)-configuration, a subset of symmetric balanced incomplete block design, where ν = k$^2$+ k + 1. The time complexity required for desinging this incidence structure is O(equation omitted).

Keywords

References

  1. Block Designs in Introduction to Combinatorial Mathematics C.L.Liu
  2. Codes and Cryptography D. Welsh
  3. Affine and projective geometry M.K.Bennett