• 제목/요약/키워드: 배열 알고리즘

검색결과 497건 처리시간 0.027초

파이프라인 방식 Baugh-Wooley 승산기의 구현과 성능 분석 (Implementation and Performance Analysis of the Pipelined Baugh-Wooley Multiplier)

  • 한강룡;최정필;송호정;황인재;송기용
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.46-48
    • /
    • 2001
  • 본 논문에서는 Baugh-Wooley 승산 알고리즘을 '8x8-bit 15 stage 파이프라인 배열 숭산기', '8x8-bit 2 stage 파이프라인 배열 숭산기', '순수 조합 논리 배열 승산기'의 방식으로 FPGA상에서 구현하였으며, 각 구현방식의 성능을 비교 분석하였다.

  • PDF

안테나 간격 및 배열에 따른 위상 비교 모노펄스 알고리즘의 성능 분석 (A Performance Analysis of Phase Comparison Monopulse Algorithm for Antenna Spacing and Antenna Array)

  • 심헌교;정민아;김성철
    • 한국통신학회논문지
    • /
    • 제40권7호
    • /
    • pp.1413-1419
    • /
    • 2015
  • 모노 펄스 레이더는 단일 송신 신호를 이용해 목표물의 위치를 예측해 내는 레이더이다. 본 논문은 9.41GHz의 X밴드 대역 주파수를 이용하여 해양 환경에서 선박용 레이더에 사용 될 각도 추정 기술로써 위상 비교 모노펄스 알고리즘에 대한 연구를 수행하였다. 또한, 위상 비교 모노펄스 알고리즘을 이용하여 안테나 간격과 타겟의 위치에 따른 평균 제곱근 오차를 계산해 보았다. 이를 이용하여 선형 배열 안테나를 사용할 때와 비선형 배열 안테나를 사용할 때의 위상 비교 모노펄스 알고리즘 성능을 비교 하였다. 마지막으로 본 논문에서 제안한 위상 비교 모노펄스 알고리즘과 MUSIC, BARTLETT 알고리즘의 성능 차이를 분석해 보았다.

레이더시스템의 등 간격 선형 배열 안테나에서 시간 지연 보상 알고리즘 연구 (A Study on the Time Delay Compensate Algorithm in Uniform Linear Array Antenna on Radar System)

  • 이민수
    • 한국정보전자통신기술학회논문지
    • /
    • 제12권4호
    • /
    • pp.434-439
    • /
    • 2019
  • 본 논문에서는 신호 대 잡음비를 향상시키기 위해서 시간지연을 보상하는 제어 알고리즘을제안하고, 제안한 제어 알고리즘을 연속파 레이더 방정식에 적용하여 목표물의 정보를 추정한다. 제안한 제어 알고리즘은 신호 대 잡음비를 향상시키기 위해서 수신신호에 가중치를 곱하여 각 배열소자의 출력신호를 향상시킨다. 레이더는 공간상에 신호를 방사하고 불체로부터 반사된 신호를 수신하여 정보를 추출한다. 그러나 무선통신환경에서는 인공 및 자연구조물로 인해서 다중 경로현상이 발생되어 시호의 시간지연이 나타나게 된다. 시간지연은 간섭신호 및 신호왜곡 현상으로 시스템 성능이 저하되어 원하는 정보를 정확히 추정하기 어렵다. 본 연구에서는 등 간격 선형 배열 안테나를 사용하여 수신신호에 가중치로 지연신호를 보상함으로서 목표물의 추정 정보를 향상 시킬 수 있다. 모의실험으로 본 연구에서 제안한 제어 알고리즘과 지연시간이 보상되지 않은 방법에 대해서 성능을 비교 분석하였으며 본 연구에서 제안한 제어 알고리즘이 원하는 목표물 거리추정 정보가 향상되었음을 입증하였다.

(equation omitted)형 압전 트랜스듀서의 최적 지향성합성과 진동해석 (Optimal Directivity Synthesis and Vibration Analysis of (equation omitted)-type Piezoelectric Transducer)

  • 조기량;곽두성;김온;김천석
    • 한국정보통신학회논문지
    • /
    • 제8권8호
    • /
    • pp.1818-1827
    • /
    • 2004
  • 본 논문에서는 압전평면판에 홈을 파 형성한 (equation omitted)형 선형배열음원과 최적화 알고리즘을 조합한 적응 지향성합성 시스템의 2차원 지향성합성 문제를 수치적으로 검토하였다. 임의로 설정한 목적 지향성을 실현하기 위하여 먼저, 선형배열 진동자의 최적 진동 변위량은 최적화 알고리즘인 DFP (Davidon-Fletcher-Powell) 법을 이용하여 계산하고, 다음에, 계산된 진동 변위량을 구동하기 위한 최적 전위의 계산은 유한요소법과 DFP법을 이용하여 행했다. 또한, 유한요소법을 이용하여 (equation omitted)형 압전 트랜스듀서의 2차원 진동해석을 행했다.

