• Title/Summary/Keyword: 부분 FFT

Search Result 70, Processing Time 0.018 seconds

Implementation of a General Purpose DSP board using the ADSP-2105 Digital Signal Processor and its application to a real-time FFT analyzer (ADSP-2105를 이용한 범용 DSP 보드의 제작 및 이를 이용한 실시간 FFT 분석기의 구현)

  • 조철희
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1994.06c
    • /
    • pp.61-64
    • /
    • 1994
  • 디지털 신호를 처리하기 위해 특별히 제작된 ADSP-2105는 빠른 Fied-point 연산과 Harvard-architecture로 구조화됐기 때문에 빠른 수행연산을 할 수 가 있다. 본 논문은 이 DSP 프로세서를 이용해 음성신호의 실시간 FFT 분석에 관한 방법을 소개한다. 실시간 FFT 분석기로서의 DSP 보드는 크게 음성신호를 받는 입력부분과 FFT를 계산하는 FFT 부분으로 나뉘어지는데, 입력부분은 AD1849로 8KHz로 데이터를 샘플링해 받게 되었고, FFT 부분은 실제로 DSP가 FFT를 수행하는 부분으로 되어있다. 실시간 처리를 구현하기 위해 입력 부분은 두 개의 뱅크로 만들어 한 뱅크에서 음성신호를 받아들이는 동안에 다른 뱅크에서는 FFT를 계산하도록 되어있어서 DSP 보드는 항시 음성신호를 샘플링 할 수 있는 상태를 유지할 수 있다. 그리고 FFT 처리부는 빠른 처리로 음성신호를 샘츨링할 뱅크가 채워지기 전에 실행되게 프로그램되어 있어 실제적으로 모든 음성데이타를 FFT 하게 되어있다.

  • PDF

The Simplified Coarse FFT Window Position Recovery Algorithm for OFDM System (OFDM 시스템의 단순화된 대략적인 FFT 윈도우 위치 복원 알고리즘)

  • 박소라;도상현;김동규;최형진;최장진
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1997.11a
    • /
    • pp.107-110
    • /
    • 1997
  • OFDM 방식을 다중 반송파 변조방식(Multi-Carrier Modulation)의 일종으로 다수의 부반송파를 이용하여 전송신호를 병렬로 전송하는 방식이다. OFDM 시스템에서는 심볼간의 간섭을 줄이기 위해 보호구간을 삽입하여 송신한다. 이 보호구간은 유효 데이터 구간의 일부분을 복사하여 신호의 앞부분에 첨가하는 것으로 복조에 사용되지 않는 여분의 신호이다. 수신된 OFDM 신호를 복조하기 위해 FFT를 사용하는데 FFT의 입력에는 보호구간을 제외한 유효 데이터 부분만을 이용해야 한다. 이 때 보호구간 제거를 위해 사용되는 것이 FFT 윈도우이다. 이 논문에서는 반송파 주파수 옵셋의 영향을 받지 않는 대략적인 FFT 윈도우 위치 복원에 대한 알고리즘을 제안하고 AWGN과 20개의 다중경로 채널 환경에서 컴퓨터 모의 수행으로 성능을 평가하였다.

  • PDF

Design of 64-point FFT Processor using Area Efficient Complex Multiplier (저면적 복소곱셈기를 이용한 64 포인트 FFT 프로세서의 구현)

  • Kwon, Hyeok-Bin;Kim, Kyu-Chull
    • Annual Conference of KIPS
    • /
    • 2008.05a
    • /
    • pp.1029-1030
    • /
    • 2008
  • FFT(Fast Fourier Transform)는 디지털신호처리에 폭넓게 사용되며 특히 여러 OFDM 시스템에 FFT 처리 과정은 꼭 필요한 부분이다. 본 논문에서는 802.11a W-LAN 에 사용되는 64-point FFT 프로세서를 설계하였다. 설계된 FFT 프로세서는 Radix-$2^3$ 알고리즘을 사용하였으며 저면적복소곱셈기를 사용하여 FFT 프로세서의 면적을 줄이는 방법을 제안한다. 기존의 방식에서 네 개의 실수 곱셈기와 두 개의 덧셈기로 구성되는 복소 곱셈기를 두 개의 실수 곱셈기와 한 개의 덧셈기가 수행하도록 설계하였다. 제안한 FFT 프로세서는 VHDL 로 구현되었고 Quartus 4.2 에서 합성되었다. 합성결과 기존 방식에 비해 약 21%의 면적효율이 발생하였다.

