• 한국통신학회논문지
• /
• 제30권12C호
• /
• pp.1133-1143
• /
• 2005

본 논문에서는 다중경로 채널 환경의 초광대역 (Ultra Wide Band; UWB) 시스템에서 고속 고신뢰의 동기획득을 위한 향상된 두 단계 신호 탐색 기법인 TSS-LS(Two-Step Search scheme with the Linear search based Second step) 를 제안한다. 제안된 TSS-LS는 기존에 본 저자들이 제안하였던 TSS-BS (Two-Step Search scheme with the Bit reversal search based Second step)와 견줄만한 매우 빠른 동기획득 성능을 달성할 수 있도록 Single-Dwell 연속 동기탐색 기법에 기초하고 있으며 두 개의 다른 임계값과 탐색창을 적용한다. 반면, 제안된 TSS-LS는 UWB 시스템에서 통기획득의 고신뢰성을 보장하기 위해 두번째 단계에서 Bit Reversal 탐색 알고리즘을 사용하는 TSS-BS와는 달리 Linear 탐색 알고리즘을 적용하게 된다. IEEE 802.15.3a의 UWB 다중경로 채별 환경에서의 모의실험 결과, 일반적인 탐색 기법보다 본 논문에서 제안된 두 단계 탐색 기법의 정규화된 평균 동기획득 소요 시간이 큰 폭으로 향상됨을 확인할 수 있었다. 특히, 신호 동기획득 과정과 연동된 비트오율 성능 평가에서 제안된 TSS-LS 기법의 경우 높은 신호대 잡음비에 대해 이상적인 성능에 필적하는 매우 우수한 성능을 보임을 확인할 수 있었다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2005년도 추계종합학술대회
• /
• pp.285-288
• /
• 2005

In this paper, we propose a two step Binary Exponential search algorithm for rapid acquisition time of UWB(Ultra Wide Band) signal on UWB communication systems. Previous proposed timing acquisition algorithm is searching whole frame that consist of the number of n Bins to terminate search, however this paper proposed two step Binary Exponential search algorithm can achieve remarkable reduction of UWB signal acquisition time as limiting search group. Proposed search algorithm is consisting of search group establishment step and Bit Reversing of search group establishment step.

• 한국통신학회논문지
• /
• 제30권8C호
• /
• pp.742-753
• /
• 2005

본 논문에서는 전형적인 실내 무선 채널 환경에서 초광대역 (Ultra Wide Band; UWB) 신호의 고속 동기 획득을 위한 두 단계 (Two-Step) 탐색 기법을 제안한다. 제안된 두 단계 탐색 기법은 Bit Reversal 탐색 알고리즘을 이용한 Single-Dwell 연속 동기 탐색 기법에 기초하고 있으며, 하나의 상관기에 연속적으로 두 개의 다른 임계값과 탐색창 (Search Window)을 적용한다. IEEE 802.15 Task Group 3a UWB 실내 무선 채널 환경에서의 모의실험 결과, 기존의 Single-Dwell Bit Reversal 탐색 알고리즘 뿐 아니라 두 개의 상관기를 이용하는 복잡한 구조의 Double-Dwell Bit Reversal 탐색 알고리즘보다도 제안된 두 단계 탐색 기법의 정규화된 평균 동기 획득 소요 시간이 은 폭으로 향상됨을 확인할 수 있었다. 특히, 제안 .기법은 잡음이 인가된 환경에서도 빠르고 신뢰성 있는 동기 획득 성능을 보임을 확인하였다.

• 한국통신학회논문지
• /
• 제31권4C호
• /
• pp.331-340
• /
• 2006

이 논문에서는 다중경로 채널 환경에서 비동기식(Noncoherent) 초광대역(Ultra Wide Band) 무선통신 시스템의 고속 고신뢰 신호 동기획득을 위해, 저자들이 동기식(Coherent) 초광대역 시스템을 위해 제안하였던 TSS-LS (Two-Step Search scheme with Linear search based Second step). 기법을 비동기식 초광대역 시스템에 확장 적용하는 방안을 제안한다. 간단한 에너지 윈도우 뱅크를 사용하는 제안된 비동기식 TSS-LS 기법은 고속의 동기획득을 위해 두 단계의 서로 다른 문턱값과 탐색창을 적용하게 된다. 더욱이 다중경로 채널의 실효 지연 확산 범위에서의 시작 지점을 정확히 찾고 비동기식 초광대역 변복조와 연동했을 때 신뢰성 있는 비트오율(Bit Error Rate) 성능을 얻기 위해 두 번째 단계에서 선형 알고리즘을 적용한다. IEEE 802.15.3a의 다중경로 채널 모형을 이용한 모의실험 결과, 일반적인 탐색 기법보다 제안된 기법의 평균 동기획득 소요 시간이 큰 폭으로 단축됨을 확인할 수 있었다. 또한, 신호 동기획득 과정과 연동된 비트오율 성능 평가에서 신호대잡음비가 높을 때 이상적인 동기획득의 경우에 필적하는 매우 우수한 성능을 보임을 확인할 수 있었다.

