• 항공우주기술
• /
• 제9권1호
• /
• pp.98-105
• /
• 2010

고속푸리에변환(Fast Fourier Transform)은 이산푸리에변환(Discrete Fourier Transform)의 주기적으로 반복되는 연산을 생략하여 그 속도를 향상시킨 연산방법이다. Radix-2 FFT는 그 정의에 따라 함수 재귀호출에 의해 구현될 수 있는데 이 방법은 스택복사 과정의 시간소모 때문에 고속동작이 어렵게 된다. 이를 극복하기 위해 신호점을 연산순서에 맞게 미리 재배열하고 배열된 신호점을 나비연산하는 방법으로 고속연산을 구현할 수 있다. 이 논문은 신호점 재배열 방법에 의한 Radix-2 FFT의 고속연산에 착안하여 Radix-3 FFT에 신호점 재배열 방식을 적용해 보고 그 타당성에 관해 고찰하였다.

• 한국광학회지
• /
• 제14권3호
• /
• pp.266-271
• /
• 2003

수 $\mu\textrm{m}$ 이상의 두께를 가지는 비교적 두꺼운 박막의 경우 박막에 의한 간섭효과로 인하여 나타나는 반사율 스펙트럼에서의 진동주기로부터 막의 두께를 얻는다. 대개 빠른 데이터 처리를 위해서 고속 푸리에 변환(Fast Fourier Transformation, FFI)을 사용하여 진동주기(또는 진동수)를 구한다. 본 연구에서는 반사율 또는 투과율 스펙트럼을 빛의 에너지 축상에서 푸리에 변환하는 종래의 방법을 개선하여 박막의 굴절률 분산을 반영하는 수정된 고속 푸리에 변환 방법을 최초로 도입하였다. 이 새로운 방법은 굴절률 분산에서 유래하는 유효굴절률 결정에서의 오차를 줄여주고 푸리에 변환 피크의 폭 넓어짐을 막아줌으로써 막 두께 결정의 정밀도를 크게 향상시킨다. 수정된 고속 푸리에 변환방법을 80 $\mu\textrm{m}$의 덮게층과 13 $\mu\textrm{m}$의 사이층이 있는 시료의 반사 스펙트럼에 적용하여 고 타당성을 확인하였다.

• 한국자기학회지
• /
• 제22권2호
• /
• pp.33-36
• /
• 2012

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

• 자원환경지질
• /
• 제20권2호
• /
• pp.119-123
• /
• 1987

0차의 Hankel 변환은 Abel 변환과 Fourier 변환의 결합으로 나타낼 수 있다. 이 Abel-Fourier법은 샘플링 간격이 일정하지 않는 중합필터를 사용한 신속한 Abel 변환과 고속 Fourier 변환으로 작성될 때, 종래의 디지탈 선형필터법보다 계산시간면에서 유리하다. 그러나, Abel-Fourier법은 일반적으로 잘 설계된 디지탈 필터보다 정확하지는 않다. 전기탐사 문제에 이들 방법을 적용할 때, 디지탈 필터법이 Abel-Fourier 법보다 더 융통성이 많은 것으로 생각된다.

• 한국음향학회지
• /
• 제37권6호
• /
• pp.518-524
• /
• 2018

라이브 음악 또는 리메이크를 통해서 재발매된 음악을 원곡의 커버곡이라 부른다. 본 논문은 고속 커버곡 검색을 위한 특징 축약을 위해 2차원 퓨리에 변환을 이용하는 방법을 연구하였다. 이차원 퓨리에 변환은 조변화에 대해서 불변성을 가지고 있으므로, 커버곡 검색을 위한 특징 축약 방법으로 적합하다. 기존 퓨리에 변환 방법에서는 크기값 만을 활용하였으나, 본 논문에서는 인접한 크로마 블록은 같은 조변화를 가진다는 가정하에 위상 정보를 추가로 활용하는 방법을 제안하였다. 두 가지 커버곡 실험 데이터셋에서 성능 비교를 수행하였으며, 제안된 방법이 기존 방법에 비해서 우수한 커버곡 검색 정확도를 보임을 확인하였다.

• 한국통신학회논문지
• /
• 제26권4B호
• /
• pp.418-422
• /
• 2001

