• 제목/요약/키워드: Update Reliability

검색결과 119건 처리시간 0.032초

Multiple Node Flip Fast-SSC Decoding Algorithm for Polar Codes Based on Node Reliability

  • Rui, Guo;Pei, Yang;Na, Ying;Lixin, Wang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권2호
    • /
    • pp.658-675
    • /
    • 2022
  • This paper presents a fast-simplified successive cancellation (SC) flipping (Fast-SSC-Flip) decoding algorithm for polar code. Firstly, by researching the probability distribution of the number of error bits in a node caused by channel noise in simplified-SC (SSC) decoder, a measurement criterion of node reliability is proposed. Under the guidance of the criterion, the most unreliable nodes are firstly located, then the unreliable bits are selected for flipping, so as to realize Fast-SSC-Flip decoding algorithm based on node reliability (NR-Fast-SSC-Flip). Secondly, we extended the proposed NR-Fast-SSC-Flip to multiple node (NR-Fast-SSC-Flip-ω) by considering dynamic update to measure node reliability, where ω is the order of flip-nodes set. The extended algorithm can correct the error bits in multiple nodes, and get good performance at medium and high signal-to-noise (SNR) region. Simulation results show that the proposed NR-Fast-SSC-Flip decoder can obtain 0.27dB and 0.17dB gains, respectively, compared with the traditional Fast-SSC-Flip [14] and the newly proposed two-bit-flipping Fast-SSC (Fast-SSC-2Flip-E2) [18] under the same conditions. Compared with the newly proposed partitioned Fast-SSC-Flip (PA-Fast-SSC-Flip) (s=4) [18], the proposed NR-Fast-SSC-Flip-ω (ω=2) decoder can obtain about 0.21dB gain, and the FER performance exceeds the cyclic-redundancy-check (CRC) aided SC-list (CRC-SCL) decoder (L=4).

중복 데이터베이스 시스템에서 갱신그래프를 이용한 동시성제어 (Concurrency Control Using the Update Graph in Replicated Database Systems)

  • 최희영;이귀상;황부현
    • 정보처리학회논문지D
    • /
    • 제9D권4호
    • /
    • pp.587-602
    • /
    • 2002
  • 중앙집중형 데이터베이스는 데이터 관리가 용이하나 통신장애나 사이트 고장시 전체시스템 중지로 인해 신뢰성과 가용성문제가 발생한다. 이러한 문제를 해결하기 위해서 중복데이터베이스가 출현되었다. 그러나 갱신거래가 많이 발생되는 경우에는 중복 데이터에 대해서 갱신이 동일하게 이루어져야 하므로 동기화로 인한 메시지부담과 거래가 지연됨에 따라 동시성이 감소되는 문제가 발생하게 된다 이 논문은 가용성과 신뢰성을 향상시키기 위한 완전 중복 데이터베이스에서 거래들의 병행성의 정도를 높이기 위한 동시성제어 알고리즘을 제안한다. 중복 데이터 베이스에서 시스템 성능을 향상시키기 위해서는 거래가 제출된 사이트에서 마지막 연산까지 수행시키고, 기록 연산들로 구성된 갱신 전용거래를 모든 사이트에서 독립적으로 수행하도록 한다. 각 사이트에서 수행되는 갱신전용거래의 일관성은 모든 사이트에서 갱신그래프를 유지하여 보장한다. 제안하는 동시성 제어 기법은 각 사이트에서 거래들이 동시에 수행할 수 있게 함으로써 거래들의 병행수행정도를 향상시킬 수 있다. 제안하는 동시성 제어 기법의 실제 구현 및 실험을 통한 결과를 분석하여 기존의 방법보다 보다 더 빠른 응답률과 더 적은 철회율을 가져옴을 성능 평가를 통해 우수성을 보여준다.

