• Journal of KIISE:Computing Practices and Letters
• /
• v.13 no.4
• /
• pp.231-239
• /
• 2007

This paper presents the trade-off relationship between area and performance in the hardware design space exploration for the Korean national standard 128-bit block cipher algorithm SEED. In this paper, we compare the following four hardware design types of SEED algorithm : (1) Design 1 that is 16 round fully pipelining approach, (2) Design 2 that is a one round looping approach, (3) Design 3 that is a G function sharing and looping approach, and (4) Design 4 that is one round with internal 3 stage pipelining approach. The Design 1, Design 2, and Design 3 are the existing design approaches while the Design 4 is the newly proposed design in this paper. Our new design employs the pipeline between three G-functions and adders consisting of a F function, which results in the less area requirement than Design 2 and achieves the higher performance than Design 2 and Design 3 due to pipelining and module sharing techniques. We design and implement all the comparing four approaches with real hardware targeting FPGA for the purpose of exact performance and area analysis. The experimental results show that Design 4 has the highest performance except Design 1 which pursues very aggressive parallelism at the expanse of area. Our proposed design (Design 4) shows the best throughput/area ratio among all the alternatives by 2.8 times. Therefore, our new design for SEED is the most efficient design comparing with the existing designs.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2017.06a
• /
• pp.49-51
• /
• 2017

본 논문에서는 ATSC 3.0 시스템의 2x2 MIMO (multiple input multiple output) 방식을 적용한 송수신기 구조에 대해서 살펴본다. ATSC 3.0 시스템의 MIMO 에서 적용된 프리코더 (precoder)는 스트림 결합기(stream combining), IQ 편파 인터리빙 (I/Q polarization interleaving), 위상 홉핑부 (phase hopping)로 구성된다. 또한, ATSC 3.0 의 2x2 MIMO 방식을 사용함으로써 공간 다중화 (spatial multiplexing) 이득과 공간 다이버시티 (spatial diversity) 이득을 얻을 수 있다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.32 no.1C
• /
• pp.43-50
• /
• 2007

In the paper, we address QRM-MLD (Maximum Likelihood Detection with QR Decomposition and M-algorithm) signal detection method for spatially multiplexed MIMO (Multiple Input Multiple Output) systems. Recently, the QRM-MLD signal detection method which can achieve 1Gbps transmission speed for next generation mobile communication was implemented in a MIMO testbed for the mobile moving at a pedestrian speed. In the paper, we propose a novel signal detection method 'reduced complexity QRM-MLD' that achieves identical error performance as the QRM-MLD while reducing the computational complexity significantly. We rigorously compare the two detection methods in terms of computational complexity to show the complexity reduction of the proposed method. We also perform a set of computer simulations to demonstrate that two detection methods achieve identical error performance.

• The Journal of the Korea Contents Association
• /
• v.13 no.9
• /
• pp.28-38
• /
• 2013

During the past decades, the B+-tree has been most widely used as an index file structure for disk-resident databases. For the disk based B+-tree, a node update can be cheaply performed just by modifying its associated disk page in place. However, in case that the B+-tree is stored on flash memory, the traditional algorithms of the B+-tree come to be useless due to the prohibitive cost of in-place updates on flash memory. For this reason, the earlier schemes for flash memory B+-trees usually take an approach that saves B+-tree changes from real-time updates into extra temporary storage. Although that approach can easily prevent frequent in-place updates in the B+-tree, it can suffer from a waste of storage space and prolonged search times. Particularly, it is not allowable to process range searches on the leaf node level. To resolve such problems, we devise a new scheme in which the leaf nodes and their parent node are stored together in a single flash block, called the p-node block.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2008.06a
• /
• pp.286-292
• /
• 2008

