• 제목/요약/키워드: implementation algorithm

검색결과 4,233건 처리시간 0.038초

Implementation of RFID system with Binary Search Algorithm (이진검색 알고리즘을 적용한 RFID 시스템 구현)

  • Yun Sung-Ki;Kang Byeong-Gwon;Han Ki-Kwan
    • Proceedings of the KAIS Fall Conference
    • /
    • 한국산학기술학회 2004년도 추계학술대회
    • /
    • pp.137-140
    • /
    • 2004
  • RFID는 각종 서비스 산업은 물론 물류, 산업 현장, 제조 공장과 물품의 흐름이 있는 곳이면 어디에서나 적용이 가능하여 사회 여러 분야로부터 큰 관심을 받고 있다. 하지만 현재 900Mhz 대역의 RFID에서 사용하는 ISO18000-6의 프로토콜에서는 에러검출을 위한 CRC16만을 사용하여, 에러정정능력을 갖추지 못해 그 신뢰성이 떨어질 것으로 여겨진다. 본 논문에서는 이러한 RFID 시스템의 신뢰성 향상을 위해 Reader에서 Tag로의 Command data 전송 시에 대역확산방식과 콘벌루션부호를 적용하여 시스템의 신뢰성 향상을 목적으로 하며, 이러한 방식을 적용했을 때와 적용하지 않았을 때의 에러 율을 측정 비교하였다.

  • PDF

A Implementation of Keyword Extraction Algorithm Using Anchor Text for Web's Conceptual Knowledge (웹의 개념지식을 위한 Anchor Text에서의 키워드 추출 알고리즘의 구현)

  • 조남덕;배환국;김기태
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • pp.72-74
    • /
    • 2000
  • 인터넷을 효과적으로 검색하기 위하여 검색엔진을 많이 이용하고 있다. 그런데 문서의 키워드를 추출할 적에 지금까지는 Anchor Text를 염두에 두지 않았었다. Anchor Text는 사람이 직접 요약한 것이고(요약성), 하이퍼링크를 포함하는 웹 문서에 반드시 존재하므로(보편성) 그 하이퍼링크가 가리키는 곳의 문서의 키워드를 추출에 적합한 용도가 될 수 있다. 웹 그래프는 이러한 Anchor Text를 이용하여 키워드를 추출함으로써 문서와 문서간, 단어와 단어간의 관계(연관성)까지도 나타내 줄 수 있게 한 검색 엔진 시스템이다. 그러나 Anchor Text 자체가 본문의 내용이 아니고, Anchor Text를 작성한 사람에 따라 다르게 작성되며, 본문의 내용과 무관한 내용도 작성할 수 있다. 따라서 Anchor Text 자체를 어떠한 여과 없이 문서의 키워드로 받아들이긴 힘들다. 본 논문에서는 TFIDF를 통해 좀 더 정확성이 있는 키워드를 추출하였다.

  • PDF

Comparison and analysis of the MPPT algorithms in transformerless grid-connected PV PCS (변압기 없는 계통연계형 PV PCS에서의 MPPT 제어기법 비교 분석)

  • Lee Kyungsoo;Jung Youngseck;So Junghoon;Yu Gwonjong;Choi Jaeho
    • Proceedings of the KIEE Conference
    • /
    • 대한전기학회 2004년도 하계학술대회 논문집 B
    • /
    • pp.1471-1473
    • /
    • 2004
  • Maximum power point tracking(MPPT) is used in photovoltaic(PV) systems to maximize the photovoltaic array output power, irrespective of the temperature and irradiation conditions. The object of this paper is to compare and analyze MPPT efficiency for different MPPT techniques by changing irradiance. Also, this paper introduces transformerless grid-connected inverter. Simple flow charts and characteristics of each MPPT algorithm are shown. The implementation of transformerless grid-connected inveter system was based on a digital signal processor(DSP). Simulation was carried out for each MPPT method.

  • PDF

