• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.24 no.9
• /
• pp.1193-1201
• /
• 2020

Cell planning, which determines the cell structure for location management of mobile terminals in mobile communications, has been dealt with as an important research task to determine network performance. Among the factors influencing the cell structure planning in mobile communication, the signal cost for location management plays the most important role. In this paper, we propose an optimization algorithm that minimizes the location management cost of all the cells used to plan the cell structure in the network with reporting cell structure in mobile communication. The proposed algorithm uses a Tabu search algorithm, which is a meta-heuristic algorithm, and the proposed algorithm proposes a new neighborhood generation method to obtain a result close to the optimal solution. In order to evaluate the performance of the proposed algorithm, the simulation was performed in terms of location management cost and algorithm execution time. The evaluation results show that the proposed algorithm outperforms the existing genetic algorithm and simulated annealing.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06a
• /
• pp.182-184
• /
• 2012

산업분야에서 이용되는 이력 데이터는 압력, 부피, 온도, 볼트, 전류, 전압 등 각종 제어기나 센서에서 발생하는 입력 정보를 일정 시간 간격으로 수집되는 데이터로, 데이터의 값이 일정하거나 값의 폭이 좁고, 많게는 수만 개의 포인트가 실시간으로 수집, 저장되어지는 대용량의 데이터라는 특징이 있다. 이러한 특성을 지닌 이력 데이터는 이력의 모든 데이터를 저장하지 않고, 전체를 대표하는 데이터의 일부만을 저장함으로써 이력 데이터의 효율적인 관리와 공간효율을 극대화시킬 수 있다. 이러한 이력 데이터를 효과적으로 관리하고, 보관하기 위해 이력 데이터 압축 알고리즘에 대한 개발과 연구가 진행 중이다. 그러나 이미 알려져 있는 이력 데이터 압축 알고리즘과 개발하고 있는 알고리즘의 성능에 대한 평가를 할 수 있는 시뮬레이터는 개인이나 소규모 집단만을 위해 만들어지거나, 공개되지 않고 있어 사용하기에 제한적이다. 이에 이력 데이터 압축 성능평가를 위한 시뮬레이터인 HDCS(Historical Data Compression Simulator)를 설계하고 구현하고자 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.526-528
• /
• 2003

지문 영상의 품질은 지문 인식의 성능에 큰 영향을 미친다. 그러므로 지문 영상의 품질을 명가하고 정의하는 과정이 선행되면 안정된 지문 인식 성능을 보장 받을 수 있다. 본 연구의 목적은 지문 영상 품질을 측정하는 알고리즘을 이용하여 정합 후 인증성공률을 높이는 것이다. 본 연구는 지문 영상의 품질을 측정하는 세가지 알고리즘을 구현하고 정량적으로 표현한 후 품질 정도에 따라 분류한 영상들을 이용하여 본인 대 본인 정합을 수행하였다. 그리고 알고리즘간의 특성을 비교하였으며 품질에 따른 정합 성능을 평가하였다. 실험 결과, 품질 평가 후의 정합 성능이 그렇지 않았을 때의 성능에 비해 5% 이상의 성능 향상을 보였다. 또한 좀 더 나은 성능 향상을 위해서는 융선의 지속성과 일관성을 판단할 수 있는 알고리즘 및 여러 품질 측정값들의 효율적인 조합의 연구가 필요하다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.30-32
• /
• 1999

본 논문에서는 자원제약을 목적함수로 하여 파이프라인 실행이 가능하게 하는 데이터패스 합성을 위해 개발되어진 스케쥴링 알고리즘들의 실행시간과 실행결과를 도표를 기준으로 정렬한다. 평가의 대상이 되는 알고리즘들은 스케쥴을 위해 제안되는 함수의 계산시점, 함수의 역할과 적용방법에 의해 구분되어지는 논문 [1],[2],[3]에 대하여 수행되어지며, 충돌을 발생시키는 파티션 내에 위치하는 모빌리티를 가지는 각각의 연산에 대해 다음 파티션으로의 지연시 충돌수 변이와 각 연산의 모빌리티를 요소로 계산되는 우선 순위 함수를 정의하여 스케쥴 순열을 정렬하는 결정하는 논문[1]과 자원 할당 가능성 판단함수를 제안하고 이를 기준으로 배정가능 범위를 축소해 나가며 연산을 스케쥴하는 논문[2]와, 논문[2]의 자원할당 가능성 판단시 부과되는 시간감소를 위해 현재의 스케쥴 상황 값들을 정량화 하여 연산이 선택되도록하여 결과적 실행 시간을 감소시키는 논문[3]에 대하여 벤치마크 성능평가와 알고리즘 실행시간 결과 비교를 수행하고 향후 연구 진행 방향을 제시한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.11b
• /
• pp.1077-1080
• /
• 2003

본 연구는 룰들의 각 필드들을 index하여 곱한 cross-product 테이블을 이용한 packet classification 알고리즘에 대해 연구하고 그 것의 성능을 평가하고 분석한다. 현재 Packet Classification은 Packet Filtering, Policy Routing, Accounting & Billing, Traffic Rate Limiting, Traffic Shaping, 등등의 서비스를 위한 가장 핵심적인 작업이다. 그러나 이들을 빠르게 서비스하는 알고리즘은 아직 존재하지 않는다. 단지 하드웨어 TCAM 을 이용해서 작은 룰들에 대한 처리만이 어느 정도 가능한 실정이다. 이에 본 연구는 소프트웨어를 이용한 cross-product 알고리즘의 효용성을 가늠하고자 연구하고 이를 실제 구현해 평가하고자 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10d
• /
• pp.175-177
• /
• 2002

