• 한국통신학회논문지
• /
• 제15권8호
• /
• pp.639-647
• /
• 1990

음성 인식에서의 dynamic time warp(DTW)은 반복적 계산을 필요로 하며, 이 계산을 수행하기에 합당한 PE cell의 설계는 매우 중요하다. 따라서 이 연구에서는 실제에 가까운 실시간 어휘 인식을 가능하게 하는 large dictionary 의 DTW 알고리즘을 hardware로 구현하기 위한 PE(Processing Element) cell의 설계에 주안점을 두었다. 이 DTW 용 PE cell은 크게 세가지의 블록으로 대별된다. 즉 MIN block, ADD block 그리고 ABS block인데, "MIN"은 accumulated minimum distance를 계산하기 위한 블록이고 "ADD"는 이들 minimum distance들의 합을 계산하는 블록, 그리고"ABS"는 이러한 합에 의한 local distance의 절대값을 구하기 위한 블록이다. 본 연구에서는 이들 세가지 블록중 MIN 회로의 설계 및 검증을 행하였으며, 3um CMOS N-well 설계 규칙에 따라 MIN 블록에 대한 레이아웃을 행한 후 설계 규칙 검사(DRC)를 마쳤다.레이아웃을 행한 후 설계 규칙 검사(DRC)를 마쳤다.

• 한국정보통신학회논문지
• /
• 제19권1호
• /
• pp.77-82
• /
• 2015

최근 폭발적으로 증가하고 있는 모바일 데이터 트래픽를 효과적으로 서비스하기 위한 기술 중의 하나로 다중 사용자 거대 다중 안테나 네트워크가 많은 관심을 받고 있다. 그러나, 다중 사용자 거대 다중 안테나 네트워크는 기지국에 복잡한 하드웨어 구성이 필요할 뿐만 아니라 최적의 사용자 조합을 선택하기 위하여 많은 계산량을 유발한다. 본 논문에서는 이러한 하드웨어 복잡도와 사용자 선택 알고리즘의 계산량을 동시에 획기적으로 감소시킬 수 있는 안테나와 사용자 선택 알고리즘을 제안한다. 본 논문에서 제안한 방식은 $O((N-S_a+1){\times}min(S_a,K))$의 계산 복잡도를 가지며, 이는 Brute-Force 탐색 기반의 최적 방식의 계산 복잡도 $$O\left({_N}C_S_a\sum_{i=1}^{min(S_a,K)}_KC_i\right)$$보다 획기적으로 감소된 것이다. 여기서 N은 모든 전송안테나의 수, $S_a$은 선택된 안테나 수, K는 사용자의 수를 나타낸다.

• 한국경영과학회지
• /
• 제26권4호
• /
• pp.99-108
• /
• 2001

In the ring loading problem with demand splitting, traffic demands are given for each pall of nodes in an undirected ring network and a flow is routed in either of the two directions, clockwise and counter-clockwise. The load of a link is the sum of the flows routed through the link and the objective of the problem is to minimize the maximum load on the ring. The fastest a1gorithm to date is Myung, Kim and Tcha＇s a1gorithm that runs in Ο(n｜K｜) time where n is the number of nodes and K is the index set of the origin-destination pairs of nodes having flow traffic demands. Here we develop an a1gorithm for the ring loading problem with demand splitting that improves the rerouting step of Myung, Kim and Tcha＇s a1gorithm arid runs in Ο(min{n｜K｜, n$^2$}) time.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2006년도 추계학술대회
• /
• pp.332-335
• /
• 2006

This paper considers a facility location problem, which is concerned with locating facilities on a supply chain network and installing the associated equipments at the facilities to meet a given set of demands. The objective function is to minimize the sum of setup cost (facility opening cost and equipment installation cost), operation cost, and distribution cost. For the equipments, various choices of equipment modes need to be determined. Moreover, in the problem, overwork is allowed each facility but at expensive operation cost. The proposed problem is characterized as being NP-hard problem, so that a heuristic algorithm is derived. In order to evaluate the performance of the proposed algorithm, computational experiments with various numerical instances are conducted.

• 대한전기학회논문지:시스템및제어부문D
• /
• 제51권4호
• /
• pp.129-136
• /
• 2002

