• 제목/요약/키워드: time complexity analysis

검색결과 708건 처리시간 0.028초

부채별 상관 특성을 이용한 OFDM 시스템의 주파수 다이버시티 기법 성능 분석 (Performance Analysis of Frequency Diversity Scheme for OFDM Systems Using Sub-channel Correlation Characteristics)

  • 이종식;김장욱;오창헌;조성준
    • 한국통신학회논문지
    • /
    • 제29권6A호
    • /
    • pp.614-622
    • /
    • 2004
  • 본 논문에서는 OFDM 시스템의 성능을 개선하기 위한 주파수 다이버시터 기법을 제안하였다. 제안한 기법은 송신기에서 간단한 심볼 부호화 과정을 통해 상관도가 가장 낮은 두 부채널로 특정한 위상차를 갖는 심볼을 전송함으로써, 수신기에서 간단한 신호처리 과정을 통해 주파수 다이버시티 이득을 얻을 수 있는 기법으로 대역효율 감소 없이 기존 OFGM 시스템의 성능을 개선하였다. 또한, 제안한 기법의 성능 저하 원인인 위상차 추정 오류를 최소화하기 위한 최적 위상값을 제시하였으며, 비트 오류를 최소화하기 위한 비트/심볼 변환기법을 제안하였다. 그 결과 추가적인 부호화 및 복호화에 의해 시스템의 복잡도가 조금 증가하지만 기존 시스템의 성능 개선 측면에서 우수하다고 판단되며, 제안한 기법을 적용한 27x/1Rx STBC-OFDM(Space Time Block Coded - OFDM) 시스템의 성능이 기존 27x/1Rx STBC-OFDM 시스템 보다 성능이 우수함을 시뮬레이션을 통해 확인하였다.

Performance Analysis of Multicarrier Code Select CDMA System for PAPR Reduction in Multipath Channels

  • Ryu, Kwan-Woong;Jin, Jiyu;Park, Yong-Wan;Choi, Jeong-Hee
    • Journal of Communications and Networks
    • /
    • 제11권1호
    • /
    • pp.11-19
    • /
    • 2009
  • Multicarrier direct sequence code division multiple access (MC DS-CDMA) is an attractive technique for achieving high data rate transmission. This is valid regardless of whether or not the potentially large peak-to-average power ratio (PAPR) is an important factor for its application. On the other hand, code select CDMA (CS-CDMA) is an attractive technique with constant amplitude transmission of multicode signal regardless of subchannels. This is achieved by introducing a code select method. In this paper, we propose a new multiple access scheme based on the combination of MC DS-CDMA and CS-CDMA. The proposed scheme, which we call MC CS-CDMA, includes as special cases the subclasses of MC DS-CDMA and CS-CDMA. This paper investigates the performance of these systems over a multipath frequency selective fading channel using a RAKE receiver with maximal ratio combiner. In addition, the PAPR of the proposed system is compared with that of both MC DS-CDMA and CS-CDMA. Simulation results demonstrate that the proposed system provides better PAPR reduction than MC DS-CDMA, at the expense of the complexity of the receiver and the number of available users. The numerical result demonstrates that the proposed system has better performance than MC DS-CDMA due to the increased processing gain and time diversity gain.

CUDA 및 분할-정복 기반의 효율적인 다차원 척도법 (An Efficient Multidimensional Scaling Method based on CUDA and Divide-and-Conquer)

  • 박성인;황규백
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권4호
    • /
    • pp.427-431
    • /
    • 2010
  • 다차원 척도법(multidimensional scaling)은 고차원의 데이터를 낮은 차원의 공간에 매핑(mapping)하여 데이터 간의 유사성을 표현하는 방법이다. 이는 주로 자질 선정 및 데이터를 시각화하는 데 이용된다. 그러한 다차원 척도법 중, 전통 다차원 척도법(classical multidimensional scaling)은 긴 수행 시간과 큰 공간을 필요로 하기 때문에 객체의 수가 많은 경우에 대해 적용하기 어렵다. 이는 유클리드 거리(Euclidean distance)에 기반한 $n{\times}n$ 상이도 행렬(dissimilarity matrix)에 대해 고유쌍 문제(eigenpair problem)를 풀어야 하기 때문이다(단, n은 객체의 개수). 따라서, n이 커질수록 수행 시간이 길어지며, 메모리 사용량 증가로 인해 적용할 수 있는 데이터 크기에 한계가 있다. 본 논문에서는 이러한 문제를 완화하기 위해 GPGPU 기술 중 하나인 CUDA와 분할-정복(divide-and-conquer)기법을 활용한 효율적인 다차원 척도법을 제안하며, 다양한 실험을 통해 제안하는 기법이 객체의 개수가 많은 경우에 매우 효율적일 수 있음을 보인다.

