• 제목/요약/키워드: Topological degree

검색결과 66건 처리시간 0.023초

오행(五行)을 이용한 위상 간섭 제거 (Topological Interference Cancellation Using 5 Prime Substances)

  • 박주용;김정수;이문호
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권5호
    • /
    • pp.83-89
    • /
    • 2016
  • 본 논문에서는 오행(五行)[1]의 상보성원리를 위상 간섭제거에 응용했다. 상생과 상극개념을 송신과 수신의 직접신호와 간섭신호에 대응시켰다. 오행(五行)(5 prime substances : 5 user networks)과 같은 네트워크 토폴로지(topology)를 제안한다. 전송된 신호의 할당 가능성을 조절 및 간섭 할당 방법을 잘 선택해, 최적의 대칭 DoF(degree of freedom)가 다른 채널동기 시간의 5 user 네트워크 달성이 가능함을 설명한다. 이론적으로는 5 user 네트워크가 무선 이동 채널 환경에 잘 match 된다는 결과를 보이고, 제안한 네트워크가 무선 네트워크 응용에 적용될 수 있음을 보여주는 다른 채널 동기 시간에 대해 대칭 DoF를 달성함을 보인다. 5 user 네트워크 토폴로지에서 modulo 3 성능을 이용하면 송신기 협력이 간섭 할당 방법으로 2/3의 DoF를 보다 쉽게 달성할 수 있다.

박물관 전시부문의 관람객 유도사인과 공간구조 (A Study on the Analysis of the Directional Information Sign to Destinations and Spatial Configuration in the Exhibition Spaces of Museum)

  • 임채진;박무호
    • 한국실내디자인학회논문집
    • /
    • 제15권6호
    • /
    • pp.205-212
    • /
    • 2006
  • The premise of this study is that an ultimate objective in planning an exhibition space is spectators' experiences shaped by a result of their first-hand experiences and responses within an exhibition space, and this result can be recognized in the spectators' movement. Thus, the sign system that can directly affects viewers' main line of flow and movement patterns was examined vis--vis a mutually complementary relation in a triangular composition with the structure of exhibition space and the exhibition contents. Based on the findings, predictive values before and after a complementary application of the sign system to the structure of exhibition space was analyzed and its validity was assessed. The results of this research analysis were drawn as follows. It was shown that an understanding of the locations of direction signs and the degree of recognition can function as an important factor to predict viewers' movement, along with an understanding of topological characteristics of an exhibition space. In terms of the connection and disconnection of space units that form the space structure, it suggests that the distribution of signs and the degree of recognition can adjust the degree of connection and disconnection. Even though exhibition spaces for research subjects were selected from a relatively large number of museums, but the research was limited with a focus on the structure of exhibition space and sign systems. Thus, it is proposed that future studies should be conducted by including varieties of exhibition and environmental factors.

전력용 변압기유의 열화 특성에 KSOM에 의한 분석기법 개발 (Aging Characteristics of Power Transformer Oil and Development of its Analysis using KOSM)

  • 임재윤;지평식;이종필;남상천;이승렬
    • 조명전기설비학회논문지
    • /
    • 제13권3호
    • /
    • pp.56-63
    • /
    • 1999
  • 전력계통의 변전소 설비들은 계통의 확장에 따라 점점 복잡하고 거대해지고 있다. 또한, 몇몇 장비들은 점점 노후되고, 종종 예상치 않은 고장을 일으킨다. 변전소 설비들 중 변압기의 신뢰도를 증가시키기 위해서, 변압기의 진단기법 개발이 매우 필요하다. 본 연구에서는, 전력용 변압기의 용해 가스들을 근거로 KSOM(Kohonen Self Organizing Map)에 의한 열화정도와 원인의 분석기법을 개발하였다. KOSM은 용해가스에 의해 구성된 다차원 패텅을 이차원 평면에 지형학적 맵핑이 가능하다. 그리고 정장변압기에 대한 열화의 정도와 잠재적인 열화의 가능성을 제안된 정량적 지표에 의해 제시하였다. 아울러, 변압기의 열화과정을 제안된 지표를 근거로 특정한 변압기에 대해 분석하였다. 제안된 방법의 타당성을 입증하기 위해서 사례연구가 수행되고, 그 결과를 제시하였다.

  • PDF

