• Title/Summary/Keyword: dft

Search Result 988, Processing Time 0.023 seconds

A Study on Text Pattern Analysis Applying Discrete Fourier Transform - Focusing on Sentence Plagiarism Detection - (이산 푸리에 변환을 적용한 텍스트 패턴 분석에 관한 연구 - 표절 문장 탐색 중심으로 -)

  • Lee, Jung-Song;Park, Soon-Cheol
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.22 no.2
    • /
    • pp.43-52
    • /
    • 2017
  • Pattern Analysis is One of the Most Important Techniques in the Signal and Image Processing and Text Mining Fields. Discrete Fourier Transform (DFT) is Generally Used to Analyzing the Pattern of Signals and Images. We thought DFT could also be used on the Analysis of Text Patterns. In this Paper, DFT is Firstly Adapted in the World to the Sentence Plagiarism Detection Which Detects if Text Patterns of a Document Exist in Other Documents. We Signalize the Texts Converting Texts to ASCII Codes and Apply the Cross-Correlation Method to Detect the Simple Text Plagiarisms such as Cut-and-paste, term Relocations and etc. WordNet is using to find Similarities to Detect the Plagiarism that uses Synonyms, Translations, Summarizations and etc. The Data set, 2013 Corpus, Provided by PAN Which is the One of Well-known Workshops for Text Plagiarism is used in our Experiments. Our Method are Fourth Ranked Among the Eleven most Outstanding Plagiarism Detection Methods.

Analytic derivation of the finite wordlength errors in fixed-point implementation of SDFT (SDFT 고정소수점 연산에 대한 유한 비트 오차영향 해석)

  • Chang, Tae-Gyu;Kim, Jae-Hwa
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.37 no.4
    • /
    • pp.65-71
    • /
    • 2000
  • Finite wordlength effect of the recursive implementation of SDFT(sliding-DFT) is analytically derived in this paper. Representation errors of the twiddle coefficients and the data registers are the two major causes of the spectral errors in the recursive implementation. The noise-to-signal ratio is analytically derived in terms of the coefficients wordlength, the data registers wordlength, and the DFT's block-length used in the computation Error dynamic equation is obtained from the recursive DFT and the probabilistic models for the coefficients error and the round-off error are introduced for the NSR derivation, The result of the NSR derivation is verified with the simulation data.

  • PDF

Reduced Computation Using the DFT Property in the Phase Weighting Method (위상 조절 방법에서 DFT 특성을 이용한 계산량 저감)

  • Ryu Heung-Gyoon;Hieu Nguyen Thanh
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.16 no.10 s.101
    • /
    • pp.1028-1035
    • /
    • 2005
  • OFDM system has high PAPR(Peak-to-Average-Power Ratio) problem. In this paper, we present a low complexity phase weighting method to reduce the computational quantity so that we can cut down the processing time of SPW method. Proposed method is derived from the DFT property of periodical sequences by which PAPR can be reduced efficiently. The simulation results show the same PAPR reduction efficiency of proposed method in comparison with conventional methods. It can reduce 2.15 dB of PAPR with two phase factors and 3.95 dB of PAPR with four phase factors. The computation analysis shows significant improvement in the low complexity phase weighting method.

DFT Studies on the Proton Affinities of Oxazole (옥사졸의 양성자 친화도에 대한 DFT 연구)

  • Lee, Hyun-Mee;Lee, Gab-Yong
    • Journal of the Korean Chemical Society
    • /
    • v.51 no.1
    • /
    • pp.7-13
    • /
    • 2007
  • The oxazole plays an important role in the binding of lexitropsin to the guanine-cytosine base pair from minor groove of DNA. The geometry optimization is performed with DFT calculations for the two possible conformations of the protonated oxazole. The proton affinities are calculated at B3LYP level of theory with 6-31G* basis set for the optimized geometry. It is found that the proton affinites of the conformations in which the oxazole nitrogen is the protonation center are greater than that of the conformations in which the oxazole oxygen is the protonation center. This result is in good agreement with molecular electrostatic potential (MEP) contour map. The proton affinities are also studied for various substituted oxazoles with the electron-donating and -withdrawing groups to estimate substitutent effect on the proton affinity at the hydrogen bonding site of the oxazoles. it is shown that the electron-donating substituents increase the proton affinity of oxazole, while the electron-withdrawing substituents decrease it.

The Comparative Study of the Methods Estimating the Impulse Response of a System with Long Reverberation Time using Discrete Fourier Transform (DFT) (DFT를 이용한 잔향이 긴 음향 전달계의 임펄스 레스폰스 추정에 관한 연구)

  • Kim, C.D.;Masato, Abe;Kenitikido,
    • The Journal of the Acoustical Society of Korea
    • /
    • v.7 no.2
    • /
    • pp.26-38
    • /
    • 1988
  • This paper describes three methods for the estimation of the impulse reponse in an indoor acoustic transfer system which rather has long reverberation time by the cross spectrum. The first method, which is the conventional one, will use the white noise as the source signal. Therefore, the very long time window data and numerous number of DFT are necessary for this estimation. The second method has been disigned in order to shorten the length of time window of the first method by using a burst of noise as the source signal. The third method which will be suggested in this paper uses too types of definite signal with short duration time of the source signal. According to the view point of computation capacity, and estimation accuracy of the impulse response, the compared experimental results show that the third method will be better than the others.

  • PDF

