差集

更新时间:2023-04-26 13:21

设 G 为 v 阶乘法群,单位元为 e,如果 D 为 G 的 k(0-1(x,y∈D) 的元中含 G 的每个非单位元恰 𝝺 次,则称 D 为 G 的一个(v,k,𝝺) 差集。当 G 为阿贝尓群(即交换群)成循环群时,分别称 D 为阿贝尓差集或循环差集

简介

设 G 为 v 阶乘法群,单位元为 e,如果 D 为 G 的 元子集,且形如 的元中含 G 的每个非单位元恰 次,则称 D 为 G 的一个 差集。当 G 为阿贝尓群(即交换群)成循环群时,分别称 D 为阿贝尓差集或循环差集

应用

对于 G 中的元 g ,记,称 Dg 为 D 关于 g 的平移。D 的所有平移的集合记为 devD,即。当 D 为一个 差集时,(G,devD) 是一个。因此,差集可以用来构造对称区组设计。

另一方面,差集可以用来构造区有好的相关性质的序列。

设 v 长二元序列。它的支撑集定义为 ,它的自相关函数(autocorrelation function) 定义为(下标按模 v 运算)。若序列 S 的自相关函数 只取两个值,则称序列 S 具有 2 级自相关函数。序列 S 具有 2 级自相关函数等价于 S 的支撑集 D 为模 v 剩余类加群 的一个循环差集。

免责声明
隐私政策
用户协议
目录 22
0{{catalogNumber[index]}}. {{item.title}}
{{item.title}}