• 제목/요약/키워드: processing constraints

검색결과 507건 처리시간 0.027초

Performance Comparison of Different GPS L-Band Dual-Frequency Signal Processing Technologies

  • Kim, Hyeong-Pil;Jeong, Jin-Ho;Won, Jong-Hoon
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제7권1호
    • /
    • pp.1-14
    • /
    • 2018
  • The Global Positioning System (GPS) provides more accurate positioning estimation performance by processing L1 and L2 signals simultaneously through dual frequency signal processing technology at the L-band rather than using only L1 signal. However, if anti-spoofing (AS) mode is run at the GPS, the precision (P) code in L2 signal is encrypted to Y code (or P(Y) code). Thus, dual frequency signal processing can be done only when the effect of P(Y) code is eliminated through the L2 signal processing technology. To do this, a codeless technique or semi-codeless technique that can acquire phase measurement information of L2 signal without information about W code should be employed. In this regard, this paper implements L2 signal processing technology where two typical codeless techniques and four typical semi-codeless techniques of previous studies are applied and compares their performances to discuss the optimal technique selection according to implementation environments and constraints.

레이더 응용을 위한 다중표적 추적 연구 (A Study of Multi-Target tracking for Radar application)

  • Lee, Yang-Weon;Na, Hyun-Shik
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2000년도 하계종합학술대회논문집
    • /
    • pp.5-8
    • /
    • 2000
  • This paper introduced a scheme for finding an optimal association matrix that represents the relationships between the measurements and tracks in multi-target tracking of Radar system. We considered the relationships between targets and measurements as MRF and assumed a priori of the associations as a Gibbs distribution. Based on these assumptions, it was possible to reduce the MAP estimate of the association matrix to the energy minimization problem. After then, we defined an energy function over the measurement space, that may incorporate most of the important natural constraints.

  • PDF

CTR을 이용한 자윈 할당 제약조건 하에서 워크플로우의 스케줄링 (Scheduling of Workflows under Resource Allocation Constraints using CTR)

  • 고재진;안형근;이단영
    • 정보처리학회논문지D
    • /
    • 제13D권2호
    • /
    • pp.191-198
    • /
    • 2006
  • 다양한 환경 속에서 기업이 업무의 효율성과 효과적인 업무처리를 해결하기 위해서 핵심정보시스템으로 워크플로우를 도입하고 있다. 최근에는 워크플로우 확장으로 비즈니스 프로세스 관리(BPM: Business Process Management)가 기업 소프트웨어 시장의 가장 중요한 부분을 차지하고 있다. 비즈니스 프로세스 관리에서 워크플로우는 핵심적인 역할을 수행하고 있지만, 워크플로우 연구의 대부분은 복잡한 업무의 정확한 실행 순서를 찾기 위한 시간적인 제약들에 집중되어 있다. 그런 이유에서 워크플로우 스케줄링의 대부분은 처리해야 할 다양한 자원의 모델링에 집중되었으며, 자원과 연관된 제약조건에서의 워크플로우 스케줄링에 대한 관심은 미흡한 편이다. 본 논문에서는 자원할당 제약조건에 따른 워크플로우 스케줄링에 적합한 CTR(Concurrent Transaction Logic) 기반의 변형 템플릿(Transformation Template)과 논리적 프레임워크를 제안한다. 변형 템플릿은 워크플로우 변형 템플릿(Workflow Transformation Template)과 제약조건 변형 템플릿(Constraint Transformation Template)으로 구성된다. 이 변형 템플릿은 기존의 워크플로우를 자원할당 제약조건 하에서 새로운 워크플로우를 논리적으로 표현하는데 용이하게 사용할 수가 있다.

