• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권7호
• /
• pp.3455-3474
• /
• 2018

As a unique form of signed-digit representation, non-adjacent form (NAF) minimizes Hamming weight by removing a stream of non-zero bits from the binary representation of positive integer. Thanks to this strong point, NAF has been used in various applications such as cryptography, packet filtering and so on. In this paper, to improve the NAF conversion speed of the $NAF_w$ algorithm, we propose a new NAF conversion algorithm, called w-bit Shifting Non-Adjacent Form($SNAF_w$), where w is width of scanning window. By skipping some unnecessary bit comparisons, the proposed algorithm improves the NAF conversion speed of the $NAF_w$ algorithm. To verify the excellence of the $SNAF_w$ algorithm, the $NAF_w$ algorithm and the $SNAF_w$ algorithm are implemented in the 8-bit microprocessor ATmega128. By measuring CPU cycle counter for the NAF conversion under various input patterns, we show that the $SNAF_2$ algorithm not only increases the NAF conversion speed by 24% on average but also reduces deviation in the NAF conversion time for each input pattern by 36%, compared to the $NAF_2$ algorithm. In addition, we show that $SNAF_w$ algorithm is always faster than $NAF_w$ algorithm, regardless of the size of w.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2004년도 ICCAS
• /
• pp.1346-1349
• /
• 2004

In this paper, we have proposed the new link-weight calculating function using for routing decision in WDM networks. The proposed link-weight calculating functions includes following factors those are available wavelengths per link, distance loss, total wavelengths, and limited wavelength conversion. The calculated link-weight is applied into the algorithm of routing decision in order to determine the available lightpath that qualifies user requests. The objective is to improve the performance of wavelengths assignment with fast determining the suitable lightpath by using the proposed link-weights calculating function. The analytical model of WDM switching networks is introduced for numerical analysis. The link-weight calculating function is performed. Finally, the performance of proposed algorithm is displayed with numerical results in term of the blocking probability, the probability that connection requests from users are rejected due to there are no available lightpath to be assigned for them. It is also shown that the blocking probability is varied in depending on the number of available wavelengths and the degree of wavelength conversion. The numerical results also show that the proposed link-weight calculating function is more cost-effective choice for the routing decision in WDM switching networks.

• 정보과학회 논문지
• /
• 제44권5호
• /
• pp.537-544
• /
• 2017

부호가 있는 정수 표현의 특별한 형태인 NAF(non-adjacent form)는 양의 정수의 이진표현에서 0이 아닌 비트의 평균 밀도를 낮추어 해밍 웨이트를 최소화시킨다. 이러한 장점으로 인해 NAF는 다양한 분야에서 활용 가능하며 특히 암호학 분야에서 적극적으로 활용된다. 그러나 기존 NAF 변환 알고리즘은 변환 과정에서 LSB가 1이 되는 경우가 증가할수록 변환 속도가 저하되는 문제점이 존재한다. 본 논문에서는 기존 NAF 변환 알고리즘의 문제점을 해결하여 NAF 변환의 속도를 향상시키기 위한 방안을 제안한다. 제안한 알고리즘의 우수성을 검증하기 위하여 저성능 8-bit 마이크로프로세서인 ATmega128에 기존 알고리즘과 제안한 알고리즘을 구현하여 다양한 입력 패턴 하에서 CPU Cycle을 측정하였다. 이를 통해 제안 알고리즘이 기존 알고리즘보다 주요 패턴 처리 시 소요 사이클 카운터를 평균 20% 향상시킬 뿐만 아니라 NAF 변환 시간을 13% 이상 감소시킴을 확인하였다.

• 한국ITS학회 논문지
• /
• 제19권4호
• /
• pp.67-80
• /
• 2020

고속축중기는 통행 흐름의 통제나 속도의 감속 없이 주행 중인 화물차량의 중량을 실시간 무인 검측하는 시스템으로, 국내에서는 축 조작 행위방지 및 주행 중 과적행위 적발을 위해 주로 고속국도 및 일반국도 본선에 설치하여 이동단속반 검차를 위한 사전선별용으로 활용된다. 본 연구에서는 고속축중기의 중량 측정정확도를 법정 기준까지 향상시키고자 기존 적분형 및 첨두형 중량환산 알고리즘에 대한 분석을 통해 개선사항을 제시하고, 매트타입형 고속축중기에 적용할 수 있는 새로운 융합형 알고리즘을 고안하였다. 이 알고리즘을 적용하여 현장 실차 주행시험을 통한 정확도 향상 효과를 분석한 결과, 최상급의 정확도 등급을 확인할 수 있었다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1999년도 제14차 학술회의논문집
• /
• pp.45-48
• /
• 1999

Model predictive control algorithm requires a relevant model of the system to be controlled. Unfortunately, the first principle model describing a polymerization reaction system has a large number of parameters to be estimated. Thus there is a need for the identification and control of a polymerization reactor system by using available input-output data. In this work, the polynomial auto-regressive moving average (ARMA) models are employed as the input-output model and combined into the nonlinear model predictive control algorithm based on the successive linearization method. Simulations are conducted to identify the continuous styrene polymerization reactor system. The input variables are the jacket inlet temperature and the feed flow rate whereas the output variables are the monomer conversion and the weight-average molecular weight. The polynomial ARMA models obtained by the system identification are used to control the monomer conversion and the weight-average molecular weight in a continuous styrene polymerization reactor It is demonstrated that the nonlinear model predictive controller based on the polynomial ARMA model tracks the step changes in the setpoint satisfactorily. In conclusion, the polynomial ARMA model is proven effective in controlling the continuous styrene polymerization reactor.