• 한국항행학회논문지
• /
• 제12권2호
• /
• pp.146-153
• /
• 2008

UWB(Ultra Wide-Band)통신 기술은 매우 짧은 펄스를 사용하기에 정밀한 동기 획득 제어가 필요하다. 고속 W-PAN 응용이나 저속 무선측위 응용 모두를 위해 정확한 UWB 신호의 동기 획득(Signal Acquisition)은 매우 중요하다. 본 논문에서는 UWB 다중경로 채널 환경에서 동기 획득을 위해 두 단계 신호 탐색기법을 이용하여 동기 획득 알고리즘을 제안한다. 첫 번째 단계는 수신된 신호전체 시간을 두고 탐색 구간을 절반으로 나눠 각각 나눠진 창의 전력 값의 합을 비교하여 더 큰 전력 값을 가지는 구간을 다음 탐색 창으로 잡는다. 이러한 과정을 반복하여 다음 탐색 창을 구한다. 비교된 값이 임계값을 넘을 때까지 탐색을 반복한다. 두 번째 단계에서는 첫 번째 단계에서의 구해진 탐색 창을 Fine Search 하기 위하여 Linear 탐색 알고리즘을 적용하여 검색한다. 이 제안 알고리즘을 UWB 다중경로 채널 환경에서 모의실험 결과 병렬 탐색 알고리즘에 비해 고속 동기 획득이 가능하고 SNR의 변화가 심한 환경에 적합한 특성을 확인하였다.

• 환경생물
• /
• 제38권3호
• /
• pp.424-432
• /
• 2020

The present study aimed to analyze the metaproteome of the microbial community comprising harmful algal bloom (HAB) in the Daechung reservoir, Korea. HAB samples located at GPS coordinates of 36°29'N latitude and 127°28'E longitude were harvested in October 2013. Microscopic observation of the HAB samples revealed red signals that were presumably caused by the autofluorescence of chlorophyll and phycocyanin in viable cyanobacteria. Metaproteomic analysis was performed by a gelbased shotgun proteomic method. Protein identification was conducted through a two-step analysis including a forward search strategy (FSS) (random search with the National Center for Biotechnology Information (NCBI), Cyanobase, and Phytozome), and a subsequent reverse search strategy (RSS) (additional Cyanobase search with a decoy database). The total number of proteins identified by the two-step analysis (FSS and RSS) was 1.8-fold higher than that by one-step analysis (FSS only). A total of 194 proteins were assigned to 12 cyanobacterial species (99 mol%) and one green algae species (1 mol%). Among the species identified, the toxic microcystin-producing Microcystis aeruginosa NIES-843 (62.3%) species was the most dominant. The largest functional category was proteins belonging to the energy category (39%), followed by metabolism (15%), and translation (12%). This study will be a good reference for monitoring ecological variations at the meta-protein level of aquatic microalgae for understanding HAB.

• Communications for Statistical Applications and Methods
• /
• 제9권3호
• /
• pp.809-824
• /
• 2002

we propose two methods which separate the variable selection step and the split-point selection step. We call these two algorithms as CHITES method and F&CHITES method. They adapted some of the best characteristics of CART, CHAID, and QUEST. In the first step the variable, which is most significant to predict the target class values, is selected. In the second step, the exhaustive search method is applied to find the splitting point based on the selected variable in the first step. We compared the proposed methods, CART, and QUEST in terms of variable selection bias and power, error rates, and training times. The proposed methods are not only unbiased in the null case, but also powerful for selecting correct variables in non-null cases.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2005년도 추계종합학술대회
• /
• pp.141-146
• /
• 2005

