• 한국정보과학회논문지:시스템및이론
• /
• 제32권5호
• /
• pp.255-259
• /
• 2005

계산 생물학이나 문자열 연구 분야에 다양하게 웅용되는 패턴 탐색 문제에 접미사 트리와 접미사 배열과 같은 인덱스 자료구조가 널리 사용되어 왔다. 접미사 트리를 이용한 패턴 탐색이 접미사 배열을 이용한 탐색보다 시간 복잡도 관점에서 더 빠른 것으로 알려져 왔다. 즉, 상수 크기의 알파벳에 대해 패턴 P를 길이 n인 텍스트에서 탐색하기 위해 접미사 트리는 O(${\mid}P{\mid}$)시간이 필요한 반면 접미사 배열은 O(${\mid}P{\mid}+ logn$) 시간이 필요하다. 본 논문에서는 상수 크기 알파벳에 대해 접미사 배열을 이용한 선형시간 탐색 알고리즘을 제시한다. 본 알고리즘은 일반적인 알파벳 $\Sigma$에 대해서는 O(${\mid}P{\mid}log{\mid}{\Sigma$)시간이 필요하다.

• 한국음향학회:학술대회논문집
• /
• 한국음향학회 2000년도 하계학술발표대회 논문집 제19권 1호
• /
• pp.249-252
• /
• 2000

본 논문에서는 수중음향측정을 위한 수직선배열측정 체계 설계 개념을 연구한다. 본 연구에서는 수직선배열 측정체계를 이용한 음향측정 시 고려해야 할 설계 기법들을 고찰하고, 측정 주파수 대역에서 지향지수가 균일하게 유지되는 비선형 센서배열 설계 알고리즘과 피측정 음원의 위치추정을 위한 음향학적 능/수동 추적 알고리즘을 제안한다 제안 알고리즘의 유용성은 시뮬레이션과 해상시험으로 확인한다.

• 전자공학회논문지
• /
• 제49권9호
• /
• pp.155-163
• /
• 2012

기하학적 오차와 전기적 오차는 배열센서 시스템의 성능을 심각하게 저하할 수 있다. 이러한 문제를 완화시키기 위해 다양한 보정 기술이 개발되었다. 본 논문에서는 배열센서의 위치오차, 이득오차, 위상오차를 보상하는 두 가지 기술을 비교하였다. 그 중 하나의 방법은 1차 테일러급수 전개를 통해 배열센서의 명목상 값으로부터 실제 조향 벡터를 예측한 후 MUSIC 알고리즘의 null 특성을 이용하여 형성되는 몇 가지 식을 이용하여 센서의 실제 위치, 이득, 위상을 추정한다. 또 다른 하나의 방법은 기준신호원의 공분산 행렬을 이용하여 이러한 오차들을 예측한다. 시뮬레이션을 통해 두 가지 보정기술 모두 성공적으로 오차를 보정하였고, 10dB~50dB SNR 범위에서 Fistas and Manikas의 알고리즘이 Ng and Lie의 알고리즘 보다 노이즈에 더 강건하다는 것을 증명하였다.

• 한국전자파학회논문지
• /
• 제24권12호
• /
• pp.1190-1197
• /
• 2013

능동 위상배열 레이더(AESA radar: Active Electronically Scanned Array radar)는 전자적으로 빔을 조향함으로써 빔 조향 시간이 비약적으로 빨라져 기존의 기계식 빔 조향 레이더에 비해 다중 임무 처리 능력이 크게 향상되었다. 이러한 이유로 레이더에 주어진 시간, 에너지, 처리능력 등의 한정된 자원을 실시간으로 효율적으로 관리, 운용할 수 있는 레이더 자원관리 기술의 중요성이 크게 대두되었다. 본 논문은 항공기 탑재 능동 위상배열 레이더 연구 시제 개발에 적용된 자원관리 주요 알고리즘의 설계 내용과, 이를 반영하여 구축한 시뮬레이터에 대해 기술하였다. 또한, 설계된 자원관리 알고리즘을 항공기 탑재 능동 위상배열 레이더 시스템에 실제 구현하여 동시 표적 추적 및 탐지 능력에 대한 요구 성능이 충족됨을 확인하였다.

• 전자공학회논문지
• /
• 제53권5호
• /
• pp.123-131
• /
• 2016

저조도 환경에서 근적외선은 사람 눈에 보이지 않는 추가적인 정보를 제공하여 물체를 보다 분명하게 구별하고 인식하도록 도움을 준다. 컬러 영상과 근적외선 영상을 동시에 획득하기 위해서 다중 분광 필터 배열을 사용하였다. 그러나 렌즈의 굴절률은 빛의 파장 길이에 따라 다르기 때문에 초점면에 상이 다르게 맺히게 된다. 그 결과 색수차 문제가 발생하고 영상은 흐려지게 되며 영상의 해상도가 떨어지게 된다. 본 논문에서는 이러한 색수차 문제를 고려한 영상 복원 알고리즘을 제안하고자 한다. 다중 분광 필터 배열 영상에 컷오프 주파수가 추정된 저주파 통과 필터를 적용하여 기반 영상을 추정하도록 하였다. 이 영상을 이용하여 다중 분광 영상의 색수차 문제가 해결된 영상을 추정하도록 하였다. 영상 획득 과정에서, 색수차 문제와 기반 영상 형성 과정을 모델링하였다. 이러한 모델을 바탕으로, 기반 영상과 다중 분광 영상 간의 고주파 성분 차이에 대한 최소 자승법을 풀어서 다중 분광 영상을 획득하도록 하였다. 실험 결과는 제안하는 알고리즘이 색수차 문제가 최소화된 고화질의 다중 분광 영상을 추정한 것을 보여준다.

• 한국전자파학회논문지
• /
• 제20권11호
• /
• pp.1201-1208
• /
• 2009

도래각 추정 알고리즘의 분해능은 배열 안테나 개구면의 크기에 비례한다. 따라서 인접한 코히런트 신호를 개구면이 작은 배열 안테나를 이용하여 분해하는 것은 한계가 있다. 이러한 한계를 극복하기 위해 본 논문에서는 가상 확장 배열 안테나에 대한 공간 스펙트럼들의 특성을 이용하여 분해능을 향상시키는 방안을 제시하였다. SNR이 -10 dB에서 0 dB를 갖는 코히런트 신호가 원형 배열 안테나에 입사할 경우를 시뮬레이션한 결과, 표준 DML 알고리즘은 입사 신호를 전혀 분해할 수 없었으나, 제안한 DML 알고리즘은 100 % 분해 가능함을 확인하였다.

• 한국전자파학회논문지
• /
• 제26권4호
• /
• pp.424-434
• /
• 2015

위상배열 레이더 시스템에서 간섭과 재밍을 제거하기 위하여 적응빔 형성 알고리즘이 폭넓게 사용되고 있다. 최근에 와서 FPGA 기술의 발전으로 적응빔 형성 알고리즘의 실시간 처리가 가능하게 되었다. 본 논문에서는 능동위상배열 레이더를 개발하기 위해 전단신호처리기에 적용한 적응빔 형성기의 FPGA 기반 실시간 구현방법을 제안하였다. 개방형 VPX 벡플레인을 통한 통신의 상용 FPGA 보드를 활용하여 콤팩트한 적응빔 형성기를 개발하였다. 이 적응빔 형성기는 역행렬을 구하기 위해 QR 분해와 역 치환을 포함한 수많은 고속의 복소 신호처리와 벡터 및 행렬 연산으로 구성하였다. 구현 결과, FPGA를 통한 적응빔 형성 결과와 매트랩을 통한 시뮬레이션 결과가 일치함을 보였다. 또한, FPGA를 통한 적응빔 형성 알고리즘의 실시간 처리가 가능하여 능동위상배열 레이더 시스템에 적용 가능함을 확인하였다.

• 한국인터넷방송통신학회논문지
• /
• 제13권1호
• /
• pp.89-93
• /
• 2013

본 연구는 공간상에서 수신기에 입사하는 목표물 도래방향을 추정하는 것이다. 본 연구는 다중 입력 다중 출력 배열 안테나 시스템에서 상관성 간섭신호를 제거하기 위해서 제한 행렬을 이용하여 공분산 벡터를 제시하였고 비용함수와 최소 분산방법을 이용하여 목표물 도래방향을 추정하는 알고리즘을 제안하였다. 모의실험을 통하여 본 연구에서 제안된 알고리즘 성능을 기존 SPT_LCMV알고리즘과 비교분석하였다. 목표물 도래방향 추정에서 본 연구에서 제안한 방법이 기존 SPT_LCMV알고리즘보다 우수함을 나타내었다.

• 한국정보과학회논문지:시스템및이론
• /
• 제27권5호
• /
• pp.475-484
• /
• 2000

최근에 전자 버스 대신에 광 버스를 사용하여 버스의 대역폭을 늘리고 하드웨어의 복잡도를 줄이기 위한 처리기 배열의 구조가 다수의 문헌에서 제안되었다. 본 논문에서는 먼저 슬롯된 광 버스를 갖는 선형 처리기 배열(LASOB) 상에서 괄호 매칭 문제에 대한 상수 시간 알고리즘을 제안한다. 다음에 이 알고리즘을 사용하여 길이 n의 대수 식이 주어지면 n개의 처리기를 갖는 LASOB 상에서 상수 시간에 계산 트리 형식을 생성하는 비용이 최적인 병렬 알고리즘을 제안한다. 아직 임의의 병렬 컴퓨터 모델에서 이 문제에 대한 상수 시간에 수행되는 비용 최적인 병렬 알고리즘은 알려지지 않고 있다.

• 한국전자파학회논문지
• /
• 제27권9호
• /
• pp.808-816
• /
• 2016

본 논문에서는 단일포트시스템으로 설계된 배열안테나에서 수신신호의 스펙트럼 분포로부터 목표신호와 재밍신호를 분리하여 목표신호 방향의 주빔 왜곡을 최소화 하며, 재밍신호 방향으로 패턴 널(null)을 형성하는 새로운 기법 및 비용함수를 제안한다. 제안한 비용함수는 최적화 알고리즘의 한 종류인 PSO(Particle Swam Optimization) 알고리즘과 gradient-based 섭동 알고리즘을 혼합한 적응형 알고리즘에 적용하여 시간에 따라 재밍신호의 입사방향이 변화하는 이동형 재밍환경에서도 적응적으로 안정적인 널링 성능을 가진다.