• Proceedings of the IEEK Conference
• /
• 2003.07b
• /
• pp.1213-1216
• /
• 2003

This paper proposes an 3D graphics rendering processor for portable device. One the most important factor is chip size for portable device, but the conventional 3D graphics rendering processor is not a suitable because the processor needs a lot of multiplication and division units. So the proposed architecture substitutes single precision floating point by 32 bit fixed point, and uses recursive units for the same operation such as color values(z, r, g, b, a) and texture values (s, t, u, v). In this approach, we reduce numbers of multiplications and divisions by 66.1% and 75% respectively at the sacrifice of performance degradation by 2.12%.

• Transactions of the Korean Society of Automotive Engineers
• /
• v.13 no.6
• /
• pp.170-176
• /
• 2005

The hydraulic cylinder is used for actuating the sluice gate which controls the volume of water in the reservoir. The locating points of hydraulic cylinder are restricted to limited space and determined to minimize the cylinder force necessary for actuating the sluice gate. Generally, the head end point of cylinder is fixed at underground and the rod end point of cylinder is connected to the gate plate when it is fully opened. Therefore there exist three parameters to be determined to minimize the cylinder force in the operation range of sluice gate. The optimal locating points of hydraulic cylinder are obtained using the complex method that is one kind of constrained direct search m method.

• The Transactions of the Korean Institute of Electrical Engineers D
• /
• v.53 no.8
• /
• pp.578-584
• /
• 2004

The CSVM(Current Support Vector Machine) that is a digital architecture performing all phases of recognition process including kernel computing, learning, and recall of SVM(Support Vector Machine) on a chip is proposed. Concurrent operation by parallel architecture of elements generates high speed and throughput. The classification problems of bio data having high dimension are solved fast and easily using the CSVM. Quadratic programming in original SVM learning algorithm is not suitable for hardware implementation, due to its complexity and large memory consumption. Hardware-friendly SVM learning algorithms, kernel adatron and kernel perceptron, are embedded on a chip. Experiments on fixed-point algorithm having quantization error are performed and their results are compared with floating-point algorithm. CSVM implemented on FPGA chip generates fast and accurate results on high dimensional cancer data.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.43 no.9 s.351
• /
• pp.53-58
• /
• 2006

A Vertex Shader is designed to show more 3D graphics expressions, and to increase flexibility of the fixed function T&L (Transform and Lighting) engine. Design of this Shader is based on Vertex Shader 1.1 of DirectX 8.1 and OpenGL ARB. The Vertex Shader consists of four floating point ALUs for vectors operation. The previous 32bits floating point data type is replaced to 24bits floating point data type in order to design the Vertex Shader that consume low-power and occupy small area. A Xilinx Virtex2 300M gate module is used to verify behaviour of the core. The result of Synopsys synthesis shows that the proposed Vertex Shader performs 115MHz speed at the TSMC 0.13um process and it can operate as the rate of 12.5M Polygons/sec. It shows the complexity of 110,000 gates in the same process.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.11 no.1
• /
• pp.46-55
• /
• 2007

The Newton-Raphson's algorithm for finding a floating point reciprocal and inverse square root calculates the result by performing a fixed number of multiplications. In this paper, an improved Newton-Raphson's algorithm is proposed, that performs multiplications a variable number. Since the number of multiplications performed by the proposed algorithm is dependent on the input values, the average number of multiplications per an operation is derived from many reciprocal and inverse square tables with varying sizes. The superiority of this algorithm is proved by comparing this average number with the fixed number of multiplications of the conventional algorithm. Since the proposed algorithm only performs the multiplications until the error gets smaller than a given value, it can be used to improve the performance of a reciprocal and inverse square root unit. Also, it can be used to construct optimized approximate tables. The results of this paper can be applied to many areas that utilize floating point numbers, such as digital signal processing, computer graphics, multimedia, scientific computing, etc.

• Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
• /
• v.25 no.10
• /
• pp.28-37
• /
• 2011

Though Korea has introduced CBP(Cost Based pool) power trading system since 2001, long-term Generation system planning has been executed by government for Cost minimization every 2 years. Until currently the model which is used for Generation system planning and best-mix only considers cost minimization and total yearly or quarterly electricity demand every year. In a view point of one day power supply operation, technical characteristics, like the ramp up/down rate of total generation system, minimum up/down time and GFRQ(Governor Free Response Quantity), are very important. this paper analyzes Optimal Fuel-Mix for 2022 Korea generation system satisfying these constraints of each fuel type and considering pump storage plants, construction cost and $CO_2$ emission charge Using MILP(Mixed Integer Linear Programming) method. Also the sensitivity analysis which follows in future power industry environmental change accomplished.