An Implementation and Performance Characteristics of the FP-tree Association Rules Mining Algorithm (FP-tree 연관 규칙 탐사 알고리즘의 구현 및 성능 특성)

  • Lee, Hyung-Bong
    • Annual Conference of KIPS
    • /
    • 한국정보처리학회 2006년도 추계학술발표대회
    • /
    • pp.337-340
    • /
    • 2006
  • FP-tree(Frequent Pattern Tree) 연관 규칙 탐사 알고리즘은 DB 스캔에 대한 부담을 획기적으로 절감시킴으로써 전체적인 성능을 향상시키고자 제안되었다. 그런데, FP-tree는 DB에 저장된 거래 내용중 빈발 항목을 포함하는 모든 거래를 트리에 저장해야 하기 때문에 그만큼 많은 메모리를 필요로 한다. 이 논문에서는 범용 운영체제인 유닉스 시스템을 사용해서 메모리 사용 측면에서 F.P. Tree 알고리즘의 타당성과 이에 따른 성능 특성을 관찰하였다. 그 결과, F.P. Tree 알고리즘은 현대 컴퓨터에서 보편화된 512MB${\sim}$1GB의 주메모리 시스템에서 무리는 없으나, 메모리 소요량이 DB의 크기나 빈발 항목 집합의 수 보다는 거래의 길이 등 DB의 특성에 따라 급격하게 증가하는 것으로 나타났다.

  • PDF

A Design and Implementation of SVG Code Generator for Algorithm Visualization (알고리즘 시각화를 위한 SVG 코드 생성기의 설계 및 구현)

  • Lee Hyang-Sug;Lee Su-Hyun
    • Annual Conference of KIPS
    • /
    • 한국정보처리학회 2004년도 추계학술발표논문집(상)
    • /
    • pp.701-704
    • /
    • 2004
  • 일반적으로 프로그램의 수행과정은 직관적으로 파악하기 어려워, 이에 대한 이해를 돕기 위하여 시각화 분야에 대한 다양한 연구가 필요하다. 시각화는 프로그램의 디버깅이나 개선에도 효과적으로 이용될 수 있을 뿐 아니라 컴퓨터 교육 분야에서도 폭넓게 활용될 수 있다. 본 논문에서 제안하는 시스템은 C 언어로 작성된 프로그램에 간단한 시각화 명령을 추가하고 이를 자동 변환하여 SVG 애니메이션 코드를 생성한다. 생성된 애니메이션 코드는 웹 브라우저 상에서 실행될 수 있으며 알고리즘 시각화를 위한 별도의 프로그램 작성 없이 기존 알고리즘에 간단한 명령어를 추가하여 시각화할 수 있다는 장점이 있다.

  • PDF

Design and Implementation of a Robust Predictive Control Scheme for Active Power Filters

  • Han, Yang;Xu, Lin
    • Journal of Power Electronics
    • /
    • 제11권5호
    • /
    • pp.751-758
    • /
    • 2011
  • This paper presents an effective robust predictive control scheme for the active power filter (APF) using a smith-predictor based current regulator, which show superior features when compared to proportional-integral (PI) controllers in terms of an enhanced closed-loop bandwidth and an improved current tracking accuracy. A moving average filter (MAF) is implemented using a field programmable gate array (FPGA) for signal pre-processing to eliminate the switching ripple contamination. An adaptive linear neural network (ADALINE) is used for individual harmonic estimation to achieve selective compensation purpose. The effectiveness and validity of the devised control algorithm are confirmed by extensive simulation and experimental results.

The Remote Access Algorithm by Object Replication (객체 복제 기법에 의한 원격 접근 알고리즘)

  • Yun, Dong-Sik;Lee, Byeong-Gwan
    • The Transactions of the Korea Information Processing Society
    • /
    • 제7권3호
    • /
    • pp.799-807
    • /
    • 2000
  • In this paper, object replication Client/server under distributed computing system is design and implementation. Today many end-users have a computer communication by using internet in the distributed system of client/server. If many users request services to a specific remote server, the server should have got a overhead for hat service processing, delayed the speed for replay, and bring a bottleneck in communication network. Therefore object replication method was proposed to solve this problems. The growth of internet works and distributed applications has increased the need for large scale replicated systems. However, existing replication protocols do not address scale and autonomy issues adequately. Further, current application protocol require consistency of different levels, and therefore should be the selection function of consistency in them, in order to have particular semantics of each level. In this paper, server overhead and bottleneck happening in remote procedure call be using server object replication. Therefore access transparency can be improved by sharing object duplicately. So it will Keep up with the consistency within the replicated objects.

  • PDF

