{"id":"arxiv/2607.15293","url":"https://arxiv.org/abs/2607.15293","tags":["cs.LG","cs.AI","math.NA"],"score":0,"title":"Structure of the Circular-Dyadic Convolution Error","domain":"cs.LG","source":"arxiv","authors":["Ben Fauber","Alireza Moradzadeh"],"reviews":0,"subject":"cs.LG","summary":"Dyadic and circular convolution can both be computed in $O(N\\log N)$ time using the Hadamard transform and the FFT-computed discrete Fourier transform (DFT), respectively. The Hadamard transform is preferable for its real-valued sign flips, yet its substitution for the DFT introduces algebraic error. We present three complementary results that characterize this error. First, we identify exact error cancellation: two input and two output positions are universally error-free, and no reordering of the output can eliminate this error. Second, the error operator is nearly full rank, while its…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-06-29","reactions":{}}