• 제목/요약/키워드: probability bound.

검색결과 163건 처리시간 0.026초

시간 선택적 페이딩 환경에서 CIOD 시공간 블록 부호의 성능 분석 (Performance Analysis for The Coordinate Interleaved Orthogonal Design of Space Time Block Code in The Time Selective Fading Channel)

  • 문승현;이호경
    • 전자공학회논문지
    • /
    • 제51권6호
    • /
    • pp.43-49
    • /
    • 2014
  • 본 논문에서는 4개의 전송 안테나 시스템에서 좌표축 인터리빙된 직교 신호로 디자인(Coordinate interleaved orthogonal design: CIOD)된 시 공간 블록 부호(Space time block code: STBC)가 시간 선택적 페이딩 채널인 1차 Markov 채널을 통과하였을 때에 성능 분석을 다룬다. 채널이 준 정지 페이딩 채널(Quasi-static fading channel)일 경우 STBC-CIOD는 최대 전송률과 최대 다이버시티(Full rate full diversity: FRFD)를 만족하고, 단일 심볼 복호가 가능한(single symbol decodable: SSD) 코드이나, 시간 선택적 페이딩 환경에서는 신호간의 간섭이 생기므로 FRFD을 만족시키더라도 단일 심볼 복호를 수행하였을 때 간섭에 의한 성능 열화가 생길 것이다. 심볼 오류율(Symbol error rate: SER)의 Union bound를 신호 쌍 오류 확률(pairwise error probability)을 유도하여 구한다. 그리고 4-ary PSK 신호에 대한 모의실험을 통하여 유도된 심볼 오류율을 구하고 이를 수식으로 구한 심볼 오류율의 union bound 와 비교한다.

다중 전송률을 지원하는 VSG-CDMA 역방향 링크 성능 분석 (Performance Analysis of VSG-CDMA Supporting Multi-Rate Date Service in the Reverse Link)

  • 이영호;김항래;김남
    • 한국전자파학회논문지
    • /
    • 제14권3호
    • /
    • pp.268-275
    • /
    • 2003
  • 본 논문에서는 멀티 미디어 서비스를 지원하는 VSG-CDMA 시스템의 역방향 링크 용량을 전력 제어와 사용자 분포에 따라 두 모델로 가정하여 해석적으로 분석한다. 분석 모델 I은 완벽한 전력제어와 사용자의 균일 분포로 가정하여 블록킹 확률식을 계산하고 1 %의 블록킹 확률에 일치하는 최대 음성과 데이터 사용자수를 산출한다. 분석 모델 II은 전력제어오차와 사용자의 비균일(셀 경계 부분에 위치)분포로 가정하여 분석한다. 모델 I의 분석 결과는 5 MHz의 광대역 VSG-CDMA 시스템 용량의 상한선(upper bound)이며 모델 II의 분석 결과는 시스템 용량의 하한선(lower bound)을 제시한다. 또한 모델 II에서 데이터 활동율과E$_{b}$/N$_{o}$ 값에 따른 사용자 용량을 분석하여 VSG-CDMA 시스템의 성능 개선 방안을 제안한다.

A M-TYPE RISK MODEL WITH MARKOV-MODULATED PREMIUM RATE

  • Yu, Wen-Guang
    • Journal of applied mathematics & informatics
    • /
    • 제27권5_6호
    • /
    • pp.1033-1047
    • /
    • 2009
  • In this paper, we consider a m-type risk model with Markov-modulated premium rate. A integral equation for the conditional ruin probability is obtained. A recursive inequality for the ruin probability with the stationary initial distribution and the upper bound for the ruin probability with no initial reserve are given. A system of Laplace transforms of non-ruin probabilities, given the initial environment state, is established from a system of integro-differential equations. In the two-state model, explicit formulas for non-ruin probabilities are obtained when the initial reserve is zero or when both claim size distributions belong to the $K_n$-family, n $\in$ $N^+$ One example is given with claim sizes that have exponential distributions.

  • PDF

차세대 이동통신에서의 지연을 고려한 순차적 페이징 (Sequential Paging under Delay Bound for Next Generation Mobile Systems)

  • 이채영;구상훈
    • 경영과학
    • /
    • 제23권3호
    • /
    • pp.13-25
    • /
    • 2006
  • To reduce the signaling tost of paging in mobile communication, sequential paging schemes are proposed by partitioning a location area into several paging areas such that each area is paged sequentially. Necessary conditions for the optimal partition of cells with delay bound are examined by considering the mobiles location probability at each cell. The Optimal Cell Partitioning (OCP) is proposed based on the necessary conditions and the fathoming rule which trims off the unnecessary solution space and expedite the search process. Two Heuristics, BSG and BNC are also presented to further increase the computational efficiency in real-world paging scheme for the next generation mobile systems. The effectiveness of the 1)reposed paging schemes is illustrated with computational results. The Heuristic BSG that performs the search in the most promising solution group outperforms the best existing procedure with the 6-69% gain in paging cost in problems with 100 cells.

