• Title/Summary/Keyword: next-state function

Search Result 92, Processing Time 0.036 seconds

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

  • 윤원식;은종관
    • The Journal of the Acoustical Society of Korea
    • /
    • v.5 no.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)$

  • 박춘명;김흥수
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.24 no.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 (유한체상의 순차디지털시스템 구성)

  • Park, Chun-Myoung
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.12
    • /
    • pp.2724-2729
    • /
    • 2010
  • This paper presents a method of constructing the sequential digital systems over finite fields. We assign all elements in finite fields to digit codes using mathematical properties of finite fields. Also, we discuss the operational characteristics and properties of the building block T-gate which is used to implement the sequential digital systems over finite fields. Then, we implemented sequential digital systems without feed-back. The sequential digital systems without feed-back is constructed as following steps. First, we assign the states in state-transition diagram to state digit codes, then obtain the state function and predecessor table which is explaining the relationship between present states and previous states. Next, we obtained the next-state function from state function and predecessor table. Finally we realize the circuit using T-gate and decoder. The proposed method is more efficiency and systematic than previous method.

Digital Sequential Logic Systems without Feedback

  • Park, Chun-Myoung
    • Proceedings of the IEEK Conference
    • /
    • 2002.07a
    • /
    • 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
    • /
    • v.8 no.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
    • /
    • v.6 no.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 (변전소 내 주변압기 사고 발생 시 배전계통 연계점 이동을 통한 복구 알고리즘)

  • Hong, Jun-Ho;Lee, Seung-Jae;Choi, Myeon-Song;Lim, Il-Hyung;Kim, Tae-Wan
    • Proceedings of the KIEE Conference
    • /
    • 2009.07a
    • /
    • 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

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

  • Yang, Jung-Min;Kwak, Seong-Woo
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.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
    • /
    • v.24 no.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
    • /
    • v.25 no.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.