• The Journal of Information Technology
• /
• v.3 no.2
• /
• pp.73-85
• /
• 2000

The efficient algorithms are suggested in this study for solving the multicommodity network flow problems applied to Communications Systems. These problems are typical NP-complete optimization problems that require integer solution and in which the computational complexity increases numerically in appropriate with the problem size. Although the suggested algorithms are not absolutely optimal, they are developed for computationally efficient and produce near-optimal and primal integral solutions. We supplement the traditional Lagrangian method with a price-directive decomposition. It proceeded as follows. First, A primal heuristic from which good initial feasible solutions can be obtained is developed. Second, the dual is initialized using marginal values from the primal heuristic. Generally, the Lagrangian optimization is conducted from a naive dual solution which is set as ${\lambda}=0$. The dual optimization converged very slowly because these values have sort of gaps from the optimum. Better dual solutions improve the primal solution, and better primal bounds improve the step size used by the dual optimization. Third, a limitation that the Lagrangian decomposition approach has Is dealt with. Because this method is dual based, the solution need not converge to the optimal solution in the multicommodity network problem. So as to adjust relaxed solution to a feasible one, we made efficient re-allocation heuristic. In addition, the computational performances of various versions of the developed algorithms are compared and evaluated. First, commercial LP software, LINGO 4.0 extended version for LINDO system is utilized for the purpose of implementation that is robust and efficient. Tested problem sets are generated randomly Numerical results on randomly generated examples demonstrate that our algorithm is near-optimal (< 2% from the optimum) and has a quite computational efficiency.

• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.47 no.5
• /
• pp.43-51
• /
• 2010

Attenuation coefficients of medical ultrasound not only reflect the pathological information of tissues scanned but also provide the quantitative information to compensate the decay of backscattered signals for other medical ultrasound parameters. Based on the frequency-selective attenuation property of human tissues, attenuation estimation methods in spectral domain have difficulties for real-time implementation due to the complexicity while estimation methods in time domain do not achieve the compensation for the diffraction effect effectively. In this paper, we propose the modified VSA method, which compensates the diffraction with reference phantom in time domain, using adaptive bandpass filters with decreasing center frequencies along depths. The adaptive bandpass filtering technique minimizes the distortion of relative echogenicity of wideband transmit pulses and maximizes the signal-to-noise ratio due to the random scattering, especially at deeper depths. Since the filtering center frequencies change according to the accumulated attenuation, the proposed algorithm improves estimation accuracy and precision comparing to the fixed filtering method. Computer simulation and experimental results using tissue-mimicking phantoms demonstrate that the distortion of relative echogenicity is decreased at deeper depths, and the accuracy of attenuation estimation is improved by 5.1% and the standard deviation is decreased by 46.9% for the entire scan depth.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.46 no.4
• /
• pp.42-50
• /
• 2009

Ubiquitous computing technology is widely used in not only our everyday lives but also in education, medical care, military, environment and administration. RFID system, the basis of ubiquitous, is in the spotlight which can be an alternative solution of a bar code recognition system and magnetic system as they basically have practicality and security issues. An electronic authentication named smart-key system is recently concerned by an alternative solution of the security unit for an automobile. RFID system which has a general purpose is also in the limelight by an application technology. In this paper we designed vehicle smart key system with general-propose RFID system that is already in use. First, we designed control unit and RFID card reader for vehicle smart key system. Then we propose an algorithm and prove that the vehicle key system is controllable by showing the result of implementing and testing, after installing. Also security level is enlarged by proposing a authentication protocol between RFID reader and control unit.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.45 no.6
• /
• pp.80-88
• /
• 2008