시간과 능력을 고려한 공급사슬 경영에서의 생산-분배 계획을 위한 시뮬레이션과 최적화모델의 적용 (Production-distribution Planning in Supply Chain Management Considering Processing Times and Capacity Using Simulation and Optimization Model)

  • Sook Han Kim;Young Hae Lee
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2000년도 추계학술대회 논문집
    • /
    • pp.165-173
    • /
    • 2000
  • Analytic models have been developed to solve integrated production-distribution problems in supply chain management (SCM). As one of major constraints in analytic models, capacity, which is the total operation time in this paper has mostly been known or disregarded assuming infinite capacity. Also, as major factors, machine processing time to fabricate or assemble a part or product at a certain machine center in production system and vehicle processing time to deliver a product to a customer by a certain vehicle in distribution system have been fixed and regarded as a static factor, But in the real systems significant differences exit between capacity and the required time to achieve the production-distribution plan and between processing time and consumed time to process a part or product. In this paper, capacity and processing times in the analytic model are considered as dynamic factors and adjusted by the results from independently developed simulation model, which includes general production-distribution characteristics. Through experiments, we obtain the more realistic solutions reflecting stochastic natures by performing the iterative analytic-simulation procedure.

  • PDF

예외상황 처리를 고려한 반도체 통합제조장비 시뮬레이터 (Simulator of Integrated Single-Wafer Processing Tools with Contingency Handling)

  • 김우석;전영하;이두용
    • 대한기계학회논문집A
    • /
    • 제29권1호
    • /
    • pp.96-106
    • /
    • 2005
  • An integrated single-wafer processing tool, composed of multiple single wafer processing modules, transfer robots, and load locks, has complex routing sequences, and often has critical post-processing residency constraints. Scheduling of these tools is an intricate problem, and testing schedulers with actual tools requires too much time and cost. The Single Wafer Processor (SWP) simulator presented in this paper is to validate an on-line scheduler, and evaluate performance of integrated single-wafer processing tools before the scheduler is actually deployed into real systems. The data transfer between the scheduler and the simulator is carried out with TCP/IP communication using messages and files. The developed simulator consists of six modules, i.e., GUI (Graphic User Interface), emulators, execution system, module managers, analyzer, and 3D animator. The overall framework is built using Microsoft Visual C++, and the animator is embodied using OpenGL API (Application Programming Interface).

한국어 가격 문장인식을 위한 FSN의 개선된 문법적 구조 (An Improved Grammatical Structure of the FSN for the Recognition of Korean Price Sentences)

  • 김동주;홍광석
    • 융합신호처리학회논문지
    • /
    • 제3권3호
    • /
    • pp.1-5
    • /
    • 2002
  • 본 논문에서는 실용적인 한국어 가격 문장인식기를 구성하기 위한 유한 상태 망(FSN)의 개선된 문법적인 구조를 제안한다. 기존에 제안된 가격 문장의 문법 제한은 실용적인 한국어 가격 문장의 인식을 위하여 문법 제한과 문법적인 구조를 수정해야 할 필요가 있다. 문법 제한은 실용적 관점에서 한국어 가격 문장의 세 번째와 네 번째 문법 제한을 개선하였다. 본 논문에서는 기존의 문법 제한을 개선하였고, FSN[1]의 문법적인 구조의 단점을 보완하였다. 개선된 문법적 구조의 성능평가를 위하여 FSN0, FSN-1, FSN-2의 세 가지 실험을 하여 평가하였다. 가격 문장의 인식결과, 단어 인식률은 FSN0, FSN1, FSN2의 경우에 각각 81.37%, 83.92%, 85.49%의 성능을 보였다. 또한 문장 인식률은 FSN0, FSN1, FSN2의 경우에 각각 35%, 45%, 52%의 성능을 보였다.

  • PDF

무결성 제약에 기초한 규칙 기반 데이타베이스 검증 시스템 (A Rule-Based Database Verification System Based on the Integrity Constranints)

  • 류명춘;박창현
    • 한국정보처리학회논문지
    • /
    • 제3권1호
    • /
    • pp.77-86
    • /
    • 1996
  • 데이타베이스 관리 측면에서 데이타의 무결성은 매우 중요한 의미를 가진다. 따라 서 특정의 데이타베이스 구축시 무결성 규정들을 반드시 고려하여야 하며, 데이타베이 스의 무결성 유지를 위해 데이타베이스 관리자는 지속적으로 데이타베이스의 내용을 감시하면서 데이타의 무결성을 저해하는 요소가 발생될경우 이를 제거해 주어야만 한 다.그러나 이러한 무결성 유지 작업은 응용 영역 데이타의 양이 증가 할수록 더욱 복잡해지며 또한 많은 시간을 필요로 하게 된다. 본 논문에서는 이러한 문제점을 개선하기 위한 규칙 기반 데이타베이스 검증 시스템을 제시한다. 제시 하는 규칙 기반 데이타베이스 검증 시스템은 문제 영역 모델로부터 필요한 데이타 베이스와 무결성 유지를 위한 규 칙들을 생성하고, 추론 시스템과 데이타베이스의 결합을 통해 데이타베이스의 무결성 검증 작업을 수행한다.

  • PDF

