• 한국정보처리학회논문지
• /
• 제2권3호
• /
• pp.433-442
• /
• 1995

시간 복잡도가 O(Ν)인 고집적 회로(VLSI)의 병렬 정렬기 설계에 관한 논문이다. 발표된 빠른 VLSI 정렬 알고리즘은 Ν개의 데이타를 정렬하기 위해 O(log Ν)시간 복 잡도를 가지고 있다. 그러나 이러한 알고리즘은 입출력 시간을 고려하지 않고, 복잡 한 네트워크 구조를 가지므로 확장이나 실용화하기 힘들다. 입출력 시간이 포함된 병 렬 정렬 알고리즘들의 칩면적과 시간 복잡도를 분석한 후 가장 효과적인 rebound sort 이론을 확장하여 VLSI로 구현한다. 이 리바운드 정렬기는 파이프라인으로 구성하여 O(Ν)의 시간 복잡도를 가지며 한 개의 칩에 8개의 16비트 레코드를 정렬할 수 있다. 그리고 이 정렬 칩은 확장성을 가지고 있어 수직으로 연결할 경우 8개 이상의 레코드 를 정렬할 수 있다.

• 한국통신학회논문지
• /
• 제33권1C호
• /
• pp.140-148
• /
• 2008

타입 II ONB(optimal normal basis)의 자기쌍대성(self duality)을 이용하여 낮은 하드웨어 복잡도와 작은 지연시간을 가지는 GF($2^m$)상의 비트 패러럴, 시리얼 시스톨릭 어레이를 제안하였다. 제안된 곱셈기는 m+1의 지연시간을 가지며 각 셀은 5개의 래치(플립-플롭)로 구성된다. 제안된 어레이는 다른 어레이와 비교하여 공간 복잡도와 지연시간을 줄임을 알 수 있다.

• Journal of Electrical Engineering and Technology
• /
• 제9권4호
• /
• pp.1411-1417
• /
• 2014

An MPEG-2 AAC Huffman decoding method based on the fixed length compacted codeword tables, where each codeword can contain multiple number of Huffman codes, was proposed. The proposed method enhances the searching efficiency by finding multiple symbols in a single search, i.e., a direct memory reading of the compacted codeword table. The memory usage is significantly saved by separately handling the Huffman codes that exceed the length of the compacted codewords. The trade-off relation between the computational complexity and the amount of memory usage was analytically derived to find the proper codeword length of the compacted codewords for the design of MPEG-2 AAC decoder. To validate the proposed algorithm, its performance was experimentally evaluated with an implemented MPEG-2 AAC decoder. The results showed that the computational complexity of the proposed method is reduced to 54% of that of the most up-to-date method.

• 한국멀티미디어학회논문지
• /
• 제19권8호
• /
• pp.1310-1319
• /
• 2016

Face detection is the first step in a wide range of face applications. However, detecting faces in the wild is still a challenging task due to the wide range of variations in pose, scale, and occlusions. Recently, many deep learning methods have been proposed for face detection. However, further improvements are required in the wild. Another important issue to be considered in the face detection is the computational complexity. Current state-of-the-art deep learning methods require a large number of patches to deal with varying scales and the arbitrary image sizes, which result in an increased computational complexity. To reduce the complexity while achieving better detection accuracy, we propose a fully convolutional network-based face detection that can take arbitrarily-sized input and produce feature maps (heat maps) corresponding to the input image size. To deal with the various face scales, a multi-scale network architecture that utilizes the facial components when learning the feature maps is proposed. On top of it, we design multi-task learning technique to improve detection performance. Extensive experiments have been conducted on the FDDB dataset. The experimental results show that the proposed method outperforms state-of-the-art methods with the accuracy of 82.33% at 517 false alarms, while improving computational efficiency significantly.

• Journal of Korea Trade
• /
• 제25권7호
• /
• pp.41-55
• /
• 2021

Purpose - This paper empirically investigates the relationship between the Economic Complexity Index (ECI) and the level of development. Moreover, this research attempts to discover the determinants of ECI in the globalization wave. Design/methodology - Our empirical model considers the relationship between ECI and the level of development in middle- and high-income economies from 1995 to 2010 by using systemic qualitative analysis, including OLS, fixed-effects, and system GMM. Next, this research used OLS regression to find the determinants of ECI. In particular, we compared the effects of different factors on ECI in the different development stages. Findings - Our main findings can be summarized as follows: 1. If the ECI increases by 1, it could lead to an increase of about 30% in the level of development in middle- and high-income economies. 2. Human capital plays an important role in the development of and increase in ECI. 3. GVC participation and outflow FDI enhance an increase in ECI, in particular in middle-income economies. 4. The development of manufacturing industries is helpful to increase ECI; however, middle-income economies should pay more attention to their comparative advantage industries. 5. R&D has positive effects on the ECI. Originality/value - To the best of our knowledge, this is the first paper that uses systemic qualitative analysis to investigate the relationship between ECI and the level of development. The paper provides suggestions for policy makers to increase ECI under the current wave of globalization, in particular in middle-income economies.

