• Journal of the Korea Institute of Information and Communication Engineering
• /
• 제15권4호
• /
• pp.823-832
• /
• 2011

In this paper, an efficient blind carrier frequency offset (CFO) estimation method in orthogonal frequency division multiplexing (OFDM) systems is proposed. In the proposed method, we obtain two time different received OFDM symbols by using both the cyclic prefix and oversampling technique, and a cost function is defined by using the two OFDM symbols. We show that the cost function can be approximately expressed as a cosine function. Using a property of the cosine function, a formular for estimating the CFO is derived. The estimator of the CFO requires three independent cost function values calculated at three different points of frequency offset. The proposed method is very efficient in computational complexity since no searching operation for the minimum cost value is required. The proposed method reduces 97% of the amount of FFT computation, compared with the ML method. Unlike the conventional methods such as the ML method and the MUSIC] method, the accuracy of the proposed method is independent of the searching resolution since the closed form solution exists. The computer simulation shows that the performance of the proposed method is superior to those of the MUSIC and the ML method.

• The Journal of the Korea Contents Association
• /
• 제16권10호
• /
• pp.267-276
• /
• 2016

This study was conducted to explore the possibilities of educational use of social curation service, which is the third-generation social networking service called the "matters of interest type." To this end, the study selected nine college students, then have them use social curation service for about 50 days, and analyzed their responses by performing the focus group interview (FGI). As a result of the analysis, social curation service was found to have strong points, including collection of various types of information, classification and summary through creation of my own category, possibility of constant updating of matters of interest, and reduction of relative deprivation compared to existing social networking services. To solve these issues, constant promotion was needed. From the aspect of educational use, it was found that social curation service had possibilities for individuals and teams: For individuals, the service enabled voluntary search and use of information, configuration of my own data, and facilitation of self-directed learning. For teams, it enabled discussion and presentation activities through sharing.

• Journal of KIISE:Software and Applications
• /
• 제33권4호
• /
• pp.411-417
• /
• 2006

Motion Estimation (ME) is an important part of video coding process and it takes the largest amount of computation in video compression. Half-pixel and quarter-pixel motion estimation can improve the video compression rate at the cost of higher computational complexity In this paper, we suggest a new efficient low-complexity algorithm for half-pixel and quarter pixel motion estimation. It is based on the experimental results that the sum of absolute differences(SAD) shows parabolic shape and thus can be approximated by using interpolation techniques. The sub-pixel motion vector is searched from the minimum SAD integer-pixel motion vector. The sub-pixel search direction is determined toward the neighboring pixel with the lowest SAD among 8 neighbors. Experimental results show that more than 20% reduction in computation time can be achieved without affecting the quality of video.

• Journal of the Korea Society of Computer and Information
• /
• 제16권12호
• /
• pp.103-112
• /
• 2011

Motion estimation (ME) is regarded as an important component in a video encoding process, because it consumes a large computation complexity. H.264/AVC requires additional computation overheads for fractional search and interpolation. This causes a problem that computational complexity is increased. In Motion estimation, SATD(Sum of Transform Difference) has the characteristics of a parabolic based on the minimum point. In this paper, we propose new prediction algorithm to reduce search point in motion estimation by sub-pixel interpolation characteristics. The proposed algorithm reduces the time of encoding process by decreasing computational complexity. Experimental results show that the proposed method reduces 20% of the computation complexity of motion estimation, while the degradation in video quality is negligible.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 한국정보통신학회 2013년도 춘계학술대회
• /
• pp.635-637
• /
• 2013

This paper proposed a new hardware architecture for stereo matching in real time. We minimized the amount of calculation and the number of memory accesses through analyzing calculation of stereo matching. From this, we proposed a new stereo matching calculating cell and a new hardware architecture by expanding it in parallel, which concurrently calculates cost function for all pixels in a search range. After expanding it, we proposed a new hardware architecture to calculate cost function for 2-dimensional region. The implemented hardware can be operated with minimum 250Mhz clock frequence in FPGA environment, and has the performance of 813fps in case of the search range of 64 pixels and the image size of $640{\times}480$.

