• 제목/요약/키워드: Discrete Fourier transform (DFT)

검색결과 167건 처리시간 0.021초

정현파 신호 주파수 추정 알고리즘의 추정 정확도 비교 연구 (A Study on performance comparison of frequency estimators for sinusoid)

  • 조현진
    • 한국음향학회지
    • /
    • 제37권6호
    • /
    • pp.457-467
    • /
    • 2018
  • 본 논문은 정현파 신호에 대해 고해상도 주파수 추정이 가능한 알고리즘들의 성능을 비교 분석하였다. 비교 대상 알고리즘은 총 5가지로 DFT(Discrete Fourier Transform - 성능 평가 기준), Jacobsen, Candan, 재할당(Reassignment) 알고리즘 및 Cedron 알고리즘이다. 각 알고리즘의 성능을 SNR(Signal to Noise Ratio), 윈도우 함수, 윈도우 길이 등의 요소를 변화시켜가며 성능을 측정하였다. 알고리즘의 성능 평가는 편의 및 오차(Mean Square Error, MSE), 분산을 이용하여 측정하였으며, 실험결과 Cedron 알고리즘이 좋은 성능을 보였다. 실제 공학문제에서의 활용을 위해서는 각 알고리즘별로 보다 다양한 조건에서 실험 결과를 분석하고 개선시킬 필요가 있다.

Fast Hybrid Transform: DCT-II/DFT/HWT

  • 쉬단핑;신태철;단위;이문호
    • 방송공학회논문지
    • /
    • 제16권5호
    • /
    • pp.782-792
    • /
    • 2011
  • In this paper, we address a new fast DCT-II/DFT/HWT hybrid transform architecture for digital video and fusion mobile handsets based on Jacket-like sparse matrix decomposition. This fast hybrid architecture is consist of source coding standard as MPEG-4, JPEG 2000 and digital filtering discrete Fourier transform, and has two operations: one is block-wise inverse Jacket matrix (BIJM) for DCT-II, and the other is element-wise inverse Jacket matrix (EIJM) for DFT/HWT. They have similar recursive computational fashion, which mean all of them can be decomposed to Kronecker products of an identity Hadamard matrix and a successively lower order sparse matrix. Based on this trait, we can develop a single chip of fast hybrid algorithm architecture for intelligent mobile handsets.

DFT를 이용한 송전선로 적응적 단상재폐로 방안에 관한 연구 (A Study on the Adaptive Single Pole Auto-Reclosure Techniques for Transmission Lines Based on Discrete Fourier Transform)

  • ;강승호;박장수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 하계학술대회 논문집 A
    • /
    • pp.166-168
    • /
    • 2002
  • This paper presents a new numerical algorithm suitable for defining recloser reclaims time and blocking automatic reclosing during permanent faults on overhead lines. It is based on terminal voltage input data processing. The decision if it is safe or not to reclose is determined from the voltage signal of faulted and tripped line phase using Total Harmonic Distortion factor calculated by Discrete Fourier Transform. The algorithm was successfully tested using signals recorded on the real power system. The tests demonstrate the ability of presented algorithm to determine the secondary arc extinction time and to block unsuccessful automatic reclosing of HV lines with permanent fault.

  • PDF

조립토의 거칠기 및 모양 분석 (Roughness and Shape Analysis on Granular Materials)

  • 민덕기;이완진;이종익
    • 한국지반공학회:학술대회논문집
    • /
    • 한국지반공학회 2002년도 가을 학술발표회 논문집
    • /
    • pp.245-252
    • /
    • 2002
  • The roughness of Joomoonjin sand and the Dongchun river sand was analysed by the fractal theory. It was found that the fractal dimension(D$\_$F/) of Joomoonjin sand is a little smaller than the Dongchun river sand. That means Joomoonjin sand is smoother than the Dongchun river sand. The measurements of D$\_$F/ of different fraction of the Donchun river sand showed that large particles were rougher than fine particles. The shapes of both sands were analysed by the Discrete Fourier Transform(DFT) and the Grid-based(GB) method. Normalization of coefficients with respect to size, starting point and its orientation made the coefficients invaried to these characteristics. The mean of the normalized coefficients was used to reconstruct the average shape for both sands, respectively. The measurements of the ellipticity ratio of different fraction of both sands showed that Joomoonjin sand is slightly flatter than the Dongcun river sand.

  • PDF

