• Journal of KIISE:Computing Practices and Letters
• /
• v.16 no.3
• /
• pp.275-280
• /
• 2010

A local alignment algorithm finds a substring pair of given two strings where two substrings of the pair are similar to each other. A DNA sequence can consist of not only A, C, G, and T but also N and X where N and X are used when the original bases lose their information for various reasons. In this paper, we present an efficient local alignment algorithm for two DNA sequences including N and X using the affine gap penalty metric. Our algorithm is an extended version of the Kim-Park algorithm and can be extended in case of including other characters which have similar properties to N and X.

• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.9
• /
• pp.803-815
• /
• 2000

최근 처리해야 하는 정보의 양의 급속히 배가됨에 따라 디스크 배열(disk array) 시스템에서 사용하는 디스크의 수가 증가되는 경향을 보이고 있다. 그러나 많은 수의 디스크를 이용하여 디스크 배열을 구성하게 되면 디스크 오류 발생 확률을 높이는 결과로 이어지게 된다. 이 논문에서는 많은 수의 디스크를 사용하는 환경에서도 높은 신뢰성을 제공하기 위하여 DH(Diagornal-Horizontal) 기법이라 불리는 두가지 형태의 이중 패리티 배치 기법들을 제안한다 제안한 기법들은 사선 패리티와 수평 패리티를 인코딩하여 이용함으로써 디스크 배열에서 이중 디스크 오류의 복구가 가능하다. DH 기법들의 특징은 알고리즘이 단순하고, N을 임의의 소수라고 할 때 N 또는 N+1개의 디스크를 기반으로 쉽게 구현할 수 있다. 기본적으로 제안하는 기법들은 검사정보 저장을 위해 최적의 디스크 공간을 사용하고, 인코딩이나 디코딩 과정에서 단지 XOR 연산만을 필요로 하기 때문에 하드웨어의 수정 없이 기존의 디스크 배열 시스템에 쉽게 응용할 수 있다. 더욱이 치명적 오류를 방지할 수 있는 두 오류 디스크에 대한 복구 시간은 디코딩에서의 XOR 연산수를 최소화함으로써 신속하게 처리할 수 있다. 결과적으로 제안하는 기법들은 디스크 배열 시스템에서의 치명적 오류 확률을 낮출 수 있는 효과적인 방법이다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.10A
• /
• pp.988-995
• /
• 2006

In this Paper, we Present a nonharmonic may geometry design method using Euclidan minimum distance function in difference Phase spaces for 2-D (azimuth/elevation) multiple baseline antenna may which has a way to reduce the number of sensor antennas while maintaining accurate DOA estimate. The major advantages of our approach is that even the shortest interelement spacing can be larger than half-wavelength and is not limit13d to linear and it can be applied successfully to any array configuration. In multiple signals impinging situation, the performance simulation results of superresolution algorithms shows the effectiveness of the proposed method. Also the 2-D asymmetric may using the Proposed method is designed and the Performance of the manufactured away through the experimental test is verified.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.15 no.3
• /
• pp.223-230
• /
• 2004

A method for measuring array manifold which is the array antenna response of incident signal is presented. Array manifold measurement procedure by the presented method is explained for UCA(Uniform Circular Array), and spatial spectrum of 300 ㎒ tone signal incident on UCA is estimated by MUSIC algorithm in which spatial spectrum peak is searched with measured array manifold. Spatial spectrum estimation using array manifold measured by the proposed method shows superior performance to calculated array manifold.

• Proceedings of the KIEE Conference
• /
• 2011.07a
• /
• pp.1165-1166
• /
• 2011

본 논문에서는 대용량의 계통연계형 태양광발전시스템의 효율 개선을 위한 제어 알고리즘을 제안한다. 제안된 알고리즘은 태양전지로부터 생산되는 전체 전력량을 모니터링 하여 최대 효율 조건에서 동작할 수 있도록 구동시킬 인버터 수와 각 인버터가 담당할 전력량을 결정하고 이에 따른 태양전지의 직병렬 결합 조건이 가능하도록 태양전지의 배열을 릴레이 접점으로 재구성하는 방식이다. 제안된 알고리즘의 타당성 검증을 위해 LabVIEW 기반의 제어시스템을 구성하고 분석한다.

