• 제목/요약/키워드: next state function

검색결과 93건 처리시간 0.026초

유한상태 벡터양자화를 이용한 격리단어인식 (Isolated Word Recognition Based on Finite-State Vector Quantization)

  • 윤원식;은종관
    • 한국음향학회지
    • /
    • 제5권3호
    • /
    • pp.50-57
    • /
    • 1986
  • 유한상태 벡터양자화 방법을 이용한 격리단어인식에 관하여 기술하고 있다. 이 인식시스템은 codebook과 next-state function 으로 구성된 일종의 finite-state machine으로 볼 수 있다. 유한상태 벡 터양자화방법을 이용한 격리단어 인식시스템은 일반적인 벡터양자화방법을 이용한 인식시스템에 비하여 소요시간이 감소하며 입력음성을 분할할 필요도 없는 한편 두 시스템의 인식율은 비슷한 것으로 나타났 다. Next-state function을 구하는 방법에는 conditional histogram 방법과 omniscient design 방법이 있 으며, 이 방법들의 성능비교를 위해 영부터 구까지의 한국어 숫자음성에 대한 인식실험을 수행하였다.

  • PDF

A Construction Theory of Multiple-Valued Logic Sequential Machines on $GF(2^M)$

  • 박춘명;김흥수
    • 대한전자공학회논문지
    • /
    • 제24권5호
    • /
    • pp.823-832
    • /
    • 1987
  • This pper presents a method for constructing multiple-valued logic sequential machines based on Galois field. First, we assign all elements in GF(2**m) to bit codes using mathematical properties of GF(2**m). Then, we realized the sequencial machine circuits with and withoutm feed-back. 1) Sequential machines with feed-back are constructed by using only MUX from state-transition diagram expressing the information of sequential machines. 2) Sequential machines without feed-back are constructed by following steps. First, we assigned states in state-transition disgram to state bit codes, then obtained state function and predecessor table explaining the relationship between present states and previous states. Next, we obtained next-state function from state function and predecessor table. Finally we realized the circuit using MUX and decoder.

  • PDF

유한체상의 순차디지털시스템 구성 (Construction of Sequential Digital Systems over Finite Fields)

  • 박춘명
    • 한국정보통신학회논문지
    • /
    • 제14권12호
    • /
    • pp.2724-2729
    • /
    • 2010
  • 본 논문에서는 유한체상의 순차디지털시스템을 구성하는 방법을 제안하였다. 제안한 방법은 유한체의 성질로 부터 유한체상의 모든 원소를 디지트코드로 할당하는 알고리즘을 제안하였고, 유한체상의 순차디지털시스템을 구성하는데 사용하는 T-gate의 동작특성에 대해 논의하였으며, 이를 토대로 궤환이 없는 순차디지털시스템을 구성하였다. 이를 위해 상태천이도를 상태디지트코드로 할당하였고, 상태함수와 현재상태와 이전상태와의 관계를 나타내는 전순표를 도출하였다. 다음에 상태함수와 전순표로부터 다음상태함수를 도출하였으며, 이를 T-gate와 복호기를 시용하여 순차디지털시스템을 구성하였다. 제안한 방법으로 효과적이고 체계적으로 순차디지털시스템을 구성할 수 있었음을 확인하였다.

Digital Sequential Logic Systems without Feedback

  • Park, Chun-Myoung
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -1
    • /
    • pp.220-223
    • /
    • 2002
  • The digital logic systems(DLS) is classified into digital combinational logic systems(CDLS) and digital sequential logic systems(SDLS). This paper presents a method of constructing the digital sequential logic systems without feedback. Firstly we assign all elements in Finite Fields to P-valued digit codes using mathematical properties of Finine Fields. Also, we discuss the operarional properties of the building block T-gate that is used to realizing digital sequential logic systems over Finite Fields. Then we realize the digital sequential logic systems without feedback. This digital sequential logic systems without feedback is constructed ny following steps. Firstly, we assign the states in the state-transition diagram to state P-valued digit dodo, then we obtain the state function and predecessor table that is explaining the relationship between present state and previous states. Next, we obtained the next-state function and predecessor table. Finally, we realize the circuit using T-gate and decoder.

  • PDF

A Study on Counter Design using Sequential Systems based on Synchronous Techniques

  • Park, Chun-Myoung
    • Journal of information and communication convergence engineering
    • /
    • 제8권4호
    • /
    • pp.421-426
    • /
    • 2010
  • This paper presents a method of design the counter using sequential system based on synchronous techniques. For the design the counter, first of all, we derive switching algebras and their operations. Also, we obtain the next-state functions, flip-flop excitations and their input functions from the flip-flop. Then, we propose the algorithm which is a method of implementation of the synchronous sequential digital logic circuits. Finally, we apply proposed the sequential logic based on synchronous techniques to counter.

