• Title/Summary/Keyword: synthesis algorithm

Search Result 669, Processing Time 0.024 seconds

A Method of Interna State reduction in the Synthesis of Multipul-Input asynchronous Sequential circuits Using Transition-Sensitive Flip-Fops (다입력변화 천이응동비동기순서논리회로의 내부상태 감소법에 관한 연구)

  • 임재탁;이근영
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.11 no.2
    • /
    • pp.22-26
    • /
    • 1974
  • To synthesize transition-sensitive asynchronous sequential circuits, D-type transition-sensitive flip-flop is used.4 new concept, a pair of input state is introduced and used to reduce the number of internal states. We proposed an algorithm to synthesize multiple-input change asynchronous sequential circuits directly from a primitive state table an6 demonstrated the method is better than the one which is due to Bredeson and Hulina and Others.

  • PDF

Race-Free Programmable Synthesis of A Sequential System Decribed by a GRAFCET (GRAFCET로 기술된 순서이론 시스템의 Race 없는 프로프램으로써의 합성)

  • 광준우
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.21 no.6
    • /
    • pp.56-63
    • /
    • 1984
  • This paper proposes a programmed logic realization of sequential logic system with parallel sequences which is described by a GRAFCET. For this purpose, an algorithm is proposed, which decomposes the GRAFCET with parallel sequence into a set of state graph without changing the physical meaning, which is applied to all kinds of GRAFCET, and which divides the system into sub-systems and vice versa. A systematic implementation by microprogrammed logic using ROM is proposed, which expands the number of selection sequence.

  • PDF

Modality-Based Sentence-Final Intonation Prediction for Korean Conversational-Style Text-to-Speech Systems

  • Oh, Seung-Shin;Kim, Sang-Hun
    • ETRI Journal
    • /
    • v.28 no.6
    • /
    • pp.807-810
    • /
    • 2006
  • This letter presents a prediction model for sentence-final intonations for Korean conversational-style text-to-speech systems in which we introduce the linguistic feature of 'modality' as a new parameter. Based on their function and meaning, we classify tonal forms in speech data into tone types meaningful for speech synthesis and use the result of this classification to build our prediction model using a tree structured classification algorithm. In order to show that modality is more effective for the prediction model than features such as sentence type or speech act, an experiment is performed on a test set of 970 utterances with a training set of 3,883 utterances. The results show that modality makes a higher contribution to the determination of sentence-final intonation than sentence type or speech act, and that prediction accuracy improves up to 25% when the feature of modality is introduced.

  • PDF

Anti Roll Bar Force Computation Algorithm for Real Time Multibody Vehicle Dynamics (실시간 차량 동역학 해석을 위한 안티 롤 바 힘 계산 알고리듬)

  • Kim, Sung-Soo;Jeong, Wan-Hee;Ha, Kyoung-Nam
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.32 no.2
    • /
    • pp.170-176
    • /
    • 2008
  • Anti roll bar model for real time multibody vehicle dynamics model has been proposed using kinematic constraint. Anti roll bar have been modeled by kinematic relationship, and mass properties are neglected. Relative angle of torsion bar spring is computed by constraint about drop-link using Newton-Raphson iteration, and then the torque of torsion bar spring can be computed with the angle and torsion spring stiffness. Finally anti roll bar force acting on both knuckle can be calculated. To validate the proposed method, half car simulations of McPherson strut suspension and full car simulations are also carried out comparing with the ADAMS vehicle model with anti roll bar. CPU times are also measured to see the real-time capabilities of the proposed method.

Implemention of the Real-time MPEG Layer III Audio Decoder (MPEG 계층 III 오디오 복호기 실시간 구현에 관한 연구)

  • 김수현;김진호;이창원;김헌중;차형태
    • Proceedings of the IEEK Conference
    • /
    • 1999.11a
    • /
    • pp.1123-1126
    • /
    • 1999
  • In this paper, we propose a real-time implementation of the MPEG-1 layer III and MPEG-2 layer III LSF audio decoding system based on OAK DSP Core. In order to solve the problem of resolution, the system has been used floating-point operation and double precision in dequantization module. The size of ROM is reduced by using the Run-length algorithm of reordered index. The subband synthesis filter module is optimized to have low computational complexity in terms of the size of ROM or RAM. To construct a efficient system, we used both the DSP Core and Parser-Huffman decoder which is implemented with VHDL.

  • PDF

