• Title/Summary/Keyword: number system

Search Result 20,728, Processing Time 0.046 seconds

A Neural Network Based on Stochastic Computation using the Ratio of the Number of Ones and Zeros in the Pulse Stream (펄스열에서 1인 펄스수와 0인 펄스수의 비를 이용하여 확률연산을 하는 신경회로망)

  • 민승재;채수익
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.7
    • /
    • pp.211-218
    • /
    • 1994
  • Stochastic computation employs random pulse streams to represent numbers. In this paper, we study a new method to implement the number system which uses the ratio of the numbers of ones and zeros in the pulse streams. In this number system. if P is the probability that a pulse is one in a pulse stream then the number X represented by the pulse stream is defined as P/(1-P). We propose circuits to implement the basic operations such as addition multiplication and sigmoid function with this number system and examine the error characteristics of such operations in stochastic computation. We also propose a neuron model and derive a learning algorithm based on backpropagation for the 3-layered feedforward neural networks. We apply this learning algorithm to a digit recognition problem. To analyze the results, we discuss the errors due to the variance of the random pulse streams and the quantization noise of finite length register.

  • PDF

Group Search Optimization Data Clustering Using Silhouette (실루엣을 적용한 그룹탐색 최적화 데이터클러스터링)

  • Kim, Sung-Soo;Baek, Jun-Young;Kang, Bum-Soo
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.42 no.3
    • /
    • pp.25-34
    • /
    • 2017
  • K-means is a popular and efficient data clustering method that only uses intra-cluster distance to establish a valid index with a previously fixed number of clusters. K-means is useless without a suitable number of clusters for unsupervised data. This paper aimsto propose the Group Search Optimization (GSO) using Silhouette to find the optimal data clustering solution with a number of clusters for unsupervised data. Silhouette can be used as valid index to decide the number of clusters and optimal solution by simultaneously considering intra- and inter-cluster distances. The performance of GSO using Silhouette is validated through several experiment and analysis of data sets.

A Scheme for Estimating Number of Tags in FSA-based RFID Systems

  • Lim, In-Taek
    • Journal of information and communication convergence engineering
    • /
    • v.7 no.2
    • /
    • pp.164-169
    • /
    • 2009
  • An RFID system consists of radio frequency tags attached to objects that need to be identified and one or more electromagnetic readers. Unlike the traditional bar code system, the great benefit of RFID technology is that it allows information to be read without requiring contact between the tag and the reader. For this contact-less feature, RFID technology in the near future will become an attractive alternative to bar code in many application fields. In almost all the 13.56MHz RFID systems, FSA (Framed Slot ALOHA) algorithm is used for identifying multiple tags in the reader's identification range. In FSA algorithm, the tag identification time and system efficiency depend mainly on the number of tags and frame size. In this paper, we propose a tag number estimation scheme and a dynamic frame size allocation scheme based on the estimated number of tags.

Computation of a Turbulent Natural Convection in a Rectangular Cavity with the Low-Reynolds-Number Differential Stress and Flux Model

  • Choi, Seok-Ki;Kim, Eui-Kwang;Wi, Myung-Hwan;Kim, Seong-O
    • Journal of Mechanical Science and Technology
    • /
    • v.18 no.10
    • /
    • pp.1782-1798
    • /
    • 2004
  • A numerical study of a natural convection in a rectangular cavity with the low-Reynolds-number differential stress and flux model is presented. The primary emphasis of the study is placed on the investigation of the accuracy and numerical stability of the low-Reynolds-number differential stress and flux model for a natural convection problem. The turbulence model considered in the study is that developed by Peeters and Henkes (1992) and further refined by Dol and Hanjalic (2001), and this model is applied to the prediction of a natural convection in a rectangular cavity together with the two-layer model, the shear stress transport model and the time-scale bound ν$^2$- f model, all with an algebraic heat flux model. The computed results are compared with the experimental data commonly used for the validation of the turbulence models. It is shown that the low-Reynolds-number differential stress and flux model predicts well the mean velocity and temperature, the vertical velocity fluctuation, the Reynolds shear stress, the horizontal turbulent heat flux, the local Nusselt number and the wall shear stress, but slightly under-predicts the vertical turbulent heat flux. The performance of the ν$^2$- f model is comparable to that of the low-Reynolds-number differential stress and flux model except for the over-prediction of the horizontal turbulent heat flux. The two-layer model predicts poorly the mean vertical velocity component and under-predicts the wall shear stress and the local Nusselt number. The shear stress transport model predicts well the mean velocity, but the general performance of the shear stress transport model is nearly the same as that of the two-layer model, under-predicting the local Nusselt number and the turbulent quantities.

Subdivision of Certain Barbell Operation of Origami Graphs has Locating-Chromatic Number Five

  • Irawan, Agus;Asmiati, Asmiati;Zakaria, La;Muludi, Kurnia;Utami, Bernadhita Herindri Samodra
    • International Journal of Computer Science & Network Security
    • /
    • v.21 no.9
    • /
    • pp.79-85
    • /
    • 2021
  • The locating-chromatic number denote by 𝛘𝐿(G), is the smallest t such that G has a locating t-coloring. In this research, we determined locating-chromatic number for subdivision of certain barbell operation of origami graphs.