A Study on Construction of the Advanced Sequential Circuit over Finite Fields

  • Park, Chun-Myoung
    • Journal of Multimedia Information System
    • /
    • 제6권4호
    • /
    • pp.323-328
    • /
    • 2019
  • In this paper, a method of constructing an advanced sequential circuit over finite fields is proposed. The method proposed an algorithm for assigning all elements of finite fields to digital code from the properties of finite fields, discussed the operating characteristics of T-gate used to construct sequential digital system of finite fields, and based on this, formed sequential circuit without trajectory. For this purpose, the state transition diagram was allocated to the state dependency code and a whole table was drawn showing the relationship between the status function and the current state and the previous state. The following status functions were derived from the status function and the preceding table, and the T-gate and the device were used to construct the sequential circuit. It was confirmed that the proposed method was able to organize sequential digital systems effectively and systematically.

변전소 내 주변압기 사고 발생 시 배전계통 연계점 이동을 통한 복구 알고리즘 (A Restoration Algorithm using Moving the tie Switch in Distribution System in case of Fault Occur in Power system Substation MTR)

  • 홍준호;이승재;최면송;임일형;김태완
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2009년도 제40회 하계학술대회
    • /
    • pp.159_160
    • /
    • 2009
  • In this paper proposes a new algorithm of efficiency outage restoration using a outage load switching to a healthy MTR a fault occurrence at a MTR. In addtion, proposed algorithm includes a outage restoration method which keeps MTR optimal capacity with reorganization of distribution network in case it can not restore outage state loads caused by shortage of healthy MTR remain capacity. In case that proposed sequence still can not complete restoration, this paper suggests a efficiency outage restoration with objective function included priority in outage loads.

  • PDF

비동기 순차 머신의 강인한 상태 피드백 제어 및 VHDL 구현 (Robust State Feedback Control of Asynchronous Sequential Machines and Its Implementation on VHDL)

  • 양정민;곽성우
    • 전기학회논문지
    • /
    • 제58권12호
    • /
    • pp.2484-2491
    • /
    • 2009
  • This paper proposes robust state feedback control of asynchronous sequential machines with model uncertainty. The considered asynchronous machine is deterministic, but its state transition function is partially known before executing a control process. The main objective is to derive the existence condition for a corrective controller for which the behavior of the closed-loop system can match a prescribed model in spite of uncertain transitions. The proposed control scheme also has learning ability. The controller perceives true state transitions as it undergoes corrective actions and reflects the learned knowledge in the next step. An adaptation is made such that the controller can have the minimum number of state transitions to realize a model matching procedure. To demonstrate control construction and execution, a VHDL and FPGA implementation of the proposed control scheme is presented.

Estimating State-Level Matching Efficiencies in the Indian Labor Market

  • Lee, Woong;Lee, Soon-Cheul
    • East Asian Economic Review
    • /
    • 제24권3호
    • /
    • pp.275-301
    • /
    • 2020
  • We analyze state-level matching efficiencies in the Indian labor market using stochastic frontier analysis. The key contribution of this research is the estimation of matching efficiencies at the state level because these can be used for a state-level measure of labor market conditions. Next, we explore the relationship between the estimated matching efficiencies and population density, labor market flexibility, and the Ease of Doing Business index, respectively. The results show that matching efficiency is heterogeneous across states with considerable variation in accordance with the regional diversity in India. However, we find that there is little relationship between the estimated matching efficiencies and the labor market conditions of interest, suggesting that other regional diversity affects matching efficiencies across states in India.

A joint probability distribution model of directional extreme wind speeds based on the t-Copula function

  • Quan, Yong;Wang, Jingcheng;Gu, Ming
    • Wind and Structures
    • /
    • 제25권3호
    • /
    • pp.261-282
    • /
    • 2017
  • The probabilistic information of directional extreme wind speeds is important for precisely estimating the design wind loads on structures. A new joint probability distribution model of directional extreme wind speeds is established based on observed wind-speed data using multivariate extreme value theory with the t-Copula function in the present study. At first, the theoretical deficiencies of the Gaussian-Copula and Gumbel-Copula models proposed by previous researchers for the joint probability distribution of directional extreme wind speeds are analysed. Then, the t-Copula model is adopted to solve this deficiency. Next, these three types of Copula models are discussed and evaluated with Spearman's rho, the parametric bootstrap test and the selection criteria based on the empirical Copula. Finally, the extreme wind speeds for a given return period are predicted by the t-Copula model with observed wind-speed records from several areas and the influence of dependence among directional extreme wind speeds on the predicted results is discussed.