• 한국정보과학회논문지:시스템및이론
• /
• 제36권5호
• /
• pp.344-350
• /
• 2009

본 논문에서는 오드 연결망을 기반으로 하는 새로운 상호연결망, 계층적 오드 연결망 HON($C_d,C_d$)을 제안한다. 그리고 HON($C_d,C_d$)의 여러 가지 망성질(연결도, 라우팅 알고리즘, 지름, 방송 등)을 분석한다. 본 논문에서 제안한 HON($C_d,C_d$)가 오드 연결망과 HCN(m,m), HFN(m,m)보다 우수한 연결망임을 보인다.

• 한국통신학회논문지
• /
• 제17권12호
• /
• pp.1391-1400
• /
• 1992

본 논문에서는 CCITT에서 ATM 망의 사용 감시 알고리즘에 대한 정확도의 평가 기준으로 고려하고 있는 type-I/II 에러의 평가방법을 제안하였다. 그리고, ON/OFF 트래픽 모델에 대한 LB(leaky bucket)방식의 type-I/II 에러 분석을 통하여 평균 셀률과 최대 셀률을 감시 제어하기 위한 LB파라 미터의 결정방법을 고찰하였다. LB파라미터인 계수기의 감소율 a와 한계치 M은 type-I 에러를 만족하는 a-M 특성곡선을 구한후, 이 중에서 type-II 에러를 만족하면서 반응시간이 최소가 되는 (a, M)의 쌍으로 결정할 수 있음을 제시하였다. 이때, ON/OFF 트래픽에 대한 LB방식의 a-M 특성곡선은 트래픽의 버스트성에 의해 결정되어 짐을 알 수 있었다. 그리고, 성능분석 결과로부터 LB 방식은 최대 셀률에는 비교적 좋은 제어 성능을 가지지만, 평균 셀률 제어에 있어서는 정확도와 반응시간과의 상반관계로 인해 문제가 있음을 알 수 있었다.

• 한국정보전자통신기술학회논문지
• /
• 제13권5호
• /
• pp.370-376
• /
• 2020

본 연구에서는 NB-IoT 환경에서 한 셀에 H2H 단말과 대규모의 M2M 단말이 공존하는 경우, 단말들을 그룹화하여 그룹 연결과 전달을 하는 그룹 기반 랜덤 액세스 방법을 고려한다. H2H 단말들은 개별 랜덤 액세스를 하지만 M2M 단말들은 NPRACH 전송주기에 따라 그룹화 하고, 각 그룹의 리더가 그룹 기반 랜덤 액세스를 수행한다. 비 결합 할당 방식(DA)으로 프리앰블을 할당하는데, H2H 단말의 처리량을 최대로 하는 프리앰블을 우선적으로 H2H 단말에 할당해 주고, 나머지를 M2M 단말에 할당해 주는 가변 프리앰블 할당 알고리즘을 제시하였다. H2H와 M2M 단말들의 접속 분포는 각각 포아송 분포와 베타 분포로 설정하여, 처리량, 충돌확률 그리고 자원 사용률로 분석한다. 랜덤 액세스 전송 슬롯이 반복됨에 따라 제안된 프리앰블 할당 알고리즘은 M2M 그룹 수가 150인 경우, 충돌확률을 0.93에서 0.83 그리고 0.79 로 감소함을 알 수 있었으며, 자원의 사용률이 33.7[%], 44.9[%], 48.6[%]로 증가의 폭이 줄어드는 것을 알 수 있었다.

• 방송공학회논문지
• /
• 제14권5호
• /
• pp.543-550
• /
• 2009

가장 많이 사용되는 변환영역 컨벌루션 알고리즘인 중칩보류기법의 경우 데이터를 M개 단위로 처리하고자 할 때 현재 M개의 데이터를 앞의 M개의 데이터와 연결시킨 2M개의 데이터에 대하여 길이 2M FFT와 주파수 영역 곱셈을 수행하고 뒤의 M개의 데이터를 취함으로써 선형 컨벌루션 결과를 얻는다. 본 논문에서는 새로운 변환을 제시하고 이를 이용하여 M개의 데이터에 대하여 길이 M의 변환을 수행하면 되는 새로운 컨벌루션 알고리즘을 소개한다. 새로 제안된 변환은 M개의 곱셈과 고속 푸리에 변환의 계산으로 이루어지므로 기존의 FFT 라이브러리 또는 하드웨어를 그대로 사용할 수 있다. 또한 기존의 중첩보류기법에 비하여 약간의 계산량 감소가 있고 다루어야 하는 데이터의 길이가 반이므로 데이터 이동 및 기타 처리에서도 이득이 있어서 전체적인 CPU 시간이 줄어든다.

• Journal of Electrical Engineering and Technology
• /
• 제1권2호
• /
• pp.192-199
• /
• 2006

