An Operation-based model of version storage and consistency management for fine-grained software objects

학위논문(박사)--서울대학교 대학원 :계산통계학과 전산과학전공,1999.Docto

드브루인 그래프에서의 이동경로 이력에 기반한 지놈 시그너처 추출 및 응용

학위논문(석사) - 한국과학기술원 : 전기및전자공학과, 2014.2, [ iv, 41 p. ]Genomic signature is a function of which input is a genomic sequence with (A, C, G, T) and output is a vector of real numbers. It helps engineers to mathematically analyze genome sequence with various length and compare each different genome sequences. There are three reasons why we try to develop a good genomic signature which reflects biological information well. First is identification which decides the original group to which target genome belongs. Second, if a genomic signature reflects biological information well, it can be a sequence modeling itself. Third, it can give some intuitions to design of biological experiments. Description of our research is as follows.We introduce two conventional genomic signatures, Chaos Game Representation and Ordered Vertex Isolation Frequency, which are the most famous genomic signature on which other genomic signatures are based. However, there have not been remarkable improvement of the performance of identification and of other metric. We analyze conventional genomic signatures based on steady state probability and state transition probability on de Bruijn graph. And, we define the limitation of conventional genomic signatures by showing that all conventional genomic signatures are all most the same in engineering point of view and cannot extract any information of words with various length.From the limitation of conventional genomic signature, we propose a novel genomic signature which is also based on de Bruijn graph. Although we use de Bruijn graph in common with conventional genomic signatures, proposed genomic signature, Core Node Finer (CNF), extracts information of words with various length by defining a new characteristic, Start-Core-Last path. And, we develop an algorithm to realize proposed genomic signature with $O(n)$ complexity. And Theoretical analysis consists of expectation and variance of genomic signature under some assumptions.Finally, we perform some experiments to evaluate the performance of propo...한국과학기술원 : 전기및전자공학과

SYSTEM AND METHOD FOR ASSIGNING BEAM/POLARIZED WAVE RESOURCE BY USE OF POLARIZED WAVE CHARACTERISTICS

본 발명에서는 고용량의 전송 기술이 필요한 무선 백홀 네트워크에서, 편파 특성을 이용한 빔/편파 자원 할당 방법에 있어서, 기지국에 접속하려고 하는 다수의 소형 기지국이 밀집해서 존재하는 경우, 빔을 형성하여 소형 기지국으로 서비스 수행 시 편파를 고려하여 전송 파워와 편파 등의 자원을 할당해 최적의 용량 증대를 얻을 수 있도록 한다. 또한, 본 발명에서 제안하는빔 기반의 편파 특성을 고려한 자원할당 방안을 통해 기존의 통신용량에 비해 월등히 증대된 통신용량을 가진 통신 서비스를 가능하게 할 수 있다

COOPERATIVE TRANSMISSION SYSTEM USING POLARIZED ANTENNA CHARACTERISTIC

본 발명은 무선 접속망에서 편파특성을 이용한 클러스터링 및 협력 전송에 관한 것으로서, 기지국에 위치하고 있는 다수의 사용자 중 음영 지역에 위치하여 기지국으로부터 직접적인 서비스를 받지 못하는 사용자가 존재할 때, 주변의 사용자와 함께 클러스터를 형성하고 협력 전송을 통해 음영 지역 사용자가 일정 수준 이상의 서비스를 받을 수 있도록 한다. 또한, 본 발명은 음영 지역에 위치한 사용자의 식별, 협력 가능 사용자와의 클러스터 형성, 편파 안테나 할당, 클러스터 내 정보 공유, 협력 전송의 단계로 이루어지며 이러한 클러스터링 및 협력 전송 방안을 통해 음영 지역 사용자에게도 일정 수준 이상의 서비스를 제공할 수 있도록 한다