可分解分组设计、完美差族及无辩论码.pdf

㈣ 99 Sun，XimIv陀i SuperVisor： Prof．Ge．Gennian Dept．Mathematics December．2008 阢6m僦以饥tDznZ丘圻he耐盯忱e化g让i他仇e佗如如r地eo，MS．c． d留他e 伽以卯托缸Mn￡危em口挽cs 摘 要 本文主要讨论了组合设计与编码理论里的一些重要问题，包括了可分解分 章主要研究了区组大小为4、组类型为驴，指标入为2的可分解分组设计的存在 对于其它的满足必要条件的参数，设计均存在．同时，我们也改进了入=1时 的结果．第二章中，我们讨论了(12t+1，4，1)型的完美差族．它可以用于雷达 阵列以及光纤CDMA系统的构造．对完美差族的研究始于上个世纪70年代，现 在，在本文中，我们引入了新的构造方法，将z拓展到1000以内，证明了对于阶 号传输中的最优冲突避免码(无冲突码)的构造情况，目前已知的研究主要集中 在对码字权重大小为七=3，4和5的最优码的构造，我们在本文中给出码字大小 为6的无冲突码的上界并构造了一类达到上界的码字． 关键词：可分解分组设计(RGDDs)；完美差族；无冲突码；平衡不完全区组设 计(BIBDs)；光正交码(OOC)；完全差距阵；最优；递归方法 In some combinatorial discuss this砒icle，wemajnly importantquestio瑚in and includesresolVablediVisible designscodingtheories，it group designs(RGDDs)， din．erence conflict-a=Voiding perf酏t code(CACs)and f抽ily(PDFs)． The is asfbllowrs． paperorganized l theexistenceofRGDDwithblocksize Ch印ter investigates four，口oup index showthatthese auresumcient type胪andA=2，we nece蹈a巧conditiolls fbrall thedefinite A≥2，with exceptioIls knowneXistenceresultfor aLlso 歹≥1)．The A=1is improved． In beused discuss di疗erence can Chapter2，we per‰t faIIlil硫(PDF)，