特征不為2的正交空間上的一類分組設(shè)計.pdf

1、分類號U D C密 級 公 玨單位代碼1 0 0 9 4訶4 ￡解藍尤李碩士學位論文( 同等學力)特征不為2 的正交空間上的一類分組設(shè)計指導教師姓名：專業(yè)名稱：研究方向：申請學位級別：邱雙月張更生教授應(yīng)用數(shù)學代數(shù)組合碩 士二o o 七年五月二十BI nr e c e n ty e a r s ．n o n - a d a p t i v e g r o u pt e s t i n g ’Ss t u d yi s v e r ya c

2、 t i v e l y , b e c a u s e i tI I a Sm a n y p r a c t i c a la p p l i c a t i o n s ．D e s i g n i n g g o o de r r o r - t o l e r a n tp o o l i n gd e s i g n i sac e n t r a lp r o b l e mi n t h ea r e ao fn o n

3、 - a d a p t i v eg r o u p t e s t i n g ．Ad - d i s j u n c tm a t r i xc o r r e s p o n d s p r e c i s e l yt oap o o l i n gd e s i g nw h i c h 啪i d e n t i f y a tm o s t dn e g a t i v ei t e m su s i n g t t e

4、s t sf r o m ，li t e m s ．D u e t o v a r i o u sr e a s o I L s ，i ti si n e v i t a b l et op r o d u c ee r r o n e o u s o u t c o m e s 缸t h et e s t ．D e s i g n i n g t h e e r r o r - t o l e r a n t p o o l i n

5、g d e s i g n ( a i s j u n c tm a t r i x ) i s v e r yn e c e s s a r y ．M a c u l a f i r s t l yp r o p o s e d t h e n o t i o no f d Z - d i s j u n c t m a t r i xt or e f l e c t t h ee r r o r - c o r r e c t i

6、o nc a p a b i l i t yo f a d - d i s j u n c tm a t r i x ．I nt h i sp a p e r , w eu s e s u b s p a c eo f t y p e ( m ，2 s ，s ) i nt h eo r t h o g o n a ls p a c el ?t oc o n s t r u c tad ：- d i s j u n c tm a t r

7、i xM ( 2 u ．m ．1 ／2 1 1a n dp r o v e t h a t2i s o p t i m a lw h e nd ≤q + l ，t h a t i s ，t h e b o u n d i s t i g h t f o r d ≤q + 1 ．F o r t h e a b o v e d 2 一d i s j u n c tm a t r i xM ( 2 v ．m ．m 1 ) ，w ei n v

8、e s t i g a t et i g h tb o u n d sf o r t h e c a s e w h e n q + 1 < d S N ( m 一1 ，2 s ，5 ；m ，2 s ，s ；2 1 ／, A ) u s i n g t h ea m n g e —m e n t p r o b l e ms u b s p a c e o f t y p e ( m 一1 ，2 s ，s ) i n t h e