• Title/Summary/Keyword: binary variable

Search Result 303, Processing Time 0.025 seconds

Variable Backoff Stage(VBS) Algorithm to Reduce Collisions in IEEE 802.11 DCF (IEEE 802.11 DCF 에서의 충돌 감소를 위한 가변 백오프 스테이지(VBS) 알고리즘)

  • Kang, Seongho;Choo, Young-yeol
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.6
    • /
    • pp.1333-1340
    • /
    • 2015
  • IEEE 802.11 MAC(Media Access Control) defines DCF(Distributed Coordination Function) for data transmission control. BEB(Binary Exponential Backoff) algorithm of DCF has a problem that if the number of stations connected are over a certain threshold, it degrades network performance because of packet collisions caused from the minimum contention window size. To cope with this problem, we proposed a novel algorithm, named as VBS(Variable Backoff Stage) algorithm, which adjusts the rate of backoff stage increment depending on the number of stations associated with an AP(Access Point). Analytic model of proposed algorithm was derived and simulations on the BEB and the VBS algorithms have been conducted on the OFDM (Orthogonal Frequency Division Multiplexing) method. Simulation results showed that when the rate of backoff state increment was 5 and 10, the number of retransmission were reduced to 1/5 and 1/10 comparing to that of BEB, respectively. Our algorithm showed improvement of 19% and 18% in network utilization, respectively. Packet delay was reduced into 1/12.

