Hyperplane partitions and Difference Systems of Sets

被引:35
|
作者
Fuji-Hara, Ryoh [1 ]
Munemasa, Akihiro
Tonchev, Vladimir D.
机构
[1] Univ Tsukuba, Grad Sch Syst & Informat Engn, Tsukuba, Ibaraki 3058573, Japan
[2] Tohoku Univ, Grad Sch Informat Sci, Sendai, Miyagi 9808579, Japan
[3] Michigan Technol Univ, Dept Math Sci, Houghton, MI 49931 USA
基金
美国国家科学基金会;
关键词
code synchronization; difference set; generalized balanced weighing matrix; line spread; projective space;
D O I
10.1016/j.jcta.2006.03.014
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Difference Systems of Sets (DSS) are combinatorial configurations that arise in connection with code synchronization. This paper gives new constructions of DSS obtained from partitions of hyperplanes in a finite projective space, as well as DSS obtained from balanced generalized weighing matrices and partitions of the complement of a hyperplane in a finite projective space. (c) 2006 Elsevier Inc. All rights reserved.
引用
收藏
页码:1689 / 1698
页数:10
相关论文
共 50 条