Constraint Algorithm in Double-Base Number System for High Speed A/D Converters

  • Nguyen, Minh Son;Kim, Man-Ho;Kim, Jong-Soo
    • Journal of Electrical Engineering and Technology
    • /
    • v.3 no.3
    • /
    • pp.430-435
    • /
    • 2008
  • In the paper, an algorithm called a Constraint algorithm is proposed to solve the fan-in problem occurred in ADC encoding circuits. The Flash ADC architecture uses a double-base number system (DBNS). The DBNS has known to represent the multi-dimensional logarithmic number system (MDLNS) used for implementing the multiplier accumulator architecture of FIR filter in digital signal processing (DSP) applications. The authors use the DBNS with the base 2 and 3 to represent binary output of ADC. A symmetric map is analyzed first, and then asymmetric map is followed to provide addition read DBNS to DSP circuitry. The simulation results are shown for the Double-Base Integer Encoder (DBIE) of the 6-bit ADC to demonstrate an effectiveness of the Constraint algorithm, using $0.18{\mu}\;m$ CMOS technology. The DBIE’s processing speed of the ADC is fast compared to the FAT tree encoder circuit by 0.95 GHz.

Competing Risk Model for Mobile Phone Service (이동통신시장 서비스를 위한 경쟁위험모형)

  • Lee, Jae Kang;Sohn, So Young
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.32 no.2
    • /
    • pp.120-125
    • /
    • 2006
  • Since Korean government has implemented the "Number Portability System" in the domestic mobile communications market, mobile communication companies have been striving to hold onto existing customers and at the same time to attract new customers. This paper presents a competing risk model that considers the characteristics of a customer in order to predict the customer's life under the "Number Portability System." Three competing risks considered are pricing policy, quality of communication, and usefulness of service. It was observed that the customers who pay more are less sensitive on pricing policy younger people are less sensitive than older people to the quality of communication and women are more sensitive than men to the degree of usefulness of service. We expect that the result of this study can be used as a guideline for effective management of mobile phone customers under the Number Portability System.

Point Availability of Multi_Component System When Each Component Has a Finite Number of Spares

  • Jee, Man-Won
    • Journal of the military operations research society of Korea
    • /
    • v.7 no.2
    • /
    • pp.43-62
    • /
    • 1981
  • Computational expressions for point availability and average availability of a system of components each of which is subject to random failures and has random restoration times are determined. Each component is assumed to have a fixed number of spares such that where all spares are exhausted no restoration can take place. These expressions are useful in deciding PL and ASL in the military logistic applications. Given a fixed length of mission duration and finite number of spares, a system may not be available at the end of a mission due to lack of spares. The probability distribution of system down time due to lack of spares is determined as a function of number of spares and mission duration.

  • PDF

Dynamic Analysis of Multi-Robot System Forcing Closed Kinematic Chain (복수로봇 시스템의 동력학적 연구-대상물과 닫힌 체인을 형성할때의 문제-)

  • 유범상
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.19 no.4
    • /
    • pp.1023-1032
    • /
    • 1995
  • The multiple cooperating robot system plays an important role in the research of modern manufacturing system as the emphasis of production automation is more on the side of flexibility than before. While the kinematic and dynamic analysis of a single robot is performed as an open-loop chain, the dynamic formulation of robot in a multiple cooperating robot system differs from that of a single robot when the multiple cooperating robots form a closed kinematic chain holding an object simultaneously. The object may be any type from a rigid body to a multi-joint linkage. The mobility of the system depends on the kinematic configuration of the closed kinematic chain formed by robots and object, which also decides the number of independent input parameters. Since the mobility is not the same as the number of robot joints, proper constraint condition is sought. The constraints may be such that : the number of active robot joints is kept the same as mobility, all robot joints are active and have interrelations between each joint forces/torques, two robots have master-slave relation, or so on. The dynamic formulation of system is obtained. The formulation is based on recursive dual-number screw-calculus Newton-Eulerian approach which has been used for single robot analysis. This new scheme is recursive and compact symbolically and may facilitate the consideration of the object in real time.

Module-based Easily Scalable Ultra-large Capacity WDM Optical Exchange (모듈 단위의 용량 확장이 용이한 대용량 WDM 광 교환기)

  • 김정범;송홍석;신서용
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.7C
    • /
    • pp.641-652
    • /
    • 2002
  • We introduce a new ultra-large capacity time- and wavelength-division hybrid optical switching system, called ESCIMONET(Easily SCalable Interconnected Multiwavelength Optical NETwork). We describe its architecture, principle of operation, and performance characteristics. ESCIMONET is very effective system in terms of its handling capacity versus number of wavelength needed. It can handle n$^3$number of channels using only n number of different wavelengths. The insertion loss of the whole system is less than conventional optical switching system so that the number of optical amplifiers in the system can be minimized. We analyzed the performance of the system by investigation the characteristics of the buffer used in the system such as throughput and average waiting time of the signal in a buffer.