Hight throughput CORDIC-based Direct Digital Frequency Synthesizer (고속 CORDIC에 기반한 직접 디지털 주파수 합성기)

  • Park, Minkyoung;Park, Sungsoo;Kim, Kiseon;Lee, Jeong-A
    • Proceedings of the IEEK Conference
    • /
    • 1999.11a
    • /
    • pp.784-787
    • /
    • 1999
  • This paper describes a direct digital frequency synthesizer using the CORDIC algorithm, which can be implemented efficiently for a digital sinusoid synthesis. To optimize the hardware design parameters, we perform numerical analysis of the quantization effects for the CORDIC-based architecture. A pipelined architecture is employed to obtain a high data throughput,. We estimate and summarize its hardware costs for a variable accuracy, and a CORDIC-based architecture for 9 bit accuracy is emulated in FPGA.

  • PDF

ENHANCED EXEMPLAR BASED INPAINTING USING PATCH RATIO

  • KIM, SANGYEON;MOON, NAMSIK;KANG, MYUNGJOO
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.22 no.2
    • /
    • pp.91-100
    • /
    • 2018
  • In this paper, we propose a new method for template matching, patch ratio, to inpaint unknown pixels. Before this paper, many inpainting methods used sum of squared differences(SSD) or sum of absolute differences(SAD) to calculate distance between patches and it was very useful for closest patches for the template that we want to fill in. However, those methods don't consider about geometric similarity and that causes unnatural inpainting results for human visuality. Patch ratio can cover the geometric problem and moreover computational cost is less than using SSD or SAD. It is guaranteed about finding the most similar patches by Cauchy-Schwarz inequality. For ignoring unnecessary process, we compare only selected candidates by priority calculations. Exeperimental results show that the proposed algorithm is more efficent than Criminisi's one.

Texture superpixels merging by color-texture histograms for color image segmentation

  • Sima, Haifeng;Guo, Ping
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.7
    • /
    • pp.2400-2419
    • /
    • 2014
  • Pre-segmented pixels can reduce the difficulty of segmentation and promote the segmentation performance. This paper proposes a novel segmentation method based on merging texture superpixels by computing inner similarity. Firstly, we design a set of Gabor filters to compute the amplitude responses of original image and compute the texture map by a salience model. Secondly, we employ the simple clustering to extract superpixles by affinity of color, coordinates and texture map. Then, we design a normalized histograms descriptor for superpixels integrated color and texture information of inner pixels. To obtain the final segmentation result, all adjacent superpixels are merged by the homogeneity comparison of normalized color-texture features until the stop criteria is satisfied. The experiments are conducted on natural scene images and synthesis texture images demonstrate that the proposed segmentation algorithm can achieve ideal segmentation on complex texture regions.

On the Synthesis of Robot Manipulator using Adaptive Control (적용제어에 의한 로보트매니퓰레이터 설계)

  • Lee, Si-Bok;Lee, Man-Hyung;Park, Jong-Jin
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.3 no.1
    • /
    • pp.50-59
    • /
    • 1986
  • Adaptive Model Following Control (AMFC) technique is applied to develop a robot manipulator control system, which can deal successfully with the complex dvnamics of the manipulator. Main concerns of this study are put on the problem reducing the chatter amplitude of control signal yielded by the unit vector control law that was proposed [10] previously for AMFC of the manipulatro, and the effect- iveness of the algorithm when implemented practically. To see the effectiveness of modified method, computer simulations using new and old control law are carried out and compared, and the modified one id implemented in RHINO XR-II robot system recon- structed partially to enable torque control.

  • PDF

A Study on The Bang-Bang Controller Applied to Electrical Vehicle (전기차량에 적용한 Bang-Bang 제어기 연구)

  • Bae, Jong-Il
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.65 no.6
    • /
    • pp.1089-1094
    • /
    • 2016
  • In order to establish the robust controller design technique of series wound motor driver system. This paper proposes a method of Bang-Bang controller using a series wound motor driver system under improperly variable load. A Bang-Bang controller structure is simpler than the structure of PID plus Bang-Bang controller. This paper shows that a general 8 bits microprocessor is used efficiently implementing such an algorithm. The calculation time of software is extremely small when compared with conventional PID plus Bang-Bang controller. Both nonlinear operating characteristics of digital switching elements and describing function methods are used for the analysis and synthesis. Real time implementation of Bang-Bang controller is achieved. Concept design strategy of the control and PWM waveform generation algorithms are presented in the paper.