• IE interfaces
• /
• v.21 no.4
• /
• pp.394-402
• /
• 2008

The objective of this paper is to design segmentation algorithm for applying the breast ultrasound image to CAD(Computer Aided Diagnosis). This study is conducted after understanding limits, used algorithm and demands of CAD system by interviewing with a medical doctor and analyzing related works based on a general CAD framework that is consisted of five step-establishment of plan, analysis of needs, design, implementation and test & maintenance. Detection function of CAD is accomplished by Canny algorithm and arithmetic operations for segmentation. In addition to, long computing time is solved by extracting ROI (Region Of Interests) and applying segmentation technical methods based morphology algorithm. Overall course of study is conducted by verification of medical doctor. And validity and verification are satisfied by medical doctor's confirmation. Moreover, manual segmentation of related works, restrictions on the number of tumor and dependency of image resolution etc. was solved. This study is utilized as a support system aided doctors' subjective diagnosis even though a lot of future studies is needed for entire application of CAD system.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.16 no.7
• /
• pp.1351-1362
• /
• 1992

Qualitative models in model-based expert system needs modeling paradigm which provides intelligent control of modeling assumptions and extracts robust inferences without quantitative information about the system to be modeled. Qualitative reasoning methodologies has proved the property of the completeness but not the soundness to the corresponding quantitative model. We propose new methodology of qualitative reasoning by introducing the concept of Centroid-Oriented Composite Interval to improve the soundness problem. Arithmetic operations and equivalence classes were composed using this definition. Qualitative simulation results were compared to Kuipers's results and the improvements in the soundness problem is verified.

• Journal of Korea Multimedia Society
• /
• v.9 no.12
• /
• pp.1607-1616
• /
• 2006

The growing market of multimedia and digital signal processing requires significant data-path portions of SoCs. However, the common models for verification are not suitable for SoCs. A novel model--WGL (Weighted Generalized List) is proposed, which is based on the general-list decomposition of polynomials, with three different weights and manipulation rules introduced to effect node sharing and the canonicity. Timing parameters and operations on them are also considered. Examples show the word-level WGL is the only model to linearly represent the common word-level functions and the bit-level WGL is especially suitable for arithmetic intensive circuits. The model is proved to be a uniform and efficient model for both bit-level and word-level functions. Then Based on the WGL model, a backward-construction logic-verification approach is presented, which reduces time and space complexity for multipliers to polynomial complexity(time complexity is less than $O(n^{3.6})$ and space complexity is less than $O(n^{1.5})$) without hierarchical partitioning. Finally, a construction methodology of word-level polynomials is also presented in order to implement complex high-level verification, which combines order computation and coefficient solving, and adopts an efficient backward approach. The construction complexity is much less than the existing ones, e.g. the construction time for multipliers grows at the power of less than 1.6 in the size of the input word without increasing the maximal space required. The WGL model and the verification methods based on WGL show their theoretical and applicable significance in SoC design.

• The Journal of the Acoustical Society of Korea
• /
• v.16 no.3
• /
• pp.94-98
• /
• 1997

The most commonly used method to generate sonar transmitting beam is extracting digital samples out of memory, which are to excite transducers of the phased array respectively. As several types of signals have been used in sonar to enhance the performance of sonar in various environments, a large amount of memory is required to store them. In this paper, we adopt recursive algorithm to synthesize every different time-delayed signal for transmitting beams with small amount of memory and simple arithmetic operations. The error due to recursive calculation is also analyzed.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2010.10a
• /
• pp.122-124
• /
• 2010

WPS(Wifi Positioning System) is a location determination technique that utilizes AP information scattered all over the real world. In general, the finger print technique is used for location calculations in WPS. However the finger print technique is a location determination technique that utilizes average values and has problems in the accuracy of the location determination. It also shows low performance of the system due to arithmetic operations. In this paper, the MSS(Max Signal Strength) method is proposed to resolve the existing problems in the finger print technique. The proposed method can reduce the operation time and improve the accuracy of the system under the same conditions. Test environments of the system is presented and the performance of the system is analyzed to verify the methods.

