Pith. sign in

REVIEW 5 cited by

Families of sequences with good family complexity and cross-correlation measure

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2004.13938 v3 pith:UW4D2OQZ submitted 2020-04-29 cs.IT cs.CRmath.ITmath.NT

classification cs.ITcs.CRmath.ITmath.NT
keywords familysequencescomplexitybinarycross-correlationmeasurealphabetlarge
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

In this paper we study pseudorandomness of a family of sequences in terms of two measures, the family complexity ($f$-complexity) and the cross-correlation measure of order $\ell$. We consider sequences not only on binary alphabet but also on $k$-symbols ($k$-ary) alphabet. We first generalize some known methods on construction of the family of binary pseudorandom sequences. We prove a bound on the $f$-complexity of a large family of binary sequences of Legendre-symbols of certain irreducible polynomials. We show that this family as well as its dual family have both a large family complexity and a small cross-correlation measure up to a rather large order. Next, we present another family of binary sequences having high $f$-complexity and low cross-correlation measure. Then we extend the results to the family of sequences on $k$-symbols alphabet.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 5 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Classical and Quantum Query Complexity of Boolean Functions under Indefinite Causal Order

    quant-ph 2025-06 conditional novelty 7.0 of 10

    Causally indefinite classical processes can compute a constructed Boolean function family with D^0.792 queries instead of D, and indefinite causal order gives an exact three-query quantum algorithm where sequential qu...

  2. Catching the Nebular Needle in a Polluted Haystack: Line-emission Signatures from Population III-forming Pockets around Massive Galaxies at the End of Reionization

    astro-ph.GA 2026-03 unverdicted novelty 5.0 of 10

    Young massive Pop III clusters in hybrid high-z galaxies produce HeII1640 ≳ 10^41 erg/s detectable by NIRSpec/IFU, while strong metal lines from Pop II cannot exclude their presence.

  3. Application of operator inference to reduced-order modeling of constrained mechanical systems

    math.DS 2025-07 conditional novelty 5.0 of 10

    Operator inference can construct compact ODE surrogates for index-2 and index-3 constrained mechanical DAE systems directly from solution snapshots, with stability-oriented semidefinite constraints.

  4. Time-Varying Model Predictive Attitude Control for Magnetically Actuated Dual-Spin Satellites

    physics.space-ph 2025-06 conditional novelty 5.0 of 10

    A nonlinear-propagation MPC policy outperformed orbital-scheduling and linear-propagation policies for magnetically actuated dual-spin CubeSat attitude control in simulation.

  5. Saturation-aware robust optimal operation control of microgrids based on minimum-regret optimization

    math.OC 2025-12 conditional novelty 4.0 of 10

    Saturation-aware droop control with constant setpoints plus a robust unit-commitment optimizer nearly matches perfect-forecast performance in simulated islanded microgrids.

Pith tools