1. 引言
码本是传输不同种类信息的载体,有着低重复率和强保密性的优点。一个参数为
的码本C是由N个单位向量
构成的集合,
长度为K,其中
。最大互相关幅度是刻画码本优劣的一个重要参数,一般用
来表示。在信息的传递过程中,由于受到自身因素和外力因素的影响,码本会出现错误。避免出现错误就需要码本中的两两码字之间的相关性较小。在码本的实际应用过程中,对于一定长度的K,我们总希望码本向量个数N尽可能的大,从而使得最大互相关幅度尽可能的小,减少在信息传递过程中的信号之间的干扰。但码本参数的选择要符合一定的规则,其最大互相关幅度和参数N,K之间要满足一个特定的界,即Welch [1] 界。当
时,如果码本C的最大互相关幅度与Welch界大小相等,那么就称该码本为MWBE (maximal Welch bound equality codebook)码本 [2] 或者最优码本。最优码本对于参数的限制较多,构造较为困难,其最优构造可以分为几方面:
第一方面:对
,使用m-序列构造参数为
的MWBE码本 [2] ;
第二方面:对
,基于离散傅里叶变换构造
的MWBE码本 [2] ,基于
中的
差集构造参数为
的MWBE码本 [3] ;
第三方面:设d是正整数,当
或
,且p是素数时,用协商矩阵构造参数为
的MWBE码本 [4] [5] ;
第四方面:利用有限域
中的
循环差集 [2] 和阿贝尔差集 [6] 构造参数为
的MWBE码本,用
-Steiner系构造
MWBE码本 [7] ;
第五方面:用图论和有限几何构造
MWBE码本 [8] [9] [10] 。
但是由于对于最优码本的构造需要对于参数的限制条件较多,而且束缚条件严格,所以难以构造最优码本,构造最优码本的途径较少。所以学者们找出了一个近似构造最优码本的方法。当码本的最大互相关幅度无限的趋近于Welch界时,称其为渐近最优码本。其构造放宽了对于码本的束缚条件,使其对于参数的选取范围更大,参数的选择更为灵活。当码字的长度达到足够长度时,渐近最优码本可以近似的代替最优码本来使用。所以构造渐近最优码本有着较大的意义。2008年,Ding使用几乎差集构造了出来一类渐近最优码本 [11] ;2012年,冯克勤等人运用类似于Ding的方法构造了束缚条件更为宽松的渐近最优码本 [12] ;2018年,何春燕等人利用高斯和构造了一类渐近最优码本 [13] 解决了Ding在文献 [11] 中遗留下的问题;2021年,刘雪梅等人利用仿射空间的相关性质构造了一类渐近最优码本 [14] 。
本文采取了构造渐近最优码本的方法,并创新性的使用了基于奇异辛空间的方式来构造码本,基于这个空间来进行码本构造的动机在于该空间的相关性质和计数定理能够满足一类新码本构造的条件,并通过对于该空间的相关参数进行范围限制可以得出渐近最优码本。该构造码本具有创新性和实用价值。
论文的其余部分组织如下。在第2节中我们给出了构造一类渐近最优码本应满足的条件和判断码本优劣的定义,以及奇异辛空间的相关定义定理。在第3节我们利用奇异辛空间的相关定义和计数定理来进行了码本的构造,并找出限制码本为渐近最优码本的相关条件。第4节就是对于结论的综合展示。
2. 预备知识
2.1. 码本的相关概念及界
定义2.1.1一个参数为
的码本C是由N个
复单位向量
构成的集合,
,其中向量
称为码本的码字。
定义2.1.2码本C的最大相关幅度定义为
其中
表示复数向量
的共轭转置。
引理2.1.3 (Welch界 [1] )对任意参数为
的码本C,且
,有
,
等号成立当且仅当对任意的
且
,都有
。
为方便起见,记
。
2.2. 奇异辛空间的相关概念及相关定理
定义2.2.1,定义2.2.2,定理2.2.3,引理2.2.4,引理2.2.5,引理2.2.6,定义2.2.7均来自参考文献 [15] 。
定义2.2.1假设
是含有q个元素的有限域,其中q是一个素数的幂。令
为
上的
维行向量空间。假设
,
。
上满足
的
非奇异矩阵T组成的集合构成了一个群,称该群为
上的指标为v的
阶奇异辛群,记为
。容易验证
是由所有的
形如
的非奇异矩阵组成的。其中
,
是非奇异的。
定义2.2.2假设
为
上的
维行向量空间。定义
在
上的作用为:
,
,
称向量空间
连同群
的作用为
上的奇异辛空间。
定理 2.2.3假设
是
中的行向量,
的第i个分量是1,其余的分量全是0。记E是由
生成的
中的l维子空间。
中的一个m维子空间P为
型子空间是指:
1)
与
是合同的。
2)
,其中
,
记
中所有
型子空间为
容易验证
是集合的充分必要条件是:
,
。记
.
引理2.2.4
非空当且仅当
,
同时等价于
,
如果
非空,则其在
作用下形成一条轨迹道,并且有
,
记
维奇异辛空间
中所有的
子空间构成的集合为
,且记
.
引理2.2.5令
,则有
,
取定
维奇异辛空间
中的一个
型子空间P。记包含在P中的所以
型子空间的构成的集合为
。记
.
引理2.2.6
非空当且仅当
,
同时等价于
,
如果
非空,则有
.
定义2.2.7 设
是
中的向量,则向量a的Hamming权定义为非零分量
的个数,表示为
,即
。
3. 码本构造
在构造新的码本之前,先利用奇异辛空间的子空间的包含关系构造一类二元等重码。
定义3.1给定整数
令Φ是一个二元矩阵,其中它的行是由所有的
型子空间标定,列是由所有
型标定,Φ的第i行第j列为1,当且仅当第i行的
型子空间包含在第j列的
型子空间中。
由引理2.2.4,引理2.2.5和引理2.2.6知Φ是一个
的矩阵,并且它的列重都是ω,其中
由此,以每一列为一个码字,就得到了一个二元等重码C,参数
。对任意一个二元码 ,我们可以定义码本
(1)
定理3.2对于任一
二元码C,在等式(1)中定义的集合
是一个
码本,且最大互相关幅度为
其中
证明
由非空条件
,设
为x,有
而
所以x的取值为
。
构造码本的大小和码字的长度可以由二元码C的定义及参数得出。
对任意两个不同的向量
,有
当
时,
取得最大值当且仅当存在
型子空间既包含于第i个
型子空间,又包含于第j个
型子空间,则
。
当
时,
取得最大值当且仅当存在
型子空间既包含于第i个
型子空间,又包含于第j个
型子空间,则
。
综上可得
,即
引理 3.3当
时,
证明由引理2.2.4,引理2.2.5,引理2.2.6知
根据非空条件
,所以
当
时,
引理3.4当
时,有
证明由引理2.2.4知
因为
有
那么可以得到
。
定理3.5当参数
,满足
,
,
,
时,码本
是渐近最优码本。
证明由引理3.3和引理3.4可得
。
4. 结论
本文提供了一个通过奇异辛空间构造码本的方法。首先利用了奇异辛空间的子空间之间的包含关系构造二元等重码,然后用等重码构造了最大互相关振幅为
的码本。当
时,码本的最大互相关振幅随v增大趋于
,当
,
,
时,Welch界随v增大也趋于
,由此得到码本
的最大互相关振幅渐近达到Welch界的条件。
基金项目
中国民航大学大学生创新训练计划项目,项目编号:202210059097,项目类型:创新训练项目。