摘要
具有低相关值的码本在分频多址(CDMA)通信系统,量子信息传输,编码理论,密码等多个领域有着重要的应用.目前,最佳的码本大多是由交换群上的差集合来构造的.近年来,人们考虑构造近似最佳的码本.本文利用高斯和,高斯周期,分圆类等数论工具,构造出了三类近似达到Welch界的近似最佳码本.
Codebooks with low correlations have important applications in code-division multiple-access(CDMA)communication systems, quantum information processing, coding theory, cryptography. Until now, most optimal codebooks are constructed by difference sets over abelian group. Recently, nearly optimal codebooks were considered. In this paper, by using the number theory such as Gauss sum, Gauss period and cyclotomic classes,we present three constructions of codebooks which are nearly meeting Welch bound.
引文
[1]Levicky D,Surin S.Codebook code division multiple access image steganography[J].Radio engineering,2005,14(1):41-45.
[2]Massey J,Mittelholzer T.Welch′s bound and sequence sets for code-division multiple-access systems.In Sequences II:Methods in Communication,Security and Computer Science[M].Berlin:Springer,1993:63-78.
[3]Conway J,Harding R,Sloane N.Packing lines,planes,etc.:Packing in Grassmannian spaces[J].Exper.Math.,1996,5(2):139-159.
[4]Yan H,Zhao H,L¨u Z,et al.A top-down SCMA codebook design scheme based on lattice theory[C]//IEEEInternational Symposium on Personal,Indoor,and Mobile Radio Communications.New Jersey:IEEEPress,2016:1-5.
[5]Welch L.Lower bounds on the maximam cross correlation of signals[J].IEEE Trans.Inform.Theory,1974,20:397-399.
[6]Ding C,Feng T.A generic construction of complex codebook nearly meeting the Welch bound[J].IEEETrans.Inform.Theory,2007,53(11):4245-4250.
[7]Zhang A,Feng K.Construction of cyclotomic codebooks nearly meeting the Welch bound[J].Des.Codes Cryptogr.,2012,63:209-224.
[8]Berndt B,Evans R,Williams K.Gauss and Jacobi Sums[M].New Jersey:Wiley-Interscience Pub.,1998.
[9]Lidl R,Niederreiter H.Finite Fields[M].Cambridge:Cambridge University Press,1984.
[10]Storer T.Cyclotomy and Difference Sets[M].Chicago:Markham Pub.Com.,1967.
[11]Zhang X.Constructions of cyclotomic codebooks nearly meeting the Welch bound[D].Beijing:Capital Normal University,2014.
[12]Zhang A,Feng K.Two classes of codebooks nearly meeting the Welch bound[J].IEEE Trans.Inform.Theory,2012,58:2507-2511.
[13]Ding C.Complex codebooks from combinatorial designs[J].IEEE Trans.Inform.Theory,2006,52:4229-4235.
[14]Ding C,Feng T.Codebooks from almost difference sets[J].Des.Codes Cryptogr.,2008,46:113-126.