• 제목/요약/키워드: binary number

검색결과 769건 처리시간 0.027초

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

  • 강성호;추성열
    • 한국정보통신학회논문지
    • /
    • 제19권6호
    • /
    • pp.1333-1340
    • /
    • 2015
  • IEEE 802.11의 MAC에서는 데이터 전송을 제어하기 위해 DCF(Distributed Coordination Function)를 사용한다. DCF의 BEB(Binary Exponential Backoff) 알고리즘은 경쟁하는 스테이션의 수가 일정 수가 넘을 경우 최소 경쟁윈도우(Minimum Contention Window)의 크기로 인해 백오프(backoff) 시 필연적으로 충돌이 발생하여 성능이 저하되는 문제점을 가진다. 본 논문에서는 백오프 스테이지(Backoff Stage)를 AP(Acess Point)에 접속된 스테이션의 수에 따라 가변 조정하는 VBS(Variable Backoff Stage)알고리즘을 제안하고 이를 통해 필연적으로 발생하는 충돌을 방지함으로써 네트워크의 사용량을 높이는 방안을 제시한다. 또한 제안된 알고리즘의 분석적인 모델을 도출하고 OFDM(Orthogonal Frequency Division Multiplexing) 기법이 적용된 BEB 알고리즘과 VBS 알고리즘을 비교하여 시뮬레이션을 수행하였다. 시뮬레이션 결과 VBS 알고리즘의 백오프 상태 증가율을 5와 10으로 적용한 결과 BEB 알고리즘보다 재전송 횟수가 1/5, 1/10로 줄었으며 네트워크 사용량은 19%, 18% 개선되었다. 패킷 지연은 두 경우 모두 약 1/12 수준으로 측정되었다.

병렬 PD가산회로를 이용한 Hybrid FFT 연산기 설계 (Hybrid FFT processor design using Parallel PD adder circuit)

  • 김성대;최전균;안점영;송홍복
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2000년도 추계종합학술대회
    • /
    • pp.499-503
    • /
    • 2000
  • 본 논문에서는 기존 2진 FFT(Fast fourier transform)에서 확장해 다치논리 연산기를 이용해서 고속 다치 FFT 연산기를 구현하였다. 이를 바탕으로 구현한 FFT 연산의 가산은 기존의 2치 FFT연산과 비교해 결선과 트랜지스터 개수도 반으로 줄어지는 효과가 있다. 캐리 전파없는 가산기를 구현하기 위해서 (0,1,2,3)의 과잉 디지트 집합을 이용한 과잉 양의 수 표현(Reduntandt Positive-digit number Representation)을 FFT 내부적으로 이용하였고 이로 인해 능동소자의 감소와 이를 연결하기 위한 결선의 감소의 효과가 있고 VLSI(Very large scale intergation)의 설계시 정규성과 규칙성으로 효과적이다. FFT의 가산동작을 위해서는 캐리전파없는 가산기를 사용하였고 그리고 곱셉작용을 위해서는 곰셉기의 연산시간이 길고 면적이 큼으로 간단한 수학적 동작을 위해서 다치 LUT(Look up table)을 이용해 곱셈의 역할을 대신하였다. 마지막으로 시스템의 호환을 위해 하이브리드형 다치 FFT 연산기를 설계하여 예로 제시하였다.

  • PDF

이진화된 결합하중을 갖는 순환결합형 신경회로망의 동적 상태천이 해석 (Analysis of Dynamical State Transition of Cyclic Connection Neural Networks with Binary Synaptic Weights)

  • 박철영
    • 전자공학회논문지C
    • /
    • 제36C권5호
    • /
    • pp.76-85
    • /
    • 1999
  • 신경회로망을 동적 정보처리에 응용하기 위해서는 비대칭 결합 신경회로망에서 생성되는 동적 상태천이에 관한 직관적 이해가 필요하다. 본 논문에서는 각 뉴런이 최근접 뉴런에만 이진화된 결합하중 +1 및 -1로 연결된 순환결합형 신경회로망의 동적인 상태천이 특성을 해석하였다. 상태천이 해석 알고리즘을 이용한 시뮬레이션 결과, 네트워크는 고정점, 베이슨을 갖는 리미트사이클 및 베이슨이 없는 리미트사이클의 3가지 어트랙터를 가진다. 또한, 네트워크에서 생성되는 리미트사이클의 수와 주기를 이론적으로 해석하여 정식화하고, 리미트사이클을 구성하는 상태벡터의 필요조건을 나타내었다. 이론 해석의 결과는 네트워크에서 생성되는 리미트사이클의 수가 뉴런(소자)의 수 n에 대해서 지수 함수적으로 증가함을 보여준다. 따라서 순환 결합형 신경회로망은 많은 동적 정보를 저장할 수 있는 메모리 시스템으로 이용할 수 있다.

  • PDF

