AI & ML
The Cross-Correlation Distribution of the Niho-Type Decimation $d=4(2^m-1)+1$
arXiv math.IT0 views
arXiv:2609.04683v2 Announce Type: replace Abstract: The cross-correlation problem is a classical problem in sequence design. In this paper, we determine the cross-correlation distribution of the Niho-type decimation $d=4(2^m-1)+1$ over $\mathbb F_{2^{2m}}$ for every positive integer $m$. With $q=2^m$, this is equivalent to determining the distribution of the number of roots in $U_{q+1}$ of $f_a(x)=x^7+ax^4+\bar a x^3+1$ for $a\in\mathbb F_{q^2}$, where $U_{q+1}=\{x\in\mathbb F_{q^2}:x^{q+1}=1\}$. The main difficulty is to count the four-element subsets of $U_{q+1}$ that may occur as root sets of $f_a$. We normalize such subsets by their product and study the resulting condition through the associated resolvent. This reduces the required enumeration to several equations over $\mathbb F_q$, which are evaluated by character sums and Kloosterman sums. The remaining mixed Kloosterman sum is related to a Kloosterman sum over $\mathbb F_{2^{2m}}$ and is evaluated using a theorem of Carlitz. Consequently, we obtain explicit formulas for all the frequencies in the cross-correlation distribution.
Source:https://arxiv.org/abs/2609.04683PreviousList Size of Random Linear Codes: Optimality and the Limits of Average-Radius List DecodingNextMinimax Binary Counting under Shuffle Privacy: Poisson Limits and Randomized-Response Optimality
Related posts

Keep Distributed Training Running with Automated Workload Recovery
0NVIDIA Developer Blog

Diagnose Distributed AI Workload Failures with NVIDIA Attribution
0NVIDIA Developer Blog
Alibaba Lab Cuts AI Upgrade Bills By Rewriting Core Numbers
0dev.to AI
Regalos para la persona que tiene un negocio pequeno, ensena, o crea cosas (en espanol)
0dev.to AI
CrowdStrike Expands Project QuiltWorks Across Europe
0dev.to AI
Lighthouse 13.6 Can Raise PageSpeed Insights Scores Without a Site Change
0dev.to AI