• 한국산학기술학회논문지
• /
• 제12권6호
• /
• pp.2777-2784
• /
• 2011

본 논문에서는 비변수 추정 알고리즘을 토대로 선형배열 안테나와 원형배열 안테나로부터 수신되는 다중신호의 DOA와 적응 빔성형 알고리즘을 연구하고 분석하였다. 비변수 추정 알고리즘에서는 입사각의 함수로써 신호에너지를 추정하기 위하여 고분해능과 잡음억압을 도출하도록 비이차놈을 사용하여 규칙화 목적함수를 최소화하였다. 그리고 나서, 신호와 잡음공간 조정벡터로부터 DOA를 추정하였고, 공간벡터에 의하여 도출된 가중치 벡터를 적용하여 적응 빔성형 패턴을 개선하였다. 특히, 안테나 배열방법과 배열소자의 수에 따라 입사되는 다중신호의 방향성 판별 능력과 적응빔을 성형하는 능력을 비교하고 고찰하였다.

• 한국음향학회지
• /
• 제29권7호
• /
• pp.411-421
• /
• 2010

수중음향에서 시역전 처리는 잔향음 제거 및 표적반향음 향상, 수중감시, 수중통신 등 다양한 분야에서 응용되고 있다. 특히, 근래에 활발히 연구되는 수중통신에서 시역전 처리를 이용해 신호를 시-공간적으로 집속함으로써 신호 대 잡음 비를 증가시켜 전송거리를 높임과 동시에 비트 오차율을 상당히 개선하였다. 본 논문에서는 시역전 처리에서의 센서 배열 최적화에 대한 두 가지 이슈를 다루었다. 먼저, 다양한 해양환경에서의 센서 배열에 대한 최적 센서 수에 대해 연구하였다. 두번째는 주어진 센서 수에 대해 최적의 센서 배치를 결정하는 알고리즘을 개발하였다. 센서 배열 최적화 알고리즘을 집속점과 관심영역에서 음향에너지 대비를 최대화시키는 센서 위치와 수를 목적함수로 하는 유전알고리즘을 기초로 하여 구체화하였다. 또한, 시역전과 신호처리 과정이 동일한 원리로 수행되는 정합장 처리를 이용하여 모의실험 결과에 대한 타당성을 실제 해양 실험데이터를 통해 검증 하였다. 최적화의 결과로 집속점에서 음향에너지가 기존의 센서배치 보다 최대 3 dB정도 향상되는 것을 확인하였다.

• 한국통신학회논문지
• /
• 제27권1B호
• /
• pp.34-41
• /
• 2002

이 논문에서는 직접 수열 부호 분할 다중 접속 이동 통신 시스템에서 전송 배열 안테나 기술을 사용하여, 순방향 채널의 용량을 증대하는 알고리즘들에 관해 알아본다. DSP와 PC를 사용하여 알고리즘 검증용 시스템을 제작하고, 알고리즘의 하드웨어 구현과 최적화, 검증 시스템의 동작 순서와 구조를 알아본다. 또한, 성능 분석을 통해 구현된 알고리즘들의 수행시간을 알아본다.

• 대한전자공학회논문지
• /
• 제21권4호
• /
• pp.13-16
• /
• 1984

본 논문에서는 NAND 또는 NOR 게이트와 같은 기본 셀로 구성되는 1차원 MOS LSI의 칩 면적을 최소화하기 위한 레이아웃 알고리즘을 제안하고 있다. 배열하고자 하는 MOS 게이트들의 최좌측단과 최우측단에 입·출력 신호선을 표시하는 가상 게이트를 각각 설정하여 각 게이트 통과선 수를 최소화함으로써 수평 트랙 수를 최소로 하는 휴리스틱 알고리즘을 제안하고 실제의 논리회로를 택하여 프로그램 실험을 행함으로써 본 논문에서 제안한 알고리즘이 유용함을 보였다.

• 전자공학회지
• /
• 제38권1호
• /
• pp.44-49
• /
• 2011

