胡磊.矩阵分解与Chrestenson谱的计算(英文)[J].数学研究及应用,2003,23(1):21~27
矩阵分解与Chrestenson谱的计算(英文)
Matrix Decomposition and Calculation of Chrestenson Spectra
投稿时间:2000-08-03  
DOI:10.3770/j.issn:1000-341X.2003.01.004
中文关键词:  
英文关键词:discrete Fourier transform  Chrestenson spectra  sparse matrix  fast algorithm.
基金项目:
作者单位
胡磊 中国科学院研究生院信息安全国家重点实验室,北京,100039 
摘要点击次数: 2196
全文下载次数: 1205
中文摘要:
      本文研究离散Fourier变换的一类变型-整数模合数m剩余类环上n元函数的Chrestenson谱的快速计算,基于稀疏矩阵分解,给出了两种复杂度为O(mnn∑ri=1pi)的计算Chrestenson谱的快速算法,其中p1p2…pr是m的素因子分解.
英文摘要:
      Calculation of a variation of discrete Fourier transform.Chrestenson spectraof functions of n indeterminates over integer modulo m(composite integer),is con-sidered.Based on sparse matrix decomposition,two fast algorithms with complexity O(mnn∑ri=1pi) are given to calculate the Chrestenson spectra,where p1p2…pr is theprime factor decomposition of m.
查看全文  查看/发表评论  下载PDF阅读器