• 제목/요약/키워드: State Transition Matrix

검색결과 102건 처리시간 0.027초

VQ코드의 천이 행렬과 이산 HMM을 이용한 한국어 단어인식 (Korean Word Recognition using the Transition Matrix of VQ-Code and DHMM)

  • 정광우;홍광석;박병철
    • 한국음향학회지
    • /
    • 제13권4호
    • /
    • pp.40-49
    • /
    • 1994
  • 본 논문에서는 단어 인식 시스템의 성능 개선을 위하여 다음과 같은 두가지 방법을 제안한다. 첫번째 방법은 VQ 코드간의 천이를 안정화시키기 위하여 음성신호의 특징벡터 시퀀스에 관성을 적용하는 방법이고, 두번째 방법은 이산 HMM 모델에서 인접 프레임 간의 시간 상관성을 고려하기 위하여 VQ 코드의 천이행렬을 출력 심벌의 관측확률에 가중치로 이용하여 새로운 관측확률을 발생하는 방법이다. 특징벡터 시퀀스에 관성을 도입함으로서, SOFM상의 각 단어에 대한 반응경로에서 확률분포가 중첩되는 것을 억제하여 HMM의 상태천이를 안정화 시킬 수 있다. 기존의 이산 HMM에 VQ 코드의 천이행렬을 가중치로 적용함으로써, 특징벡터의 확률분포를 더욱 세분화하고, 특징분포를 적당한 영역으로 제한함으로써 인식시스템의 성능을 개선할 수 있다. 제안한 방법을 평가하기 위하여 50개의 DDD 지역명을 대상으로 인식 실험을 수행하였다. 실험 결과에 의하면, 제안된 방법이 기존의 HMM 모델에 비해 화자종속 실험에서는 $4.2\%$의 인식률 향상과 화자 독립 실험에서는 $12.45\%$의 인식률 향상을 얻을 수 있었다.

  • PDF

효율적인 면적의 제어부 실현을 위한 상태 할당 방법 (State Assignment Method for Control Part Implementation of Effective-Area)

  • 박순규;최성재;조중휘;정정화;임인칠
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
    • /
    • pp.1556-1559
    • /
    • 1987
  • In this paper, a new state assignment method is proposed for the implementation of the area-effective control part. Introducing the, concept of adjacency matrix to control table generated by SDL(Symbolic Description Language) hardware compiler, a state assignment method is proposed with which minimal number of flip flops and effective number of product terms can be obtained to accomplish the area-effective implementation. Also, with substituting the assigned code to state transition table, boolean equations are obtained through 2-level logic minimization. Proposed algorithm is programmed in C-language on VAX-750/UNIX and b efficiency is shown by the practical example.

  • PDF

대칭 1차원 5-이웃 CA 기반의 키 수열 생성기 설계 (Design of Key Sequence Generators Based on Symmetric 1-D 5-Neighborhood CA)

  • 최언숙;김한두;강성원;조성진
    • 한국전자통신학회논문지
    • /
    • 제16권3호
    • /
    • pp.533-540
    • /
    • 2021
  • 시스템의 성능을 평가하기 위하여 1차원 3-이웃 셀룰라 오토마타(Cellular Automata, 이하 CA) 기반의 의사 난수 생성기가 여러 분야에서 많이 응용되고 있다. 보다 더 효과적인 키 수열 생성을 위해 2차원 CA와 1차원 5-이웃 CA가 응용되었으나, 주어진 특성 다항식에 대응하는 대칭 1차원 5-이웃 CA를 설계하는 것은 매우 어려운 문제이다. 이를 해결하기 위해 특성 다항식의 점화식을 이용한 합성 방법, Krylov 행렬을 이용한 합성 방법과 같이 1차원 5-이웃 CA 합성에 관한 연구들이 진행되었다. 그러나 여전히 비선형 방정식을 풀어야 하는 문제점이 있었다. 이러한 문제점을 해결하기 위해, 최근 90/150 CA의 전이 행렬과 블록행렬을 이용한 1차원 5-이웃 CA 합성 방법이 제안되었다. 본 논문에서는 제안된 알고리즘의 이론적인 과정을 상세히 기술하고 그 알고리즘을 이용하여 높은 차수의 원시 다항식에 대응하는 대칭 1차원 5-이웃 CA를 구한다.