Z-cube 네트워크의 직경, 고장직경과 정점간 평균거리 (Diameter, Fault Diameter and Average Distance between Two Nodes in Z-cube Network)

  • 권경희;이계성
    • 한국정보처리학회논문지
    • /
    • 제6권1호
    • /
    • pp.75-83
    • /
    • 1999
  • 정점차수가 하이퍼큐브의 3/4 이면서도 하이퍼큐브의 위상적 특성을 대부분 보유하고 있는 새로운 네트워크인 Z-cube 가 최근 제안된 바 있는데, 이는 하드웨어로의 구현이라는 측면에서는 하이퍼큐브의 좋은 대체 안이 될 수 있다. 본 논문에서는 Z-cube에서의 정점들 간의 통신 성능을 평가하기 위해서 Z-cube의 직경과 두 정점들 간의 평균거리, 그리고 고장직경을 산출하였다. 이를 위해 Z-cube의 재귀적 구조와 두 정점간의 최단경로, 평균거링[ 점화관계 (Recurrence Relation)가 유도되었으며 정점 무중복 경로 (Node disjoint Path)가 소개되었다. 일반적으로 네트워크의 정점차수가 감소되면 직경과 두 정점간 평균거리가 증가하여 통신성능도그만큼 저하되리라 예상되지만, 본 논문은 Z-cube와 하이퍼큐브의 직경이 같고 Z-cube에서의 두 정점들 간의 평균거리가 하이퍼큐브의 1.125배에 지나지 않으며 고장직경은 차수에 따라 대략 하이퍼큐브의 1.4배 내지 1.7 배인 것을 보여 주고 있다.

  • PDF

A Novel Online Multi-section Weighed Fault Matching and Detecting Algorithm Based on Wide-area Information

  • Tong, Xiaoyang;Lian, Wenchao;Wang, Hongbin
    • Journal of Electrical Engineering and Technology
    • /
    • 제12권6호
    • /
    • pp.2118-2126
    • /
    • 2017
  • The large-scale power system blackouts have indicated that conventional protection relays that based on local signals cannot fit for modern power grids with complicated setting or heavily loaded-flow transfer. In order to accurately detect various faulted lines and improve the fault-tolerance of wide-area protection, a novel multi-section weighed fault matching and detecting algorithm is proposed. The real protection vector (RPV) and expected section protection vectors (ESPVs) for five fault sections are constructed respectively. The function of multi-section weighed fault matching is established to calculate the section fault matching degrees between RPV and five ESPVs. Then the fault degree of protected line based on five section fault degrees can be obtained. Two fault detecting criterions are given to support the higher accuracy rate of detecting fault. With the enumerating method, the simulation tests illustrate the correctness and fault-tolerance of proposed algorithm. It can reach the target of 100% accuracy rate under 5 bits error of wide-area protections. The influence factors of fault-tolerance are analyzed, which include the choosing of wide-area protections, as well as the topological structures of power grid and fault threshold.

동적 가우시안 함수를 이용한 Kohonen 네트워크 수렴속도 개선 (Improved Rate of Convergence in Kohonen Network using Dynamic Gaussian Function)

  • 길민욱;이극
    • 한국컴퓨터정보학회논문지
    • /
    • 제7권4호
    • /
    • pp.204-210
    • /
    • 2002
  • 자기조직화 지도(self-organizing feature map)는 학습시 수렴하기 위하여 많은 입력패턴을 필요로 하는 단점이 있다. 본 논문에서는 자기조직화 지도 학습시 학습률이 일정한 이웃 상호작용 집합을 동적 가우시안 함수로 변환하여 수렴속도와 수렴도를 개선할 수 있는 방법을 제안한다. 제안한 방법은 이웃 상호작용 함수로 사용된 가우시안 함수의 편차와 폭을 학습 회수에 따라 감소하는 동적 성질과 승자 뉴런으로부터의 위상학적 위치에 따라 각기 다른 학습률을 갖도록 하였다. 따라서 본 논문에서는 자기조직화 지도의 수렴속도와 수렴도를 향상시켰다.

  • PDF

THE ZAGREB INDICES OF BIPARTITE GRAPHS WITH MORE EDGES

  • XU, KEXIANG;TANG, KECHAO;LIU, HONGSHUANG;WANG, JINLAN
    • Journal of applied mathematics & informatics
    • /
    • 제33권3_4호
    • /
    • pp.365-377
    • /
    • 2015
  • For a (molecular) graph, the first and second Zagreb indices (M1 and M2) are two well-known topological indices, first introduced in 1972 by Gutman and Trinajstić. The first Zagreb index M1 is equal to the sum of the squares of the degrees of the vertices, and the second Zagreb index M2 is equal to the sum of the products of the degrees of pairs of adjacent vertices. Let $K_{n_1,n_2}^{P}$ with n1 $\leq$ n2, n1 + n2 = n and p < n1 be the set of bipartite graphs obtained by deleting p edges from complete bipartite graph Kn1,n2. In this paper, we determine sharp upper and lower bounds on Zagreb indices of graphs from $K_{n_1,n_2}^{P}$ and characterize the corresponding extremal graphs at which the upper and lower bounds on Zagreb indices are attained. As a corollary, we determine the extremal graph from $K_{n_1,n_2}^{P}$ with respect to Zagreb coindices. Moreover a problem has been proposed on the first and second Zagreb indices.

AUTOMATIC GENERATION OF BUILDING FOOTPRINTS FROM AIRBORNE LIDAR DATA

  • Lee, Dong-Cheon;Jung, Hyung-Sup;Yom, Jae-Hong;Lim, Sae-Bom;Kim, Jung-Hyun
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2007년도 Proceedings of ISRS 2007
    • /
    • pp.637-641
    • /
    • 2007
  • Airborne LIDAR (Light Detection and Ranging) technology has reached a degree of the required accuracy in mapping professions, and advanced LIDAR systems are becoming increasingly common in the various fields of application. LiDAR data constitute an excellent source of information for reconstructing the Earth's surface due to capability of rapid and dense 3D spatial data acquisition with high accuracy. However, organizing the LIDAR data and extracting information from the data are difficult tasks because LIDAR data are composed of randomly distributed point clouds and do not provide sufficient semantic information. The main reason for this difficulty in processing LIDAR data is that the data provide only irregularly spaced point coordinates without topological and relational information among the points. This study introduces an efficient and robust method for automatic extraction of building footprints using airborne LIDAR data. The proposed method separates ground and non-ground data based on the histogram analysis and then rearranges the building boundary points using convex hull algorithm to extract building footprints. The method was implemented to LIDAR data of the heavily built-up area. Experimental results showed the feasibility and efficiency of the proposed method for automatic producing building layers of the large scale digital maps and 3D building reconstruction.

  • PDF

계층적 Folded 하이퍼-스타 연결망(HFH): Folded 하이퍼-스타 연결망을 기반으로 하는 새로운 상호연결망 (Hierarchical Folded Hyper-Star Network(HFH): A New Interconnection Network Based on Folded Hyper-Star Network)

  • 김종석;이형옥
    • 정보처리학회논문지A
    • /
    • 제15A권2호
    • /
    • pp.95-100
    • /
    • 2008
  • 본 논문에서는 Folded 하이퍼-스타 연결망을 기반으로 하는 새로운 상호연결망, 계층적 Folded 하이퍼-스타 연결망 HFH($C_n,\;C_n$)을 제안한다. 그리고 본 논문에서 제안한 HFH($C_n,\;C_n$)가 Folded 하이퍼-스타 연결망과 기존에 제안된 계층적 연결망인 HCN(m,m), HFN(m,m)보다 망비용(지름${\times}$분지수) 측면에서 우수한 연결망임을 보인다. 또한 HFH($C_n,\;C_n$)의 여러 가지 망 성질(연결도, 라우팅 알고리즘, 지름, 방송)을 분석한다.

Topology effects on the LCST of end-capped poly(ethylene glycol)s

  • Kim, Jin Young;Moon, Hyo Jung;Ko, Du Young;Jeong, Byeongmoon
    • Biomaterials and Biomechanics in Bioengineering
    • /
    • 제2권1호
    • /
    • pp.15-22
    • /
    • 2015
  • Poly(ethylene glycol) end-capped with pentafluorophenyl group(s) in ABA (FP-PEG-FP) and AB (mPEG-FP) types were prepared. Even though they were similar in composition, the lower critical solution temperature (LCST) of FP-PEG-FP was observed at $23^{\circ}C$, whereas that of mPEG-FP was observed at $65^{\circ}C$. To understand the large difference in solution behaviour of the two polymers, UV-VIS spectroscopy, microcalorimetry, 1H-NMR spectroscopy, and dynamic light scattering were used. FP-PEG-FP has two hydrophobic pentafluorophenyl groups at the ends of hydrophilic PEG (1000 Daltons), whereas mPEG-PF has a highly dynamic PEG (550 Daltons) block that are anchored to a hydrophobic pentafluorophenyl group. PF-PEG-PF not only has a smaller conformational degree of freedom than mPEG-PF but also can form extensive intermolecular aggregates, therefore, PF-PEG-PF exhibits a significantly lower LCST than mPEG-PF. This paper suggests that topological control is very important in designing a temperature-sensitive polymer.