集合差系統(tǒng)的若干構造.pdf

1、集合差系統(tǒng)(DSS)是由碼字同步問題所引發(fā)的一個組合問題.解決碼字同步問題的一種方法是構造無逗碼,即構造碼C(C-)Fup使得此碼中的任意兩個碼字(可以相同)的鄰接都不是碼C中的字,其中Fup是由Fp={0,1，p-1}上的所有長度為u的向量組成的集合.當同時考慮同步問題和糾錯問題時,就需要具有特定無逗指標的碼.1971年,V.I.Levenshtein引入了集合差系統(tǒng),并用它來構造具有特定無逗指標的無逗碼.一個參數(shù)為(u,{T0,T1

2、，Tp-1},p,p)的DSS是u階交換群G上的p個不交子集Bi構成的集族,｜Bi｜=Ti,0≤I≤p-1,滿足多重集{a-b:a∈Bi,b∈Bj,0≤I≠j≤p-1}包含G中每個非單位元,且至少包含p次.將DSS應用于碼同步問題中時,要求冗余越小越好.對于一個給定參數(shù)的DSS,若其具有最小冗余,則稱此DSS是最優(yōu)的.
　　構造問題是組合設計理論中的一個根本問題.因此,國內外許多專家學者對DSS的構造問題給予了更多關注.本文我們利

3、用三種代數(shù)結構來構造DSS.
　　第一部分中,我們由向量空間Fq(2t)來構造DSS,其中q是一個素數(shù)冪,t是一個正整數(shù).通過利用向量空間的性質,我們得到了Zu(u=q2t-1)上DSS的一類遞歸構造和最優(yōu)DSS的一些無窮類.
　　第二部分中,我們通過劃分Zv中的相對于七元子群的一些陪集,得到了Zv上的DSS的一類構造以及最優(yōu)DSS的一些無窮類,其中v=km為合數(shù),k和m均為正整數(shù).
　　第三部分中,對于一個特殊的結合