RCF 해석법을 사용한 스위칭 설비의 ON/OFF 시간간격에 의한 진동모드 해석 (Analysis of Oscillation Modes Occurred by ON/OFF Time Intervals of Switching Equipments by the RCf Method)

  • 김덕영;동무환;이윤호
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제55권1호
    • /
    • pp.13-17
    • /
    • 2006
  • In this paper, the RCF(Resistive Companion Form) analysis method which is used to analyze small signal stability problems of non-continuous systems including switching devices. The RCF analysis method is mathematically rigorous and computes eigenvalue of the system periodic transition matrix based on discrete system analysis method. As an effect of switching operations, the eigenvalues of the systems are changed and newly unstable oscillation modes may be occurred. As an illustrating example, the oscillation modes of the system with different switching time intervals are computed exactly by the RCF analysis method and the results show that ON/OFF time intervals of switching equipments are important factors to make the system stable or unstable. This result shows that the RCF analysis method is very powerful to analyze small signal stability problems of power systems including switching devices such as FACTS equipments.

Mutational Analysis of Two Conserved Active Site Tyrosine Residues in Matrilysin

  • Jaeho Cha
    • Journal of Life Science
    • /
    • 제9권2호
    • /
    • pp.44-48
    • /
    • 1999
  • The ionization of tyrosine residue is known to be involved in the stabilization of transition-state in catalysis of astacin based upon the astacin-transition state analog structure. Two tyrosine residues, Tyr-216 and Tyr-219, are conserved in all MMPs related with astacin family, We replaced Tyr-216 and Tyr-219 into phenylalanine, respectively and the zinc binding properties, kinetic parameters, and pH dependence of each mutant are determined in order to examine the role of tyrosine residue in matrilysin catalysis. Both mutants contain two zinc atoms per mol of enzyme, indicating that either tyrosime does not affect the zinc binding property of the enzyme. Y216F and Y219F mutants are highly active and the kcat/Km values are only decreased 1.1-1.5-fold compared to the wild-type enzyme. The decrease in the activity of the mutants is essentially due to the increase in Km value. The pH dependencies of the kcat/Km values for both mutants are similar to the corresponding dependencies obtained with the wild type enzyme. The pKa values at the alkaline side of both mutants are not changed. These kinetic and pH dependence results indicate that the ionization of active site tyrosine residue of matrilysin is not reflected in the kinetics of peptide hydrolysin as catalyzed by astacin.

