• 제목/요약/키워드: Fast fourier transform

검색결과 854건 처리시간 0.024초

70MIPS 이내에서 동작하는 MPEG-2 AAC 부호화 칩 설계 (An MPEG-2 AAC Encoder Chip Design Operating under 70MIPS)

  • 강희철;박주성;정갑주;박종인;최병갑;김태훈;김승우
    • 대한전자공학회논문지SD
    • /
    • 제42권4호
    • /
    • pp.61-68
    • /
    • 2005
  • MPEG-2 오디오 압축방식인 AAC(Advanced Audio Coding) LC(Low Complexity) 스테레오 부호화기를 고속으로 구현할 수 있는 칩을 32비트 DSP 코어를 기반으로 설계하고 0.25um CMOS 기술을 이용하여 제작하였다. 계산량과 메모리 용량을 줄이기 위하여 알고리즘 구현방법 측면에서 최적화를 하였으며, FFT(Fast Fourier Transform)를 하드웨어로 구현하여 고속화하였다. 제작된 칩의 크기는 $7.20\times7.20 mm^2$ 이었으며 등가 게이트는 약 830,000 이었으며 70MIPS 이내에서 AAC 부호화를 할 수 있음을 확인하였다.

다중 해상도 중심점 탐색법을 이용한 샥-하트만 센서용 상관관계법의 속도 개선 (The Improvement of the Correlation Method for Shack-Hartmann Wavefront Sensors using Multi-Resolution Method)

  • 유재은;윤성기
    • 한국광학회지
    • /
    • 제19권1호
    • /
    • pp.1-8
    • /
    • 2008
  • 샥-하트만(Shack-Hartmann) 파면 측정 센서는 여러 분야에서 다양하게 사용되고 있다. 특히 적응광학은 주요 응용분야 중 하나이다. 적응광학 시스템은 실시간으로 빠르게 동작되어야 하므로 고속 파면 측정이 필수적이다. 고속 파면 측정에서는 카메라의 노출시간이 매우 작기 때문에 파면 측정시에 광자 잡음(photon noise)와 판독 잡음(readout noise)등의 잡음의 영향을 크게 받는다. 따라서 잡음에 둔감한 고속 중심점 탐색 알고리즘이 요구된다. 본 논문에서는 잡음에 둔감한 고속 중심점 탐색 알고리즘으로 다중 해상도 상관관계법이 제안되었다. 이 방법은 고속 푸리에 변환(fast Fourier transform)을 이용한 상관관계법과 비교하여 다중 해상도 이미지를 이용함으로써 계산시간을 향상시켰다. 본 논문에서는 무게중심법(center of mass method)과 상관관계법(correlation method)과 다중해상도 상관관계법(multi-resolution correlation method)의 계산시간과 측정 정확도를 비교하기 위해 전산모사 방법이 사용되었다. 제안된 방법의 정확도는 기존의 상관관계법과 유사한 것을 확인하였다.

저고도 기상 레이다에서의 도플러 스펙트럼 추정 (Doppler Spectrum Estimation in a Low Elevation Weather Radar)

  • 이종길
    • 한국정보통신학회논문지
    • /
    • 제24권11호
    • /
    • pp.1492-1499
    • /
    • 2020
  • 기상 레이다 시스템은 일반적으로 강우 및 풍속 등과 관련된 기상 현상을 나타낸다. 이러한 시스템은 대부분의 경우 장거리용이며 비교적 높은 고도를 지향하고 있어 넓은 지역에서의 전체적인 기상 현상을 파악하는 목적으로는 매우 유용하다. 그러나 최근에 와서 국지적인 폭우나 또는 돌풍 등에 의한 재난현상이 빈번히 발생되고 있기 때문에 이러한 기상이변 현상의 탐지가 매우 중요한 문제이다. 국지적인 기상 이변 탐지목적의 기상 레이다는 저고도 탐지 및 급변하는 국지적인 기상상황의 빠른 탐지가 필요하다. 이러한 운용환경에서는 상대적으로 지표면 클러터가 큰 영향을 미치며 안테나의 신호 획득시간도 매우 짧아진다. 따라서 기존의 도플러 스펙트럼 추정방법에 심각한 문제가 발생할 수 있다. 본 논문에서는 이러한 문제점을 해결하기 위하여 AR(autoregressive) 도플러 스펙트럼 추정 방법들을 적용하고 결과들을 고찰하였다. 적용된 방법들을 이용하면 기존의 FFT(Fast Fourier Transform) 방법에 비하여 향상된 도플러 스펙트럼 추정이 가능함을 보였다.

