• Title/Summary/Keyword: 고속 푸리에 변환

검색결과 130건 처리시간 0.032초

Radix-3 FFT에 관한 고찰 (Study of Radix-3 FFT)

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

다층 퍼셉트론 신경회로망을 사용한 구간 검출 알고리즘 (Section Detection Algorithm using Multi-layer Perceptron Neural Network)

  • 최재승
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 추계학술대회
    • /
    • pp.274-277
    • /
    • 2010
  • 본 논문에서는 다층 퍼셉트론 신경회로망을 사용하여 각 프레임에서 유성음, 무성음, 그리고 묵음 구간을 검출하는 구간검출 알고리즘을 제안한다. 신경회로망의 입력으로는 고속 푸리에변환에 의한 전력스펙트럼 및 고속 푸리에변환 계수가 사용되어 네트워크가 학습된다. 본 실험에서는 원 음성에 백색잡음이 중첩된 음성을 신경회로망에 입력함으로서 각 프레임에서의 유성음, 무성음, 묵음 구간의 검출성능 결과를 나타낸다.

  • PDF

굴절률 분산을 반영한 고속 푸리에 변환 및 막두께 정밀결정 (Application of the modified fast fourier transformation weighted with refractive index dispersion far an accurate determination of film thickness)

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

구식 싱글턴 혼합기수 고속푸리에변환 코드에 대한 간단한 동적메모리 할당방법 프로그래밍 (A Simple Implementation of Dynamical Memory Allocation in Old-fashioned Singleton's Mixed-radix Fast Fourier Transformation Code)

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

분산안테나 시스템을 위한 2N-점 고속푸리에변환 기반 부반송파 간 간섭 자체제거 알라무티 부호화 직교주파수분할다중화 기법 (2N-Point FFT-Based Inter-Carrier Interference Cancellation Alamouti Coded OFDM Method for Distributed Antennas systems)

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

고속 리버스 자켓 변환과 그의 응용 (Fast Reverse Jacket Transform and Its Application)

  • 이승래;성굉모
    • 한국통신학회논문지
    • /
    • 제26권7A호
    • /
    • pp.1250-1256
    • /
    • 2001
  • 개선된 리버스 자켓 행렬(Reverse Jacket matrix)의 정의와 함께 그의 역행렬을 소개한다. 새로이 정의된 리버스 자켓 행렬은 실베스터 타입의 하다마드 행렬을 이용하여 더욱 일반화되었다. 이 논문에서는 고속 리버스 자켓 변환(fast Reverse Jacket transform)을 제시하며 또한 이 알고리즘이 4점 이산 푸리에 변환으로 응용이 됨을 보여준다.

  • PDF

진동가속도 분석시스템에서 고속푸리에변환을 이용한 기준진동수의 검출 및 감쇠인식 (Detection and Damping Recognition of Normal Frequency Using Fast Fourier Transform in the Vibration Acceleration Analysis System)

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

윈도우 그린함수를 이용한 고속 산란필드 계산 (Fast Scattered-Field Calculation Using Windowed Green Functions)

  • 주세훈;김형동
    • 한국전자파학회:학술대회논문집
    • /
    • 한국전자파학회 2001년도 종합학술발표회 논문집 Vol.11 No.1
    • /
    • pp.7-11
    • /
    • 2001
  • 본 논문에서는 방사 적분방정식의 해를 구하기 위하여 파수영역 웨이블릿 변환개념에 기반을 둔 윈도우 그린함수를 사용하여 파수영역에서 고속으로 산란필드를 계산하는 방법을 제안하였다. 그린함수에 적용된 파수영역 웨이블릿 변환은 공간영역에서 동일한 Q를 갖는 윈도우를 사용하여 필터링함으로써 등가적으로 구현하였다. 고유함수를 이용하여 관찰점을 중심으로 전개된 그린함수를 푸리에 변환한 후 파수영역에서 방사 적분을 계산함으로써 계산효율을 얻을 수 있음을 확인하였다. 관찰영역에서만 정확한 값을 갖는 고유함수로 전개된 그린함수는 그린함수에 윈도우 함수를 씌운 형태로 방사 적분방정식의 파수영역 표현에 적용하면 기존의 고속멀티폴법과 동일한 산란필드 공식을 얻을 수 있다.

  • PDF

이산신호에서 실시간 저주파 진동 파라미터 추정 Part I : 이론 (A Real Time Parameter Estimation of Low Frequency Oscillation in Discrete Signal Part I : Theory)

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

  • PDF

암반 불연속면의 거칠기 특성 - 조.중.세립질 화강암을 중심으로 - (Characterization of Fracture Roughness in Coarse.medium.fine Grained Granite)

  • 김종태;정교철;김만일;송재용;박창근
    • 지질공학
    • /
    • 제14권2호
    • /
    • pp.147-168
    • /
    • 2004
  • 이 연구는 지하수유동에 영향을 주는 조ㆍ중ㆍ세립질 화강암 불연속면 거칠기의 특성을 비교한 것이다. 공초점 레이저 현미경으로 관찰된 거칠기 데이터는 스펙트럼 분석과 고속푸리에 변환에 의해 해석되었다. 또한 노이지가 제거된 거칠기 데이터에 대하여 거칠기 특성을 정량화하기 위하여 프랙탈 해석에 적용해 보았다. 이를 위해 조ㆍ중ㆍ세립질 화강암 코어를 대상으로 브라질리안 시험으로 인공 단열을 발생시켰다. 측정은 전체 12개의 공시체에서 36개의 조사선에서 실시되었다. 공초점 레이저 현미경을 사용하여 연속적인 거칠기를 이산 데이터로 표현할 수 있으며, 이렇게 하여 얻어진 이산데이터를 바탕으로 고속 푸리에 변환을 실시한 결과 제2 고조파 성분이 가장 큰 값을 보이고 있다. 또한 스펙트럼 에너지 분포는 조립질 공시체에서 0.9853, 중립질 공시체에서 1.0792, 세립질 공시체에서 0.6794의 평균값을 보이고 있으며, 이는 프랙탈 해석에서와 마찬가지로 거칠기가 클수록 저주파수 영역대에서 고조파의 에너지 분포가 높게 나타남을 알 수 있다.