• 한국인터넷방송통신학회논문지
• /
• 제22권6호
• /
• pp.91-97
• /
• 2022

사이클 검출 문제에 대해, 단일 출발(SS)을 갖는 단일 연결 리스트(SLL)에 한해 O(n) 복잡도의 거북이와 토끼 경주법(HTA)이 제안되었으며, 다중 출발지-다중 종착지, 다중 분기(MSMDMB)를 갖는 일반 그래프에 대해서는 빠른 방법이 알려져 있지 않고 있다. 본 논문에서는 MSMDMB를 갖는 주어진 무 방향과 방향 그래프의 최대 사이클을 선형시간 복잡도로 검출할 수 있는 방법을 제안하였다. 제안된 방법은 주어진 원 그래프 G에는 사이클 형성 조건을 충족시키지 못하는 다수의 정점(또는 노드)가 존재한다는 사실에 기반하여 이들 정점(또는 노드)들을 제거한 축소된 그래프 G'를 얻었다. 이 축소된 그래프에 대해 선형시간 복잡도인 선형탐색으로 사이클 집합 C와 사이클 길이 λ를 찾았다. 제안된 알고리즘을 실험 데이터에 적용한 결과 모든 데이터들에 대해 최대 사이클을 찾을 수 있음을 보였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 하계종합학술대회 논문집(1)
• /
• pp.252-255
• /
• 2000

In this paper, a fast pseudo-noise (PN) code acquisition with novel adaptive architecture is presented in direct-sequence spread- spectrum (DS-SS) systems. Since an existing acquisition system has a fixed correlation tap size and threshold value, this system cannot adapt to various mobile communication environments and results in a low detection probability or a high false alarm rate and long acquisition time. Therefore, if a correlation tap size and a threshold value can be controlled adaptively according to received signals, problems of ail existing system will be solved. The system parameter varies adaptively by using constant false alarm rate (CFAR) algorithm well known in a field of detection and proposed signal-to-noise ratio (SNR) measurement system. By deriving formulas of the proposed system, the performance is analyzed.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 추계종합학술대회 논문집(1)
• /
• pp.65-68
• /
• 2000

In CDMA, the currently used PN code acquisition methods detect the phase of the incoming PN signal on the basis of ML estimation. In serial search strategy, it takes relatively long time for PN code acquisition. A study related to reduce processing time of PN code acquisition is important. Therefore we propose a reference code design for a new algorithm that a reference code and the received PN code are fully correlated to detect the transmitted PN code, in detail, the relative phase offset j of c⒡. After choosing two weight factors, we show the mathematical analysis and derivation for the reference code design.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2002년도 춘계종합학술대회
• /
• pp.142-146
• /
• 2002

직접 대역 확산 통신 방식에서 처리 이득에 비해 강한 협대역 간섭 신호가 존재 할 때 성능 향상을 위하여 다중 사용자 탐지 기술(MUD)을 사용하여 간섭 신호 제고를 위한 신호 검출을 하였으며, 적응 접속 채널 배열 응답과 다중 사용자 검출을 하기 위하여 BISP 알고리즘을 제안하였다. 또한 CDMA 채널에서 MAI와 ISI 검출에 BISP 알고리즘 신호 흐름 형태를 파악하여, 신호대 간섭 비율(SIR)과 신호대 잡음비율(SNR)에서 시간에 따른 비트율를 평가 하였다. 제안한 BISP 알고리즘은 방사 특성에 시간 지연 효율이 절반 이상 차이가 나지만 채널 특성 따라서 입력 신호를 조정 할 수 있다. 그리고 매치 필터를 통과하면서 각 채널간의 간섭을 억제하고, 사용자 검출을 용이하게 처리할 수 있다.

• Environmental Engineering Research
• /
• 제10권1호
• /
• pp.15-21
• /
• 2005

A computer program is developed for the prediction of the flow pattern and the removal efficiency of suspended solid (SS) in a circular secondary clarifier. In this study the increased density effect by SS on hydrodynamics has been systematically investigated in terms of Froude Number (Fr), baffle existence, and a couple of important empirical models associated with the particle settling and Reynolds stresses. A control-volume based-finite difference method by Patankar is employed together with the SIMPLEC algorithm for the resolution of pressure-velocity coupling. The k-ε turbulence and its modified version are incorporated for the evaluation of Reynolds stresses. The calculation results predicts well the overall flow pattern such as the waterfall phenomenon at the front end of the clarifier and the bottom density current with the formation of strong recirculation especially for the case of decrease of Fr. Even if there are some noticeable differences in the prediction of two turbulence models, the calculated results of the radial velocity profiles are generally in good agreement against experimental data appeared in open literature. Parametric investigation has been systematically made with the Fr and baffle condition with detailed analysis.

• 한국실내디자인학회논문집
• /
• 제15권1호
• /
• pp.30-38
• /
• 2006

The new aspect of contemporary architectural design is the computer simulation of morphogenesis and evolution of the organic body. Morphogenesis and evolution is the kind of emergence that is the process of complex pattern formation from simpler rules in complex system. The development comprises the sequence of pattern formation, differentiation, morphogenesis, growth. This study analyzes the application methodology of various biomorphism in contemporary architecture. The methods of generative application by computation in architecture are self-organization, differentiation, growth algorithm via MoSS. And the methods of evolution by computation are genetic algorithm, multi-parameter in environments, phylogenetic cross-over, competing as natural selection, mutation+external constraints, generative algorithm+genetic algorithm via Genr8.

