• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
• /
• pp.820-822
• /
• 2003

접미사 배열이나 접미사 트리는 대용량의 서열데이터를 효율적으로 검색, 저장할 수 있는 인덱스 자료구조로서 바이오인포매틱스와 같이 대용량 데이터의 처리. 분석이 필요한 분야에 이용될 수 있다. 최근 들어 접미사 배열에 대한 연구가 활발히 진행되어 접미사 배열의 효율적인 저장, 선형시간 생성 및 선형시간 탐색 알고리즘들이 개발되었다. 본 논문에서는 같은 전사인자가 결합할 것으로 예상되는 여러 개의 전사조절부위에 대한 DNA 서열들이 입력으로 주어졌을 때 전사인자가 결합하는 부위를 예측하는 방법을 제시한다. 이를 위해 최근에 제시된 선형시간 접미사 배열 생성 알고리즘을 이용하고 TRANSFAC과 EMBL 등의 DB를 이용하여 실험을 통해 본 논문에서 제시하는 방법의 정확도를 평가한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제34권5_6호
• /
• pp.169-175
• /
• 2007

써픽스 배열은 기본적인 전체 텍스트 인덱스 자료구조로서, 반복되는 패턴 질의 수행 시 효율적으로 사용될 수 있다. 유용한 전체 텍스트 인덱스 자료구조들이 많이 제안되어왔음에도 불구하고, O(nlogn)-비트 공간을 필요로 하는 공통적인 문제점으로 인하여 보다 효율적으로 공간을 사용할 수 있는 방법에 대한 필요성이 요구되었다. 하지만 기 개발된 압축된 써픽스 배열이나 FM-인덱스와 같은 것들 또한 이미 존재하는 써픽스 배열에서부터 구축되어야 하기 때문에 실제적인 사용 공간을 줄일 수는 없었다. 최근, 써픽스 배열을 구축할 필요 없이 텍스트로부터 직접 압축된 써픽스 배열을 구축할 수 있는 두 가지 알고리즘들이 제안되었다. 본 논문에서는 실험을 통해 자료구조 구축 시간과 구축 시 필요로 하는 최대 사용 공간, 구축이 끝난 후 최종 자료구조의 크기 등을 측정함으로써 이 두 가지 압축된 써픽스 배열 구축 알고리즘과 기존의 써픽스 배열들과의 실제적인 성능을 비교한다.

• 한국ITS학회 논문지
• /
• 제14권1호
• /
• pp.68-76
• /
• 2015

본 논문에서는 원형 배열 안테나를 장착한 차량이 이동하면서 메쉬 네트워크 환경을 구성할 때 다중 노드 빔 형성을 위한 안테나 선택 방식과 전력 제어 알고리즘을 제안한다. 제안한 안테나 선택 방법은 안테나의 방사 이득을 고려하여 빔 형성을 위한 안테나를 선택하고, 두 개 이상의 노드가 인접할 경우 배열 이득을 최대화하기 위해 안테나를 중복으로 선택한다. 제안한 전력 제어 알고리즘은 중복 안테나 선택 시 SIR이 최대가 되도록 각 안테나의 전력을 제어한다. 전산모의 실험을 통하여 제안한 알고리즘을 적용하여 기존의 방식과 비교하여 두 노드가 $15^{\circ}$로 인접했을 때 최대 2.5 dB의 SIR 향상을 보인다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제32권12호
• /
• pp.1283-1291
• /
• 2005

