The exact autocorrelation distribution and 2-adic complexity of a class of binary sequences with almost optimal autocorrelation

DOI10.1007/S12095-017-0233-XMaRDI QIDQ1699262zbMATH OpenOpenAlexFDO

Authors Yuhua Sun, Qiang Wang, Tongjiang Yan

Publication date 19 February 2018

Published in Cryptography and Communications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s12095-017-0233-x

zbMATH Keywords

autocorrelationpseudo-random sequencesstream ciphers2-adic complexity

Mathematics Subject Classification ID

Random number generation in numerical analysis (65C10) Cryptography (94A60) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55)

Recommendations

• Study of 2-adic complexity of a class of binary sequences with optimal autocorrelation values
• The 2-adic complexity of a class of binary sequences with optimal autocorrelation magnitude
• 2-adic complexity of two constructions of binary sequences with period \(4N\) and optimal autocorrelation magnitude
• Linear complexity over \(\mathbb{F}_q\) and 2-adic complexity of a class of binary generalized cyclotomic sequences with good autocorrelation
• The linear complexity of a class of binary sequences with optimal autocorrelation

Cites work

• scientific article; zbMATH DE number 1173662 (Why is no real title available?)
• scientific article; zbMATH DE number 1182117 (Why is no real title available?)
• $2$-Adic Complexity of Binary $m$-Sequences
• 2-adic complexity of binary sequences with interleaved structure
• A New Class of Sequences With Zero or Low Correlation Zone Based on Interleaving Technique
• A New Method to Compute the 2-Adic Complexity of Binary Sequences
• Binary pseudorandom sequences of period 2/sup m/-1 with ideal autocorrelation generated by the polynomial z/sup d/+(z+1)/sup d/
• Binary sequences with optimal autocorrelation
• Cascaded GMW sequences
• Comments on “A New Method to Compute the 2-Adic Complexity of Binary Sequences”
• Divisible difference sets, relative difference sets and sequences with ideal autocorrelation
• Feedback shift registers, 2-adic span, and combiners with memory
• GMW sequences (Corresp.)
• Linear Complexity Over<tex>$F_p$</tex>of Sidel'nikov Sequences
• Linear complexity of binary generalized cyclotomic sequences over \(\mathrm{GF}(q)\)
• Linear complexity of de Bruijn sequences-old and new results
• New Classes of Balanced Quaternary and Almost Balanced Binary Sequences With Optimal Autocorrelation Value
• New cyclic difference sets with Singer parameters constructed from \(d\)-homogeneous functions
• On the Linear Complexity of Binary Sequences of Period $4N$ With Optimal Autocorrelation Value/Magnitude
• Several classes of binary sequences with three-level autocorrelation
• Shift-register synthesis and BCH decoding
• The Linear Complexity of Binary Sequences With Optimal Autocorrelation
• The Linear Complexity of Some Binary Sequences With Three-Level Autocorrelation
• The Linear Complexity of Whiteman's Generalized Cyclotomic Sequences of Period $p^{m+1}q^{n+1}$
• The linear complexity of binary sequences of length \(2p\) with optimal three-level autocorrelation
• d-form sequences: families of sequences with low correlation values and large linear spans
• p-ary unified sequences: p-ary extended d-form sequences with the ideal autocorrelation property

Cited in

(16)

• Symmetric 2-adic complexity of Tang-Gong interleaved sequences from generalized GMW sequence pair
• 2-adic complexity of two constructions of binary sequences with period \(4N\) and optimal autocorrelation magnitude
• Computing the 2-adic complexity of two classes of Ding-Helleseth generalized cyclotomic sequences of periods of twin prime products
• The 2-adic complexity of Yu-Gong sequences with interleaved structure and optimal autocorrelation magnitude
• Hyperautomation on fuzzy data dredging on four advanced industrial forecasting models to support sustainable business management
• The Most Significant Bit of Maximum-Length Sequences Over<tex>$BBZ_2^l$</tex>: Autocorrelation and Imbalance
• On the 4-adic complexity of the two-prime quaternary generator
• Symmetric 2-adic complexity of Ding-Helleseth generalized cyclotomic sequences of period \(pq\)
• On the 2-adic complexity of cyclotomic binary sequences of order three
• Design of concatenative complete complementary codes for CCC-CDMA via specific sequences and extended Boolean functions
• Study of 2-adic complexity of a class of binary sequences with optimal autocorrelation values
• The 2-adic complexity of a class of binary sequences with optimal autocorrelation magnitude
• Binary pseudorandom sequences of period 2/sup m/-1 with ideal autocorrelation generated by the polynomial z/sup d/+(z+1)/sup d/
• The symmetric 2-adic complexity of sequences with optimal autocorrelation magnitude and length \(8q\)
• On the 2-adic complexity of cyclotomic binary sequences with period \(p^2\) and \(2p^2\)
• Binary periodic sequences with 2-level autocorrelation values

This page was built for publication: The exact autocorrelation distribution and 2-adic complexity of a class of binary sequences with almost optimal autocorrelation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1699262)