有限域上的逆Dickson多项式与Reed-Solomon码的代数译码算法
结题报告
批准号:
12226336
项目类别:
数学天元基金项目
资助金额:
20.0 万元
负责人:
符方伟
依托单位:
学科分类:
安全中的数学理论
结题年份:
2023
批准年份:
2022
项目状态:
已结题
项目参与者:
程开敏
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
客服二维码
微信扫码咨询
中文摘要
有限域上特殊多项式的置换性质和线性码的代数译码是数论和编码理论中的两个重要研究课题。本项目拟通过使用计算代数、代数数论、有限几何、组合设计等数学理论和工具,对逆 Dickson多项式的置换性质和Reed-Solomon码的译码问题展开系统、深入的研究:1、刻画置换逆Dickson多项式的充分必要条件;2、设计Reed-Solomon码的译码算法3、研究新译码算法的编码性质,包括译码算法的纠错能力、译码失败概率和数学正确性等。这些课题的研究将具有重要的理论意义和应用价值。
英文摘要
Permutational properties of special polynomials over finite fields and decoding linear codes are two hot topics in number theory and coding theory. Using theories and tools of computation algebra, algebraic number theory, finite geometry, and combinatorial design, this project aims to study permutation reversed Dickson polynomials and decoding problem of Reed-Solomon codes systematically and deeply. This project will study: 1. characterizing when reversed Dickson polynomials are permutations; 2. designing and improving decoding algorithms; 3. coding properties, including error correction ability, decoding failure probability and the mathematical correctness of the new algorithms. Topics studied in this project will have great applications in theory and practice.
有限域上的多项式理论、最优线性码的构造、代数译码问题以及一些相关的数论问题是数论和编码中的几个重要研究课题,一直以来都受到很多数学工作者的关注。早在1896 年, Dickson在其博士论文中开始研究有限域上一类多项式,得到了一些著名结果,这类多项式被称为Dickson 多项式,后来韩国数学家Kang Shin Won 教授从另外一个视角研究了Dickson 多项式,他将Dickson 多项式的变量进行交换,产生了新的多项式,后来人们称这新的多项式为逆Dickson。这些年有关有限域上逆Dickson的算术性质包括置换性质的研究十分活跃,但完全刻画逆Dickson在有限域上的置换行为仍是一个公开数学问题。另外,有限域上的不可约多项式的构造也是有限域理论中的热门话题,目前构造有限域上不可约多项式的主要方法之一是多项式的复合,即利用已有的多项式f(x)和g(x),去回答f(g(x))是否可约,一般情况下,这仍是一个比较困难的问题。通过有限环上码的构造得到有限域上最优码的构造是最近几年编码领域的研究热点之一,这是因为从有限环到有限域上的Gray映射是一个保权重不变的映射,从而通过研究有限环上码的Lee权重分布可以得到对应有限域上码的Hamming权重分布,最后可得一些有限域上最优的线性码。Reed-Solomon 码是如今人们实际使用最广泛和最受欢迎的码,这类码的译码问题一直是信息安全、计算科学以及应用数学等领域最核心最热门的研究课题之一,它是指在码中找一个码字c 使得|c-r|<e,其中e是给定的错误距离,r是接收到的码字。基于此,利用数论、组合等数学理论和工具我们主要研究了:(a)有限域上的逆Dickson多项式的置换性质,刻画了几类置换逆Dickson多项式;(b)有限域上的不可约多项式的构造,构造了一类无穷不可约多项式簇,为有限域上不可约多项式的构造提供新的方向;(c)四元环上一类最优码的构造及其Lee重量分布;(d)通过研究可表为两个特定方幂和的连续整数问题,从而继续回答了一个组合数论中的公开问题;(e)通过研究某类特殊序列的Frobenius问题,从而将一个已知结果推广到更一般的情形;(f)利用类似广义的辗转相除法的原理去设计Reed-Solomon码的译码算法,从而将译码过程可视化并且可将译码半径进一步优化。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
DOI:10.1109/tit.2023.3295099
发表时间:2023
期刊:IEEE Transactions on Information Theory
影响因子:--
作者:Jiaxin Wang;Fang-Wei Fu;Yadi Wei
通讯作者:Yadi Wei
DOI:10.1016/j.ffa.2023.102273
发表时间:2023
期刊:Finite Fields and Their Applications
影响因子:--
作者:Weijun Fang;Fang-Wei Fu;Bin Chen;Shu-Tao Xia
通讯作者:Shu-Tao Xia
DOI:10.1007/s10623-022-01148-7
发表时间:2022-11
期刊:Designs, Codes and Cryptography
影响因子:--
作者:Weijun Fang;Bin Chen;Shu-Tao Xia;Fang-Wei Fu;Xiangyu Chen
通讯作者:Weijun Fang;Bin Chen;Shu-Tao Xia;Fang-Wei Fu;Xiangyu Chen
DOI:10.1016/j.ffa.2023.102181
发表时间:2023-03-08
期刊:FINITE FIELDS AND THEIR APPLICATIONS
影响因子:1
作者:Gao, Jian;Meng, Xiangrui;Fu, Fang-Wei
通讯作者:Fu, Fang-Wei
DOI:10.1016/j.disc.2023.113448
发表时间:2023
期刊:Discrete Mathematics
影响因子:--
作者:Jiaxin Wang;Zexia Shi;Yadi Wei;Fang-Wei Fu
通讯作者:Fang-Wei Fu
纠正擦除错误的线性码的译码算法和性能分析
  • 批准号:
    62371259
  • 项目类别:
    面上项目
  • 资助金额:
    49万元
  • 批准年份:
    2023
  • 负责人:
    符方伟
  • 依托单位:
有限域上的逆Dickson多项式与Reed-Solomon码的代数译码算法
  • 批准号:
    12226336
  • 项目类别:
    数学天元基金项目
  • 资助金额:
    20.0万元
  • 批准年份:
    2022
  • 负责人:
    符方伟
  • 依托单位:
局部修复码的构造、性能分析和译码算法
  • 批准号:
    61971243
  • 项目类别:
    面上项目
  • 资助金额:
    65.0万元
  • 批准年份:
    2019
  • 负责人:
    符方伟
  • 依托单位:
闪存存储介质的重写码的构造方法与容量分析
  • 批准号:
    61571243
  • 项目类别:
    面上项目
  • 资助金额:
    62.0万元
  • 批准年份:
    2015
  • 负责人:
    符方伟
  • 依托单位:
线性网络纠错码的构造算法与性能分析
  • 批准号:
    61171082
  • 项目类别:
    面上项目
  • 资助金额:
    60.0万元
  • 批准年份:
    2011
  • 负责人:
    符方伟
  • 依托单位:
检错码的理论与应用
  • 批准号:
    60872025
  • 项目类别:
    面上项目
  • 资助金额:
    32.0万元
  • 批准年份:
    2008
  • 负责人:
    符方伟
  • 依托单位:
等重码在信息传输和存储系统中的应用与性能分析
  • 批准号:
    60172060
  • 项目类别:
    面上项目
  • 资助金额:
    17.0万元
  • 批准年份:
    2001
  • 负责人:
    符方伟
  • 依托单位:
信息存储介质的信息论模型与编码构造方法
  • 批准号:
    69802008
  • 项目类别:
    青年科学基金项目
  • 资助金额:
    11.0万元
  • 批准年份:
    1998
  • 负责人:
    符方伟
  • 依托单位:
国内基金
海外基金