• 제목/요약/키워드: worst-case analysis

검색결과 294건 처리시간 0.034초

스피어 디코더에서 최대 복잡도 감소 기법 및 SER 성능 분석 (Complexity Limited Sphere Decoder and Its SER Performance Analysis)

  • 전은성;양장훈;김동구
    • 한국통신학회논문지
    • /
    • 제33권6A호
    • /
    • pp.577-582
    • /
    • 2008
  • 본 논문에서는 Sphere decoder의 최대 복잡도 문제를 극복하기 위한 기법을 소개한다. 최소 근접 격자점을 탐색하는 과정 중 접근하는 노드의 회수에 제한을 두고, 만약 노드 접근 회수가 제한치를 넘으면, 가장 최근에 접근한 노드와 초기 단계의 ZF 검출 값을 이용해서 제 1 후보 심볼을 얻는다. 그리고 ZF 검출 값을 이용해서 제 2 후보 심볼 벡터를 얻은후, 이 두 후보 심볼 벡터 중 수신 신호와 유클리드 거리가 작은 후보 심볼 벡터를 최종적으로 검출한 심볼 벡터로 얻는다. 또한 제한치 설정에 따른 SER 성능의 upper bound를 이론적으로 분석하였다. 전산 실험 결과 제안한 방법은 높은 SNR 영역에서는 SER 성능에서 최대 0.5dB의 열화가 있었으나, 평균 복잡도와 최대 복잡도가 기존의 제안된 sphere decoder에 비해 상당히 줄어든 것을 확인하였다.

항재밍을 위한 위성데이터링크 웨이브폼 및 중계기 구조 (Satellite Data Link Waveform and Transponder Structure for Anti-Jamming)

  • 김기근;이민우;임재성
    • 한국통신학회논문지
    • /
    • 제36권12B호
    • /
    • pp.1728-1735
    • /
    • 2011
  • 본 논문에서는 전술데이터링크인 Link 16의 버스트 전송 환경을 위성채널 특성에 맞게 GMSK 변조방식과 LDPC/RS 에러정정 코드를 적용한 위성 데이터링크용 웨이브폼을 연구한다. 그리고 기존의 재머 제거능력이 있는 위성 중계기에서 신호가 있는 채널만 선택적으로 스위칭을 하여 상향링크와 하향링크에서 도약을 다르게 할 수 있으면서, 신호 대역외에 있는 모든 재머는 제거할 수 있어 중계기 전력 탈취영향을 줄일 수 있는 DSM형 중계기를 제안한다. 제안한 웨이브폼 및 중계기 구조를 BER 및 부분대역 재밍 환경에서 성능을 분석하였다. 분석결과 제안한 웨이브폼은 기존 데이터링크보다 우수하여, 2.5dB 신호대 잡음비를 갖으며 worst case 부분대역 재밍환경에서 52dB 처리이득을 요구함을 알 수 있었다. 또한 DSM형 중계기는 기존보다 최대 2dB 항재밍 이득을 갖게 됨을 알 수 있었다.

성능함수법을 이용한 신뢰성기반 위상 최적설계 (Reliability-Based Topology Optimization Using Performance Measure Approach)

  • 안성호;조선호
    • 한국전산구조공학회논문집
    • /
    • 제23권1호
    • /
    • pp.37-43
    • /
    • 2010
  • 본 논문에서는 선형 구조물에 대해 성능함수법을 이용하여 신뢰성기반 위상 최적설계 기법을 개발하였다. 구조물을 라이즈너-민들린(Ressiner-Mindlin) 판 요소로 분할하였으며, 각 요소의 재료 물성치를 설계변수로 사용하였다. 설계변수와 임의변수의 효율적인 설계민감도를 구하기 위하여 연속체 역학에 기초한 해석기법 중 보조변수법(Adjont variable method)을 사용하였다. 또한 확률론적 제약조건을 평가하기 위해서 성능함수법(Performance measure approach)을 사용하였으며 변위 제약조건을 두어 위상 최적설계 문제를 구성하였다. 이 때 재료 물성치와 하중을 불확실 변수로 고려하였으며 수치적 예제를 통하여 본 논문에서 제안한 최적설계 방법론을 기존의 결정론적 방법, 안전계수법(Safety factor approach), 최악조건법(Worst case approach) 등과 비교하여 그 타당성을 검증하였다.

