• Title/Summary/Keyword: implementation algorithm

Search Result 4,233, Processing Time 0.032 seconds

The Algorithm of implementation for genome analysis ecosystems : Mitochondria's case (유전체 생태계 분석을 위한 알고리즘 구현: 미토콘드리아 사례)

  • Choi, Sung-Ja;Cho, Han-Wook
    • Journal of Digital Convergence
    • /
    • v.14 no.4
    • /
    • pp.349-353
    • /
    • 2016
  • The studies on the human environment and ecosystem analysis is being actively researched. In recent years, The service of genome analysis has been offering the customized service to prevent the disease as reading an individual's genome information. The genome information by analyzing technology is being required accurate and fast analyses of ecosystem-dielectrics due to the spread of the disease, the use of genetically modified organism and the influx of exotic. In this paper the algorithm of K-Mean clustering for a new classification system was utilized. It will provide new dielectrics information as quickly and accurately for many biologists.

Data Acquisition Technology (DAT) Selection Algorithm for Automated Progress Measurement and Management (진도관리 자동화를 위한 자료수집기술(DAT) 선정 방법)

  • Kang, Seung-Hee;Jung, Young-Soo
    • Korean Journal of Construction Engineering and Management
    • /
    • v.13 no.1
    • /
    • pp.77-86
    • /
    • 2012
  • Progress measurement provides project participants with valuable information in terms of 'current status', 'corrective countermeasure', and 'forecast of future risks'. However, the managerial effort (or workload) required to acquire and maintain detailed progress data has been the major barrier to practical implementation. Even though recent efforts in utilizing data acquisition technologies (DATs) have actively attempted to automate the progress measurement process, previous DAT research has only been focused on limited construction tasks or selected technologies. This paper proposes a DAT selection algorithm that automatically assign an appropriate DAT for every commodity item for an entire constriction project. Five different criteria were identified and developed in order to comprehend specific requirements for automating the progress measurement of each commodity group. A case-study and also a survey from practitioners were conducted in order to validate the proposed methodology.

Low-Power Multiplier Using Input Data Partition (입력 데이터 분할을 이용한 저전력 부스 곱셈기 설계)

  • Park Jongsu;Kim Jinsang;Cho Won-Kyung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.11A
    • /
    • pp.1092-1097
    • /
    • 2005
  • In this paper, we propose a low-power Booth multiplication which reduces the switching activities of partial products during multiplication process. Radix-4 Booth algorithm has a characteristic that produces the Booth encoded products with zero when input data have sequentially equal values (0 or 1). Therefore, partial products have higher chances of being zero when an input with a smaller effective dynamic range of two multiplication inputs is used as a multiplier data instead of a multiplicand. The proposed multiplier divides a multiplication expression into several multiplication expressions with smaller bits than those of an original input data, and each multiplication is computed independently for the Booth encoding. Finally, the results of each multiplication are added. This means that the proposed multiplier has a higher chance to have zero encoded products so that we can implement a low power multiplier with the smaller switching activity. Implementation results show the proposed multiplier can save maximally about $20\%$ power dissipation than a previous Booth multiplier.

A frequency Domain based High Resolution Positioning Method using Low Rate ADC in LR-WPAN (LR-WPAN에서 저속 ADC를 이용한 주파수 영역상의 고해상 무선 측위 기법)

  • Lee, Won-Cheol;Park, Woon-Yong;Hong, Yun-Gi;Choi, Sung-Soo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.2C
    • /
    • pp.145-152
    • /
    • 2009
  • Ultra-wideband communication systems for impulse radio have merits that are possible for either high resolution ranging system or radio determination. Conventionally, in order to accomplish these functions, the rapid analog to digital convertor (ADC) is necessary to apply radio determination system operating in time domain. However, considering that low rate - wireless personal area network (LR-WPAN) aims to low-cost hardware implementation, the expensive ADC converting GHz sampling per second is not appropriate. So, this paper introduces the high resolution ranging system operating in frequency domain with using low sampling rate ADC, and a new non-coherent ranging scheme utilizing analog Frequency Modulation (FM) mode for the frequency domain transformation. To verify the superiority of the proposed ranging algorithm working in frequency domain, the suggested IEEE 802.15.4a TG channel model is used to exploit affirmative features of the proposed algorithm with conducting the simulation results.

A Smart Antenna Test-bed Utilizing TMS320C30 in Smart Antenna System (TMS320C30을 이용한 스마트 안테나 시스템의 Test-bed 구현)

  • 김종욱;권세용;안성수;최승원
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.11 no.4
    • /
    • pp.523-533
    • /
    • 2000
  • In this paper, we present the hardware implementation of a smart antenna test-bed for a real -time performance analysis of the beam-forming algorithm operating in a wide-band CDMA environments of the WLL(Wireless Local Loop) standard. The test-bed introduced in this paper includes an external PC and signal generating module as well as the beam-forming module in order to perform, analyze, and evaluate the performance of the proposed smart antenna system. In the beam-forming module, the optimal weight vector is provided by the modified CGM algorithm. The computed weight vector is transferred back to the external PC for the performance analysis based on the off-line processing. From our analysis obtained in the hardware of the test-bed, it is concluded that the proposed smart antenna system for the WLL system is appropriate for enhancing the communication quality and capacity tremendously at the cell-site of the CDMA environment.

  • PDF

