IJPAM: Volume 16, No. 2 (2004)
TO A SEPARABLE MATRIX
Department of Applied Mathematics
National Chiao Tung University
1001 Ta Hsueh Road, Hsinchu, 300, TAIWAN, R.O.C.
Abstract.The -separable matrix and the transpose of the parity check matrix of an -error-correcting code satisfy similar requirement, but one is based on Boolean sum, while the other on modulo-2 sum. Consequently, cannot be used directly as with . Kautz and Singleton [#!KS64!#] gave a method to modify with . They suggested that the method can be extended to . In this paper, we give such a method for the -separable matrix. We also discuss some result for .
Received: July 1, 2004
AMS Subject Classification: 15A30
Key Words and Phrases: parity-check, separable, group testing, nonadaptive
Source: International Journal of Pure and Applied Mathematics