Just-in-Time 컴파일러를 이용하여 자바의 성능을 향상시키려면 여러 문제들을 극복하여야 한다. 이 문제 중 중요한 부분을 차지하는 것이 배열경계 검사(Array bounds check) 명령어를 어떻게 최적화하느냐는 것이다 정적인 컴파일 환경의 경우에는 이미 많은 연구가 진행되어 매우 강력한 성능을 가지는 알고리즘이 알려져 있으나 컴파일 시간이 수행시간의 일부인 Just-in-Time 컴파일 환경에 이를 적용하기에는 컴파일에 시간을 너무 많이들이는 결과를 낳아 적절하지 않다. 현재 Just-in-Time 컴파일러들은 가볍고 단순한 반면에 중복된 배열 경계 검사를 찾아내는 능력이 다소 부족한 알고리즘을 사용하거나 아니면 강력하지만 정적 단일 배정(Static Single Assignment) 형태로 명령어 표현 방식을 변환해 주어야만 하는 알고리즘을 사용하고 있다. 정적 단일 배정 형태로의 변환 및 되돌림은 가볍고 빠른 컴파일러를 지향하는 Just-in-Time 컴파일러에 부합되지 않는다. 본 논문은 변수 간의 대소관계를 표현하는 그래프를 배열 경계 검사 알고리즘에 적용하는 것을 통해 충분한 성능을 내면서도 정적 단일 배정 형태로의 변환을 필요로 하지 않는 알고리즘을 제안한다. Java에서의 모든 최적화는 Java 언어 명세에서 강제하고 있는 정확한 예외 처리(precise exception) 규칙을 따라야 한다. 명령어의 위치를 바꿈으로써 성능 향상을 꾀하는 최적화의 경우 이것으로 인해 많은 제약을 받게 되는데, 배열 경계 검사 최적화(Array bounds check elimination optimization) 또한 이 규칙에 의해 많은 최적화 기회를 잃는다. 우리는 이 제약을 극복하여 배열 경계 검사최적화의 적용 범위를 넓힐 수 있는 새로운 방법도 아울러 제안하고자 한다.

• 한국통신학회논문지
• /
• 제37C권12호
• /
• pp.1296-1302
• /
• 2012

본 논문에서는 유전 알고리즘(genetic algorithm)을 이용하여 이중대역 다이폴 배열(dipole array) 안테나의 설계 및 최적화 문제에 대해서 고찰하였다. 다이폴로 구성된 이중대역, 개구면 공유형 선형 배열은 4 GHz와 9.5 GHz에서 동작하도록 설계하였다. 또한, 다이폴의 전류 분포는 모멘트 기법(method of moment)을 이용하여 계산되었으며, 계산 과정에서 다이폴 간 상호 결합(mutual coupling)을 고려하였다. 두 공진 주파수 대역에서 낮은 부엽 준위를 도출하기 위해서 비주기 다이폴 배열 설계에 유전 알고리즘을 적용하였고, 최적 설계된 이중대역 다이폴 배열 안테나는 4 GHz와 9.5 GHz에서 각각 -15.7 dB, -17 dB로 낮은 PSL 특성을 나타내었다. 또한, 이 결과를 상용 시뮬레이션 결과와 비교 분석하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제28권7호
• /
• pp.350-355
• /
• 2001

블록정렬압축은 빠른 속도로 동작하면서 높은 압축률을 나타내는 압축 방법이다. 또한 블록정렬방식으로 압축된 텍스트는 원래 텍스트를 복원하는 과정에서 접미사배열을 0(n) 시간만에 구할 수 있다. 그러나 접미사배열을 이용하여 효율적인 검색을 수행하려면 lcp(longest common prefix)정보가 추가적으로 필요하다. 본 논문에서는 텍스트와 접미사배열이 주어졌을 때 lcp정보를 0(n) 시간만에 구할 수 있는 알고리즘을 제시한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
• /
• pp.554-556
• /
• 2000

블록정렬압축은 빠른 속도로 동작하면서 높은 압축률을 나타내는 압축 방법이다. 또한 블록정렬방식으로 압축된 텍스트는 원래 텍스트를 복원하는 과정에서 접미사배열을 O(n) 시간만에 구할 수 있다. 그러나 접미사배열을 이용하여 효율적인 검색을 수행하려면 lcp(longest common prefix)정보가 추가적으로 필요하다. 본 논문에서는 텍스트와 접미사배열이 주어졌을 때 lcp정보를 O(n)시간만에 구할 수 있는 알고리즘을 제시한다.

