• Title/Summary/Keyword: implementation algorithm

Search Result 4,234, Processing Time 0.029 seconds

An Implementation of the Canonical XML Algorithm (XML 정규화 알고리즘 구현)

  • 박기식;조인준;정회경
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.7 no.8
    • /
    • pp.1698-1707
    • /
    • 2003
  • These days, XML is accepted and used to e commerce market broadly. But by reason of XML document can exist same form logically but several other forms physically, several problems can happen in application that judge effectiveness as physical form such as XML digital signature. Therefore, it is recommending to propose and use canonical XML algorithm to change identical XML document physically equally logically in W3C to solve this problems. We implemented system that nm Canonical XML algorithm that suggested in W3C that can change to mon elaborate regular document. Thus, interoperable with other application that takes W3C recommendation Also, as well as use in digital signature system for web service is useful, use in several system that physical identify is required when it exchanges na document for web service interoperability are considered to be valuable. Moreover, Adding the transformation ability between universal encoding scheme and EUC­KR that is internal encoding scheme should be Canonical XML Algorithm that is suited to internal circumstances, and this should be a foundation technique of international interoperability confirmedness.

Tracking ond Distance Measurement of the Moving Object in Stereo Camera System as a Security Equipment (방범 설비의 스테레오 카메라 시스템에서 이동객체의 추적과 거리측정)

  • 이재수;홍권의;손영우
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.17 no.4
    • /
    • pp.106-115
    • /
    • 2003
  • In crossing stereo camera system as a security equipment system, a new algorithm for the tracking method of the moving object and the measurement method of distance of the object from cameras to moving object is proposed. The stereo input images are matched by a pixel for the moving object extraction, then the moving elements obtained from an adaptive threshold's value for an error correction and the moving object area extracted by noise eliminative algorithm. In addition to, the moving object traced by control pan/tilt of cameras using a coordinate value of the moving object, and the measurement method of distance to moving object by using special features of the crossing stereo camera system is proposed. From the experimental results, the proposed algorithm was found to be able to measure of the distance and trace for moving object in a stereo security camera system. The error rate of a distance measurement be existed within 6%. Moreover in implementation the proposed algorithm, the stereo security system, the automatic moving robot system and the stereo remote control system will be applied practical application.

Design of r-Sensor Protocol and Hardware Implementation for Intelligent Home Service (지능형 홈서비스를 위한r-Sensor프로토콜설계 및 하드웨어 구현)

  • Kwak, Tae-Kil;Lee, Bum-Sung;Jung, Jin-Wook;Jin, Kyo-Hong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.11
    • /
    • pp.2113-2119
    • /
    • 2006
  • In this paper, we design the r-Sensor protocol for reliable data transmission in the Intelligent Home Service based on the wireless sensor network environment. The r-Sensor protocol improve the reliability of data transmission and node fairness using simple routing algorithm, congestion control, and loss recovery method that minimize the load of relay node. Reposed routing algorithm find out upstream and downstream nodes using the Network Management packet. Meanwhile, loss recovery algorithm uses the Aggregated-Nack. To apply supposed algorithm, the IHS-AMR(Intelligent Home Service - Automatic Meter Reader) and sensor node are designed and implemented in hardware. The IHS-AMR provides remote metering service and also offers home safety service by internetworking with sensor network, mobile phone network and internet.

Design and Implementation of a C-to-SystemC Synthesizer (C-to-SystemC 합성기의 설계 및 구현)

  • You, Myoung-Keun;Song, Gi-Yong
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.10 no.2
    • /
    • pp.141-145
    • /
    • 2009
  • A C-to-SystemC synthesizer which processes the input behavior according to high-level synthesis, and then transforms the synthesis result into SystemC module code is implemented in this paper. In the synthesis process, the input behavioral description in C source code is scheduled using list scheduling algorithm and register allocation is performed using left-edge algorithm on the result of scheduling. In the SystemC process, the output from high-level synthesis process is transformed into SystemC module code by combining it with SystemC features such as channels and ports. The operation of the implemented C-to-SystemC synthesizer is validated through simulating the synthesis of elliptic wave filter in SystemC code. C-to-SystemC synthesizer can be used as a part of tool-chain which helps to implement SystemC design methodology covering from modeling to synthesis.

  • PDF

Design and implementation of the synchronization circuit for OFDM system without synchronization preambles (동기 프리엠블이 없는 OFDM 시스템의 동기회로 설계 및 구현)

  • 남우춘;한영열
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.5
    • /
    • pp.1045-1057
    • /
    • 1997
  • In this paper, we propose an algorithm of block synchronization that uses data withoug synchronization preambles. Block synchronization systems is implemented using the DSP chip employing the proposed algorithm. The data spread of the DFT blocks is proportional to the offset of DFT block and this information is used to achieve the block synchronization in the receiver. The initial bleock synchronization and the clock synchronization between transmitter and receiver are achieved using the early-late removal of the guard interval. The hardware implmentation is carried out using the DSP chip TM320C30 to verify the proposed block synchronization algorithm with the data rate 1200bps. The DSP chip calculates the spread of the 128 complex FFT in the receiver with the system clock 30MHz. It is believed that the proposed synchronization algorithm can be used in the design of OFDM block synchronization with the high processing DSP chip.

  • PDF