• 한국항행학회논문지
• /
• 제24권6호
• /
• pp.500-507
• /
• 2020

본 논문은 기록된 항적 데이터를 이용하여 혼잡한 공항의 비행 절차별 위험도를 분석하는 방법론을 제시하고, ADS-B (automatic dependent surveillance-broadcast) 데이터를 기반으로 재생성된 100일 치의 항적 데이터를 사용하여 인천국제공항과 김포국제공항의 비행 절차별 위험도를 분석한 결과를 보여준다. 위험도 분석은 DWC (detect and void well clear) 를 이용하였으며, 이를 통해 비행 절차별로 가장 높은 위험도가 나타나는 구간과 위험 발생이 잦은 구간을 평가하였다. 그 결과, 인천국제공항의 표준계기출발절차 중 RNAV BOPTA 1L의 SI712 - RANOS Fix 구간에서 가장 높은 위험도가 나타났으며, 표준계기도착절차 중에서는 RNAV GUKDO 1N에서는 SI947-DANAN Fix 구간에서 가장 높은 위험도가 나타났다. 또한 김포국제공항의 표준계기출발절차 중에서는 RNAV BULTI 1X의 SS726 - SS727 Fix, 표준계기도착절차 중에서는 RNAV OLMEN 1D의 KAKSO - KALMA Fix 구간에서 가장 높은 위험도가 나타났다.

• 한국음향학회지
• /
• 제27권7호
• /
• pp.386-393
• /
• 2008

본 논문에서는 비정상 잡음환경에서 음질향상을 위한 새로운 방법을 제안한다. 정상 잡음환경에서 음질향상을 위한 잡음제거 방법으로 주파수 차감법이 잘 알려져 있다. 그러나 실제 잡음환경은 대 부분 비정상적인 특성을 나타낸다. 제안한 방법은 다양한 잡음 과 비정상 환경에서 잘 동작 할 수 있도록 적응 임계 치를 위한 자동제어 파라미터를 사용한다. 특히, 자동제어 파라미터는 a posteriori SNR을 이용한 선형함수를 적용하여 잡음레벨의 증감에 따라 적응 임계 치를 제어한다. 제안한 알고리즘은 음질향상을 위해 Hangover (HO)을 이용한 주파수 차감법과 결합한다. 알고리즘의 성능은 다양한 잡음환경에서 ITU-T P.835 signal distortion (SIG)와 segment signal to-noise ratio (SNR)로 평가하여 (HO)을 이용한 음성검출과 minimum statistics (MS) 방법에 비해 우수한 결과를 나타냈다

• 한국컴퓨터정보학회논문지
• /
• 제19권9호
• /
• pp.125-139
• /
• 2014

본 논문에서는 준지도 지지 벡터 회귀 모델(semi-supervised support vector regression)을 이용한 반응 모델링(response modeling)을 제안한다. 반응 모델링의 성능 및 수익성을 높이기 위해, 고객 데이터 셋의 대부분을 차지하는 레이블이 존재하지 않는 데이터를 기존 레이블이 존재하는 데이터와 함께 학습에 이용한다. 제안하는 알고리즘은 학습 복잡도를 낮은 수준으로 유지하기 위해 일괄 학습(batch learning) 방식을 사용한다. 레이블 없는 데이터의 레이블 추정에서 불확실성(uncertainty)을 고려하기 위해, 분포추정(distribution estimation)을 하여 레이블이 존재할 수 있는 영역을 정의한다. 그리고 추정된 레이블 영역으로부터 오버샘플링(oversampling)을 통해 각 레이블이 없는 데이터에 대한 레이블을 복수 개 추출하여 학습 데이터 셋을 구성한다. 이 때, 불확실성의 정도에 따라 샘플링 비율을 다르게 함으로써, 불확실한 영역에 대해 더 많은 정보를 발생시킨다. 마지막으로 지능적 학습 데이터 선택 기법을 적용하여 학습 복잡도를 최종적으로 감소시킨다. 제안된 반응 모델링의 성능 평가를 위해, 실제 마케팅 데이터 셋에 대해 다양한 레이블 데이터 비율로 실험을 진행하였다. 실험 결과 제안된 준지도 지지 벡터 회귀 모델을 이용한 반응 모델이 기존 모델에 비해 더 높은 정확도 및 수익을 가질 수 있다는 점을 확인하였다.

• 한국정보처리학회논문지
• /
• 제4권7호
• /
• pp.1797-1803
• /
• 1997

공통선 신호방식에서 메시지처리기능은 다량의 신호트래픽을 전달지연이 없이 신호망내의 착신점으로 루팅하기 위한 기능으로써 실시간 처리가 가능 하여야 하며 데이타통신 서비스, 영상정보 서비스등 계속적으로 발생하는 다량의 트래픽에 대하여 그 처리능력이 탁월해야 한다. 본 논문에서는 다중 분산 메시지처리기 구조에서 실시간, 다량의 트래픽 처리를 위한 루팅기법을 제시하였다. 루팅은 신호링크선택코드를 이용하여 다수의 분산 메시지 처리기로 트래픽을 균등 분산하기 위한 시스템 내부 분산 루팅 기법과 신호망에서 다수의 신호루트로 신호트래픽을 분산 루팅하는 신호망 분산 루팅 기법으로 분류하였다. 이러한 루팅 기법을 적용함으로써 가용 신호루트의 고장, 비가용 신호루트의 복구와 같은 신호루트의 이상이 발생시 신호루트선택코드를 변경함으로서 신호트래픽의 효율적 루팅을 가능하게 하였다.