• Journal of KIISE:Information Networking
• /
• v.31 no.2
• /
• pp.123-130
• /
• 2004

Routing and wavelength assignment(RWA) problem is an important issue in optical transport networks based on wavelength division multiplexing(WDM) technique. It is typically solved using a combination of linear programming and graph coloring, or path selection based graph algorithms. Such methods are either complex or make extensive use of heuristics. In this paper we propose a novel and efficient approach which basically obtains the maximum edge disjoint paths (EDPs) for each source-destination demand pair. And those EDPs obtained are stored in Lookup Table and used for the update of weight matrix. Routes are determined in order by the weight matrix for the demand set. The comprehensive computer simulation shows that the Proposed algorithm uses similar or fewer wavelengths with significantly less execution time than bounded greedy approach (BGA) for EDP which is currently known to be effective in practice.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.36 no.8A
• /
• pp.741-747
• /
• 2011

Matrix Pencil method is one of the promising method to estimate DOA in non-stationary, multi-path coherent environment. Not only the Matrix Pencil Method offers better resolution than the conventional approach using covariance matrix, but also it is computationally very efficient. In this paper, we presented an effect of unbalanced data weighting in the formulation of the Matrix Pencil method. A new formulation has been suggested to mitigate the effect of unbalanced data weighting. Numerical simulation demonstrated that the proposed method can successfully eliminate the problem of unbalanced data weighting.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.18 no.4
• /
• pp.913-919
• /
• 2014

This study regards to a method how to select the optimized earth retaining technology among four target technologies which are applied to underground construction work by analyzing relative weight values of major influence factors. In this study, major affected zone and influence factors are analyzed through questionnaire survey to select a suitable earth retaining technology for downtown area, and an optimized earth retaining technology is proposed by using the matrix analysis based on them. Also, by systematically analyzing the weight values and methods of alternatives selection through consideration the importance of alternatives evaluation criteria, the importance of affected zones is evaluated to determine the optimized alternative. It is concluded that when performing the analysis to select the earth retaining technology which should consider a variety of constraints, the convergence with information processing technology in the field of IT is effective to analyze and optimize many constraints.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2007.10a
• /
• pp.407-412
• /
• 2007

본 논문에서는 비선형 블라인드 채널등화기의 구현을 위하여 가우시안 가중치(gaussian weights)를 이용한 개선된 퍼지 클러스터(Modified Fuzzy C-Means with Gaussian Weights: MFCM_GW) 알고리즘을 제안한다. 제안된 알고리즘은 기존 FCM 알고리즘의 유클리디언 거리(Euclidean distance) 값 대신 Bayesian Likelihood 목적함수(fitness function)와 가우시안 가중치가 적용된 멤버쉽 매트릭스(partition matrix)를 이용하여, 비선형 채널의 출력으로 수신된 데이터들로부터 최적의 채널 출력 상태 값(optimal channel output states)들을 직접 추정한다. 이렇게 추정된 채널 출력 상태 값들로 비선형 채널의 이상적 채널 상태(desired channel states) 벡터들을 구성하고, 이를 Radial Basis Function(RBF) 등화기의 중심(center)으로 활용함으로써 송신된 데이터 심볼을 찾아낸다. 실험에서는 무작위 이진 신호에 가우시안 잡음이 추가된 데이터를 사용하여 기존의 Simplex Genetic Algorithm(GA), 하이브리드 형태의 GASA(GA merged with simulated annealing (SA)), 그리고 과거에 발표되었던 MFCM 등과 그 성능을 비교 분석하였으며, 가우시안 가중치가 적용된 MFCM_GW를 이용한 채널등화기가 상대적으로 정확도와 속도 면에서 우수함을 보였다.

• Proceedings of the KIEE Conference
• /
• 2007.10a
• /
• pp.365-366
• /
• 2007

본 워터마크를 삽입 할 수 있는 임베디드 시스템을 구현 하였다. 워터마크 삽입을 위해 DWT와 Data Matrix가 사용되었다. DWT(Discrete Wavelet Transform)는 주파수 공간에서 워터마크를 삽입하기 위해 사용되었고, Data Matrix는 워터마크로 사용되었다. 데이터 매트릭스는 미국의 Data Matrix사가 만든 이차원 바코드로 오류검출 및 복원 알고리즘을 가지고 있어 작은 에러는 복원이 가능하다. 시스템으로는 PDA를 사용하였고, 틀로는 EVC를 사용하였다. 삽입 알고리즘은 다음과 같다. DWT를 한 경우 4개의 서브밴드로 나누어지며, 그 중 cV(horizontal detail)와 cH(vertical detail)를 선택하여 4*4블록 단위로 나눈다. 나누어진 블록과 대응하는 워터마크의 픽셀 값에 의해 계수에 일정 값(가중치)을 더하거나 때주어 워터마크를 삽입한다. 추출 알고리즘은 역으로 이루어진다. 성능평가는 PDA에서 워터마크 삽입 알고리즘을 통하여 워터마크를 삽입, 추출된 영상을 가지고 Matlap을 이용하여 평가하였다.

• Journal of Digital Contents Society
• /
• v.9 no.4
• /
• pp.625-633
• /
• 2008