다중채널 압축센싱(multi-channel compressive sensing) 문제는 0이 아닌 성분이 공통된 위치에 분포하는 벡터들을 복원하는 방법을 다루는 문제이며 레이다의 도착방향 추정 문제, 역산란 문제, 산란광 단층촬영과 같은 많은 실용적인 문제에 응용될 수 있다. 압축 센싱 문제는 성긴(sparse) 속성을 갖는 벡터를 상당히 높은 확률로 복원시킬 수 있음이 밝혀져 있다. 이로 인해 기존의 압축 센싱 방법이 다중채널 압축센싱에서도 많이 활용되어 왔으며, 측정 벡터의 개수가 적을 때에도 높은 확률로 입력 신호를 복원할 수 있다. 그러나, 측정 벡터의 개수가 많아질수록, 기존의 압축센싱 알고리즘을 이용했을 때의 성능은 복수신호분리 (MUSIC) 알고리즘과 같이 배열신호처리(array signal processing)에서 활용되는 방법을 적용했을 때보다 더 나쁜 특성을 보인다. 이러한 기존 방법의 문제점으로 인해 우리는 새로운 다중채널 압축센싱 알고리즘을 제시하고자 하며, 이는 기존의 압축센싱 이론과 배열 신호처리 알고리즘을 개별적으로 적용할 때 가지는 한계를 극복할 수 있게 해준다.

• 한국전자파학회논문지
• /
• 제27권8호
• /
• pp.676-683
• /
• 2016

본 논문에서는 단일포트시스템으로 설계된 배열안테나에서 재밍신호나 간섭신호 방향으로 방사패턴에 널(null)을 형성하는 적응 알고리즘을 제안한다. 제안한 적응 알고리즘은 재밍신호나 간섭신호의 크기나 입사방향에 대한 사전정보를 요구하지 않으며, 배열안테나의 일부 RF 경로의 위상을 제어하는 부분적응(partially adaptive) 알고리즘이다. 제안한 적응 알고리즘은 최적화 알고리즘의 한 종류인 PSO(Particle Swam Optimization) 알고리즘과 gradient-based 섭동 적응 알고리즘을 혼합하여 시간에 따라 간섭신호의 입사방향이 변화하는 이동형 재밍환경에서도 적응적으로 안정적인 널링 성능을 가진다.

• 한국산학기술학회논문지
• /
• 제9권2호
• /
• pp.395-400
• /
• 2008

본 논문은 GPS 신호를 수신할 때 재머신호의 제거를 위한 성능 개선을 목적으로 2차원 원형 배열 안테나를 이용한 도래각(DoA : Direction of Arrival) 추정 알고리즘의 성능 분석에 관한 것이다. 배열 안테나를 사용하여 DoA를 추정한 후 공간 필터링을 수행함으로서 원하지 않는 방향으로부터의 재머신호를 널링(nulling)시키고, 원하는 방향으로의 빔을 형성하므로서 수신 신호의 품질을 개선할 수 있다. 논문에서는 4 소자와 7 소자 원형 배열 안테나에서 재머신호의 각도와 전력을 고정시킨 후 DoA 추정을 위하여 MUSIC, MinNorm 알고리즘을 적용한다. 이들 알고리즘의 성능 분석을 위하여 추정 결과와 추정 오차를 컴퓨터 시뮬레이션을 통하여 계산한다. 추정 결과 신호대 잡음비가 양호한 경우 Azimuth각과 Elevation각 추정에서는 MUSIC과 MinNorm이 우월하며, 신호대 잡음비가 낮은 경우 MUSIC이 MinNorm보다 우월한 성능을 보인다.

• 한국전자파학회논문지
• /
• 제30권6호
• /
• pp.479-486
• /
• 2019

