• 제목/요약/키워드: trivial extension

검색결과 33건 처리시간 0.015초

두 개의 다른 부분접속수 요건을 가진 부분접속 복구 부호 (Locally Repairable Codes with Two Different Locality Requirements)

  • 김건우;이정우
    • 한국통신학회논문지
    • /
    • 제41권12호
    • /
    • pp.1671-1683
    • /
    • 2016
  • 부분접속 복구 부호(Locally Repairable Code)는 분산 저장 시스템(Distributed Storage System)의 효율적인 노드 복구(repair)를 위한 부호로서, 부분접속수(locality), 즉 복구 과정에서 사용되는 노드의 개수를 작게 함으로써 복구의 효율성을 높이는 것을 목적으로 한다. 본 논문에서는 각 노드의 부분접속수가 서로 다른 값으로 규정되는 상황을 다룬다. 다중 부분접속수에 대한 기존의 연구 결과를 ($r,{\delta}$)-부분접속수의 경우로 확장하여, 서로 다른 두 부분접속수로 규정되는 부호의 최소 거리 상계 및 이를 달성하는 최적 부호의 설계를 제시한다. 제안되는 상계는 기존의 연구와 달리 다중 부분접속수의 개수가 두 개로 제한되지만, 부호의 부분접속수가 정확하게 주어지지 않고 상한으로만 주어지는 보다 일반적인 경우에 직접 적용 가능하다.

ST Reliability and Connectivity of VANETs for Different Mobility Environments

  • Saajid, Hussain;DI, WU;Memon, Sheeba;Bux, Naadiya Khuda
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권5호
    • /
    • pp.2338-2356
    • /
    • 2019
  • Vehicular ad-hoc network (VANET) is the name of technology, which uses 'mobile internet' to facilitate communication between vehicles. The aim is to ensure road safety and achieve secure communication. Therefore, the reliability of this type of networks is a serious concern. The reliability of VANET is dependent upon proper communication between vehicles within a given amount of time. Therefore a new formula is introduced, the terms of the new formula correspond 1 by 1 to a class special ST route (SRORT). The new formula terms are much lesser than the Inclusion-Exclusion principle. An algorithm for the Source-to-Terminal reliability was presented, the algorithm produced Source-to-Terminal reliability or computed a Source-to-Terminal reliability expression by calculating a class of special networks of the given network. Since the architecture of this class of networks which need to be computed was comparatively trivial, the performance of the new algorithm was superior to the Inclusion-Exclusion principle. Also, we introduce a mobility metric called universal speed factor (USF) which is the extension of the existing speed factor, that suppose same speed of all vehicles at every time. The USF describes an exact relation between the relative speed of consecutive vehicles and the headway distance. The connectivity of vehicles in different mobile situations is analyzed using USF i.e., slow mobility connectivity, static connectivity, and high mobility connectivity. It is observed that $p_c$ probability of connectivity is directly proportional to the mean speed ${\mu}_{\nu}$ till specified threshold ${\mu}_{\tau}$, and decreases after ${\mu}_{\tau}$. Finally, the congested network is connected strongly as compared to the sparse network as shown in the simulation results.

판막첨 연장술을 이용한 대동맥판막 성형술의 중기성적 평가 (Aortic Valvuloplasty Using Leaflet Extension Technique)

  • 안혁;김현조
    • Journal of Chest Surgery
    • /
    • 제30권7호
    • /
    • pp.656-662
    • /
    • 1997
  • 대동맥판막 질환에 대한 판막 성형술이 판막 치환술의 대치 방법으로 대두되고 있는 가운데, 서을 대학교 병원 흉부외과에서는 1995년 3월부터 1996년 8월까지 14명의 환자에서 자가 심낭 편을 이용한 판막첨 연장 술로 대동맥 판막성형술을 시행하였다. 평균 연령은 34.8$\pm$15.3세이었으며, 남자가 11명, 여자가 3명이었다. 수술전 시행한 심초음파 검사 및 심도자 검사에서 협착증을 동반하지 않은 대동맥판막 폐쇄부전증 환자로 폐쇄부전 정도는 평균 3.4$\pm$0.65였으며, 이중 4명의 환자에서 중등도 이상의 승모판 폐쇄부전증을 동반하고 있었다. 수술은 0.625% glutaraldehyde 용액에 15분간 고정시킨 자가 심낭 편을 이용하였으며, 12명의 환자에 서는 세 개의 판막첨을 모두 연장시켜 주었으나, 2명의 환자에서는 상대적으로 짧은 판막의 판막첨만을 연장 시켜 주었으며, 승모판 폐쇄부전증을 동반한 4명에서 승모판 성형술을 동시에 시행하여 주었다. 14명 모두에 서 수술중 경식도 심초음파 검사를 시행하여 폐쇄부전이나 협착이 없는 것을 확인하였다. 수술 후 평균 7.4 $\pm$2.1일에 심초음파 검사를 시행하였으며, 경도의 대동맥판막 폐쇄부전이 3명에서 나타 돛만\ulcorner 승모판 성형 술을 시행한 환자 중 1명에서 경한 정도의 승모판 폐쇄부전이 나타났다. 좌심실의 수축기말과 확장기말 구획 은 수술 후 통계적으로 유의한 정도(p<0.05)의 감소를 보였다. 수술 직후의 사망 환자는 없었다. 수술 후 평균 7.9$\pm$5.9개월간 추적 조사 기간 중 만기 합병증은 2명에서 나타났다. 심내막염 및 대동맥 판막의 증식물이 수술 후 7개월 째 발견되어 대동맥 판막 치환술을 시행 받은 환자가 1명 있었으며, Behcet증후군 환자에서 수술 후 3개월 째 갑작스런 대동맥판막 폐쇄부전증이 나타나 Ross수술을 받은 환자가 1명 있었다. 대동맥 판막의 판막첨 연장술의 조기 성적은 만족할 만한 결과를 보였으며, 특히 젊은 연령의 폐쇄부 전증 환자에서 판막치 환술의 대치술로 우수한 것으로 판단된다. 그러나 자가 심방편의 비후,석회화,또는 파열 등의 내구성에 대한 오랜 기간의 추적 검사가 필요하리라 본다.

  • PDF