In this paper, the block cipher algorithms, 3-DES(Triple Data Encryption Standard), AES(Advanced Encryption Standard), SEED, HASH(SHA-1), which are domestic and international standards, have been implemented as an integrated cryptographic engine for smart card applications. For small area and low power design which are essential requirements for portable devices, arithmetic resources are shared for iteration steps in each algorithm, and a two-level clock gating technique was used to reduce the dynamic power consumption. The integrated cryptographic engine was verified with ALTERA Excalbur EPXA10F1020C device, requiring 7,729 LEs(Logic Elements) and 512 Bytes ROM, and its maximum clock speed was 24.83 MHz. When designed by using Samsung 0.18 um STD130 standard cell library, the engine consisted of 44,452 gates and had up to 50 MHz operation clock speed. It was estimated to consume 2.96 mW, 3.03 mW, 2.63 mW, 7.06 mW power at 3-DES, AES, SEED, SHA-1 modes respectively when operating at 25 MHz clock. We found that it has better area-power optimized structure than other existing designs for smart cards and various embedded security systems.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.42 no.1
• /
• pp.39-47
• /
• 2005

The range of hardware implementation increases in communication systems as high-speed processing is required for high data rate. In the broadband wireless access (BWA) system based on IEEE standard 802.16 the functions of higher part in the MAC layer to Provide data needed for generating MAC PDU are implemented in software, and the tasks from formatting MAC PDUs by using those data to transmitting the messages in a modem are implemented in hardware. In this paper, the interface hardware for efficient message exchange between MAC and PHY layers in the BWA system is designed. The hardware performs the following functions including those of the transmission convergence(TC) sublayer; (1) formatting TC PDU(Protocol data unit) from/to MAC PDU, (2) Reed-solomon(RS) encoding/decoding, and (3) resolving DL MAP and UL MAP, so that it controls transmission slot and uplink and downlink traffic according to the modulation scheme of burst profile. Also, it provides various control signal for PHY modem. In addition, the truncated binary exponential backoff (TBEB) algorithm is implemented in a subscriber station to avoid collision on contention-based transmission of messages. The VLSI architecture performing all these functions is implemented and verified in VHDL.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.51 no.3
• /
• pp.164-173
• /
• 2014

In underwater robotics, vision would be a key element for recognition in underwater environments. However, due to turbidity an underwater optical camera is rarely available. An underwater imaging sonar, as an alternative, delivers low quality sonar images which are not stable and accurate enough to find out natural objects by image processing. For this, artificial landmarks based on the characteristics of ultrasonic waves and their recognition method by a shape matrix transformation were proposed and were proven in Part 1. But, this is not working properly in undulating and dynamically noisy sea-bottom. To solve this, we propose a framework providing a selection phase of likelihood candidates, a selection phase for final candidates, recognition phase and tracking phase in sequence images, where a particle filter based selection mechanism to eliminate fake candidates and a mean shift based tracking algorithm are also proposed. All 4 steps are running in parallel and real-time processing. The proposed framework is flexible to add and to modify internal algorithms. A pool test and sea trial are carried out to prove the performance, and detail analysis of experimental results are done. Information is obtained from tracking phase such as relative distance, bearing will be expected to be used for control and navigation of underwater robots.

• Journal of Broadcast Engineering
• /
• v.17 no.6
• /
• pp.964-975
• /
• 2012

Recently the attention on digital hologram that is regarded as to be the final goal of the 3-dimensional video technology has been increased. A digital hologram can be generated with a depth and a RGB image. We proposed a new system to capture RGB and depth images and to convert them to digital holograms. First a new cold mirror was designed and produced. It has the different transmittance ratio against various wave length and can provide the same view and focal point to the cameras. After correcting various distortions with the camera system, the different resolution between depth and RGB images was adjusted. The interested object was extracted by using the depth information. Finally a digital hologram was generated with the computer generated hologram (CGH) algorithm. All algorithms were implemented with C/C++/CUDA and integrated in LabView environment. A hologram was calculated in the general-purpose computing on graphics processing unit (GPGPU) for high-speed operation. We identified that the visual quality of the hologram produced by the proposed system is better than the previous one.

• Education of Primary School Mathematics
• /
• v.4 no.2
• /
• pp.111-125
• /
• 2000

