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

검색결과 1,844건 처리시간 0.027초

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.

Super-Resolution을 위한 Deconvolution 적용 고속 컨볼루션 뉴럴 네트워크 (Fast Very Deep Convolutional Neural Network with Deconvolution for Super-Resolution)

  • 이동현;이호성;이규중;이혁재
    • 한국멀티미디어학회논문지
    • /
    • 제20권11호
    • /
    • pp.1750-1758
    • /
    • 2017
  • In super-resolution, various methods with Convolutional Neural Network(CNN) have recently been proposed. CNN based methods provide much higher image quality than conventional methods. Especially, VDSR outperforms other CNN based methods in terms of image quality. However, it requires a high computational complexity which prevents real-time processing. In this paper, the method to apply a deconvolution layer to VDSR is proposed to reduce computational complexity. Compared to original VDSR, the proposed method achieves the 4.46 times speed-up and its degradation in image quality is less than -0.1 dB which is negligible.

소방조직의 구조적 특성에 관한 연구 (A Study on the Characteristics of Fire Service Organization Structure)

  • 이원주
    • 한국화재소방학회논문지
    • /
    • 제33권1호
    • /
    • pp.164-170
    • /
    • 2019
  • 본 연구는 우리나라 소방조직의 구조적 특성을 분석의 요소에 따라 확인하고 규명하고자 수행되었다. 이를 위하여, 소방공무원으로 구성된 소방조직을 연구대상으로 한정하고, 조직의 구조적 특성(복잡성, 집권성, 공식성)을 선행연구와 관계법령을 이용하여 확인하였다. 연구결과, 소방조직은 복잡성, 집권성, 공식성이 모두 높은 조직구조를 갖고 있는 것으로 나타났다. 이는 전형적인 기계적 관료제적의 조직 특성으로, 일반 정부행정조직이나 기업조직에서는 찾아 볼 수 없는 소방조직만의 고유한 특성이다. 본 연구결과는 소방조직의 학술적 개념을 정립하는데 기여가 될 것으로 기대된다.

Color Dispersion as an Indicator of Stellar Population Complexity for Galaxies in Clusters

  • 이준협;박민아;이혜란;오슬희
    • 천문학회보
    • /
    • 제43권2호
    • /
    • pp.34.1-34.1
    • /
    • 2018
  • We investigate the properties of bright galaxies with various morphological types in Abell 1139 and Abell 2589, using the pixel color-magnitude diagram (pCMD) analysis. The 32 bright member galaxies ($Mr{\leq}-21.3mag$) are deeply imaged in the g and r bands in our CFHT/MegaCam observations, as a part of the KASI-Yonsei Deep Imaging Survey of Clusters (KYDISC). We examine how the features of their pCMDs depend on galaxy morphology and infrared color. We find that the g - r color dispersion as a function of surface brightness (${\mu}r$) shows better performance in distinguishing galaxy morphology, than the mean g - r color does. The best set of parameters for galaxy classification appears to be a combination of the minimum color dispersion at ${\mu}r{\leq}21.2mag\;arcsec-2$ and the maximum color dispersion at $20.0{\leq}{\mu}r{\leq}21.0mag\;arcsec-2$: the latter reflects the complexity of stellar populations at the disk component in a typical spiral galaxy. Moreover, the color dispersion of an elliptical galaxy appears to be correlated with its WISE infrared color ([4.6]-[12]). This indicates that the complexity of stellar populations in an elliptical galaxy is related to its recent star formation activities. From this observational evidence, we infer that gas-rich minor mergers or gas interactions may have usually occurred during the recent growth of massive elliptical galaxies.

  • PDF