분산된 지리정보시스템에서 새로운 잠금기법을 이용한 중복된 공간 데이터의 변경 전파 (Update Propagation of Replicated Spatial Data using New Locking Techniques in Distributed Geographic Information System)

  • 최진오;홍봉희
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권9호
    • /
    • pp.1061-1072
    • /
    • 1999
  • 한 개 이상의 사이트에 공간 데이타가 중복 저장된 분산 공간 DB에서, 동시에 수행될 수 있는 긴 트랜잭션의 변경은 일관성 제어를 위해 다른 사이트에 전파되어야 한다. 이때 같은 영역의 공간 데이타를 서로 다른 사이트에서 동시에 변경할 경우, 변경 상충 문제가 발생하거나 잠금 기법에 의한 오랜 대기 시간이 초래되는 문제가 있다. 또한 공간 객체는 잠금의 대상이 아닌 공간 관련성에 의한 종속성을 가진다.이 논문은 긴 트랜잭션으로 중복된 공간 데이타를 변경할 경우 중복 제어를 위한 변경 전파와 동시성 제어 문제를 다룬다. 중복된 공간 데이타의 변경 병렬성을 향상시키기 위해 영역 잠금 및 SR-bound WRITE 잠금 기법을 제시한다. 한 사이트에서 수정하는 객체들과 다른 사이트에서 수정하는 객체들 사이에 공간 관련성에 의한 종속성이 없을 경우 병렬 수정을 허용하도록 제어하며, 공간 관련성에 의한 종속성이 있을 경우 SR-based 2PC라 불리는, 확장된 2단계 완료 프로토콜로 협동작업을 수행해서 변경 상충을 해결하는 새로운 중복 제어 기법을 설계하고 구현한다.Abstract The update of a long transaction should be propagated to the other sites for consistency control, when spatial database are replicated at multiple sites to achieve availability, reliability, and performance. When the replicated spatial data are updated at the same time, the update of one site would be conflicted with the other or a user would not be able to access the replicated spatial data under the control of locking. Two spatial objects having spatial relationships should be cooperatively updated even if there are no conflicts of locking for them.This paper deals with the issues of concurrency control and update propagation of replicated spatial data. We present the concept of region lock and SR-bound WRITE lock for enhancing the parallelism of updating the replicated spatial data. If there are no spatial relationships between one site's objets and the other's objects, parallel update would be allowed. Concurrent update of two spatial objects having spatial relationships should be propagated and cooperated by using an extended two-phase commit protocol, called spatial relationship-based 2PC.

소프트웨어 최적출하정책의 베이지안 접근방법 (A Bayesian Approach to Software Optima I Re lease Policy)

  • 김희수;이애경
    • 한국신뢰성학회:학술대회논문집
    • /
    • 한국신뢰성학회 2002년도 정기학술대회
    • /
    • pp.273-273
    • /
    • 2002
  • In this paper, we investigate a software release policy with software reliability growth factor during the warranty period by assuming that the software reliability growth is assumed to occur after the testing phase with probability p and the software reliability growth is not assumed to occur after the testing phase with probability 1-p. The optimal release policy to minimize the expected total software cost is discussed. Numerical examples are shown to illustrate the results of the optimal policy. And we consider a Bayesian decision theoretic approach to determine an optimal software release policy. This approach enables us to update our uncertainty when determining optimal software release time, When the failure time is Weibull distribution with uncertain parameters, a bayesian approach is established. Finally, numerical examples are presented for illustrative propose.

  • PDF

Reliability analysis for fatigue damage of railway welded bogies using Bayesian update based inspection

  • Zuo, Fang-Jun;Li, Yan-Feng;Huang, Hong-Zhong
    • Smart Structures and Systems
    • /
    • 제22권2호
    • /
    • pp.193-200
    • /
    • 2018
  • From the viewpoint of engineering applications, the prediction of the failure of bogies plays an important role in preventing the occurrence of fatigue. Fatigue is a complex phenomenon affected by many uncertainties (such as load, environment, geometrical and material properties, and so on). The key to predict fatigue damage accurately is how to quantify these uncertainties. A Bayesian model is used to account for the uncertainty of various sources when predicting fatigue damage of structural components. In spite of improvements in the design of fatigue-sensitive structures, periodic non-destructive inspections are required for components. With the help of modern nondestructive inspection techniques, the fatigue flaws can be detected for bogie structures, and fatigue reliability can be updated by using Bayesian theorem with inspection data. A practical fatigue analysis of welded bogies is utilized to testify the effectiveness of the proposed methods.

