• 제목/요약/키워드: Complexity of the Structure

검색결과 1,235건 처리시간 0.031초

영상 복잡도에 기반한 GOP구조의 동적 제어 알고리즘 (Dynamic Control Algorithm of GOP Structure based on Picture Complexity)

  • 문영득;최금수
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제53권4호
    • /
    • pp.258-264
    • /
    • 2004
  • This paper propose a method that GOP structure based on the picture complexity change realtime adaptive without pre-analysis or time delay. Proposed algorithm calculates the complexity of pictures at first, and the ratio of the complexity( X$\sub$p/ /X$\sub$i/) between P picture and I picture is calculated. The suitable M value for the three picture select by comparing with predetermined threshold. Used bit and vbv_delay the value of GOP is calculated according to selected M. Experimental results show that the prediction error is reduce than the fixed GOP structure. Since the complexity distribution of the sequence is different, applied limits of threshold value is changed, also.

모형의 복잡성, 구조 및 목적함수가 모형 검정에 미치는 영향 (Effects of Model Complexity, Structure and Objective Function on Calibration Process)

  • Choi, Kyung Sook
    • 한국농공학회지
    • /
    • 제45권4호
    • /
    • pp.89-97
    • /
    • 2003
  • Using inference models developed for estimation of the parameters necessary to implement the Runoff Block of the Stormwater Management Model (SWMM), a number of alternative inference scenarios were developed to assess the influence of inference model complexity and structure on the calibration of the catchment modelling system. These inference models varied from the assumption of a spatially invariant value (catchment average) to spatially variable with each subcatchment having its own unique values. Fur-thermore, the influence of different measures of deviation between the recorded information and simulation predictions were considered. The results of these investigations indicate that the model performance is more influenced by model structure than complexity, and control parameter values are very much dependent on objective function selected as this factor was the most influential for both the initial estimates and the final results.

에너지저장장치용 확장성 프로파일 검증 소프트웨어 복잡도 분석에 관한 연구 (A Study on Complexity Analysis of Extensible Profile Verification Software for Energy Storage System)

  • 권혁영;류영수;박재홍;권기원
    • 인터넷정보학회논문지
    • /
    • 제17권5호
    • /
    • pp.59-65
    • /
    • 2016
  • 최근 세계적으로 에너지 부족 문제를 해결하기 위해 에너지저장시스템에 관한 연구가 활발히 이루어지고 있다. 에너지저장시스템은 에너지 네트워크상의 모든 에너지 인프라에 대한 모니터링 및 제어를 통해 ESS(Energy Storage System) 에너지 사용을 극대화할 수 있다. 하지만 에너지저장시스템의 주요 부품이나 장치들 간의 호환 문제는 ESS 제품 개발에 걸림돌로 작용하고 있다. 이를 해결하기 위해 ESS 부품 및 장치들의 특성을 확장 할 수 있는 프로파일과 이를 검증할 수 있는 소프트웨어 기술이 요구되어지고 있다. 본 논문에서는 에너지저장장치용 확장성 프로파일 검증 소프트웨어의 구조에 따른 복잡도 분석에 관한 연구를 수행한다. 프로파일 검증 소프트웨어 분석을 위해 기존의 XML(eXtensible Markup Language) 기반의 프로파일과 C언어 구조체 기반의 프로파일을 사용한다. XML 기반의 프로파일을 여러번 파싱하는 복잡한 검증 구조와 파싱 절차를 감소하고 단순 반복을 이용한 C언어 구조체 기반의 검증 소프트웨어의 복잡도를 분석하고 비교한다. 시간 복잡도, 공간 복잡도 및 순환 복잡도 알고리즘을 이용하여 XML 기반의 프로파일과 C언어 구조체 기반의 프로파일 검증 소프트웨어의 복잡도를 비교 및 분석하여 연구 결과를 제시한다.

