矩阵环上的零差分平衡函数

摘要：零差分平衡函数在编码和组合设计上有很多应用,例如可以构造常重复合码、常重码、集合差系统、跳频序列等.当零差分平衡函数满足某些条件的时候,这些对象可以达到各自对应的最优界.已有的一些基于分圆陪集构造的零差分平衡函数都是在交换环上的,因此本文考虑在有限域F_q的矩阵环上M_n(q)构造零差分平衡函数.为此,本文首先给出一种使用分圆陪集来构造零差分平衡函数的方法.为了使用这种方法来构造零差分平衡函数,本文证明了对于满足特定条件的可逆矩阵A,其乘法阶r满足r|q~n-1.在此基础上2,本文构造了参数为(q~n,(q~n~2-1)/r+1, r-1)的零差分平衡函数.最后我们具体介绍如何使用本文得到的零差分平衡函数来构造重复合码、常重码和集合差系统等编码和密码学组件.这些组件在给定的约束条件下都可以达到对应的最优界,具有重要的应用价值.