• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송∙미디어공학회 2016년도 하계학술대회
• /
• pp.264-266
• /
• 2016

During the $2^{nd}$ JVET (Joint Group on Future Video Coding Technology Exploration) meeting, up to 22 coding tools focusing on Future Video Coding (FVC) were proposed. Despite that the application of proposed coding tools has a considerable performance enhancement, however, the encoding time of Joint Exploration Model (JEM) software is over 20 times for All Intra coding mode, 6 times for Random Access coding mode, of HEVC reference model (HM), and decoding time is 1.6 times for All Intra coding mode, 7.9 times for Random Access coding mode, of HM. This paper focuses on analyzing the complexity of the JEM software compared with HM.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2005년도 춘계종합학술대회
• /
• pp.126-130
• /
• 2005

In this paper, a low-complexity maximum-likelihood (ML) decoder based on QR decomposition, called real-valued LCMLDec decoder or RVLCMLDec for short, is proposed for the Vertical Bell Labs Layered Space-Time (V-BLAST) architecture, a promising candidate for providing high data rates in future fixed wireless communication systems [1]. Computer simulations, in comparison with other detection techniques, show that the proposed decoder is capable of providingthe V-BLAST schemes with ML performance at low detection complexity.

• 한국통신학회논문지
• /
• 제32권2C호
• /
• pp.160-165
• /
• 2007

In this paper, we propose a novel signal detection method that achieves the maximum likelihood (ML) performance but requires much less computational complexity than the ML detection. When the well-known linear decoding method is used for space-time block coded (STBC) OFDM systems in fast-fading channels, co-channel interference (CCI) as well as inter-carrier interference (ICI) occurs. A maximum likelihood (ML) method can be employed to deal with the CCI; however, its computational complexity is very high. In this paper, we propose a signal detection method for orthogonal space-time coded OFDM systems that achieves the similar error performance as the ML method, but requires much less computational complexity.

• 한국컴퓨터정보학회논문지
• /
• 제23권1호
• /
• pp.57-66
• /
• 2018

It is known that a single-key and a related-key attacks on AES-128 are possible for at most 7 and 8 rounds, respectively. The security of CMAC, a typical block-cipher-based MAC algorithm, has very high possibility of inheriting the security of the underlying block cipher. Since the attacks on the underlying block cipher can be applied directly to the first block of CMAC, the current security margin is not sufficient compared to what the designers of AES claimed. In this paper, we consider HMAC-DM-AES-128 as an alternative to CMAC-AES-128 and analyze its security for reduced rounds of AES-128. For 2-round AES-128, HMAC-DM-AES-128 requires the precomputation phase time complexity of $2^{97}$ AES, the online phase time complexity of $2^{98.68}$ AES and the data complexity of $2^{98}$ blocks. Our work is meaningful in the point that it is the first security analysis of MAC based on hash modes of AES.

• 디지털산업정보학회논문지
• /
• 제18권1호
• /
• pp.1-9
• /
• 2022

Galois field arithmetic is important in error correcting codes and public-key cryptography schemes. Hardware realization of these schemes requires an efficient implementation of Galois field arithmetic operations. Multiplication is the main finite field operation and designing efficient multiplier can clearly affect the performance of compute-intensive applications. Diverse algorithms and hardware architectures are presented in the literature for hardware realization of Galois field multiplication to acquire a reduction in time and area. This paper presents a low complexity semi-systolic multiplier to facilitate parallel processing by partitioning Montgomery modular multiplication (MMM) into two independent and identical units and two-level systolic computation scheme. Analytical results indicate that the proposed multiplier achieves lower area-time (AT) complexity compared to related multipliers. Moreover, the proposed method has regularity, concurrency, and modularity, and thus is well suited for VLSI implementation. It can be applied as a core circuit for multiplication and division/exponentiation.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2000년도 제15차 학술회의논문집
• /
• pp.34-34
• /
• 2000