항재밍 3차원 GPS 배열 안테나를 위한 Mutual coupling 보상 및 재밍 방향탐지 알고리즘 (Mutual Coupling Compensation and Direction Finding for Anti-Jamming 3D GPS Antenna Array)

  • 강규식;신천식;김선우
    • 한국통신학회논문지
    • /
    • 제42권4호
    • /
    • pp.723-730
    • /
    • 2017
  • 본 논문에서는 안테나 간의 상호 결합을 고려한 온라인 보상 알고리즘을 고려하였으며, 이를 적용하기 위한 새로운 GPS(Global Positioning System)용 안테나 배열을 제안하였다. 제안한 안테나 배열 및 ULA(Uniform Linear Array), URA(Uniform Rectangular Array)에 대한 항재밍 성능 평가를 위해 복수의 재밍신호 환경에 대한 방향탐지를 환경 조건 별로 나누어서 진행하였다. 1. 상호 결합이 존재하지 않는 환경. 2. 상호 결합이 있으나 보상이 이루어지지 않는 환경. 3. 상호 결합 보상이 이루어진 환경. RMSE(Root Mean Square Error) 분석을 통해 온라인 보상 알고리즘이 작동함을 확인하고 복수의 재밍신호에서도 피크 검출이 가능함을 보였다.

환형배열센서를 이용한 근거리 표적의 효율적인 3차원 위치추정 알고리즘 (Efficient 3-D Near-field Source Localization Algorithm Using Uniform Circular Array)

  • 이정훈;박규태;박도현;이균경
    • 한국음향학회지
    • /
    • 제23권3호
    • /
    • pp.214-220
    • /
    • 2004
  • 본 논문에서는 등간격으로 배치된 환형배열센서를 이용하여 근거리 표적의 3차원 위치를 추정하기 위한 효과적인 기법을 제안한다. 원거리 표적의 입사각 추정 알고리즘으로 추정한 근거리 표적의 입사각 (고각, 방위각)과 근거리 표적의 실제위치 (거리, 고각, 방위각)와의 대수적인 관계를 유도하고, 이를 3차원 MUSIC 스펙트럼의 극대값을 찾기 위한 경로로써 이용한다. 기존의 3차원 MUSIC 기법을 이용한 근거리 표적의 위치추정 기법에서는 3차원 탐색이 필요하나, 제안한 기법을 이용하면 경로를 초기화하기 위한 1번의 2차원 탐색과 경로를 추종하기 위한 1번의 1차원 탐색만이 요구되므로 연산량을 크게 감소시킬 수 있다.

선형 제한 조건의 최적 가중 벡터에 대한 연구 (A Study on the Optimum Weight Vector of Linearly Constrained Conditions)

  • 신호섭
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권5호
    • /
    • pp.101-107
    • /
    • 2011
  • 본 논문에서는 적응 배열 안테나 시스템에서 간섭 및 재밍 신호를 제거하기 위해서 최적 가중 벡터를 연구하였다. 최적 가중 벡터는 선형 제한 조건에서 최소 분산 알고리즘과 비용함수를 적용시켜 구하였고, 목표물의 신호를 정확히 추정하였다. 적응 배열 안테나 시스템은 간섭 및 재머전력을 감소시키고 신호대 잡음비를 향상시키는 시스템이다. 적응 배열 안테나 시스템은 각 안테나 배열 소자의 출력이 탭(Tap)을 거쳐 지연되고 각 탭에 복소 가중치가 곱해져서 최종적으로 하나의 복합신호를 만든다. 최적의 가중치를 구하기 위해서 본 논문에서는 입력 공분산 행렬의 최적 가중벡터를 이용하였다. 본 논문에서 제안된 알고리즘으로 모의 실험한 결과 분해능은 $3^{\circ}$이하로 향상되었으며 부엽은 약 10 dB 감소하였음을 입증하였다.

