Issues

Search

Home > Issues > Volume22 (2012) > No.2(pp33-72)

구식 싱글턴 혼합기수 고속푸리에변환 코드에 대한 간단한 동적메모리 할당방법 프로그래밍

한국자기학회지, Volume 22, Number 2, 30 Apr 2012, Pages 33-36
김인기 * (포항공과대학교 철강대학원)
Abstract

1968년에 발표된 구식 싱글턴 혼합기수 고속푸리에 변환 포트란 서브루틴에 존재하는 일반적인 N 문제에 대한 간단한 처치법을 제안하였다. 주어진 문제에 대한 간략한 검토를 마친 후에, 새로운 처치법을 동적메모리 할당방법의 입장에서 최악상황분석법을 통해 논의하였다. 본 논의를 통해 여기서 제시된 프로그래밍 기법은 최소한 다차원 데이터 집합에 대 해 지금까지 제시된 여타 처치법보다 우월함을 보였다.

We propose a simple prescription for resolving the general-N problem existing in the old-fashioned mixed-radix fast Fourier transformation FORTRAN subroutine by Singleton in 1968. After a brief investigation on the problem, we discuss our prescription with the worst case analysis within the dynamical allocation. The analysis reveals that our implementation is superior, at least for multi-variate data set, than previously proposed data copying methods.

 

Keywords: 고속푸리에변환; 싱글턴 혼합기수방법; 동적메모리할당; 포트란 90/95; fast fourier transformation; Singleton’s mixed-radix; dynamical memory allocation; FORTRAN 90/95
DOI: http://dx.doi.org/10.4283/JKMS.2012.22.2.033