In this paper, we propose to extend the TSS-LS (Two-Step Search scheme with Linear search based Second step) scheme which was already proposed by the authors for coherent UWB (Ultra Wide Band) systems, to rapid and reliable acquisition of noncoherent UWB systems in multipath channels. The proposed noncoherent TSS-LS employing simple energy window banks utilizes two different thresholds and search windows to achieve fast acquisition. Furthermore, the linear search is adopted for the second step in the proposed scheme to correctly find the starting point in the range of effective delay spread of the multipath channels, and to obtain reliable BER (Bit Error Rate) performance of the noncoherent UWB systems. Simulation results show that the proposed TSS-LS can achieve significant reduction of the required mean acquisition time as compared to general search schemes. In addition, the proposed scheme achieves quite good BER performance, which is favorably comparable to the case of ideal perfect timing.

• 한국정보교육학회:학술대회논문집
• /
• 한국정보교육학회 2010년도 하계학술대회
• /
• pp.227-233
• /
• 2010

그래프는 현재 GIS, 네트워크, 인공지능 등과 같은 다양한 분야에 응용되고 있다. 우리의 일상에서도 여행등과 같은 상황에서 무의식중에 그래프의 개념을 사용하고 있다. 그래서 본 논문에서는 미로내에서 로봇이 서로다른 두 개의 정점간 최단경로를 탐색할 때, 그래프라는 개념이 어떻게 사용되는지에 대해서 알아보고자한다. 우리가 자료구조 과목에서 배웠던 내용처럼 이상적인 상황이 아니고 좀더 현실적인 상황이다. 로봇이 최단경로탐색이라는 미션을 수행하기 위해서는 미로순회, 그래프 생성, 최단경로탐색의 세 단계를 거친다. 미로순회 단계는 로봇이 직접 미로를 탐색해야하는 단계로서 가장 어려움이 많은 단계라고 볼 수 있다. 그래프 생성 단계는 로봇이 미로가 가지는 구조적인 정보를 그래프로 표현하고, 이를 2차원 배열에 저장하는 단계이다. 최단경로탐색단계는 서로 다른 두 개의 정점을 입력하여 로봇이 실제로 이동하도록 하는 단계이다. 아직 구현이 완료된 상황이 아니기 때문에 로봇의 최단경로탐색을 위한 전체 과정의 설계에 대해서만 기술하기로 한다.

• 한국정보시스템학회지:정보시스템연구
• /
• 제26권3호
• /
• pp.171-185
• /
• 2017

Purpose Recently, there has been an increase in attempts to analyze social phenomena, consumption trends, and consumption behavior through a vast amount of customer data such as web search traffic information and social buzz information in various fields such as flu prediction and real estate price prediction. Internet portal service providers such as google and naver are disclosing web search traffic information of online users as services such as google trends and naver trends. Academic and industry are paying attention to research on information search behavior and utilization of online users based on the web search traffic information. Although there are many studies predicting social phenomena, consumption trends, political polls, etc. based on web search traffic information, it is hard to find the research to explain and predict tourism demand and establish tourism policy using it. In this study, we try to use web search traffic information to explain the tourism demand for major cities in Gangwon-do, the representative tourist area in Korea, and to develop a nowcasting model for the demand. Design/methodology/approach In the first step, the literature review on travel demand and web search traffic was conducted in parallel in two directions. In the second stage, we conducted a qualitative research to confirm the information retrieval behavior of the traveler. In the next step, we extracted the representative tourist cities of Gangwon-do and confirmed which keywords were used for the search. In the fourth step, we collected tourist demand data to be used as a dependent variable and collected web search traffic information of each keyword to be used as an independent variable. In the fifth step, we set up a time series benchmark model, and added the web search traffic information to this model to confirm whether the prediction model improved. In the last stage, we analyze the prediction models that are finally selected as optimal and confirm whether the influence of the keywords on the prediction of travel demand. Findings This study has developed a tourism demand forecasting model of Gangwon-do, a representative tourist destination in Korea, by expanding and applying web search traffic information to tourism demand forecasting. We compared the existing time series model with the benchmarking model and confirmed the superiority of the proposed model. In addition, this study also confirms that web search traffic information has a positive correlation with travel demand and precedes it by one or two months, thereby asserting its suitability as a prediction model. Furthermore, by deriving search keywords that have a significant effect on tourism demand forecast for each city, representative characteristics of each region can be selected.