This paper presents a $H_{\infty}$ robust controller with parameter estimation in polynomial approach. For good performance of a uncertain system, the parameters are estimated by RLS algorithm. The controller minimizes the sum of $H_{\infty}$ norm between sensitivity function and complementary sensitivity function by employing the Youla parameterization and polynomial approach at the same time. A numerical example and its simulation results are given to show the validity of the proposed controller.

• 말소리와 음성과학
• /
• 제7권4호
• /
• pp.35-40
• /
• 2015

We propose a speech waveform forgery detection algorithm based on the flatness of frequency distribution. We devise a new measure of flatness which emphasizes the local change of the frequency distribution. Our measure calculates the sum of the differences between the energies of neighboring frequency bands. We compare the proposed measure with conventional flatness measures using a set of a large amount of test sounds. We also compare- the proposed method with conventional detection algorithms based on spectral distances. The results show that the proposed method gives lower equal error rate for the test set compared to the conventional methods.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2008년도 하계종합학술대회
• /
• pp.237-238
• /
• 2008

This paper presents a cognitive radio network where a base station exploits multi-antennas. For the system, a joint power control and user selection greedy algorithm which achieve a significant fraction of sum-capacity at lower complexity cost is proposed.

• 대한산업공학회지
• /
• 제35권4호
• /
• pp.218-225
• /
• 2009

This paper considers a parallel-machine scheduling problem with job release times and sequence-dependent setup times. The objective of this problem is to determine the allocation policy of jobs and the scheduling policy of machines so as to minimize the weighted sum of setup times, delay times, and tardy times. A mathematical model for optimal solution is derived and a meta heuristic algorithm based on the improved ant colony system is proposed in this paper. The performance of the meta heuristic algorithm is evaluated through compare with optimal solutions using randomly generated several examples.

• 전자공학회논문지CI
• /
• 제45권2호
• /
• pp.1-9
• /
• 2008

휴대폰에서 보안 필요성이 증가함에 따라 개인 인증을 위하여 홍채, 지문, 얼굴과 같은 단일 생체 정보를 이용한 많은 연구들이 진행되었으나 단일 생체 인식에서는 인식 정확도에 한계가 있었다. 따라서 본 논문에서는 휴대폰 환경에서 고 인식율을 위해 얼굴과 홍채를 결합하는 방법에 대해 제안한다. 본 논문에서는 근적외선 조명과 근적외선 통과 필터를 부착한 휴대폰의 메가 픽셀 카메라를 사용하여 근적외선 얼굴 및 홍채 영상을 동시에 취득한 후, SVM(Support Vector Machine)을 기반으로 스코어 레벨에서 결합하였다. 또한, 저 연산의 로가리듬(Logarithm) 알고리즘을 사용한 얼굴 데이터의 조명 변화에 대한 정규화와 극 좌표계 변환 및 홍채 코드의 비트 이동 매칭에 의한 홍채 영역의 이동, 회전, 확대 및 축소에 대한 정규화를 통해 SVM의 분류 복잡도와 얼굴, 홍채 데이터의 본인 변화도를 최소화함으로써 인식 정확도를 향상시켰으며, 저 연산의 휴대폰 환경에서 정수혈 기반의 얼굴 및 홍채 인식 알고리즘을 사용하여 처리시간을 향상시켰다. 실험 결과, SVM을 사용한 인식의 정확성이 단일 생체(얼굴 또는 홍채), SUM, MAX, MIN 그리고 Weighted SUM을 사용하는 것보다 우수한 것을 알 수 있었다.

• 전자공학회논문지
• /
• 제53권12호
• /
• pp.36-41
• /
• 2016

LDPC 부호는 최근 Wi-Fi, WiGig, 10GBased-T Ethernet과 같은 최신 통신 표준들에서 순방향 오류 정정 부호로 적용되고 있다. 그러나 LDPC 부호는 우수한 성능을 위해 큰 블록 크기와 많은 반복 복호 횟수를 요구되어 많은 연산량을 필요로 한다. 이러한 문제를 해결하기 위해서 오류 정정 성능을 크게 저하시키지 않고 연산량을 감소시키기 위한 다양한 연구가 지속적으로 수행되고 있다. 본 논문에서는 특정 조건식을 만족하는 변수 노드나 체크 노드에 대하여 메시지 갱신 연산을 중지시켜 연산 복잡도를 감소시키는 AFC 알고리즘을 제안한다.