• 한국전자통신학회논문지
• /
• 제15권5호
• /
• pp.849-856
• /
• 2020

배열 안테나 수신기에서 도래각(Angle of Arrival : AOA) 정보는 다양한 상황에서 특정 신호의 위치추정 및 효율적인 신호 획득을 위한 주요한 요소 중 하나이다. 위성망을 통한 도래각 추정은 위성에 탑재된 평면(격자형, 원형) 배열 안테나를 이용하여 빠르게 넓은 지역의 도래각 정보를 획득할 수 있다는 장점을 가진다. 위성 환경에서는 배열 안테나의 크기에 제약이 있어, 다수개의 안테나 요소를 사용하면서 전체 크기가 작은 동심원 배열 (CCA : Concentric Circular Array or CRA : Concentric Ring Array) 안테나 구조가 단일 원형 배열(UCA : Uniform Circular Array) 안테나 구조에 비해 효율적이다. 본 논문은 동심원 배열 안테나를 적용한 CAPON과 Beamspace MUSIC으로 구성된 캐스케이드 도래각 추정 알고리즘을 소개한다. 또한, 컴퓨터 시뮬레이션을 통해 제시된 알고리즘에 대한 성능평가를 실시하고, 단일 원형 배열 안테나의 경우와 비교/분석한다.

• 한국인터넷방송통신학회논문지
• /
• 제24권2호
• /
• pp.105-111
• /
• 2024

격자 그래프의 최소 선형 배열(MinLA)은 선형 복잡도 O(n)의 근사 알고리즘이 적용되고 있으며, 33×33격자의 최적 MinLA는 31,680으로 알려져 있다. 본 논문은 격자의 정확한 해 MinLA를 복잡도 O(1)으로 구하는 분할배열 알고리즘을 제안하였다. 분할배열 알고리즘은 컨테이너에 박스를 넣는 방법으로 m행을 r₁,r₂,r₃로, n열을 c₁,c₂,c₃로 분할하여 7개 컨테이너를 얻고 규칙을 가지도록 분할한다. 분할된 박스들에 있는 정점들 위치 순서로 번호를 부여하여 MinLA를 구한다. m,n≥11에 대해 C₂,C₄,C₆ 박스 크기를 2씩 증가시키면서 MinLA가 증가할 때까지 반복 수행한다. 이 과정은 m,n≤100에 대해 최대 4회 반복 수행하는 특징이 있다. 제안된 알고리즘은 m=n과 m≠n인 모든 격자에 적용할 수 있다. 분할배열 알고리즘을 2≤n≤100 격자에 적용하였으며, 33×33과 100×100 격자에 대해 기존 알고리즘들보다 월등히 좋은 최적의 결과를 얻었다. 제안된 알고리즘은 간단하면서도 보다 정확한 해를 얻을 수 있어 m,n이 무한히 크더라도 쉽게 해를 얻을 수 있어 VLSI 회로 설계 분야에 응용이 될 수 있을 것이다.

• 스마트미디어저널
• /
• 제9권4호
• /
• pp.60-65
• /
• 2020

모노펄스 추적 알고리즘은 대국의 송신 신호를 기반으로 대국의 위치를 추정하는 추적 알고리즘이다. 모노펄스 추적 알고리즘에 의한 추정 위치는 안테나의 합 및 차 신호 패턴에 의한 모노펄스 비율 곡선(MR-C; Monopulse Ratio curve)을 기반으로 산출된다. 따라서 MR-C의 선형 구간에 비례하여 높은 정확도의 추정 위치를 산출할 수 있는 범위가 증가하게 된다. 본 논문에서는 능동위상배열안테나가 적용된 추적 안테나 시스템에 있어, 능동위상배열안테나의 빔 형성 기법을 적용하여 MR-C의 선형 구간을 확장하는 방법을 제안하였다. 동일한 안테나 시스템을 기반으로 모의실험을 수행한 결과, 제안된 기법의 적용 유/무에 따라 MR-C의 선형 구간이 약 2배 정도 차이가 남을 확인하였다.