• 제목/요약/키워드: discrete systems

검색결과 1,856건 처리시간 0.027초

cdma2000 1xEV-DO 시스템에서 개선된 역방향 트래픽 제어와 성능 분석 (An Enhanced Reverse-link Traffic Control and its Performance Analysis in cdma2000 1xEV-DO Systems)

  • 여운영
    • 한국통신학회논문지
    • /
    • 제33권9A호
    • /
    • pp.891-899
    • /
    • 2008
  • cdma2000 1xEV-DO 시스템은 기지국이 전송하는 이진(binary) 정보와 간단한 확률모델에 의해 역방향 링크의 전송속도를 제어한다. 하지만, 이 트래픽 제어방식은 각 단말이 자율적으로 전송속도를 결정하기 때문에 역방향 링크를 효과적으로 제어하기 어렵고 역방향 링크의 안성성을 보장하기도 쉽지 않다. 본 논문에서는 역방향 링크의 안정성을 향상시키기 위하여 트래픽 부하에 따른 단계별 전송속도 제어방법을 제안하고, 이를 이산시간 마르코프 프로세스로 모델링하여 성능을 분석한다. 다양한 환경에서 실시한 분석 결과를 통해 제안한 방법이 기존의 방법과 비교하여 보다 높은 전송속도를 지원함을 확인할 수 있다. 더불어, 제안한 방식은 표준규격에서 정의한 물리계층 구조를 변경하지 않으므로 이미 구축되어 있는 1xEV-DO 시스템과 호환이 가능한 장점을 가진다.

모바일 향 저전력 동영상 압축을 위한 고집적 MPEG4@SP 동영상 압축기 (A full-Hardwired Low-Power MPEG4@SP Video Encoder for Mobile Applications)

  • 신선영;박현상
    • 방송공학회논문지
    • /
    • 제10권3호
    • /
    • pp.392-400
    • /
    • 2005
  • 모바일 환경에서의 효과적인 동영상 압축을 위한 고집적 MPEG-4@SP 동영상 압축기인 VideoCore의 구조를 제안한다. 동영상 압축을 수행할 때 움직임 추정, 움직임 보상, 양자화, 이산여현부호화, 가변장부호화와 같은 기능은 외부 메모리 처리가 빈번하기 때문에 높은 메모리 대역폭을 필요로 한다. 본 논문에서 제안한 움직임 추정기는 소용량의 로컬 메모리를 효과적으로 운용함으로써 대용량 외부 메모리와의 메모리 대역폭을 최소화하는 동영상 압축을 가능하게 한다. 또한 제안한 동영상 압축기 구조는 가장 계산량이 많은 움직임 추정부와 이를 제외한 나머지 기능들을 동시에 구동시키는 파이프라인 구조를 채택함으로써 낮은 동작 주파수에서 실시간 고화질 동영상 압축을 실현한다.

CA Joint Resource Allocation Algorithm Based on QoE Weight

  • LIU, Jun-Xia;JIA, Zhen-Hong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권5호
    • /
    • pp.2233-2252
    • /
    • 2018
  • For the problem of cross-layer joint resource allocation (JRA) in the Long-Term Evolution (LTE)-Advanced standard using carrier aggregation (CA) technology, it is difficult to obtain the optimal resource allocation scheme. This paper proposes a joint resource allocation algorithm based on the weights of user's average quality of experience (JRA-WQOE). In contrast to prevalent algorithms, the proposed method can satisfy the carrier aggregation abilities of different users and consider user fairness. An optimization model is established by considering the user quality of experience (QoE) with the aim of maximizing the total user rate. In this model, user QoE is quantified by the mean opinion score (MOS) model, where the average MOS value of users is defined as the weight factor of the optimization model. The JRA-WQOE algorithm consists of the iteration of two algorithms, a component carrier (CC) and resource block (RB) allocation algorithm called DABC-CCRBA and a subgradient power allocation algorithm called SPA. The former is used to dynamically allocate CC and RB for users with different carrier aggregation capacities, and the latter, which is based on the Lagrangian dual method, is used to optimize the power allocation process. Simulation results showed that the proposed JRA-WQOE algorithm has low computational complexity and fast convergence. Compared with existing algorithms, it affords obvious advantages such as improving the average throughput and fairness to users. With varying numbers of users and signal-to-noise ratios (SNRs), the proposed algorithm achieved higher average QoE values than prevalent algorithms.

