Pith. sign in

REVIEW 8 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

Signed reviews

No signed human review yet.

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 8 Pith papers

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

  1. Intrinsic Stochastic Successive Convexification on SE(3) for Chance Constrained 6-DOF Rendezvous

    eess.SY 2026-08 conditional novelty 7.0 of 10

    An intrinsic stochastic successive convexification method on SE(3) jointly optimizes nominal pose, covariance, and feedback gains for chance-constrained 6-DOF rendezvous.

  2. 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...

  3. The Dodecacopter: a Versatile Multirotor System of Dodecahedron-Shaped Modules

    cs.RO 2025-04 conditional novelty 7.0 of 10

    A dodecahedron-based modular rotorcraft system that supports three-dimensional, fully actuated configurations, with convex optimization tools for control allocation and configuration design, demonstrated on a physical...

  4. 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.

  5. 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.

  6. 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.

  7. Robust Cislunar Low-Thrust Trajectory Optimization under Uncertainties via Sequential Covariance Steering

    math.OC 2025-02 conditional novelty 5.0 of 10

    This paper presents a sequential convex programming method that jointly optimizes a cislunar trajectory and an affine feedback correction policy while probabilistically bounding state and control uncertainty.

  8. 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