• 제목/요약/키워드: Low complexity

검색결과 1,860건 처리시간 0.023초

PID 제어기를 이용한 영상 품질 변화 최소화 방법 (Video Quality Variation Minimizing Method using PID Controller)

  • 박상현;강의성
    • 한국정보통신학회논문지
    • /
    • 제11권11호
    • /
    • pp.2009-2014
    • /
    • 2007
  • 본 논문에서는 버퍼를 이용한 가변적인 트래픽을 제어에서 영상의 품질 변화를 최소화 하는 방법을 제안한다. 제안하는 알고리즘은 반복적인 최적화 방법을 사용하지 않고 프레임 레이어에서 전송률을 제어하는 방법으로 영상 프레임간의 왜곡의 변화를 최소화한다. 그리고 버퍼의 정보를 비트율에 효과적으로 반영 하기 위하여 제어 시스템에서 많이 사용되는 PID 제어를 하였다. PID 제어는 많은 계산량을 필요로 하지 않기 때문에 제안하는 알고리즘은 낮은 계산량을 필요로 하는 실시간 영상 코덱에 적당한 알고리즘이다. 제안하는 알고리즘과 기존의 알고리즘간의 비교 실험은 제안하는 알고리즘이 PSNR 성능에서 기존의 알고리즘 보다 우수함을 보여준다.

웹 소프트웨어의 순환복잡도에 대한 정량적 분석 (A Quantitative Analysis of the Cyclomatic Complexity of the Web Software)

  • 김지현
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권2호
    • /
    • pp.183-191
    • /
    • 2014
  • 본 연구는 웹 소프트웨어의 복잡도와 객체지향 프로그래밍 측정자인 클래스 수(NOC), 메서드 수(NOM)와의 상관관계를 통하여 순환복잡도를 정량적으로 분석하고자 한다. 웹 환경에서 소프트웨어의 복잡도, NOC, NOM의 빈도분포를 근거로 복잡도한계값과 NOC한계값, 복잡도 한계값과 NOM한계값의 상관관계를 파악하기 위하여 실제 사용되는 10개의 웹 프로젝트에서 4,000여개의 ASP 파일이 표본으로 사용되었다. 실험 결과 NOC한계값은 21, NOM한계값은 40이었고 복잡도는 68의 높은 값을 보였으며 10개의 프로젝트 중 NOC, NOM이 특히 높은 빈도를 보이는 2개의 프로젝트를 제외한 8개의 프로젝트는 NOC한계값은 12, NOM한계값은 21이었고 복잡도 한계값도 52의 상대적으로 낮은 값을 나타내 상관관계가 있는 것으로 판명이 되었다. 또한 복잡도, NOC, NOM의 한계값이 낮은 8개의 프로젝트는 내부 관리 소프트웨어이었고 나머지 2개의 프로젝트는 외부 매매 서비스 소프트웨어임이 밝혀져 업무 특성에 따라 설계 단계에서 클래스 수, 메서드 수가 결정됨에 따라 복잡도도 미리 추정할 수 있어 품질 향상에 기여할 수 있을 것이다.

실시간 영상 부호화를 위한 H.264/AVC의 비트율 제어 하드웨어 설계 (Hardware Design of Rate Control for H.264/AVC Real-Time Video Encoding)

  • 김창호;류광기
    • 전자공학회논문지
    • /
    • 제49권12호
    • /
    • pp.201-208
    • /
    • 2012
  • 본 논문에서는 실시간 동영상 부호화를 위한 효과적인 비트율 제어 방법을 제안하고 하드웨어로 구현한다. 제안하는 비트율 제어는 각 기본유닛 마다 R-D 파라미터 갱신에 의해 많은 연산 처리를 필요로 하는 이차원 R-D 모델을 사용하지 않고, 프레임의 평균 복잡도 가중치를 이용한 Qstep 결정 모델을 사용함으로써 연산량을 감소시킨다. 또한 적은 연산량과 빠른 MAD 예측을 위해 부호화된 기본유닛을 기반으로 영상의 공간적 및 시간적 상관관계를 이용하여 MAD를 예측한다. 제안하는 비트율 제어는 프레임 레벨 MAD 예측과 매크로블록 레벨 MAD 예측, GOP 비트 할당, 프레임 비트 할당, 가상버퍼, Qstep 결정 모델, 비트율 제어 파라미터 갱신, QP 결정 모듈을 포함하며 총 8개의 모듈로 구성된다. 비트율 제어 하드웨어는 Verilog-HDL을 이용하여 설계하였으며, Synopsys사의 Design Compiler를 이용하여 UMC 공정 $0.18{\mu}m$ 셀 라이브러리로 합성한 결과, 최대 동작 주파수는 108 MHz이고, 게이트 수는 19.1k이다. 실험 결과로부터 제안한 구조는 기존 구조 보다 게이트 수가 85% 감소하였고, 매크로블럭 당 QP를 결정하는데 평균 220 사이클 수가 소요되어 기존 구조보다 64% 단축됨을 확인하였다.