비밀분산법을 이용한 익명성 보장 핑거프린팅 기법 (Anonymous Fingerprinting Method using the Secret Sharing Scheme)

  • 용승림;이상호
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권5_6호
    • /
    • pp.353-359
    • /
    • 2004
  • 디지털 형식으로 저장되어 있는 데이타의 불법적인 복사와 재분배는 전자상거래 상에서 데이타를 판매하는 상점에게 매우 큰 문제가 된다. 핑거프린팅 기법은 암호학적인 기법들을 이용하여 디지털 데이타를 불법적으로 재배포한 사용자를 찾아냄으로써 디지털 데이타의 저작권을 보호한다. 익명성이 보장되는 핑거프린팅 기법은 대칭적인 기법과 달리 사용자만이 핑거프린트가 삽입된 데이타를 알 수 있고 비대칭 기법과 달리 데이타가 재배포되기 전에는 사용자의 익명성이 보장되는 기법이다. 본 논문에서는 비밀분산법을 이용한 익명성이 보장되는 새로운 핑거프린팅 기법을 제안한다. 상점은 이전에 배포되었던 데이타를 찾았을 경우, 데이터로부터 재배포자의 신원정보를 추출하여 재배포자의 배포사실을 증명할 수 있다. 또한 등록 시에 Schnorr 서명을 이용하여 고발된 사용자가 범행을 부인할 수 없도록 한다. 제안된 방법은 이산대수문제와 양자간 안전한 계산과정의 안전성에 근거하여 사용자의 익명성이 보장된다.

Complexity Estimation Based Work Load Balancing for a Parallel Lidar Waveform Decomposition Algorithm

  • Jung, Jin-Ha;Crawford, Melba M.;Lee, Sang-Hoon
    • 대한원격탐사학회지
    • /
    • 제25권6호
    • /
    • pp.547-557
    • /
    • 2009
  • LIDAR (LIght Detection And Ranging) is an active remote sensing technology which provides 3D coordinates of the Earth's surface by performing range measurements from the sensor. Early small footprint LIDAR systems recorded multiple discrete returns from the back-scattered energy. Recent advances in LIDAR hardware now make it possible to record full digital waveforms of the returned energy. LIDAR waveform decomposition involves separating the return waveform into a mixture of components which are then used to characterize the original data. The most common statistical mixture model used for this process is the Gaussian mixture. Waveform decomposition plays an important role in LIDAR waveform processing, since the resulting components are expected to represent reflection surfaces within waveform footprints. Hence the decomposition results ultimately affect the interpretation of LIDAR waveform data. Computational requirements in the waveform decomposition process result from two factors; (1) estimation of the number of components in a mixture and the resulting parameter estimates, which are inter-related and cannot be solved separately, and (2) parameter optimization does not have a closed form solution, and thus needs to be solved iteratively. The current state-of-the-art airborne LIDAR system acquires more than 50,000 waveforms per second, so decomposing the enormous number of waveforms is challenging using traditional single processor architecture. To tackle this issue, four parallel LIDAR waveform decomposition algorithms with different work load balancing schemes - (1) no weighting, (2) a decomposition results-based linear weighting, (3) a decomposition results-based squared weighting, and (4) a decomposition time-based linear weighting - were developed and tested with varying number of processors (8-256). The results were compared in terms of efficiency. Overall, the decomposition time-based linear weighting work load balancing approach yielded the best performance among four approaches.

Atomic norm minimization을 통한 수중 방사 소음 신호의 토널 주파수 탐지 (Detection of tonal frequency of underwater radiated noise via atomic norm minimization)

  • 김준한;김진홍;심병효;홍정표;김성일;홍우영
    • 한국음향학회지
    • /
    • 제38권5호
    • /
    • pp.543-548
    • /
    • 2019
  • 수중 표적의 기어박스 및 보조 장치 등으로부터 방사되는 토널 신호의 주파수 성분은 처리하고자 하는 주파수 대역에 비해 상대적으로 적어 희소신호로 모델링될 수 있다. 근래에 토널 신호의 주파수 희소성을 이용하여 빠른 시간 내에 적은 수의 관측치로 토널 주파수를 복원하는 압축센싱 기반의 연구가 활발히 진행되고 있다. 기존의 방법들은 이산(discrete) 주파수 영역에서 주파수를 검출하기 때문에 이산화로 인한 basis mismatch error가 불가피하다. 본 논문에서는 atomic norm minimization을 이용하여 적은 수의 관측치로 연속(continuous) 주파수 영역에서 토널 주파수를 검출하는 기법을 제안한다. 모의실험을 통해 기존의 기법들에 비해 제안하는 기법의 성능이 정확성과 평균제곱오차 측면에서 우수함을 확인하였다.

항공용 SIL에 적용 가능한 DEVS 형식론 기반의 시뮬레이션 환경 개발 (Development of Real Time Simulation Environment Based on DEVS Formalism Applicable to Avionics System Integration Laboratory)

  • 서민기;신주철;백경훈;김성우
    • 한국항행학회논문지
    • /
    • 제23권5호
    • /
    • pp.345-351
    • /
    • 2019
  • 항공용 SIL은 항공전자시스템의 통합 및 검증에 사용되는 통합시험환경이다. 최근에는 항공전자시스템의 요구도 검증을 시스템 통합 측면에서부터 충분히 고려하기 위하여 항공용 SIL 분야의 개발 참여를 비행체 요구분석 단계부터로 앞당기고 있으며, 비행체의 체계종합 일정에 영향을 주지 않도록 항공용 SIL의 개발 비용 및 기간을 최소화하기 위한 노력을 꾸준히 진행하고 있는 추세이다. 본 논문에서는 항전체계 검증에 사용되는 항공용 SIL의 모델링 방법 표준화를 통한 개발기간/비용 단축 및 유지보수성 증대를 위하여 항공용 SIL에 적용 가능한 모델링 형식론 기반의 항공용 시뮬레이션 모델 프레임워크(ASMF)를 제안한다.