4-점 리버스 자켓 변환 (4-Point Reverse Jacket transform)의 장점 중의 하나는 4-점 fast Fourier transform(FFT)시 야기되는 실수 또는 복소수 곱셈을 행렬분해(matrix decomposition)를 이용, 곱셈인자를 모두 대각행렬에만 집중시킨, 매우 간결하고 효율적인 알고리즘이라는 점이다. 본 논문에서는 이를 N 점 FFT에 적용하는 알고리즘을 제안한다. 이 방법은 기존의 다른 변환형태보다 확장하거나 구조를 파악하기에 매우 용이하다.

• 한국정밀공학회지
• /
• 제10권4호
• /
• pp.135-141
• /
• 1993

고속으로 변형을 받는 재료의 변형 강도는 정적인 부하를 받는 경우와는 다르며 이 고속 현상을 해석하기 위해서는 시간적, 공간적 변화를 조사할 필요가 있다. 일반적으로 스트레인 속도를 구하는 데는 스트레인 게이지를 이용하고 있지만, 고무와 같은 대변형을 하는 물체에서는 정확한 데이터를 얻기가 곤란 하므로 스플라인 함수를 이용해서 보간 작업을 해야 한다. 그래서, 최근에는 스트레인 속도를 구하는 방법 으로 격자법, 모아레법, 광탄성법 등이 이용되고 있다. 재료의 변위 분포를 구하는 데는 격자법이 잘 이용 되어지고 있지만 스트레인 속도 분포의 해석의 정도에 문제가 되고 있다. 이러한 문제를 해결하기 위하여 본 논문에서는, 고속으로 변형하는 물체의 형상을 역학적으로 해석하기 위해 고속도 카메라로 촬영을 하고 그 때 얻어진 격자 화상을 퓨리에 변환 격자법을 이용해서 위상을 구하고 스트레인 속도 분포를 해석했다.

• 스마트미디어저널
• /
• 제8권2호
• /
• pp.16-20
• /
• 2019

진동가속도 분석시스템에서의 고속푸리에변환은 최근 센서측정 분야에서 활용도가 높아지고 있다. 본문에서 고속푸리에변환은 확산음장의 수많은 진동수유형 중에서 기준진동수를 검출하는 방법을 제안한다. 이 기준진동수는 옥타브중심 진동수와 유사하게 산출하는 진동수감쇠인식을 수식으로 제시하였다. 이 이론을 토대로, 본고는 확산음장의 진동유형에 따라 다르게 감쇠되는 정도를 소음유발자에게 보다 정확하게 알릴 수 있었다.

• 한국음향학회지
• /
• 제36권6호
• /
• pp.413-418
• /
• 2017

수중 운동체의 방사소음을 측정하는 경우 음원과 수신기 사이의 거리 정보가 중요한 평가 요소이지만 GPS를 사용할 수 없다. GPS를 대신하여 음원의 거리를 찾는 방법으로써 상호 상관도를 사용하는 방법이 있다. 하지만 이는 많은 계산량을 갖는다. 본 논문에서는 상대적으로 적은 연산량을 갖는 고속 퓨리에 변환 기반의 방법을 사용하여 거리를 추정한다. 제안한 방법은 다수의 수신기에 수신되는 CW 신호로부터 고속 퓨리에 변환을 사용하여 도플러 주파수를 추정하고, 수신기 위치, 음원 수심 정보들을 이용하여 이론적으로 미리 산출된 도플러 주파수 맵을 비교하여 거리를 추정한다. 성능검증을 위해 모의 및 호수실험을 수행하였다.

• 한국컴퓨터정보학회논문지
• /
• 제16권8호
• /
• pp.129-135
• /
• 2011

본 논문에서는 다중 빔 형성기법을 이용하여 다중 목표물들의 고각을 추정하는 방법을 제안한다. 이 방법은 배열 소자로 수신되는 신호들을 디지털로 처리해 수신 빔을 스택 빔으로 만들고, 빔 형성기에서는 안테나 소자에 가중치를 적용함으로서 원하는 수신 빔을 생성 할 수 있다. 이때 스택 빔을 구현하기 위해서는 여러 개의 값비싼 위상천이기 필요하지만, 현재는 컴퓨터의 성능이 많이 향상되어 위상변위기 대신에 고속 푸리에 변환을 이용하여 다중스택 빔을 형성한다. 또한 수신기에서 원하는 방향으로 빔을 조향하기 위해서 빔 조향 오차 보정 기법을 적용하여 다중 빔의 지향성을 향상 시킨다. 본 논문에서는 시뮬레이션을 통하여 고속 후리어 변환과 빔 조향오차 보정 기법에 근거를 둔 제안된 고각 추정방법이 기존의 방법에 비해 목표물 추정 면에서 우수함을 보인다.