{"title":"大线性跨度p元序列族的新构造","authors":"Young-Sik Kim, Jung-Soo Chung, Jong-Seon No","doi":"10.1109/ISITA.2008.4895653","DOIUrl":null,"url":null,"abstract":"In this paper, we propose a method to construct sequence family S<sub>r</sub> = {tr<sub>1</sub> <sup>m</sup> ([tr<sub>m</sub> <sup>n</sup> (alpha<sup>t</sup>) + tr<sub>m</sub> <sup>n</sup> (balpha<sup>dt</sup>)]<sup>r</sup>) | b isin F<sub>p</sub> <sup>n</sup>, 0 les t < p<sup>n</sup> - 1} with large linear span from a sequence family S<sub>1</sub>, where gcd(r, p<sup>m</sup> - 1) = 1. Let T = (p<sup>n</sup> - 1)/(p<sup>m</sup> - 1). If dT = T mod p<sup>n</sup> - 1, the correlation distributions of families S<sub>r</sub> are the same. Two examples of decimation factor d satisfying the condition dT = T mod p<sup>n</sup> - 1 are given and the linear span of the ternary sequences in S<sub>r</sub> with d = 2p<sup>m</sup> - 1 is derived for some cases.","PeriodicalId":338675,"journal":{"name":"2008 International Symposium on Information Theory and Its Applications","volume":"6 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2008-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"New construction of p-ary sequence family with large linear span\",\"authors\":\"Young-Sik Kim, Jung-Soo Chung, Jong-Seon No\",\"doi\":\"10.1109/ISITA.2008.4895653\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, we propose a method to construct sequence family S<sub>r</sub> = {tr<sub>1</sub> <sup>m</sup> ([tr<sub>m</sub> <sup>n</sup> (alpha<sup>t</sup>) + tr<sub>m</sub> <sup>n</sup> (balpha<sup>dt</sup>)]<sup>r</sup>) | b isin F<sub>p</sub> <sup>n</sup>, 0 les t < p<sup>n</sup> - 1} with large linear span from a sequence family S<sub>1</sub>, where gcd(r, p<sup>m</sup> - 1) = 1. Let T = (p<sup>n</sup> - 1)/(p<sup>m</sup> - 1). If dT = T mod p<sup>n</sup> - 1, the correlation distributions of families S<sub>r</sub> are the same. Two examples of decimation factor d satisfying the condition dT = T mod p<sup>n</sup> - 1 are given and the linear span of the ternary sequences in S<sub>r</sub> with d = 2p<sup>m</sup> - 1 is derived for some cases.\",\"PeriodicalId\":338675,\"journal\":{\"name\":\"2008 International Symposium on Information Theory and Its Applications\",\"volume\":\"6 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2008-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2008 International Symposium on Information Theory and Its Applications\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISITA.2008.4895653\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2008 International Symposium on Information Theory and Its Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISITA.2008.4895653","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2
摘要
本文提出了一种构造序列族Sr = {tr1 m ([trm n (alpha) + trm n (alpha)]r) | bisin Fp n, 0 les t < pn - 1}具有大线性张成的序列族S1的方法,其中gcd(r, pm - 1) = 1。设T = (pn - 1)/(pm - 1),若dT = T模取pn - 1,则Sr族的相关分布相同。给出了抽取因子d满足条件dT = T mod pn - 1的两个例子,并给出了Sr中d = 2pm - 1的三元序列的线性张成空间。
New construction of p-ary sequence family with large linear span
In this paper, we propose a method to construct sequence family Sr = {tr1m ([trmn (alphat) + trmn (balphadt)]r) | b isin Fpn, 0 les t < pn - 1} with large linear span from a sequence family S1, where gcd(r, pm - 1) = 1. Let T = (pn - 1)/(pm - 1). If dT = T mod pn - 1, the correlation distributions of families Sr are the same. Two examples of decimation factor d satisfying the condition dT = T mod pn - 1 are given and the linear span of the ternary sequences in Sr with d = 2pm - 1 is derived for some cases.