• 제목/요약/키워드: Binary structure

검색결과 563건 처리시간 0.031초

RMESH 구조에서의 선형 사진트리 구축을 위한 상수 시간 알고리즘 (Constant Time Algorithm for Building the Linear Quadtree on RMESH)

  • 공헌택;우진운
    • 한국정보처리학회논문지
    • /
    • 제4권9호
    • /
    • pp.2247-2258
    • /
    • 1997
  • 계층적 자료구조인 사진트리는 이진 영상을 표현하는데 매우 중요한 자료구조이다. 사진트리를 메모리에 저장하는 방법 중 선형 사진트리 표현 방법은 다른 표현 방법과 비교할 때 저장 공간을 매우 효율적으로 절약할 수 있는 이점이 있으나, 이를 구축하기 위해서는 복잡하고 시간이 많이 걸린다. 본 논문에서는 RMESH 구조에서 3-차원 $n{\times}n{\times}n$ 프로세서를 사용하여 $n{\times}n$ 이진 영상을 O(1)시간에 선형 사진트리를 구축하는 알고리즘을 제안하였다. 제안한 알고리즘은 시간 복잡도 O(1)을 갖는 합병 알고리즘과 기존의 O(1) 정렬 알고리즘을 사용함으로써 PARBUS 구조에서 제안된 알고리즘보다 간단하고 쉽게 이해할 수 있는 장점이 있다.

  • PDF

MBDD를 이용한 저전력 VLSI설계기법 (A Method of Low Power VLSI Design using Modified Binary Dicision Diagram)

  • 윤경용;정덕진
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제49권6호
    • /
    • pp.316-321
    • /
    • 2000
  • In this paper, we proposed MBDD(Modified Binary Decision Diagram) as a multi-level logic synthesis method and a vertex of MBDD to NMOS transistors matching. A vertex in MBDD is matched to a set of NMOS transistors. MBDD structure can be achieved through transformation steps from BDD structure. MBDD can represent the same function with less vertices less number of NMOS transistors, consequently capacitance of the circuit can be reduced. Thus the power dissipation can be reduced. We applied MBDD to a full odder and a 4-2compressor. Comparing the 4-2compressor block with other synthesis logic, 31.2% reduction and 19.9% reduction was achieved in numbers of transistors and power dissipation respectively. In this simulation we used 0.8 ${\mu}{\textrm}{m}$ fabrication parameters.

  • PDF

The Speed and Position Sensorless Control of Switched Reluctance Motor using Binary Observer

  • Yang, Lee-Woo;Kim, Young-Cho;Choi, Jung-Soo;Kim, Young-Seok
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 1998년도 Proceedings ICPE 98 1998 International Conference on Power Electronics
    • /
    • pp.736-741
    • /
    • 1998
  • It is well known that an encoder or a resolver is necessary to obtain the position data for speed or position control Generally utilized speed sensors are mal-affected by the EMI, dusty, and high temperature surroundings. Therefore, the speed and position sensorless controls using observers have been studied widely. In this paper, the binary observer which is composed of two feedback regulation loops to control the speed of SRM(Switched Reluctance Motor) is applied. One loop compensates the control input directly like the sliding mode control, and the other one compensates the system parameters indirectly. This observer is constructed on the foundation of variable structure control on the foundation of variable structure control theory and has the inertial term for the varying parameter. The validities of this proposed method is proved by experiments.

  • PDF

폴리카보네이트들과 다양한 종류의 폴리메타아크릴레이트 블렌드의 열역학적 특성에 관한 연구 (Thermodynamic Characteristics of Blends Involving Polycarbonates and Various Polymethacrylates)

  • 김주헌;박동식;김창근
    • 폴리머
    • /
    • 제24권5호
    • /
    • pp.682-689
    • /
    • 2000
  • 고분자의 구조설계를 통해서 단상의 블렌드를 제조하기 위해서는 고분자 반복 단위간의 열역학적 정보가 필수적으로 요구된다. 본 연구에서는 블렌드를 구성하는 각 성분간의 상호작용 에너지를 결정하고 이를 이용하여 단상의 블렌드를 제조하는 방법을 제시하였다. 이를 위하여 폴리카보네이트들과 여러 종류의 폴리메타크릴레이트간의 상용성을 조사하였으며, 이를 바탕으로 고분자 구조를 조절하여 단상의 블렌드를 제조하였다. 또한 단상의 블렌드에 포함된 각 고분자간의 상호작용 에너지는 LCST 거동에 의한 상분리 온도와 상태방정식을 이용하여 정량화 하였다.

  • PDF

Structural Analysis of Simulated Fission-Produced Noble Metal Alloys and Their Superconductivities

  • 박용준;이광용;이종규;허용득;김원호
    • Bulletin of the Korean Chemical Society
    • /
    • 제21권12호
    • /
    • pp.1187-1192
    • /
    • 2000
  • Ternary (Mo-Ru-Pd) and binary (Mo-Ru, Mo-Pd) alloys have been prepared using an Ar arc melting furnace. Mo and the noble metals, Ru and Pd, are the constituents of metallic insoluble residues, which were found in the early days of post-irradiation studies on uranium oxide fuels. In the present study, the structure of the alloys was evaluated using a powder X-ray diffractometer. Unit cell parameters were determined by least squares refinements of powder X-ray diffraction data. Scanning electron microscopic analyses of the surface of the alloys indicated that surface morphology was dependent on the crystallographic structure as well as its composition. Measurements of the magnetic susceptibility of the alloys showed evidence of superconducting transition from 3 to 9.2 K. Among the ternary and binary alloys, the ${\sigma}-phase$ showed the highest superconducting transition temperature,~9.2 K.