• 한국실내디자인학회논문집
• /
• 제22권3호
• /
• pp.52-60
• /
• 2013

The contemporary concept of publicness is reinterpreted from the point of view of contemporary publicness. Contemporary perception of public space has now branched and grown into a multitude of non-traditional sites with a variety of programs in mind. In this study, the aim is to discuss how contemporary public library has been evolved as public space and how to create User-centered interaction. In the case of developed countries, the Public Libraries have showed the expected effects because they have more systematic and efficient plan. Also, these libraries are placed with each facility, not distributed separately. It promotes the accumulation of profit on the space and Increases the efficiency. They support more effectively users' activities through the linkages between each facility and create the active interaction between users. Formation of the various interactions and synergies between space had been induced. Publicity means that the state will relate a combination of a number of specific public area. In addition, open space, public place, shall be directed to: This place as one of the users in order to have meaning, must be equipped with the facilities and space to communicate and understand the local role. Methods of the study are to analyze the concept and role of the users with the concept of modern publicity, to examine the concept of multi-complexity of public libraries for the user-oriented publicness, to learn about the characteristics of public spaces in the public libraries that appear in the advanced countries, to examine how to affect these characteristics in the public libraries, and to suggest the possibility and the various application methods on the characteristics of a public space. In the end, the public libraries for the realization of the publicity, support program complexity such as education and culture, welfare facilities, and public service facilities. In the 21st century, these complexity to improve the quality of service in public libraries. These spaces can be an alternative to be kept comfortable in a more vibrant area, and can affect the social, natural, cultural, and environmental aspects of the physical environment and the objects and relationships, as well as expand.

• 대한전자공학회논문지SD
• /
• 제46권11호
• /
• pp.92-100
• /
• 2009

본 논문은 LLR-BP 복호 알고리즘을 사용하는 LDPC 복호기의 하드웨어 구조 분석하고 효율적인 복호기의 설계 방법들을 제시하였다. 또한 설계 시 복호 성능 및 하드웨어 복잡도에 영향을 미칠 수 있는 다양한 설계 이슈들을 제시하고 복호 성능의 변화를 모의실험을 통하여 분석하였다. 오류확률을 전달하는 메시지의 양자화는 정수부 3비트, 소수부 4비트를 할당하였고, 복호 성능이 저하되지 않도록 사전정보에 정수부 2비트, 소수부 4비트를 할당하였으며 LUT로 구현되는 $\Psi$(x) 함수를 조합회로인 PWL 블록으로 대체하여 하드웨어 구조의 개선에 대해 논의하였다. 복호 시간을 단축하기 위하여 중첩 스케줄링을 적용하고, 각 복호기 구조 및 설계 변수들의 제한에 따른 하드웨어 자원을 비교함으로써, 하드웨어 복잡도를 분석하였다.

• 대한전자공학회논문지SD
• /
• 제46권10호
• /
• pp.61-69
• /
• 2009

본 논문은 저 복잡도와 높은 throughput을 지원하는 LDPC 부호화기의 구조에 대하여 제안한다. LDPC 부호화기가 갖는 높은 복잡도 문제를 해결하기 위하여 기존의 복잡도가 높은 행렬 곱셈 연산기 대신에 간소화된 행렬 곱셈 연산기가 제안되었다. 또한 높은 throughput을 지원하기 위하여 행렬 곱셈 연산시 행 방향 연산 및 부분 병렬처리 연산을 적용하였다. 제안된 부호화기 구조의 로직 게이트와 메모리 사용량은 기존의 5단 파이프라인 부호화기의 구조에 비하여 각각 37.4%와 56.7%씩 감소하였다. 또한 40MHz 클럭 주파수에 대해 기존의 부호화기에 비하여 3배 이상의 throughput인 최대 800Mbps의 throughput을 지원한다.

• 전기전자학회논문지
• /
• 제23권1호
• /
• pp.207-213
• /
• 2019

본 논문에서는 객체 추적을 위한 간소화된 특징점 검출 알고리즘을 제안하고, 이의 실시간 처리를 위한 하드웨어 구조 설계 및 구현 결과를 제시한다. 기존 Shi-Tomasi 알고리즘은 객체 추적 응용에서 우수한 성능을 보이지만, 연산 복잡도가 큰 문제가 존재한다. 따라서, 기존 알고리즘에 비해 연산 복잡도를 간소화시키면서 유사한 성능 지원이 가능한 효율적인 특징점 검출 알고리즘을 제안하고, 하드웨어 설계 및 구현 결과를 제시한다. 제안된 특징점 검출기는 FPGA 기반 구현 결과, 1,307개의 logic slices, 5개의 DSP 48s, 86.91Kbit의 메모리로 구현 가능함을 확인하였으며, 114MHz의 동작 주파수로 $1920{\times}1080FHD$급 영상에 대해 54fps의 실시간 처리가 가능하다.

• 한국원자력학회:학술대회논문집
• /
• 한국원자력학회 2004년도 추계학술발표회 발표논문집
• /
• pp.585-586
• /
• 2004