Onn-column 0, 1-matrices with allk-projections surjective期刊界 All Journals 搜尽天下杂志传播学术成果专业期刊搜索期刊信息化学术搜索

Onn-column 0, 1-matrices with allk-projections surjective

Authors:	Hongzhong Wu

Affiliation:	(1) Fachbereich 14.1-Informatik, Saarland University, D-66123 Saarbrücken, Germany

Abstract:	This paper presents a new approach to construct a smalln-column 0, 1-matrix for two given integersn andk(k, such that everyk-column projection contains all 2^k possible row vectors, namely surjective on {0, 1}^k. The number of the matrix's rows does not exceed $2^k \left\lceil {\log (k^2 + 4)} \right\rceil ^{k - 1} \left( {\frac{{2 log n}}{{log(0.25k^2 + 1)}}} \right)^{\left\lceil {\log (0.25k^2 + 1)} \right\rceil }$ . This approach has considerable advantage for smallk and practical sizes ofn. It can be applied to the test generation of VLSI circuits, the design of fault tolerant systems and other fields.

Keywords:
本文献已被 SpringerLink 等数据库收录！