FAMILIES OF p-ARY SEQUENCES WITH LOW CORRELATION AND LARGE LINEAR COMPLEXITY
This paper generalizes a method of generating shift sequences in the interleaved construc- tion proposed by Gong. With the new shift sequences, some new families of p-ary sequences with desired properties can be obtained. A lower bound on the number of new families of binary sequences is also establ...
Saved in:
Published in | Journal of systems science and complexity Vol. 27; no. 6; pp. 1305 - 1319 |
---|---|
Main Authors | , , |
Format | Journal Article |
Language | English |
Published |
Beijing
Academy of Mathematics and Systems Science, Chinese Academy of Sciences
01.12.2014
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | This paper generalizes a method of generating shift sequences in the interleaved construc- tion proposed by Gong. With the new shift sequences, some new families of p-ary sequences with desired properties can be obtained. A lower bound on the number of new families of binary sequences is also established. |
---|---|
AbstractList | This paper generalizes a method of generating shift sequences in the interleaved construc- tion proposed by Gong. With the new shift sequences, some new families of p-ary sequences with desired properties can be obtained. A lower bound on the number of new families of binary sequences is also established. This paper generalizes a method of generating shift sequences in the interleaved construction proposed by Gong. With the new shift sequences, some new families of p -ary sequences with desired properties can be obtained. A lower bound on the number of new families of binary sequences is also established. |
Author | CAI Han ZENG Xiangyong HU Lei |
AuthorAffiliation | Faculty of Mathematics and Statistics, Hubei University, Wuhan 430062, China. State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100093, China |
Author_xml | – sequence: 1 givenname: Han surname: Cai fullname: Cai, Han organization: Faculty of Mathematics and Statistics, Hubei University – sequence: 2 givenname: Xiangyong surname: Zeng fullname: Zeng, Xiangyong email: xiangyongzeng@aliyun.com organization: Faculty of Mathematics and Statistics, Hubei University – sequence: 3 givenname: Lei surname: Hu fullname: Hu, Lei organization: State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences |
BookMark | eNp9kM1OwzAQhC1UJNrCA3CzuBvs2IntYxTcNpKbQJqq9GTlxylUkJQEDrw9rlpx5LSrnf12VjMBo7ZrLQC3BN8TjPnDQAjzGMKEIeIxiuQFGBPfl4jjgI9cj7FEgZOuwGQY9hjTQGIxBnoWLmMdqxVMZ_CAwmwLV-p5rZLIjTZxvoA63cAozTKlwzxOExgmj1CH2VxBHScqzJy4fNLqJc631-CyKd4He3OuU7CeqTxaIJ3O4yjUqKKUfyFb0cKXpRSYcxFwQmjpNaIIioYXAmNSM1vXPhNC1IJ6Mig5Lj3mWCmJtRWjU0BOd6u-G4beNubQv30U_Y8h2BzjMKc4jIvDHOMw0jHeiRncbruzvdl3333r3vwXujsbvXbt7tNxf05BwJhgPvHoL-HeZ_A |
Cites_doi | 10.1017/CBO9780511546907 10.1109/TIT.1982.1056589 10.1109/TIT.2002.804044 10.1007/11821045 10.1109/TIT.2009.2039159 10.1109/TIT.2007.899528 10.1109/TIT.1969.1054260 10.1109/18.370141 10.1109/TIT.1974.1055219 10.1109/18.108256 10.1109/TIT.1968.1054106 10.1109/18.312181 10.1109/TIT.2010.2081170 10.1109/PROC.1980.11697 |
ContentType | Journal Article |
Copyright | Institute of Systems Science, Academy of Mathematics and Systems Science, CAS and Springer-Verlag Berlin Heidelberg 2014 |
Copyright_xml | – notice: Institute of Systems Science, Academy of Mathematics and Systems Science, CAS and Springer-Verlag Berlin Heidelberg 2014 |
DBID | 2RA 92L CQIGP ~WA AAYXX CITATION |
DOI | 10.1007/s11424-014-1243-9 |
DatabaseName | 维普_期刊 中文科技期刊数据库-CALIS站点 维普中文期刊数据库 中文科技期刊数据库- 镜像站点 CrossRef |
DatabaseTitle | CrossRef |
DatabaseTitleList | |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Engineering Statistics Mathematics |
DocumentTitleAlternate | FAMILIES OF p-ARY SEQUENCES WITH LOW CORRELATION AND LARGE LINEAR COMPLEXITY |
EISSN | 1559-7067 |
EndPage | 1319 |
ExternalDocumentID | 10_1007_s11424_014_1243_9 664484512 |
GroupedDBID | -5D -5G -BR -EM -Y2 -~C .86 .VR 06D 0R~ 0VY 1N0 29L 2J2 2JN 2JY 2KG 2KM 2LR 2RA 2VQ 2~H 30V 4.4 406 408 40D 40E 5GY 5VR 5VS 6NX 8TC 92L 95- 95. 95~ 96X AAAVM AABHQ AAFGU AAHNG AAIAL AAJKR AANZL AARHV AARTL AATNV AATVU AAUYE AAWCG AAYFA AAYIU AAYQN AAYTO ABBBX ABDZT ABECU ABFGW ABFTD ABFTV ABHLI ABHQN ABJNI ABJOX ABKAS ABKCH ABKTR ABMNI ABMQK ABNWP ABQBU ABSXP ABTEG ABTHY ABTKH ABTMW ABULA ABWNU ABXPI ACBMV ACBRV ACBXY ACBYP ACGFS ACHSB ACHXU ACIGE ACIPQ ACIWK ACKNC ACMDZ ACMLO ACOKC ACOMO ACSNA ACTTH ACVWB ACWMK ACZOJ ADHHG ADHIR ADINQ ADKNI ADKPE ADMDM ADOXG ADRFC ADTPH ADURQ ADYFF ADZKW AEBTG AEFTE AEGAL AEGNC AEJHL AEJRE AEKMD AENEX AEOHA AEPYU AESKC AESTI AETLH AEVLU AEVTX AEXYK AFGCZ AFLOW AFNRJ AFQWF AFUIB AFWTZ AFZKB AGAYW AGDGC AGGBP AGJBK AGMZJ AGQMX AGWIL AGWZB AGYKE AHAVH AHBYD AHKAY AHSBF AHYZX AIAKS AIIXL AILAN AIMYW AITGF AJBLW AJDOV AJRNO AKQUC ALMA_UNASSIGNED_HOLDINGS ALWAN AMKLP AMXSW AMYLF AMYQR AOCGG ARMRJ ASPBG AVWKF AXYYD AZFZN B-. BA0 BAPOH BDATZ BGNMA CAG CCEZO CCVFK CHBEP COF CQIGP CS3 CSCUP CW9 DDRTE DNIVK DPUIP DU5 EBLON EBS EIOEI EJD ESBYG FA0 FEDTE FERAY FFXSO FIGPU FINBP FNLPD FRRFC FSGXE FWDCC GGCAI GGRSB GJIRD GNWQR GQ6 GQ7 HF~ HG6 HLICF HMJXF HRMNR HVGLF HZ~ IJ- IKXTQ IWAJR IXD I~X I~Z J-C JBSCW JZLTJ KDC KOV LLZTM M4Y MA- N2Q NPVJJ NQJWS NU0 O9- O93 O9J P9R PF0 PT4 QOS R89 R9I REI ROL RPX RSV S16 S1Z S27 S3B SAP SCL SDH SHX SISQX SJYHP SMT SNE SNPRN SNX SOHCF SOJ SPISZ SRMVM SSLCW STPWE SZN T13 TSG TSK TUC U2A UG4 UNUBA UOJIU UTJUX UZXMN VC2 VFIZW W23 W48 WK8 YLTOR Z81 Z83 Z88 ZMTXR ~A9 ~WA -SA -S~ 5XA 5XB AAJBT AASML AAXDM AAYXX ACAOD AEFQL AEMSY AFBBN AGQEE AGRTI AIGIU CAJEA CITATION H13 Q-- U1G U5K |
ID | FETCH-LOGICAL-c337t-ec3a59b98077867113b2f8a6af7a8001d4edd54888d83296b70b24c33991eec43 |
IEDL.DBID | AGYKE |
ISSN | 1009-6124 |
IngestDate | Thu Sep 12 19:46:23 EDT 2024 Sat Dec 16 12:00:27 EST 2023 Wed Feb 14 10:30:39 EST 2024 |
IsPeerReviewed | true |
IsScholarly | true |
Issue | 6 |
Keywords | low correlation cross-correlation Auto-correlation linear complexity ary sequence |
Language | English |
LinkModel | DirectLink |
MergedId | FETCHMERGED-LOGICAL-c337t-ec3a59b98077867113b2f8a6af7a8001d4edd54888d83296b70b24c33991eec43 |
Notes | 11-4543/O1 Auto-correlation, cross-correlation, linear complexity, low correlation, p-ary sequence. This paper generalizes a method of generating shift sequences in the interleaved construc- tion proposed by Gong. With the new shift sequences, some new families of p-ary sequences with desired properties can be obtained. A lower bound on the number of new families of binary sequences is also established. |
PageCount | 15 |
ParticipantIDs | crossref_primary_10_1007_s11424_014_1243_9 springer_journals_10_1007_s11424_014_1243_9 chongqing_primary_664484512 |
PublicationCentury | 2000 |
PublicationDate | 2014-12-01 |
PublicationDateYYYYMMDD | 2014-12-01 |
PublicationDate_xml | – month: 12 year: 2014 text: 2014-12-01 day: 01 |
PublicationDecade | 2010 |
PublicationPlace | Beijing |
PublicationPlace_xml | – name: Beijing |
PublicationTitle | Journal of systems science and complexity |
PublicationTitleAbbrev | J Syst Sci Complex |
PublicationTitleAlternate | Journal of Systems Science and Complexity |
PublicationYear | 2014 |
Publisher | Academy of Mathematics and Systems Science, Chinese Academy of Sciences |
Publisher_xml | – name: Academy of Mathematics and Systems Science, Chinese Academy of Sciences |
References | ZengXHuLLiuQYtrehusA novel method for constructing almost perfect polyphase sequencesProceedings of the International Workshop on Coding and Cryptography2006 AntweilerMBömerLComplex sequences over GF (pm) with a two-level autocorrelation function and a large linear spanIEEE Trans. Inf. Theory199238112013010.1109/18.1082560745.94013 MasseyJ LShift registers synthesis and BCH decodingIEEE Trans. Inf. Theory196915112212710.1109/TIT.1969.10542600167.18101242556 KasamiTBoseR CDowlingT AWeight distribution of Bose-Chaudhuri-Hocquenghem codesCombinatorial Mathematics and Its Applications1969Chapel HillUniv. North Carolina Press GongGTheory and applications of q-ary interleaved sequencesIEEE Trans. Inf. Theory199541340041110.1109/18.3701410943.94509 TangX HGongGNew constructions of binary sequences with optimal autocorrelation value/magnitudeIEEE Trans. Inf. Theory20105631278128610.1109/TIT.2009.20391592723677 OlsenJ DScholtzR AWelchL RBent-function sequencesIEEE Trans. Inf. Theory1982281185886410.1109/TIT.1982.10565890492.94019687287 ZengXLiuJ QHuLGeneralized Kasami sequences: The large setIEEE Trans. Inf. Theory20075372587259810.1109/TIT.2007.8995281192.940862319395 TangX HDingCNew classes of balanced quaternary and almost balanced binary sequences with optimal autocorrelationIEEE Trans. Inf. Theory201056126398640510.1109/TIT.2010.20811702810006 WelchL RLower bounds on the maximum cross correlation of signalsIEEE Trans. Inf. Theory197420339739910.1109/TIT.1974.10552190298.94006371502 BerlekampE RAlgehmic Coding Theory1968New YorkMcGraw-Hill GoldRMaximal recursive sequences with 3-valued cross-correlation functionsIEEE Trans. Inf. Theory196814115415610.1109/TIT.1968.10541060228.62040 HellesethTKumarP VPlessVHuffmanCSequences with low correlationHandbook of Coding Theory1998AmsterdamElsevier GongGNew designs for signal sets with low cross correlation, balance property, and large linear span: GF(p) caseIEEE Trans. Inf. Theory200248112847286710.1109/TIT.2002.8040441062.94026 BoztasSKumarP VBinary sequences with Gold-like correlation but larger linear spanIEEE Trans. Inf. Theory199440353253710.1109/18.3121810813.94005 GolombS WGongGSignal Design for Good Correlation for Wireless Communication, Cryptography, and Radar2005New YorkCambridge University Press10.1017/CBO97805115469071097.94015 SarwateD VPursleyM BCrosscorrelation properties of pseudorandom and related sequencesProc. IEEE198068359361910.1109/PROC.1980.11697 X H Tang (1243_CR11) 2010; 56 T Kasami (1243_CR5) 1969 R Gold (1243_CR4) 1968; 14 D V Sarwate (1243_CR6) 1980; 68 L R Welch (1243_CR8) 1974; 20 M Antweiler (1243_CR17) 1992; 38 J D Olsen (1243_CR9) 1982; 28 G Gong (1243_CR14) 1995; 41 E R Berlekamp (1243_CR15) 1968 S Boztas (1243_CR3) 1994; 40 S W Golomb (1243_CR1) 2005 X Zeng (1243_CR7) 2007; 53 J L Massey (1243_CR16) 1969; 15 X Zeng (1243_CR13) 2006 T Helleseth (1243_CR2) 1998 X H Tang (1243_CR12) 2010; 56 G Gong (1243_CR10) 2002; 48 |
References_xml | – volume-title: Handbook of Coding Theory year: 1998 ident: 1243_CR2 contributor: fullname: T Helleseth – volume-title: Signal Design for Good Correlation for Wireless Communication, Cryptography, and Radar year: 2005 ident: 1243_CR1 doi: 10.1017/CBO9780511546907 contributor: fullname: S W Golomb – volume: 28 start-page: 858 issue: 11 year: 1982 ident: 1243_CR9 publication-title: IEEE Trans. Inf. Theory doi: 10.1109/TIT.1982.1056589 contributor: fullname: J D Olsen – volume: 48 start-page: 2847 issue: 11 year: 2002 ident: 1243_CR10 publication-title: IEEE Trans. Inf. Theory doi: 10.1109/TIT.2002.804044 contributor: fullname: G Gong – volume-title: Proceedings of the International Workshop on Coding and Cryptography year: 2006 ident: 1243_CR13 doi: 10.1007/11821045 contributor: fullname: X Zeng – volume: 56 start-page: 1278 issue: 3 year: 2010 ident: 1243_CR12 publication-title: IEEE Trans. Inf. Theory doi: 10.1109/TIT.2009.2039159 contributor: fullname: X H Tang – volume: 53 start-page: 2587 issue: 7 year: 2007 ident: 1243_CR7 publication-title: IEEE Trans. Inf. Theory doi: 10.1109/TIT.2007.899528 contributor: fullname: X Zeng – volume: 15 start-page: 122 issue: 1 year: 1969 ident: 1243_CR16 publication-title: IEEE Trans. Inf. Theory doi: 10.1109/TIT.1969.1054260 contributor: fullname: J L Massey – volume: 41 start-page: 400 issue: 3 year: 1995 ident: 1243_CR14 publication-title: IEEE Trans. Inf. Theory doi: 10.1109/18.370141 contributor: fullname: G Gong – volume: 20 start-page: 397 issue: 3 year: 1974 ident: 1243_CR8 publication-title: IEEE Trans. Inf. Theory doi: 10.1109/TIT.1974.1055219 contributor: fullname: L R Welch – volume: 38 start-page: 120 issue: 1 year: 1992 ident: 1243_CR17 publication-title: IEEE Trans. Inf. Theory doi: 10.1109/18.108256 contributor: fullname: M Antweiler – volume: 14 start-page: 154 issue: 1 year: 1968 ident: 1243_CR4 publication-title: IEEE Trans. Inf. Theory doi: 10.1109/TIT.1968.1054106 contributor: fullname: R Gold – volume-title: Algehmic Coding Theory year: 1968 ident: 1243_CR15 contributor: fullname: E R Berlekamp – volume: 40 start-page: 532 issue: 3 year: 1994 ident: 1243_CR3 publication-title: IEEE Trans. Inf. Theory doi: 10.1109/18.312181 contributor: fullname: S Boztas – volume: 56 start-page: 6398 issue: 12 year: 2010 ident: 1243_CR11 publication-title: IEEE Trans. Inf. Theory doi: 10.1109/TIT.2010.2081170 contributor: fullname: X H Tang – volume-title: Combinatorial Mathematics and Its Applications year: 1969 ident: 1243_CR5 contributor: fullname: T Kasami – volume: 68 start-page: 593 issue: 3 year: 1980 ident: 1243_CR6 publication-title: Proc. IEEE doi: 10.1109/PROC.1980.11697 contributor: fullname: D V Sarwate |
SSID | ssj0036908 |
Score | 2.0071054 |
Snippet | This paper generalizes a method of generating shift sequences in the interleaved construc- tion proposed by Gong. With the new shift sequences, some new... This paper generalizes a method of generating shift sequences in the interleaved construction proposed by Gong. With the new shift sequences, some new families... |
SourceID | crossref springer chongqing |
SourceType | Aggregation Database Publisher |
StartPage | 1305 |
SubjectTerms | Complex Systems Control Mathematics Mathematics and Statistics Mathematics of Computing Operations Research/Decision Theory p元序列 Statistics Systems Theory 二进制序列 作者 家庭 相关特性 移位序列 线性 |
Title | FAMILIES OF p-ARY SEQUENCES WITH LOW CORRELATION AND LARGE LINEAR COMPLEXITY |
URI | http://lib.cqvip.com/qk/84400X/201406/664484512.html https://link.springer.com/article/10.1007/s11424-014-1243-9 |
Volume | 27 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT8JAEJ7wuODBB2pElOzBk6akdLfd9kgMSFQ8SYKnpttuNYG0CCU-fr2zfSlRD9y66bZNZ_bxzc7MNwAXjApuykDiFNd9jfl4JQKJTWl5PalzHjKVOzx-sEYTdjs1pxUwyqOLaNYtPJLpQv2d66ZystDyVTR7ymNchbqpqlLXoN6_ebobFOsvRXsvS4DTHTSMDFb4Mv96iWJUeImj51f84ObOtOkWTXeb4V6WAbhKSQpVkMmsu05E1__8TeG4xY_sw24OPkk_Gy0HUJFRE3Z-UBJia1zyuK6a0FBYNKNyPoT7tEgGWtYkDslC85YfpAzEJuo8l8zjN-Krch9ZgB3xooDMVag5UWDWW5I0gF2-I_I_gslw8Hg90vJiDJpPKU806VPPdIRj64pxjvd6VBih7VleyD0Enb2AySBA88e2A1wkHEtwXRgMn0UAKqXP6DHUojiSJ0CE5Vi-rbNQBjYzhBS2RCsMgQ6Oai4YbUG7VIq7yEg3XEsZkgzhSQsuCzWVN7-5l5VsXZStq2TrOi24KpTg5pNz9X_v0616t6FhZFpEZZ5BLVmu5TkilER08iHZgerE6H8B3UjckA |
link.rule.ids | 315,786,790,27957,27958,41116,41558,42185,42627,52146,52269 |
linkProvider | Springer Nature |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1JT8JAFH5ROIgHF9SIuMzBk6ak7QxdjsSAKMsJEjw1nXaqiaRFKHH59b7phhg9cOuk023eLN_X9943ANeMcrMpfIFDXPUU5uER9wUWheFqQjXNgMnc4cHQ6I7Z46Q5yfK4F3m0e-6STGbqVbKbTMpC6it19qTLeBvKDBeoZgnKrfunXjufgCkSvjQDTrWRGeksd2b-dRMpqfAShc9v-MD1pWndL5osN519GOUvmkaZvDaWMW94X780HDf8kgPYy-AnaaX95RC2RFiF3R-ihFgaFEquiypUJBpNxZyPoJ9sk4HcmkQBmSnu_JMUodhE_tEl0-ideHLDjzTEjrihT6Yy2JxIOOvOSRLCLj4Q-x_DuNMe3XWVbDsGxaPUjBXhUbdpc9tSpeacqWmU64HlGm5gugg7NZ8J30cCZFk-ThO2wU2V6wyvRQgqhMfoCZTCKBSnQLhhG56lskD4FtO54JZAHoZQB_u1yRmtQb2wijNLZTccQ1JJhgClBje5nYqTK_Vl2bYOtq0j29axa3CbG8HJhufi_9pnG9W-gp3uaNB3-g_DXh0qempRNOw5lOL5UlwgXon5ZdY_vwG2nN97 |
linkToPdf | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LT8JAEJ4oJAYPPlAj4mMPnjSFPpY-jkRBlEc8SIKn2u1uNZG0CCU-fr2ztAUxejDeuun2tTO7-01n5huAU2owqya4wCmu-gr18YhxgU1heppQLSugMne42zNbfXozqA3SOqeTLNo9c0kmOQ2SpSmMqyMeVBeJbzJBC81gybkn3cerkKc4a1HF8_Wr-3YjW4wNNP6SbDjVQStJp5lj86ebSHqFpyh8fMGHL29Tyz7S2dbT3ISH7KWTiJPnyjRmFf_jG5_jP75qCzZSWErqiR5tw4oIi7D-hawQW905w-ukCAWJUhOS5x3ozMpnoM1NooCMFG_8TuYh2kT-6SXD6JX4shBIEnpHvJCToQxCJxLmemMyC20Xb2gT7EK_2bi7aClpmQbFNwwrVoRveDWHObYquegsTTOYHtie6QWWh3BU41RwjoaRbXNcPhyTWSrTKV6L0FQInxp7kAujUOwDYaZj-rZKA8FtqjPBbIH2GUIg1HeLUaME5bmE3FFCx-Ga0sSkCFxKcJbJbH5ywcosx9bFsXXl2LpOCc4zgbjptJ383vvgT71PYO32sul2rnvtMhT0RKAo10PIxeOpOEIYE7PjVFU_AeBI6FY |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Families+of+p-ary+sequences+with+low+correlation+and+large+linear+complexity&rft.jtitle=Journal+of+systems+science+and+complexity&rft.au=Cai%2C+Han&rft.au=Zeng%2C+Xiangyong&rft.au=Hu%2C+Lei&rft.date=2014-12-01&rft.issn=1009-6124&rft.eissn=1559-7067&rft.volume=27&rft.issue=6&rft.spage=1305&rft.epage=1319&rft_id=info:doi/10.1007%2Fs11424-014-1243-9&rft.externalDBID=n%2Fa&rft.externalDocID=10_1007_s11424_014_1243_9 |
thumbnail_s | http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fimage.cqvip.com%2Fvip1000%2Fqk%2F84400X%2F84400X.jpg |