This paper presents an improved anti-islanding algorithm for utility interconnection of multiple distributed fuel cell powered generations (DFPGs). A cross-correlation method is proposed and implemented in conjunction with the anti-islanding algorithm developed in the previous work [I]. While the power control algorithm continuously perturbs $({\pm}5%)$ the reactive power supplied by the DFPG, the proposed algorithm calculates the cross-correlation index of a rate of change of the frequency deviation with respect to $({\pm}5%)$ the reactive power to confirm islanding. If this index is above 50%, the algorithm further initiates $({\pm}10%)$ the reactive power perturbation and continues to calculate the correlation index. If the index exceeds 80%, the occurrence of islanding can be confirmed. The proposed method is robust and capable of detecting the occurrence of islanding in the presence of several DFPGs, which are independently operating. Viability of the cross-correlation method is verified by the simulation. Experimental results are presented to support the findings of the proposed method.

• 문화기술의 융합
• /
• 제6권4호
• /
• pp.721-726
• /
• 2020

다윈의 적자생존 이론을 토대로 자연에서 일어나는 적응현상을 연구하기 위해 처음 소개된 유전자 알고리즘은 일반적으로 변수가 많아 기존의 수치 해석적인 방법으로 해를 찾기 힘든 수학적인 최적화된 해를 찾는데 사용되어왔다. 본 논문에서는 물리적인 최적화된 실험값을 얻기 위해 유전자 알고리즘이 적용 될 수 있음을 보였다. 먼저 몇 개의 가우시안 함수를 이용하여 주어진 함수 값을 찾는 유전자 알고리즘을 구현 하였고 동일한 알고리즘을 레이저 시스템에 연결하여 최대 40fs 펄스 폭과 1mJ의 최대 출력을 갖는 레이저 펄스를 얻을 수 있었다. 본 연구는 유전자 알고리즘을 레이저 시스템에 적용하여 우리가 원하는 레이저 펄스를 얻는데 사용 될 수 있음을 보였다.

• 한국컴퓨터정보학회논문지
• /
• 제20권10호
• /
• pp.61-68
• /
• 2015

This paper deals with the pre-marshalling problem that the containers of container yard at container terminal are relocated in consensus sequence of loading schedule of container vessel. This problem is essential to improvement of competitive power of terminal. This problem has to relocate the all of containers in a bay with minimum number of movement. There are various algorithms such as metaheuristic as genetic algorithm and heuristic algorithm in order to find the solution of this problem. Nevertheless, there is no unique general algorithm that is suitable for various many data. And the main drawback of metaheuristic methods are not the solution finding rule but can be find the approximated solution with many random trials and by coincidence. This paper can be obtain the solution with O(m) time complexity that this problem deals with bin packing problem for m stack bins with descending order of take out ranking. For various experimental data, the proposed algorithm can be obtain the optimal solutions for all of data. And to conclude, this algorithm can be show that most simple and general algorithm with simple optimal solution finding rule.

• International Journal of Computer Science & Network Security
• /
• 제23권10호
• /
• pp.129-134
• /
• 2023

The greatest challenge of this century is the protection of stored and transmitted data over the network. This paper provides a new hybrid algorithm designed based on combination algorithms, in the proposed algorithm combined with Hill and the Advanced Encryption Standard Algorithms, to increase the efficiency of color image encryption and increase the sensitivity of the key to protect the RGB image from Keyes attackers. The proposed algorithm has proven its efficiency in encryption of color images with high security and countering attacks. The strength and efficiency of combination the Hill Chipper and Advanced Encryption Standard Algorithms tested by statical analysis for RGB images histogram and correlation of RGB images before and after encryption using hill cipher and proposed algorithm and also analysis of the secret key and key space to protect the RGB image from Brute force attack. The result of combining Hill and Advanced Encryption Standard Algorithm achieved the ability to cope statistically

• Journal of Computing Science and Engineering
• /
• 제3권2호
• /
• pp.109-126
• /
• 2009

Taxonomies are widely used to classify information, and multiple (possibly competing) taxonomies often exist for the same domain. Given a set of correspondences between two taxonomies, it is often necessary to "merge" the taxonomies, thereby creating a unied taxonomy (e.g., that can then be used by data integration and discovery applications). We present an algorithm for merging taxonomies that have been related using articulations given as RCC-5 constraints. Two taxa Nand M can be related using (disjunctions of) the ve base relations in RCC-5: M; N ${\subseteq}$M; N ${\supseteq}$; N ${\oplus}$M (partial overlap of Nand M); and N ! M (disjointness: N ${\cap}$M = ${\varnothing}$). RCC-5 is increasingly being adopted by scientists to specify mappings between large biological taxonomies. We discuss the properties of the proposed merge algorithm and evaluate our approach using real-world taxonomies.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
• /
• pp.1191-1194
• /
• 1987

This paper presents a method for computing the powers and inverse of an element in GF($2^m$). This method is based on the squaring algorithm $A^2=\sum\limits_{i=0}^{2m-2}P_i$, where $Pi={\alpha}_{i/2}$ if i is even, Pi=0 otherwise, derived from the multiplication algorithm for two elements in GF($2^m$). The powers and inverses in GF($2^m$) for m=2, 3, 4,5 were obtained using computer program, and used in circuit realization of Galois switching function. The squaring and inverse generating circuits are also shown.