전송제한시간에 기초한 이중-링크 네트워크상에서 실시간 메시지 스케듈링 기법 (A Scheduling mechanism for Real-Time Messages on Dual-Link Networks)

  • 이명진;이정배;장덕성
    • 한국정보처리학회논문지
    • /
    • 제1권2호
    • /
    • pp.244-253
    • /
    • 1994
  • 컴퓨터 네트워크들은 여러 가지 다양한 서비스의 지원이 요구된다. 컴퓨터 네트 워크를 통해서 전송되는 음성, 화상 기타 긴급 전송과 관련된 메시지들은 명확한 전 송제한 시간을 갖는 실시간 통신 기법이 요구된다. 본 논문에서는 예약기법을 이용한 이중-링크 네트워크에서 사용하는 실시간 통신기법을 개선하여, 실시간 메시지 전송시 에 전송제한시간을 기초로하여 메시지 전송순위를 결정하는 스케듈링 기법을 제시한다. 제시된 기법의 성능을 비교 분석을 위해 SLAM II언어를 사용하여 시뮬레이션을 하였다. 시뮬레이션에서는 시스템 부하의 변화에 따른 메시지 상실률을 비교 분석 하였다.

  • PDF

충돌수를 이용한 파이프라인 데이타패스 합성 스케쥴링 알고리즘 (A Scheduling Algorithm for the Synthesis of a Pipelined Datapath using Collision Count)

  • 유동진;유희진;박도순
    • 한국정보처리학회논문지
    • /
    • 제5권11호
    • /
    • pp.2973-2979
    • /
    • 1998
  • 본 논문은 상위 수준 합성식의 자원 제약 조건하에서 파이프라인 데이타패스 합성을 위한 스케쥴링 알고리즘으로, 제안된 휴리스틱 알고리즘은 자원의 충돌수에 근거한 우선순위 함수를 사용한다. 자원 제약하에서 파이프라인 데이타패스 합성수를 정의하여 스케쥴링 한다. 제안 알고리즘은 실질적인 하드웨어 설계를 위해 체이닝, 멀티사이클링, 구조적 파이프라인이 지원되도록 한다. 제안 알고리즘에 의한 16 포인트 FIR 필터와 5차 엘립틱 웨이브 필터 합성 결과에 의해 다른 시스템들과의 성능을 비교하였으며, 대부분의 경우에 최적의 해를 찾을 수 있었다.

  • PDF

분산환경에서 객체지향 능동 규칙 시스템 구현 (Implementation of Object-oriented Active Rule System in Distributed Environment)

  • 고굉욱;유상봉;김기창;차상균
    • 한국정보처리학회논문지
    • /
    • 제6권11호
    • /
    • pp.2875-2888
    • /
    • 1999
  • In this paper we present compiler-based active rule system to efficiently maintain spatial integrity constraints in a heterogeneous, distributed environment. Specially, the prototype active rule system presented has been developed as a component of a whole middleware system called SDBC(Spatile DataBase Connectivity). Due to this reason, our active rule system is provided for heterogeneous ODBMSs in a distributed environment and used to define spatial integrity constraints using the active rules in E-C-A(Event-Condition-Action) type. Using this active rule system, an application programmer can free himself from a heavier burden on the integrity maintenance of application objects. In the compiler-based approach, active rules applicable to events raised by a database program are directly inserted into the program in a function type by the preprocessor, and then they are compiled with the application program source codes. One advantage of this approach is that there is no run-time overhead accompanied by monitoring all the database transitions when preprocessed program is executed. This active rule system also provides facilities to manage changed rules and dynamically interpret those rules at run-tuime.

  • PDF