We develop a Galois descent approach to finite-field Fourier spectra over an arbitrary finite base field. Let $\mathbb K=\mathbb F_q$ and $\mathbb L=\mathbb F_{q^m}$. If a Fourier transform is applied to a $\mathbb K$-valued vector, then its spectrum is not an arbitrary element of $\mathbb L^n$: it satisfies the Frobenius consistency relation \[ V_s^q=V_{qs \bmod n}. \] We prove a general Galois-descent theorem for Fourier transforms on finite abelian groups, characterize the one-dimensional spectra as products of subfields indexed by $q$-cyclotomic classes, and show that the orbit-seed representation is optimal in base-field coordinates. For arbitrary vectors in $\mathbb L^n$, we study a two-stage representation $g=f+h$, where $f$ is class-consistent and $h$ is a residual. The residual optimization separates over cyclotomic classes. We give exact support minimization, a symbol weight enumerator for the class-consistent code, recovery guarantees, global covering-radius formulas, random residual tail bounds, and entropy-type lower bounds. We also discuss implementation consequences for trace decompositions, normal bases, canonical subfield embeddings, and sparse-polynomial residual backends.


翻译:暂无翻译

0
下载
关闭预览

相关内容

代码(Code)是专知网的一个重要知识资料文档板块,旨在整理收录论文源代码、复现代码,经典工程代码等,便于用户查阅下载使用。
《敏捷作战部署中枢纽-辐条基地选址优化研究》80页
专知会员服务
25+阅读 · 2025年8月22日
COLING2024|不平衡场景下的多模态知识图谱补全
专知会员服务
23+阅读 · 2024年3月23日
【博士论文】多视光场光线空间几何模型研究
专知会员服务
24+阅读 · 2021年12月6日
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
专知会员服务
164+阅读 · 2019年10月12日
Fully-Convolutional Siamese Networks for Object Tracking论文笔记
统计学习与视觉计算组
10+阅读 · 2018年10月12日
Hierarchical Imitation - Reinforcement Learning
CreateAMind
19+阅读 · 2018年5月25日
基于几何特征的激光雷达地面点云分割
泡泡机器人SLAM
15+阅读 · 2018年4月1日
国家自然科学基金
0+阅读 · 2017年12月31日
国家自然科学基金
2+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Arxiv
0+阅读 · 6月11日
Learning Implicit Fields for Generative Shape Modeling
Arxiv
11+阅读 · 2018年12月6日
VIP会员
最新内容
《通过小型无人机系统将情报能力“作战化”》
消耗优势:美军的“精确规模化”概念
专知会员服务
8+阅读 · 6月15日
《离线语言支持系统:面向空战战术决策》
专知会员服务
9+阅读 · 6月15日
相关VIP内容
《敏捷作战部署中枢纽-辐条基地选址优化研究》80页
专知会员服务
25+阅读 · 2025年8月22日
COLING2024|不平衡场景下的多模态知识图谱补全
专知会员服务
23+阅读 · 2024年3月23日
【博士论文】多视光场光线空间几何模型研究
专知会员服务
24+阅读 · 2021年12月6日
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
专知会员服务
164+阅读 · 2019年10月12日
相关资讯
相关基金
国家自然科学基金
0+阅读 · 2017年12月31日
国家自然科学基金
2+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员