Effective Separation Method for Single-Channel Time-Frequency Overlapped Signals Based on Improved Empirical Wavelet Transform

  • Liu, Zhipeng;Li, Lichun;Li, Huiqi;Liu, Chang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권5호
    • /
    • pp.2434-2453
    • /
    • 2019
  • To improve the separation performance of time-frequency overlapped radar and communication signals from a single channel, this paper proposes an effective separation method based on an improved empirical wavelet transform (EWT) that introduces a fast boundary detection mechanism. The fast boundary detection mechanism can be regarded as a process of searching, difference optimization, and continuity detection of the important local minima in the Fourier spectrum that enables determination of the sub-band boundary and thus allows multiple signal components to be distinguished. An orthogonal empirical wavelet filter bank that was designed for signal adaptive reconstruction is then used to separate the input time-frequency overlapped signals. The experimental results show that if two source components are completely overlapped within the time domain and the spectrum overlap ratio is less than 60%, the average separation performance is improved by approximately 32.3% when compared with the classic EWT; the proposed method also improves the suitability for multiple frequency shift keying (MFSK) and reduces the algorithm complexity.

CIM(Combined Integer Mapping)을 이용한 OFDM 송신기의 IFFT 메모리 감소 (Memory Reduction of IFFT Using Combined Integer Mapping for OFDM Transmitters)

  • 이재경;장인걸;정진균;이철동
    • 대한전자공학회논문지TC
    • /
    • 제47권10호
    • /
    • pp.36-42
    • /
    • 2010
  • FFT(Fast Fourier Transform)는 IEEE 802.22와 같은 여러 무선표준에서 사용되는 OFDM 시스템의 주요 블록 중 하나이다. FFT의 전력소모 감소, 면적감소, 고속동작을 위해 새로운 FFT 아키텍처 개발, twiddle factor 곱셈을 위한 곱셈기의 수나 면적감소, 제어회로의 단순화 등에 초점을 둔 FFT 프로세서의 구현에 관한 연구가 지속적으로 진행되어왔다. FFT의 입력포인트 수 N이 증가함에 따라 $log_2N$ 개의 각 FFT 스테이지 구현에 사용되는 시프트레지스터(또는, 페모리)가 차지하는 비중이 전체 FFT회로의 70%이상이 되며 이러한 메모리들은 FFT의 처음 두 스테이지에 집중되어 두 스테이지의 메모리가 전체 메모리의 75%를 차지한다. 본 논문에서는 OFDM 송신부의 IFFT(Inverse Fast Fourier Transform)에서 요구되는 메모리 사이즈를 감소시키기 위해 입력변조신호, 파일럿(pilot)신호, 널(null) 신호의 mapping을 IFFT와 결합하는 새로운 기법을 제안한다. Cognitive radio 시스템에 적용하기 위한 2048포인트 IFFT를 제안한 방법으로 설계하고 메모리가 차지하는 면적에서 기존의 방법과 비교하여 38.5%이상의 이득을 가짐을 보인다.

