• 제목/요약/키워드: Complexity analysis

검색결과 2,403건 처리시간 0.031초

Impact Factors Analysis on AR Shopping Service's Immersion

  • SHIN, Myoung-Ho;LEE, Young-Min;KIM, Jin-Hwan
    • 유통과학연구
    • /
    • 제17권12호
    • /
    • pp.13-21
    • /
    • 2019
  • Purpose - It is very important to examine customer's behavior about AR shopping either practically or academically. Thus, it will be worthwhile to discuss more in details about AR utility which is even in early stage of distribution industry now. Research design, data, and methodology - This study has designed in consideration of control effects of perceived complexity based on customer's flow as dependent variable, and on AR characteristics and technology readiness as independent variables. Study data has been collected from questionnaires after using AR shopping service directly by those who are 20-30 years old of male and female respondents, which has been analyzed with 167 questionnaires. Hypothesis is verified using by hierarchical regression analysis. Results - After results of hypothesis verified, positive influence has been shown in terms of sensory immersion, manipulation, and optimism, however, it is rejected in relation to navigation and innovativeness. Control effect of perceived complexity has not been appeared. Conclusions - Implications of this study are as follows. First, AR shopping service has to provide an informational value. Second, by providing AR service to customer group, marketing activities will be in effects. Third, recognized complexity is not connected with significant control effect in terms of customer's devotion of service.

격자 트랜스버설 결합 (LTJ) 적응필터의 새로운 해석과 계산량 감소 방법 (A New Analysis and a Reduction Method of Computational Complexity for the Lattice Transversal Joint (LTJ) Adaptive Filter)

  • 유재하
    • 한국음향학회지
    • /
    • 제21권5호
    • /
    • pp.438-445
    • /
    • 2002
  • 본 논문에서는 격자 트랜스버설 결합 (LTJ) 적응필터를 시변 변환영역 적응필터 관점에서 해석함으로써 필터계수보상의 필요성을 보다 쉽고 일반적으로 해석하였다. 또한, 음성 신호가 단구간에서 정적이라는 특성을 이용하여 필터계수 보상을 위한 계산량을 감소시킬 수 있는 방법을 제안하였으며, 모의 음성신호와 실제 음성신호를 사용한 실험을 통하여 효용성을 입증하였다. 제안된 적응필터는 필터계수 보상을 위한 계산량이 95% 감소되었으며, 1000탭을 사용하는 음향반향제거기의 경우 전체 시스템의 계산량을 82% 감소시킬 수 있다.

Low Complexity Zero-Forcing Beamforming for Distributed Massive MIMO Systems in Large Public Venues

  • Li, Haoming;Leung, Victor C.M.
    • Journal of Communications and Networks
    • /
    • 제15권4호
    • /
    • pp.370-382
    • /
    • 2013
  • Distributed massive MIMO systems, which have high bandwidth efficiency and can accommodate a tremendous amount of traffic using algorithms such as zero-forcing beam forming (ZFBF), may be deployed in large public venues with the antennas mounted under-floor. In this case the channel gain matrix H can be modeled as a multi-banded matrix, in which off-diagonal entries decay both exponentially due to heavy human penetration loss and polynomially due to free space propagation loss. To enable practical implementation of such systems, we present a multi-banded matrix inversion algorithm that substantially reduces the complexity of ZFBF by keeping the most significant entries in H and the precoding matrix W. We introduce a parameter p to control the sparsity of H and W and thus achieve the tradeoff between the computational complexity and the system throughput. The proposed algorithm includes dense and sparse precoding versions, providing quadratic and linear complexity, respectively, relative to the number of antennas. We present analysis and numerical evaluations to show that the signal-to-interference ratio (SIR) increases linearly with p in dense precoding. In sparse precoding, we demonstrate the necessity of using directional antennas by both analysis and simulations. When the directional antenna gain increases, the resulting SIR increment in sparse precoding increases linearly with p, while the SIR of dense precoding is much less sensitive to changes in p.

AES의 연관키 렉탱글 공격에 대한 안전성 분석 (Security Analysis of AES for Related-Key Rectangle Attacks)

  • 김종성;홍석희;이창훈
    • 정보보호학회논문지
    • /
    • 제19권2호
    • /
    • pp.39-48
    • /
    • 2009
  • 본 논문에서는 미 연방 표준 블록 암호 AES에 대한 기존의 9 라운드 연관키 렉탱글 공격을 10 라운드로 향상시킨다. 256개의 연관키를 사용하는 12 라운드 AES-192의 첫 10 라운드는 $2^{124}$의 데이터 복잡도와 $2^{183}$의 시간 복잡도로 공격되며, 64개의 연관키를 사용하는 AES-192의 첫 10 라운드는 $2^{122}$의 데이터 복잡도와 $2^{183.6}$의 시간 복잡도로 공격된다. 본 논문의 공격은 AES-192에 대한 기존 공격 중 최상의 공격이다.