Site spectroscopy probing of Eu3+ incorporated into novel LiYxSryZrO3+α host matrix

  • Ahemen, I.;Dejene, F.B.
    • Current Applied Physics
    • /
    • 제18권11호
    • /
    • pp.1359-1367
    • /
    • 2018
  • In this work, we investigated the spectroscopic properties of $LiY_xSr_yZrO_{3+{\alpha}:Eu^{3+}$, a red emitting nanophosphor based on $SrZrO_3$ perovskite. The synthesis process was an auto-combustion process. X-ray diffractograms show the orthorhombic structure of $SrZrO_3$. Photoluminescence (PL) excitation spectra display a split charge transfer band revealing the presence of two possible sites for the $Eu^{3+}$ ions. The emission spectra at 231 nm excitation illustrate the dominance of the $^5D_0-^7F_1$ transition, which is an indication that the smaller sized $Eu^{3+}$ ions are mostly situated at the more ordered (symmetric) $Sr^{2+}$ sites. The emission spectra at 292 nm & 397 nm excitations show the dominance of $^5D_0-^7F_2$ transition which suggests some of the $Eu^{3+}$ ions are also situated at the distorted $Zr^{4+}$ sites. Both the intensity parameters, asymmetry ratio and the decay lifetimes of the nanophosphors show dependence on $Y^{3+}$ concentration, signifying a modification in the host structure. Maximum quantum efficiency value of ${\approx}46%$ was obtained for the nanophosphors which indicate the need for improvement for practical applications. CIE coordinates show the suitability of this phosphor for both red emission in LED and as a complementary colour for white LED applications.

3항 다항식 x2n-1 + x + 1에 대응하는 90/150 상태전이행렬의 구성 (On the Construction of the 90/150 State Transition Matrix Corresponding to the Trinomial x2n-1 + x + 1)

  • 김한두;조성진;최언숙
    • 한국전자통신학회논문지
    • /
    • 제13권2호
    • /
    • pp.383-390
    • /
    • 2018
  • 셀룰라 오토마타(이하 CA)는 LFSR보다 난수성이 우수하여 여러 분야에 LFSR의 대안으로 응용되고 있다. 그러나 주어진 다항식에 대응하는 CA를 구성하는 것이 LFSR보다 어렵다. Cattell 등과 Cho 등은 기약다항식들이 CA-다항식임을 보였다. 그리고 Cho 등과 Sabater 등은 기약다항식의 거듭제곱에 대응하는 90/150 CA의 합성 방법을 제시하였다. 이것은 수축생성기에 적용가능하다. Swan은 유한체 GF(2) 상에서 3항 다항식의 기약인수의 개수의 홀짝성을 분석하였다. 이런 3항 다항식들은 유한체 확장을 구현할 때 실제로 중요한 역할을 한다. 본 논문에서는 3항 다항식들 $x^{2^n-1}+X+1$ ($n{\geq}2$)이 CA-다항식임을 보인다. 또한 3항 다항식들 $x^{2^a(2^n-1)}+x^{2^a}+1$ ($n{\geq}2$, $a{\geq}0$)이 CA-다항식임을 보인다.

Subsequent application of self-organizing map and hidden Markov models infer community states of stream benthic macroinvertebrates

  • Kim, Dong-Hwan;Nguyen, Tuyen Van;Heo, Muyoung;Chon, Tae-Soo
    • Journal of Ecology and Environment
    • /
    • 제38권1호
    • /
    • pp.95-107
    • /
    • 2015
  • Because an ecological community consists of diverse species that vary nonlinearly with environmental variability, its dynamics are complex and difficult to analyze. To investigate temporal variations of benthic macroinvertebrate community, we used the community data that were collected at the sampling site in Baenae Stream near Busan, Korea, which is a clean stream with minimum pollution, from July 2006 to July 2013. First, we used a self-organizing map (SOM) to heuristically derive the states that characterizes the biotic condition of the benthic macroinvertebrate communities in forms of time series data. Next, we applied the hidden Markov model (HMM) to fine-tune the states objectively and to obtain the transition probabilities between the states and the emission probabilities that show the connection of the states with observable events such as the number of species, the diversity measured by Shannon entropy, and the biological water quality index (BMWP). While the number of species apparently addressed the state of the community, the diversity reflected the state changes after the HMM training along with seasonal variations in cyclic manners. The BMWP showed clear characterization of events that correspond to the different states based on the emission probabilities. The environmental factors such as temperature and precipitation also indicated the seasonal and cyclic changes according to the HMM. Though the usage of the HMM alone can guarantee the convergence of the training or the precision of the derived states based on field data in this study, the derivation of the states by the SOM that followed the fine-tuning by the HMM well elucidated the states of the community and could serve as an alternative reference system to reveal the ecological structures in stream communities.

CA 분석기의 오류진단과 오류가 있는 입력수열의 오류탐지 (Fault Diagnosis in the CA Analyzer and Fault Detection of the Input Sequence)

  • 조성진;권민정;임지미;김진경;박영규
    • 한국정보통신학회논문지
    • /
    • 제13권10호
    • /
    • pp.2129-2139
    • /
    • 2009
  • 본 논문에서는 셀룰라 오토마타를 이용하여 테스트되는 회로에 상관없이 마지막 테스트 압축치가 일정하게 되도록 조직함으로써 오류를 진단한다. 이 방법은 셀룰라 오토마타를 이용한 테스트 절차를 간결하고 명확하게 한다. 그리고 셀룰라 오토마타의 상태전이 행렬의 역행렬을 사용하여 오류가 있는 입력수열의 오류를 탐지한다.

전계유기 상전이에 의한 PZN-PT 단결정의 전기적 특성변화 (Variation of Electrical Properties by E-field Induced Phase Transition in PZN-PT Crystals)

  • 백동수;김영호;조봉희
    • 한국전기전자재료학회논문지
    • /
    • 제14권11호
    • /
    • pp.892-897
    • /
    • 2001
  • Variations of dielectric and piezoelectric properties and associated phase transformation of <001> -oriented rhombohedral 0.92Pb (Zn$\sub$1/3/Nb$\sub$2/3/)O$_3$-0.08PbTiO$_3$ single crystals were investigated. The longitudinal strain level was found to abruptly increase at 15 kV/cm, corresponding to that where an induced phase appears within a multidomain matrix. Drastic decreases in the dielectric constant, transverse coupling, and transverse piezoelectric coefficient associated with the E-field induced phase were the result of increased crystal anisotropy in PZN-PT crystals. By contrast, the thickness coupling increased from 53 % at 0 kV/cm to 64 % at 45 kV/cm, also associated with this phase transition under the E-field. The measured dielectric and piezflelectric properties found for the induced phase state were nearly identical to those of <001> poled tetragonal (1-x)PZN-xPT (x>0.1) crystals. Based on these results, it is evident that the symmetry of induced phase is tetragonal.

  • PDF