• KSBB Journal
• /
• v.29 no.4
• /
• pp.225-231
• /
• 2014

A microbial fuel cell (MFC) and bioelectrochemical systems are novel bioprocesses which employ exoelectrogenic biofilm on electrode as a biocatalyst for electricity generation and various useful chemical production. Previous reports show that electrogenic biofilms of MFCs are time varying systems and dynamically interactive with the electrically conductive media (carbon paper as terminal electron acceptor). It has been reported that maximum power point tracking (MPPT) method can automatically control load by algorithm so that increase power generation and columbic efficiency. In this study, we developed logic based control strategy for external load resistance by using $LabVIEW^{TM}$ which increases the power production with using flat-plate MFCs and MPPT circuit board. The flat-plate MFCs inoculated with anaerobic digester sludge were stabilized with fixed external resistance from $1000{\Omega}$ to $100{\Omega}$. Automatic load control with MPPT started load from $52{\Omega}$ during 120 hours of operation. MPPT control strategy increased approximately 2.7 times of power production and power density (1.95 mW and $13.02mW/m^3$) compared to the initial values before application of MPPT (0.72 mW and $4.79mW/m^3$).

• Journal of the Institute of Convergence Signal Processing
• /
• v.8 no.3
• /
• pp.149-155
• /
• 2007

In this paper, we propose an real-time implementation of JPEG2000 codec on the ARM9 processor. The implemented codec is designed to separate control codes from data management codes in order to use effectively the system resources such as processor and memory. Especially, in embedded situations like cellular phones it is very important to provide good services using limited processor and internal memory. Since ARM9 series processors do not provide floating-point, large amount of computational time is required to perform the operation which needs highly repetitive floating-point computations like DWT(discrete wavelet transform). The proposed codec was programed using fixed-point to overcome this weakness. Also code optimization considering cache memory was applied to further improve the computational speed.

• Maxillofacial Plastic and Reconstructive Surgery
• /
• v.34 no.1
• /
• pp.41-52
• /
• 2012

Purpose: Triangulation is the process of determining the location of a point by measuring angles to it from known points at either end of a fixed baseline. This point can be fixed as the third point of a triangle with one known side and two known angles. The aim of this study was to find a clinically adaptable method for applying an optical tracking navigation system to orthognathic surgery and to estimate its accuracy of measuring the bone displacement by use of triangulation methods. Methods: In orthognathic surgery, the head position is not fixed as in neurosurgery, so that a head tracker is needed to establish the reference point on the head surface byusing an optical tracking system. However, the operation field is interfered by its bulkiness that makes its clinical use difficult. To solve this problem, we designed a method using an Aquaplast splinting material and a mini-screw in applying a head tracker on a patient's forehead. After that, we estimated the accuracy of measuring displacements of the ball marker by an optical tracking system with a conventional head tracker (Group A) and with a newly designed head tracker (Group B). Measured values of ball markers' displacements by each optical tracking system were compared with values obtained from fusion CT images for an estimation of accuracy. Results: The accuracy of the optical tracking system with a conventional head tracker (Group A) is not suitable for clinical usage. Measured and predictable errors are larger than 10 mm. The optical tracking system with a newly designed head tracker (Group B) shows 1.59 mm, 6.34 mm, and 9.52 mm errorsin threeclinical cases. Conclusion: Most errors were brought on mainly from a lack of reproducibility of the head tracker position. The accuracy of the optical tracking system with a newly designed head tracker can be a useful method in further orthognathic navigation surgery even though the average error is higher than 2.0 mm.

• Journal of Korea Multimedia Society
• /
• v.13 no.3
• /
• pp.417-429
• /
• 2010

Though background subtraction has been widely studied for last decades, it is still a poorly solved problem especially when it meets real environments. In this paper, we first address some common problems for background subtraction that occur in real environments and then those problems are resolved by improving an existing GMM-based background modeling method. First, to achieve low computations, fixed point operations are used. Because background model usually does not require high precision of variables, we can reduce the computation time while maintaining its accuracy by adopting fixed point operations rather than floating point operations. Secondly, to avoid erroneous backgrounds that are induced by high pedestrian traffic, static levels of pixels are examined using shot-time statistics of pixel history. By using a lower learning rate for non-static pixels, we can preserve valid backgrounds even for busy scenes where foregrounds dominate. Finally, to adapt rapid illumination changes, we estimated the intensity change between two consecutive frames as a linear transform and compensated learned background models according to the estimated transform. By applying the fixed point operation to existing GMM-based method, it was able to reduce the computation time to about 30% of the original processing time. Also, experiments on a real video with high pedestrian traffic showed that our proposed method improves the previous background modeling methods by 20% in detection rate and 5~10% in false alarm rate.