단축-축차관리도의 설계 (Design of a Curtailed-SPRT Control Chart)

  • 장영순
    • 한국경영과학회지
    • /
    • 제34권1호
    • /
    • pp.29-37
    • /
    • 2009
  • This paper proposes a curtailed-sequential probability ratio test (SPRT) control chart. For using the conventional SPRT control chart, the number of items inspected in a sampling point should have no restriction since items in a sampling point are inspected one by one until an SPRT Is terminated. The number of observations taken in a sampling point, however, has an upper bound since sampling and testing of an item is time-consuming or expensive. When the sample size reaches the upper bound without evidence of an in-control or out-of-control state of a process, the proposed chart makes a decision using the sample mean of all observations taken in a sampling point. The properties of the Proposed chart are obtained by a Markov chain approach and the performance of the chart is compared with fixed sample size (FSS) and variable sample size (VSS) control charts. A comparative study shows that the proposed chart performs better than VSS control charts as well as conventional FSS control charts.

선체 중앙 횡단면의 시스템 신뢰성해석 (System Reliability Analysis of Midship Sections)

  • 양영순;서용석
    • 대한조선학회논문집
    • /
    • 제30권1호
    • /
    • pp.115-124
    • /
    • 1993
  • 본 연구에서는 구조물의 안전성을 평가하는 방법으로써 구조시스템 신뢰성 해석방법을 살펴보고 소성설계 관점에서 선체중앙단면의 안전성을 평가하고자 한다 이를 위해 소성붕괴모드는 가상하중법과 하중증분법을 이용한 탄소성 구조해석법으로 구하고, 확률론적으로 중요한 붕괴모드는 branch and bound 방법을 변형하여 소성붕괴모드를 형성하는 마지막 소성힌지단계에서 branching하는 방법을 적용하여 붕괴모드가 반복 생산되는 문제를 개선하였다. 이렇게 구한 붕괴모드를 이용하여 1,2차 bound방법으로 선체횡단면의 시스템 신뢰도 및 시스템 파괴확률을 구하고 본 연구에서 제시한 방법의 유효성을 붕괴하중 계수방법과 비교 검토하였다.

  • PDF

Reinforcement Learning-based Duty Cycle Interval Control in Wireless Sensor Networks

  • Akter, Shathee;Yoon, Seokhoon
    • International journal of advanced smart convergence
    • /
    • 제7권4호
    • /
    • pp.19-26
    • /
    • 2018
  • One of the distinct features of Wireless Sensor Networks (WSNs) is duty cycling mechanism, which is used to conserve energy and extend the network lifetime. Large duty cycle interval introduces lower energy consumption, meanwhile longer end-to-end (E2E) delay. In this paper, we introduce an energy consumption minimization problem for duty-cycled WSNs. We have applied Q-learning algorithm to obtain the maximum duty cycle interval which supports various delay requirements and given Delay Success ratio (DSR) i.e. the required probability of packets arriving at the sink before given delay bound. Our approach only requires sink to compute Q-leaning which makes it practical to implement. Nodes in the different group have the different duty cycle interval in our proposed method and nodes don't need to know the information of the neighboring node. Performance metrics show that our proposed scheme outperforms existing algorithms in terms of energy efficiency while assuring the required delay bound and DSR.

Exact Decoding Probability of Random Linear Network Coding for Tree Networks

  • Li, Fang;Xie, Min
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권2호
    • /
    • pp.714-727
    • /
    • 2015
  • The hierarchical structure in networks is widely applied in many practical scenarios especially in some emergency cases. In this paper, we focus on a tree network with and without packet loss where one source sends data to n destinations, through m relay nodes employing random linear network coding (RLNC) over a Galois field in parallel transmission systems. We derive closed-form probability expressions of successful decoding at a destination node and at all destination nodes in this multicast scenario. For the convenience of computing, we also propose an upper bound for the failure probability. We then investigate the impact of the major parameters, i.e., the size of finite fields, the number of internal nodes, the number of sink nodes and the channel failure probability, on the decoding performance with simulation results. In addition, numerical results show that, under a fixed exact decoding probability, the required field size can be minimized. When failure decoding probabilities are given, the operation is simple and its complexity is low in a small finite field.

철골보의 정규하중분포에 따른 파손확률 평가 (Evaluation of the Probability of the Steel Beam to Collapse in Accordance with the Normal Distribution Load)

  • 송창영
    • 한국방재안전학회논문집
    • /
    • 제7권1호
    • /
    • pp.43-50
    • /
    • 2014
  • 본 논문은 신뢰성 이론에 기초하여 철골보의 단경간 및 2경간 연속보의 파손확률을 결정하였다. 계산식에서 철골보에 가해지는 하중은 정규 분포로 가정하여 진행되었으며, 파손확률의 변화를 확인하기 위해 보의 중앙범위에 적용하는 하중을 보의 1대 1과 1대 2로 분할된 지점에 배치하였다. 보의 끝부분의 경계 결합조건 역시 연구에 포함되었다. 연구 결과 파손확률이 있는 보에 대한 결합조건 및 파손확률은 2차 분석에 따라 그 중요도가 낮은 것으로 나타났다. 결론적으로 일부의 경우를 제외하고 보의 파손확률은 보 양단의 경계조건에 따라 차이가 있는 것으로 나타났다.