목표물 추정을 위한 오차 빔 지향벡터의 적응 회소 행렬 빔형성 알고리즘 연구 (A Study on Adaptive Sparse Matrix Beamforming Algorithm of Error Beam Steering Vector for Target Estimation)

  • 강경식
    • 한국정보전자통신기술학회논문지
    • /
    • 제7권2호
    • /
    • pp.111-116
    • /
    • 2014
  • 본 연구는 무선통신에서 선형 배열 안테나를 이용하여 원하는 목표물의 도래 방향을 추정 한다. 도래방향 추정은 수신기 배열 안테나에 입사하는 신호들 중에서 원하는 신호를 추정하는 것이다. 본 연구에서는 도래방향 추정을 위한 최적 가중치와 고 분해능 적응 빔 형성 알고리즘과 회소행렬을 사용하여 목표물에 대한 도래방향을 추정 정확도를 향상 시켰다. 모의실험을 통하여 목표물 도래 방향 추정에서 기존의 적응 빔 형성 알고리즘과 제안 알고리즘의 성능을 비교 분석 하였다. 목표물 도래 방향 추정에서 제안한 알고리즘이 기존의 빔형성 알고리즘보다 도래 방향추정 능력이 향상되었다.

상관성 간섭에서 표적의 입사각 추정 방법에 대한 연구 (A Study on the Incident Angle Estimation Method of Target at Coherent Interference)

  • 신호섭
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권5호
    • /
    • pp.75-81
    • /
    • 2010
  • 적응 배열 안테나 시스템은 간섭신호 방향으로 영점을 형성하여 표적신호를 추정한다. 그러나 적응 배열 안테나 시스템에 상관성 간섭신호가 입사된다면 표적신호를 간섭신호로 간주하여 시스템의 성능이 급격히 감소되고, 지향 오차에 민감하여 주빔이 표적신호의 입사방향을 지향하지 못한다. 본 논문에서는 고차제한조건과 지향오차수정방법을 결합하여 빔형성 알고리즘을 제안하였다. 그리고 제안한 알고리즘으로 자유도 손실을 최소화하고 간섭신호와 지향오차를 감소시켰다. 모의실험을 이용하여 제안 알고리즘과 기존 알고리즘의 성능을 비교 분석하였다. 본 논문에서 제안한 알고리즘은 신호 입사각을 정확히 추정하지만 기존의 알고리즘은 약 $0.8^{\circ}$의 오차가 발생하였다.

원형배열안테나의 위상간섭에 의한 방향탐지 성능저하 개선연구 (The study of improving the performance of lower direction finding ability due to the interfered phase difference of circular array Antennas)

  • 정재우;김영길
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 춘계학술대회
    • /
    • pp.535-539
    • /
    • 2010
  • 본 논문은 전파 수집 및 감시 시스템 등에 사용되는 신호의 도래 방향 측정에 관한 연구로써, V/UHF 대역의 다섯 개의 다이폴 안테나를 등 간격으로 원형 배열하여 얻어지는 안테나 간의 위상차 데이터를 CVDF(Correlation Vector Direction Finding) 알고리즘을 적용하여 방향을 추정하였다. CVDF 알고리즘을 적용하여 방향탐지 정확도를 높이기 위해서는 기본적으로 안테나로부터 얻어지는 위상 패턴이 왜곡되지 않고 이상적은 패턴을 가져야 한다. 그러나, 실 환경에서 원형 배열안테나의 위상패턴은 특정 주파수 대역, 특정 방위에서 왜곡되어 나타날 수 있다. 그 이유는 안테나 한 개의 소자만 사용할 때와는 다르게 안테나를 원형 배열구조로 배치함으로써 안테나 각 소자간의 간섭 및 센터폴(원형배열의 중앙에 위치하는 안테나 지지대)의 영향으로 인해 위상 패턴의 왜곡이 생길 수 있다. 특히 안테나 감도를 좋게 하기 위해 신호 증폭 특성을 갖는 Active 안테나를 사용하게 됐을 때는 Passive 안테나를 사용했을 때보다 이런 왜곡현상이 더 크게 나타나게 된다. 본 논문에서는 단순 CVDF 알고리즘을 적용했을 때의 방향탐지 측정 능력이 저하되는 현상을 최소화하여 방향탐지 측정능력 개선시키기 위한 방법으로, 위상을 측정하는 안테나의 조합을 실시간으로 변경하는 방법 및 안테나 빔패턴을 활용하는 방법등을 제안한다. 위의 제안된 개선알고리즘 적용 전/후의 시험결과를 통하여 이 제안방안의 타당성을 확인한다.

  • PDF