• Proceedings of the Korean Nuclear Society Conference
• /
• 1996.11b
• /
• pp.655-662
• /
• 1996

기술적으로는 다짐장비의 개선으로 성토다짐의 시공속도가 매우 빨라지고 있으나 국내에서 적용하고 있는 현장다짐 밀도 및 수분함량 측정 방법(KS F 2311 KS F 2306)$^{(1)}$ 은 신속한 측정을 어렵게 하고 있다. 본 연구는 외국에서 개발 현재 활발히 적용되고있는 방사성동위원소를 이용한 함수량측정기개발의 시작단계로 기본설계 결정을 목적으로 한다. 함수량 측정 RI계기의 원리를 먼저 살펴본 후 실험실 내에서 자연건조된 성토용 흙으로 다짐을 하여 공시체를 제작한 뒤, 실험실용 함수량측정 RI계기를 공시체위에 놓고 폴리에틸렌과 중성자 검출기의 개수를 변화시켜가며 일정시간동안 측정개수를 측정한 값을 분석한 결과 목표측정 시간을 1분으로 하였을 때 신뢰측정개수인 10,000개이상을 계측하면서도 경제적으로 최소인 중성자검출기의 개수는 2개, 폴리에틸렌의 두께는 7cm로 결정되었다.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.23 no.2
• /
• pp.185-191
• /
• 2023

To the exact cover problem that remains NP-complete to which no polynomial time algorithm is made available, this paper proposes a linear time algorithm that yields an optimal solution. The proposed algorithm makes use of the set cover problem's major feature which states that "no identical element shall be included in more than one covering set". To satisfy this criterion, the proposed algorithm initially selects a subset with the minimum cardinality and deletes those that contain the cardinality identical to that of the selected subset. This process is repeatedly performed on remaining subsets until the final solution is obtained. Provided that the solution is unattainable, it selects subsets with the maximum cardinality and repeats the same process. The proposed algorithm has not only obtained the optimal solution with ease but also proved its wide applicability on N-queens problems, hence disproving the NP-completeness of the exact cover problem.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.32 no.8C
• /
• pp.689-695
• /
• 2007

Wireline relay stations(RS's) are connected to cellular base stations(BS's) via radio-over-fiber(RoF) to enhance system capacity and to reduce shadow areas. Unlike wireless multi-hop systems, BS-to-RS signaling is transmitted out-of-band, thus reducing the effect of interference caused by frequency reuse. In this paper, antenna arrays used in addition to the wireline RS's are considered to evaluate the transmission capacity gain and performance variations according to the may structures. In particular, RS locations to maximize the gain, may distribution patterns for a given number of antenna elements, performance enhancement for a varying number of elements are experimentally determined to suggest a proper utilization of antenna ways in conjunction with wireline RS's.

• Journal of the Korea Computer Industry Society
• /
• v.5 no.2
• /
• pp.325-330
• /
• 2004

The Big O notation of a sorting algorithm analysis is an asymptotic algorithm analysis which gives information of a rough mathematical function with an infinite increase of a sample size, without any specification of a probabilistic model. Hence. in an application with a limited finite number of data, it is necessary to test efficiencies of sorting algorithms. I estimated probabilistic models which analyze the number of exchanges varying input sizes to sort. The estimated models to explain the relationship of sorting efficiency on the sample size (N of the sample size and S of the number of exchange of elements) are S=0.9305 $N^{1.339}$ for Quick sort algorithm with O(nlogn) time complexity, and S=0.2232 $N^{2.0130}$ for Insertion sort algorithm with O( $n^2$) time complexity. Furthermore, there are strongly supports that more than 99% of the above relationship could be explained by the estimated models (p＜0.001). These findings suggest it is necessary to analyze sorting algorithm efficiency in applications with a finite number of data or a newly developed sorting algorithm.

• Proceedings of the Korean Nuclear Society Conference
• /
• 1997.05b
• /
• pp.365-372
• /
• 1997

이 연구의 목적은 밀도측정 및 수분함량측정용 RI 계기의 개발에 있다. 방사성동위원소를 이용하여 성토시공의 현장다짐 밀도 및 수분함량 측정에 이용되곤 있는 RI 계기는 중성자 검출부분, 감마선 검출부분, 고전압 공급부분, 마이크로 컴퓨터 부분으로 크게 나눌 수 있다. 감마선을 검출하는 G-M 검출기는 그 특징으로 인해 방사선검출 전기회로가 간단하다. 그러나 열중성자를 검출하는 He-3 검출기는 검출기에서 발생하는 신호원이 매우 작아서 검출회로의 상호 간섭으로 인한 전기적 잡음이 발생한다 이 잡음을 제거하는 것이 He-3 중성자 검출기로 열중성자를 검출하는데 중요한 문제이다. 본 연구에서 제작하는 RI 계기는 원자력법에서 제한하는 방사능 이하를 (100$\mu$Ci 의 밀봉선원) 사용하므로 종래의 RI 계기에 비해 방사선의 검출수가 줄어든다. 이에 따라 검출기의 개수를 늘려서 방사선을 검출해야 한다. 또한 본 연구에서는 He-3검출기의 검출 스펙트럼을 분석하여 적정한 방사선 검출 측정영역을 결정하였다.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.8 no.8
• /
• pp.1207-1212
• /
• 2013