Identification of two common types of forest cover, Pinus densiflora(Pd) and Querqus mongolica(Qm), using the 1st harmonics of a Discrete Fourier Transform

  • Cha, Su-Young;Pi, Ung-Hwan;Yi, Jong-Hyuk;Park, Chong-Hwa
    • 대한원격탐사학회지
    • /
    • 제27권3호
    • /
    • pp.329-338
    • /
    • 2011
  • The time-series normalized difference vegetation index (NDVI) product has proven to be a powerful tool to investigate the phenological information because it can monitor the change of the forests with very high time-resolution, This study described the application of the DFT analysis over the 9 year MODIS data for the identification of the two types of vegetation cover, Pinus densiflora(Pd) and Querqus mongolica(Qm) which are dominant species of evergreen and broadleaved deciduous forest, respectively, The total number of samples was 5148 reference cycles which consist of 2160 Pd and 2988 Qm. They were extracted from the pixel-based MODIS scenes over the 9 years from 2000 to 2008 of South Korea. The DFT analysis was mainly focused on the 0th and $1^{st}$ harmonic components, each of which represents the mean value and the variation amplitude of the NDVI over the years, respectively. The $0^{th}$ harmonic values of the vegetation Pd and Qm averaged over the 9 years were 0.74 and 0.65, respectively. This implies that Pd has a higher NDVI than Qm. Similarly obtained $1^{st}$ harmonic values of Pd and Qm were 0.19 and 0.27, respectively. This can be intuitively understood considering that the seasonal variation of Qm is much larger than Pd. This distinctive difference of the $1^{st}$ harmonic value has been used to identify evergreen and deciduous forests. Overall agreement between the Fourier analysis-based map and the actal vegetation map has been estimated to be as high as 75%. This study found that the DFT analysis can be a concise and repeatable method to separate and trace the changes of evergreen and deciduous forest using the annual NDVI cycles.

잡음영향의 저감을 위한 두 디지털 필터들의 사용에 의한 DFT 기반의 계통주파수 추정 (DFT-based Power System Frequency Estimation using Two Digital Filters for Noise Effect Reduction)

  • 황진권
    • 전기학회논문지
    • /
    • 제62권7호
    • /
    • pp.891-897
    • /
    • 2013
  • The power system frequency plays an important role in monitoring and controlling the power system. The frequency can be measured through discrete Fourier transform (DFT) coefficients of its positive fundamental frequency. The accuracy of the frequency estimate is severely affected by noise in the power system signal and the leakage effect of the negative fundamental frequency in DFT. This paper proposes a DFT-based frequency estimation algorithm to cope with the noise as well as the leakage effect. In this algorithm, two suitable digital filters are introduced to reduce efficiently frequency estimate error due to the noise. These filters are designed to use a digital bandpass filter and a second-degree integrator. The effectiveness of the proposed algorithm in reduction of frequency estimate error is verified through simulations on noise, harmonics and frequency deviation.

SC-FDMA 기반 상호협력 릴레이를 위한 효율적인 수신 다이버시티 결합 기법 (An Efficient Receive Diversity Combining Technique for SC-FDMA-based Cooperative Relays)

  • 우경수;김영준;유현일;조용수
    • 한국통신학회논문지
    • /
    • 제35권4A호
    • /
    • pp.307-314
    • /
    • 2010
  • 본 논문에서는 SC-FDMA(Single-Carrier Frequency Division Multiple Access) 기반 상호협력 릴레이 시스템에서 MS(Mobile Station)와 RS(Relay Station)가 서로 다른 DFT(Discrete Fourier Transform) 확산 크기를 갖는 경우에 상호협력 수신 다이버시티 결합 기법을 제안한다. 제안된 기법은 DFT 확산 길이 조정부, 위상 회전 보상부, 채널 위상 왜곡 보상부, 상호협력 수신 다이버시티 결합부로 구성된다. 제안된 기법은 상호협력 수신 다이버시티 결합 과정을 주파수 영역에서 스칼라 연산을 통하여 수행하기 때문에 계산량이 비교적 적고 다중 경로 채널에 강건하다. 모의 실험을 통하여 제안된 수신 다이버시티 결합 기법이 SC-FDMA 기반 상호협력 릴레이 시스템에서 기존의 MRC(Maximal Ratio Combining) 기법들과 비교하여 성능 향상이 있음을 보인다.

