• Title/Summary/Keyword: 유연한 알고리즘

Search Result 443, Processing Time 0.028 seconds

Recursive Algorithm for Post Processing in Channel Estimation (채널 추정에서 포스트 프로세싱을 위한 순환 알고리즘)

  • Park, Jungjun;Lee, Jinyong;Lim, Taemin;Kim, Younglok
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2010.11a
    • /
    • pp.171-174
    • /
    • 2010
  • 무선 통신 환경에서 간섭과 잡음으로 인한 채널 추정 오류는 데이터 검출을 위한 등화 성능을 현저하게 저하시킨다. 포스트 프로세싱은 채널 추정 이후에 이러한 추정 오류를 줄이기 위한 작업이며, 여기서는 소수의 채널 계수만이 무선 채널의 다중 경로에 의한 신호 성분을 갖는 무선 채널의 특성을 이용하여 신호 성분을 포함하지 않은 계수를 선별하고 이를 제거함으로써 채널 추정 오류를 줄이는 방법을 위한 순환 알고리즘을 제안한다. 기존 알고리즘은 잡음 분산을 기준으로 문턱값을 결정하고, 그 문턱 값보다 작은 계수는 신호성분을 포함하지 않는다고 간주하여 이를 제거하였다. 제안된 순환 알고리즘은 잡음 분산의 추정치를 반복이 진행됨에 따라 갱신하여 이를 기준으로 구한 문턱값을 이용한 포스트 프로세싱을 반복함으로써 채널 추정 성능을 개선시킨다. 제안된 방법은 기존의 방법과 유사한 복잡도를 갖는 반복 횟수를 적용하는 경우에 월등히 성능이 개선되며, 특히 반복 횟수를 조절함으로써 처리 시간과 채널 추정 성능을 최적화할 수 있는 유연성을 갖고 있다.

  • PDF

Cursor Control by the Finger Movement Using Fuzzy Inference (퍼지 추론을 적용한 손가락 이동에 의한 커서 제어)

  • 신일식;손영선
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2002.05a
    • /
    • pp.195-198
    • /
    • 2002
  • 본 논문에서는 영상 해석 알고리즘의 하나인 원형 패턴 벡터 알고리즘과 퍼지 추론을 사용하여 손가락으로 커서를 제어하는 인터페이스를 구현하였다. 최대 원형 이동법을 이용하여 물체의 무게 중심점을 찾아서 그 점에서 원형 패턴 알고리즘을 적용하면 외곽가지 거리 스펙트럼을 추출할 수 있다. 손에 대한 조건을 제시하여 일치하는 스펙트럼이 추출되면 손으로 인식하게 하였다. 커서의 방향제어는 크게 수평 방향과 수직 방향으로 나눌 수 있다. 커서의 수평 방향은 거리 스펙트럼에 의해 지시 손가락 부분을 찾아서 평면 좌표로 해석하여 제어 하였고, 커서의 수직 방향은 최대 원형의 크기와 손의 최대 크기를 입력 받아 퍼지 추론하여 커서의 위치를 제어 하였다. 퍼지 추론을 이용함으로써 기존의 불연속적인 커서의 수직 방향 제어를 좀 더 유연하고 연속적으로 제어 할 수 있었다.

  • PDF

Deadlock Detection and Avoidance in transitive matrix Using the Resource share (자원공유를 이용한 추이적행렬의 교착 상태 확인 및 회피)

  • Kim, Sang-Hwan;Lee, Sang-Ho;Lee, Jong-Kun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.05a
    • /
    • pp.751-754
    • /
    • 2007
  • 본 연구에서는 유연생산시스템에서의 교착상태 확인 및 회피 알고리즘을 추이적 행렬을 이용하여 제안한다. 추이적행렬은 플레이스와 플레이스간의 관계를 표현함으로 마킹의 흐름을 플레이스와 트랜지션간의 관계형에서 상태와 상태간의 관계를 표현함으로 상태의 변화 검증에 편리하다. 교착상태 확인 및 회피 알고리즘을 제시하고, 기존에 발표되어진 siphon과 DAPN알고리즘간의 비료 검토를 통하여 제안한 알고리즘의 유용성을 검증하였다.

  • PDF