This paper presents cross-national perspectives on challenges in implementing current mathematics education reform ideals. This paper includes detailed qualitative descriptions of mathematics instruction from unevenly successful second-grade classrooms both in Koran and in the U. S with regared to reform recommendations. Despits dramatic differences in mathematics achivement between Korean and the U.S student. problems in both countries with regard to mathematics education are perceived to be very similar. The shared problems have a common origin in teacher-centered instruction. Educational leaders in both countries have persistently attempted to change the teacher-centered pedagogy to a student-centered approach. Many teachers report familiarity with and adherence to reform ideas, but their actual classroom teaching practices do not reflect the full implications of the reform ideals. Given the challenges in implementing reform, this study explored the breakdown that may occur between teachers adoption of reform objectives and their successful incorporation of reform ideals by comparing and contrasting two reform-oriented classrooms in both countries. This comparison and contrast provided a unique opportunity to reflect on possible subtle but crucial issues with regard to reform implementation. Thus, this study departed from past international comparisons in which the common objective has been to compare general social norma of typical mathematics classes across countries. This study was and exploratory, qualitative, comparative case study using grounded theory methodology based on constant comparative analysis for which the primary data sources were classroom video recordings and transcripts. The Korean portion of this study was conducted by the team of four researchers, including the author. The U.S portion of this study and a brief joint analysis were conducted by the author. This study compared and contrasted the classroom general social norms and sociomathematical norms of two Korean and two U.S second-grade teachers who aspired to implement reform. The two classrooms in each country were chosen because of their unequal success in activating the reform recommendation. Four mathematics lessons were videotaped from Korean classes, whereas fourteen lessons were videotaped from the U.S. classes. Intensive interviews were conducted with each teacher. The two classes within each country established similar participation patterns but very different sociomathematical norms. In both classes open-ended questioning, collaborative group work, and students own problem solving constituted the primary modes of classroom participation. However in one class mathematical significance was constituted as using standard algorithm with accuracy, whereas the other established a focus on providing reasonable and convincing arguments. Given these different mathematical foci, the students in the latter class had more opportunities to develop conceptual understanding than their counterparts. The similarities and differences to between the two teaching practices within each country clearly show that students learning opportunities do not arise social norms of a classroom community. Instead, they are closely related to its sociomathematical norms. Thus this study suggests that reform efforts highlight the importance of sociomathematical norms that established in the classroom microculture. This study also provides a more caution for the Korean reform movement than for its U.S. counterpart.

• Information Systems Review
• /
• v.7 no.1
• /
• pp.275-295
• /
• 2005

Changes in business environment caused by globalization of the world economy and the beginning of the knowledge society forced hospitals to equip with tools for the enhanced competitiveness. In other words, hospitals must aim three targets such as acquisition of advanced medical skills and equipments, improvement of service level for patients, and achievement of superior managerial performance simultaneously. This study has been done to suggest a way to reduce the possibility of hospital bill claim reduction as an alternative for the achievement of superior managerial performance. If the reduction rate of hospital bill claim is high, it will put negative impact on the hospital's revenue stream and hospital's reliability. Thus, if they want to stay competitive, hospitals need to device ways to cut the reduction rate as much as possible. In this study, a prototype system has been developed and implemented to check the possibility to cut the reduction rate through deep analysis of causes of reduction. The prototype first developed utilizing data mining techniques and the relation rules algorithm. Then the prototype was tested its performance using the D hospital's live data.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.11 no.6
• /
• pp.107-118
• /
• 2011

This paper shows a u-Health management system in user's Life environment, which is different from previous ones by enterprises. It's designed for users(citizens) and service provider(especially providing medical service). This paper is discussing on the proof on the service model being operated near the Tancheon stream in the city of Sung-nam. To maximize users' satisfaction, this service has been designed on four disciplines(so easy, so simple, well-customized, funny feedback) in the viewpoint for users. Its algorithm has 4 levels which are measurement, prescription, monitoring and feedback. In the system. there are HCBs(health check boothes) checking out status and assessment of users, customized health prescription customized a health management service prescription engine, exercise programs customized on exercise equipments near the stream and monitoring system.