• 전자공학회논문지 IE
• /
• 제48권1호
• /
• pp.25-29
• /
• 2011

Ryu 등은 방위각 이노베이션을 효율적으로 구할 수 있는 계산식을 가진 다중표적 방위각 추적 알고리즘을 제안하였으며, 이 알고리즘은 데이터연관 문제가 발생하지 않는다는 장점을 가지고 있다. Ryu 알고리즘의 효율적인 방위각 이노베이션 계산식은 선배열센서를 사용하는 경우에 대하여 유도하였기 때문에, Ryu 알고리즘은 선배열센서에만 적용이 가능하다. 다중표적 방위각 추적 문제를 연구하는 많은 분야에서 다양한 형태의 배열센서를 사용하고 있다. 특히, 소나(Sonar)에서는 선배열센서 뿐만 아니라 원통형 배열센서도 많이 사용되고 있으며, 원통형 배열센서를 사용하는 대표적인 소나로 선체고정형 소나(Hull Mounted Sonar)가 있다. 본 논문에서 Ryu의 다중표적 방위각 추적 알고리즘을 원통형 배열센서에 적용할 수 있도록 수정하고, 다양한 컴퓨터 시뮬레이션을 통해서 수정된 알고리즘의 추적성능을 확인한다.

• 한국전자통신학회논문지
• /
• 제13권5호
• /
• pp.923-930
• /
• 2018

안테나 어레이 기반의 무선 통신 시스템에서 신호의 도래각(: Angle-of-Arrival, AOA) 정보는 매우 중요한 요소이며, 이를 추정하기 위한 다수의 방법들이 존재한다. 대부분의 도래각 추정 알고리즘은 등간격 선형 배열(: Uniform Linear Array, ULA) 안테나를 기반으로 하고 있으며, 몇몇의 알고리즘은 평면 배열(: Planar Array, PA) 안테나를 적용하였다. 본 논문에서는 등간격 사각 어레이 안테나를 기반으로 인접하게 위치한 여러 개의 신호 도래각들을 효율적으로 추정하기 위한 알고리즘을 소개한다. 제시된 알고리즘은 두 단계를 거치는데, 가까운 신호원들이 모여 이루어진 대략적인 신호원 그룹을 CAPON 알고리즘을 사용하여 추정한 후, 추정된 그룹 안에 포함되어 있는 각 신호원의 상세한 도래각을 Beamspace MUSIC 알고리즘을 사용하여 추정한다. 시뮬레이션을 통해 제시된 도래각 추정 알고리즘의 성능을 평가하고 분석한다.

• 대한전자공학회논문지SD
• /
• 제37권2호
• /
• pp.55-64
• /
• 2000

본 논문에서는 트랙 밀도를 최소화할 수 있는 효과적인 데이터패스 배치 알고리즘을 제안한다. 주어진 n개의 데이터패스 element 각각을 한 개의 클러스터라 놓고 이들 클러스터 중 가장 강하게 연결된 두 개를 선택하고 병합하는 과정을 한 개의 클러스터만 남을 때까지 반복한다. 병합될 두 클러스터내의 element들은 이미 각각 선형배열되어 있으므로 병합 시 이 두 선형배열을 연결하면 되며, 최종적으로 남은 클러스터의 선형배열의 처음과 끝을 연결하면 회전선형배열을 만들 수 있다. 이 회전선형배열에서 인접한 두 element 사이를 절단하면 서로 다른 n개의 선형배열을 만들 수 있으며 제안된 알고리즘에서는 이들 중 트랙밀도가 가장 낮은 선형배열을 선택한다. 본 논문에서는 스펙트럴방법을 이용해 d차원에 사상시킨 벡터의 내적이 최대가 되면 대응되는 두 클러스터가 강하게 연결되었음을 보였으며, 이를 이용해 병합될 두 클러스터를 찾는다. 기존 GA/SA/sup ［2］/방법과 비교하여 제안된 방법은 트랙밀도 면에서 유사한 성능을 내지만 수행시간 면에서 상당히 향상되었다.

• 한국음향학회:학술대회논문집
• /
• 한국음향학회 2004년도 추계학술발표대회논문집 제23권 2호
• /
• pp.471-474
• /
• 2004

본 논문에서는 유전자 알고리즘을 이용하여 소자간의 상호결합이 고려된 경우 빔 패턴 오차의 허용범위를 만족하는 개별소자의 허용오차를 분석하였다. 소나 배열을 통한 빔 패턴은 개별소자에 인가되는 가중치 뿐 아니라 소자간의 방사임피던스 즉 자기방사 임피던스와 음원 상호간의 음향적 간섭에 의한 상호방사 임피던스에 따라 달라진다. 본 논문에서는 유전자 알고리즘을 이용하여 상호결합이 있는 경우에 대해 1 차원과 2 차원 배열에서 주어진 빔 패턴 허용 범위를 만족하는 각 소자별 허용오차 분석하였다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2003년도 춘계학술발표대회논문집
• /
• pp.90-95
• /
• 2003

