• Journal of the Korean Society of Marine Environment & Safety
• /
• v.16 no.4
• /
• pp.401-406
• /
• 2010

Vessel Operator has been navigating with subjective sate distance in accordance with night & daytime, fore & aft, port & stbd abeam and visibility situation. This sate distances may different depending on inside & outside harbor limit, current, wind and visibility situation. By now, the concept of proper sate distance between navigating vessels has been adopted in Korea, using the early 1980's foreign data. And the safe distance is being used with the same value without any consideration of inside & outside harbor and the kind of vessel. So it is necessary to evaluate or search proper distance concept based on different sate consciousness of Korean manners. This paper aims to develop the basic model for marine traffic evaluation and the new model of marine traffic congestion. Also this paper proposes the basic control guideline of vessel traffic service center. The result of this study showed that minimum sate distance should be 4.4L forward, 3.1L aft and 26L abeam in case of good visibility in daytime, considering various parameters such as visibility, day and night. Some differences Here found between the existing minimum sate distance and the new minimum sate distance derived from the result of this study.

• Journal of Korea Spatial Information System Society
• /
• v.11 no.1
• /
• pp.105-114
• /
• 2009

Recently, location-based services which provides k nearest POIs, e.g., gas stations, restaurants and banks, are essential such applications as telematics, ITS(Intelligent Transport Systems) and kiosk. For this, the Voronoi Diagram k-NN(Nearest Neighbor) search algorithm has been proposed. It retrieves k-NNs by using a file storing pre-computed network distances of POIs in Voronoi diagram. However, this algorithm causes the cost problem when expanding a Voronoi diagram. Therefore, in this paper, we propose an algorithm which generates a matrix of the shortest distance between border points of a Voronoi diagram. The shortest distance is measured each border point to all of the rest border points of a Voronoi Diagram. To retrieve desired k nearest POIs, we also propose a k-NN search algorithm using the matrix of the shortest distance. The proposed algorithms can m inim ize the cost of expanding the Voronoi diagram by accessing the pre-computed matrix of the shortest distances between border points. In addition, we show that the proposed algorithm has better performance in terms of retrieval time, compared with existing works.

• Explosives and Blasting
• /
• v.19 no.3
• /
• pp.59-65
• /
• 2001

암반발파작업에서 발생되는 발파진동은 주변의 생활환경과 인접한 구조물에 영향을 미쳐 공해를 발생시킨다. 계단발파와 터널발파에서 발생되는 발파진동은 진동에 영향을 미치는 요소들의 일부는 동일하게 작용하고 일부는 서로 다르게 작용하여 진동의 크기가 결정된다. 일반적으로 발파진동의 크기에 영향을 미치는 요소 중에서 암반의 조건과 폭약종류, 장약량 등 제 요소가 동일한 경우에는 최소저항선 거리와 자유면의 수에 의해 발파진동이 결정되는 것으로 알려져 있다. 그러나 터널 발파에서는 최소저항선거리와 자유면의 수 외에 자유면의 크기가 발파진동의 크기를 결정하는 주된 요소로 작용하게 된다. 본고에서는 자유면의 크기가 발파진동에 미치는 영향을 고찰하여 터널발파의 진동제어방법을 제시하였다.

• The KIPS Transactions:PartC
• /
• v.8C no.2
• /
• pp.207-212
• /
• 2001

본 논문에서는 호핑 방식을 사용한 블록 인터리버에 대해 연구하였다, 인터리버의 성능은 인접 데이터간 최소 거리에 이해 결정되어지므로, 인접 데이터간 최소 거리를 증가시키는 방법으로 인터리버의 성능을 향상 시켰다. 기존의 블록 인터리버는 메모리의 입/출력이 행과 열에 대해 차례대로 이루어지는 반면, 본 연구에서 제안된 방식은 행과 열을 건너뛰면서 입/출력이 이루어지므로 인접 데이터간 최소거리와 평균거리를 증가시킨다. 제안하는 인터리버의 또 다른 장점으로는 다양한 호핑 방식의 사용이 가능하다는 것이다. 제안된 인터리버의 성능 분석과 비교를 위해 가우시안 잡음 환경 하에서 컴퓨터 모의 실험을 하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06a
• /
• pp.391-393
• /
• 2012

반복적인 문자열에 대한 연구는 압축알고리즘이나 모티프검출, 염기서열 분석 등 다양한 분야와 관련되어 연구되고 있다. 반복문자열 연구 중에서도 어느 정도의 불일치를 허용하는 근사반복문자열 연구가 활발히 이루어지고 있다. 본 논문에서는 길이가 각각 m과 n인 문자열 p와 x가 주어졌을 때, p의 x에 대한 거리합기반 근사주기에 대해 정의하고 최소 주기거리를 찾는 문제를 제시한다. 그리고 가중편집거리를 사용했을 때 O($mn^2$)시간, 편집거리를 사용했을 때 O(mn)시간, 해밍거리를 사용했을 때 O(n)시간에 문제를 해결하는 알고리즘을 제시한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10e
• /
• pp.64-66
• /
• 2002