패트리넷트를 이용한 프로그램의 제어구분적 복잡도 (Software Complexity Measure Based on Program Control Structure Using Petri Nets)

  • 이종근;송유진
    • 한국정보처리학회논문지
    • /
    • 제2권3호
    • /
    • pp.335-342
    • /
    • 1995
  • 본 연구는 패트리네트를 이용한 소프트웨어의 이해용이성에 기인한 효율적인 복 잡도방법을 제시한다. 일반적으로 제어의 흐름에 있어서는 순차성과 조건문 그리고 반복문에 의한 구조적인 구분이 가능하므로 본 논문에서는 그러한 구조적인 부문을 패트리네트로 표현하여 각각의 이해용이성에 기인한 복잡도를 산출하여 종합적인 총 복잡도를 산출하였다. 또한 기존의 다른 복잡도와의 상관관계를 분석함으로 새로운 복 잡도의 신뢰성도 증명하였다.

  • PDF

자원 재활용을 위한 자동차 조립군의 복잡도 평가시스템 (The Complexity Evaluation System of Automobile Subassembly for Recycling)

  • 목학수;문광섭;김성호;문대성
    • 한국정밀공학회지
    • /
    • 제16권5호통권98호
    • /
    • pp.132-144
    • /
    • 1999
  • In this study, the complexity of the product was evaluated quantitatively considering the product structure, assembly process and disassembly process. To evaluate the complexity of the product, subassemblies of automobile were analyzed and then characteristics of part and subassembly were determined according to product structure, assembly process and disassembly process. Evaluation criteria of complexity were determined considering each characteristics of part and subassembly. Experiential evaluation was accomplished by classified evaluation criteria and time-motion evaluation was accomplished by the relational motion factor with characteristics of part and subassembly in MTM(Methods Time Measurement) and WF(Work Factor). The total complexity of product was determined by experiential evaluation and time-motion evaluation.

  • PDF

광대역 무선 액세스를 위한 다중 수신안테나를 갖는 OFDMA 시스템의 낮은 복잡도의 타이밍 딜레이 추정기 구현 (Low-complexity implementation of OFDMA timing delay detector with multiple receive antennas for broadband wireless access)

  • 원희철
    • 한국산업정보학회논문지
    • /
    • 제12권3호
    • /
    • pp.19-30
    • /
    • 2007
  • 본 논문은 광대역 무선 액세스를 위하여 다중 수신안테나를 갖는 OFDMA 시스템의 타이밍 딜레이 추정기의 구현 복잡도를 낮추는 방안을 제안한다. 타이밍 딜레이 값을 추정하기 위해 각 수신안테나 별로 푸리에 연산과 역 푸리에 연산을 수행하므로, 다중 수신안테나를 사용하는 경우에는 계산 복잡도가 큰 단점이 있다. 먼저, 각 안테나에 수신된 레인징 심볼의 위상을 회전시키는 구조를 제안함으로써 각 안테나의 역 푸리에 연산을 제거하여 구현 복잡도를 크게 개선할 수 있다. 둘째로, N점/M구간 푸리에 연산을 수행하고 시간 대역 평균 전력 추정기 대신 주파수 대역 평균 전력 추정기를 포함한 구조를 제안함으로써 성능 저하 없이 복잡도를 크게 낮출 수 있다. 기존 방식에 대하여 제안된 두 가지 구조의 복잡도 개선량을 보여주고, 시뮬레이션 결과를 통해 성능 비교를 실시한다.

  • PDF

Impossible Differential Cryptanalysis on DVB-CSA

  • Zhang, Kai;Guan, Jie;Hu, Bin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권4호
    • /
    • pp.1944-1956
    • /
    • 2016
  • The Digital Video Broadcasting-Common Scrambling Algorithm is an ETSI-designated algorithm designed for protecting MPEG-2 signal streams, and it is universally used. Its structure is a typical hybrid symmetric cipher which contains stream part and block part within a symmetric cipher, although the entropy is 64 bits, there haven't any effective cryptanalytic results up to now. This paper studies the security level of CSA against impossible differential cryptanalysis, a 20-round impossible differential for the block cipher part is proposed and a flaw in the cipher structure is revealed. When we attack the block cipher part alone, to recover 16 bits of the initial key, the data complexity of the attack is O(244.5), computational complexity is O(222.7) and memory complexity is O(210.5) when we attack CSA-BC reduced to 21 rounds. According to the structure flaw, an attack on CSA with block cipher part reduced to 21 rounds is proposed, the computational complexity is O(221.7), data complexity is O(243.5) and memory complexity is O(210.5), we can recover 8 bits of the key accordingly. Taking both the block cipher part and stream cipher part of CSA into consideration, it is currently the best result on CSA which is accessible as far as we know.

