有限幾何上d-disjunct矩陣的構(gòu)作.pdf

1、本文利用n階射影平面和n維射影幾何構(gòu)作了d-disjunct矩陣和(d，e)- disjunct矩陣，討論了它的析取(disjunct)性質(zhì)及檢糾錯能力；在有限域上n維向量空間和2v維辛空間中，構(gòu)作了(d-m，e)-disjunct矩陣，討論了其容錯和糾錯性，證明了當d的值減小時，矩陣的容錯和糾錯能力增強了．主要結(jié)論是： 定理3.1.1 設(shè)π是n階(n≥2)射影平面，M是一個(n<'2>+n+1)階方陣，其行用π上的(n<'2>

2、+n+1)個點標定，其列用π上的(n<'2>+n+1)條直線標定，M的第i行第J列的元素為1 第i行的點在第j列的直線上．則1)矩陣M為一個(n<'2>+n+1)階n-disjunct矩陣； 2)矩陣M的轉(zhuǎn)置矩陣M<'T>為一個(n<'2>+n+1)階n-disjunct矩陣定理3．1．3 在n階(n≥2)射影平面π上構(gòu)作一個(0，1)一矩陣M，其列用π上n<,2>+n+1條直線標定，其行用π上n<'2>+n+1個點的2-子集標

3、定，矩陣M的第i行第J列的元素為1當且僅當?shù)趇行的2-子集中的2個元素都在第j列的直線上．則1)矩陣M為(d，r)-separable矩陣； 2)矩陣M為(d，e)-disjunct矩陣,其中1≤d≤n<'2>+n，r=2 ，e= -1． 定理3．2．1設(shè)M是(0，1)-矩陣，行和列分別用n維射影幾何PG(n，q)上的l維子空間，m維子空間標定，M的第i行第j列的元素為1當且僅當?shù)趇行的l維子空間包含在第j列的m維子空間

4、中，則對于n>m>l≥1，M是×的(d，e)-disjunct矩陣，其中定理4．1．4設(shè)q是一個素數(shù)的冪，F(xiàn)<,q>是q個元素的有限域，F(xiàn)<'(n)><,q>是F<,q>上的n維向量空間．M是一個(0，1)．矩陣,行用F<'(n)<,q>中所有的d維子空間A<,1>，A<,2>，…，A標定，列用F<'(n)<,q>中所有的k維子空間B<,1>，B<,2>,…，B<,n>標定，且矩陣M的第i行第J列的元素為1 A<'i> ? B<'j>，

5、則對于n≥k>d>m≥0，M至少是一個(d-m，e)-disjunct矩陣，其中定理4．2．2 設(shè)v≥k>d≥1，F(xiàn)<'(2v)><,q>是有限域F<,q>上的2<,u>維辛空間，M是一個(0，1)一矩陣，行用<'(2v)><,q>中所有的(d，0)型子空間A<,1>，A<,2>，…，A<,t>標定，列用F<'(2v)><,q>中所有的(k，0)型子空間B<,1>，B<,2>，…，B<,n>標定，且M的第i行第J列的元素為1 Ai CB