• 전기전자학회논문지
• /
• 제24권1호
• /
• pp.33-39
• /
• 2020

본 논문에서는 타이어의 물리적인 요소 중 하나인 압력정보를 이용해서 자동차의 하중 표출이 가능한 타이어 공기압 측정 기술을 사용한 차량의 적재중량 측정시스템 설계 기법을 제안한다. 제안된 기법은 하중 및 진동에 의한 노이즈 보정, 기체유량 보정, 데이터 믹서, 중량 환산 등의 4가지 과정으로 구성된다. 하중 및 진동에 의한 노이즈 보정에서는 외부충격 및 차량이 주행 중 발생하는 진동 등에 의해 타이어의 내부 압력이 상승하는 노이즈를 제거한다. 기체유량 보정 과정에서는 하중 및 진동에 의한 노이즈 보정 과정을 거친 데이터에 대하여 지면의 온도상승에 의해 타이어의 내부 압력이 상승하는 노이즈를 제거한다. 데이터 믹서 과정에서는 화물적재 시 타이어에 수직으로 전달이 되어 타이어의 압력변화에 따른 공차, 중차, 만차에 대한 하중과 압력 등을 분류하게 된다. 중량 환산 과정에서는 하중 및 진동에 의한 노이즈 보정 및 기체유량 보정을 거친 데이터를 사용하여 중량 환산 알고리즘을 통해 중량으로 표출된다. 중량 환산 알고리즘은 하중과 압력변화에 대한 선형 함수의 기울기인 중량 환산 Factor를 구하여 중량을 환산한다. 본 논문에서 제안된 타이어 공기압 측정 기술을 사용한 차량의 적재중량 측정 시스템의 정밀도를 평가하기 위해 자체적으로 테스트 베드를 구축하여 평가하였다. 하중 및 진동에 의한 노이즈 보정 결과와 기체 유량 데이터 보정 결과는 신뢰성 있는 결과를 나타내었다. 또한 중량 정밀도 반복 실험도 국내 업체 기준치인 90% 보다 우수한 중량 정밀도를 나타내었다.

• KIEE International Transaction on Electrical Machinery and Energy Conversion Systems
• /
• 제5B권3호
• /
• pp.262-266
• /
• 2005

In this paper, in order to enhance thrust of slotless type Permanent Magnet Linear Synchronous Motor, an optimal design is achieved by combining a genetic algorithm with 3D space harmonic method. In the case of multi-objective functions, the ratio of thrust/weight and thrust/volume are increased by $\7.56[%]l\;and\;7.98\[%]$, respectively. Thus, miniaturization and lightweight were realized at the same time.

• 산업기술연구
• /
• 제15권
• /
• pp.83-91
• /
• 1995

This paper presents the design of a smart A/D conversion interface used for measuring the load of a truck. Since the load-cell sensor to be used is very sensitive for weight variation, the interface board must have the low-drift and the A/D conversion for accuracy. A new integrator and comparator has been developed to reduce the offset voltage and the drift current of operational amplifiers and has been adapted into the interface board. Also, a software algorithm has been developed to obtain the stable and accrurate A/D conversion. This software includes a RS-485 communication program to control the interface, which gives a capability of backing-up the calibration data and transferring control data. The test and evaluation of the designed interface has been shown as having the better performance compared to the other types of existing weighing systems and sensor instruments.

• 한국컴퓨터정보학회논문지
• /
• 제5권2호
• /
• pp.121-129
• /
• 2000

The fuzzy-based SAM algorithm is proposed in this thesis to reduce the idle time. to recover call truncation fast when it is handed off and to last frequency acquisition in the mobile communications. It has additive and adaptive elements. Its weight values are generated not by feedback but by input conversion values. The initial expectation value is defined and forwardㆍbackward searching is executed 4o produce the expectation value of one chip. The fuzzy-based SAM algorithm is applied to the demodulator in CDMA system, and the synchronization time is measured. Synchronization time of PN code is 1.678$\mu\textrm{s}$ by SAM algorithm. It is 993 times faster than time of the conventional systems, 1.667$\mu\textrm{s}$.

• 한국컴퓨터정보학회논문지
• /
• 제25권1호
• /
• pp.21-27
• /
• 2020

본 논문에서는 전투관리체계의 QoS를 향상시키기 위해 동적 가중 결손 라운드로빈과 우선 순위 기반의 혼합 스케줄링 알고리즘을 제안한다. 제안된 알고리즘인 DWDRR은 큐의 트래픽과 중요도에 따라 가중치를 동적으로 부여하여 패킷을 전송하는 방법이다. 제안된 알고리즘의 타당성을 분석하기 위해 모의실험을 통해 제안된 알고리즘이 특정구간에서 높은 효율성을 나타내는 것을 증명하였다. 따라서 기존의 알고리즘과 제안된 알고리즘을 혼합하여 사용하는 방법을 제안한다. 또한, 빈번한 기법 전환을 방지하기 위해 히스테리시스 기법을 적용하였다. 제안한 알고리즘은 동일한 트래픽에서 기존 알고리즘보다 낮은 패킷 손실률과 지연 시간을 나타낸다.