• The Journal of Korea Institute of Information, Electronics, and Communication Technology
• /
• v.9 no.3
• /
• pp.291-297
• /
• 2016

In this paper, we are comparative analysis of exit algorithm and proposal algorithm for desired target direction of arrival estimation in correlation signal system. Proposed algorithm in this paper is to decrease target direction of arrival an estimation error probability using bayesian, maximum posterior, and MUSIC algorithm in order to decrease direction of arrival error probability as optimize and use linear constrained minimum variance to update weight value. Through simulation, we were comparative analysis proposed algorithm and exit MUSIC algorithm. In case SNR is 10dB and antenna element arrays are 9 and 12, We show the superior performance of the proposed method relative to the class method to decrease of signal estimation error probability about 11% and 13%, respectively.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.9 no.2
• /
• pp.137-144
• /
• 2009

This paper deals with the performance comparison of jammer signal's angle spreading in the beamforming after the estimation of direction of arrival using 3D array antenna basis of the GPS signal. After the estimation of direction of arrival using array antenna, the beamforming is need for the direction of arrival by spatial filtering and the other direction are nulling for reducing intererence signal, it is possible to improving the received signal strength and quality. But we obtains the degraded performance by the angle spreading due to the multi-jammer signal in this process. In this paper, the MUSIC and LCMV algorithms are applied for the estimating the direction of arrival and for beamforming using the 5 types of 3D array antenna. we performs the comparison of performance by calculating the bit error rate applying the BPSK modem and the varying the azimuth and elevation angle of incoming jammer signal. As a result of simulation, the Curved (B) type 3D array antenna has a more better performance compared to the other type antenna.

• The Journal of Korea Institute of Information, Electronics, and Communication Technology
• /
• v.9 no.5
• /
• pp.458-464
• /
• 2016

This paper proposes the compensation method which decreases the radiation pattern distortion caused by the mutual coupling in an array antenna. If the element distance of an array antenna decreases, the radiation pattern could be distorted by the strong mutual coupling, which changes the magnitude and phase of input signals and causes an unwanted radiation pattern. To remove the pattern distortion, compensated input signals are inserted in an array antenna. The magnitude and phase of input signals are determined by Particle Swarm Optimization (PSO) algorithm. A $4{\times}1$ dipole array antenna with omnidirectional elements is used to confirm the validity of the algorithm, where each element is placed in 0.2 wavelength to evoke the strong coupling. After input signals are optimized by PSO, it is found that the compensated radiation results in the same as the ideal case.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.28 no.6
• /
• pp.478-486
• /
• 2017

In this paper, we propose an algorithm for the wideband beamforming in a conformal phased array antenna by compensating the errors. For the wideband beamforming, we used the True Time Delay(TTD), which was fabricated on the RF circuit board to obtain long delay lines. Beamforming errors in the conformal array antenna are the mutual coupling between the array elements, the dispersive error in the TTD circuit, and the quantization error by the digital control. We apply the compensation algorithm to the conformal phased array antenna of wideband 2~4 GHz, and verify the usefulness by comparing the results with the experiment results.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.23 no.5
• /
• pp.15-20
• /
• 2023

Until now, Pollard's Rho algorithm has been known as the most efficient way for discrete algebraic problems to decrypt symmetric keys. However, the algorithm is being studied on how to further reduce the complexity of O(${\sqrt{p}}$) performance, along with the disadvantage of having to store the giant stride m=⌈${\sqrt{p}}$⌉ data. This paper proposes an array method for cycle detection in discrete logarithms. The proposed method reduces the number of updates of stack memory by at least 73%. This is done by only updating the array when (x_i<0.5x_i-1)∩(x_i<0.5(p-1)). The proposed array method undergoes the same number of modular calculation as stack method, but significantly reduces the number of updates and the execution time for array through the use of a binary search method.