RTLS 시스템은 이동 객체에 RTLS 태그를 부착한 후 태그에서 발산되는 신호를 이용하여 실시간으로 위치를 파악하는 시스템으로 최근 항만 물류 및 자산 관리 분야에서 객체의 실시간 위치를 파악하기 위해 활용되고 있다. RTLS 시스템은 태그의 위치를 측정하기 위해 삼각 측량 법이나, Proximity matching법을 사용한다. 삼각 측량법은 3개 이상의 리더에서 수신된 신호 세기나 신호의 도달 시간을 이용하여 삼각측량 방식으로 위치를 결정하는 알고리즘으로, 전파의 난반사나 장애물등에 민감하며, Proximity matching법은 위치 샘플링 값에 대한 근접성을 이용한 통계 정보를 바탕으로 하여 위치를 결정하는 알고리즘으로 위치 정확도를 높일 수 있으나, 샘플링 데이터 개수에 따라 정확도가 크게 변화하는 문제가 있다. 본 논문에서는 이러한 위치 정보의 오차를 줄이기 위하여, Fingerprint 방식의 확률 모델에 TDOA 방식에서 사용되는 요소들을 혼합하여 확률에 의한 불확실성을 줄이고 더 높은 정확도의 위치 정보를 전달하는 위치 보정 기법을 제안한다. 본 논문에서 제안하는 2단계 위치 보정 기법은 먼저, Fingerprint 데이터 셋으로부터 현재 측정된 위치의 신호정보를 이용한 확률 모델을 적용하여 단 하나의 후보자를 결정한다. 둘째, 측정된 정보와 후보자 위치 정보를 기반으로 TDOA에서 사용하는 기하학적 위치 결정 방법을 변형한 알고리즘을 이용해 측정된 위치를 보정함으로써, TDOA 방식이나, Fingerprint 방식 둘 중 하나만 사용하는 것보다 향상된 위치의 정확도를 제공한다. 그리고 본 논문에서는 제안한 위치 보정 기법을 위한 위치 보정 모듈을 설계하였으며, RTLS 미들웨어에 이를 반영하여 구현하였다.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.41 no.3
• /
• pp.103-114
• /
• 2004

This paper deals with a system that is capable of recognizing hand-signals in 3-dimensional space. The system uses 2 color cameras as input devices. Vision-based gesture recognition system is known to be user-friendly because of its contact-free characteristic. But as with other applications using a camera as an input device, there are difficulties under complex background and varying illumination. In order to detect hand region robustly from a input image under various conditions without any special gloves or markers, the paper uses previous position information and adaptive hand color model. The paper defines a hand-signal as a combination of two basic elements such as 'hand pose' and 'hand trajectory'. As an extensive classification method for hand pose, the paper proposes 2-stage classification method by using 'small group concept'. Also, the paper suggests a complementary feature selection method from images from two color cameras. We verified our method with a hand-signal application to our driving simulator.

• Journal of Korean Association for Spatial Structures
• /
• v.11 no.1
• /
• pp.113-120
• /
• 2011

Retractable roof system is one of the special feature in stadium or complex structure. And this retractable roof system makes possible to use spacial structure all-weather. This retractable roof system is able to classified into overlapping, parallel movement and folding system. Moving load, impact load, inertial or braking loads, these dynamic loads induced by movements of retractable roof system. So it is necessary to analysis of spacial structures are subjected to these dynamic loads. Dynamic loads that are induced by the retractable roof movements can be applied to moving mass method or moving force method. But, moving force method is appropriate because the retractable roof movements is slow relatively. In this paper, new application method of moving forces induced by the retractable roof movements is proposed. And vibration analysis of spacial structures are executed by using the proposed method. This proposed equivalent moving force can be easily applied to spacial structure that is subjected to dynamic loads induced by movement of the retractable roof system.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.47 no.2
• /
• pp.25-33
• /
• 2010

Introducing the quantized channel state information (CSI), space division multiple access (SDMA) can extract the multiplexing gain with the limited feedback burden. However, huge signaling burden of feedback can still suffer SDMA system because the total feedback data of SDMA is linearly dependent on the number of users. Hence, we propose a new feedback scheme to control the feedback load decided by the number of users. In this scheme, the cut-off level, which restricts the feedbacks of poor conditioned users, is suggested for the reduction of the feedback burden without the performance loss. From simulation results, then, we show that the proposed feedback scheme can achieve not only the sum-rate gain but also the reasonable feedback reduction.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.33 no.4A
• /
• pp.403-410
• /
• 2008

In this paper, we propose a variant of the QRM-MLD signal detection method that is used for spatially multiplexed multiple antenna system. The original QRM-MLD signal detection method combines the QR decomposition with the M-algorithm, thereby significantly reduces the prohibitive hardware complexity of the ML signal detection method, still achieving a near ML performance. When the number of transmitter antennas and/or constellation size are increased to achieve higher bit rate, however, its increased complexity makes the hardware implementation challenging. In an effort to overcome this drawback of the original QRM-MLD, a number of variants were proposed. A most strong variant among them, in our opinion, is the ranking method, in which the constellation points are ranked and computation is performed for only highly ranked constellation points, thereby reducing the required complexity. However, the variant using the ranking method experiences a significant performance degradation, when compared with the original QRM-MLD. In this paper, we point out the reasons of the performance degradation, and we propose a novel variant that overcomes the drawbacks. We perform a set of computer simulations to show that the proposed method achieves a near performance of the original QRM-MLD, while its computational complexity is near to that of the QRM-MLD with ranking method.

