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

DOI10.1007/S12095-017-0233-XzbMATH Open1387.94061OpenAlexW2624155812MaRDI QIDQ1699262FDOQ1699262

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

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

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)

Cites Work

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

Cited In (16)

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

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)