• Journal of the Korea Society of Computer and Information
• /
• 제18권12호
• /
• pp.75-82
• /
• 2013

This paper proposes a $O(n^2)$ polynomial time algorithm to obtain optimal solution for Traveling Salesman problem that is a NP-complete because polynomial time algorithm has been not known yet. The biggest problem in a large-scale Traveling Salesman problem is the fact that the amount of data to be processed is $n{\times}n$, and thus as n increases, the data increases by multifold. Therefore, this paper proposes a methodology by which the data amount is first reduced to approximately n/2. Then, it seeks a bi-directional route at a random point. The proposed algorithm has proved to be successful in obtaining the optimal solutions with $O(n^2)$ time complexity when applied to TSP-1 with 26 European cities and TSP-2 with 46 cities of the USA. It could therefore be applied as a generalized algorithm for TSP.

• Journal of The Korean Association of Information Education
• /
• 제23권4호
• /
• pp.329-341
• /
• 2019

Computer education in universities has been expanded and specialized from ICT-based education in recent years to software education such as computational thinking and programming. Especially, as the 4th Industrial Revolution is emphasized in all fields of society, software education, which is its core, is being applied as an essential liberal arts course in universities. In the case of basic SW education for all students, it is necessary to provide differentiated education that is suitable for students because their special characteristics are different. In this study, we conducted a basic SW course for general liberal arts at A-university in Seoul and analyzed the survey data from 4,927 students for about 3 years, and classified the major series and searched the appropriate education method for each subdivided group. Through the analysis, we were able to find characteristic groups such as business and commerce, art and sports major. Finally, six groups for basic-SW education are presented. Educational directions such as programming language and level of difficulty setting suitable for differentiated education are presented for each group.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• 제22권1호
• /
• pp.276-290
• /
• 2023

Several efforts in Korea are currently underway with the goal of commercializing autonomous vehicles. Hence, various studies are emerging on autonomous vehicles that drive safely and quickly according to operating guidelines. The current study examines the path search of an autonomous vehicle from a microscopic viewpoint and tries to prove the efficiency required by learning the lane change of an autonomous vehicle through Deep Q-Learning. A SUMO was used to achieve this purpose. The scenario was set to start with a random lane at the starting point and make a right turn through a lane change to the third lane at the destination. As a result of the study, the analysis was divided into simulation-based lane change and simulation-based lane change applied with Deep Q-Learning. The average traffic speed was improved by about 40% in the case of simulation with Deep Q-Learning applied, compared to the case without application, and the average waiting time was reduced by about 2 seconds and the average queue length by about 2.3 vehicles.

• Proceedings of the Korean Information Science Society Conference
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
• /
• pp.415-417
• /
• 2003