Developing efficient model updating approaches for different structural complexity - an ensemble learning and uncertainty quantifications

  • Lin, Guangwei;Zhang, Yi;Liao, Qinzhuo
    • Smart Structures and Systems
    • /
    • 제29권2호
    • /
    • pp.321-336
    • /
    • 2022
  • Model uncertainty is a key factor that could influence the accuracy and reliability of numerical model-based analysis. It is necessary to acquire an appropriate updating approach which could search and determine the realistic model parameter values from measurements. In this paper, the Bayesian model updating theory combined with the transitional Markov chain Monte Carlo (TMCMC) method and K-means cluster analysis is utilized in the updating of the structural model parameters. Kriging and polynomial chaos expansion (PCE) are employed to generate surrogate models to reduce the computational burden in TMCMC. The selected updating approaches are applied to three structural examples with different complexity, including a two-storey frame, a ten-storey frame, and the national stadium model. These models stand for the low-dimensional linear model, the high-dimensional linear model, and the nonlinear model, respectively. The performances of updating in these three models are assessed in terms of the prediction uncertainty, numerical efforts, and prior information. This study also investigates the updating scenarios using the analytical approach and surrogate models. The uncertainty quantification in the Bayesian approach is further discussed to verify the validity and accuracy of the surrogate models. Finally, the advantages and limitations of the surrogate model-based updating approaches are discussed for different structural complexity. The possibility of utilizing the boosting algorithm as an ensemble learning method for improving the surrogate models is also presented.

소스코드의 분석을 통한 알고리즘 레벨에서의 소프트웨어 복잡도 측정 방법 (The Software Complexity Estimation Method in Algorithm Level by Analysis of Source code)

  • 임웅;남정학;심동규;조대성;최웅일
    • 대한전자공학회논문지SP
    • /
    • 제47권5호
    • /
    • pp.153-164
    • /
    • 2010
  • 프로그램은 실행파일 내의 각 명령어를 수행함으로써 전력을 소비한다. 소비 전력은 복잡도와 비례하기 때문에 프로그램의 복잡도를 측정함으로써 예측될 수 있다. 일반적으로 소프트웨어의 복잡도는 마이크로프로세서 시뮬레이터를 사용하여 측정한다. 그러나 시뮬레이터를 사용한 복잡도 측정방법은 하드웨어를 트랜지스터 레벨과 같은 낮은 레벨에서 모델링하기 때문에 수행시간이 오래 걸리고, 단순히 정량적 측정치만을 제공한다. 본 논문에서는 소프트웨어의 최상위 레벨인 프로그램의 소스코드를 분석하고, 복잡도 매트릭을 생성하여 프로그램 전체에 대한 복잡도를 수식화하여 표현하는 방법을 제안한다. 또한 복잡도 매트릭을 함수 단위로 생성함으로써 연산이 집중되는 모듈에 대한 세분화된 정보를 제공할 수 있다. 제안한 알고리즘의 성능분석은 게이트 레벨 마이크로프로세서 시뮬레이터인 SimpleScalar와의 비교를 통해서 수행하였다. 분석을 위해 사용된 소프트웨어는 최신 비디오코덱인 H.264/AVC에서 사용되는 $4{\times}4$ 정수변환, 화면 내 예측, 화면 간 예측 모듈이다. 각각의 소프트웨어에 대하여 정량적으로 측정된 성능 분석을 위하여 입력된 각 모듈에 대한 실행 명령어의 수를 비교하였으며, 정확도는 SimpleScalar를 통하여 측정된 시뮬레이션 결과 대비 약 11.6%, 9.6%, 3.5%의 오차를 보였다.