무선 센서망의 병목 노드 탐색을 위한 분산 알고리즘 (A Distributed Method for Bottleneck Node Detection in Wireless Sensor Network)

  • ;김진환;유영환
    • 정보처리학회논문지C
    • /
    • 제16C권5호
    • /
    • pp.621-628
    • /
    • 2009
  • 무선 센서망은 위험이 존재하는 환경에서 공공 기관이나 군사적 목적의 신뢰성 있는 모니터링을 위한 수단으로 사용되어 왔다. 위험 상황이나 위험 물질이 존재하는 환경에서 사용된다는 특성 때문에, 망의 수명이 기존 무선망에서보다 더욱 중요한 성능 요소로 간주된다. 망 전체의 수명을 결정짓는 주요 요소 중 하나는 수명을 다하는 최초의 노드가 얼마나 이른 시간에 나타나느냐 하는 것이고, 이 최초의 노드는 망에 존재하는 병목 노드일 확률이 높다. 무선망의 병목 노드를 찾아내기 위한 방법으로 MINCUT 알고리즘이 대표적이나, 이는 중앙 집중형 방법이어서 많은 수의 노드로 이루어진 무선 센서망에는 적합하지 않다. 본 논문에서는 알고리즘의 계산 복잡도를 낮추어 매우 짧은 시간 내에 병목 노드를 탐지해 내는 분산형 방법을 제안한다. 수학적 분석과 실험을 통해 제안된 알고리즘이 기존 방법보다 훨신 향상된 성능을 보임을 확인할 수 있다.

스마트카드 데이터를 이용한 심야버스 이용수요 특성분석 : 강남역을 중심으로 (Analysis of User Demand Characteristics of Currently-established Night Bus in Seoul by Using Smart Card Data : Case Study on Gangnam Station)

  • 김민주;이영인
    • 한국ITS학회 논문지
    • /
    • 제16권1호
    • /
    • pp.101-116
    • /
    • 2017
  • 본 연구에서는 대중교통 이용객의 대부분이 사용하는 스마트카드 자료를 이용하여 실제 심야시간 통행량을 추정하고, 이를 현재 심야버스 노선과 비교하여 KT통신사에서 심야시간에 발생한 통화량을 기준으로 선정한 심야버스 노선과 실제 심야통행량을 비교하였다. 심야버스와 심야통행량을 비교하기 위해 일치도와 관련된 지표를 제시하고, 현재 얼마나 서비스가 제공되고 있는지 계산하였다. 연구의 특이한 점은 같은 정류장명을 가진 버스정류장이라도 어느 방향에 있느냐에 따라 속한 행정동이 다르기 때문에, 기준이 되는 영향권의 지표를 지하철역으로 잡고, 지하철역과 인접한 행정동을 지하철역의 영향권의 범위로 설정한 것이다. 심야버스가 심야시간 주요 교통수단으로 자리 잡은 만큼, 실제 교통량을 계산하여 노선을 선정한다면, 더 나은 서비스를 제공할 수 있을 것으로 기대된다.

반도체 공정에서의 APC 기법 및 이상감지 및 분류 시스템 (APC Technique and Fault Detection and Classification System in Semiconductor Manufacturing Process)

  • 하대근;구준모;박담대;한종훈
    • 제어로봇시스템학회논문지
    • /
    • 제21권9호
    • /
    • pp.875-880
    • /
    • 2015
  • Traditional semiconductor process control has been performed through statistical process control techniques in a constant process-recipe conditions. However, the complexity of the interior of the etching apparatus plasma physics, quantitative modeling of process conditions due to the many difficult features constraints apply simple SISO control scheme. The introduction of the Advanced Process Control (APC) as a way to overcome the limits has been using the APC process control methodology run-to-run, wafer-to-wafer, or the yield of the semiconductor manufacturing process to the real-time process control, performance, it is possible to improve production. In addition, it is possible to establish a hierarchical structure of the process control made by the process control unit and associated algorithms and etching apparatus, the process unit, the overall process. In this study, the research focused on the methodology and monitoring improvements in performance needed to consider the process management of future developments in the semiconductor manufacturing process in accordance with the age of the APC analysis in real applications of the semiconductor manufacturing process and process fault diagnosis and control techniques in progress.

건설사업정보 표준 인증을 위한 운영방안 마련 -건설CALS 표준의 관점에서- (Operation Plan of the Certification System for the Construction Information Standard -From the Construction CALS Standard-)

  • 문진석;원지선
    • 한국콘텐츠학회논문지
    • /
    • 제12권12호
    • /
    • pp.459-470
    • /
    • 2012
  • 건설정보의 크기와 복잡성이 증가하고 건설정보화 분야에서 정보기술 의존도가 높아짐에 따라 건설정보 관리를 위한 표준의 중요성이 부각되고 있다. 현재 국내에서 건설사업정보 표준에 관한 인증은 일부 시스템과 정보화 수준 등을 대상으로 시행되고 있으며, 건설사업정보 표준인증제도가 확립되어 있는 실정은 아니다. 이에 건설CALS 표준에 대한 인증 시스템의 도입과 건설정보표준의 실질적인 응용프로그램에 대한 확산전략을 추진한다. 인증시스템의 개발을 위하여 건설정보표준에 대한 현황과 특성을 분석하고 국내외 사례를 조사하였다. 이를 바탕으로 인증의 대상이 되는 건설CALS 표준에 대한 분류 및 분석을 통해 각 표준별 인증의 필요성을 도출하고 인증대상 도입시 우선 대상을 고려하여 인증대상을 선정하였다. 마지막으로 선정된 대상에 대한 인증제도 운영방안을 제시하고 전문 지식이나 기술이 요구되는 사항에 대해서는 자문회의를 개최하여 인증제도 운영방안에 대한 방향성을 확립하고 전문성을 확보하였다.

