• Title/Summary/Keyword: binary number

Search Result 769, Processing Time 0.034 seconds

A design of binary decision tree using genetic algorithms and its applications (유전 알고리즘을 이용한 이진 결정 트리의 설계와 응용)

  • 정순원;박귀태
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.33B no.6
    • /
    • pp.102-110
    • /
    • 1996
  • A new design scheme of a binary decision tree is proposed. In this scheme a binary decision tree is constructed by using genetic algorithm and FCM algorithm. At each node optimal or near-optimal feature subset is selected which optimizes fitness function in genetic algorithm. The fitness function is inversely proportional to classification error, balance between cluster, number of feature used. The binary strings in genetic algorithm determine the feature subset and classification results - error, balance - form fuzzy partition matrix affect reproduction of next genratin. The proposed design scheme is applied to the tire tread patterns and handwriteen alphabetic characters. Experimental results show the usefulness of the proposed scheme.

  • PDF

Two Step Binary Exponential Search Algorithm, for Rapid UWB Timing Acquisition (UWB 신호의 빠른 동기 획득을 위한 두 단계 Binary Exponential 탐색 알고리즘)

  • Lee, Nam-Ki;Choi, Hui-Chul;Park, Sung-Kwon
    • Proceedings of the IEEK Conference
    • /
    • 2005.11a
    • /
    • pp.285-288
    • /
    • 2005
  • In this paper, we propose a two step Binary Exponential search algorithm for rapid acquisition time of UWB(Ultra Wide Band) signal on UWB communication systems. Previous proposed timing acquisition algorithm is searching whole frame that consist of the number of n Bins to terminate search, however this paper proposed two step Binary Exponential search algorithm can achieve remarkable reduction of UWB signal acquisition time as limiting search group. Proposed search algorithm is consisting of search group establishment step and Bit Reversing of search group establishment step.

  • PDF

Analysis of Electron Transport Coefficients in Binary Mixtures of TEOS Gas with Kr, Xe, He and Ne Gases for Using in Plasma Assisted Thin-film Deposition

  • Tuan, Do Anh
    • Journal of Electrical Engineering and Technology
    • /
    • v.11 no.2
    • /
    • pp.455-462
    • /
    • 2016
  • The electron transport coefficients in not only pure atoms and molecules but also in the binary gas mixtures are necessary, especially on understanding quantitatively plasma phenomena and ionized gases. Electron transport coefficients (electron drift velocity, density-normalized longitudinal diffusion coefficient, and density-normalized effective ionization coefficient) in binary mixtures of TEOS gas with buffer gases such as Kr, Xe, He, and Ne gases, therefore, was analyzed and calculated by a two-term approximation of the Boltzmann equation in the E/N range (ratio of the electric field E to the neutral number density N) of 0.1 - 1000 Td (1 Td = 10−17 V.cm2). These binary gas mixtures can be considered to use as the silicon sources in many industrial applications depending on mixture ratio and particular application of gas, especially on plasma assisted thin-film deposition.

Analysis of the Method of Cascading 74LS163 4-Bit Binary Counters (4-Bit 카운터 74LS163의 연결방법에 대한 분석)

  • You, Jun-Bok;Chung, Tae-Sang
    • Proceedings of the KIEE Conference
    • /
    • 2000.11d
    • /
    • pp.794-796
    • /
    • 2000
  • This paper analyzes the method of cascading 74LS163 4-Bit Binary Counters. The 74LS163 4-Bit Binary Counter has synchronous LD. CLR functions and especially ENT, ENP, RCO to cascade some chips in order to count more 4bit binary number. The maximum operating frequency may vary according to the method of cascading. The Data sheet from Texas Instruments introduces two methods, The Ripple Carry Mode Circuit and The Carry Look Ahead Circuit, and shows that The Carry Look Ahead Circuit is more efficient than the other. However, there are only little information for user to understand and apply this to other circuits. Thus, we not only analyzed the two methods but also compared with each other in the point of performance.

  • PDF

Experimental Investigation of Collision Mechanisms Between Binary Droplet of Fuel Jet (연료 제트의 두 액적간의 충돌기구에 관한 실험적 연구)

  • Lee, Keun-Hee;Kim, Sa-Yop;Lee, Chang-Sik
    • Journal of ILASS-Korea
    • /
    • v.13 no.4
    • /
    • pp.187-192
    • /
    • 2008
  • In this study, the mechanisms of binary droplet collision were studied with diesel, ethanol and purified water. The droplet collisions of liquid droplet have been investigated for the same droplet diameter. In order to obtain the digital images of the droplet collision behavior, the experimental equipment was composed of the droplet generating system and the droplet visualization system. The droplets were produced by the vibrating orifice monodisperse generator. The visualization system consisted of a long distance microscope, a light source, and a high speed camera. The outcomes of binary droplet collision can be divided into four regimes, bouncing, coalescence, reflexive separation and stretching separation. The impact angle and the relative velocity of binary droplet are main parameters of collision phenomena, so the transition mechanism of droplet collision can be divided by the impact parameter.

  • PDF