그림자가 있는 차량 번호판의 이진화 (Binarization of number plate Image with a shadow)

  • 서병훈;김병만;문창배;신윤식
    • 한국산업정보학회논문지
    • /
    • 제13권4호
    • /
    • pp.1-13
    • /
    • 2008
  • 본 논문은 이동 중의 차량으로부터 획득한 후면 번호판의 이미지를 이진화 할 경우의 문제점과 이의 해결책을 제시하였다. 후면 번호판을 이진화한 경우 태양의 고도와 차량 구조의 영향으로 그림자가 드리워진 이미지를 획득하게 되며 이 번호판의 이미지를 이진화 할 경우 문자를 인식하기에 좋지 않은 이미지를 획득하게 된다. 따라서 본 논문에서는 먼저 그림자 경계선을 파악하고 이를 이용하여 그림자가 드리워진 영역과 드리워지지 않은 영역을 구분한 후 각각의 영역을 이진화하는 방법을 제시하였다. 기존 발표되었던 이진화 방법들 중 일반 이진화, 타 논문 이진화, 블록 이진화, 라벨링 응용 이진화 들과 본 논문에서 제시한 방법을 비교 실험하여 성능분석 하였고, 실험결과, 대부분의 경우에 본 논문에서 제안한 방법이 타 방법에 비해 성능이 좋음을 확인할 수 있었다.

  • PDF

클럭 게이팅 구동신호 기반 상위수준 전력모델의 전력 상태 수 감소 (Reduction of the Number of Power States for High-level Power Models based on Clock Gating Enable Signals)

  • 최호석;이준환
    • 전자공학회논문지
    • /
    • 제52권9호
    • /
    • pp.28-35
    • /
    • 2015
  • 본 논문은 클럭 게이팅 구동신호를 이용한 전력 모델링 방법에서 회로에서 나타나지 않는 잉여 전력 상태를 확인함으로써 전력 상태 수를 줄이는 방법을 제안한다. 회로에 나타나지 않는 전력 상태를 확인하기 위해 함수적 종속성과 구조적 종속성을 확인한다. 본 논문에서는 2개의 클럭 게이팅 구동신호 간에 나타나는 함수적 종속성 중 동치 관계, 역관계, 포함 관계만을 다룬다. 구조적 종속성은 클럭 게이팅 셀의 위치적 특성에 의한 종속성을 의미한다. 두 종속성으로 발견한 관계를 이용해 전력상태의 수를 줄였으며, 감소 후 남은 전력 상태수를 세기위해 이진결정다이어그램을 사용하였다. 함수적 종속성과 구조적 종속성을 이용해 전력 상태 수를 알고리즘 적용 전 대비 평균 59%까지 감소시켰다.

A Retrospective Statistical Analysis of Miniscalpel Needle Therapy for Herniated Intervertebral Disc or Spinal Stenosis

  • Kim, Jae Ik;Jeong, Jeong Kyo;Kim, Myung Kwan;Jeon, Ju Hyun;Kim, Eun Seok;Kim, Young Il
    • Journal of Acupuncture Research
    • /
    • 제35권4호
    • /
    • pp.226-237
    • /
    • 2018
  • Background: This study examined the characteristics and prognosis of patients admitted to the Dunsan Korean medicine hospital for treatment of herniated intervertebral disc (HIVD) or spinal stenosis with Miniscalpel needle therapy (MSN). Methods: Patients were admitted to the Dunsan Korean medicine hospital from January 01, 2016 to September 30, 2017 for the treatment of HIVD or spinal stenosis with MSN. Crossover analysis, Independent sample t test, one-way ANOVA, multiple linear regression analysis, and binary logistic regression analysis were performed. Results: Crossover analysis showed statistically significant differences in treatment methods according to gender, current pain according to the disease duration, satisfaction of MSN according to disease duration, treatment methods, and intention of re-treatment with MSN according to treatment methods. Independent t test and one-way ANOVA showed that there was a difference in current Numeric Rating Scale (NRS) according to disease duration, and difference between discharge and current NRS, and number of MSN according to disease. Multiple linear regression analysis showed that age, disease duration, and number of MSN affect discharge NRS, disease duration, and number of MSN affect current NRS, and Western medical treatment after MSN, discharge NRS, and current NRS affect satisfaction of MSN. Binary logistic regression analysis showed that discharge NRS affects current pain, and gender, discharge NRS, and treatment methods affect intention of re-treatment with MSN. Conclusion: Characteristics, prognosis, satisfaction and variables affecting prognosis of MSN were statistically significant, indicating that more systematic studies are required to further examine the effects of MSN on HIVD or spinal stenosis.