Shortest Path Searching Algorithm for AGV Based on Working Environmental Model (작업환경 모델 기반 AGV의 최단 경로 탐색 알고리즘)

  • Joo, Young-Hoon;Kim, Jong-Seon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.17 no.5
    • /
    • pp.654-659
    • /
    • 2007
  • This paper proposes the effective method for classifying the working spates and modelling the environments, when complex working environments of AGVS(Automated Guided Vehicle System) ate changed. And, we propose the shortest path searching algorithm using the A* algorithm of graph search method. Also, we propose the methods for finding each AGV's travel time of shortest path. Finally, a simple example is included for visualizing the feasibility of the proposed methods.

Architecture of a scalable general-purpose associative processor and its applications (확장 가능한 범용 Associative Processor 구조 및 응용)

  • Yun, Jae-Bok;Kim, Ju-Young;Kim, Jin-Wook;Park, Tae-Geun
    • Proceedings of the IEEK Conference
    • /
    • 2005.11a
    • /
    • pp.1141-1144
    • /
    • 2005
  • 일반 컴퓨터에서 중앙처리장치와 메모리 사이의 병목 현상인 "Von Neumann Bottleneck"을 보이는데 본 논문에서는 이러한 문제점을 해소하고 검색위주의 응용분야에서 우수한 성능을 보이는 확장 가능한 범용 Associative Processor(AP) 구조를 제안하였다. 본 연구에서는 Associative computing을 효율적으로 수행할 수 있는 명령어 세트를 제안하였으며 다양하고 대용량 응용분야에도 적용할 수 있도록 구조를 확장 가능하게 설계함으로써 유연한 구조를 갖는다. 12 가지의 명령어가 정의되었으며 프로그램이 효율적으로 수행될 수 있도록 명령어 셋을 구성하고 연속된 명령어를 하나의 명령어로 구현함으로써 처리시간을 단축하였다. 제안된 프로세서는 bit-serial, word-parallel로 동작하며 대용량 병렬 SIMD 구조를 갖는 32 비트 범용 병렬 프로세서로 동작한다. 포괄적인 검증을 위하여 명령어 단위의 검증 뿐 아니라 최대/최소 검색, 이상/이하 검색, 병렬 덧셈 등의 기본적인 병렬 알고리즘을 검증하였으며 알고리즘은 처리 데이터의 개수와는 무관한 상수의 복잡도 O(k)를 갖으며 데이터의 비트 수만큼의 이터레이션을 갖는다.

  • PDF

Hybrid Elastic Model for Volumetric Deformation and Real-time Haptic Simulation (볼륨 변형과 실시간 햅틱 시뮬레이션을 위한 하이브리드 탄성체 모델)

  • Cho, Jae-Hwan;Kim, Seok;Park, Jin-Ah
    • 한국HCI학회:학술대회논문집
    • /
    • 2009.02a
    • /
    • pp.68-73
    • /
    • 2009
  • As various haptic algorithms and haptic equipments have developed, the computer simulation includes the haptic simulation. Basically, the haptic simulation requires very fast refresh rate approximately 1000 Hz. The traditional haptic simulations have satisfied that requirement by simplifying the target model. In soft body simulation, simplifying the deformation is not good because the visual feedback is important. Separating haptic model from deformable model can be solution of that problem. However, the user may feel a subtle distiction because the relationship between two models are not clear. In this paper, we propose the hybrid model to manipulate haptic rendering and deformation and define the relationship between two models.

  • PDF