Bayes정리를 이용한 신뢰도 자료 평가용 전산코드 개발 및 응용 (A Computer Code Development for Updating Reliability Data Using Bayes' Theorem and Its Application)

  • Won-Guk Hwang;Kun Joong Yoo
    • Nuclear Engineering and Technology
    • /
    • 제15권1호
    • /
    • pp.41-49
    • /
    • 1983
  • 특정 원자력발전소 안전성 계통의 신뢰도 분석을 위한 자료평가의 목적으로 전산코드를 개발하였으며 그 유용성을 입증하였다. 가압 경수로 보조급수 계통 신뢰도 분석을 위하여 개발된 전산코드를 이용하여 관련자료를 평가하였다. 이를 위하여 부품고장률의 선분포는 미국의 원자력안전성 연구보고서, 특정 발전소의 운전경험은 기 발간된 인허가자 사상보고서에서 얻었다. 분석결과 후분포는 대수정규분포 곡선에 잘 점철되며 분포의 오차인자들은 현저히 감소하는 것으로 나타났다.

  • PDF

AR Marker Detection Technique-Based Autonomous Attitude Control for a non-GPS Aided Quadcopter

  • Yeonwoo LEE;Sun-Kyoung KANG
    • 한국인공지능학회지
    • /
    • 제12권3호
    • /
    • pp.9-15
    • /
    • 2024
  • This paper addresses the critical need for quadcopters in GPS-denied indoor environments by proposing a novel attitude control mechanism that enables autonomous navigation without external guidance. Utilizing AR marker detection integrated with a dual PID controller algorithm, this system ensures accurate maneuvering and positioning of the quadcopter by compensating for the absence of GPS, a common limitation in indoor settings. This capability is paramount in environments where traditional navigation aids are ineffective, necessitating the use of quadcopters equipped with advanced sensors and control systems. The actual position and location of the quadcopter is achieved by AR marker detection technique with the image processing system. Moreover, in order to enhance the reliability of the attitude PID control, the dual closed loop control feedback PID control with dual update periods is suggested. With AR marker detection technique and autonomous attitude control, the proposed quadcopter system decreases the need of additional sensor and manual manipulation. The experimental results are demonstrated that the quadrotor's autonomous attitude control and operation with the dual closed loop control feedback PID controller with hierarchical (inner-loop and outer-loop) command update period is successfully performed under the non-GPS aided indoor environment and it enhanced the reliability of the attitude and the position PID controllers within 17 seconds. Therefore, it is concluded that the proposed attitude control mechanism is very suitable to GPS-denied indoor environments, which enables a quadcopter to autonomously navigate and hover without external guidance or control.

위협모델링과 공통평가기준을 활용한 인포테인먼트의 안전한 업데이트 보안요구사항 분석 (Analysis of Security Requirements for Secure Update of IVI(In-Vehicle-Infotainment) Using Threat Modeling and Common Criteria)

  • 강수영;김승주
    • 정보보호학회논문지
    • /
    • 제29권3호
    • /
    • pp.613-628
    • /
    • 2019
  • 차량 내부에 탑재되어 있는 인포테인먼트는 네비게이션뿐만 아니라 앱을 설치하여 다양한 기능을 제공하고 있으며, ECU에 명령을 전송하여 차량 전체를 제어하는 중요한 역할을 수행하고 있다. 인포테인먼트는 다양한 무선 통신 프로토콜을 지원하며, 이를 통해 해커들이 접근하기 위한 공격 표면이 되고 있다. 인포테인먼트가 해킹되어 악성 소프트웨어가 설치되면 차량 제어권을 획득하여 ECU에 악의적인 명령을 전송하여 운전자의 생명에도 영향을 끼칠 수 있다. 따라서 인포테인먼트 소프트웨어 업데이트에 대한 보안성 및 신뢰성을 검증하기 위한 방안이 필요하다. 보안성 및 신뢰성을 제공하기 위하여 개발 초기 단계부터 보안을 고려한 SDL에 따라 개발되어야 하며, 위협모델링 기법을 적용하여 체계적인 보안요구사항을 도출해야 한다. 따라서 본 논문은 인포테인먼트의 업데이트 보안요구사항을 도출하기 위하여 위협모델링을 수행하고, 공통평가기준의 보안기능요구사항 및 보증요구사항을 도출하여, 인포테인먼트에서 안전한 소프트웨어 업데이트를 위한 기준을 제시한다.

Prognostics for integrity of steam generator tubes using the general path model

  • Kim, Hyeonmin;Kim, Jung Taek;Heo, Gyunyoung
    • Nuclear Engineering and Technology
    • /
    • 제50권1호
    • /
    • pp.88-96
    • /
    • 2018
  • Concerns over reliability assessments of the main components in nuclear power plants (NPPs) related to aging and continuous operation have increased. The conventional reliability assessment for main components uses experimental correlations under general conditions. Most NPPs have been operating in Korea for a long time, and it is predictable that NPPs operating for the same number of years would show varying extent of aging and degradation. The conventional reliability assessment does not adequately reflect the characteristics of an individual plant. Therefore, the reliability of individual components and an individual plant was estimated according to operating data and conditions. It is essential to reflect aging as a characteristic of individual NPPs, and this is performed through prognostics. To handle this difficulty, in this paper, the general path model/Bayes, a data-based prognostic method, was used to update the reliability estimated from the generic database. As a case study, the authors consider the aging for steam generator tubes in NPPs and demonstrate the suggested methodology with data obtained from the probabilistic algorithm for the steam generator tube assessment program.

중분류 토지피복도 제작 밑 갱신을 위한 성과물 분석 (Accuracy Analysis of Products to Produce and Update Medium Classification Landcover Maps)

  • 배상근;허민;이용욱;유근홍
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2007년도 춘계학술발표회 논문집
    • /
    • pp.317-321
    • /
    • 2007
  • "The project for production of medium classification landcover maps using satellite images" has been completed from 1998 until 2005 in Korea. As the 5th project was finished in 2005, medium classification landcover maps for all areas of South Korea have been produced. The products of project currently is used in lots of fields such as public governments, universities and research institutes for policy application and scientific research. But final results of the project have several problems which is insufficiency of reliability, discordance of classification codes and many others because each project was progressed year by year. In this study, problems of existing production methods about medium classification landcover maps are extracted and solution of problems is offered. Therefore, this study will make it possible to efficiently produce and update medium classification landcover maps.

  • PDF