• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.893-895
• /
• 2003

단백질간 구조 비교는 기능적 또는 구조적으로 연관된 단백질을 분류하거나 모티프(motif)를 찾는데 유용하게 사용되고 있다. 여러 가지 단백질간 구조 비교 방법 중에서 단백질 2차구조를 이용하는 방법은 실행속도의 측면에서 장점이 있다. 본 논문에서는 단백질 2차 구조와 그들 사이의 관계를 기반으로 한 단백질 구조 비교에서 사용될 유사성 그래프를 생성하는 방법을 기술하였다. 유사성 그래프는 단백질의 2차구조 사이의 관계를 노드로 하여 생성되는데, 그 시간복잡도가 O(n$^4$)이다. 이에 본 논문에서는 유사성 그래프의 생성을 효율적으로 할 수 있는 알고리즘을 개발하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.16-18
• /
• 2002

고속 회로 합성에 있어서, Wallace 트리 스타일은 연산을 위한 가장 효율적인 수행 방식의 하나로 인식 되어졌다. 그러나, 이러한 방법은 빠른 곱셈기의 수행이나 여러가지 연산수행 에 있어, 입력 시그널을 고려하지 않은 일반적인 구조로 수행되어졌다. 본 논문은 연산기에 있어서 이러한 제한점을 극복하는 문제를 다룬다. 우리는 캐리-세이브 방법을 덧셈, 뺄셈, 곱셈 이 혼합되어 있는 일반적인 연산 회로에 적용한다. 그 결과 효율적인 회로를 생성하며, 시그널 들의 임의의 시그널 스위칭 변화에 대해 회로의 전력 소모를 최적화 한다. 우리는 이러한 최적화 방법을 여러 디지털 필터에 적용시켜 보았고 이는 기존의 비트 단위가 아닌 캐리-세이브 수행방법보다 상당한 양의 전력 소모의 향상을 보였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07b
• /
• pp.43-45
• /
• 2005

XML 스키마의 수가 급증함에 따라 동일한 도메인에 속하는 유사한 스키마를 통합하는 방법에 대한 관심이 증가하고 있다. 일반적으로 XML 스키마 통합 과정은 스키마 클러스터링과 통합 스키마 추출의 두 단계로 구성된다. 본 논문에서는 통합 스키마의 추출을 위한 효율적인 방법을 제안한다. 제안된 방법은 공통 구조 추출, 스키마 통합, 그리고 최적화의 세 단계로 이루어진다. 실험결과, 제안된 방법은 처리시간 및 정확도 측면에서 우수란 결과를 보였다.

• Annual Conference of KIPS
• /
• 2008.11a
• /
• pp.774-777
• /
• 2008

지리정보는 여러 분야에서 활용되고 그 데이터 양도 방대하여 효율적으로 저장하여 관리해야 할 필요가 있다. 본 논문은 균등 분할 방식과 비균등분할 방식에 의한 두 가지 지리정보 표현 및 압축방법을 수행하는 연산회수와 자료의 효율성 등을 중심으로 비교하였다. 두 가지 방법 모두 효율적인 활용이 가능하며 상황에 따라 기본 방법에서 수정을 가하여 사용할 수도 있다.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.6 no.1
• /
• pp.20-26
• /
• 2011

In this paper, we propose an efficient algorithm for reducing the complexity of LDPC code decoding by using node monitoring (NM) and Piecewise Linear Function Approximation (NP). This NM algorithm is based on a new node-threshold method, and the message passing algorithm. Piecewise linear function approximation is used to reduce the complexity for more. This algorithm was simulated in order to verify its efficiency. Simulation results show that the complexity of our NM algorithm is reduced to about 20%, compared with thoes of well-known method.

• Proceedings of the KIPE Conference
• /
• 2015.11a
• /
• pp.54-55
• /
• 2015

본 논문에서는 리튬-이온(Lithium-ion) 폐배터리 효율적인 재활용을 위한 발전된 SOC 추정방법의 필요성과 간단한 개념을 언급하고자 한다. 배터리는 노화되면 용량이 줄어들고 임피던스의 크기가 증가해 기존의 새 배터리의 SOC 추정방법으로는 정확한 추정이 어렵다. 따라서, 폐배터리를 안전하고 효율적으로 사용하기 위해서는 그에 맞는 SOC 추정방법이 필요하다. 따라서, 폐배터리의 간단한 개념을 설명하고, 동일한 배터리 등 가회로모델과 EKF 알고리즘을 적용한 새 리튬-이온 셀과 노화된 리튬-이온셀의 SOC 추정결과를 비교하고 노화에 따른 배터리 파라미터값의 변화를 분석해봄으로서 발전된 SOC 추정방법의 필요성에 대해 논의해보고자 한다.

