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

검색결과 1,190건 처리시간 0.036초

New Error Control Algorithms for Residue Number System Codes

  • Xiao, Hanshen;Garg, Hari Krishna;Hu, Jianhao;Xiao, Guoqiang
    • ETRI Journal
    • /
    • 제38권2호
    • /
    • pp.326-336
    • /
    • 2016
  • We propose and describe new error control algorithms for redundant residue number systems (RRNSs) and residue number system product codes. These algorithms employ search techniques for obtaining error values from within a set of values (that contains all possible error values). For a given RRNS, the error control algorithms have a computational complexity of $t{\cdot}O(log_2\;n+log_2\;{\bar{m}})$ comparison operations, where t denotes the error correcting capability, n denotes the number of moduli, and ${\bar{m}}$ denotes the geometric average of moduli. These algorithms avoid most modular operations. We describe a refinement to the proposed algorithms that further avoids the modular operation required in their respective first steps, with an increase of ${\lceil}log_2\;n{\rceil}$ to their computational complexity. The new algorithms provide significant computational advantages over existing methods.

연령와 이중과제 수행이 자세제어에 미치는 영향 (The Effect of Age and Dual Task to Human Postural Control)

  • 신성훈;장대근;장재근;박승훈
    • 한국운동역학회지
    • /
    • 제23권2호
    • /
    • pp.169-177
    • /
    • 2013
  • The purpose of this study is to investigate the effect of aging and dual tasking to the postural control during quiet standing. It was hypothesized that the center of pressure (COP) dynamics would be differently affected by aging and characteristics of the task. Total 60 adults (35 young adults and 25 older adults) participated in this study. They conducted two different standing tasks (dual vs. Nondual) twice in a random order. Variability, complexity, coupling and symmetric index from the left, right and overall COPs were measured by various parameters in nonlinear, linear and frequency analyses methods. Results demonstrated that older adults had worse performance in postural control with decreased complexity in overall sway movement, and increased coupling between left and right limb COP movement, even though there was no significant difference in symmetric index. These tendencies are generally clearer in nonlinear measures at the dual task condition. Results implied that older adults had compensatory strategy in dual tasking which results in simple and combined postural movement patterns.

Multi Agent Flow Control in Roundabout Using Self-Organization Technique

  • Kim, Gyu-Sung;Kim, Dong-Won;Park, Gwi-Tae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.1735-1740
    • /
    • 2005
  • In this paper, ways of improving the performances of roundabouts under the assumption that the Advanced Vehicle System is proposed. The situation on a road contains uncertainty and complexity caused by different vehicles having different directions and time-varying traffic flow. This sort of system with high uncertainty is called Multi Agent System (MAS). The MAS is a collective system, including numbers of agents and performs high diversity of the configuration as well as it has nonlinear property and complexity. Hence it is difficult to analyze and control the multi-agent system. A roundabout can be considered as an MAS with numbers of moving vehicles. So it must be difficult to use a centralized control technique to all vehicles in an intersection. Therefore, to improve the performances of roundabouts, multi-agents flow control algorithm for vehicles in Roundabouts using 'self-organization' technique is proposed.

  • PDF

3-5세 아동의 이중언어 경험과 인지능력 및 언어 발달에 관한 연구 : 인지적 복잡성에 따른 분석과 통제 이론을 중심으로 (Cognitive Complexity and Control in the Cognitive Ability and Language Development of 3-to 5-Year-Old Korean-Chinese Bilingual Children)

  • 이귀옥;전효정;박혜원
    • 아동학회지
    • /
    • 제24권6호
    • /
    • pp.1-14
    • /
    • 2003
  • In contrast with Zelazo and Frye (1997) who argued that preschool children lack the conscious representation and executive functioning needed to solve problems based on conflicting rules, Bilaystok (1999) identified analysis(representation) and control(selective attention) as components of language processing and has shown that control develops earlier in bilingual than in monolingual children. This study investigated the effects of bilingualism on children's cognitive ability and language development by comparing Korean- Chinese bilingual with Chinese monolingual children in Yanji. Sixty children 3 to 5 years of age in each of the bilingual and the monolingual groups in Yanji, China participated in ths study. Results showed that bilingual were more advanced than monolingual children in solving problems requiring a high level of control, confirming Bialystok's(1999) results.

  • PDF

