• 제목/요약/키워드: 순차도

검색결과 3,369건 처리시간 0.039초

시드 누적 순차적 추정 기법을 이용한 낮은 신호대잡음비 환경에서의 의사 잡음 부호 획득 (PN Code Acquisition at Low Signal-to-Noise Ratio Based on Seed Accumulating Sequential Estimation)

  • 윤석호;김선용
    • 한국통신학회논문지
    • /
    • 제28권9A호
    • /
    • pp.678-683
    • /
    • 2003
  • Ward에 의해 제안된 순차적 추정에 기반을 둔 의사 잡음 부호 획득 방법은 비교적높은 신호대잡음비 환경에서는 우수한 성능을 보이지만, 낮은 신호대잡음비 환경에서는 그 성능이 크게 저하된다. 본 논문에서는 부호 획득에서 실제적으로 관심을 두고 있는 낮은 신호대잡음비 환경에서도 우수한 성능을 지니는 시드 누적 순차적 추정기법과 이에 기반을 둔 부호 획득 시스템을 제안하고, 제안한 시스템의 평균 획득 시간 성능을 분석한다. 제안한 시드 누적 순차적 추정 기법을 이용한 부호 획득 시스템은 기존의 순차적 추정 기법을 이용한 부호 획득 시스템에 비해 낮은 신호대잡음비 환경에서 매우 우수한 성능을 지니며, 그 성능향상의 정도가 의사 잡음 부호의 주기가 증가할수록 더 커짐을 보인다.

교정 제어를 이용한 비동기 순차 머신의 영구 고장 극복 (Corrective Control of Asynchronous Sequential Machines for Tolerating Permanent Faults)

  • 양정민
    • 전자공학회논문지SC
    • /
    • 제47권5호
    • /
    • pp.9-17
    • /
    • 2010
  • 교정 제어는 비동기 순차 머신의 안정 상태 동작을 원하는 목적에 맞게 바꾸어주는 역할을 한다. 본 논문에서는 교정 제어를 이용하여 영구 고장이 존재하는 비동기 순차 머신의 고장 극복 기법을 제안한다. 비동기 순차 머신에서 영구 고장이 발생하면 머신은 원래 상태로 영원히 회복되지 못하고 제한된 상태 집합 내에서만 동작하게 된다. 하지만 비동기 순차 머신이 줄어든 작동 범위 안에서도 정상적인 동작을 계속할 수 있는 여유도를 가지고 있다면 교정 제어 기법을 이용하여 고장 극복 문제를 해결할 수 있다. 본 논문에서는 영구 고장을 탐지할 수 있는 조건과 함께 고장 극복 문제를 푸는 교정 제어기가 존재할 필요충분조건을 밝힌다. 또한 사례 연구를 통해서 제안된 제어기의 설계 과정을 예시한다.

부화소 단위의 움직임 정보를 고려한 순차 주사화 (Sub-pixel Motion Compensated Deinterlacing Algorithm)

  • 박민규;최종성;강문기
    • 대한전자공학회논문지SP
    • /
    • 제40권5호
    • /
    • pp.322-331
    • /
    • 2003
  • HDTV(high-definition television)와 개인용 컴퓨터와 같은 다양한 매체의 발전에 따라 비월주사(interlaced scanning) 방식의 신호와 순차주사(progressive scanning) 방식의 신호 상호간의 변환에 대한 요구가 점점 늘어나고 있으며, 특히 비월주사 방식을 순차주사 방식으로 바꾸어주는 순차주사화(deinterlacing)가 활발히 연구되고 있다. 이러한 추세에 따라 본 논문에서는 부화소 단위의 움직임 정보를 이용한 순차주사화 알고리즘을 제안한다 이를 위해 움직임 추정과정에서 발생하는 부정확한 부화소 단위의 움직임 정보에 대하여 모델링하였다. 또한 집합이론(set-theory)에 근거하여 어떠한 사전 정보 없이 정규화값(regularization parameter)을 결정하여 영상들간의 부정확한 움직임에 의해 발생하는 에러를 최소화하였다. 본 논문에서 제안된 알고리즘은 실험을 통하여 검증 할 수 있었다.