고속 디지털 샘플러 기술을 이용한 저전력, 저복잡도의 초광대역 임펄스 무선 통신시스템 신호처리부 연구 (Study on signal processing techniques for low power and low complexity IR-UWB communication system using high speed digital sampler)

  • 이순우;박영진;김관호
    • 대한전자공학회논문지TC
    • /
    • 제43권12호
    • /
    • pp.9-15
    • /
    • 2006
  • 본 논문에서는 저전력, 저복잡도 시스템 구현이 가능한 noncoherent IR-UWB (Impulse-radio-based Ultra Wideband: IR-UWB) 무선 통신 시스템을 위한 신호처리부 기술을 제안한다. 제안된 시스템은 OOK(On Off Keying) 변복조 기법을 사용하며, 에너지 검출 기반으로 임펄스 신호를 복원하는 Noncoherent 방식을 사용한다. 특히, 극초단의 펄스 신호를 디지털 신호로 변환하기 위하여 상대적으로 낮은 기준 클럭을 이용하여 나노초 펄스를 검출해 내는 새로운 고속 디지털 샘플러 기술을 제안한다 또한, 데이터 프레임 송수신을 위하여 Turyn 코드를 사용하였으며, 에러 정정을 위하여 길쌈코드를 사용하였고, 수신부에서는 비터비 디코더를 사용하였다 제안된 Noncoherent IR-UWB 시스템의 신호처리부 검증을 위하여, 근거리 고음질의 MP3 데이터 전송 시스템을 설계하였다. 제안된 신호처리부 기술은 FPGA 레벨에서 실제 구현하였으며 각각의 기능 동작을 검증하였다.