Design and Implementation of Navigation Operating System APIs for Set-based POI Search Algorithm (집합 기반 POI 검색을 지원하는 내비게이션 운영체제 기능 설계 및 구현)

  • Ahn, Hyeyeong;Lee, Jongwoo
    • KIISE Transactions on Computing Practices
    • /
    • v.21 no.3
    • /
    • pp.269-274
    • /
    • 2015
  • As smart device companies such as Google or Apple develop competitive mobile-based automotive operating systems and navigation systems, the range of choice for users in such markets is expanding. Navigation systems equipped with mobile operating systems have increased convenience for users. However, since an API for the POI databases used in navigation systems doesn't exist, the number of applications using POI data is insufficient. In this paper, we designed and implemented system calls for navigation operating systems with a focus on POI search, in order to resolve such limitations. The system calls support set-based POI search functions, and therefore provides solutions to search performance degradation problems caused by false inputs. As a result of performance evaluation, not only did the search performance improve, but there was also no problem in applying APIs in applications.

The Method of New Robust Inverse Filter Design in 2-Ch Audio System (2채널 오디오 시스템에서 전달계 변동에 강인한 역필터 설계 기법)

  • Park, Byoung-Uk;Kim, Hack-Yoon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.13 no.1
    • /
    • pp.185-192
    • /
    • 2008
  • The crosstalk is the most serious problem in playing audio signals with more than two speakers. Usually an inverse filter is employed to remove such a Phenomenon. The LNS method, one of most effective design techniques for an inverse filter, has some advantages such as easy implementation and quick computation. However, the inverse filter designed by the LNS method is not easy to adapt immediately for the delivery system change since the pre-measured impulse response is used to design the filter. In this work, we present an adaptive algorithm for the inverse filter design. With the present algorithm. the inverse filter is initially designed by the LNS methods and continuously adjusted to cope with the delivery system changes. To verify the proposed method. some simulations were carried out and the results confirmed that the performance of the crosstalk calculation can be improved in entire frequency range.

  • PDF

Efficient Architecture of an n-bit Radix-4 Modular Multiplier in Systolic Array Structure (시스톨릭 어레이 구조를 갖는 효율적인 n-비트 Radix-4 모듈러 곱셈기 구조)

  • Park, Tae-geun;Cho, Kwang-won
    • The KIPS Transactions:PartA
    • /
    • v.10A no.4
    • /
    • pp.279-284
    • /
    • 2003
  • In this paper, we propose an efficient architecture for radix-4 modular multiplication in systolic array structure based on the Montgomery's algorithm. We propose a radix-4 modular multiplication algorithm to reduce the number of iterations, so that it takes (3/2)n+2 clock cycles to complete an n-bit modular multiplication. Since we can interleave two consecutive modular multiplications for 100% hardware utilization and can start the next multiplication at the earliest possible moment, it takes about only n/2 clock cycles to complete one modular multiplication in the average. The proposed architecture is quite regular and scalable due to the systolic array structure so that it fits in a VLSI implementation. Compared to conventional approaches, the proposed architecture shows shorter period to complete a modular multiplication while requiring relatively less hardware resources.

Implementation of Autonomous Mobile Wheeled Robot for Path Correction through Deep Learning Object Recognition (딥러닝 객체인식을 통한 경로보정 자율 주행 로봇의 구현)

  • Lee, Hyeong-il;Kim, Jin-myeong;Lee, Jai-weun
    • The Journal of the Korea Contents Association
    • /
    • v.19 no.12
    • /
    • pp.164-172
    • /
    • 2019
  • In this paper, we implement a wheeled mobile robot that accurately and autonomously finds the optimal route from the starting point to the destination point based on computer vision in a complex indoor environment. We get a number of waypoints from the starting point to get the best route to the target through deep reinforcement learning. However, in the case of autonomous driving, the majority of cases do not reach their destination accurately due to external factors such as surface curvature and foreign objects. Therefore, we propose an algorithm to deepen the waypoints and destinations included in the planned route and then correct the route through the waypoint recognition while driving to reach the planned destination. We built an autonomous wheeled mobile robot controlled by Arduino and equipped with Raspberry Pi and Pycamera and tested the planned route in the indoor environment using the proposed algorithm through real-time linkage with the server in the OSX environment.

IIR Filter Design of HRTF for Real-Time Implementation of 3D Sound by Synthetic Stereo Method (합성 스테레오 방식 3차원 입체음향의 실시간 구현을 위한 머리전달 함수의 IIR 필터 설계)

  • Park Jang-Sik;Kim Hyun-Tae
    • The Journal of the Korea Contents Association
    • /
    • v.5 no.6
    • /
    • pp.74-86
    • /
    • 2005
  • In this paper, we proposed an algorithm for the approximation of high order FIR filters by low order IIR filters to efficient implementing two channel 3-D surround sound systems using Head-related transfer functions(HRTFs). The algorithm is based on a concept of the balanced model reduction. The binaural sounds using the approximated HRTFs are reproduced by headphone, and serves as a cue of sound image localization. HRTFs of dummy-head are approximated from 512-order FIR filters by 32-order IIR filters and compare with each other. .Experiment of sound image are carried out for 10 participants. We perform the experiment based on computer simulation and hardware experiment with TMS320C32. The results of the experiments show that the localization using the approximated HRTFs is the same accuracy as the case of FIR filters that simulate the HRTFs.

  • PDF