• 제목/요약/키워드: Approximate FFT

검색결과 5건 처리시간 0.022초

분산센서망 수중표적 탐지를 위한 근사 FFT 기법의 적용 연구 (Application of Approximate FFT Method for Target Detection in Distributed Sensor Network)

  • 최병웅;류창수;권범수;홍순목;이균경
    • 한국음향학회지
    • /
    • 제27권3호
    • /
    • pp.149-153
    • /
    • 2008
  • 일반적인 수중표적 탐지 기법에서는 표적의 도플러를 추정하기 위해서 수신된 신호를 Short-time FFT (STFT)하는 기법이 적용되고 있다. 본 논문에서는 효율적인 신호처리 기법이 요구되는 분산센서망에서 수중표적 탐지를 위해 기존의 FFT 기법 대신 연산량을 줄일 수 있는 근사 FFT 기법 (approximate FFT)을 이용한 효율적인 신호처리 기법을 적용한 탐지기법을 제안한다. 제안한 기법에서는 수신된 신호를 일정한 단계로 양자화하여 각 양자화 단계에서 동일한 FFT 출력을 가지도록 함으로써 연산량을 감소시켰다. 그리고 능동 소나 표적 탐지 기법 및 실제 해상 실험 데이터에 제안한 알고리즘을 적용하여 기존의 FFT 기반 신호처리와의 성능 및 연산량을 비교하였다.

Computationally-Efficient Algorithms for Multiuser Detection in Short Code Wideband CDMA TDD Systems

  • De, Parthapratim
    • Journal of Communications and Networks
    • /
    • 제18권1호
    • /
    • pp.27-39
    • /
    • 2016
  • This paper derives and analyzes a novel block fast Fourier transform (FFT) based joint detection algorithm. The paper compares the performance and complexity of the novel block-FFT based joint detector to that of the Cholesky based joint detector and single user detection algorithms. The novel algorithm can operate at chip rate sampling, as well as higher sampling rates. For the performance/complexity analysis, the time division duplex (TDD) mode of a wideband code division multiplex access (WCDMA) is considered. The results indicate that the performance of the fast FFT based joint detector is comparable to that of the Cholesky based joint detector, and much superior to that of single user detection algorithms. On the other hand, the complexity of the fast FFT based joint detector is significantly lower than that of the Cholesky based joint detector and less than that of the single user detection algorithms. For the Cholesky based joint detector, the approximate Cholesky decomposition is applied. Moreover, the novel method can also be applied to any generic multiple-input-multiple-output (MIMO) system.

수중 음향통신에서 binary phase shift keying신호의 프레임동기 방법 (A method of frame synchronization of binary phase shift keying signal in underwater acoustic communications)

  • 양경필;김완진;도대원;고석준
    • 한국음향학회지
    • /
    • 제41권2호
    • /
    • pp.159-165
    • /
    • 2022
  • 본 논문에서는 수중 음향통신에서 Binary Phase Shift Keying(BPSK) 변조방식에 대한 프레임 동기 구조를 제안하였다. 제안된 프레임 동기 구조는 크게 두 가지로 나뉜다. 우선, 비동기 방식 상관과 Sliding 고속 푸리에 변환 방식으로 프레임의 대략적인 위치와 주파수 옵셋을 획득한다. 두번째는 주파수 오차를 신호에 보상한 후, 동기 방식 상관으로 정확한 프레임의 위치를 확인한다. 프레임 동기 구조의 성능 확인을 위해 해상실험을 수행하였다. 수신신호는 채널 특성으로 인해 전력이 크게 감소함을 확인하였으며, 이를 통해 비동기 방식 상관과 Sliding 고속 푸리에 변환 방식의 한계를 확인하였다. 결과적으로, 주파수 오차를 보상한 후 동기 방식 상관방식을 사용함으로써 안정적인 프레임 동기를 획득할 수 있었다.

FM 방식의 디지털 악기음 합성을 위한 소프트웨어 시뮬레이터 및 파라미터 추출 알고리즘 개발 (Development of Parameter Extraction Algorithm and Software Simulator For a Digital Music FM Synthesis)

  • Joon Yul Joo
    • 전자공학회논문지B
    • /
    • 제31B권3호
    • /
    • pp.24-38
    • /
    • 1994
  • In this paper we develop the software simulator written in a C language for a frequency modulation synthesis and the approximate range of parameters, for a musically satisfactory timbre, obtained by using the software simulator will be applied to develop an algorithm for parameter extraction. For a frequency modulation synthesis, we also develop an algorithm for parameter extraction through waveform analysis in the time domain as well as spectrum analysis using a FFT in the frequency domain. To verify the validity of the developed algorithm as well as software simulator experimentally, we extract parameters for the several music instruments using the suggested algorithm and analyze the synthesized sound by applying the parameters to the software simulator. The evaluation of the synthesized sound is first done by listening the sound directly as a subjective testing. Secondly, to evaluate the synthesized sound objectively with an engineering sense, we compare the synthesized sound with an original one in a time domain and a frequency domain.

  • PDF

고조파에 의해서 왜곡된 정현파의 정확한 주파수 추정 방법 (The accurate estimation method of the basic frequency and hamonics of sinusoidal signals distorted by hormoics)

  • 박종연;장목순
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1996년도 하계학술대회 논문집 B
    • /
    • pp.1283-1285
    • /
    • 1996
  • This paper proposed frequency estimation the method of distorted sinusoidal signals by harmoics. An approximate estimation based on FFT and the accurate basic frequency was estimated by proposed method with Fourer Series, and the harmonics were estimated by the basic frequency. The sinusoidal signals is extracted by filter banks based on the estimated hamonics. The rate of basic and hamonics power is estimated by the extracted sinusoidal signals and we developed their algorithm and programs.

  • PDF