Modeling of Piano Sound Using Method of Line-Segment Approximation and Curve Fitting (선분 근사법과 곡선의 적합성을 이용한 피아노 음의 모델링)

  • Lim, Hun;Chong, Ui-Pil
    • The Journal of the Acoustical Society of Korea
    • /
    • v.19 no.3
    • /
    • pp.86-91
    • /
    • 2000
  • In this paper, we will discuss the characteristics of the magnitude and the phase of the piano sound in frequency domain by using the FFT(Fast Fourier Transform). The method deciding the parameters representing those sounds through the mathematical model is described. We used the curve fitting method for the modeling of the harmonic part of the sound including the fundamental frequency in order to minimize the errors between original sounds and modeled sounds. furthermore, we used the line segment approximation method for the modeling of the noise part around fundamental frequency. We also applied the same method for the phase model and could get the modeled sound to be similar to the original sound using the parameters. Therefore the high compression ratio comparing the modeled sound to the original sound is achieved.

  • PDF

Performance Evaluation and Hardware Design of FFT for OFDM system (OFDM 시스템에 적합한 FFT 성능 평가 및 구현)

  • Kim, Joong-Min;Park, In-Kap;Cho, Yong-Bum
    • Journal of IKEEE
    • /
    • v.14 no.4
    • /
    • pp.270-276
    • /
    • 2010
  • In this paper, performance comparison of FFT algorithms for OFDM system is shown and advantage of proposed SRFFT is verified through implementation. For the single input and output structure in the most OFDM communication systems, adaptation of SRFFT might be inefficient. In this paper, improved SRFFT with pipeline structured FFT/IFFT of single input and output is developed and verified with Matlab, VHDL, synthesis tool and simulation tool.

2K/8K FFT Implementation with Stratix EP1S25F672C6 FPGA for DVB (DVB용 2K/8K FFT의 Stratix EP1S25F672C6 FPGA 구현)

  • Min, Jong-Kyun;Cho, Joong-Hwee
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.44 no.8
    • /
    • pp.60-64
    • /
    • 2007
  • In this paper, we designed FFT for European DTV and implemented system with Stratix EP1S25F672C6 FPGA At the implemented FFT, we used SIC architecture. SIC architecture is composed of algorithm-specific processing element, RAM memory, registers, and a central or distributed control unit. Designed FFT was acceptable either 2K or 8K point FFT processing, and is selectable guard interval such as 1/4, 1/8, 1/16, 1/32. Consequently, it was suitable for the standard of DVB-T(Digital Terrestrial Video Transmission System) specification. It resulted in 12% of total logic gate and 53% of total memory bit in Stratix device.