User Modeling based Time-Series Analysis for Context Prediction in Ubiquitous Computing Environment (유비쿼터스 컴퓨팅 환경에서 컨텍스트 예측을 위한 시계열 분석 기반 사용자 모델링)

  • Choi, Young-Hwan;Lee, Sang-Yong
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.19 no.5
    • /
    • pp.655-660
    • /
    • 2009
  • The context prediction algorithms are not suitable to provide real-time personalized service for users in context-awareness environment. The algorithms have problems like time delay in training data processing and the difficulties of implementation in real-time environment. In this paper, we propose a prediction algorithm with user modeling to shorten of processing time and to improve the prediction accuracy in the context prediction algorithm. The algorithm uses moving path of user contexts for context prediction and generates user model by time-series analysis of user's moving path. And that predicts the user context with the user model by sequence matching method. We compared our algorithms with the prediction algorithms by processing time and prediction accuracy. As the result, the prediction accuracy of our algorithm is similar to the prediction algorithms, and processing time is reduced by 40% in real time service environment.

An Implementation of $A^*$ Algorithm with Turn Heuristic for Enhancing the Straightness of a Path (경로의 직진성을 고려한 턴 휴리스틱 $A^*$ 알고리즘의 구현)

  • Moon, Dae-Jin;Cho, Dae-Soo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.11
    • /
    • pp.2072-2077
    • /
    • 2007
  • In driving a car, u-turn or left turn makes the speed of car decrease considerably or require more waiting time at the cross for the traffic signal to turn green. A more straight path, therefore, is probably fester to arrive at the destination than zig-zaged path with same distance. Previous works related to the path navigation do not consider the straightness of the path. In this paper, we have proposed the path navigation algorithm with turn heuristic for enhancing the straightness of a path. We have implement the proposed algorithm and compared it with a traditional $A^*$ algorithm. The experimental result shows that the degree of the straightness of a path is enhanced by 30% and the navigation distance of a path is deceased by 3.3%.

Clinical Implementation of an In vivo Dose Verification System Based on a Transit Dose Calculation Tool for 3D-CRT

  • Jeong, Seonghoon;Yoon, Myonggeun;Chung, Weon Kuu;Chung, Mijoo;Kim, Dong Wook
    • Journal of the Korean Physical Society
    • /
    • v.73 no.10
    • /
    • pp.1571-1576
    • /
    • 2018
  • We developed and evaluated an algorithm to calculate the target radiation dose in cancer patients by measuring the transmitted dose during 3D conformal radiation treatment (3D-CRT) treatment. The patient target doses were calculated from the transit dose, which was measured using a glass dosimeter positioned 150 cm from the source. The accuracy of the transit dose algorithm was evaluated using a solid water phantom for five patient treatment plans. We performed transit dose-based patient dose verification during the actual treatment of 34 patients who underwent 3D-CRT. These included 17 patients with breast cancer, 11 with pelvic cancer, and 6 with other cancers. In the solid water phantom study, the difference between the transit dosimetry algorithm with the treatment planning system (TPS) and the measurement was $-0.10{\pm}1.93%$. In the clinical study, this difference was $0.94{\pm}4.13%$ for the patients with 17 breast cancers, $-0.11{\pm}3.50%$ for the eight with rectal cancer, $0.51{\pm}5.10%$ for the four with bone cancer, and $0.91{\pm}3.69%$ for the other five. These results suggest that transit-dosimetry-based in-room patient dose verification is a useful application for 3D-CRT. We expect that this technique will be widely applicable for patient safety in the treatment room through improvements in the transit dosimetry algorithm for complicated treatment techniques (including intensity modulated radiation therapy (IMRT) or volumetric modulated arc therapy (VMAT).

Development of Heliostat Aiming Point Allocation Scheme in Heliostat Field Control Algorithm for 200kW Tower Type Solar Thermal Power Plant (200kW 탑형 태양열발전시스템을 위한 헬리오스타트 필드 운영 알고리즘의 헬리오스타트 반사목표점 할당 방안 개발)

  • Park, Young Chil
    • Journal of the Korean Solar Energy Society
    • /
    • v.34 no.3
    • /
    • pp.21-29
    • /
    • 2014
  • Heliostat field control algorithm is the logics to operate the heliostat field of tower type solar thermal power plant and it could include various methodologies of how to control the heliostat field so as to optimize the energy collection efficiency as well as to reduce the system operating cost. This work, as the first part of the consecutive works, presents heliostat aiming mint allocation scheme which will be used in the heliostat field control algorithm for 200kW solar thermal power plant built in Daegu, Korea. We first discuss the structure of heliostat field control system required for the implementation of aiming scheme developed in this work. Then the methodologies to allocate the heliostat aiming points on the receiver are discussed. The simulated results show that the heliostat aiming point allocation scheme proposed in this work reduces the magnitude of peak heat flux on the receiver more than 40% from the case of which all the heliostats in the field aim at the center of receiver simultaneously. Also it shows that, when the proposed scheme is used, the degradation of heliostat field optical efficiency is relatively small from the maximal optical efficiency the heliostat field could have.

Utilization and Optimized Implementation of Format Preserving Encryption Algorithm for IoT and BLE Communications (IoT와 BLE 통신상의 형태보존암호 활용 및 최적화 구현 기법)

  • Lim, Ji-hwan;Kwon, Hyuk-dong;Woo, Jae-min;An, Kyu-hwang;Kim, Do-young;Seo, Hwa-jeong
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.28 no.6
    • /
    • pp.1371-1378
    • /
    • 2018
  • Bluetooth is the key technology in the wireless connection of many Internet of Things (IoT) devices, especially focused on smartphones today. In addition, Bluetooth communication between the IoT device and the user is mainly performed via Bluetooth Low Energy (BLE), but as the Bluetooth technology gradually develops, the security vulnerability of the existing BLE is more prominent. Research on Bluetooth accessibility has been conducted steadily so far, but there is lack of research for data protection in Bluetooth communication. Therefore, in this paper, when sending and receiving data in BLE communication between IoT and users, we propose effective methods for communicating with each other through the Format Preserving Encryption Algorithm (FEA), not the plain text, and measures performance of FEA which is optimized in Arduino and PC.