Redundant Binary 복소수 필터를 이용한 적응 결정귀환 등화기 모듈 설계 (A design of Adaptive Decision-feedback Equalizer Module using Redundant Binary Complex Filter)

  • 김호하;안병규신경욱
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.1125-1128
    • /
    • 1998
  • A new architecture for high-speed implementation of adaptive decision-feedback equalizer (ADFE) applicable to wide-band digital wireless modems is described. Rather than using conventional two's complement arithmetic, a novel complex-valued filter structure is devised, which is based on redundant binary (RB) arithmetic. The proposed RB complex-valued filter reduces the critical path delay of ADFE, as well as leads to a more compact implementation than conventional methods. Also, the carry-propagation free (CPF) operation of the RB arithmetic enhances its speed. To demonstrate the proposed method, a prototype chip set is designed. They are designed to contain two complexvalued filter taps along with their coefficient updating circuits, and can be cascaded to implement loger filter taps for high bit-rate applications.

  • PDF

Hybrid Facial Representations for Emotion Recognition

  • Yun, Woo-Han;Kim, DoHyung;Park, Chankyu;Kim, Jaehong
    • ETRI Journal
    • /
    • 제35권6호
    • /
    • pp.1021-1028
    • /
    • 2013
  • Automatic facial expression recognition is a widely studied problem in computer vision and human-robot interaction. There has been a range of studies for representing facial descriptors for facial expression recognition. Some prominent descriptors were presented in the first facial expression recognition and analysis challenge (FERA2011). In that competition, the Local Gabor Binary Pattern Histogram Sequence descriptor showed the most powerful description capability. In this paper, we introduce hybrid facial representations for facial expression recognition, which have more powerful description capability with lower dimensionality. Our descriptors consist of a block-based descriptor and a pixel-based descriptor. The block-based descriptor represents the micro-orientation and micro-geometric structure information. The pixel-based descriptor represents texture information. We validate our descriptors on two public databases, and the results show that our descriptors perform well with a relatively low dimensionality.

Could Decimal-binary Vector be a Representative of DNA Sequence for Classification?

  • Sanjaya, Prima;Kang, Dae-Ki
    • International journal of advanced smart convergence
    • /
    • 제5권3호
    • /
    • pp.8-15
    • /
    • 2016
  • In recent years, one of deep learning models called Deep Belief Network (DBN) which formed by stacking restricted Boltzman machine in a greedy fashion has beed widely used for classification and recognition. With an ability to extracting features of high-level abstraction and deal with higher dimensional data structure, this model has ouperformed outstanding result on image and speech recognition. In this research, we assess the applicability of deep learning in dna classification level. Since the training phase of DBN is costly expensive, specially if deals with DNA sequence with thousand of variables, we introduce a new encoding method, using decimal-binary vector to represent the sequence as input to the model, thereafter compare with one-hot-vector encoding in two datasets. We evaluated our proposed model with different contrastive algorithms which achieved significant improvement for the training speed with comparable classification result. This result has shown a potential of using decimal-binary vector on DBN for DNA sequence to solve other sequence problem in bioinformatics.

Edge Computing 환경에서 트리 구조를 이용한 인덱스 관리 (Index Management Using Tree Structure in Edge Computing Environment)

  • 유승언;김세준;이병준;김경태;윤희용
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2018년도 제58차 하계학술대회논문집 26권2호
    • /
    • pp.143-144
    • /
    • 2018
  • Edge Computing은 분담을 통해 네트워크의 부담을 줄일 수 있는 IoT 네트워크에 적합한 방법으로, 데이터를 전송하고 받는 과정에서 네트워크의 대역폭을 사용하는 대신 서로 연결된 노드들이 협력해서 데이터를 처리하고, 네트워크 말단에서의 데이터 처리가 허용되어 데이터 센터의 부담을 줄일 수 있다. 트리구조는 데이터 구조의 하나로, 데이터 항목의 한 묶음인 세그먼트를 나뭇가지처럼 연결한 것을 의미하여 분산된 데이터를 군집할 수 있다. 본 논문에서는 Edge Computing 환경에서 트리 구조를 이용하여 인덱스를 관리하는 모델을 알아보기 위해 이진 탐색 트리 중 AVL tree와 Paged Binary tree에 대해 서술하였다.

  • PDF

브러시 없는 직류전동기를 위한 연속관성형 외부루프를 갖는 바이너리제어기의 구현 (Implementation of binary position controller with continuous inertial external loop for BLDC motor)

  • 김영조;김영석
    • 대한전기학회논문지
    • /
    • 제45권1호
    • /
    • pp.60-66
    • /
    • 1996
  • Brushless DC(BLDC) motor have been increasingly used in machine tools and robotics applications due to the reliability and the efficiency. In control of BLDC motor, it is important to construct the controller which is robust to parameter variations and external disturbances. Variable structure controller(VSC) has been known as a powerful tool in robust control of time varying systems. In practical systems, however, VSC has a high frequency chattering which deteriorates system performances. In this paper, a binary controller(BC) which takes the form of VSC and MRAC combined is presented to solve this problem. BC consists of the primary loop controller and the external loop controller to change the gain of primary loop controller smoothly. So it can generate the continuous control input and is insensitive to parameter variations in the given domain. To confirm the validity, various investigations of control characteristics for various design parameters in a position control system of BLDC motor are carried out. (author). 11 refs., 18 figs., 1 tab.

  • PDF