Terabit-Per-Second Optical Super-Channel Receiver Models for Partial Demultiplexing of an OFDM Spectrum

  • Reza, Ahmed Galib;Rhee, June-Koo Kevin
    • Journal of the Optical Society of Korea
    • /
    • 제19권4호
    • /
    • pp.334-339
    • /
    • 2015
  • Terabit-per-second (Tb/s) transmission capacity for the next generation of long-haul communication networks can be achieved using multicarrier optical super-channel technology. In an elastic orthogonal frequency division multiplexing (OFDM) super-channel transmission system, demultiplexing a portion of an entire spectrum in the form of a subband with minimum power is critically required. A major obstacle to achieving this goal is the analog-to-digital converter (ADC), which is power-hungry and extremely expensive. Without a proper ADC that can work with low power, it is unrealistic to design a 100G coherent receiver suitable for a commercially deployable optical network. Discrete Fourier transform (DFT) is often seen as a primary technique for understanding partial demultiplexing, which can be attained either optically or electronically. If fairly comparable performance can be achieved with an all-optical DFT circuit, then a solution independent of data rate and modulation format can be obtained. In this paper, we investigate two distinct OFDM super-channel receiver models, based on electronic and all-optical DFT-technologies, for partial carrier demultiplexing in a multi-Tb/s transmission system. The performance comparison of the receivers is discussed in terms of bit-error-rate (BER) performance.

Allocation of Energy Storage Capacity for Large Wind Farms in Korea using Discrete Fourier Transform

  • Moon, Seung-pil;Labios, Remund;Chang, Byung-hoon;Kim, Soo-yeol;Yoon, Yong-beum
    • KEPCO Journal on Electric Power and Energy
    • /
    • 제2권3호
    • /
    • pp.377-382
    • /
    • 2016
  • In 2013, a total capacity of 591.3 MW of installed wind power generation was achieved in Korea, with a total of 1,139 MWh of wind energy generated that year. More wind power plants will be installed in the coming years, and it is important to develop methods to reduce the output variability of these resources so as to provide stable power to the power grid of Korea. In this regard, this paper proposes the use of energy storage system (ESS) as a means to stabilize the output variability of wind power plants. Presented in this paper is a method that uses Discrete Fourier Transform (DFT) to determine the ESS capacity needed to provide a stable power output for ancillary services such as frequency regulation, economic dispatch, and emergency reserves. In the first step of the proposed method, four regions (namely, Samdal, Yeongdeok, Yeongyang, and Gangwon) in Korea that had the most wind power generation capacity were selected for analysis. In the second step, the individual and aggregated wind power outputs of the selected regions in 2013 were obtained This information was then used in the third step, where DFT analysis of the power outputs was used to drive the magnitudes of the output variation. And finally, the ESS capacity requirements needed to provide different ancillary services were determined based on the magnitudes of the output variation.

Walsh-Hadamard-transform-based SC-FDMA system using WARP hardware

  • Kondamuri, Shri Ramtej;Anuradha, Sundru
    • ETRI Journal
    • /
    • 제43권2호
    • /
    • pp.197-208
    • /
    • 2021
  • Single-carrier frequency division multiple access (SC-FDMA) is currently being used in long-term evolution uplink communications owing to its low peak-to-average power ratio (PAPR). This study proposes a new transceiver design for an SC-FDMA system based on Walsh-Hadamard transform (WHT). The proposed WHT-based SC-FDMA system has low-PAPR and better bit-error rate (BER) performance compared with the conventional SC-FDMA system. The WHT-based SC-FDMA transmitter has the same complexity as that of discrete Fourier transform (DFT)-based transmitter, while the receiver's complexity is higher than that of the DFT-based receiver. The exponential companding technique is used to reduce its PAPR without degrading its BER. Moreover, the performances of different ordered WHT systems have been studied in additive white Gaussian noise and multipath fading environments. The proposed system has been verified experimentally by considering a real-time channel with the help of wireless open-access research platform hardware. The supremacy of the proposed transceiver is demonstrated based on simulated and experimental results.