• 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.

• Journal of the Korean Society for Precision Engineering
• /
• v.19 no.7
• /
• pp.43-50
• /
• 2002

This paper presents the new gait implementation of a biped robot with smooth walking using 3-dimensional continuous trunk motion and kick action of ankle joints. Trajectory generation ova trunk is performed not on a unit gait but on a whole walking interval. In applying kick action such as heel-touch or toe-off, varying coordinate system was employed for the simplification of the kinematic analysis. Desired ZMP (zero moment point) is also changed to implement the efficient kick action. As a result, balancing motion of the proposed gait was much more decreased than that of conventional one. Moreover, robot\\`s walking behavior is very smooth, natural and similar to the pace of a human. The walking experiment system is composed of eight AC servo motors and a DSP controller. The walking simulation and the experimental results are shown using the proposed new walking algorithm.

• Wind and Structures
• /
• v.29 no.6
• /
• pp.471-488
• /
• 2019

Wind pressure is a critical argument for the wind-resistant design of structures. The attempt, however, to explore the wind pressure field on buildings still encounters challenges though a large body of researches utilizing wind tunnel tests and wind field simulations were carried out, due to the difficulty in logical treatments on the scale effect and the modeling error. The full-scale measurement has not yet received sufficient attention. By performing a field measurement, the present paper systematically addresses wind pressures on the rectangular attic of a double-tower building. The spatial and temporal correlations among wind speed and wind pressures at measured points are discussed. In order to better understand the wind pressure distribution on the attic facades and its relationship against the approaching flow, a full-scale CFD simulation on the similar rectangular attic is conducted as well. Comparative studies between wind pressure coefficients and those provided in wind-load codes are carried out. It is revealed that in the case of wind attack angle being zero, the wind pressure coefficient of the cross-wind facades exposes remarkable variations along both horizontal and vertical directions; while the wind pressure coefficient of the windward facade remains stable along horizontal direction but exposes remarkable variations along vertical direction. The pattern of wind pressure coefficients, however, is not properly described in the existing wind-load codes.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.17 no.12
• /
• pp.1353-1361
• /
• 1992

Holographic optical element(HOE) is fabricated with the properties of lightweight, thin thickness and interconnectivity for free space. Particularly, HOE for optical interconnection and multiple image processing should have a high efficiency and equal spot intensity, Nonlinear equations for 2-dimensional binary phase grating(BPG) structure is solved by computer simulation based on modified Newton method. Computer-generated pattern drawn by plotter is scaled down and translated into the microfilm. After contact printing between the microfilm and silver halide hologram film, phase diffraction grating produces the $5{\times}5$ multiple spots. Experimental results are shown that bleached phase grating has a high efficiency and equal focused beams except central zero order.

• The Transactions of the Korean Institute of Power Electronics
• /
• v.14 no.4
• /
• pp.285-292
• /
• 2009

In this paper, when ac motors are driven by the diode rectifier/Z-source inverter system, the common-mode voltages of system are analyzed in details under both the shoot-through state and non-shoot-through state through equivalent circuits. Then a modified space vector modulation strategy is suggested for attenuating the negative common-mode voltage by eliminating the zero voltage vector, and also controlling the shoot-through time. Through the simulation studies with PSIM and experiments with 32-bit DSP, it is verified that the negative common-mode voltage can be reduced by more than 50%.

• Journal of the Korean Society for Precision Engineering
• /
• v.22 no.7 s.172
• /
• pp.112-121
• /
• 2005

This paper is concerned with smooth trajectory generation of biped robot which has inverted pendulum type balancing weight. Genetic algorithm is used to generate the trajectory of the leg and balancing weight. Balancing trajectory can be determined by solving the second order differential equation under the condition that the reference ZMP (Zero moment point) is settled. Reference ZMP effect on gait pattern absolutely but the problem is how to determine the reference ZMP. Genetic algorithm can find optimal solution under the high order nonlinear situation. Optimal trajectory is generated when use genetic algorithm which has some genes and a fitness function. In this paper, minimization of balancing joints motion is used for the fitness function and set the weight factor of the two balancing joints at the fitness function. Inverted pendulum type balancing weight is very similar with human and this model can be used fur humanoid robot. Simulation results show ZMP trajectory and the walking experiment made on the real biped robot IWR-IV.

• The Transactions of the Korean Institute of Electrical Engineers C
• /
• v.49 no.2
• /
• pp.125-131
• /
• 2000

A high resolution Laser Doppler Vibrometer(LDV) developed using electronic fringe counting method. The fringe pattern signal obtained via analog signal processing is divided into two. One was converted to a TTL signal with a ZCD(zero-crossing detector) and then counted to calculate the displacement due to the vibration. The other was directed to the A/D converter to get a high resolution of about $\lambda/320$ with the phase comparison method. The data obtained with the A/D converter was used in the displacement calculation and the result was displayed on a LCD pane. In this study, a Laser Doppler Vibrometer with measurement range of $0.32\mum~129\mum$ and displacement resolution of 2nm, about $\lambda/320$ , was developed. And this LDV can be used to measure the dynamic of microsize devices such as MEMS(Micro Electro-Mechanical Systems) and to diagnose high capacity electric equipment such as circuit breakers and transformers, of which resonant frequencies are changed when they are damaged.

• Journal of the Society of Naval Architects of Korea
• /
• v.30 no.1
• /
• pp.104-114
• /
• 1993

In this paper, effects of free surface on viscous flow is investigated. Continuity equation coupled with Navier-Stokes equations are solved numerically by using an artificial compressibility method[1, 2]. The body-fitted generalized curvilinear coordinate system is employed to deal with arbitrary body shape. The IAF scheme with finite difference method is used to solve the equations, and a diagonal algorithm is applied to time-varying Jacobian matrices for the computational economics. Free surface shape is obtained by applying zero pressure condition to still water surface at each time step. A numerical test is made for larminar flow around a circular cylinder vertically piercing the free surface. Computed flow patterns are largely affected by the existance of free surface in low Reynolds number flows treated in this paper. Free surface causes viscous pressure drag to vary much in depth direction in accordance with the variations of flow pattern.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.21 no.9
• /
• pp.2481-2493
• /
• 1996

A simple iterative design method is presented for the miniaturized dielectric filter with finite transimmission zeros. Circuit-network transformations are used to place transission zeros in the stop band. This method is simple and quick compared with conventional pole-synthesis methods. the design of the coupling EM patternof the filter needs the much computation time because its design is carried out through the field simulatior. In this paper, an efficient implementation technique of coupling circuit parameters is presented. This technique uses a linear mapping function between the circuit parameter domain and EM parameter domain to save the high computational time of EM simulator. A narrow band asymmetric filter with a transmission zero is designed and fiblicated through these technique in 1900 MHz band.

• Genomics & Informatics
• /
• v.2 no.2
• /
• pp.92-98
• /
• 2004

A cDNA microarray experiment is one of the most useful high-throughput experiments in medical informatics for monitoring gene expression levels. Statistical analysis with a cDNA microarray medical data requires a normalization procedure to reduce the systematic errors that are impossible to control by the experimental conditions. Despite the variety of normalization methods, this. paper suggests a more general and synthetic normalization algorithm with a control gene set based on previous studies of normalization. Iterative normalization method was used to select and include a new control gene set among the whole genes iteratively at every step of the normalization calculation initiated with the housekeeping genes. The objective of this iterative normalization was to maintain the pattern of the original data and to keep the gene expression levels stable. Spatial plots, M&A (ratio and average values of the intensity) plots and box plots showed a convergence to zero of the mean across all genes graphically after applying our iterative normalization. The practicability of the algorithm was demonstrated by applying our method to the data for the human photo aging study.