• Proceedings of the Korea Information Processing Society Conference
• /
• 2015.10a
• /
• pp.317-318
• /
• 2015

무선 링크는 유선 링크에 비해서 신뢰성(reliability)이 상대적으로 많이 낮으며, 이러한 환경에서 네트워크 코딩을 수행하는 경우 네트워크 코딩 이득이 낮아지는 문제점이 있다. 따라서 본 논문에서는 멀티 홉 무선 네트워크 환경에서 네트워크 코딩을 함에 있어서 무선 링크의 비신뢰성을 극복하기 위한 방법을 제안한다. 제안하는 방법에서는 릴레이 노드가 무선 링크의 신뢰도를 측정하고 이 정보를 이용해서 적응적으로 네트워크 코딩을 수행한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.04b
• /
• pp.1243-1246
• /
• 2002

본 논문은 검색엔진을 이용하여 대상 웹사이트의 링크 사이트 전체를 수집하고, 각 링크 사이트의 페이지를 인덱싱하여 데이터베이스화하는데, 특히 가장 최신의 페이지를 분류하여 시간에 의해 검색단어의 정확도가 가려지는 경우, 이를 이용할 수 있도록 하였다. 본 논문은 검색엔진에 의해 검색 서비스를 제공하는 기본적인 웹 로봇의 구현에 대한 연구이며, 웹 로봇의 역할은 크게 링크 사이트를 수집하는 것 이외에 제목, 메타태그, 멀티미디어 다운로드등의 역할들을 수행하며 이를 인덱싱 하여 데이터베이스화한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11c
• /
• pp.1855-1858
• /
• 2002

XML 문서에 대한 검색은 문서내 색인어 발생 빈도에 의한 내용 검색과 문서내 특정 엘리먼트에 의한 구조 검색 그리고 내용과 구조를 모두 검색하는 혼합 검색 등이 있다. 본 논문에서는 사용자의 질의에 대하여 문서에 의존하는 것이 아니라, 링크를 검색하여 특정 색인어에 대하여 가장 많은 링크를 설정 받은 문서 또는 특정 엘리먼트를 검색하는 새로운 검색 시스템을 설계한다. 이를 위해 XML 문서를 저장할 때 구조 정보와 함께 링크 정보를 저장하고 XML 링크에서 의미 속성인 ROLE, TITLE을 색인한다. 제안된 색인 모델에서는 정보를 찾는 사용자들의 질의를 보다 다양한 시각에서 검색할 수 있으며, 따라서 이러한 사용자들의 질의 유형과 그 처리 과정을 설명하고 의미를 분서한다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.28 no.3
• /
• pp.134-143
• /
• 2001

NUMA 구조 다중 프로세서 시스템에서는 상호 연결망으로서의 버스의 제약을 극복하기 위해 지점간 링크를 이용한 링 구조가 제안되었다. 링 구조 NUMA 시스템에서, 전송이 페이지 단위(2K 바이트 이상)로 이루어지는 디스크 입출력 요구는 지점간 링크에 대한 오랜 접근을 요구하여 지점간 링크의 트래픽을 증가시키는 원인으로 작용한다. 본 논문에서는 지점간 링크의 트래픽을 줄이기 위한 방안으로 입출력 전용 채널을 사용하는 세 가지 디스크 입출력 구조를 제시한다. 제시되는 디스크 입출력 구조를 사용하는 시스템은 디스크 입출력 요구로 인한 지점간 링크의 접근을 없앰으로써 기존 시스템에 비해 트랜잭션의 수행시간을 줄일 수 있다는 장점이 있다. 중앙집중형, 병렬형, 분산형의 세 가지 디스크 입출력 구조를 설계하기 위한 고려 사항과 구현 비용 등을 생각해 본 후, 노드수, 원격 디스크 접근 확률, 디스크 입출력 전송 데이터 크기 등을 달리한 여러 시스템 환경에서의 각 구조의 성능을 비교, 분석해 본다.

• Electronics and Telecommunications Trends
• /
• v.30 no.3
• /
• pp.95-104
• /
• 2015

모바일 빅뱅이라고 불리는 모바일 데이터 전송량의 폭발적인 증가로 촉발된 5G 이동통신에 대한 논의는 현재 ITU-R(International Telecommunication Union-Radio-communication)에서 5G 이동통신 네트워크 서비스 비전에 대한 직업을 진행 중이다. 5G 이동통신의 면적당 전송용량을 만족하기 위해서는 소형셀 형태로의 진화는 필연적이다. 본고에서는 5G 이동통신망 구성의 한 축을 담당할 것으로 예상되는 고정 무선링크 기술에 대한 개발동향을 소개한다. 고정 무선링크에 대한 사용 용도, 시장전망 그리고 현재 고정 무선링크 용도로 사용이 가능한 주파수 분배 현황에 대하여 살펴보고, 최근 고정 무선링크와 관련하여 시스템에 적용 중인 기술들과 새롭게 연구 중인 LOS(Light of Sight)-MIMO(Multi-Input Multi-Output), OAM(Orbital Angular Momentum) 등 관련 기술에 대한 개발동향을 소개한다.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.20 no.3
• /
• pp.313-321
• /
• 2009