예비초등교사의 자유 탐구 활동에서 나타나는 추론 복잡성 분석 (Analysis on the Complexity of Scientific Reasoning during Pre-service Elementary School Teachers' Open-Inquiry Activities)

  • 정선희;최현동;양일호
    • 한국초등과학교육학회지:초등과학교육
    • /
    • 제30권3호
    • /
    • pp.379-393
    • /
    • 2011
  • The purpose of this study was to analyze the complexity of scientific reasoning during open inquiry activities of pre-service elementary school teachers. In this study, 6 pre-service elementary teachers who participated in open-inquiry activities were selected. The data of scientific reasoning during their inquiry process was collected from the video recording of reporting about inquiry process and results, their reports and researcher's notetaking. CSRI Matrix (Dolan & Grady, 2010) was used to analyze the complexity of participants' scientific reasoning. The result showed that the degree of the complexity of their scientific reasoning varied in participants. Particularly the low degree of the complexity of scientific reasoning presented in posing preliminary hypotheses, providing suggestions for future research, communicating and defending finding. Also, The more pre-service teachers' epistemology of inquiry are similar to that of scientists, the more complex scientific reasoning represents. This results suggest that teachers should impress on students the importance of doing the precedent study and providing suggestions for future research, and provide a place for communicating and defending findings.

신제품의 혁신 속성과 계획적 진부화가 소비자의 구매의도에 미치는 영향 (The Influence of a New Product's Innovative Attributes and Planned Obsolescence on Consumer Purchase Intention)

  • 박철주
    • 유통과학연구
    • /
    • 제13권8호
    • /
    • pp.81-90
    • /
    • 2015
  • Purpose - To vitalize a market or develop a new one, companies frequently release new products into the market, often by shortening the time to market, called the release period. This research aims to investigate the purchase intention behavior of consumers in terms of buying new products at the time of product release based on the release speed. Research Design, Data, and Methodology - The research reviews the influence of relative advantage, complexity, and compatibility among innovative attributes of new products, as proposed by Rogers. Moreover, it examines the moderating effect of the innovative new product attributes in terms of speed of obsolescence of old products and how that influences consumer purchase behavior. Additionally, this study tests the research hypotheses using empirical analysis. Results - The analysis demonstrated that the relative predominance (H1) and suitability (H3) of new products had a statistically significant positive influence on new product purchase intention. However, the complexity (H2) of new products had a statistically significant positive influence on new product purchase intention in contrast to its predicted sign (-). The results of the moderating effect of the old product use period were as follows. H4-1 was not supported since the difference between the path coefficients of the group with the low level old product use period and the group with the high level, represented by the relationship of relative predominance and new product purchase intention, was not statistically significant. H5-1 was also not supported since the difference between the path coefficients of the group with the low level of old product use period and the group with the high level, represented by the relationship of complexity and new product purchase intention, was not statistically significant. However, H4-2 was supported since the difference between the path coefficients of the group with the low level of old product use frequency and the group with the high level, represented by the relationship of relative advantage and new product purchase intention was statistically significant. H5-2 was not supported since the difference between the path coefficients of the group with the low level of old product use frequency and the group with the high level, represented by the relationship of complexity and new product purchase intention, was not statistically significant. H6-2 was also not supported since the difference between the path coefficients of the group with the low level of old product use frequency and the group with the high level, represented by the relationship of compatibility and new product purchase intention, was not statistically significant. Conclusion - According to the results, only H4-2 among the hypotheses on the moderating effect of the old product use period and use frequency was statistically significant. Future research should focus on carrying out a detailed review of the hypothesis on the moderating effect of the old product usage period and frequency, find the cause, and connect this to potential new research.

Combined ML and QR Detection Algorithm for MIMO-OFDM Systems with Perfect ChanneI State Information

  • You, Weizhi;Yi, Lilin;Hu, Weisheng
    • ETRI Journal
    • /
    • 제35권3호
    • /
    • pp.371-377
    • /
    • 2013
  • An effective signal detection algorithm with low complexity is presented for multiple-input multiple-output orthogonal frequency division multiplexing systems. The proposed technique, QR-MLD, combines the conventional maximum likelihood detection (MLD) algorithm and the QR algorithm, resulting in much lower complexity compared to MLD. The proposed technique is compared with a similar algorithm, showing that the complexity of the proposed technique with T=1 is a 95% improvement over that of MLD, at the expense of about a 2-dB signal-to-noise-ratio (SNR) degradation for a bit error rate (BER) of $10^{-3}$. Additionally, with T=2, the proposed technique reduces the complexity by 73% for multiplications and 80% for additions and enhances the SNR performance about 1 dB for a BER of $10^{-3}$.

기약 AOP를 이용한 GF(2m)상의 낮은 지연시간의 시스톨릭 곱셈기 (Low Latency Systolic Multiplier over GF(2m) Using Irreducible AOP)

  • 김기원;한승철
    • 대한임베디드공학회논문지
    • /
    • 제11권4호
    • /
    • pp.227-233
    • /
    • 2016
  • Efficient finite field arithmetic is essential for fast implementation of error correcting codes and cryptographic applications. Among the arithmetic operations over finite fields, the multiplication is one of the basic arithmetic operations. Therefore an efficient design of a finite field multiplier is required. In this paper, two new bit-parallel systolic multipliers for $GF(2^m)$ fields defined by AOP(all-one polynomial) have proposed. The proposed multipliers have a little bit greater space complexity but save at least 22% area complexity and 13% area-time (AT) complexity as compared to the existing multipliers using AOP. As compared to related works, we have shown that our multipliers have lower area-time complexity, cell delay, and latency. So, we expect that our multipliers are well suited to VLSI implementation.

A Hybrid Texture Coding Method for Fast Texture Mapping

  • Cui, Li;Kim, Hyungyu;Jang, Euee S.
    • Journal of Computing Science and Engineering
    • /
    • 제10권2호
    • /
    • pp.68-73
    • /
    • 2016
  • An efficient texture compression method is proposed based on a block matching process between the current block and the previously encoded blocks. Texture mapping is widely used to improve the quality of rendering results in real-time applications. For fast texture mapping, it is important to find an optimal trade-off between compression efficiency and computational complexity. Low-complexity methods (e.g., ETC1 and DXT1) have often been adopted in real-time rendering applications because conventional compression methods (e.g., JPEG) achieve a high compression ratio at the cost of high complexity. We propose a block matching-based compression method that can achieve a higher compression ratio than ETC1 and DXT1 while maintaining computational complexity lower than that of JPEG. Through a comparison between the proposed method and existing compression methods, we confirm our expectations on the performance of the proposed method.

Energy-efficiency Optimization Schemes Based on SWIPT in Distributed Antenna Systems

  • Xu, Weiye;Chu, Junya;Yu, Xiangbin;Zhou, Huiyu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권2호
    • /
    • pp.673-694
    • /
    • 2021
  • In this paper, we intend to study the energy efficiency (EE) optimization for a simultaneous wireless information and power transfer (SWIPT)-based distributed antenna system (DAS). Firstly, a DAS-SWIPT model is formulated, whose goal is to maximize the EE of the system. Next, we propose an optimal resource allocation method by means of the Karush-Kuhn-Tucker condition as well as an ergodic method. Considering the complexity of the ergodic method, a suboptimal scheme with lower complexity is proposed by using an antenna selection scheme. Numerical results illustrate that our suboptimal method is able to achieve satisfactory performance of EE similar to an optimal one while reducing the calculation complexity.