Nonlinear Quality Indices Based on a Novel Lempel-Ziv Complexity for Assessing Quality of Multi-Lead ECGs Collected in Real Time

  • Zhang, Yatao;Ma, Zhenguo;Dong, Wentao
    • Journal of Information Processing Systems
    • /
    • 제16권2호
    • /
    • pp.508-521
    • /
    • 2020
  • We compared a novel encoding Lempel-Ziv complexity (ELZC) with three common complexity algorithms i.e., approximate entropy (ApEn), sample entropy (SampEn), and classic Lempel-Ziv complexity (CLZC) so as to determine a satisfied complexity and its corresponding quality indices for assessing quality of multi-lead electrocardiogram (ECG). First, we calculated the aforementioned algorithms on six artificial time series in order to compare their performance in terms of discerning randomness and the inherent irregularity within time series. Then, for analyzing sensitivity of the algorithms to content level of different noises within the ECG, we investigated their change trend in five artificial synthetic noisy ECGs containing different noises at several signal noise ratios. Finally, three quality indices based on the ELZC of the multi-lead ECG were proposed to assess the quality of 862 real 12-lead ECGs from the MIT databases. The results showed the ELZC could discern randomness and the inherent irregularity within six artificial time series, and also reflect content level of different noises within five artificial synthetic ECGs. The results indicated the AUCs of three quality indices of the ELZC had statistical significance (>0.500). The ELZC and its corresponding three indices were more suitable for multi-lead ECG quality assessment than the other three algorithms.

슬라이스 기반 복잡도 척도 (A Slice-based Complexity Measure)

  • 문유미;최완규;이성주
    • 정보처리학회논문지D
    • /
    • 제8D권3호
    • /
    • pp.257-264
    • /
    • 2001
  • 본 논문은 데이터 슬라이스에서의 데이터 토큰들의 정보 흐름에 기초하여 프로그램에서의 정보 흐름을 모델링하는 SIFG(Slicw-based information Graph)를 개발하였다. 다음으로, SIFG에서의 정보 흐름의 복잡도 측정을 통해서 프로그램의 복잡도를 측정하기 위해 SCM(Slice-based Complexity Measure)을 정의하였다. SCM은 Briand가 제시하는 복잡도 메트릭에 필요한 특성들을 만족하였고, 그리고 기존 척도들과는 달리, SCM은 프로그램 내에서의 제어와 데이터 흐름뿐만 아니라 프로그램의 물리적 크기를 반영하는 측정이 이루어졌다.

  • PDF

Predicting Learning Achievements with Indicators of Perceived Affordances Based on Different Levels of Content Complexity in Video-based Learning

  • Dasom KIM;Gyeoun JEONG
    • Educational Technology International
    • /
    • 제25권1호
    • /
    • pp.27-65
    • /
    • 2024
  • The purpose of this study was to identify differences in learning patterns according to content complexity in video-based learning environments and to derive variables that have an important effect on learning achievement within particular learning contexts. To achieve our aims, we observed and collected data on learners' cognitive processes through perceived affordances, using behavioral logs and eye movements as specific indicators. These two types of reaction data were collected from 67 male and female university students who watched two learning videos classified according to their task complexity through the video learning player. The results showed that when the content complexity level was low, learners tended to navigate using other learners' digital logs, but when it was high, students tended to control the learning process and directly generate their own logs. In addition, using derived prediction models according to the degree of content complexity level, we identified the important variables influencing learning achievement in the low content complexity group as those related to video playback and annotation. In comparison, in the high content complexity group, the important variables were related to active navigation of the learning video. This study tried not only to apply the novel variables in the field of educational technology, but also attempt to provide qualitative observations on the learning process based on a quantitative approach.

실시간 영상 부호화를 위한 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% 단축됨을 확인하였다.

Implementatin of the Discrete Rotational Fourier Transform

  • Ahn, Tae-Chon
    • The Journal of the Acoustical Society of Korea
    • /
    • 제15권3E호
    • /
    • pp.74-77
    • /
    • 1996
  • In this paper we implement the Discrete Rotational Fourier Transform(DRFT) which is a discrete version of the Angular Fourier Transform and its inverse transform. We simplify the computation algorithm in [4], and calculate the complexity of the proposed implementation of the DRFT and the inverse DRFT, in comparison with the complexity of a DFT (Discrete Fourier Transform).

  • PDF

IT 거버넌스 복잡성 평가를 위한 퍼지 모델 (A Fuzzy Model for Assessing IT Governance Complexity)

  • 이상현;이상준;문경일;조성의
    • 디지털융복합연구
    • /
    • 제7권4호
    • /
    • pp.169-180
    • /
    • 2009
  • IT governance implies a system in which all stakeholders with a given organization, including the board, internal customers, and related areas such as finance provide the necessary input into their decision-making process. However, the concepts of IT governance are broad and ambiguous, so IT governance is eventually needed multi-criteria decision making. This paper presents a hierarchical structure to better understand the relationship between control structure and the complexity of collective behavior with respect to IT governance and proposes a corresponding fuzzy model for analyzing IT governance complexity based on an extensive literature review. The results of this study are expected to provide a clearer understanding of how the concerns of IT governance behave and how they interact and form the collective behavior of the entire system.

  • PDF