확률적 기법을 통한 직접부하제어의 제어지원금 산정 (Determination of Incentive Level of Direct Load Control using Probabilistic Technique with Variance Reduction Technique)

  • 정윤원;박종배;신중린
    • 에너지공학
    • /
    • 제14권1호
    • /
    • pp.46-53
    • /
    • 2005
  • 본 논문은 확률적 기법을 적용하여 직접부하제어의 적정한 지원금을 산정하는 새로운 방법론을 제안한다. 직접부하제어의 경제성 분석은 발전기의 고장정지 특성, 직접부하제어 자원의 차단용량 및 차단시간 등을 모두 고려해야 하기 때문에 현실적으로 불가능한 것으로 인식되었다. 따라서 기존의 연구에서는 시나리오 접근법을 사용하여 직접부하제어의 경제성 평가를 수행하였다. 본 논문에서는 몬테카를로 시뮬레이션을 적용하여 직접부하제어의 제어전력량을 확률적으로 추정하고 이를 기반으로 직접부하제어의 지원금을 산정하는 새로운 접근법을 개발하였다. 또한 시뮬레이션의 효율을 향상시키기 위하여 분산감소 기법을 적용하였다. 본 논문에서 제안한 방법론의 유용성을 보이기 위해 IEEE 24-모선 신뢰도 계통에 적용하여 사례연구를 수행하였다.

Seismic response of 3D steel buildings with hybrid connections: PRC and FRC

  • Reyes-Salazar, Alfredo;Cervantes-Lugo, Jesus Alberto;Barraza, Arturo Lopez;Bojorquez, Eden;Bojorquez, Juan
    • Steel and Composite Structures
    • /
    • 제22권1호
    • /
    • pp.113-139
    • /
    • 2016
  • The nonlinear seismic responses of steel buildings with perimeter moment resisting frames (PMRF) and interior gravity frames (IGF) are estimated, modeling the interior connections first as perfectly pinned (PPC), and then as partially restrained (PRC). Two 3D steel building models, twenty strong motions and three levels of the PRC rigidity, which are represented by the Richard Model and the Beam Line Theory, are considered. The RUAUMOKO Computer Program is used for the required time history nonlinear dynamic analysis. The responses can be significantly reduced when interior connections are considered as PRC, confirming what observed in experimental investigations. The reduction significantly varies with the strong motion, story, model, structural deformation, response parameter, and location of the structural element. The reduction is larger for global than for local response parameters; average reductions larger than 30% are observed for shears and displacements while they are about 20% for bending moments. The reduction is much larger for medium- than for low-rise buildings indicating a considerable influence of the structural complexity. It can be concluded that, the effect of the dissipated energy at PRC should not be neglected. Even for connections with relative small stiffness, which are usually idealized as PPC, the reduction can be significant. Thus, PRC can be used at IGF of steel buildings with PMRF to get more economical construction, to reduce the seismic response and to make steel building more seismic load tolerant. Much more research is needed to consider other aspects of the problem to reach more general conclusions.

Assessment of statistical sampling methods and approximation models applied to aeroacoustic and vibroacoustic problems

  • Biedermann, Till M.;Reich, Marius;Kameier, Frank;Adam, Mario;Paschereit, C.O.
    • Advances in aircraft and spacecraft science
    • /
    • 제6권6호
    • /
    • pp.529-550
    • /
    • 2019
  • The effect of multiple process parameters on a set of continuous response variables is, especially in experimental designs, difficult and intricate to determine. Due to the complexity in aeroacoustic and vibroacoustic studies, the often-performed simple one-factor-at-a-time method turns out to be the least effective approach. In contrast, the statistical Design of Experiments is a technique used with the objective to maximize the obtained information while keeping the experimental effort at a minimum. The presented work aims at giving insights on Design of Experiments applied to aeroacoustic and vibroacoustic problems while comparing different experimental designs and approximation models. For this purpose, an experimental rig of a ducted low-pressure fan is developed that allows gathering data of both, aerodynamic and aeroacoustic nature while analysing three independent process parameters. The experimental designs used to sample the design space are a Central Composite design and a Box-Behnken design, both used to model a response surface regression, and Latin Hypercube sampling to model an Artificial Neural network. The results indicate that Latin Hypercube sampling extracts information that is more diverse and, in combination with an Artificial Neural network, outperforms the quadratic response surface regressions. It is shown that the Latin Hypercube sampling, initially developed for computer-aided experiments, can also be used as an experimental design. To further increase the benefit of the presented approach, spectral information of every experimental test point is extracted and Artificial Neural networks are chosen for modelling the spectral information since they show to be the most universal approximators.