Acoustic Studies on Different Binary Liquid Mixtures of LIX Reagents with Different Diluents

  • Kamila, Susmita
    • Journal of the Korean Chemical Society
    • /
    • v.56 no.5
    • /
    • pp.548-555
    • /
    • 2012
  • Ultrasonic velocity and density measurements have been undertaken for a number of binary liquid mixtures involving different commercial solvent extractants, LIX reagents. The binary mixtures under investigation have been classified under two categories such as polar-polar, and polar-non-polar types. Different theories and relations such as Schaaff's Collision Factor Theory (CFT), Nomoto's relation (NOM), and Van Dael & Vangeel ideal mixing relation (IMR) have been used to evaluate the velocity theoretically for all these binary systems. The relative merits of afore-mentioned theories and relations compared to experimental values of velocity have been discussed in terms of percentage variations. However, the CFT and Nomoto's relation show better agreement with the experimental findings than the ideal mixing relation for all the systems under investigation.

Numerical Algorithm for Phase Offsets of Binary Codes in the Code Division Multiple Access System

  • Park, Hong-Goo
    • ETRI Journal
    • /
    • v.28 no.2
    • /
    • pp.227-230
    • /
    • 2006
  • There has been a growing need for increased capacity in cellular systems. This has resulted in the adoption of the code division multiple access (CDMA) system as a multiple channel access method. Thus, it is important to obtain the phase offsets of binary codes in the CDMA system because distinct phase offsets of the same code are used to distinguish signals received at the mobile station from different base stations. This letter proposes an efficient algorithm to compute the phase offset of a binary code in the CDMA system through the use of the basic facts of number theory and a new notion of the subcodes of a given code. We also formulate the algorithm in a compact form.

  • PDF

Study on the Generation of Inaudible Binary Random Number Using Canonical Signed Digit Coding (표준 부호 디지트 코딩을 이용한 비가청 이진 랜덤 신호 발생에 관한 연구)

  • Nam, MyungWoo;Lee, Young-Seok
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.8 no.4
    • /
    • pp.263-269
    • /
    • 2015
  • Digital watermarking is imperceptible and statistically undetectable information embeds into digital data. Most information in digital audio watermarking schemes have used binary random sequences. The embedded binary random sequence distorts and modifies the original data while it plays a vital role in security. In this paper, a binary random sequence to improve imperceptibility in perceptual region of the human auditory system is proposed. The basic idea of this work is a modification of a binary random sequence according to the frequency analysis of adjacent binary digits that have different signs in the sequence. The canonical signed digit code (CSDC) is also applied to modify a general binary random sequence and the pair-matching function between original and its modified version. In our experiment, frequency characteristics of the proposed binary random sequence was evaluated and analyzed by Bark scale representation of frequency and frequency gains.

Multidisk data allocation method based on genetic algorithm (유전자 알고리즘을 이용한 다중 디스크 데이터 배치 방식)

  • 안대영;박규호;임기욱
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.35C no.3
    • /
    • pp.46-58
    • /
    • 1998
  • Multi-disk data allocation problem examined in this paper is to find a method to distribute a Binary Cartesian Product File on multiple disks to maximize parallel disk I/O accesses for partial match retrieval. This problem is known to be NP-hard, and heuristkc approaches have been applied to obtain sub-optimal solutions. Recently, efficient methods have been proposed with a restriction that the number of disks in which files are stored should be power of 2. In this paper, we propose a new disk Allocation method based on Genetic Algorithm(GA) to remove the restriction on the number of disks to be applied. Using the schema theory, we prove that our method can find a near-optimal solutionwith high probability. We compare the quality of solution derived by our method with General Disk Modulo, Binary Disk Modulo, and Error Correcting Code methods through the simulation. The simulation results show that proposed GA is superior to GDM method in all cases and provides comparable performance to the BDM method which has a restriction on the number of disks.

  • PDF

Performance of Tactics Mobile Communication System Based on UWB with Double Binary Turbo Code in Multi-User Interference Environments (다중 사용자 간섭이 존재하는 환경에서 이중이진 터보부호를 이용한 UWB 기반의 전술이동통신시스템 성능)

  • Kim, Eun-Cheol;Seo, Sung-Il;Kim, Jin-Young
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.10 no.1
    • /
    • pp.39-50
    • /
    • 2010
  • In this paper, we analyze and simulate the performance of a tactics mobile communication system based on ultra wide band (UWB) in multi-user interference (MUI) environments. This system adopts a double binary turbo code for forward error correction (FEC). Wireless channel is modeled a modified Saleh and Valenzuela (SV) model. We employ a space time block coding (STBC) scheme for enhancing system performance. System performance is evaluated in terms of bit error probability. From the simulation results, it is confirmed that the tactics mobile communication system based on UWB, which is encoded with the double binary turbo code, can achieve a remarkable coding gain with reasonable encoding and decoding complexity in multi-user interference environments. It is also known that the bit error probability performance of the tactics mobile communication system based on UWB can be substantially improved by increasing the number of iterations in the decoding process for a fixed cod rate. Besides, we can demonstrate that the double binary turbo coding scheme is very effective for increasing the number of simultaneous users for a given bit error probability requirement.