Effects of Diet Complexity and Fermented Soy Protein on Growth Performance and Apparent Ileal Amino Acid Digestibility in Weanling Pigs

  • Ao, X.;Kim, H.J.;Meng, Q.W.;Yan, L.;Cho, J.H.;Kim, I.H.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제23권11호
    • /
    • pp.1496-1502
    • /
    • 2010
  • Two experiments were conducted to evaluate the effects of diet complexity and fermented soy protein on growth performance and amino acid digestibility. In Exp. 1, a total of 120 crossbred weanling pigs ($5.68{\pm}0.80\;kg$ BW) were randomly allocated into 4 treatments. Each treatment had 6 replicate pens comprising 5 pigs in each replicate. Experimental diets consisted of simple (soybean meal as protein source) and complex (soybean meal, rice protein concentrate, potato protein concentrate and fish meal as protein sources) diets; each diet contained 0 or 5% fermented soy protein (FSP), respectively. Dietary treatments included: i) simple diet; ii) simple diet with 5% FSP; iii) complex diet; iv) complex diet with 5% FSP. Pigs were provided each experimental diet for 20 d (phase 1) and then fed the same common diet for 10 d (phase 2). During days 0-10, pigs fed FSP diets had greater ADG than those fed non-FSP diets (p<0.05). G/F in FSP treatments was significantly higher than that in non-FSP treatments (p<0.05) from days 0 to 10. Throughout the overall period, G/F was greater in FSP treatments compared with non-FSP treatments (p<0.05). On d 10, N digestibility was higher in pigs fed FSP diets than in those fed non-FSP diets (p<0.05). Diet complexity did not affect growth performance and nutrient digestibility (p>0.05) in this experiment. In Exp 2, 12 ileal-cannulated, weanling barrows were housed in individual metabolism crates and randomly assigned to 1 of 4 treatments (same as Exp. 1) by using a $4{\times}4$ Latin square design. Among the essential amino acids, apparent ileal digestibility (AID) of Met and Val were increased in pigs fed FSP diets compared with those fed non-FSP diets (p<0.05). AID of Met, Phe and total essential amino acids were higher in pigs fed complex diets than in those fed simple diets (p<0.05). Among the non-essential amino acids, AID of Ala in FSP treatments was greater than that in non-FSP treatments (p<0.05). In addition, Asp, Cys, Glu, Pro, Ser and total non-essential amino acid digestibilities in pigs fed complex diets were higher compared with those fed simple diets (p<0.05). Interaction was observed in AID of Met, Asp and Pro. In conclusion, these results indicated that feeding of 5% FSP to nursery pigs improved feed efficiency and AID of amino acids, and diet complexity did not maximize the growth performance of pigs in the subsequent phase.

Traffic Balance using SNMP for Multimedia Service (TBSMS) Architecture

  • Lim, Seock-Kuen;Lee, Hyun-Pyo;Lee, Jae-Yong;Lee, Kyun-Ha
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.394-396
    • /
    • 2000
  • Currently, lots of research s going on in the field of the load distribution within HTTP. RR-DNS and SWEB are the most representative load distribution research. But, there are still many problems: unbalancing of load, load increase of web server and cost increase. Also, clients that require lots of data like multimedia happens to increase network load. To solve these, research about client/agent/server architecture is going on. But, the clients must know the agent's address and there are complexity and migration problems for design of such as protocol. This paper proposes TBSMS that is capable of choosing the optimal server considering the service capacity of the server as well as the network load. This paper demonstrates that TBSMS uses the web to solve the problem that client must know the agent's address and uses SNMP to solve the complexity and migration problem.

  • PDF

Theoretical study on electronic properties of deoxyfluorinating sulfur-based reagents

  • Lim, Soobin;Lee, Eunsung
    • 대한방사성의약품학회지
    • /
    • 제2권1호
    • /
    • pp.51-55
    • /
    • 2016
  • Organofluorine compounds have become increasingly important as pharmaceuticals, radiopharmaceuticals, agrochemicals, and material science. Recent advances on the efficient introduction of fluorine to organic molecules are mainly results of development of transition metal catalysts and fluorination reagents. Among the various fluorination reagents, we have been interested in developing more efficient sulfur-based deoxyfluorinating reagents. Here we report various electronic properties of five popular sulfur-based deoxyfluorinating reagents using density functional theory calculation. We believe that the theoretical study on the reagents will assist the rational design of new deoxyfluorinating reagents.