A Study for identifier (lastURL) fix-up algorithm in MPV's implementation (MPV(MultiPhoto/Video) 적용에 있어서의 식별자 복구 알고리즘에 대한 연구)

  • Kim, Du-Il
    • Annual Conference of KIPS
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.23-26
    • /
    • 2002
  • MPV(MultiPhoto/Video)는 디지털 기기 간의 상호-연동성(Inter-operability)를 향상시키고, 사용자의 컨텐츠 관리를 용이하게 하기 위해서 제안되고 있는 표준안이다. MPV에서는 사용자의 편의를 위해서 데이터 부분에 해당하는 컨텐츠를 직접 관리하지 않고 XML 포맷으로 형성되는 메타데이터(Metadata)를 통하여 관리를 하게 되는데, MPV 와 관계 없는 소프트웨어에 의해서 컨텐츠의 정보가 변경되면, 이를 바로 잡을 수 있도록 복구 알고리즘을 제안하고 있다. 하지만. 제안된 알고리즘은 속도가 매우 느리다는 단점을 가지고 있어, 본 논문에서 이의 속도 및 효율를 향상시킬 수 있는 두 가지 알고리즘을 제안한다.

  • PDF

An Image Warping Method for Implementation of Embedded Lens Distortion Correction Algorithm (내장형 렌즈 왜곡 보정 알고리즘 구현을 위한 이미지 워핑 방법)

  • Yu, Won-Pil;Lee, Hyung-Gu;Chung, Yun-Koo
    • Annual Conference of KIPS
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.673-676
    • /
    • 2002
  • 저가형 디지털 카메라에 사용되는 광학계의 경우 상대적으로 많은 렌즈 왜곡을 보인다. 이러한 현상은 제조 가격 및 소형 구현시의 제한에 기인하는 것으로 렌즈 재설계를 통한 물리적 보정에는 비용 및 구현시 부피 등의 측면에서 바람직하지 못한 것으로 여겨진다. 본 연구에서는 이러한 렌즈 왜곡을 소프트웨어 측면에서 보정하는 경우에 카메라 캘리브레이션을 통한 렌즈 왜곡 변수를 계산하는 방법 및 계산된 렌즈 왜곡 변수를 이용하여 왜곡된 원영상을 이미지 워핑을 통해 보정하는 방법에 대해 알아본다. 아울러 이러한 방법의 적용 타당성을 살펴보기 위하여 카메라 캘리브레이션을 통해 scale factor ratio 및 이미지 센터와 같은 카메라 상수를 처리하는 방식에 대해 살펴보고자 한다.

  • PDF

Design and Implementation of the I-VOP extraction algorithm through analysis of the MPEG-4 file format (MPEG-4 파일 포맷 분석을 통한 I-VOP추출 알고리즘 설계 및 구현)

  • Kim, Yong-Bin;Kim, Jun-Il;Shin, Dong-Il;Shin, Dong-Kyoo;Park, Ji-Hyun;Lee, Jun-Suk
    • Annual Conference of KIPS
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
    • /
    • pp.87-90
    • /
    • 2003
  • MPEG-4는 "내용 기반 부호화"를 전제로 하는데, 영상을 객체 단위로 나누어 처리하므로, 사용자의 의도에 따라 다양한 형태의 조작과 디스플레이가 가능하다. 따라서 본 논문에서는 MPEG-4 파일의 분석을 통한 비주얼 요소 중 가장 중요한 I-VOP을 추출하는 알고리즘을 설계 및 구현하여 보다 다양한 멀티미디어 서비스에 적용하는 방안을 마련하였다.

  • PDF