| 矩阵分解与Chrestenson谱的计算 |
| |
| 引用本文： | 胡磊.矩阵分解与Chrestenson谱的计算[J].数学研究及应用,2003,23(1):21-27. |
| |
| 作者姓名： | 胡磊 |
| |
| 作者单位： | 中国科学院研究生院信息安全国家重点实验室,北京,100039 |
| |
| 基金项目： | Supported by the National Natural Science Foundation of China(90104034)，the 863 Program(2002AA141020)，the Guangdong Provincial Natural Science Foundation(990336) |
| |
| 摘 要： | 本文研究离散Fourier变换的一类变型-整数模合数m剩余类环上n元函数的Chrestenson谱的快速计算,基于稀疏矩阵分解,给出了两种复杂度为O(mnn∑ri=1pi)的计算Chrestenson谱的快速算法,其中p1p2…pr是m的素因子分解.
|
| 关 键 词： | 离散傅里叶变换 矩阵分解 Chrestenson谱 计算 |
| 收稿时间： | 8/3/2000 12:00:00 AM |
Matrix Decomposition and Calculation of Chrestenson Spectra |
| |
| HU Lei.Matrix Decomposition and Calculation of Chrestenson Spectra[J].Journal of Mathematical Research with Applications,2003,23(1):21-27. |
| |
| Authors: | HU Lei |
| |
| Institution: | State Key Laboratory of Information Security; Graduate School; Academic Sinica; Beijing; China |
| |
| Abstract: | Calculation of a variation of discrete Fourier transform, Chrestenson spectra of functions of n indeterminates over integer modulo m (composite integer), is considered. Based on sparse matrix decomposition, two fast algorithms with complexity prime factor decomposition of m. |
| |
| Keywords: | discrete Fourier transform Chrestenson spectra sparse matrix fast algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《数学研究及应用》浏览原始摘要信息 |
| 点击此处可从《数学研究及应用》下载免费的PDF全文 |