Theoretical Study for Thermally Activated Delayed Fluorescence (TADF) Property in Organic Light-Emitting Diode (OLED) Candidates (유기발광소재(OLED) 후보물질의 지연형광(TADF) 성질에 대한 이론적 연구)

  • Seo, Hyun-il;Jeong, Hyeon Jin;Yoon, Byung Jin;Kim, Seung-Joon
    • Journal of the Korean Chemical Society
    • /
    • v.63 no.3
    • /
    • pp.151-159
    • /
    • 2019
  • The TADF properties for carbazol-dicyanobenzene, carbazol-diphenyl sulfone, carbazol-benzonitrile derivatives as OLED candidate materials are theoretically investigated using density functional theory (DFT) with $6-31G^{**}$, cc-pVDZ, and cc-pVTZ basis sets. The optimized geometries, harmonic vibrational frequencies, and HOMO-LUMO energy separations are predicted at the B3LYP/$6-31G^{**}$ level of theory. The harmonic vibrational frequencies of the molecules considered in this study show all real numbers implying true minima. The time dependent density functional theory (TD-DFT) calculations have been also applied to investigate the absorption and emission wavelength (${\lambda}_{max}$), energy differences (${\Delta}E_{ST}$) between excited singlet ($S_1$) and triplet ($T_1$) states of candidate materials.

The Evidence of Tautomerization of 2-thiazoline-2-thiol on Ge (100) Surface

  • Park, Yeong-Chan;Yang, Se-Na;Kim, Ye-Won;Im, Hui-Seon;Kim, Se-Hun;Lee, Han-Gil
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2012.08a
    • /
    • pp.213-213
    • /
    • 2012
  • We first confirm the tautomerization of 2-thiazoline-2-thiol on Ge (100) surface using CLPES and DFT calculation. We clearly confirmed that there exist two different molecular structures (we well show in our poster) in C 1s, N 1s, and S 2p CLPES spectra. Moreover, we obtained two plausible adsorption structures using DFT calculation which are that one is s-dative bonded structure and the other is SH dissociated-N-dative bonded structure although their stabilities are different on Ge (100) surface. We will investigate this interesting result for the confirmation of tautomerization of 2-thiazoline-2-thiol molecule adsorbed on Ge (100) surface.

  • PDF

Electronic structure of potassium-doped copper phthalocyanine studied by photoemission spectroscopy and density functional calculations

  • Im, Yeong-Ji;Kim, Jong-Hun;Ji, Dong-Hyeon;Jo, Sang-Wan
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2016.02a
    • /
    • pp.142.2-142.2
    • /
    • 2016
  • The metal intercalation to an organic semiconductor is of importance since the charge transfer between a metal and an organic semiconductor can induce the highly enhanced conductivity for achieving efficient organic electronic devices. In this regard, the changes of the electronic structure of copper phthalocyanine (CuPc) caused by the intercalation of potassium are studied by ultraviolet photoemission spectroscopy (UPS) and density functional theory (DFT) calculations. Potassium intercalation leads to the appearance of an intercalation-induced peak between the highest molecular occupied orbital (HOMO) and the lowest molecular unoccupied orbital (LUMO) in the valence-band spectra obtained using UPS. The DFT calculations show that the new gap state is attributed to filling the LUMO+1, unlike a common belief of filling the LUMO. However, the LUMO+1 is not conductive because the ${\pi}$-conjugated macrocyclic isoindole rings on the molecule do not make a contribution to the LUMO+1. This is the origin of a metal-insulator transition through heavily potassium doped CuPc.

  • PDF

Analysis of the Effect of Coherence Bandwidth on Leakage Suppression Methods for OFDM Channel Estimation

  • Zhao, Junhui;Rong, Ran;Oh, Chang-Heon;Seo, Jeongwook
    • Journal of information and communication convergence engineering
    • /
    • v.12 no.4
    • /
    • pp.221-227
    • /
    • 2014
  • In this paper, we analyze the effect of the coherence bandwidth of wireless channels on leakage suppression methods for discrete Fourier transform (DFT)-based channel estimation in orthogonal frequency division multiplexing (OFDM) systems. Virtual carriers in an OFDM symbol cause orthogonality loss in DFT-based channel estimation, which is referred to as the leakage problem. In order to solve the leakage problem, optimal and suboptimal methods have already been proposed. However, according to our analysis, the performance of these methods highly depends on the coherence bandwidth of wireless channels. If some of the estimated channel frequency responses are placed outside the coherence bandwidth, a channel estimation error occurs and the entire performance worsens in spite of a high signal-to-noise ratio.

CARIES PREVALENCE AND CARIES ACTIVITY OF THE CHILDREN WHO EXPERIENCED NURSING CARIES (우유병 우식증을 경험한 아동의 우식유병률과 우식활성에 관한 연구)

  • Lee, Kwang-Hee
    • Journal of the korean academy of Pediatric Dentistry
    • /
    • v.26 no.1
    • /
    • pp.25-31
    • /
    • 1999
  • The purpose of study was to test the hypothesis that preschool children who experienced nursing caries have high dft index and caries activity in primary dentition. One thousand and seventy-five preschool children from 4 to 6 years old were examined for their caries experience and salivary invertase activity by Resazurin Disc Test. Nursing caries group was identified by the criteria of having more decayed and filled teeth among the upper incisors than among the upper molars. The prevalence of nursing caries was 15.8%. The dft index of nursing caries group was significantly higher than that of the other groups except the rampant caries group(P<0.01). The Resazurin Disc Test score of nursing caries group was significantly higher than that of the other groups(P<0.01) and there was no difference between nursing caries group and rampant caries group. Therefore, it is recommended that children who experienced nursing caries should be incorporated in the caries prevention program through the primary and mixed dentition.

  • PDF