GNSS 신호를 이용한 지진에 의한 전리층 교란의 주파수 분석 (Analysis of Frequency of Seismogenic Ionospheric Disturbance by using GNSS Signal)

  • 김부겸;강선호;한덕화;송준솔;기창돈
    • 한국항행학회논문지
    • /
    • 제22권6호
    • /
    • pp.616-622
    • /
    • 2018
  • 규모가 큰 지진에 의해 발생한 에너지는 전리층까지 도달하여 교란을 발생시킨다. GNSS (global navigation satellite system) 위성의 신호의 전리층 지연을 분석하면 해당 교란을 검출할 수 있다. 지진에 의한 교란 검출에는 주로 band-pass filter가 사용되는데, 교란의 주파수에 맞는 주파수 대역 설정이 중요하다. 따라서 본 논문에선 GNSS 신호를 통해 지진에 의한 전리층 교란의 주파수를 분석하였다. 전리층 교란의 주파수 분석은 반송파의 geometry free combination으로 산출한 전리층 지연을 1 mHz high-pass filter로 처리한 후, fast Fourier transform을 통해 수행했다. 교란의 주파수 분석결과 초기 교란의 주파수는 4.5 mHz~11 mHz의 범위를 가지며, 5.7 mHz가 대표 주파수이다. 후속 교란의 경우 6 mHz~10 mHz의 주파수 대역을 가지며, 7.3 mHz가 대표 주파수로 관찰되었다.

고속푸리에변환을 이용한 시공간 체적 표면유속 산정 기법 개발 (Calculation of surface image velocity fields by analyzing spatio-temporal volumes with the fast Fourier transform)

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

Wavelet을 이용하여 하드터닝 공정에서 표면품위의 향상을 위한 채터 진단에 관한 연구 (Chatter Detection for Improving Surface Quality of Hard Turning Process with Wavelet Transformation)

  • 박영호;공정흥;양희남;김일해;장동영;한동철
    • 대한기계학회논문집A
    • /
    • 제28권1호
    • /
    • pp.70-78
    • /
    • 2004
  • This paper presents study of efficiency of wavelet transformation for on-line chatter detection during hard fuming process. From comparison with other time series and statistical methods such as fast fourier transformation (FFT), Kurtosis and standard deviation (STD), wavelet transform is better than others in on-line chatter detection. With using wavelet function with pseudo frequency corresponding to chatter frequency, chatter could be detected more sensitively. And for both force signal from dynamometer and displacement signal from capacitance type cylindrical sensor (CCS), wavelet transform with DB2 function on level 4 could be well used for chatter detection in hard turning process.

Fight Detection in Hockey Videos using Deep Network

  • Mukherjee, Subham;Saini, Rajkumar;Kumar, Pradeep;Roy, Partha Pratim;Dogra, Debi Prosad;Kim, Byung-Gyu
    • Journal of Multimedia Information System
    • /
    • 제4권4호
    • /
    • pp.225-232
    • /
    • 2017
  • Understanding actions in videos is an important task. It helps in finding the anomalies present in videos such as fights. Detection of fights becomes more crucial when it comes to sports. This paper focuses on finding fight scenes in Hockey sport videos using blur & radon transform and convolutional neural networks (CNNs). First, the local motion within the video frames has been extracted using blur information. Next, fast fourier and radon transform have been applied on the local motion. The video frames with fight scene have been identified using transfer learning with the help of pre-trained deep learning model VGG-Net. Finally, a comparison of the methodology has been performed using feed forward neural networks. Accuracies of 56.00% and 75.00% have been achieved using feed forward neural network and VGG16-Net, respectively.

REAL SEQUENCE의 CYCLIC CONVOLUTION을 이용한 FET와 FHT의 비교에 관한 연구 (A STUDY ON COMPARISION OF THE FFT AND FHT CYCLIC CONVOLUTION OF REAL SEQUENCE)

  • 성상기;김진탁;김수일;이진이;양승인
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
    • /
    • pp.1188-1190
    • /
    • 1987
  • Recently, new fast transform (such as discrete Hartley Transform) have been proposed which are best suited for the computation of real sequence. Two approaches using Fourier or Hartley transform are first compared. This paper is treated real sequence, compared number of addition of cyclic convolution with using the FFT and FHT the convolution technique is defined as a separating system impulse response to the given input and output of the system.

  • PDF