비결정 모델에 대한 비동기 순차 회로의 교정 제어 I: 도달가능성 분석 (Corrective Control of Asynchronous Sequential Machines for Nondeterministic Model I: Reachability Analysis)

  • 양정민
    • 전자공학회논문지SC
    • /
    • 제45권4호
    • /
    • pp.1-10
    • /
    • 2008
  • 본 논문에서는 비동기 순차 머신의 교정 제어 문제를 다룬다. 교정 제어는 머신의 동작을 주어진 모델의 동작과 일치시키도록 하는 모델 매칭을 실현하는 제어를 말한다. 본 논문의 주요 목적은 비동기 순차 머신이 추종해야 하는 모델의 형태가 비결정적일 때, 즉 여러 개의 결정적 모델의 합으로 주어질 때 교정 제어기를 설계하는 일이다. 본 논문에서는 먼저 비동기 순차 머신을 위한 교정 제어 시스템의 형태와 동작 원리를 설명하고 비결정 모델의 표현 방법을 제안한다 또한 교정 제어기 존재 조건을 표현하기 위해서 비동기 순차 머신과 비결정적 모델에 대한 도달가능성을 분석하고 예제를 통해서 분석 방법을 검증한다.

국소 최적성과 순차 기준을 바탕으로 한 검파 기법: 1. 문턱값 분석 (Detection Schemes Based on Local Optimality and Sequential Criterion: 1. Threshold Analysis)

  • 최상원;오종호;권형문;윤석호;배진수;송익호
    • 한국통신학회논문지
    • /
    • 제30권6C호
    • /
    • pp.532-540
    • /
    • 2005
  • 이 논문에서는 새로운 약신호 검파 기법을 얻어, 그 기법과 국소 최적 검파 기법을 바탕으로 순차 검파 방식을 이끌어낸다. 먼저, 1부에서는 새로운 약신호 검파 기법을 제안하고, 흥미로운 문턱값 성질을 몇가지 밝히며, 여러 가지 잡음 분포에서 문턱값 보기를 다룬다. 한편, 2부에서는 제안한 순차 검파 방식의 성능을 고정 표본 검파 방식, 순차 확률비 검파 방식, 끝을 자른 순차 확률비 검파 방식의 성능과 견주어 본다.

스위칭 비동기 순차 머신을 위한 모델 정합 교정 제어기 설계 (Design of Corrective Controllers for Model Matching of Switched Asynchronous Sequential Machines)

  • 양정민
    • 한국지능시스템학회논문지
    • /
    • 제25권2호
    • /
    • pp.139-146
    • /
    • 2015
  • 본 논문에서는 교정 제어에 의한 스위칭 비동기 순차 머신의 모델 정합 문제를 다룬다. 스위칭 비동기 순차 머신은 스위칭 신호에 따라서 여러 개의 비동기 순차 머신 특성을 번갈아 가면서 가지는 시스템이라고 정의한다. 이번 연구에서 스위칭 시스템이 가질 수 있는 스위칭 시퀀스(sequence)는 일정하게 고정되어 있다고 가정한다. 제어 목적은 폐루프 시스템의 안정 상태 동작을 주어진 기준 모델과 일치시키는 교정 제어기의 존재조건을 규명하고 제어기를 설계하는 일이다. 이를 위해서 스위칭 비동기 머신이 가지는 도달가능성을 표현하는 새로운 skeleton 행렬을 도입하고 모델 정합 교정 제어기의 존재조건을 기술한다. 또한 사례 연구를 통해 스위칭 신호를 생성하면서 동시에 교정 제어 입력을 변화시키는 새로운 교정 제어 알고리듬을 예시한다.

수평 방향 에지의 패턴을 고려한 순차주사화 알고리즘 (New Edge Dependent Deinterlacing Algorithm Based on Horizontal Edge Pattern)

  • 박민규;이태윤;강문기;오상근
    • 방송공학회논문지
    • /
    • 제8권4호
    • /
    • pp.492-500
    • /
    • 2003
  • 본 논문에서는 수평 방향의 에지 패턴을 고려한 새로운 순차주사화(de-interlacing) 알고리즘을 제안한다. 일반적으로 기존의 에지를 고려한 순차주사화 알고리즘은 한 장의 필드만을 사용한 다른 순차주사화 알고리즘들에 비해 시각적으로 우수한 결과를 나타낸다. 그러나 에지의 방향을 잘못 추정할 경우, 결과 영상에서 심각한 에러가 발생하므로, 이를 보완하고 정확한 에지의 방향을 찾아내기 위해, 기존의 크기의 차 성분만을 이용한 방법들과는 달리 에지의 패턴까지 고려하여 에지를 고려한 순차주사화(EDI: edge dependent interpolation)가 제안된다. 제안된 새로운 알고리즘은 기존의 방법에 비해 수치상으로도 시각적으로도 뛰어난 결과를 산출한다.

