论文部分内容阅读
组合设计理论作为组合数学的一个分支,主要研宄满足一定条件的组合构形的存在性,分析和构建满足这些条件的组合对象。编码理论是研宄信息传输过程中信号编码规律的理论,与组合数学等学科都是研究离散对象的科学,它们之间有着密切的联系。编码是指为了达到某种目的而对信号进行的一种变换,其中很重要的一个内容是研宄构造性的编码方法以及这些方法能达到的性能界限。但是,构造一个性能好的码并非易事。本论文从组合设计的角度对编码的方法进行研宄,其中主要包含了两类码:具有AM-OPPTS性质的二维光正交码以及符号等重码。 论文主要分为两大部分。 第一部分,我们研究了在光码分多址系统(OCDMA)中一类具有良好的自相关性质和互相关性质的光地址码(具有“每个时间段最多一个脉冲”(AM-OPPTS)性质的二维光正交码)的编码方法。在第三章中,建立了具有AM-OPPTS性质的二维光正交码与n-循环带洞填充和n-循环带洞混差填充(族)之间的对应关系,运用组合设计的理论和方法,建立了判别该码字最优性的一个上界。在此基础上,利用混差等构作方法,得到一批最优循环带洞混差填充。进一步地,构建了若干具有AM-OPPTS性质的最优二维光正交码类。 第二部分,我们讨论了Chee等人提出的在电力线通信中有着重要应用的符号等重码,它能精确地衡量一个码在电力线通信中处理永久窄带干扰的能力。在第四章中,建立了符号等重码与广义平衡竞赛设计之间的等价关系,通过构作 GBTD来完成符号等重码的组合编码。为此,利用递归构作,starter-adder方法,差矩阵等方法构作出HGBTD的无穷类,最后得到两类达到Pbtkin界的符号等重码。