• 한국HCI학회:학술대회논문집
• /
• 2006.02b
• /
• pp.185-190
• /
• 2006

휴대폰 산업의 발전과 더불어 발전해온 휴대폰 서비스는 최근 단순한 정보 제공을 넘어 생활에 중요한 도구로 활용되는 모습을 보인다. 최근 등장하는 휴대폰 서비스는 종류가 다양하고 최신 휴대폰과 결합되어 복잡해져 사용자로 하여금 필요한 서비스를 선택하여 조작하는 것까지 전반적인 사용 과정의 어려움을 가져왔다. 더군다나 휴대폰 서비스는 무형의 상품이기 때문에 직접 조작해보지 못하고 사용해야 하며, 이것은 사람들로 하여금 불안감을 갖도록 한다. 따라서, 본 연구에서는 휴대폰 서비스에 대한 불안감을 줄이고 사용을 확장시키는 방법으로 서비스를 직접 만지고 조작해볼 수 있는 사전 체험을 제안하며, 이를 위한 도구로 웹사이트를 활용하는 방안을 제안한다. 웹사이트는 상호작용적인 매체로써 자연스럽게 사용자가 참여하고 개입하도록 유도하는 매체이며, 다양한 시각적, 청각적 미디어를 활용할 수 있어 감각적 체험을 제공하는데 유리하다. 또한 다른 매체와 비교해 웹사이트는 공간적, 시간적 제약이 적어 많은 사람들이 원하는 시간에 접근하도록 한다. 또한 이성과 감성적인 정보를 통합적으로 처리하는 인간의 특성을 고려해 볼 때, 정보와 재미를 함께 제공할 수 있는 웹사이트의 특성은 효과적이라 볼 수 있다. 마케팅 측면에서 보더라도 저렴한 비용으로 많은 사람들에게 정보를 전달할 수 있고, 사용자들의 행동을 측정해 데이터베이스화 한 후 후에 활용할 수 있다. 이러한 점들을 통합해보면 웹사이트는 휴대폰 서비스를 체험해보도록 하는 공간으로 적합하다고 볼 수 있다. 웹사이트에서 가상 체험을 효과적으로 활용하기 위해서 사용자들의 체험 과정에 어떠한 요인이 영향을 미치는지 알 필요가 있다. 이를 위해 본 연구에서는 현재 휴대폰 서비스 체험 사이트들의 체험 제공 방식을 분석해 유형을 나눈 후에 사용자 조사를 통해 사용자들에게 선호되는 방식과 체험 과정에 영향을 미친 요인을 고찰한다. 그리고 최종적으로 이러한 요인이 실제 휴대폰 서비스에 대한 호감과 어떤 관계를 갖는지 알아본다. 본 연구에서는 이를 위해 최근 가장 높은 이용률을 보이고 있는 20,30대 휴대폰 서비스 사용자 100명을 대상으로 2005년 10월 20일~30일에 설문조사와 간단한 인터뷰를 실시하여 선호 유형과 체험에 영향을 미치는 요인을 도출하였으며, 서비스 호감과의 관계를 알기 위해 이 중 가장 관여도가 높았던 17명을 대상으로 2005년 11월 10일~15일에 심층 인터뷰를 실시하였다. 사용자 조사 결과, 분류된 유형 중 체험방식에서는 개입의 정도가 클수록, 사용상황 안내방식에서는 가상공간과 메뉴로 제공하는 방식을, 사용방법 안내형식에서는 휴대폰 전체 이미지를, 마지막으로 표현형식에서는 일러스트레이션과 영상을 가장 선호하는 것으로 나타났다. 체험에 영향을 미치는 요인은 체험적 측면,정보제공 측면,웹사이트의 측면으로 구분되었으며 휴대폰 서비스의 호감과의 관계에서는 체험적 측면과 정보제공 측면은 서비스에 대한 호감과 깊은 관계를 갖고 있는 것으로 나타난 반면에 웹사이트의 측면은 서비스와 직접적인 관련을 짓지 않는 것으로 나타났다.