scientific article; zbMATH DE number 2238187
From MaRDI portal
Publication:5713307
zbMath1097.94015MaRDI QIDQ5713307
Publication date: 14 December 2005
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
correlationHadamard matrixdigital communicationHadamard transformtrace representationautocorrelationrandomnessbinary sequencelinear feedback shift registerboolean functioncyclic difference setsignal designdigital Fourier transform
Measures of association (correlation, canonical correlation, etc.) (62H20) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Cryptography (94A60) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Research exposition (monographs, survey articles) pertaining to information and communication theory (94-02) Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10)
Related Items
Family complexity and cross-correlation measure for families of binary sequences ⋮ Analysis of periodic linear systems over finite fields with and without Floquet transform ⋮ A new lower bound on the family complexity of Legendre sequences ⋮ Trace representation and linear complexity of binary sequences derived from Fermat quotients ⋮ Non-existence of some nearly perfect sequences, near Butson-Hadamard matrices, and near conference matrices ⋮ On third-order nonlinearity of biquadratic monomial Boolean functions ⋮ Walsh transforms and cryptographic applications in bias computing ⋮ General conditional recurrences ⋮ A new family of polyphase sequences with low correlation ⋮ On \(\omega\)-cyclic-conjugated-perfect quaternary GDJ sequences ⋮ Optimal and efficient designs for functional brain imaging experiments ⋮ Two-tuple balance of non-binary sequences with ideal two-level autocorrelation ⋮ The cycle structure of LFSR with arbitrary characteristic polynomial over finite fields ⋮ Estimating the number of solutions of systems of nonlinear equations with linear recurring arguments by the spectral method ⋮ Optimal FHSs and DSSs via near zero-difference balanced functions ⋮ The linear complexity of a class of binary sequences with optimal autocorrelation ⋮ Periodic complementary binary sequences and combinatorial optimization algorithms ⋮ Covering arrays from \(m\)-sequences and character sums ⋮ Resilience to distinguishing attacks on WG-7 cipher and their generalizations ⋮ Further crosscorrelation properties of sequences with the decimation factor \({d=\frac{p^n+1}{p+1}-\frac{p^n-1}{2}}\) ⋮ On the linear complexity of Hall's sextic residue sequences over \(\mathrm{GF}(q)\) ⋮ On the optimality of extended maximal length linear feedback shift register sequences ⋮ On the generalized large set of Kasami sequences ⋮ On discrete Fourier transform, ambiguity, and Hamming-autocorrelation of pseudorandom sequences ⋮ Optimal experimental designs for fMRI via circulant biased weighing designs ⋮ The linear complexity of balanced quaternary sequences with optimal autocorrelation value ⋮ Linear complexity profile and correlation measure of interleaved sequences ⋮ Trace representation of pseudorandom binary sequences derived from Euler quotients ⋮ A construction for strength-3 covering arrays from linear feedback shift register sequences ⋮ The linear complexity of binary sequences of length \(2p\) with optimal three-level autocorrelation ⋮ A family of quadriphase sequences of period \(4(2^n-1)\) with low correlation and large linear span ⋮ The minimal polynomial of a sequence obtained from the componentwise linear transformation of a linear recurring sequence ⋮ Divisibility of polynomials over finite fields and combinatorial applications ⋮ Constructing new covering arrays from LFSR sequences over finite fields ⋮ Construction of de Bruijn sequences from product of two irreducible polynomials ⋮ Basis arrays and successive packing for \(M\)-D interleaving ⋮ Aperiodic correlation of Kasami sequences in the small set ⋮ New \(p\)-ary sequence family with low correlation and large linear span ⋮ Boolean functions with two distinct Walsh coefficients ⋮ Disjoint difference families and their applications ⋮ Almost perfect and planar functions ⋮ Finite field constructions of combinatorial arrays ⋮ Sequences with small correlation ⋮ On the linear complexity and the autocorrelation of generalized cyclotomic binary sequences of length \(2p^m\) ⋮ On ideal \(t\)-tuple distribution of filtering de Bruijn sequence generators ⋮ Characteristic digit-sum sequences ⋮ Optimal ambiguity functions and Weil's exponential sum bound ⋮ Constructions of binary array set with zero-correlation zone ⋮ The linear span of the frequency hopping sequences in optimal sets ⋮ New classes of quaternary cyclotomic sequence of length \(2p^m\) with high linear complexity ⋮ On multiple output bent functions ⋮ On coefficients of polynomials over finite fields ⋮ Optimal unimodular sequences design method for active sensing systems ⋮ Sets of frequency hopping sequences under aperiodic Hamming correlation: upper bound and optimal constructions ⋮ On explicit factors of cyclotomic polynomials over finite fields ⋮ Some new balanced and almost balanced quaternary sequences with low autocorrelation ⋮ Highly nonlinear balanced S-boxes with improved bound on unrestricted and generalized nonlinearity ⋮ An asymptotic formula for the number of irreducible transformation shift registers ⋮ Sequences with good correlation property based on depth and interleaving techniques ⋮ The linear complexity of a class of binary sequences with period \(2p\) ⋮ The cross-correlation function of complications of linear recurrent sequences ⋮ On the equational graphs over finite fields ⋮ A general construction of binary interleaved sequences of period \(4{N}\) with optimal autocorrelation ⋮ Improving algebraic attacks on stream ciphers based on linear feedback shift register over \(\mathbb{F}_{2^k}\) ⋮ Two families of Niho sequences having four-valued cross correlation with \(m\)-sequences ⋮ New almost perfect, odd perfect, and perfect sequences from difference balanced functions with \(d\)-form property ⋮ Frequency hopping sequences with optimal aperiodic Hamming correlation by interleaving techniques ⋮ Linear complexity and trace representation of quaternary sequences over \(\mathbb {Z}_{4}\) based on generalized cyclotomic classes modulo \( pq\) ⋮ New sets of optimal low-hit-zone frequency-hopping sequences based on \(m\)-sequences ⋮ New optimal binary sequences with period \(4p\) via interleaving Ding-Helleseth-Lam sequences ⋮ A feasibility approach for constructing combinatorial designs of circulant type ⋮ New classes of \(p\)-ary bent functions ⋮ Secure simultaneous bit extraction from Koblitz curves ⋮ Improved singleton bound on frequency hopping sequences and optimal constructions ⋮ New nonbinary sequence families with low correlation, large size, and large linear span ⋮ A further study of the linear complexity of new binary cyclotomic sequence of length \(p^r\) ⋮ Linear complexity of generalized cyclotomic binary sequences of length \(2p^{m}\) ⋮ New results on the minimal polynomials of modified de Bruijn sequences ⋮ 2-adic complexity of binary sequences with interleaved structure ⋮ Optimal parameters for the WG stream cipher family ⋮ New family of binary sequences of period \(4(2^n - 1\)) with low correlation ⋮ Construction of optimal low-hit-zone frequency hopping sequence sets under periodic partial Hamming correlation ⋮ On the linear complexities of two classes of quaternary sequences of even length with optimal autocorrelation ⋮ On the properties of generalized cyclotomic binary sequences of period \(2p^m\) ⋮ On some deterministic dictionaries supporting sparsity ⋮ Almost \(p\)-ary sequences ⋮ Inverse function is not component-wise uniform ⋮ Trace representation of the binary \(pq^2\)-periodic sequences derived from Euler quotients ⋮ Linear complexity of a class of pseudorandom sequences over a general finite field ⋮ Period distribution of generalized discrete Arnold cat map ⋮ Two results on maximum nonlinear functions ⋮ Some results on the differential functions over finite fields ⋮ The linear complexity of generalized cyclotomic sequences with period \(2p^n\) ⋮ A trace representation of binary Jacobi sequences ⋮ New constructions of group-invariant Butson Hadamard matrices ⋮ On the complexity of constructing Golomb rulers ⋮ Correlation measure, linear complexity and maximum order complexity for families of binary sequences ⋮ On the equivalence of several classes of quaternary sequences with optimal autocorrelation and length \(2p\) ⋮ Regular complete permutation polynomials over \(\mathbb{F}_{2^n} \) ⋮ Nearly optimal balanced quaternary sequence pairs of prime period \(N\equiv 5\pmod 8\) ⋮ Constructions of asymptotically optimal codebooks with respect to Welch bound and Levenshtein bound ⋮ Two-valued cross correlation distributions between binary \(m\) sequences and their decimation sequences ⋮ Constructions of optimal low hit zone frequency hopping sequence sets with large family size ⋮ Linear complexity and trace representation of balanced quaternary cyclotomic sequences of prime period \(p\) ⋮ Comparing balanced sequences obtained from ElGamal function to random balanced sequences ⋮ A general construction of regular complete permutation polynomials ⋮ Ternary perfect sequences with three-valued cross-correlation ⋮ Maximal complete permutations over \(\mathbb{F}_2^n \) ⋮ New classes of asymptotically optimal spectrally-constrained sequences derived from cyclotomy ⋮ On the linear complexity and autocorrelation of generalized cyclotomic binary sequences with period \(4p^n \) ⋮ Cross-correlation function for the representations of one class of sequences over Galois rings;Кросс-корреляционная функция представлений одного класса последовательностей над кольцами Галуа ⋮ Correlation properties of interleaved Legendre sequences and Ding-Helleseth-Lam sequences ⋮ Status of three classes of sequences ⋮ Partial direct product difference sets and almost quaternary sequences ⋮ Five-weight codes from three-valued correlation of M-sequences ⋮ Correlation measure of binary sequence families with trace representation ⋮ Some classes of balanced functions over finite fields with a small value of the linear characteristic ⋮ An extension of a construction of covering arrays ⋮ Unnamed Item ⋮ On the Multi-output Filtering Model and Its Applications ⋮ Large families of ``grey arrays with perfect auto-correlation and optimal cross-correlation ⋮ New Constructions of Codebooks Nearly Meeting the Welch Bound ⋮ Affine equivalence and non-linearity of permutations over \(\mathbb Z_n\) ⋮ Classes of optimal low-hit-zone frequency-hopping sequence sets with new parameters ⋮ Constructions of 2-resilient rotation symmetric Boolean functions through symbol transformations of cyclic Hadamard matrix ⋮ Linear spans of optimal sets of frequency hopping sequences ⋮ Non-existence results for vectorial bent functions with Dillon exponent ⋮ A class of pseudonoise sequences over GF(P) with low correlation zone ⋮ Optimal and perfect difference systems of sets from \(q\)-ary sequences with difference-balanced property ⋮ Composed products and factors of cyclotomic polynomials over finite fields ⋮ Some subgroups of $mathbb{F}_q^*$ and explicit factors of $x^{2^nd}-1inmathbb{F}_q[x$] ⋮ ESTIMATION OF COMPUTATIONAL COST OF AN AUTOCORRELATION FUNCTION OF LINEAR RECURRING SEQUENCES OVER ⋮ Character values of the Sidelnikov-Lempel-Cohn-Eastman sequences ⋮ Design sequences with high linear complexity over finite fields using generalized cyclotomy ⋮ Generalized methods to construct low-hit-zone frequency-hopping sequence sets and optimal constructions ⋮ Multiplexing Realizations of the Decimation-Hadamard Transform of Two-Level Autocorrelation Sequences ⋮ The cross-correlation values of a class of sequences with different lengths ⋮ Linear complexity of a new class of quaternary generalized cyclotomic sequence with period \(2 p^m\) ⋮ Construction of low-hit-zone frequency hopping sequences with optimal partial Hamming correlation by interleaving techniques ⋮ Constructions of optimal low-hit-zone frequency hopping sequence sets ⋮ Changing APN functions at two points ⋮ Almost Six-Phase Sequences with Perfect Periodic Autocorrelation Function ⋮ A Simple Construction of Almost Perfect Quinary ASK and QAM Sequences ⋮ Exhaustive Search for Optimal Minimum Peak Sidelobe Binary Sequences up to Length 80 ⋮ On binary de Bruijn sequences from LFSRs with arbitrary characteristic polynomials ⋮ On algebraic immunity of trace inverse functions on finite fields of characteristic two ⋮ Almost difference sets in nonabelian groups ⋮ Autocorrelation of the Modified Binary Two-Prime Sidelnikov Sequence ⋮ A remark on linear permutation polynomials ⋮ New characterizations for the multi-output correlation-immune Boolean functions ⋮ Polyphase zero correlation zone sequences from generalised bent functions ⋮ One construction of perfect ternary sequences ⋮ New quaternary sequences with optimal odd-periodic autocorrelation magnitude ⋮ Large families of sequences for CDMA, frequency hopping, and UWB ⋮ Decimated \(m\)-sequences families with optimal partial Hamming correlation ⋮ On three conjectures of binary sequences with low odd-periodic autocorrelation ⋮ Frequency-hopping sequence sets with no-hit-zone through Cartesian product ⋮ Binary and ternary sequences with a few cross correlations ⋮ The Fourier spectral characterization for the correlation-immune functions over \(\mathbb{F}_p \) ⋮ Mixer–a new stream cipher ⋮ Cayley sum graphs and their applications to codebooks ⋮ The cycle structure of a class of permutation polynomials ⋮ Nonlinearity of k-cycle permutations on ℤn ⋮ Sets of zero-difference balanced functions and their applications ⋮ Some new classes of quaternary sequences with low autocorrelation property via two binary cyclotomic sequences ⋮ A generic construction of low correlation zone sequences based on interleaved technique ⋮ Signed difference sets ⋮ A matrix construction of Boolean functions with maximum algebraic immunity ⋮ On a class of binomial bent functions over the finite fields of odd characteristic ⋮ Non-homogeneous conditional recurrences ⋮ A new type of experimental designs for event-related fMRI via Hadamard matrices ⋮ A note on binary sequence pairs with two-level correlation ⋮ Searching for nonlinear feedback shift registers with parallel computing ⋮ Explicit factorization of \(X^{2^m}p^n-1\) over a finite field ⋮ A new class of near-optimal partial Fourier codebooks from an almost difference set ⋮ Nonsingular Polynomials from Feedback Shift Registers ⋮ Close Encounters with Boolean Functions of Three Different Kinds ⋮ A Survey of Recent Attacks on the Filter Generator ⋮ CAZAC Sequences and Haagerup’s Characterization of Cyclic N-roots ⋮ Recursion polynomials of unfolded sequences ⋮ Finding linearly generated subsequences ⋮ Autocorrelation values of quaternary cyclotomic sequence of length 2pm ⋮ Generalization of the Self-Shrinking Generator in the Galois Field ⋮ Loiss: A Byte-Oriented Stream Cipher ⋮ FREQUENCY CHARACTERISTICS OF CYCLES IN OUTPUT SEQUENCES GENERATED BY COMBINING GENERATORS OVER THE FIELD OF TWO ELEMENTS ⋮ THE EXISTENCE OF CYCLIC {\rm BIBD}(v,4,\lambda)- A SURVEY AND NEW RESULTS ⋮ Attacks Against Filter Generators Exploiting Monomial Mappings ⋮ Расстояние между двоичными представлениями линейных рекуррент над полем $GF(2^k)$ и кольцом $\mathbb{Z}_{2^n}$ ⋮ Constructions of \(p\)-ary quadratic bent functions ⋮ WG: a family of stream ciphers with designed randomness properties ⋮ The peak sidelobe level of random binary sequences ⋮ Families of sequences with optimal Hamming-correlation properties ⋮ Expansion and linear complexity of the coordinate sequences over Galois rings ⋮ A Probabilistic Approach on Estimating the Number of Modular Sonar Sequences ⋮ A Study on the Pseudorandom Properties of Sequences Generated Via the Additive Order ⋮ A Class of Nonbinary Codes and Sequence Families ⋮ Results on the Crosscorrelation and Autocorrelation of Sequences ⋮ Group Representation Design of Digital Signals and Sequences ⋮ Sequences, DFT and Resistance against Fast Algebraic Attacks ⋮ On Partial Correlations of Various Z 4 Sequence Families ⋮ On Boolean Functions Which Are Bent and Negabent ⋮ The Perfect Binary Sequence of Period 4 for Low Periodic and Aperiodic Autocorrelations ⋮ Existence of Modular Sonar Sequences of Twin-Prime Product Length ⋮ Randomness and Representation of Span n Sequences ⋮ On Attacks on Filtering Generators Using Linear Subspace Structures ⋮ Low-hit-zone frequency hopping sequence sets with optimal partial Hamming correlation properties ⋮ New \(M\)-ary sequences with low autocorrelation from interleaved technique ⋮ Necessary conditions for the existence of group-invariant Butson Hadamard matrices and a new family of perfect arrays ⋮ Binary sequence/array pairs via diference set pairs: A recursive approach ⋮ Fourier Operators in Applied Harmonic Analysis ⋮ Параметры одного класса функций, заданных на конечном поле ⋮ Crosscorrelation of Rudin-Shapiro-like polynomials ⋮ Shift-inequivalent decimations of the Sidelnikov-Lempel-Cohn-Eastman sequences ⋮ Frequency-hopping sequence sets with good aperiodic Hamming correlation property ⋮ Primitive transformation shift registers over finite fields ⋮ Trace representation of Legendre sequences over non-binary fields ⋮ New quadratic bent functions in polynomial forms with coefficients in extension fields ⋮ Almost designs and their links with balanced incomplete block designs ⋮ Partial geometric designs from group actions ⋮ Some (almost) optimally extendable linear codes ⋮ New lower bounds on the aperiodic Hamming correlations of frequency hopping sequences with low hit zone ⋮ Families of \(p\)-ary sequences with low correlation and large linear complexity
