• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.12 no.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.08a
• /
• 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.

• Journal of KIISE
• /
• v.44 no.5
• /
• pp.537-544
• /
• 2017

As a special form of the signed-digit representation, the NAF(non-adjacent form) minimizes the hamming weight by reducing the average density of the non-zero bits from the binary representation of the positive integer k. Due to this advantage, the NAF is used in various fields; in particular, it is actively used in cryptology. The existing NAF-conversion algorithm, however, is problematic because the conversion speed decreases when the LSB(least significant bit) frequently becomes "1" during the binary positive integer conversion process. This paper suggests a method for the improvement of the NAF-conversion speed for which the problems that occur in the existing NAF-conversion process are solved. To verify the performance improvement of the algorithm, the CPU cycle for the various inputs were measured on the ATmega128, a low-performance 8-bit microprocessor. The results of this study show that, compared with the existing algorithm, the suggested algorithm not only improved the processing speed of the major patterns by 20% or more on average, but it also reduced the NAF-conversion time by 13% or more.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.19 no.4
• /
• pp.67-80
• /
• 2020

High-speed weigh in motion (HS-WIM) is a real-time unmanned system for measuring the weight of a freight-carrying vehicle while it is in motion without controlling vehicle traffic flow or deceleration. In Korea, HS-WIM systems are installed on the national highways and general national ways for pre-selection by law enforcement. In this study, to improve the measurement accuracy of HS-WIM, we devise improvements to the existing integral and peak weight conversion algorithms, and we provide a new fusion algorithm that can be applied to the mat-type HS-WIM. As a result of analyzing vehicle driving tests at a real site, we confirmed the highest level of weight-measuring accuracy.

• 제어로봇시스템학회:학술대회논문집
• /
• 1999.10a
• /
• 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.

• Journal of IKEEE
• /
• v.24 no.1
• /
• pp.33-39
• /
• 2020

In this paper, we propose the design technique of the vehicle's load weight measuring system using tire pressure, which is one of the physical elements of tires. The proposed technique consists of four processes: noise correction by load and vibration, gas flow correction, data mixer and weight conversion. Noise correction by load and vibration eliminates noise that increases the tire's internal pressure due to external shocks and vibrations produced by the vehicle while it is in motion. In the gas flow correction process, the noise of the internal pressure of the tire is increased due to the temperature rise of the ground with respect to the data obtained through the noise correction process due to the load and vibration. In the data mixer process, the load and pressure on the tolerances the empty, median and the full load are classified according to the change in pressure of the tire that is delivered perpendicular to the tire in the event of cargo. In the weight conversion process, weight is expressed by weight through weight conversion algorithms using noise correction results by load and vibration and gas flow correction. The weight conversion algorithm calculates the weight conversion factor, which is the slope of the linear function with respect to the load and pressure change, and converts the weight. In order to evaluate the accuracy of the loading weight measurement system of the vehicle using the tire pneumatic system technique proposed in this paper, we propose the design technique of the vehicle's load weight measuring system using tire pressure, which is one of the physical elements of tires.. Noise correction results by load and vibration and gas flow data correction results showed reliable results. In addition, repeated weight precision test showed better weight accuracy than the standard value of 90% of domestic companies.

• KIEE International Transaction on Electrical Machinery and Energy Conversion Systems
• /
• v.5B no.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.

• Journal of Industrial Technology
• /
• v.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.

• Journal of the Korea Society of Computer and Information
• /
• v.5 no.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}$.

• Journal of the Korea Society of Computer and Information
• /
• v.25 no.1
• /
• pp.21-27
• /
• 2020

In this paper, a hybrid scheduling algorithm is proposed for CMS(Combat Management System) to improve QoS(Quality of Service) based on DWDRR(Dynamic Weighted Deficit Round Robin) and priority-based scheduling method. The main proposed scheme, DWDRR is method of packet transmission through giving weight by traffic of queue and priority. To demonstrate an usefulness of proposed algorithm through simulation, efficiency in special section of the proposed algorithm is proved. Therefore, We propose hybrid algorithm between existing algorithm and proposed algorithm. Also, to prevent frequent scheme conversion, a hysteresis method is applied. The proposed algorithm shows lower packet loss rate and delay in the same traffic than existing algorithm.