레이다는 한정된 시간내에 효과적인 임무수행을 위해 광역빔을 이용한다. 본 논문에서는 완전 디지털 능동배열레이다의 광역빔 설계에 적용 가능한 위상조정 convex 최적화 알고리즘을 제안한다. 먼저 SDR(SemiDefinite Relaxation) 개념을 적용하여 제한 조건을 완화시켜 non-convex 집합을 convex 집합으로 전환한다. 그 후 배열소자의 크기를 어느 정도 고정하고 위상만을 조정하도록 제한조건을 적용하고, 고유값 분해를 통해 획득한 고유값의 합을 최소화하도록 최적화 과정을 수행하였다. 기존 유전알고리즘 적용결과와의 비교를 통해 제안된 알고리즘이 소자의 위상값만을 이용한 광역빔 설계에 효과적임을 확인하였고, 완전 디지털 능동배열레이다를 이용하는 차기호위함/구축함에 적용할 수 있을 것으로 기대된다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
• /
• pp.739-741
• /
• 2004

최장 공통 부분 스트링이란 주어진 두 개 이상의 스트링에서 가장 길게 일치하는 공통 부분 스트링을 계산하는 문제이다 최장 공통 부분 스트링은 스트링 프로세싱이나 생물정보학 분야에서 널리 사용되고 있는 중요한 문제이지만, 현재까지 연구된 동적 프로그래밍이나 써픽스 트리를 사용한 방법은 저장 공간을 많이 차지하므로 효율적이지 못하다 따라서 적은 저장 공간을 차지하면서도 최장 공통 부분 스트링을 빨리 구할 수 있는 알고리즘이 필요하며, 본 논문에서는 이를 위해 써픽스 배열을 도입하였다. 본 논문에서 제시한 알고리즘은 선형 시간, 공간 복잡도를 가지며, 써픽스 트리의 최하 공통 조상(LCA, Lowest Common Ancestor) 연산이나 써픽스 배열에서 사용하는 그와 비슷한 구간 최소 값 질의(RMQ, Range Minima Query)를 전혀 사용하지 않으므로 매우 효율적이다.

• 한국광학회지
• /
• 제33권1호
• /
• pp.11-21
• /
• 2022

본 연구에서는 자율주행차의 라이다 센서용 광위상배열(optical phased array, OPA)에서 우수한 신호 품질을 얻을 수 있는 방법에 대해 조사하였다. OPA를 구성하는 광 안테나가 주기적으로 배치되어 있는 경우에는 grating lobe의 형성으로 인해 빔 조향의 범위가 제한된다. 광 안테나가 비주기적으로 배치된 OPA에서는 한 개의 main lobe만 형성되어 넓은 조향 범위가 가능하지만 side lobe에 의한 잡음의 영향으로 신호 품질이 저하된다. 본 논문에서는 이러한 비주기적인 OPA에서 발생하는 잡음을 최소화하고 신호 품질을 향상시키기 위한 최적화 연구를 수행한 결과를 보고한다. 최적화를 위한 목적 함수로는 side-lobe level (SLL)을 이용하였고, SLL이 가장 낮은 안테나 배열을 구하기 위한 최적화 기법으로는 입자 군집 최적화(particle-swarm optimization, PSO), 유전 알고리즘(genetic algorithm, GA), 패턴 검색 알고리즘(pattern-search algorithm, PSA) 등을 적용하였다. 128 채널의 광 안테나 배치로 이루어진 비주기적 OPA에서 위 3가지 최적화 기법을 적용하여 결과를 비교하였다. 전반적으로 PSO와 GA는 서로 유사한 최적화 결과를 보였고, PSA는 이와는 약간 차별적인 특성을 보였다. 최적화가 이루어진 각도가 45도보다 작을 때에는 최적화 각도가 작을수록 모든 조향 각도에서의 평균적인 SLL 값이 증가하는 경향을 보였지만, 최적화가 이루어진 각도가 45도 이상일 경우에는 최적화 알고리즘에 관계없이 -13 dB 이하의 평균 SLL 값을 얻을 수 있었다. 본 연구를 통해 비주기적인 OPA에서 고품질의 신호를 얻기 위한 최적의 안테나 배열을 구하는 데 있어서 PSO, GA, PSA의 최적화 알고리즘이 유용하게 활용될 수 있음을 보였다.