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

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

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2010년도 추계학술대회
• /
• pp.274-277
• /
• 2010

본 논문에서는 다층 퍼셉트론 신경회로망을 사용하여 각 프레임에서 유성음, 무성음, 그리고 묵음 구간을 검출하는 구간검출 알고리즘을 제안한다. 신경회로망의 입력으로는 고속 푸리에변환에 의한 전력스펙트럼 및 고속 푸리에변환 계수가 사용되어 네트워크가 학습된다. 본 실험에서는 원 음성에 백색잡음이 중첩된 음성을 신경회로망에 입력함으로서 각 프레임에서의 유성음, 무성음, 묵음 구간의 검출성능 결과를 나타낸다.

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

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

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

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

• 한국통신학회논문지
• /
• 제38A권12호
• /
• pp.1030-1038
• /
• 2013

분산 안테나 간 주파수 오차에 의한 반송파 간 간섭을 효율적으로 제거하는 알라무티 부호화 직교주파수분할다중화 방식을 제안한다. 주파수 오차에 의한 반송파 간 간섭을 제거하기 위해 제안된 기존의 알라무티 부호화 직교주파수분할다중화 방식들은 변복조시 N-점 고속푸리에변환을 사용한다. 그런데, N-점 고속푸리에변환 연산의 순환적 특성에 의해 반송파 간 간섭 성분 또한 N을 주기로 순환되어 성능이 나빠진다. 이를 피하기 위해 반송파 간 간섭을 크게 발생시키는 다수의 부반송파에 영심볼을 전송하는데, 이로 인해 데이터 전송률이 떨어지는 단점이 있다. 제안하는 방식은 주파수 오차를 제거하기 위해 제안된 방식에서 사용한 N-점 고속푸리에변환 대신 표본화율을 2배 높인 2N-점 고속푸리에변환 연산을 사용한다. 고속푸리에변환 연산의 표본화율이 2배 증가함으로써 주파수 오차에 의해 발생하는 반송파 간 간섭의 주기 또한 2배가 되어 각 부반송파에 미치는 영향이 확연히 감소하게 된다. 제안하는 방식은 전체 반송파 간 간섭을 감소시킴으로써 성능이 나빠지는 것을 피하기 위해 사용한 영심볼의 개수를 감소시켜 데이터 전송률의 손실을 막는다. 특히 16-직교진폭변조나 64-직교진폭변조와 같은 높은 차수의 변조방식에서 제안하는 방식의 데이터 전송률 이득 및 성능 이득은 더욱 증가한다.

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

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

• 한국통신학회논문지
• /
• 제26권7A호
• /
• pp.1250-1256
• /
• 2001

개선된 리버스 자켓 행렬(Reverse Jacket matrix)의 정의와 함께 그의 역행렬을 소개한다. 새로이 정의된 리버스 자켓 행렬은 실베스터 타입의 하다마드 행렬을 이용하여 더욱 일반화되었다. 이 논문에서는 고속 리버스 자켓 변환(fast Reverse Jacket transform)을 제시하며 또한 이 알고리즘이 4점 이산 푸리에 변환으로 응용이 됨을 보여준다.

• 한국전자파학회:학술대회논문집
• /
• 한국전자파학회 2001년도 종합학술발표회 논문집 Vol.11 No.1
• /
• pp.7-11
• /
• 2001

본 논문에서는 방사 적분방정식의 해를 구하기 위하여 파수영역 웨이블릿 변환개념에 기반을 둔 윈도우 그린함수를 사용하여 파수영역에서 고속으로 산란필드를 계산하는 방법을 제안하였다. 그린함수에 적용된 파수영역 웨이블릿 변환은 공간영역에서 동일한 Q를 갖는 윈도우를 사용하여 필터링함으로써 등가적으로 구현하였다. 고유함수를 이용하여 관찰점을 중심으로 전개된 그린함수를 푸리에 변환한 후 파수영역에서 방사 적분을 계산함으로써 계산효율을 얻을 수 있음을 확인하였다. 관찰영역에서만 정확한 값을 갖는 고유함수로 전개된 그린함수는 그린함수에 윈도우 함수를 씌운 형태로 방사 적분방정식의 파수영역 표현에 적용하면 기존의 고속멀티폴법과 동일한 산란필드 공식을 얻을 수 있다.

• 한국수자원학회논문집
• /
• 제54권11호
• /
• pp.933-942
• /
• 2021

홍수시 하천의 유속을 효율적이고 안전하게 측정할 수 있는 방법의 하나로 제시된 것이 표면 영상유속측정법이다. 표면영상유속측정법에는 영상분석 기법에 따라 다양한 종류가 있으나, 이 중에서도 최근 일정시간 동안의 유속의 시간평균을 한 번에 산정할 수 있는 시공간영상 유속계측법이 하천의 표면유속 측정에 대한 연구가 활발히 진행되고 있다. 시공간영상 유속계측법은 일정 시간 동안의 시공간 영상을 한 번에 분석하기 때문에, 유속산정 시간을 획기적으로 줄일 수 있는 장점이 있다. 그러나 시공간영상 유속계측법은 주흐름방향을 정확히 알지 못하면 오차를 유발할 수 있다. 본 연구는 표면영상을 시간적으로 누적한 시공간체적을 구성하고, 이 시공간체적에서 시간축 방향으로 최대값 영상을 만든 뒤 이를 고속푸리에변환하여 주흐름방향을 탐색하는 새로운 기법을 제안하였다. 이 방법은 공간영상에서 주흐름방향을 찾는 첫단계와 주흐름방향의 시공간영상에서 유속의 크기를 산정하는 두번째 단계로 구성되어 있다. 첫번째 단계에서 찾아낸 주흐름방향으로 시공간영상을 작성하고, 이 시공간영상의 고속푸리에변환을 이용하여 유속을 산정하였다. 제안된 방법은 주흐름방향을 정확하게 추정하여 시공간영상을 생성하고 분석하므로, 기존 방법들이 취약했던 이차원 흐름에 대해서도 신속하고 정확한 유속분석이 가능하다. 개발된 방법을 공동흐름에 대한 인공영상에 적용한 결과 비교적 정확하게 2차원 유속분포 측정이 가능한 것으로 나타났다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2008년도 제39회 하계학술대회
• /
• pp.217-218
• /
• 2008

이 논문은 이산신호에 고속푸리에 변환을 적용하여 신호에 포함되어 있는 저주파수의 진동 파라미터를 추정하는 새로운 방법에 대해서 기술하고 있다. 제안한 방법은 지수감쇠 정현파함수의 푸리에 변환에 기초를 두고 푸리에스펙트럼으로부터 직접 파라미터를 추정하는 방법이다. 푸리에스펙트럼의 첨두치와 첨두주파수 사이에 일정한 수학적 관계에서 모드를 추정하고 추정한 모드를 이용하여 모드의 크기와 위상을 추정하는 방법을 제안하고 있다. 이 논문에서 제안한 파라미터 추정방법은 수식에 기반을 둔 매우 단순한 알고리즘으로 계산속도가 매우 빠르고 작은 기억장소를 필요로 하므로 DSP 수준의 실시간 연산에 매우 적합한 알고리즘이다. 제안한 알고리즘을 간단한 시험함수에 적용한 결과, 정확하게 파라미터를 추정하여 알고리즘의 정확성을 검증하였다.