2.6 GHz 대역에서 M-WiMAX OFDMA/TDD 시스템과 WCDMA FDD 시스템간의 상호 간섭 분석 Part I : SISO 시스템에서의 상호 간섭 분석 (Adjacent Interference Analysis between M-WiMAX OFDMA/TDD and WCDMA FDD System in the 2.6 GHz Band Part I : Adjacent Interference Analysis in SISO System)

  • 고상준;왕우붕;장경희
    • 한국통신학회논문지
    • /
    • 제32권6A호
    • /
    • pp.573-587
    • /
    • 2007
  • 본 논문에서는 2.6 GHz 대역에서 WCDMA (Wideband Code Division Multiple Access) 시스템과 M-WiMAX (Mobile-Worldwide Interoperability for Microwave Access) 시스템 모두 SISO (Single Input Single Output) 만을 적용한 상태에서, 상호 시스템 간에 미치는 간섭의 영향을 분석한다. 간섭이 발생하는 경우는 각 시스템 별로 네 가지로써, 총 여덟 가지의 경우가 존재한다. 그 중에서도 간섭원의 하향링크가 피간섭원의 상향링크에 미치는 간섭의 크기가 가장 심각한 경우임을 밝히며, 간섭의 영향을 최소화하기 위해 여덟 가지 경우 모두에 5MHz 의 보호대역을 적용한다. 특히 M-WiMAX 시스템이 피간섭원인 경우가 WCDMA 시스템이 피간섭원인 경우에 비해 더 많은 간섭이 발생하며, 이는 두 시스템간의 최대 송신 전력의 차이가 주된 원인으로 작용한다. 본 논문에서는 실질적인 상황과는 다르게 Spectrum Mask 내에 간섭원에 해당되는 시스템의 송신전력이 가득 채워져 있는 경우로 가정하였기 때문에, 보다 엄격한 Emission Mask를 사용하고 실질적인 시스템 간 간섭분석의 Worst-case 결과로 볼 수 있다.

End-burning 하이브리드 연소기 인젝터 분사각에 따른 연소 유동장의 수치적 연구 (Numerical Analysis of Combustion Field for Different Injection Angle in End-burning Hybrid Combustor)

  • 윤창진;김진곤;문희장
    • 한국항공우주학회지
    • /
    • 제35권12호
    • /
    • pp.1108-1114
    • /
    • 2007
  • end-burning 연소실의 주요 설계인자들을 구축하기 위해 기존에 수행되었던 인젝터 배열 및 포트 직경 변화, O/F비 변화 외에 산화제 분사각 변화에 따른 연소 특성을 해석하였다. 연료면과 평행한 분사각(Case 1), 연료면을 향해 기울여진 분사각(Case 2)과 노즐을 향해 기울여진 분사각(Case 3)을 설정하여 모델을 구성하였다. 연료면을 향한 분사각의 경우 상류에서 가장 효율적인 혼합특성을 보였으나 상당량의 미연가스가 노즐 밖으로 배출됨을 알 수 있었다. 반면 Case 1과 Case 3은 낮은 혼합특성을 보였으나 연소효율은 연료면을 향한 경우보다 월등한 것으로 판명되었다. Case 1, Case 3 모두 유사한 경향을 나타내었으나 노즐을 향한 Case 3은 짧은 체류시간으로 인해 연료면과 평행한 Case 1에 비해 낮은 연소성능을 갖는 것으로 평가되었다.

