• Journal of KIISE:Computer Systems and Theory
• /
• v.32 no.5
• /
• pp.260-267
• /
• 2005

To search efficiently a text T of length n for a pattern P over an alphabet 5, suffix trees and suffix arrays are widely used. In case of a large text, suffix arrays are preferred to suffix trees because suffix ways take less space than suffix trees. Recently, O(${\mid}P{\mid}{\codt}{\mid}{\Sigma}{\mid}$-time and O(${\mid}P{\mid}P{\cdot}log{\mid}{\Sigma}{\mid}$)-time search algorithms in suffix ways were developed. In this paper we present time and space efficient search algorithms in suffix arrays. One algorithm runs in O(${\mid}P{\mid}$) time using O($n{\cdot}{\mid}{\Sigma}{\mid}$)-bits space, and the other runs in O($n{\cdot}{\mid}{\Sigma}{\mid}$ time using O($nlog{\mid}{\Sigma}{\mid}+{\mid}{\Sigma}{\mid}{\cdot}$nlog log n/logn)-bits space, which is more space efficient and still fast. Experiments show that our algorithms are efficient in both time and space when compared to previous algorithms.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 1998.05a
• /
• pp.400-404
• /
• 1998

본 논문에서는 도심지 이동 통신에서 SINR 성능을 향상시키기 위해 기존의 배열 안테나에 최소 평균 자승(LMS) 알고리즘을 적용하여 실제 배열 출력과 이상적 출력간의 최소 평균 오차(MSE)를 최소화하고 안테나의 배열로부터 가중치를 결합한 신호에 의해 방향성을 적절히 제어하여 간섭신호를 효과적으로 제거한다. 배열 출력 신호 대 간섭에 추가된 잡음비(SINR) 성능 분석에 적합한 삼차원적 분석을 사용하여 적응 배열 원소를 사용한 성능과 모노폴 안테나 원소에서 배열의 성능을 비교한다. 또한, SINR 패턴 각 비(PAR)를 사용하여 적응 배열 원소 방위, 내부 원소간의 간격들 그리고 입사 신호 방향들과 같은 다른 배열 매개 변수들에서 배열 성능을 계산하고 SINR 패턴의 양적 평가를 한다. 결과로서, 적응 배열 원소가 가정된 신호 환경에 있어 4상파형(quarterwave) 모노폴(monopole) 안테나 배열보다 더 바람직하다.

• Journal of the Institute of Electronics Engineers of Korea TE
• /
• v.42 no.2
• /
• pp.1-6
• /
• 2005

Ryu et al. proposed a multiple target DOA tracking algorithm using a linear sensor array. In Ryu's algorithm first, the signal subspace is estimated using sensor output and the angular innovations of targets are extracted from the estimated signal subspace. Next, the DOA's of targets are tracked using the angular innovations as the inputs of Kalman filters. Ryu's algorithm has good features that it has no data association problem and is efficient. However, Ryu's algorithm can't be a lied to an arbitrarily shaped array because it was proposed using linear sensor array. Actually, when the sensor array is used in the various application fields, sensors have a position error. Therefore, the sensor array can be an arbitrarily shaped array. In this paper, we propose a multiple target DOA tracking algorithm applicable to an arbitrarily shaped array, and it sustains the good features of Ryu's algorithm.

• Journal of KIISE:Computer Systems and Theory
• /
• v.34 no.8
• /
• pp.319-326
• /
• 2007

To perform fast searching in massive data such as DNA strings, the most efficient method is to construct full-text index data structures of given strings. The widely used full-text index structures are suffix trees and suffix arrays. Since the suffix may uses less space than the suffix tree, the suffix array is proper for DNA strings. Previously developed construction algorithms of suffix arrays are not suitable for DNA strings since those are designed for integer alphabets. We propose a fast algorithm to construct suffix arrays on DNA strings whose alphabet sizes are fixed by 4. We reduce the construction time by improving encoding and merging steps on Kim et al.[1]'s algorithm. Experimental results show that our algorithm constructs suffix arrays on DNA strings 1.3-1.6 times faster than Kim et al.'s algorithm, and also for other algorithms in most cases.

• The Journal of the Acoustical Society of Korea
• /
• v.22 no.6
• /
• pp.496-504
• /
• 2003

In this paper, the error tolerance of each array element to ensure a given specified error level for the array pattern is analyzed using the Genetic Algorithm. In the conventional deterministic method for synthesis of sonar way problems the computational resource required in the simulation grows rapidly as the number of way elements increases. To alleviate this numerical inefficiency, the Monte-Carlo method may be considered as an alternative technique for array syntheses. However, it is difficult to apply the method to the synthesis of array patterns because of its relatively lower accuracy in spite of moderate computational complexity. A new analysis method for estimating error tolerances in sonar arrays is Proposed since the Genetic Algorithm has significant promise to efficiently solve way synthesis problems. Through several numerical tests in linear and planar arrays, it is demonstrated that the proposed method can provide accurate results for error tolerances of sonar arrays.

• Proceedings of the Korea Contents Association Conference
• /
• 2013.05a
• /
• pp.31-32
• /
• 2013

밀리미터 대역에서 고출력 신호를 장거리로 전송하기 위해서는 안테나 이득을 증가시켜야 한다. 이를 위해 사용되는 방법 중 하나가 금속 개구면 격자배열을 구조를 이용하여 안테나를 설계하는 것이다. 이러한 반사배열 안테나는 격자구조의 기하학적 패턴이 개구효율에 큰 영향을 미친다. 본 논문에서는 개구효율을 향상시키기 위한 최적의 기하학적 패턴을 찾기 위한 방법으로 유전알고리즘 기법을 제안한다. 유전 알고리즘 기법을 적용한 모의실험 결과는 제안한 방법이 개구효율을 향상시키는데 도움이 된다는 것을 보여주었다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.33 no.11C
• /
• pp.898-904
• /
• 2008

In this paper, we propose a fast algorithm to generate the array of elemental image in a computer generated integral imaging system. It generates the array of elemental image using depth information, needs less computing time to produce the result by using the concept of boundary area and computing the voxel within boundary area. By comparing the computing time of proposed algorithm with that of the existing algorithm theoretically and experimently, we proved the efficiency of this algorithm.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2004.04a
• /
• pp.129-132
• /
• 2004

본 논문에서는 비전 기반 구륜이동로봇이 복도를 주행하기 위해 필요한 벽면으로부터의 거리와 방향각을 신경망을 이용하여 추정하는 알고리즘에 대해 기술하였다. 복도에 설치된 조명을 표식으로 사용하였고, 구륜이동로봇의 위치와 각도에 따라 조명들의 배열선과 정의된 소멸점의 위치는 다르게 된다. 따라서 조명의 배열선과 소멸점의 위치에 관한 두개의 평면을 구성하였다. 조명의 배열선과 소멸점의 위치는 간단한 영상처리 알고리즘을 통하여 획득하였다. 기지의 위치와 각도에서의 조명의 배열선과 소멸점의 위치에 대한 데이터를 획득하였다. 획득된 데이터를 이용하여 신경망을 구성하고 학습시켰다. 학습을 통해 수정된 신경망을 이용하여 실제 주행에 적용하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.64-66
• /
• 2003

DNA(Deoxyribo Nucleic Acid)컴퓨팅은 생체분자를 계산의 도구로 이용하는 새로운 계산 방법으로 DNA 정보 저장능력과 DNA의 상보적인 관계를 이용하여 연산을 수행하는 방법이다. 최근에는 DNA 분자들이 갖는 강력한 병렬성을 이용하여 NP-Complete 문제에 적용하는 연구가 많이 시도되고 있다. Adleman이 DNA 컴퓨팅을 이용해 해결한 HPP(Hamilton Path Problem)와는 달리 TSP(Traveling Salesman Problem)는 간선에 가중치가 추가되었기 때문에 DNA 염기배열로 표현하기가 어렵고 또한 염기배열의 길이를 줄이기 위해 고정길이 염기배열을 사용할 경우 가중치가 커지면 효율적이지 못하다. 본 논문에서는 스무딩 알고리즘(smoothing algorithm)을 사용하여 간선의 가중치를 일정한 비율로 줄인 다음 유전자 알고리즘을 사용하여 최적의 염기배열을 찾는 방법을 제안하였다.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.23 no.4
• /
• pp.415-423
• /
• 2012

This paper specifies on optimized design of wide-band subarray using a Genetic Algorithm. First wide-band radiator was designed at triangle lattice of infinite array structure. It is the radiator of notch type that has a wide-band characteristic of ratio 2:1 between maximum and minimum frequency satisfying active reflection coefficient under -10 dB at boresight. And a Genetic Algorithm was applied to optimize subarray partition of antenna consisting of 1,100 array elements. It was confirmed that an optimized subarray antenna has a 4.5-5.5 dB more improved maximum SLL (Side-Lobe Level) than regular subarray antenna.