• Title/Summary/Keyword: Approximate FFT

Search Result 5, Processing Time 0.019 seconds

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

  • Choi, Byung-Woong;Ryu, Chang-Soo;Kwon, Bum-Soo;Hong, Sun-Mog;Lee, Kyun-Kyung
    • The Journal of the Acoustical Society of Korea
    • /
    • v.27 no.3
    • /
    • pp.149-153
    • /
    • 2008
  • General underwater target detection methods adopt short-time FFT for estimate target doppler. This paper proposes the efficient target detection method, instead of conventional FFT, using approximate FFT for distributed sensor network target detection, which requires lighter computations. In the proposed method, we decrease computational rate of FFT by the quantization of received signal. For validation of the proposed method, experiment result which is applied to FFT based active sonar detector and real oceanic data is presented.

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

  • De, Parthapratim
    • Journal of Communications and Networks
    • /
    • v.18 no.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.

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

  • YANG, Gyeong-pil;KIM, Wan-Jin;DO, Dae-Won;KO, Seokjun
    • The Journal of the Acoustical Society of Korea
    • /
    • v.41 no.2
    • /
    • pp.159-165
    • /
    • 2022
  • In this paper, a frame synchronization structure for the Binary Phase Shift Keying (BPSK) modulation method in underwater acoustic communication was proposed. The proposed frame synchronization structure is largely divided into two. First, the approximate position and frequency offset of the frame are obtained by non-coherent correlation and sliding Fast Fourier Transform (FFT) method. Second, after compensating for the frequency error to the received signal, the exact position of the frame is obtained by coherent correlation method. Maritime experiments were conducted to confirm the performance of the 2-STEP frame synchronization structure. It was showed that the limitations of the non-coherent correlation and sliding FFT method can be verified when the power of the received signal was greatly reduced due to the channel characteristics. As a result, stable frame synchronization could be obtained by compensating for the frequency error and then using the coherent correlation method.

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

  • Joon Yul Joo
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.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 (고조파에 의해서 왜곡된 정현파의 정확한 주파수 추정 방법)

  • Park, Chong-Yeun;Jang, Mok-Soon
    • Proceedings of the KIEE Conference
    • /
    • 1996.07b
    • /
    • 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