Overview of Real-Time Java Computing

  • Sun, Yu;Zhang, Wei
    • Journal of Computing Science and Engineering
    • /
    • 제7권2호
    • /
    • pp.89-98
    • /
    • 2013
  • This paper presents a complete survey of recent techniques that are applied in the field of real-time Java computing. It focuses on the issues that are especially important for hard real-time applications, which include time predictable garbage collection, worst-case execution time analysis of Java programs, real-time Java threads scheduling and compiler techniques designed for real-time purpose. It also evaluates experimental frameworks that can be used for researching real-time Java. This overview is expected to help researchers understand the state-of-the-art and advance the research in real-time Java computing.

Improved Schedulability Analysis of Real-Time Sporadic Tasks with EDF Preemptive Scheduling

  • Darbandi, Armaghan;Kim, Myung-Kyun
    • Journal of information and communication convergence engineering
    • /
    • 제10권4호
    • /
    • pp.396-404
    • /
    • 2012
  • This paper proposes an analysis method to check the schedulability of a set of sporadic tasks under earliest deadline first (EDF) scheduler. The sporadic task model consists of subtasks with precedence constraints, arbitrary arrival times and deadlines. In order to determine the schedulability, we present an approach to find exact worst case response time (WCRT) of subtatsks. With the technique presented in this paper, we exploit the precedence relations between subtasks in an accurate way while taking advantage of the deadline of different subtasks. Another nice feature of our approach is that it avoids calculation time overhead by exploiting the concept of deadline busy period. Experimental results show that this consideration leads to a significant improvement compared with existing work.

RELIABILITY ANALYSIS OF THE MSC SYSTEM

  • Kim, Young-Soo;Lee, Do-Kyoung;Lee, Chang-Ho;Woo, Sun-Hee
    • Journal of Astronomy and Space Sciences
    • /
    • 제20권3호
    • /
    • pp.217-226
    • /
    • 2003
  • MSC (Multi-Spectral Camera) is the payload of KOMPSAT-2, which is being developed for earth imaging in optical and near-infrared region. The design of the MSC is completed and its reliability has been assessed from part level to the MSC system level. The reliability was analyzed in worst case and the analysis results showed that the value complies the required value of 0.9. In this paper, a calculation method of reliability for the MSC system is described, and assessment result is presented and discussed.

인공위성 추진제 탱크의 열적 반응 및 민감도 해석 (Thermal Response and Sensitivity Analysis of Satellite Propulsion Tank)

  • 한조영;이균호;유명종
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2004년도 추계 학술대회논문집
    • /
    • pp.131-136
    • /
    • 2004
  • Thermal control of satellite propellant tank is achieved by patch heaters enabled by thermostat's behavior. It is important to attach the thermostat on the appropriate position of the propellant tank. However its position cannot be given with exact numerics because tank is spherical. Actually the position for thermostat is designated in relevant drawing approximately, therby, the engineer practices depending on his own experience and intuition. The sensitivity analysis for the position of thermostat is performed such that the influence on the thermal behavior and control of tank is examined quantatively. When assembling tank module, the reasonable performance on the thermal control is believed with possible human errors if the uncertainty in the position of thermostat is not quite large.

  • PDF

Analysis of Reduced-Width Truncated Mitchell Multiplication for Inferences Using CNNs

  • Kim, HyunJin
    • 대한임베디드공학회논문지
    • /
    • 제15권5호
    • /
    • pp.235-242
    • /
    • 2020
  • This paper analyzes the effect of reduced output width of the truncated logarithmic multiplication and application to inferences using convolutional neural networks (CNNs). For small hardware overhead, output width is reduced in the truncated Mitchell multiplier, so that fractional bits in multiplication output are minimized in error-resilient applications. This analysis shows that when reducing output width in the truncated Mitchell multiplier, even though worst-case relative error increases, average relative error can be kept small. When adopting 8 fractional bits in multiplication output in the evaluations, there is no significant performance degradation in target CNNs compared to existing exact and original Mitchell multipliers.