ON THE COMPUTATION OF THE NON-PERIODIC AUTOCORRELATION FUNCTION OF TWO TERNARY SEQUENCES AND ITS RELATED COMPLEXITY ANALYSIS

  • Koukouvinos, Christos;Simos, Dimitris E.
    • Journal of applied mathematics & informatics
    • /
    • 제29권3_4호
    • /
    • pp.547-562
    • /
    • 2011
  • We establish a new formalism of the non-periodic autocorrelation function (NPAF) of two sequences, which is suitable for the computation of the NPAF of any two sequences. It is shown, that this encoding of NPAF is efficient for sequences of small weight. In particular, the check for two sequences of length n having weight w to have zero NPAF can be decided in $O(n+w^2{\log}w)$. For n > w^2{\log}w$, the complexity is O(n) thus we cannot expect asymptotically faster algorithms.

복잡도 제한 하에서 비균등 오류 보호 기법을 사용하는 탠덤 소스-채널 코딩 시스템의 성능 최적화 (Performance Optimization of Tandem Source-Channel Coding Systems Employing Unequal Error Protection Under Complexity Constraints)

  • 임종태
    • 한국정보통신학회논문지
    • /
    • 제18권10호
    • /
    • pp.2537-2543
    • /
    • 2014
  • 탠덤 소스-채널 코딩 시스템과 결합 소스-채널 코딩시스템 사이에 복잡도에 대한 성능에 있어서 복잡도 문턱값이 존재한다는 것이 알려져 왔다. 본 논문에서는 균등 오류 보호 기법을 사용한 기존의 분석을 확장하여 비균등 오류 보호 기법을 사용한 탠덤 소스-채널 코딩 시스템의 복잡도에 따른 성능을 비교 분석하고자 한다. 복잡도의 제한이 주어진 상황에서 대표적인 탠덤 소스-채널 코딩 시스템과 결합 소스-채널 코딩 시스템의 최종단 왜곡을 최소화하는 최적화를 시행하였다. 그 결과, 비균등 오류 보호의 탠덤 소스-채널 코딩 시스템의 복잡도 문턱값은 더 작아지며, 균등 오류 보호 시스템에 대한 비균등 오류 정정 기법의 시스템의 성능 향상은 시스템 복잡도가 높아질수록 작아짐을 확인하였다.

객체지향 역공학을 위한 소프트웨어 복잡도 측정 기법 (A Software Complexity Measurement Technique for Object-Oriented Reverse Engineering)

  • 김종완;황종선
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권9호
    • /
    • pp.847-852
    • /
    • 2005
  • 지난 10여년간 객체지향 코드의 관리 및 분석을 위해 객체지향 소프트웨어 시스템에 대한 다양한 복잡도 계산 기법들이 제안되었다. 이러한 기법들은 WMC(Weighted Methods per Class), LCOM(Lack of Cohesion in Methods)과 같이 소스코드 분석을 기반으로 한다. 기존 기법들의 한계는 코드에서 함수의 개수만 계산한다는 것이다. 본 논문에서는 함수의 파라메타 개수, 반환값 여부 그리고 자료형까지도 확인하는 새로운 가중치 기법을 제안하며, 이를 역공학에 적용한다. 또한 역공학과정에서 객체지향 코드를 위한 클래스 복잡도 계산 지침을 제공하기 위해 인터페이스에 가중치를 부여하는 효율적인 복잡도 측정 기법을 제안한다. 제안기법인 ECC(Enhanced Class Complexity)는 C++ 환경에서 일관성 있고 정확한 결과를 보여준다.

통사적 복잡성과 분석적 척도의 언어 사용 점수간의 관계 탐색 (The Relationship between Syntactic Complexity Indices and Scores on Language Use in the Analytic Rating Scale)

  • 이영주
    • 문화기술의 융합
    • /
    • 제9권5호
    • /
    • pp.229-235
    • /
    • 2023
  • 본 연구는 자동화된 통사 구문 분석 프로그램인 TAASSC를 활용하여 통사적 복잡성 지표와 분석적 척도의 언어 사용 점수 간의 관계를 살펴본다. 본 연구에서는 ICNALE 코퍼스에서 영어를 외국어로 학습하는 EFL 학생이 작성한 에세이 440개를 분석하였고, 언어 사용 점수와 Lu의 전통적인 통사적 복잡성 지표, 구 복잡성 지표, 절 복잡성지표 간의 관계를 탐색하였다. 단계적 회귀분석 결과, 구 복잡성 지표가 분석적 척도의 언어 사용 점수를 가장 잘 예측하는 것으로 나타났으나 선행연구와는 달리 언어 사용 점수를 차지하는 변량은 낮았다. 본 연구결과를 토대로 구수준에서의 통사구문에 대한 지도와 연습이 필요하다는 쓰기 교육의 시사점을 제시한다.