Modeling of Piano Sound using It's Frequency Characteristics (피아노 음의 주파수 특성분석에 의한 모델링)

  • Lim Hun;Chong Ui Pil
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • spring
    • /
    • pp.259-262
    • /
    • 1999
  • 본 논문에서는 먼저 피아노 음을 FFT(Fast Fourier Transform)를 이용하여 주파수 영역으로 변환을 한 후, 크기(magnitude)와 위상(phase)에 대한 특성들을 분석한다 이 분석한 결과를 가지고 모델링을 함으로써 피아노 원음에 근접한 음을 만들 수 있다. 크기에서의 특성은 기본주파수와 고조파 부분에서 다른 부분에 비해 크기의 차이가 크다. 그래서 기본주파수와 고조파부분은 오차를 줄이기 위해 적은 데이터를 가지고 곡선의 적합성(Curve Fitting) 방법을 이용하고, 노이즈 부분은 기본주파수 전·후의 노이즈가 피아노 음색 특성에 중요한 역할을 하므로, 이 부분을 최고점과 최저점른을찾아 선형으로 모델링 하였고, 나머지 노이즈 부분은 적은 값을 가지므로 많은 데이터를 가지고 곡선의 적합성을 이용하였다. 위상은 크기에서 모델링한 결과를 바탕으로 모델링을 하였다 모델링을 한 결과를 가지고 역변환 FFT를 하면 피아노 원음에 매우 근접한 음을 생성할 수 있다.

  • PDF

A Method of PLL(Phase-Locked Loop) using FFT (FFT를 이용한 위상추종 방법)

  • Ryu, Kang-Ryul;Lee, Jong-Pil;Kim, Tae-Jin;Yoo, Dong-Wook;Song, Eui-Ho;Min, Byung-Duk
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.13 no.3
    • /
    • pp.206-212
    • /
    • 2008
  • This paper proposes the PLL(Phase-Locked Loop) algorithm by a new FFT(Fast Fourier Transform) in a grid-connected PV PCS(Photovoltaics Power Conditionning System). The grid-connected inverter that is applied in a new renewable energy field needs the grid phase information for synchronism. Unlike the PLL which is normally used by three phase D-Q conversion, the preposed PLL algorithm using FFT has non-gain tuning and the powerful noise elimination by the characteristics of FFT. Both simulation and experimental result show that proposed algorithm has the good capacity.

Method of PLL(phase locked loop) using FFT (FFT를 이용한 위상추종 방법)

  • Ryu, Kang-Ryul;Min, Byung-Duk;Lee, Jong-Pil;Kim, Tae-Jin;Yoo, Dong-Wook;Song, Eui-Ho
    • Proceedings of the KIPE Conference
    • /
    • 2007.11a
    • /
    • pp.190-192
    • /
    • 2007
  • 본 논문에서는 새로운 FFT에 의한 계통위상 추정 알고리즘을 제안한다. 신재생 에너지 분야에 적용되는 계통연계형 인버터에서는 계통과 동기를 위해서는 반드시 계통의 위상 정보가 필요하다. 일반적으로 사용하는 3상 D-Q 변환에 의한 위상 추종과 달리 새롭게 제안하는 FFT를 사용하는 알고리즘은 게인 튜닝 부분이 없으며 FFT의 특성상 기본주파수 이외의 성분을 제외한 강력한 노이즈 제거효과로 인해 직접적이며 노이즈에 강한 특징을 가지고 있다. 시뮬레이션과 실험을 통하여 제안한 알고리즘의 성능이 만족할 만한 성능을 얻을 수 있음을 보였다.

  • PDF

An Evolution of Nonlinear Dynamic Response of an Unreinforced Masonry Structure (비보강 조적조의 비선형 동적 거동의 전개)

  • Kim, Nam-Hee
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.10 no.3 s.49
    • /
    • pp.77-84
    • /
    • 2006
  • Unlike homogeneous material structure, the behavior of masonry structure is not perfectly elastic even in the range of small deformations because it is a non-homogeneous and anisotropic composite structural material, consisting of masonry units, mortar, and grout. This paper proposes a simplified way of investigating the evolution of the deformation and damage of the structure subjected to a series of successive ground motions with varying shaking. Especially, the most simple but useful algorithm of Fast Fourier Transformation (FFT) has been adopted to investigate the evolution of the deformation and damage of the structure tested on the shaking table. Moreover, the development of a hi-linear curve for an equivalent SDOF system which is obtained by exploiting the frequency and stiffness relationship was discussed. Finally, some important findings related to inelastic properties of the URM are summarized.