• Annual Conference on Human and Language Technology
• /
• 1994.11a
• /
• pp.113-118
• /
• 1994

한국어 정보처리를 효율적으로 수행하기 위해서는 단어의 검색시간을 최소화하여야 한다. 그러나 기존의 방법들은 단어의 삽입과 삭제가 불가능하거나 검색시간이 길다는 단점을 가지고 있다. 본 논문에서는 탐식시간을 최소화하기 위해서 이중 배열을 가지는 이중 트라이를 이용하여 음절 및 자소단위의 검색방법에 관하여 논의한다. 검색시간에 있어서는 음절단위의 방법이 자소단위의 방법보다 빠르지만 기억장소는 자소단위의 방법이 음절단위의 방법보다 효율적이다. 자소단위의 방법에서 하나의 트라이를 여러개로 분할하여 저장함으로써 기억장소를 절반으로 줄일 수 있어 기억장소를 보다 효율적으로 이용할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06b
• /
• pp.334-336
• /
• 2006

본 논문에서는 웹 문서로부터 정보를 추출찰기 위한 목적의 일환으로 HTML 테이블의 논리적인 구조를 추출하여 XML 문서로 변환하는 효율적인 방법을 제안한다. 제안된 방법은 영역구문과 구조분석의 두 단계로 구성된다. 영역구분 단계에서는 테이블의 잡음영역을 제거하고 정규화한 후 시각적 및 의미적 일관성 검사를 통하여 테이블에 존재하는 속성 및 값 영역을 구분한다. 또한 구조분석 단계에서는 구분된 영역에 제안된 테이블 모델을 적용하여 계층구조를 추출하며, 이로부터 XML 문서를 생성한다. 제안된 영역구분 방법의 성능을 평가하기 위하여 1,180개의 테이블을 대상으로 실험한 결과, 평균적으로 86.7%의 정확률을 보여 기존 연구보다 우수하였다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2016.06a
• /
• pp.237-239
• /
• 2016

본 논문에서는 HEVC (High Efficiency Video Coding) 복호화기의 SAO (Sample Adaptive Offset)를 효율적으로 병렬화하기 위한 방법을 제안한다. HEVC 는 주관적 화질 향상 및 압축 효율 향상을 위해 디블록킹 필터 (de-blocking filter)와 샘플 적응적 오프셋 (SAO)이라는 두 가지 인-루프 필터를 사용한다. 두 종류의 인-루프 필터의 사용은 HEVC 복호화기의 복잡도를 증가시키는 요인이며, 인-루프 필터에 데이터레벨 병렬화를 적용하여 고속으로 복호화를 수행할 수 있다. 본 논문에서는 SAO 의 병렬화를 위해 CTU (Coding Tree Unit)의 행 단위로 병렬화를 수행함으로써, 병렬화로 인한 추가적으로 발생하는 라인 버퍼 사용을 줄여 SAO 병렬화 효율을 향상시켰다. 실험결과 제안하는 SAO 병렬화 방법을 사용하여 균등분할 SAO 병렬화 방법에 비해 91%의 속도를 향상시켰다.

• Annual Conference of KIPS
• /
• 2017.11a
• /
• pp.901-904
• /
• 2017

차선 검출은 자율주행 자동차의 가장 기본 기능 중의 하나이다. 전방 카메라를 통하여 얻은 입력 영상을 변환하여 주행 방향을 정할 수 있도록 차로를 검출하는 방법은 여러 가지가 있는데, 본 논문에서는 버드아이뷰 영상을 활용하는 방법을 채택하고 여러 가지 성능이 제한적인 임베디드 시스템에서 이를 보다 효율적으로 수행할 수 있도록 EPM(Expected Perspective Mapping) 방법과 변환 영상을 이용해 차로를 검출하는 슬라이딩 윈도우 알고리즘의 개선 방안을 제안한다. 제안된 방법은 기존의 차선 검출 방법에 비해 약 30% 이상 적은 연산량으로 수행할 수 있으면서 기존 방법과 동일한 결과를 생성하여 실시간성이 중요한 상황에서 정확한 차선 검출을 할 수 있음을 보여 준다.