공간-시간 부호(Space-Time Code)는 다중 안테나 시스템에서 기존의 기술에 비해서 부가적인 대역폭이 필요 없이 부호화 이득을 얻을 수 있다. 지금까지 공간-시간 부호(Space-Time Code)는 다이버시티 이득의 관점에서는 신호행렬들의 차가 완전-계수(Full-Rank)를 가져야 하고, 코딩 이득의 관점에서는 신호행렬들의 차의 determinant 값이 최소값을 가져야 한다. 본 논문에서는 공간-시간 블록 부호 디자인(Space-Time Block Code) 관점에서 직교-디자인(Orthogonal-design) 즉, 최소거리가 5이면서 완전-계수(Full-Rank)인 디자인을 비교대상으로 완전-계수(Full-Rank)가 아니면서 최소거리가 5와7인두 부호에 관하여 연구되어졌다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.40 no.9
• /
• pp.1667-1671
• /
• 2015

Multi-level holographic data storage is a candidate for the next generation data storage system, since it can store more than one bit per pixel. It is possible to increase the number of codewords if the number of levels is increased, and the code with an appropriate selection of codewords can also increase the minimum distance. In this paper, we propose three multi-level modulation codes of the code rate 1 bit/pixel and compare the performance according to the minimum distance. The result shows that the code with small number of levels is better than that of large number of levels because it is hard to detect threshold value.

• Explosives and Blasting
• /
• v.21 no.3
• /
• pp.1-10
• /
• 2003

터널굴착발파공법의 하나인 V-cut발파공법은 터널굴착기술이 발전되는 과정에서 초기에 개발되어진 기술이나 작업의 간편성과 효율성으로 인하여 많은 터널굴착공사에서 이용되고 있는 발파공법이다. V-cut발파공법은 일자유면 상태에서 V형으로 심발공을 발파하고 심발공에 의해 형성된 자유면을 이용하여 확대공으로 굴착공간을 넓히는 발파 방법이며 심발발파의 굴진장에 의해 단일발파당 굴진장이 결정된다. V-cut발파법이 개발된 이래 V-cut발파의 굴진장을 증대시키기 위한 방법으로 심발발파공의 구속저항을 감소시키기 위해 보조심발공을 발파하여 형성된 자유면에 의해 심발공의 최소저항선거리를 줄여 발파하였으나 심발공의 구속저항이 감소되지 않아 발파효율이 증대되지 않았으며 발파진동 또한 가장 크게 발생하였다. 이와 같은 현상은 최소저항선거리의 감소효과에 대한 발파기술상의 이론에 문제가 있기 때문이다. 본 연구에서는 V-cut발파법의 심발공에 대한 구속저항감소효과가 발현될 수 있는 조건들을 검토하여 최소저항선거리의 감소효과가 발현될 수 있는 조건을 제시 하여 심발공의 발파효율을 증대시키고 발파진동이 적어지는 발파방법을 제안하려 한다.

• The KIPS Transactions:PartA
• /
• v.14A no.5
• /
• pp.317-326
• /
• 2007

We propose more enhanced heuristic for the GOSST(Grade of Services Steiner Minimum Tree) problem in this paper. GOSST problem is a variation of Steiner Tree problem and to find a network topology satisfying the G-Condition with minimum network construction cost. GOSST problem is known as one of NP-Hard or NP-Complete problems. In previous our research, we proposed a heuristic employing Direct Steiner Point Locating strategy with Distance Preferring MST building strategy. In this paper, we propose new Steiner point locating strategy, Zigzag Steiner point Locating strategy. Through the results of out experiments, we can assert this strategy is better than our previous works. The Distance Zigzag GOSST method which hires the Distance Preferring MST building strategy and Zigzag Steiner point Locating strategy defrays the least network construction cost and brings 31.5% cost saving by comparison to G-MST, the experimental control and 2.2% enhancement by comparison to the Distance Direct GOSST method, the best GOSST method in our previous research.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.38 no.1
• /
• pp.1-10
• /
• 2001

In order to generate the gray scale image by the binary state imaging devices such as a digital printer, the gray scale image needs to be converted into the binary image by the halftoning techniques. This paper presents a new error diffusion technique to achieve the homogeneous dot distributions on the binary images. In this paper,'the minimum pixel distance'from the current pixel under binarization to the nearest minor pixel is defined first. Also, the gray levels of the input image are converted into a new variable based on the principal distance for the error diffusion. In the proposed method, the difference in the principal distances is utilized for the error propagation, whereas the gray level difference due to the binarization is diffused to the neighboring pixels in the existing error diffusion techniques. The quantization is accomplished by comparing the updated principal distance with the minimum pixel distance. In order to calculate the minimum pixel distance, MPOA(Minor Pixel Offset Array) is employed to reduce the computational loads and memory resources.