Phenomenological Modeling of Newly Discovered Eclipsing Binary 2MASS J18024395 + 4003309 = VSX J180243.9+400331

  • Andronov, Ivan L.;Kim, Yonggi;Kim, Young-Hee;Yoon, Joh-Na;Chinarova, Lidia L.;Tkachenko, Mariia G.
    • Journal of Astronomy and Space Sciences
    • /
    • v.32 no.2
    • /
    • pp.127-136
    • /
    • 2015
  • We present a by-product of our long term photometric monitoring of cataclysmic variables. 2MASS J18024395 +4003309 = VSX J180243.9 +400331 was discovered in the field of the intermediate polar V1323 Her observed using the Korean 1-m telescope located at Mt. Lemmon, USA. An analysis of the two-color VR CCD observations of this variable covers all the phase intervals for the first time. The light curves show this object can be classified as an Algol-type variable with tidally distorted components, and an asymmetry of the maxima (the O'Connell effect). The periodogram analysis confirms the cycle numbering of Andronov et al. (2012) and for the initial approximation, the ephemeris is used as follows: Min I. BJD = 2456074.4904+0.3348837E. For phenomenological modeling, we used the trigonometric polynomial approximation of statistically optimal degree, and a recent method "NAV" ("New Algol Variable") using local specific shapes for the eclipse. Methodological aspects and estimates of the physical parameters based on analysis of phenomenological parameters are presented. As results of our phenomenological model, we obtained for the inclination $i=90^{\circ}$, $M_1=0.745M_{\odot}$, $M_2=0.854M_{\odot}$, $M=M_1+M_2=1.599M_{\odot}$, the orbital separation $a=1.65{\cdot}10^9m=2.37R_{\odot}$ and relative radii $r_1=R_1/a=0.314$ and $r_2=R_2/a=0.360$. These estimates may be used as preliminary starting values for further modeling using extended physical models based on the Wilson & Devinney (1971) code and it's extensions

Photometric Classification of the Variable Star TU UMi (측광학적 방법을 이용한 TU UMi의 변광성 분류)

  • Lee, Ho;Kim, Seung-Lee;Jo, Mi-Sun;Lee, Jae-Woo;Park, Hong-Suh
    • Journal of the Korean earth science society
    • /
    • v.27 no.6
    • /
    • pp.695-700
    • /
    • 2006
  • We present B, V, I time series CCD photometry for the variable star TU UMi to classify its variable type. The observations were performed using 61cm telescope equipped with 2K CCD camera at Sobaeksan Optical Astronomy Observatory (SOAO). Judging from the amplitude ratio $({\Delta}i/{\Delta}v)$ and color variation $({\Delta}(b-v),\;{\Delta}(v-i))$. TU UMi should be a W UMa type eclipsing binary. We obtained two primary times of minimum lights (HJD 2453848.0446, HJD 2453848.2309) from our observations and determined new orbital elements (Min I=HJD 2452500.1344+0.37708907${\times}$E) for TU UMi.

Modular Exponentiation Using a Variable-Length Partition Method (가변길이 분할 기법을 적용한 모듈러 지수연산법)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.16 no.2
    • /
    • pp.41-47
    • /
    • 2016
  • The times of multiplication for encryption and decryption of cryptosystem is primarily determined by implementation efficiency of the modular exponentiation of $a^b$(mod m). The most frequently used among standard modular exponentiation methods is a standard binary method, of which n-ary($2{\leq}n{\leq}6$) is most popular. The n-ary($1{\leq}n{\leq}6$) is a square-and-multiply method which partitions $b=b_kb_{k-1}{\cdots}b_1b_{0(2)}$ into n fixed bits from right to left and squares n times and multiplies bit values. This paper proposes a variable-length partition algorithm that partitions $b_{k-1}{\cdots}b_1b_{0(2)}$ from left to right. The proposed algorithm has proved to reduce the multiplication frequency of the fixed-length partition n-ary method.

An Enhancement of Learning Speed of the Error - Backpropagation Algorithm (오류 역전도 알고리즘의 학습속도 향상기법)

  • Shim, Bum-Sik;Jung, Eui-Yong;Yoon, Chung-Hwa;Kang, Kyung-Sik
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.7
    • /
    • pp.1759-1769
    • /
    • 1997
  • The Error BackPropagation (EBP) algorithm for multi-layered neural networks is widely used in various areas such as associative memory, speech recognition, pattern recognition and robotics, etc. Nevertheless, many researchers have continuously published papers about improvements over the original EBP algorithm. The main reason for this research activity is that EBP is exceeding slow when the number of neurons and the size of training set is large. In this study, we developed new learning speed acceleration methods using variable learning rate, variable momentum rate and variable slope for the sigmoid function. During the learning process, these parameters should be adjusted continuously according to the total error of network, and it has been shown that these methods significantly reduced learning time over the original EBP. In order to show the efficiency of the proposed methods, first we have used binary data which are made by random number generator and showed the vast improvements in terms of epoch. Also, we have applied our methods to the binary-valued Monk's data, 4, 5, 6, 7-bit parity checker and real-valued Iris data which are famous benchmark training sets for machine learning.

  • PDF

The Control of Switched Reluctance Motors Using Binary Observer without Speed and Position Sensors (이원 관측기를 이용한 SRM의 속도 및 위치 센서없는 제어)

  • Sin, Jae-Hwa;Yang, Lee-U;Kim, Yeong-Seok
    • The Transactions of the Korean Institute of Electrical Engineers B
    • /
    • v.51 no.8
    • /
    • pp.457-466
    • /
    • 2002
  • The speed and position control of SRM(Switched Reluctance Motor) needs the encoder or resolver to obtain the rotor position information. These position sensors can be affected by the EMI, dusty, and high temperature surroundings. Therefore the speed and position sensorless control has been studied widely In this paper, the binary observer of the SRM which has two feedback compensation loops to control the speed of SRM is proposed. One loop reduces the estimation error like the sliding mode observer, and the other removes the estimation error chattering occurred in the sliding mode observer. This observer is constructed on the basis of variable structure control theory and has the inertial term to exclude the chattering. This method has a good estimation performance in spite of nonlinear modeling of SRM. The advantages of the proposed method are verified experimentally.

An Experimental Study of a Heat pipe with Binary Mixture Working Fluid for Solar Collector (2 성분 혼합물을 작동유체로 사용하는 태양열 집열기용 히트파이프의 실험적 연구)

  • Jung, Eui-Guk;Boo, Joon-Hong;Chung, Won-Bok
    • Proceedings of the KSME Conference
    • /
    • 2003.11a
    • /
    • pp.13-18
    • /
    • 2003
  • Heat pipes with binary mixture fabricated and tested for applications where condenser temperature is in a range of $10^{\circ}C$ to $130^{\circ}C$. The pipe materials 8.0 mm O.D. cupper tube and the working fluids are ethanol-water mixtures. The total length of test of the heat pipe was 1710mm in which evaporator section was 1570mm, adiabatic section was 50mm and condenser section was 90mm. Mixing ratios of ethanol and water could be variable in mole fraction. Temperature of condenser section was $10^{\circ}C$, $80^{\circ}C$ and $130^{\circ}C$. Heat pipe performance experimental study was accomplished with change of mixing ratio in these temperatures. The fill charge ratio was 20% of the heat pipe volume. Wick structure was woven-wire and method of experimental work was that thermal load was increased 20W step until the heat pipe wall temperature reached at $150^{\circ}C$. Results were following: At coolant $10^{\circ}C$ and $130^{\circ}C$, mixing ratio that have beat thermal performance was 0.8M+ and at coolant $80^{\circ}C$, was 0.3 ${\sim}$ 0.5 M+.

  • PDF

STUDY OF PERIOD VARIATION OF THE ECLIPSING BINARY SYSTEM W DELPHINI

  • Hanna, Magdy A.
    • Journal of The Korean Astronomical Society
    • /
    • v.39 no.4
    • /
    • pp.129-138
    • /
    • 2006
  • A period study of the semi-detached eclipsing binary system W Delphini based on the extensive series of minimum timings covering more than a century(109 years) indicates a cyclic(O-C) variation of the system. This variation can be explained as due either to (1) stellar magnetic activity cycles of the cool subgiant G5 secondary component of the binary with a subsurface magnetic field equals to 3 kG, or (2) a long-term orbital period increases with a rate of $1.68{\times}10^{-8}$ day/cycle caused by a mass transfer rate of $4.9{\times}10^{-8}M_{\odot}yr^{-1}$ from the less to more massive component modulated by a light time effect due to a hypothetical third body with period of $53.4{\pm}1.06$ years. The former explanation is more recommended than the later one since the obtained third body mass value($M_3=1.58\;M_{\odot}$) is quite large but it can not manifest itself observationally and also it cannot be a white dwarf. In the contrary, from the magnetic activity point of view, the obtained characteristics are in good consistent when applying Applegate(1992) mechanism. However, further precise photometric and CCD observations for minima timings with brightness determinations are needed to confirm the present solution.

Imputation for Binary or Ordered Categorical Traits Based on the Bayesian Threshold Model (베이지안 분계점 모형에 의한 순서 범주형 변수의 대체)

  • Lee Seung-Chun
    • The Korean Journal of Applied Statistics
    • /
    • v.18 no.3
    • /
    • pp.597-606
    • /
    • 2005
  • The nonresponse in sample survey causes a problem when it comes time to analyze dataset in public-use files where the user has only complete-data methods available and has limited information about the reasons for nonresponse. Recently imputation for nonresponse is becoming a standard approach for handling nonresponse and various imputation methods have been devised . However, most imputation methods concern with continuous traits while many interesting features are measured by binary or ordered categorical scales in sample survey. In this note. an imputation method for ignorable nonresponse in binary or ordered categorical traits is considered.

A Variable Ordering Method for OPKFDDs using Complex Terms (Complex term을 이용한 OPKFDD의 입력변수 순서 방법)

  • Jung, Mi-Gyoung;Kim, Mi-Young;Lee, Guee-Sang
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.9
    • /
    • pp.759-767
    • /
    • 2000
  • OPKFDD(Ordered Pseudo-Kronecker Functional Decision Diagram)는 각 노드에서 다양한 decomposition을 취할 수 있는 Ordered-DD(Decision Diagram)의 한 종류이다. OBDD(Ordered Binary Decision Diagram)에서 각 노드는 Shannon decomposition 만을 이용하는 반면, OPKFDD는 각 노드마다 Shannon, positive Davio, negative Davio decomposition 중의 하나를 사용하도록 하며 많은 경우 매우 적은 수의 노드로 함수를 표현할 수 있다. 그러나 각 노드마다 각기 다른 확장 방법을 선택할 수 있는 특징 때문에 입력 노드에 대한 확장 방밥과 입력 변수 순서의 결정에 의해서 OPKFDD의 크기가 좌우되며 이에 대한 최적의 해를 구하는 것은 매우 어려운 문제로 알려져 있다. 본 논문에서는 DD 크기를 기준을 노드 수로 하여 기존의 BDD(Binary Decision Diagram) 자료구조에서 OPKFDD를 효율적으로 유도해내는 방법을 제시하고 complex term을 이용하여 이를 최소화하는 알고리즘을 제시한다. 그리고 입력변수 순서 결정을 위하여 다출력함수의 경우 함수간의 포함관계를 고려한 그룹-sifting과 각 노드의 확장 방법을 제안하고 실험 결과를 제시한다.

  • PDF