Defecfion of Face Feafures using Extended Valley Energy (확장된 계곡에너지를 이용한 얼굴특징점 검출)

  • Park, In-Kyu;Ahn, Bo-Huck;Choi, Gyoo-Seok
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.9 no.3
    • /
    • pp.187-192
    • /
    • 2009
  • In this paper the extended algorithm of valley energy was proposed In order to detect the robust features of the face The proposed energy had the variable type without the constant size of valley mask for measuring the gray value among pixels By accumulating the results generated by the various masks the information of valley energy was so diversified. Then the robust energy which is independent of the environments was maded. The various experiments proved that The proposed method showed the detection rate of 98 percentage in the features of the face region.

  • PDF

High-level Analytics Platform for Development of Distributed Deep Learning Model (분산 딥러닝 모델 개발을 위한 고수준 분석 플랫폼)

  • Park, Kyongseok;Yu, Chan Hee;Sarda, Komal;Um, Jung-Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2020.11a
    • /
    • pp.804-806
    • /
    • 2020
  • 딥러닝(deep learning)은 기계학습 알고리즘 중 가장 널리 활용되고 있는 알고리즘이다. 딥러닝 기술은 산업, 과학, 국방 및 공공 부문을 비롯하여 거의 모든 분야에서 폭넓게 확산되고 있다. 그러나 기계학습 기술에 대한 이해와 프로그래밍 지식이 부족할 경우 자유롭게 활용하는 데는 제약이 따르고 있으며 빅데이터를 활용하여 일반 이용자들이 직접 분산 학습 모형을 개발하고 배포하는 데 어려움이 발생하고 있다. 이러한 요구를 충족시키기 위해 딥러닝 프레임워크의 저수준 API를 추상화하여 고수준 분석과 분산 딥러닝을 지원하고 일반 이용자들이 실무적으로 복잡한 딥러닝 기술을 활용할 수 있는 기술을 개발하였다. 플랫폼 개발과 함께 중요하게 고려해야 하는 요소 중 하나로 플랫폼의 배포와 확장성 역시 고려되어야 한다. 본 플랫폼은 조직 내 계산 자원을 이용하여 플랫폼을 배포할 수 있으며 상용 클라우드 서비스와 연동하여 배포할 수 있도록 설계됨에 따라 환경의 제약 없이 유연한 서비스 제공이 가능하다.

A Study on the UI Design Method for Monitoring AI-Based Demand Prediction Algorithm (AI 기반 수요예측알고리즘 모니터링 UI 디자인 방안 연구)

  • Im, So-Yeon;Lee, Hyo-won;Kim, seong-Ho;Lee, Seung-jun;Lee, Young-woo;Park, Cheol-woo
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2022.10a
    • /
    • pp.447-449
    • /
    • 2022
  • This study was based on Android, one of the representative mobile platforms with the characteristics of connecting to the network anytime, anywhere and flexible mobility. In addition, using a demand prediction algorithm that can know the data of defective products based on AI, we will study the real-time monitoring UI design method based on Android studio with demand prediction data and company time series data.

  • PDF

Mine Algorithm : A Metaheuristic Imitating The Action of The Human Being (Mine 알고리즘 : 인간의 행동을 모방한 메타휴리스틱)

  • Ko, Sung-Bum
    • The KIPS Transactions:PartB
    • /
    • v.16B no.5
    • /
    • pp.411-426
    • /
    • 2009
  • Most of the metaheuristics are made by imitating the action of the animals. In this paper, we proposed Mine Algorithm. The Mine Algorithm is a metaheuristic that imitates the action of the human being. Speaking of search, the field in which the know-how and the heuristics of the human being are melted best is the mining industry. In the Mine Algorithm we formalize the action pattern of the human being by focusing the mine business. The Mine Algorithm uses various searching techniques fluently and shows equally good performance for broad problems. That is, it has good generality. We show the improved generality of the Mine Algorithm by the comparing experiments with the conventional metaheuristics.