이벤트 제어 모델 템플릿을 사용한 모델 라이브러리 기반 DEVS 시뮬레이션 환경의 확장성 개선 (Improving Extensibility of DEVS Simulation Environment with Model Base by using Event Control Model Templates)

  • 권세중;이준희;최창범;김탁곤
    • 한국시뮬레이션학회논문지
    • /
    • 제27권1호
    • /
    • pp.91-99
    • /
    • 2018
  • 도메인 사용자에게 배포된 이산 사건 시스템의 시뮬레이터는 시뮬레이션 결과를 분석하는 과정에서 발생하는 요구사항의 변화로 인해 수정될 필요가 생긴다. 이로 인해 예상치 못한 개발 비용이 추가적으로 발생하고 시뮬레이션 환경의 효용성이 떨어진다. 본 논문은 이런 문제를 해결하기 위해 이벤트를 변조/삭제/생성하여 이전과 다른 결과를 발생시키는 제어 함수를 지닌 이벤트 제어 모델 템플릿을 제안한다. 이벤트 제어 모델은 이산 사건 시뮬레이션을 이산화된 상태 변화와 대응되는 이벤트의 시퀀스로 보고 실행 시간에 블랙박스 모델 외부로 발생한 이벤트를 제어하여 기존의 모델 행동을 수정한다. 더해서 이벤트 제어 모델 템플릿은 사용자가 프로그램 구현을 하지 않고 모델 행동을 수정할 수 있도록 하여 더 나은 확장성을 가지게 하며 수정에 따른 개발 비용 상승을 막는다. 본 논문은 제안하는 방법의 효용성을 보이기 위해 프로젝트 경험으로부터 가정한 사례 연구를 포함하고 있다. 이를 통해 기존의 시뮬레이터를 재사용함에 따른 이득을 확인할 수 있다.

반도체 프로브 공정에서의 2단계 계층적 생산 계획 방법 연구 (Two-Level Hierarchical Production Planning for a Semiconductor Probing Facility)

  • 방준영
    • 산업경영시스템학회지
    • /
    • 제38권4호
    • /
    • pp.159-167
    • /
    • 2015
  • We consider a wafer lot transfer/release planning problem from semiconductor wafer fabrication facilities to probing facilities with the objective of minimizing the deviation of workload and total tardiness of customers' orders. Due to the complexity of the considered problem, we propose a two-level hierarchical production planning method for the lot transfer problem between two parallel facilities to obtain an executable production plan and schedule. In the higher level, the solution for the reduced mathematical model with Lagrangian relaxation method can be regarded as a coarse good lot transfer/release plan with daily time bucket, and discrete-event simulation is performed to obtain detailed lot processing schedules at the machines with a priority-rule-based scheduling method and the lot transfer/release plan is evaluated in the lower level. To evaluate the performance of the suggested planning method, we provide computational tests on the problems obtained from a set of real data and additional test scenarios in which the several levels of variations are added in the customers' demands. Results of computational tests showed that the proposed lot transfer/planning architecture generates executable plans within acceptable computational time in the real factories and the total tardiness of orders can be reduced more effectively by using more sophisticated lot transfer methods, such as considering the due date and ready times of lots associated the same order with the mathematical formulation. The proposed method may be implemented for the problem of job assignment in back-end process such as the assignment of chips to be tested from assembly facilities to final test facilities. Also, the proposed method can be improved by considering the sequence dependent setup in the probing facilities.

항공용 시뮬레이션 모델 프레임워크 성능 분석을 통한 적용성 평가 (The Applicability of Avionics Simulation Model Framework by Analyzing the Performance)

  • 서민기;조연제;신주철;백경훈;김성우
    • 한국항행학회논문지
    • /
    • 제25권5호
    • /
    • pp.336-343
    • /
    • 2021
  • 항공전자시스템은 항공기의 뇌와 신경, 오감에 해당하는 것으로 비행 및 임무를 수행하기 위해 통신/식별/항법/무장/시현 계통의 항공기 탑재 전자장비로 구성된다. 비행체 체계에서의 비중이 50%에 육박하며, 4차 산업혁명 기반 기술이 발전됨에 따라 중요도 및 비중이 증가되는 추세이다. 항공기의 개발 소요시기에 따라 개발 기간은 점점 단축되고 있으며 항공전자시스템 통합 및 검증을 위한 안정적인 항공용 SIL의 적기 개발이 반드시 필요하다. 본 논문에서는 기존 항공용 SIL을 프레임워크 기반의 항공용 SIL로 대체하기 위한 방안을 제안한다. 그리고 대체 적용한 결과를 바탕으로 항공용 시뮬레이션 모델 프레임워크의 성능을 평가한다.