Arithmetic operations over finite fields are widely used in coding theory and cryptography. In both of these applications, there is a need to design low complexity finite field arithmetic units. The complexity of such a unit largely depends on how the field elements are represented. Among them, representation of elements using a optimal normal basis is quite attractive. Using an algorithm minimizing the number of 1's of multiplication matrix, in this paper, we propose a multiplier which is time and area efficient over finite fields with optimal normal basis.

• Proceedings of the Korea Air Pollution Research Association Conference
• /
• 2001.11a
• /
• pp.181-182
• /
• 2001

도시 집중화로 교통난과 토지 과부족 현상이 야기되었으며, 초고층빌딩과 지하공간의 개발이 급속히 진행되고 있다. 또한, 지하공간의 이용률 급등에 따라 지하공기를 포함한 실내공기질에 관한 관심이 높아지고 있다. 기존 연구문헌에 의하면, 현대인의 대부분은 하루 중 80 ∼ 95 %를 다양한 실내 공간에서 생활하고 있으며 (Wiley et al., 1991), 실내오염원이 존재할 경우 실외대기보다 실내공기의 오염도가 극심하다는 연구결과도 있었다 (Hines et al., 1993). (중략)

• Journal of the Korea Society of Computer and Information
• /
• v.20 no.3
• /
• pp.107-113
• /
• 2015

This paper presents a polynomial time algorithm to the minimum cardinality feedback edge set and minimum weight feedback edge set problems. The algorithm makes use of the property wherein the sum of the minimum spanning tree edge set and the minimum feedback edge set equals a given graph's edge set. In other words, the minimum feedback edge set is inherently a complementary set of the former. The proposed algorithm, in pursuit of the optimal solution, modifies the minimum spanning tree finding Kruskal's algorithm so as to arrange the weight of edges in a descending order and to assign cycle-deficient edges to the maximum spanning tree edge set MXST and cycle-containing edges to the feedback edge set FES. This algorithm runs with linear time complexity, whose execution time corresponds to the number of edges of the graph. When extensively tested on various undirected graphs both with and without the weighed edge, the proposed algorithm has obtained the optimal solutions with 100% success and accuracy.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.14 no.3
• /
• pp.41-48
• /
• 2004

Finite field multiplication and division are important arithmetic operation in error-correcting codes and cryptosystems. The elements of the finite field GF($2^m$) are represented by bases with a primitive polynomial of degree m over GF(2). We can be easily realized for multiplication or computing multiplicative inverse in GF($2^m$) based on a normal basis representation. The number of product terms of logic function determines a complexity of the Messay-Omura multiplier. A normal basis exists for every finite field. It is not easy to find the optimal normal element for a given primitive polynomial. In this paper, the generating method of normal basis is investigated. The normal bases whose product terms are less than other bases for multiplication in GF($2^m$) are found. For each primitive polynomial, a list of normal elements and number of product terms are presented.

• Communications of the Korean Mathematical Society
• /
• v.15 no.3
• /
• pp.391-434
• /
• 2000

심플렉틱 구조는 국소적으로는 모두 같기 때문에 심플렉틱 다양체 연구는 대역적으로 연구해야한다. 그로모브가 복소해석학적 곡선을 원소를 하는 모률라이 공간의 연구가 심플렉틱 다양체를 연구하는 물고를 텃다. 특이점이 없는 복소곡선의 개수를 세는 그로모브 불변량은 도넬슨의 비선형 게이지 이론의 간략화라 할 수 있는 아벨리안게이지 이론에서 사이버그-위튼 불변량과 같음을 타우브스가 발견하였다. 또한 사이버그-위튼 불변량은 심플렉틱 다양체의 불변량으로 심플렉틱 구조연구에 큰 이바지하고 있다. 그로모브의 모듈라이 공간의 컴펙트하는 과정에서 자연스럽게 마크점과 특이점을 갖는 곡선의 그로모브-위튼 모듈라이 공간이 켐펙트가 되고 여기소 그로모브-위튼 불변량이 얻어진다. 이 그로모브-위튼 불변량은 대수기하와 이론 물리학의 끈이론에서 찾는 대수곡선의 개수를 나타내고, 코호몰로지의 컵곱의 일반화라 할 수 있는 퀸텀곱을 유도하고, 그로모브-위튼 포텐셜함수의 계수를 결정한다. 퀸텀곱의 결합법칙은 포텐셜함수의 WDVV-방정식과 동치를 나타나며 이는 프로베니우스 구조가 평탄함을 나타낸다. 그로모브-위튼 불변량은 앞으로 활발히 연구되고 수학에 광범하게 이바지 할 것이다.