다수의 사용자 요구에 의한 비디오 타이틀을 실시간으로 제공해야 하는 VOD 서비스는 클라이언트의 버퍼 안정화와 재생 질 보증을 위해서는 네트워크의 상태를 주기적으로 모니터링하여 그 상태에 따라 디스크 배열에 저장되어 있는 프레임을 드로핑(Dropping)이나 스키핑(Skipping) 알고리즘으로 프레임을 전송하는 메카니즘이 필요하다. 본 논문에서는 MPEG을 이용하여 일반 VHS 비디오 테이프의 내용을 손실 압축하여 디스크 배열에 저장해 두고, 디스크 배열에 압축 저장된 MPEG 프레임(I, P, B 프레임) 데이터를 네트워크의 부하에 따라 저장장치에서 생략 인출하여 클라이언트에 전송하는 알고리즘을 제시한다. 또한 시뮬레이션을 통해 네트워크의 부하에 적응적으로 대처하여 네트워크의 부하를 줄이고 클라이언트의 수신 버퍼를 안정화시킬 수 있음을 검증한다.

• 한국전자파학회논문지
• /
• 제11권8호
• /
• pp.1414-1419
• /
• 2000

본 논문에서는 임의 배열 안테나에 입사하는 다중 협대역 인코히런트 신호를 분리 추정하기 위한 분해능 향상 알고리즘을 제안한다. 도래각 추정 알고리즘의 분해능은 배열 안테나 개구면의 크기에 좌우되므로 분해능을 좋게 하기 위해서는 개구면을 크게 해야 한다. 그러나 실환경하에서 배열 안테나의 개구면 크기를 증기시키는 것은 비 실용적이므로 배열 안테나의 센서간격을 가상적으로 확장시킴으로서 개구면의 크기를 증가시키고 적절한 변환 행렬을 사용하여 이 가상 배열 안테나의 스티어링 행렬을 구하는 방안을 제시한다. 시뮬레이션을 통하여 비교분석한 결과 등간격 협대역 인코히런트 신호가 원형배열 안테나에 입사되었을 경우에 제안된 방법이 표준 MUSIC보다 뛰어난 분해성능을 보여주었다.

• 한국전자통신학회논문지
• /
• 제18권1호
• /
• pp.11-22
• /
• 2023

평면 능동위상배열안테나 시스템에 있어, 간소화된 방사특성 측정 절차를 가지는 방사소자 결함진단 기법을 제시하였다. 이를 위해 평면 배열 구성에 대한 방사특성을 기반으로 선형 배열 구성으로 근사화 분석할 수 있는 방법 및 방사소자 결함진단과정에서 발생할 수 있는 유일해 문제를 해소하기 위한 방법을 연구하였다. 본 논문에서 제시된 기법 및 유전 알고리즘을 기반으로 다양한 평면 능동위상배열안테나 구성에 따른 방사소자 결함진단에 대한 모의실험을 수행하였다. 모의실험 결과, 제시된 방사소자 결함진단 기법은 다양한 구성을 가지는 평면 능동위상안테나에 대해서도 적용가능함을 확인하였다.

• 전기전자학회논문지
• /
• 제27권4호
• /
• pp.636-643
• /
• 2023

본 논문에서는 원전계 환경에서 위상배열안테나를 고속 보정하는 방법이 제안되었다. 원전계에서 수신된 전력만을 통해 각 안테나 요소를 보정하는 기존 rotating-element electric-field vector (REV) 방법을 간소화 한 최대값 보정 방법과, 각 안테나 요소가 아닌 부배열 단위로 묶어서 보정하는 방법이 제안되었다. PPO 알고리즘을 이용하여 위상배열안테나의 분포에 최적화된 파티셔닝을 찾고, 그에 따른 부배열 단위로 보정하여 기존 방법 대비 더 빠른 보정이 가능한 적응형 최대값 보정 방법이 제안 및 시뮬레이션 검증되었다. 보정이 이루어지는 동안 위상배열안테나의 이득이 더 높을 뿐 아니라, 형성되는 빔 패턴이 기존 방법보다 이상적인 빔 패턴에 더 가깝다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2016년도 추계학술발표대회
• /
• pp.562-565
• /
• 2016

첨단 과학 장비를 이용한 시뮬레이션의 결과로 데이터의 정확도 및 정밀도가 향상되어 대용량의 이차원 배열 데이터가 생성되고 있다. 대용량의 이차원 배열 데이터에서 유사 구역 (similar region)을 찾아내는 것은 매우 의미 있는 일이다. 따라서 본 논문에서는 대용량의 이차원 배열데이터에서 유사 구역을 찾는 단순 방법(naïve method)과 효율적으로 탐색할 수 있는 알고리즘을 제안한다. 또한 단순 방법과 제안 알고리즘의 시간 복잡도(time complexity)를 분석하고 실험을 통해 제안 방법이 단순 방법보다 더 빠르게 처리함을 보인다.

• 전자공학회논문지C
• /
• 제35C권9호
• /
• pp.21-28
• /
• 1998

본 논문에서는 회로결선도 분할을 위해 LIME이라는 효과적인 선형배열 알고리즘을 제안한다. LIME은 제안된 비용함수를 이용해 하나의 세그먼트가 남을 때까지 두 개의 세그먼트를 병합한다. 마지막에 남은 하나의 세그먼트가 선형배열에 해당한다. LIME은 회로 결선도의 성긴 특징을 이용하므로 상당히 빠르게 수행된다. 제안된 알고리즘은 기존 방법보다 전형배열을 만드는데 약 8배 빠른 수행 속도를 보이며, 이를 이용한 회로 결선도 분할 결과도 스케일드 비용 면에서 약 17% 향상되었다.