• Title/Summary/Keyword: Gates method

Search Result 238, Processing Time 0.026 seconds

A Novel Algorithm of Joint Probability Data Association Based on Loss Function

  • Jiao, Hao;Liu, Yunxue;Yu, Hui;Li, Ke;Long, Feiyuan;Cui, Yingjie
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.7
    • /
    • pp.2339-2355
    • /
    • 2021
  • In this paper, a joint probabilistic data association algorithm based on loss function (LJPDA) is proposed so that the computation load and accuracy of the multi-target tracking algorithm can be guaranteed simultaneously. Firstly, data association is divided in to three cases based on the relationship among validation gates and the number of measurements in the overlapping area for validation gates. Also the contribution coefficient is employed for evaluating the contribution of a measurement to a target, and the loss function, which reflects the cost of the new proposed data association algorithm, is defined. Moreover, the equation set of optimal contribution coefficient is given by minimizing the loss function, and the optimal contribution coefficient can be attained by using the Newton-Raphson method. In this way, the weighted value of each target can be achieved, and the data association among measurements and tracks can be realized. Finally, we compare performances of LJPDA proposed and joint probabilistic data association (JPDA) algorithm via numerical simulations, and much attention is paid on real-time performance and estimation error. Theoretical analysis and experimental results reveal that the LJPDA algorithm proposed exhibits small estimation error and low computation complexity.

THE COMPARISON OF CANAL SHAPING ABILITY BY ENGINE-DRIVEN NICKEL-TITANIUM FILE AND ENDOSONIC FILE IN CURVED CANAL (만곡 근관에서 엔진 구동용 Ni-Ti File과 초음파 기구에 의한 근관성형 능력의 비교)

  • Kim, Hyun-Ju;Oh, Won-Mann;Yang, Kyuo-Ho
    • Restorative Dentistry and Endodontics
    • /
    • v.20 no.2
    • /
    • pp.758-767
    • /
    • 1995
  • The purpose of this study was to evaluate canal shaping ability after canal preparation by using engine-driven nickel-titanium file and endosonic file in curved canals. 30 mesiobuccal canals of molars extracted within recent 3 months were divided into 3 groups. Group I and group II were prepared by using engine-driven nickel-titanium Gates-Glidden drill type and the engine-driven nickel-titanium file type. Group III prepared by using en do sonic file. The image of preinstrumented canals was taken by X-ray. The image of postinstrumented canal was taken by X-ray in the same condition of preinstrumentation. A magnified X-ray image on magnifier screen was traced and then compared the preinstrumentated canal image with the postinstrumentated canal image by superimposing method. The following results were obtained : 1. In the change of canal curvature, the engine-driven nickel-titanium Gates-Glidden drill type showed the least change and the ultrasonically filing showed the greatest change. 2. In the percentage of canal enlargement, the engine-driven nickel-titanium file type was greatest at all level(p<0.05), the apex of all group was the greatest, the difference of ultrasonically filing group showed greater between apex and cervix. 3. The percentage of canal enlargement on convex side was greater than that of on concave side in apex of each group(p<0.05). In the ultrasonically filing group, both sides of canal enlargement showed sharply difference(p<0.01). 4. The percentage of canal enlargement on convex side was greater than that of on concave side in the third of cervix of the engine-driven nickel-titanium file type and the ultrasonically filling. The percentage of canal enlargement of convex and concave side in the third of middle of the engine-driven nickel-titanium Gates-Glidden drill type show a similar canal enlargement between convex side and concave side. As above result, the engine-driven nickel-titanium file type was greater in canal enlargement than the other instruments. The engine-driven nickel-titanium Gates-Glidden dirll type was efficient endodontic instrument for curved canal preparation because it was least change in canal curvature.

  • PDF

Design of a MOSFET Monostable Multivibrator by Graphical Method (도식방법에 의한 MOSFET 단안정 멀티바이브레이터의 설계)

  • 심수보
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.13 no.1
    • /
    • pp.11-15
    • /
    • 1976
  • In a MOSFET multivibrator, the gate do not hold into a constant clamp voltage during a conduction period. The analysis of the operation and the 43sign of a MOSFET multivibrator circuit are much more discult than that using a bipolar transistor and a electron tube because of above reason. And therefore, in the designing procedures of the MOSFET monostable multivibrator of this paper, a graphical method is adopted in order to analyze and design easily. The voltage gain curves of the both FETs are drawn using a parameter the voltage Vc across the coupling condenser, and the curves are utilized to investigate the voltages of the drains and the gates and determine the gate bias voltage. The diagram gives also important informations for the design of the multivibrator.

  • PDF