• Journal of Broadcast Engineering
• /
• v.13 no.3
• /
• pp.415-418
• /
• 2008

Some embedded microprocessors do not have an FPU(Floating Point Unit) due to a circuit complexity and power consumption. The performance speed of MPEG-4 AAC decoder on this hardware environment would be slower than corresponding speed for playing back of the decoded results. Therefore, irritating and high-pitched noises are interleaved in the original the audio data. So, in order to play MPEG-4 AAC file on such PDA, a new algorithm that transforms floating-point arithmetic to one with integers, is needed. We have developed a transformation algorithm from floating-point operation to integer operation and implemented the PDA's AAC Player. We also show the efficiency of our proposed method with the experimental results.

• Journal of KIISE:Computer Systems and Theory
• /
• v.30 no.9
• /
• pp.454-460
• /
• 2003

In this paper, we present a novel method of parallelization of the modular multiplication algorithm to improve time and space complexity on RNS (Residue Number System). The parallel algorithm executes modular reduction using new table lookup based reduction method. MRS (Mixed Radix number System) is used because algebraic comparison is difficult in RNS which has a non-weighted number representation. Conversion from residue number system to certain MRS is relatively fast in residue computer. Therefore magnitude comparison is easily Performed on MRS. By the analysis of the algorithm, it is known that it requires only 1/2 table size than previous approach. And it requires 0(ι) arithmetic operations using 2ㅣ processors.

• Proceedings of the Korea Society for Energy Engineering kosee Conference
• /
• 1998.10a
• /
• pp.3-8
• /
• 1998

The present work proposes the potential fuzzy framework, based on fuzzy set theory, for supporting decision-making problems, especially, selection problems of a best design in the area of nuclear energy system. The framework proposed is composed of the hierarchical structure module, the assignment module, the fuzzification module, and the defuzzification module. In the structure module, the relationship among decision objectives, decision criteria, decision sub-criteria, and decision alternatives is hierarchically structured. In the assignment module, linguistic or rank scoring approach can be used to assign subjective and/or vague values to the decision analyst's judgment on decision variables. In the fuzzification module, fuzzy numbers are assigned to these values of decision variables. Using fuzzy arithmetic operations, for each alternative, fuzzy preference index as a fuzzy synthesis measure is obtained. In the defuzzification module, using one of methods ranking fuzzy numbers, these indices are defuzzified to overall utility values as a cardinality measure determining final scores. According these values, alternatives of interest are ranked and an optimal alternative is chosen. To illustrate the applicability of the framework proposed to selection problem, as a case example, the best option choice of four design options under five decision criteria for primary containment wall thickening around large penetrations in an advanced nuclear energy system is studied.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.16 no.11
• /
• pp.2347-2354
• /
• 2012

On Android environment, program development is conducted with JAVA SDK. However, using JAVA, it is operated over virtual machine which shows lower performance in terms of speed than traditional C language programming. The method writes program in C language, which conducts operation efficiently. In the paper, we implement multiplication using NDK and SDK to analyze the public key cryptography over Android environment. In case of SDK, we used BigInteger package and in case of NDK, we used Comb method. Moreover, execution time of arithmetic, branch and call operations over Android environment is compared to understand performance enhancement using NDK package.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.6C
• /
• pp.603-613
• /
• 2006

Low-power design is one of the most important challenges encountered in maximizing battery life in portable devices as well as saving energy during system operation. In this paper we propose a low-power DCT (Discrete Cosine Transform) architecture using a modified Computation Sharing Multiplication (CSHM). The overall rate of Power consumption is reduced during DCT: the proposed architecture does not perform arithmetic operations on unnecessary bits during the Computation Sharing Multiplication calculations. Experimental results show that it is possible to reduce power dissipation up to about $7\sim8%$ without compromising the final DCT results. The proposed low-power DCT architecture can be applied to consumer electronics as well as portable multimedia systems requiring high throughput and low-power.