복식 디자인에 표현된 의미적 열린 구조 (A Study on Meaning of Open Structure in Clothing Design)

  • 조애래;김영인
    • 복식
    • /
    • 제56권9호
    • /
    • pp.1-13
    • /
    • 2006
  • The purpose of this study is to apply a concept of open structure to clothing design and to verify the characteristics found in the various types of clothing which has open structure. The literatures from various academic fields including philosophy, literature, social science, architecture, and fine arts are investigated to define the concept of openness and to analyze it from the perspectives both of the visual and of the moaning of openness. This paper is to identify the types and the characteristics of clothing by future intention, complexity, discontinuity of open structure. By closely examining fashion design after 1980s found in fashion collection publications and designer's websites, the results of this study are as follows: first, the concept of openness can be classified into two different levels, that is, visual and meaning, secondly, in clothing the concept of open structure is applied to the meaning side by future intention, by complexity and by discontinuity. Open structure through future Intention has new content and interpretation and must have the possibility of intelligence awakening, future guidance and basic contents. Open structure through complexity has secondary function exists concurrent with the shape key example is the smart clothes with the digital functions. It has functions of amusement, supplement and protective, and is future clothes which satisfies with health, welfare, desire of beauty. Open structure with discontinuity is clothes with dramatic changes in system, structures and states. Structure can be changed by silhouette, detail, or fabric, material, or dramatic and practical function as tools in terms of productions and environment. This study can help to formulate and to integrate the concept of open structure in clothing with various phases and enhance the value of clothes by showing an application of the concept of openness to the clothing in meaning level.

유한 필드 GF($2^m$)상의 모듈러 곱셈기 특성 분석 (Characteristic Analysis of Modular Multiplier for GF($2^m$))

  • 한상덕;김창훈;홍춘표
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(2)
    • /
    • pp.277-280
    • /
    • 2002
  • This paper analyze the characteristics of three multipliers in finite fields GF(2m) from the point of view of processing time and area complexity. First, we analyze structure of three multipliers; 1) LSB-first systolic array, 2) LFSR structure, and 3) CA structure. To make performance analysis, each multiplier was modeled in VHDL and was synthesized for FPGA implementation. The simulation results show that LFSR structure is best from the point of view of area complexity, and LSB systolic array is best from the point of view of processing time per clock.

  • PDF

ATSN을 이용한 Ada Tasking 실행 시간 복잡도 표현에 관한 연구 (A Study on Representation of Ada Tasking Execution Time Complexity using ATSN)

  • 이병복;유철중;김용성;장옥배
    • 한국통신학회논문지
    • /
    • 제18권5호
    • /
    • pp.695-707
    • /
    • 1993
  • Marked Petri Net(MPN) 모델은 최대 병행 활성화 랑데부 수에 따른 통신 복잡도를 분석할 수 있게 해준다. 그러나 이 모델은 시간과 확률 속성(Time and Probability characteristics)을 명시할 수 없음으로 통신 복잡도의 새로운 개념인 실행 시간 복잡도를 분석할 수 없다. 본 논문에서는 이러한 실행 시간 복잡도를 효율적으로 분석하기 위해 MPN에 새로운 제약 조건인 net 절감 법칙, 실행 시간, 그리고 확률 조건을 도입한 Ada Tasking Structure Nets(ATSN)을 제안한다. 끝으로 ATSN 모델을 이용하여 통신 복잡도의 분석 효과를 보인다.

  • PDF