This paper describes the downlink design of a transportable small-sized KOMPSAT ground station using sub-carrier signal. Based on the analysis of the transmission modes of satellite real-time telemetry and range measurement signals, the downlink channel design of KOMPSAT ground station using sub-carrier signal was processed. By considering the threshold signal-to-noise ratio of real-time 2 kbps telemetry signal and the required signal-to-noise ratio for satellite range measurement, the small-sized KOMPSAT downlink channel with G/T value of 6.5 dB/K was designed. The real G/T of implemented ground station was proven to be 6.62 dB/K when measured using the Sun. Moreover, through interface test with KOMPSAT, the ground station has shown the required link performance for real-time telemetry acquisition using sub-carrier and was consequently evaluated to be adequate for a transportable small-sized KOMPSAT ground station.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.46 no.3
• /
• pp.42-49
• /
• 2009

This paper addresses clustering of blogs and posts in blogosphere. First, we model blogosphere as a social network where blogs and posts correspond to nodes and interactions on posts by blogs corresponds to links. Next, for clustering in blogosphere, we employ LinkClus, a link based algorithm that finds clusters of nodes in a network effectively and efficiently. For more accurate clustering, we propose two refinements: (1) change of granularity from blogs to folders, and (2) removal of blogs and posts being highly likely to incur noises. Finally, we verify the effectiveness of the proposed approach by showing how the posts and blogs in the same cluster are similar to one another in terms of their contents.

• Annual Conference on Human and Language Technology
• /
• 2007.10a
• /
• pp.282-289
• /
• 2007

통계를 이용한 품사 태깅에서는 자료부족 문제가 이슈가 된다. 한국어나 터키어와 같은 교착어는 어절(word)이 다수 형태소로 구성되어 있어서 자료부족 문제가 더 심각하다. 이러한 문제를 극복하고자 교착어 문장을 어절 열이 아니라 형태소의 열이라 가정한 연구도 있었으나, 어절 특성이 사라지기 때문에 파생에 의한 어절의 문법 범주 변화 등의 통계정보와 어절 간의 통계정보를 구하기 어렵다. 본 논문은 효율적인 어절 간 전이확률 계산 방법론을 고안함으로써 어절 단위의 정보를 유지하면서도 자료부족문제를 해결할 수 있는 확률 모델을 제안한다. 즉, 한국어의 형태통사적인 특성을 고려하면 앞 어절의 마지막 형태소와 함께 뒤 어절의 처음 혹은 끝 형태소-즉 두 개의 어절 간 전이 링크만으로도 어절 간 전이확률 계산 시 필요한 대부분 정보를 얻을 수 있고, 문맥에 따라 두 링크 중 하나만 필요하다는 관찰을 토대로 규칙을 이용해 두전이링크 중 하나를 선택해 전이확률 계산에 사용하는 '다이내믹 링크 모델'을 제안한다. 형태소 품사 bi-gram만을 사용하는 이 모델은 실험 말뭉치에 대해 96.60%의 정확도를 보인다. 이는 같은 말뭉치에 대해 형태소 품사 tri-gram 등의 더 많은 문맥 정보를 사용하는 다른 모델을 평가했을 때와 대등한 성능이다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.28 no.12
• /
• pp.632-641
• /
• 2001

In this paper, we introduce new methods for hiding computation overheads involved in load redistributing for parallel computer of hypercube, mesh and tree topologies. The basic idea is either coalescing some phases of load redistributing to overlap the transfer on different links or dividing each phase into steps to pipeline the transfer of load unit by unit for maximum utilization of links. They proved effective in making links busy transmitting load as soon as possible, hence reducing the computation overheads involved in balancing. Proposed techniques experimented on hypercube, mesh or tree topologies reduce communication overheads by 20% to 50% compared with known methods.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.4 no.3 s.8
• /
• pp.9-22
• /
• 2005

Route travel cost in transportation networks consists of actual route travel cost and route perception cost. Since the route perception cost is differently perceived according to each origin and each destination, route search has limitation to reflect the note perception cost due to route enumeration problem. Thus, currently employed advanced traveller information systems (ATIS) have considered only actual route travel cost for providing route information. This study proposes an optimal and a K-route searching algorithm which are able to reflect the route perception cost but encompass route enumeration problem. For this purpose, this research defines the minimum nit of route as a link by adopting the link label technique in route searching, therefore the comparison of two adjacent links which can be finally expanded the comparison of two routes. In order to reflect the characteristics of route perception in real situation, an optimal shortest cost path algorithm that both the forward search from the origin and the backward search from the destination can be simultaneously processed is proposed. The proposed algorithm is applied for finding K number of shortest routes with an entire-path-deletion-type of K shortest route algorithm.