(α,β)-几何及相关编码问题的研究

来源 :上海交通大学 | 被引量 : 1次 | 上传用户:zhochg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
有限几何是组合数学中一个重要的分支,它为图论、组合设计和编码理论等方向提供了丰富的源泉。对于有限几何的研究,有着重要的理论意义和实际应用背景。有限几何的理论与方法在数理统计、运筹学、信息论和计算机科学中都有着重要的地位。(α,β)-几何是满足特定条件的关联结构,对它的研究可以追溯到1963年。1963年,Bose在研究强正则图与PBD-设计的关系时,提出了偏几何(偏几何是(α,β)-几何的一种特殊情形)的概念。目前关于偏几何的理论已经非常丰富,但关于一般的(α,β)-几何的结果却少得多。对(α,β)-几何的另一种特殊情形-半偏几何的研究,是近10年活跃在几何界的重要课题。在对(α,β)-几何的研究中,不仅发现了一些具有良好性质的关联结构,揭示了这类关联结构的本质特征,也不断创立与引入了许多新的理论与方法,而这些新的理论与方法也给其他学科方向的研究注入了活力。用有限几何研究线性码是一种行之有效的方法。在讨论线性码的最小长度界方面,有限几何是一种强有力的工具。人们也尝试着用几何结构构造好码。近年来,数学家和计算机学专家用几何结构构造了一批LDPC码。试验显示,用偏几何构造的LDPC码在最小距离,圈长,误码率等方面都有不错的表现。我们希望了解更一般的(α,β)-几何的性质,能够构造出新的几何结构,并探讨其在信息科学中的应用。本文从(α,β)-几何的嵌入、构造、应用等几个方面进行了研究。 本文的工作共分成六部分。 第一部分是概述,主要讲述了问题发展的历史和现状、采用的主要方法、面临的困难,并介绍了本文的主要工作。 第二部分讨论了(1,β)-几何在AG(3,q)中的全嵌入。证明了当q>2时,一个(1,q)-几何能够全嵌入在AG(3,q)中当且仅当它是一个线性表示,并进一步讨论了强正则的情形。另外,还给出了当2<β<q时一类全嵌入在AG(3,q)中的(1,β)-几何是线性表示的充要条件。 第三部分提出了可诱导网的强正则(1,β)-几何(β>2)的概念。刻画了一类极大可诱导网的强正则(1,β)-几何的特性。 第四部分用群论的方法构造了一类(α,β)-几何。证明了当G是Abel群时,这一理论几乎等价于对(α,β)-线汇的研究。 第五部分用半偏几何构造了一批LDPC码.试验显示,这类LDPC码性能良好。 第六部分用有限几何的方法刻画了一类线性码的最小长度界。
其他文献
近年来,由于数学自身的发展及物理、力学等学科实际问题的推动,偏微分方程的研究已经成为数学领域中重要的研究课题之一。本文对具有一定初始边界条件的非线性热弹耦合偏微分方
学位
2004年,Wakaha Ogata 等人提出了一种新的组合设计-外差族(EDF),指出利用EDF可以构造带仲裁认证码、最佳劈分认证码(optimalsplitting A-codes)以及秘密分享方案等.而后2006年,Ch
随着计算机安全问题的日益突出,人们对信息安全提出了更高的要求。入侵检测技术作为新一代的安全防御措施,构建了主动的信息安全保障,有效地弥补了传统安全防护技术的缺陷。