• Journal of the Microelectronics and Packaging Society
• /
• v.8 no.3
• /
• pp.1-9
• /
• 2001

This paper proposes an inspection algorithm for micro ball grid array ($\mu$BGA) solder balls. This algorithm is motivated by the difficulty of finding defect balls by human visual inspection due to their small dimensions. Specifically, it is developed herein an automated vision-based inspection algorithm for $\mu$BGA's, which can inspect solder balls not only for so-called two dimensional errors, such as missings, positions and sizes, but also for height errors. The inspection algorithm uses two dimensional images of $\mu$BGA obtained through special blue illumination, and processes them with a rotation-invariant sub algorithm. It can also detect height errors when a two-camera system is available. Simulation results show that the proposed algorithm is more efficient in detecting ball defects compared with the conventional algorithms.

• Journal of Information Processing Systems
• /
• v.19 no.4
• /
• pp.527-539
• /
• 2023

In the positioning algorithm of two-dimensional planar sensor array, the estimation error of time difference-ofarrival (TDOA) algorithm is difficult to avoid. Thus, how to achieve accurate positioning is a key problem of the positioning technology based on planar array. In this paper, a method of sensor reliability discrimination is proposed, which is the foundation for selecting positioning sensors with small error and excellent performance, simplifying algorithm, and improving positioning accuracy. Then, a positioning model is established. The estimation characteristics of the least square method are fully utilized to calculate and fuse the positioning results, and the non-uniform weighting method is used to correct the weighting factors. It effectively handles the decreased positioning accuracy due to measurement errors, and ensures that the algorithm performance is improved significantly. Finally, the characteristics of the improved algorithm are compared with those of other algorithms. The experiment data demonstrate that the algorithm is better than the standard least square method and can improve the positioning accuracy effectively, which is suitable for vibration detection with large noise interference.

• Aerospace Engineering and Technology
• /
• v.4 no.1
• /
• pp.77-85
• /
• 2005

MPPT(Maximum power point tracking) is used in photovoltaic systems to maximize the solar array output power, irrespective of the temperature and irradiation conditions and of the load electrical characteristics. In this paper, new MPPT algorithm is proposed for the small satellite in LEO. As the proposed MPPT algorithm does not need any calculation of power by multiplication of voltage and current, it can be made by the simply analog circuit. In this study, the proposed MPPT algorithm is verified by the simulation and experimental in the many conditions that can change the characteristics of the solar array.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.57 no.6
• /
• pp.994-1002
• /
• 2008

In this paper a novel tracking system is described, regarding the influence of shadow between array, aimed at improving the efficiency of PV tracking system. Comparing with a building site versus capacity power, domestic solar powers have a limited siting. Therefore, each array interferes with the shadow of other arrays. The loss by influence of those shadow can be compensated for by means of control algorithm of the tracking device. The paper suggests a method controlling an altitude for length which is received the shadow influence of PV array. By using an azimuth of current solar position and the length between arrays, the controller of tracking device is able to calculate the length between actual arrays and make a comparison of the shadow length at a specific time with the length between arrays. When the shadow length is longer than the length between arrays, the controller of tracking device can adjust a position by compensating error altitude of the length between arrays at an altitude of current solar position. In the paper, we develop the control algorithm able to minimize the loss caused by the influence of shadow on the PV tracking system, and compared this with conventional output system. The controller has been tested in the laboratory with proposed algorithm and shows excellent performance.

• International Journal of Automotive Technology
• /
• v.8 no.6
• /
• pp.753-760
• /
• 2007

In this paper, a roll and pitch estimation algorithm using a set of accelerometers and wireless sensor networks(S/N) is presented for use in a passenger vehicle. While an inertial measurement unit(IMU) is generally used for roll/pitch estimation, performance may be degraded in the presence of longitudinal acceleration and yaw motion. To compensate for this performance degradation, a new roll and pitch estimation algorithm is proposed that uses an accelerometer array, global positioning system(GPS) and in-vehicle networks to get information from yaw rate and roll rate sensors. Angular acceleration and roll and pitch approximation are first calculated based on vehicle kinematics. A discrete Kalman filter is then applied to estimate both roll and pitch more precisely by reducing noise from the running engine and from road disturbance. Finally, the feasibility of the proposed algorithm is shown by comparing its performance experimentally with that of an IMU in the framework of an indoor test platform as well as a test vehicle.

• Journal of KIISE:Computer Systems and Theory
• /
• v.36 no.2
• /
• pp.68-72
• /
• 2009

The suffix array is a data structure storing all suffixes of a string in lexicographical order. It is widely used in string problems instead of the suffix tree, which uses a large amount of memory space. Many researches have shown that not only the suffix array can be built in O(n), but also it can be constructed with a small time and space usage for real-world inputs. In this paper, we analyze a practical suffix sorting algorithm due to Maniscalco and Puglisi [1], and we propose an efficient algorithm which improves Maniscalco-Puglisi's running time.

• The Journal of the Acoustical Society of Korea
• /
• v.23 no.3
• /
• pp.214-220
• /
• 2004

A computationally efficient algorithm is presented for 3-D near-field source localization using a uniform circular away (UCA). Algebraic relations are demonstrated between the incident angles (elevation angle and azimuth angle) under the far-field assumption and the actual near-field location (range. elevation angle, and azimuth angle). Using these relations as paths to follow to the peak of the 3-D MUSIC spectrum, the proposed algorithm replaces the 3-D search required in the conventional 3-D MUSIC with a 1-D path following after a 2-D initialization. thereby reducing the computational burden.

• Journal of IKEEE
• /
• v.8 no.1 s.14
• /
• pp.22-32
• /
• 2004

In this paper, we proposed MOVAG(Multi Output Value Array Graphs) based on OVAG by Honghai Jiang to construct multiple valued logic function The MDD(Muliple-valued Decision Diagra) needs many processing time and efforts in circuit design for given multi-variable function by D.M.Miller, and we designed a MOVAG which has reduce the data processing time and low complexity. We propose the construction algorithm and input matrix selection algorithm and we designed the multiple-valued logic circuit using T-gate and verified by simulation results.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.25 no.10
• /
• pp.1263-1273
• /
• 1988

An adaptive nulling technique is presented to synthetically overcome the integrated problems associated with the conventional LMS array in the performances of jammer rejection, convergence rate, misadjustment, and reference signal generation. The proposed method is to remove the target signal from the array input and to eliminate the reference signal prior to minimization processing. The algorithm is constrained to the residue noise level in adaptive processor. Analysis shows effectiveness of the algorithm for coherent and/or incoherent interference rejection, wide dynamic range of convergence factor, rapid adaptation rate, and small mean square error. Simulation results confirm the theoretical prediction.

• The Journal of Korea Institute of Information, Electronics, and Communication Technology
• /
• v.8 no.5
• /
• pp.400-404
• /
• 2015

In this paper, we study for direction of arrival MUSIC spatial spectrum algorithm in order to desired signal estimation in spatial. Proposal MUSIC spatial spectrum algorithm in paper use model error and Bayesian method to estimation on correct target position. Receiver array response vector using adaptive array antenna use Bayesian method, and target position estimate to update weight value with model error method. Target's signal estimation of desired direction of arrival in this paper apply weight value of signal covariance matrix for array response vector after removing incident signal interference and noise, respectively. Though simulation, we analyze to compare proposed method with general method.