랜덤 하이퍼그래프 모델을 이용한 순차적 멀티모달 데이터에서의 문장 생성 (Sentence generation on sequential multi-modal data using random hypergraph model)

  • 윤웅창;장병탁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(C)
    • /
    • pp.376-379
    • /
    • 2010
  • 인간의 학습과 기억현상에 있어서 멀티모달 데이터를 사용하는 것은 단순 모달리티 데이터를 사용하는 것에 비해서 향상된 효과를 보인다는 여러 연구 결과가 있어왔다. 이 논문에서는 인간의 순차적인 정보처리와 생성현상을 기계에서의 시뮬레이션을 통해서 기계학습에 있어서도 동일한 현상이 나타나는지에 대해서 알아보고자 하였다. 이를 위해서 가중치를 가진 랜덤 하이퍼그래프 모델을 통해서 순차적인 멀티모달 데이터의 상호작용을 하이퍼에지들의 조합으로 나타내는 것을 제안 하였다. 이러한 제안의 타당성을 알아보기 위해서 비디오 데이터를 이용한 문장생성을 시도하여 보았다. 이전 장면의 사진과 문장을 주고 다음 문장의 생성을 시도하였으며, 단순 암기학습이나 주어진 룰을 통하지 않고 의미 있는 실험 결과를 얻을 수 있었다. 단순 텍스트와 텍스트-이미지 쌍의 단서를 통한 실험을 통해서 멀티 모달리티가 단순 모달리티에 비해서 미치는 영향을 보였으며, 한 단계 이전의 멀티모달 단서와 두 단계 및 한 단계 이전의 멀티모달 단서를 통한 실험을 통해서 순차적 데이터의 단계별 단서의 차이에 따른 영향을 알아볼 수 있었다. 이를 통하여 멀티 모달리티가 시공간적으로 미치는 기계학습에 미치는 영향과 순차적 데이터의 시간적 누적에 따른 효과가 어떻게 나타날 수 있는지에 대한 실마리를 제공할 수 있었다고 생각된다.

  • PDF

UML2.4.1 기반 메시지-순차적 다이어그램을 통한 테스트 케이스 추출 연구 (Text Case Extraction with Message Sequence Diagram (MSD) based on UML2.4.1)

  • 우수정;김동호;손현승;김영철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.1567-1570
    • /
    • 2012
  • 기존 연구에서는 순차적, 상태, 엑티브 다이어그램 기반의 테스트케이스 추출을 초점을 두고 있다. 하지만 현재 최신의 모델링 언어인 UML2.4.1(Unified Modeling Language) 기반으로 한 테스트케이스 추출 메커니즘은 없다. 그래서 본 논문은 UML2.4.1 기반에 기존의 원인-결과 다이어그램의 접목을 통해 테스트케이스 추출 메커니즘을 제안 한다. 이를 위해 UML2.4.1 의 메시지-순차적 다이어그램에 ECA Rule(Event Condition Action)기법을 적용하고, 제안한 접목 알고리즘을 통해 확장된 메시지-순차적 다이어그램을 원인-결과 다이어그램과 접목한 후, 결정 테이블화로 테스트케이스를 발생한다. 이러한 절차를 통해 모델링 기반에서 테스트케이스 추출 가이드가 제공된다. 본 논문에서는 복잡한 메시지-순차적 다이어그램을 통해 테스트케이스 발생 사례연구로서 자동차 와이퍼 시스템을 적용한다.

USN 환경에서 의미 기반 트랜잭션 구조를 이용한 순차 패턴 탐사 기법 (Sequence Pattern Mining Using Meaning-based Transaction Structure for USN system)

  • 최필선;강동현;김환;김대인;황부현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 춘계학술발표대회
    • /
    • pp.1105-1108
    • /
    • 2012
  • 순차 패턴 탐사 기법은 순서를 갖는 패턴들의 집합 중에 빈발하게 발생하는 패턴을 찾아내는 기법이다. USN 환경에서 발생하는 스트림 데이터는 시간 속성을 갖는 이벤트들의 집합으로 표현할 수 있으며 순차 패턴 탐사 기법을 이용하여 유용한 정보를 탐사할 수 있다. 그러나 스트림 데이터 환경에서는 데이터가 무한하고 연속적으로 발생하기 때문에 모든 데이터를 저장하여 패턴을 탐사하는 기법을 적용하는 데는 문제가 있다. 이 논문에서는 향상된 데이터 처리방식을 사용하여 순차패턴을 탐사하는 스트림 데이터 마이닝 기법에 대하여 제안한다. 제안하는 기법은 의미 단위의 가변적 윈도우를 사용하여 스트림 데이터로부터 트랜잭션을 생성하고 이 트랜잭션들의 집합을 해시와 슬라이딩 윈도우를 사용하여 스트림 데이터의 순차 패턴을 탐사한다. 이를 이용한 제안 기법은 실시간 시스템에 적합하게 데이터 저장 공간 사용의 효율성을 높이고 신속하게 유용한 패턴을 탐사할 수 있다.