循环差集(cyclic difference set)是一类特殊
差集,即
循环群中的
差集,例如,若循环加群Z15的元素记为{0,1,…,14},则D={0,1,2,4,5,8,10}是一个(15,7,3)循环差集,循环差集和循环对称设计之间有着一一对应关系:当且仅当D是循环群G中的(v,k,λ)差集时,(G,dev D)是一个循环的(v,k,λ)-SBIBD。
设G为v阶Abel群,其运算为加法,设D为G的一个k元子集,λ为给定正整数,若对G中任一非零元g,都有λ个序对 ,使 ,则称D为Abel群G中的一个 -差集 -difference set)。特别,当G为
循环群时,称D为G中的一个 -循环差集(cyclic difference set)。
循环差集(Cyclic Difference Set),有时也简称差集,是一种具有循环性质的对称均衡不完全区组设计,用循环差集构造出来的码具有循环特性,从而可以用循环移位寄存器构造编码器和
译码器以简化电路。