New Pooling Design Constructed with Pseudo-symplectic Space.pdfVIP

Chin．Quart3．0{Math 2012，27(4)：526— 534 New PoolingDesign Constructedwith Pseudo··symplecticSpace ZHA0Xiang—hui，XU Ning，ZHANG Geng—sheng2 (1．InstituteofScience，HebeiUniversityofScienceandTechnology，Shijiazhuang050018，China；2． MathematicsandInformationScienceCollege，HebeiNormalUniversity，Shijiazhuang050024，China) Abstract：Poolingdesign isamathematicaltoolinmanyapplicationaxeas．Inthispaper， wegiveanew constructionofpoolingdesignwith subspacesofthepseudo-symplecticspace anddiscussitsproperties．Wedefinethedesignparametersofadz_disjunctmatrix．Then we discussthechangelaw ofthedesign parametersin ourconstruction alongwith their variables． Keywords：poolingdesign；dz_disjunctmatrix；designparameter；pseudo—symplecticspace 2000MR SubjectClassification：05E15、05B25 CLC num ber：O157．2 Documentcode：A ArticleID：1002—0462(2012)04—0526—09 §1． Introduction Nonadaptivegrouptestinghasmanypracticalapplications，suchaserrorcorrecting／detecting superimposed codes，medicaltesting，multi—channelcommunication，computernetworksand molecularbiology． Themathematicalmodelofnonadaptivegroup testing isSO called d 一 disjunctmatrix．Abinarymatrixissaidtobe 一disjunctifforanycolumncoandanydother columns，C 一 ， ，thereexistat1east rOWSSUchthateachofthem hasvalue1atcolumn Coandvalue0atalltheotherdcolumns(see[1])．Maculaproposedthenotionofd一disjunct toreflecttheerror-correctingcapabilityofad—disjunctmatrix(see[2])．D’yachkov，Hwang，et a1haveprovedthatadZ_disjunctmatrixcandetect 一1errorsandcorrectI Ierrorsin f31．Ifallextraroundofconfirmatorytestsisallowed，thena 一disjunctmatrixcanindeed Received date：2011-03-25 Foundationitem：SupportedbytheNSFofHebeiProvince(A2009000253) Biographies：ZHAOXiang—hui(1972一)，female，nativeofBaoding，Hebei，alecturerofHebeiUniversity ofScienceandTechnology，M．S．D．，engagesinalgebraiccombinatorics；xu Ning(1978一)，femal