적응적 움직임 벡터 해상도 고속 결정 기법 (Fast Decision Method of Adaptive Motion Vector Resolution)

  • 박상효
    • 방송공학회논문지
    • /
    • 제25권3호
    • /
    • pp.305-312
    • /
    • 2020
  • 기존 동영상 부호화 표준보다 더 높은 효율의 표준에 대한 수요가 커지면서, 최근 MPEG과 VCEG에서 Versatile Video Coding(VVC)이라는 차세대 동영상 부호화 프로젝트를 개발하고 표준화하고 있다. 압축 효율 증대를 위하여 다양한 화면간 부호화 기법이 등장하였으며, 특히 움직임 벡터의 적응적인 해상도 부호화가 등장하여 VVC의 압축 효율을 올리는데 기여하였다. 다만, 최적의 움직임 벡터 해상도를 결정하기 위해 부호화기에서 다양한 율-왜곡 비용을 계산해야 했기에, 부호화기 시간 복잡도가 높아지게 되었다. 실시간 동영상 방송 및 스트리밍 서비스를 위해서는 부호화기의 복잡도를 줄이는 것이 필요하나, 아직 적응적 움직임 벡터 해상도 결정기법에 대한 복잡도 감소 연구는 미개척분야이다. 따라서, 본 논문에서는 이 움직임 벡터 해상도 결정을 위한 부호화 복잡도를 줄이는 연구를 제안한다. 이를 위해, VVC의 특별한 트리 구조인 multi-type tree 구조 내에서의 부호화된 문맥을 활용한 고속 결정기법을 고안한다. 실험 결과, 본 고속결정 기법은 VVC 참조 소프트웨어 대비 약간의 압축효율 감소 내에서 10%의 전체 부호화 시간을 줄임을 확인하였다.

예비과학교사들의 지속가능발전교육 전문성 향상을 위한 교육실행 분석: 지속가능한 행복과 복잡성 이론 접목을 중심으로 (An Analysis of Education Implementation for the Improvement of Education for Sustainable Development (ESD) of Pre-service Science Teachers: Focusing on the Integration of Sustainable Happiness and Complexity Theory)

  • 손연아
    • 대한지구과학교육학회지
    • /
    • 제15권3호
    • /
    • pp.391-409
    • /
    • 2022
  • 이 연구에서는 예비과학교사들이 지속가능한 행복 개념과 복잡성 이론을 구성하고 있는 주요 요소들을 초점으로 하여 과학교육과 지속가능발전교육을 통합한 수업자료와 수업시연을 분석하고, 이러한 교육실행에 참여하기 전과 후의 인식 변화를 다각도로 분석하였다. 이를 바탕으로 예비과학교사들이 지속가능발전 교육의 다차원적인 교사전문성을 키우기 위한 시사점을 도출하고자 하였다. 주요 연구결과를 보면, 먼저 예비과학교사들이 설계한 수업자료와 수업시연에 대한 동료평가 결과, 지속가능한 행복 접목에 대한 평균이 복잡성 이론 요소들보다 상대적으로 높게 나타났다. 다음으로, 지속가능한 행복과 복잡성 이론의 요소들은 전반적으로 지속가능발전교육의 요소들과 긍정적인 상관관계를 갖는 것으로 분석되었다. 또한 예비과학교사들은 연구에 참여한 이후, 개인과 사회의 행동 양식을 배우고 실천하는 것을 지속가능발전교육의 의미로 중요하게 생각하게 된 것으로 나타났다. 그리고 과학교육과 지속가능발전교육을 접목할 필요성에 대해, 예비과학교사들은 지속가능한 삶의 방식을 이해하기 위한 지속가능한 행복 개념을 과학교육에서도 다룰 필요가 있다고 생각하였다. 한편, 지속가능한 행복과 복잡성 이론의 요소들은 전반적으로 지속가능발전교육과 긍정적인 상관관계를 갖는 것으로 분석되었다. 그리고 예비과학교사들이 과학수업에서 지속가능발전교육을 접목하는데 있어서의 자신감은 연구에 참여하기 전보다 참여 이후에 통계적으로 유의미하게 높아진 것으로 나타났다. 또한 예비과학교사들이 기존에 가졌던 과학교사에 대한 지향점으로 학생들과의 소통과 행복한 삶을 함께 생각해볼 수 있는 교사의 역할을 좀 더 생각하게 된 것으로 분석되었다. 전체적으로 예비과학교사들은 지속가능한 행복 개념과 복잡성 이론의 요소를 접목한 과학교육과 지속가능발전교육의 통합이라는 새로운 교수학습 전략의 관점을 실제 수업시연에 적용해봄으로써, 좀 더 다차원적인 과학교사 전문성을 갖추게 된 것으로 생각된다.