A new fast algorithm is presented for multidimensional DFT in this paper. This algorithm is derived based on an interesting coding technique for multidimensional integral point, named the technique vector coding. And ...A new fast algorithm is presented for multidimensional DFT in this paper. This algorithm is derived based on an interesting coding technique for multidimensional integral point, named the technique vector coding. And called the algorithm VCFFT (vector coding fast Fourier transform). Since the VC-FFT is the extension of Cooley-Tukey algorithm from one-dimensional to multidimensional, its structure of program is simple as Cooley-Tukey FFT, and significantly reduces multiplications and recursive stages.展开更多
Recently the Mobius funtion and the Mobius inverse formula are widely used insolving some physical problems, such as the inverse blackbody radiation problem, theinversion of specific heat for phonon density of states ...Recently the Mobius funtion and the Mobius inverse formula are widely used insolving some physical problems, such as the inverse blackbody radiation problem, theinversion of specific heat for phonon density of states and the inverse problems ofFermi system and ionic crystals. In this note we obtain a general and simple ex-pression of interatomic pairwise potential from square lattice cohesive energy by usingthe Mobius function and the Mobius inverse formula on a unique factorization do-main.展开更多
文摘A new fast algorithm is presented for multidimensional DFT in this paper. This algorithm is derived based on an interesting coding technique for multidimensional integral point, named the technique vector coding. And called the algorithm VCFFT (vector coding fast Fourier transform). Since the VC-FFT is the extension of Cooley-Tukey algorithm from one-dimensional to multidimensional, its structure of program is simple as Cooley-Tukey FFT, and significantly reduces multiplications and recursive stages.
文摘Recently the Mobius funtion and the Mobius inverse formula are widely used insolving some physical problems, such as the inverse blackbody radiation problem, theinversion of specific heat for phonon density of states and the inverse problems ofFermi system and ionic crystals. In this note we obtain a general and simple ex-pression of interatomic pairwise potential from square lattice cohesive energy by usingthe Mobius function and the Mobius inverse formula on a unique factorization do-main.