한정된 자원을 갖는 FPGA에서의 이진가중치 신경망 가속처리 구조 설계 및 구현 (Design and Implementation of Accelerator Architecture for Binary Weight Network on FPGA with Limited Resources)

  • 김종현;윤상균
    • 전기전자학회논문지
    • /
    • 제24권1호
    • /
    • pp.225-231
    • /
    • 2020
  • 본 연구에서는 임베디드 시스템에 적용하기 위해 자원이 제한된 조건의 FPGA를 기반으로 BWN 가속처리를 하는 방법을 제시하였다. 사용할 수 있는 로직의 개수가 제한적이기 때문에 다양한 크기의 Conv-layer, FC-layer를 처리할 수 있는 하나의 연산장치를 설계해서 재활용하였다. Input feature map 데이터를 한번에 병렬처리를 할 수 없는 경우 데이터를 여러 번 읽어서 중간결과를계산하고 합산하여 최종 출력을 계산하였다. 사용할 수 있는 BRAM 모듈 개수가 제한적이기 때문에 BWN 가속기내의 데이터 bit수를 최소화한 구조를 사용하였다. 구현한 BWN가속기의 이미지 분류 처리 시간은 소형 시스템과 비교하였을 때 처리시간 측면에서 우수함을 보였고 고성능 시스템과 비교하였을 때는 데스크탑 PC보다는 빠르고 높은 클럭속도의 GPU시스템의 50%정도 느렸다. BWN가속기는 50MHz의 느린 clock을 사용하므로 성능대비 전력측면에서 유리함을 확인할 수 있었다.

Heat Transfer Correlation to Predict the Evaporation of a Water Droplet in Superheated Steam during Reflood Phase of a LOCA

  • Kim, Yoo;Ban, Chang-Hwan
    • 에너지공학
    • /
    • 제9권3호
    • /
    • pp.261-268
    • /
    • 2000
  • A heat transfer correlation to predict the vaporization of a water droplet in highly superheated steam during a loss-of-coolant accident(LOCA) of a nuclear power plant is provided. Vaporization of liquid fuel or water droplets in superheated air or steam and subsequent interface heat transfer between a liquid droplet and superheated gas is typically correlated by way of a Nusselt number as a function of Reynolds number, Prantl number, and in some cases including mass transfer number. Presently available correlations and experimental data of the evaporation of liquid droplets in air or steam are analyzed and a new Nusselt number correlation is proposed taking Schmidt number into consideration in order to account for binary diffusion of the vapor as well, Nu$\_$f/(1+B)$\^$0.7/=2+0.53Sc$\_$f/$\^$-1/5/Re$\_$M/$\^$$\sfrac{1}{2}$/Pr$\_$f/$\^$$\sfrac{1}{3}$/ for which properties are evaluated at film condition except the density of Reynolds number evaluated at ambient condition. Diverse correlations for various combinations of liquid and gas species are put into single equation. The blowing correction factor of (1+B)$\^$0.7/ is confirmed appropriate, and a criterion to distinguish so-called high- and low-temperature condition of ambient gas is set forth.

  • PDF

Lineament Extraction from DEM Using Raindrop Tracing Algorithm

  • Yun, Sang-ho
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 1999년도 Proceedings of International Symposium on Remote Sensing
    • /
    • pp.290-295
    • /
    • 1999
  • Lineament extraction from mountain area often provides valuable geological information. In many cases, the lineaments correspond to a series of continuous large valleys. This paper introduces a new lineament extraction method from Digital Elevation Model (DEM) using Raindrop Tracing Algorithm (RTA). The main advantage of this algorithm over conventional Segment Tracing Algorithm (STA) is that it utilizes DEM directly unlike the STA Which utilizes the shaded relief of DEM. The RTA simulates the real life of raindrops that converge into a large valley. The simulation has been done by sprinkling the randomized raindrops over DEM and counting the number of raindrop path that follows the negative gradient of the DEM. The large counting number indicates the location of a big valley where the raindrops converge. With the help of the counting number array (accumulator array) recording the flowing path information, RTA can produce perfectly unbiased binary image of the lineament.

  • PDF

프로세서의 수가 한정되어있는 병렬계산모델에서 유전알고리즘을 이용한 스케쥴링해법 (A Scheduling Method on Parallel Computation Models with Limited Number of Processors Using Genetic Algorithms)

  • 성기석;박지혁
    • 한국경영과학회지
    • /
    • 제23권2호
    • /
    • pp.15-27
    • /
    • 1998
  • In the parallel processing systems, a compiler partitions a loaded program into tasks, allocates the tasks on multiple processors and schedules the tasks on each allocated processor. In this paper we suggest a Genetic Algorithm(GA) based scheduling method to find an optimal allocation and sequence of tasks on each Processor. The suggested method uses a chromosome which consists of task sequence and binary string that represent the number and order of tasks on each processor respectively. Two correction algorithms are used to maintain precedency constraints of the tasks in the chromosome. This scheduling method determines the optimal number of processors within limited numbers, and then finds the optimal schedule for each processor. A result from computational experiment of the suggested method is given.

  • PDF