Low-Cost CRC Scheme by Using DBI(Data Bus Inversion) for High Speed Semiconductor Memory (고속반도체 메모리를 위한 DBI(Data Bus Inversion)를 이용한 저비용 CRC(Cyclic Redundancy Check)방식)

  • Lee, Joong-Ho
    • Journal of IKEEE
    • /
    • v.19 no.3
    • /
    • pp.288-294
    • /
    • 2015
  • CRC function has been built into the high-speed semiconductor memory device in order to increase the reliability of data for high-speed operation. Also, DBI function is adopted to improve of data transmission speed. Conventional CRC(ATM-8 HEC code) method has a significant amounts of area-overhead(~XOR 700 gates), and processing time(6 stage XOR) is large. Therefore it leads to a considerable burden on the timing margin at the time of reading and writing of the low power memory devices for CRC calculations. In this paper, we propose a CRC method for low cost and high speed memory, which was improved 92% for area-overhead. For low-cost implementation of the CRC scheme by the DBI function it was supplemented by data bit error detection rate. And analyzing the error detection rate were compared with conventional CRC method.

A Reduced Complexity Folding EPR4 Viterbi Detector (간단한 구조의 폴딩 EPR4 비터비 검출기)

  • 이천수;기훈재김수원
    • Proceedings of the IEEK Conference
    • /
    • 1998.10a
    • /
    • pp.687-690
    • /
    • 1998
  • The full Viterbi detector for EPRML read channel system needs large area due to complex computation. There are several conventional methods to reduce the complexity such as GVA(Generalized Viterbi Algorithm) and BMS(Branch Metric Shift). This paper proposes another method, FVD(Folding Viterbi Detector), that has state transition diagram folded with inverted states. Compared with GVA detector, FVD requires only 61% gates and has lower power consumption and better BER performance.

  • PDF

Efficient ROM Size Reduction for Distributed Arithmetic (벡터 내적을 위한 효율적인 ROM 면적 감소 방법)

  • 최정필;성경진;유경주;정진균
    • Proceedings of the IEEK Conference
    • /
    • 1999.06a
    • /
    • pp.821-824
    • /
    • 1999
  • In distributed arithmetic-based architecture for an inner product between two length-N vectors, the size of the ROM increases exponentially with N. Moreover, the ROMs are generally the bottleneck of speed, especially when their sire is large. In this paper, a ROM size reduction technique for DA (Distributed Arithmetic) is proposed. The proposed method is based on modified OBC (Offset Binary Coding) and control circuit reduction technique. By simulations, it is shown that the use of the proposed technique can result in reduction in the number of gates up to 50%.

  • PDF

A Study on the Design of an Adder using Carry Propagation Characteristics (자리올림의 전파특성을 이용한 가산회로의 설계에 관한 연구)

  • 이용석;정기현;김용덕
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.30B no.5
    • /
    • pp.10-17
    • /
    • 1993
  • This paper suggests a new addition algorithm. A circuit to implement the algorithm and the result of its performance evaluation are presented. The basic idea of the algorithm is that to obtain the sum of two operands, two operands bits are exclusive-ORed and then the result is inverted by the carry from the previous stage. An unique carry prediction method minimizes carry propagation. The proposed circuit has a very simple and regular structure compared with CLA (carry lookahead adder). It also requires less gates for the implementation about 50% and operates faster.

  • PDF

Mongolian Car Plate Recognition using Neural Network

  • Ragchaabazar, Bud;Kim, SooHyung;Na, In Seop
    • Smart Media Journal
    • /
    • v.2 no.4
    • /
    • pp.20-26
    • /
    • 2013
  • This paper presents an approach to Mongolian car plate recognition using artificial neural network. Our proposed method consists of two steps: detection and recognition. In detection step, we implement Flood fill algorithm. In recognition step we proceed to segment the plate for each Cyrillic character, and use an Artificial Neural Network (ANN) machine - learning algorithm to recognize the character. We have learned the theory of ANN and implemented it without using any library. A total of 150 vehicles images obtained from community entrance gates have been tested. The recognition algorithm shows an accuracy rate of 89.75%.

  • PDF

Design Automation of Sequential Machines (순차제어기의 자동설계에 관한 연구)

  • Park, Choong-Kyu
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.32 no.11
    • /
    • pp.404-416
    • /
    • 1983
  • This paper is concerned with the design automation of the sequential machines. The operations of sequential machine can be diveded into two types such as synchronous and asynchronous sequential machine and their realization is treated in separate mode. But, in order to integrate logic circuits in high volume, mixed mode sequential machine uses common circuitry that consists of gates and flip-flops. Proposed sequential machine can be designed by several method, which are hard-wired implementation, firmware realization by PLA and ROM. And then onr example shows the differnces among three design mothods. Finally, computer algorithm(called MINIPLA) is discussed for various application of mixed-mode sequential machine.

  • PDF

Computer-Aided Design of Sequential Logic Circuits (Case of Asynchronous Sequential Logic Circuits) (컴퓨터를 이용한 순차 논리 회로의 설계(비동기 순차논리 회로의 경우)

  • 김병철;조동섭;황희영
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.33 no.2
    • /
    • pp.47-55
    • /
    • 1984
  • This paper is concerned with a computer-aided state assignment, that is, coding race-free internal states of asynchronous sequential circuits, and a method for minimizing the combinational network of asynchronous sequential circuits. The FORTRAN version of the peoposed algorithm results in race-free state assignments and reduction of the number of connections and gates with near minimal hardware cost. Some examples are designed by the proposed computer program to illustrate the algorithm in this paper. Finally, results are compared with those of the other methods.

  • PDF