Recently, the participation, opening and joint ownership of the users are important issue. The users want professional and accurate information from web. But users often suffer from retrieving accurate information. Even though the users find information they want, it is not guaranteed that the information is reliable since there are too much information placed on the web. Thus, we propose the novel rank metric to promote reliability and efficiency in information retrieval. In order to verify our approach, we implement a web site based on the proposed rank metric for nonofficial medical science information. The proposed rank metric based on user's level. This is to give score of text through differential rate depending on the user's level. The proposed rank metric enhances the reliability of text which is reflecting the user's mental factor. Thus, this method can be used for enhancing the reliability of text.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2011.05a
• /
• pp.212-216
• /
• 2011

현재 하천 건천화에 따른 수생태계 교란 및 수질악화 등의 근본적인 문제가 발생하고 있으며, 최근 정부의 저탄소 녹색성장기조에 따라 조성되고 있는 신도시, 소규모 및 대규모 택지개발사업의 경우는 환경 친화적인 단지조성 요구에 부응하기 위해 기존 도심하천의 복원 및 인공하천의 녹색성장을 고려한 친환경적 생태하천으로 조성하고자 하는 다양한 노력이 시도되고 있으나 안정적인 생태복원의 수원확보 방안을 마련하지 못해 실제 설계가 반영되지 못하고 있다. 또한, 조성하고자 하는 소하천 혹은 실개울 등의 수질보전 및 생태계 보호 등 하천이 본래의 기능을 유지할 수 있도록 생태하천유량을 확보하는 다양한 기술들이 개발되어 있지만, 공사 유형과 주변 환경에 적합한 생태하천유량 확보 방안을 선정할 수 있는 비구조적 대책마련이 부족한 실정이다. 이러한 실정과 문제점을 고려해 볼 때, 조성하고자 하는 도시 내 자연하천 및 인공하천 조성 등 수변환경을 고려한 단지조성에 맞는 생태하천유량 확보 방안 및 평가에 대한 연구가 단계적으로 이루어져야 할 것이다. 따라서 본 연구에서는 생태하천유량 확보와 하천수질 개선이 필요한 특정 지역 또는 다양한 유형의 공사 지구 내 하천이 정상적인 기능을 수행할 수 있도록 적용 가능한 생태하천유량 확보 방안들과 수리해석 모델인 HEC-RAS(River Analysis System), 생태하천유량 산정 모델인 PHABSIM(Physical HABitat SIMulation)을 연계한 물리서식처 평가 모듈을 개발하고, 이를 기초로 가중치부여매트릭스 평가(국토해양부, 2006) 기법을 적용한 최적의 생태하천유량 확보 방안과 수질개선 방안을 제시해 줄 수 있는 의사결정지원 시스템을 구축 하고자 한다. 본 연구에서 개발된 최적의 생태하천유량 확보 방안 도출을 위한 의사결정지원 시스템의 활용으로 필요유량은 물론, 기준을 만족하는 수질의 확보가 절실히 요구되는 중 소규모 하천에 실질적으로 적정수질의 생태하천유량을 확보함으로서 하천으로서의 역할을 위한 본 기능의 회복과 동시에 소하천, 도심하천 및 인공하천 등 중 소규모 수계의 수문순환을 정상화하여 하천의 지속 가능한 개발과 관리가 효율적으로 이루어지도록 하는데 이용될 수 있을 것으로 예상되어진다.

• The Journal of the Korea Contents Association
• /
• v.6 no.1
• /
• pp.54-63
• /
• 2006

In this paper we will propose a domain analysis methodology that uses an extended workflow mechanism based on dynamic modeling to solve problems of a traditional domain analysis on legacy systems. This methodology is called WODA(Workflow Oriented Domain Analysis). Following procedures on WODA, we can identify common/uncommon component, and also extract the cluster of components. It will be effectively reusable on developing new systems with these components. With our proposed component testing metrics, we can determine highly reusable component/scenario on identifying possible scenarios of the particular system. We can also recognize most critical/most frequent reusable components and prioritize possible component scenarios of the system. This paper contains one application of UPS that illustrates our autonomous modeling tool, WODA.

• The Journal of the Korea Contents Association
• /
• v.4 no.3
• /
• pp.115-123
• /
• 2004

This study suggests the output of the fingerprint doorlock design development through the structured methodology of concept selection in the process of design development, after characterizing the doorlock product itself. All of the early phases of product development are very important on eventual product success. Concept selection is the process of evaluating concepts with respect to customer needs and other criteria, comparing the relative strength and weaknesses of the concepts, and selecting one or more concepts for further investigation or development. To obtain the ideal concept o( new product, this work used a two-stage concept selection methodology which consist of concept screening and concept scoring. As a result, this study represents the fixed design rendering for mass production.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.11 no.11
• /
• pp.2158-2165
• /
• 2007

In this paper, a Modified Fuzzy C-Means algorithm with Gaussian Weights(MFCM_GW) is presented for nonlinear blind channel equalization. The proposed algorithm searches the optimal channel output states of a nonlinear channel from the received symbols, based on the Bayesian likelihood fitness function and Gaussian weighted partition matrix instead of a conventional Euclidean distance measure. Next, the desired channel states of a nonlinear channel are constructed with the elements of estimated channel output states, and placed at the center of a Radial Basis Function(RBF) equalizer to reconstruct transmitted symbols. In the simulations, binary signals are generated at random with Gaussian noise. The performance of the proposed method is compared with those of a simplex genetic algorithm(GA), a hybrid genetic algorithm(GA merged with simulated annealing(SA): GASA), and a previously developed version of MFCM. It is shown that a relatively high accuracy and fast search speed has been achieved.