본 논문에서는 대화형 유전자 알고리즘을 이용한 음악검색 시스템을 개발한다. 기존의 음악검색 시스템은 찾고자 하는 음악에 대한 정보를 필요로 하기 때문에 사용자가 시스템이 요구하는 정보를 가지고 있지 않는 경우 검색이 힘들다. 하지만 대화형 유전자 알고리즘을 통한 질의어 생성방식을 이용하면 사용자의 주관적 감정에 의한 음악검색을 할 수 있다. 먼저 사용자가 초기 유전자형에 의해 선택된 음악을 듣고 주관적인 평가를 내리면 이 평가값으로 유전자 알고리즘을 이용하여 질의어를 생성, 가장 가까운 음악을 검색하여 들려준다. 사용자는 이러한 과정을 반복하여 자신의 주관적 평가에 따라 진화되는 유전자형에 의해 원하는 음악을 점진적으로 검색한다. 이를 통해 사용자는 전문적인 음악적 지식이나 찾고자 하는 음악에 대한 특별한 정보없이 개인의 주관에 의한 검색을 할 수 있을 것이다.

• Journal of Digital Contents Society
• /
• v.8 no.3
• /
• pp.385-391
• /
• 2007

In this paper, we propose a frequency synchronization algorithm for S-DMT cable modem, which is practicable to the next-generation high capacity upstream physical layer in HFC networks. Analyzing several viable frequency synchronization algorithms of multicarrier systems, we proposed an algorithm using predetermined training sequence of repeated pattern in preamble field and residual frequency offset compensation with pilot signals. We verified that the simulation results of the proposed algorithm in AWGN showed good performance and suitability to the S-DMT upstream cable modem for fast frequency synchronization.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.123-125
• /
• 1998

지리 정보 시스템이서 다중 공간 조인과 같은 많은 기하 계산을 필요로 하는 질의를 처리하기 위해서는 질의에 대한 병렬화 작업을 통해 실행 시간을 최소화 하는 것이 필수적이다. 다중 공간 조인은 정제에서 많은 시간을 소비하므로 여과와 정제를 분리하여 각각을 수행하는 것이 정제 시간을 단축하게 되고 따라서 좋은 성능을 나타낼 수 있다. 그러므로 다중 공간 조인을 병렬화 하기 위해서는 다중 공간 여과와 정제 각각에 대해 병렬 실행 계획을 세우는 것이 중요하다. 이 논문에서는 우선적으로 병렬 공간 여과를 수행하기 위한 두가지 알고리즘, 즉 blush tree을 사용한 다중 공간 여과와 pipelining을 사용한 다중 공간 여과의 병렬화를 비교한다. 그리고, 다중 공간 여과의 결과로서 생성되는 중간 결과 테이블에서 데이터의 중복에 따라 정제 성능의 저하가 발생되는데, 이를 효율적으로 제거하기 위한 두가지 그래프 생성 알고리즘을 제안하고 이를 비교한다. 그리고, 생성된 그래프에서 병렬 정제를 수행하기 위한 여러 가지 분할 알고리즘을 제안하고 이를 비교 평가한다. 이런 일련의 작업을 통해 우수한 성능의 병렬 다중 공간 조인 방법을 제안하고 성능 평가를 통해 최적의 병렬 수행 방법을 도출한다.

• Journal of the Korean Society of Radiology
• /
• v.12 no.3
• /
• pp.389-395
• /
• 2018

The study attempted to use computed tomography images to determine the usefulness of the reduction in the axial reduction algorithm in the event of a metallic artifacts reduction in the image of the beam-hardening effect, which is known as the most effective method of reducing metallic artifact reduction in the image and the reduction of the metal produced in this study. As a result, the result is increased to 140 kVp to reduce the value of the CT value by 0.02 to 0.05 %, resulting in decreased axial effect (P > 0.05). The CT value decreased from 12.4 to 26.9 % when applied to the reduction of the metallic. 12.4 to 26.9 % (p<0.05). In addition, in the qualitative assessment by the clinical trial evaluation, it was assessed as 1.8 points after applying the MAR algorithm, In the resolution of resolution and contrast evaluations, the estimation of the decrease in metallic artifact effects was assessed as the metal was assessed to be scored 7.2 points after the MAR algorithm was evaluated. Therefore, in case of artifacts due to irreversible beam hardening effect, it is useful to reduce artifacts caused by beam hardening effect by using various methods derived from existing researches and scanning by applying the metal artifact reduction algorithm proposed in this experiment.

• Journal of Korea Multimedia Society
• /
• v.5 no.6
• /
• pp.665-673
• /
• 2002

In this paper, we introduce cellular automata and propose a new block cipher algorithm based on cellular automata. For the evaluation of performance and security, we compare the results of the proposed algorithm with them of the standard block ciphers such as DES, Rijndael regarding on avalanche effects and processing time, and analyze the differential cryptanalysis for a reduction version of the proposed algorithm. In addition, we perform the statistical tests in FIPS PUB 140-2(Federal Information Processing Standards Publication 140-2) for the output bit sequences of proposed algorithm to guarantee the randomness property.