본 논문에서는 휴대폰에서 실시간으로 사용할 수 있는 GIS 기반의 약도를 생성하는 기법을 소개한다. 휴대폰의 출력 창은 크기가 제한되어, 자세한 도로 정보들이나 건물 정보 등의 GIS 정보를 모두 출력 창에 표현하면 사용자들이 인식하기가 매우 어렵다. 그러므로, 출력창의 크기에 맞춘 간략한 약도를 제공하여 사용자들이 지리 정보를 손쉽게 활용할 수 있도록 도와주자는 것이다. 기존의 GPS와 지리 정보를 이용한 경로 탐색 및 안내 장비는 차량 운전자를 위한 도로 중심의 지리 정보를 제공한다. 우리나라 도로 환경에서는 휴대폰을 가진 보행자가 장소 찾기에 필요한 지리 정보를 원하는 경우도 않다. 그러므로 본 연구에서는 도보 통행자 및 대중교통 사용자들이 이용하기 편리하도록 지하철역이나 버스 정류장, 대형건물과 같은 이정표를 중심으로 하고. 장소 찾기에 필요한 도로만을 출력 창에 나타내어 단순화된 지리정보를 제공하고자 한다. 또한, 기존에 사용하던 방위 개념 중심의 지도들을 가지고, 지도 읽기에 익숙하지 않은 일반 보행자들이 길 찾기에 바로 사용하는 것은 쉽지 않다. 그러므로 수직 개념을 이용한 단순화된 도로 표현 기법을 사용하여 일반인도 쉴게 지도를 보고 길을 찾을 수 있도록 하였다. GIS 정보 중에서 필요로 하는 도로들을 선택하여 그 경로들을 수직선과 수평선에 가깝게 변형하고, 불필요한 도로를 생략, 지도를 단순화하였다. 또한 포함되어 있던 많은 정보들 중에서 일반적으로 보행자들이 길을 찾아갈 때에 참고하는 정보들을 제외한 나머지 정보들을 생략함으로써, 불필요한 정보로 인한 지도의 복잡도를 줄이고, 지리 정보의 가독성을 향상시켰다. 본 연구의 결과를 활용하면 휴대폰의 출력 창에는 이정표 중심의 약도를 표현할 수 있으므로, 약도 정보를 실시간으로 서비스할 수 있을 것으로 기대된다.성뿐만 아니라 보안성을 중요하게 생각하였으며, 앞으로 보안 관련 소프트웨어 개발에 사용될 수 있는 도구들이 가이드 라인에 대한 정보를 제공한다.용할 수 있는지 세부 설계를 제시한다.다.으로서 hemicellulose구조가 polyuronic acid의 형태인 것으로 사료된다. 추출획분의 구성단당은 여러 곡물연구의 보고와 유사하게 glucose, arabinose, xylose 함량이 대체로 높게 나타났다. 점미가 수가용성분에서 goucose대비 용출함량이 고르게 나타나는 경향을 보였고 흑미는 알칼리가용분에서 glucose가 상당량(0.68%) 포함되고 있음을 보여주었고 arabinose(0.68%), xylose(0.05%)도 다른 종류에 비해서 다량 함유한 것으로 나타났다. 흑미는 총식이섬유 함량이 높고 pectic substances, hemicellulose, uronic acid 함량이 높아서 콜레스테롤 저하 등의 효과가 기대되며 고섬유식품으로서 조리 특성 연구가 필요한 것으로 사료된다.리하였다. 얻어진 소견(所見)은 다음과 같았다. 1. 모년령(母年齡), 임신회수(姙娠回數), 임신기간(姙娠其間), 출산시체중등(出産時體重等)의 제요인(諸要因)은 주산기사망(周産基死亡)에 대(對)하여 통계적(統計的)으로 유의(有意)한 영향을 미치고 있어 $25{\sim}29$세(歲)의 연령군에서, 2번째 임신과 2번째의 출산에서 그리고 만삭의 임신 기간에, 출산시체중(出産時體重) $3.50{\sim}3.99kg$사이의 아이에서 그 주산기사망률(周産基死亡率)이 각각 가장 낮았다. 2. 사산(死産)과 초생아사망(初生兒死亡)을 구분(區分)하여 고려해 볼때 사산(死産)은 모성(母性)의 임신력(姙娠歷)과 매우 밀접한 관련이 있는 것으로 사료(思料)되었고 초생아사망(初生兒死

• Information Systems Review
• /
• 제6권2호
• /
• pp.1-24
• /
• 2004

This paper develops a framework for analyzing the effectiveness of broadband network from the value chain view. The value chain of broadband network is composed of activities such as broadband network building, application/equipments development, information systems utilization. The effectiveness from the interaction between these activities are defined as the effectiveness of informatization(private and public sector) and the effectiveness of IT Industry(effects on production on inducement of broadband carriers, IT equipments and service market creation, online digital contents market creation). For testing its real-world applicability, a case study is performed on the broadband network of Korea and the effectiveness of the framework for analyzing the effectiveness of broadband network is demonstrated.