课题基金 / 基金详情

用代数方法研究Galois自对偶码的构造和表示问题

批准号:
12071264
项目类别:
面上项目
资助金额:
52.0 万元
负责人:
曹永林
依托单位:
学科分类:
安全中的数学理论
结题年份:
2024
批准年份:
2020
项目状态:
已结题
项目参与者:
曹永林

项目摘要

结项摘要

曹永林的其他基金

相似基金

相关文献

中文摘要
自对偶码与数学中的其它领域如格理论、密码学、不变量理论、区组设计和图论等都有着密切联系,自对偶码的构造是纠错编码领域中广受关注的重要课题之一。参数最优或者优化自对偶码的构造尚无高效的系统构造方法,需要借助计算机搜索来实现。本项目探索运用代数学的深刻理论和丰富的方法,发展并完善相关理论,对Galois自对偶码(包含欧几里得和厄米特自对偶码为典型特例)展开深入研究,力争在以下两方面取得突破:(1)有限域和有限链环上具有特定阶数(型)置换自同构的Galois自对偶码的结构表示、参数性质和优化码的构造方法;(2)有限域和Galois环及其扩环(域)上的左群码、常循环码和加性常循环码中Galois自对偶码的深刻理论和优化码的有效构造方法。以期建立代数学理论与有限域(环)上Galois自对偶码的深刻联系,实现Galois自对偶码的构造和表示问题在理论和方法上的创新,提高构造效率,为计算机搜索指引方向。
英文摘要
Self-dual codes are closely related to other fields of mathematics, such as lattice theory, cryptography, invariant theory, block designs and graph theory, etc. The construction of self-dual codes is one of the most important topics in the theory of error-correcting codes. So far, There is no general and effective method to construct general self-dual codes with optimal or good parameters, and the construction usualy needs to be realized by computer searching. This project will explore the development and improvement of relevant theories by use of the profound theory and rich methods of algebra, and make an deep study on Galois self-dual codes (including Euclidean and Hermitian self-dual codes as typical special cases) , to strive for breakthroughs in the following two contents: (1) Study the algebraic structure, representation, parameter properties and the construction method of Galois self-dual codes with a permutation automorphism of certain special order (type) over finite fields and finite chain rings. (2) Develop the profound and detailed theory of Galois self-dual codes in left group codes, constacyclic codes and additive constacyclic codes over finite fields, Galois rings and their extended rings (fields), respectively; Get efficient and explicit construction methods for optimized Galois self-dual codes. Our project expects to establish a deep connection between algebra theory and Galois self-dual codes over finite fields (rings) , and realize the innovation in theory and method for the research of the construction and representation of Galois self-dual codes, to improve the efficiency of constructions and to direct the computer searching.
项目背景.自对偶码与数学中的其它领域如格理论、密码学、不变量理论、区组设计和图论等都有着密切联系,研究满足对偶特性的线性码的是纠错编码领域中广受到学者们关注的重要课题之一。.主要研究内容.(1)发展有限域及其扩环(域)、Galois环及其扩环上满足Galois自对偶(包括欧几里得对偶和厄米特对偶)性质常循环码的深刻细致理论。(2)研究有限域和有限链环(包括Galois环)上具有特定阶数(型)置换自同构且满足Galois对偶特性的线性码。(3)研究有限域和有限链环(包括Galois环)上Galois对偶特性的非交换群码。.重要结果及其科学意义.项目研究发表论文39篇,其中SCI检索35篇、EI检索1篇、北大核心3篇。.2021年发表在《Finite Fields Appl.》和2022年发表在《Cryptogr. Commun.》上的两篇论文分别给出Galois环GR()上码长为的所有欧几里得自对偶循环码和厄米特自对偶循环码的明确表达式。2022年和2023年发表在《Des. Codes Crptogr.》上的两篇论文、2023年发表在《Finite Fields Appl.》上的两篇论文和2025年发表在《IEEE Trans. Inform. Theory》上的论文研究有限域和有限环上代数码的结构与参数性质、覆盖半径、渐进优性质及其在构造秘密共享方案、认证码、量子纠错码和正则图理论方面的应用。2021年和2023年发表在《Discrete Math.》上的两篇论文分别确定半单二面体码关于欧几里得内积和厄米特内积下的对偶码和Hull,给出其中所有不同的自对偶码、线性余对偶码和自正交码的结构表示、明确表达式和计数公式。2024年发表在《Adv. Math. Commun.》上的论文通过建立明确的模同构表达式给出了在单项等价意义下多项式剩余类环 F_{p^m}[u]/<u^e>上任意1-型重根常循环码的矩阵积结构和迭代构造方法。
有限域和有限环上具有特定代数结构的线性码类研究
  • 批准号:
    11671235
  • 项目类别:
    面上项目
  • 资助金额:
    48.0万元
  • 批准年份:
    2016
  • 负责人:
    曹永林
  • 依托单位:
国内基金
海外基金