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
How to Write a CV That Gets You Hired in 2026
0dev.to

A Model That Rewrites Weights by Hand, and Stolen Keys That Cost $1 Million
0dev.to
Amazon Alexa for Shopping tools detailed ahead of Black Friday on November 27
0dev.to News
O cliente pediu desconto no pastel artesanal de R$ 15, mas pagou R$ 40 num hambúrguer sem reclamar
0dev.to Design
How do you actually track profit on your online store?
0dev.to Discuss
Google Tests Gemini 4 Carbon In Secret To See If People Like It
0dev.to Machine Learning