One of the basic goals, when considering networks for communication in industrial control applications, is the reduction of complexity of related wiring harnesses. In addition, the networking offers the advantages for industrial control applications, such as ease of cabling, ease of changes in the cabling, ease of adding controller modules, etc. CAN (Controller Area Network) is generally applied in car networking in order to reduce the complexity of the related wiring harnesses. These traditional CAN application techniques are modified to achieve the real time communication for the industrial control applications. In this paper, we propose the method of CAN Identifier assignment for Real-Time network system. This method is can be used to scheduling messages on CAN for Real-Time network system. And also, the real-time network system is developed and the proposed moth(Ids are verified experimentally.

• 디지털융복합연구
• /
• 제15권8호
• /
• pp.127-135
• /
• 2017

소비자들은 모바일 쇼핑에서 개인정보 노출을 염려하지만 동시에 그로 인한 절차 복잡성에 따른 불편을 회피하는 경향이 있다. 본 연구는 스마트폰을 이용한 모바일 쇼핑에서 개인정보 사용에 관한 옵트인(opt-in) 절차의 복잡성이 위험지각, 호감도, 재구매 의도와 같은 쇼핑행동에 미치는 영향을 알아보고자 하였다. 이를 위해 쇼핑상황을 설정하는 가상의 모바일 웹사이트를 만들고, 개인정보 보호 동의절차의 복잡성을 조작하여 쇼핑행동을 측정하였다. 또한 시각적 주의의 양을 측정하기 위해 아이트래커를 활용하였다. 연구결과, 개인정보 사용에 관한 옵트인 절차의 복잡성은 위험지각, 호감도, 재구매 의도와 직접 관련되었고, 호감도와 재구매 의도에서 절차 복잡성의 효과는 시각적 주의에 의해 조절되는 것으로 나타났다. 마지막으로 연구결과에 기초하여 모바일 쇼핑에서 소비자들이 지각하는 절차적 복잡성과 개인 정보 보호의 균형을 위한 이론적 및 실무적 함의를 다루었다.

• 문화기술의 융합
• /
• 제8권2호
• /
• pp.315-319
• /
• 2022

본 연구는 선형 혼합 모형을 활용하여 쓰기 능력이 장기적으로 어떻게 발전되어 가는지를 통사적 복잡성(syntactic complexity) 측면에서 4명의 사례 연구자들이 작성한 에세이를 활용하여 분석하였다. 사례 연구자들은 자발적으로 Criterion 이라는 자동 쓰기 평가 프로그램의 피드백을 받아 초안과 수정본을 교실 밖에서 매달 한 개 씩 일 년 동안 작성했다. 총 48개 초안 에세이가 본 연구의 분석 대상이고, 통사적 복잡성은 Syntactic Complexity Analyzer의 14개 지표 중에서 추출하여 분석하였다. 선형 혼합 모형 분석 결과를 살펴보면 다음과 같다. 시간과 T-unit의 평균길이 간에는 통계적으로 유의미한 선형 관계가 있었으며, 이는 연구 참여자들이 시간이 지날수록 길이가 긴 T-uni을 포함한 에세이를 작성했음을 보여준다. 또한 시간과 의존절과 독립절 간의 비율 간에도 통계적으로 유의미한 선형 관계가 있었는데, 이는 연구 참여자들이 일 년 동안 높은 비율의 의존절이 포함된 에세이를 작성했음을 시사한다.

• 한국산학기술학회논문지
• /
• 제20권9호
• /
• pp.247-254
• /
• 2019

최근 군수장비를 설계함에 있어 개발 초기부터 장비의 신뢰도, 정비도, 정비시간 등 운용 유지에 대한 많은 관심을 보이고 있다. 그렇기 때문에 사용자 및 개발자 모두 정비시간을 고려한 설계에 대한 중요성을 강조한다. 본 논문에서는 설계 초기에 기존 방식인 MIL-HDBK-470A에서 제공하는 표준 정비 시간이 아닌, 장비의 접근 복잡도등 현실적인 정비시간을 예측하는 것에 대한 구체적인 방법론을 연구하였으며, 정비 복잡도라는 척도를 사용하여 시간변환계수를 적용하였다. 또한, 해당 결과물을 이용하여 기 개발된 장비의 실측 정비시간과 시간변환계수가 적용된 지연시간을 반영한 현실적인 정비시간을 비교/검증하여, 해당 데이터의 신뢰성을 검증해 보았다. 향후 장비 설계 시 정비도 목표값 설정 및 정비도 산출을 위한 연구에서, 초기 실 장비에 대한 정비 시간을 측정하지 못하는 장비의 정비시간을 보다 현실적인 정비시간으로 반영하고, 연구 및 설계반영 활동 등을 통하여 정비시간을 단축하여, 운용 유지 비용 등을 줄일 수 있는 활동 등을 수행할 수 있을 것으로 기대한다.

• 전자공학회논문지CI
• /
• 제40권6호
• /
• pp.118-126
• /
• 2003

본 논문은 DTV PVR에 입력되는 HD급 방송 데이터에 대하여 영상의 특성에 따라 지능적으로 검색을 할 수 있는 저 복잡도의 알고리즘과 이의 실시간 구현에 관한 결과를 제시한다. MPEG-2 비디오 데이터에 대해 이를 복호하여 샷을 검출하고 이를 통해 신과 에피소드로 클러스터링하는 효율적인 알고리즘과 각 신의 복잡도를 계산하여 이를 기준으로 비선형적으로 검색하는 알고리즘을 제안한다. 또한 모의실험을 통해 제안하는 알고리즘 성능의 적절성을 검증하였다. 그리고 이의 실시간 구현을 위해 전체 알고리즘을 구현하는 데 있어서 대부분의 연산량을 차지하는 디코더와 기본 정보를 추출하는 부를 하드웨어적으로 구현하고, 이를 이용하여 실제 검색을 위한 핵심적이고 확장이 요구되는 알고리즘을 소프트웨어로 구현하는 혼합 구조를 제시하고 실제 이를 구현하였다.