• 제목/요약/키워드: 선형배열

검색결과 453건 처리시간 0.028초

스팩트럴 방법을 이용해 트랙 밀도를 최소화 할 수 있는 효과적인 데이터패스 배치 알고리즘 (An Efficient Datapath Placement Algorithm to Minimize Track Density Using Spectral Method)

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

  • PDF

KLM 및 FEM 시뮬레이션을 이용한 비파괴검사용 선형배열 초음파 탐촉자의 설계 및 제작 (Design and Fabrication of Linear-Array Ultrasonic Transducer Using KLM and FEM Simulation for Non-Destructive Testing)

  • 박찬육;성진호;정종섭
    • 비파괴검사학회지
    • /
    • 제35권2호
    • /
    • pp.120-127
    • /
    • 2015
  • 본 논문에서는 기존의 비파괴 초음파검사 시 사용되는 단일소자 탐촉자와 부채꼴 위상배열 탐촉자의 단점을 보완할 수 있는 선형배열 탐촉자를 설계 및 제작하였다. 선형배열 탐촉자는 KLM 해석 기반의 PiezoCAD 프로그램과 FEM 해석 기반의 PZFlex 프로그램을 사용하여 설계되었으며 고해상도를 위한 광대역 특성을 갖도록 압전소자 설계 시 2-2 복합체 구조를 도입하였다. 설계된 적층 구조를 바탕으로 128개 소자를 갖는 선형배열 탐촉자를 제작하고 시뮬레이션 결과와 성능 비교를 수행하였다. 제작된 선형배열 탐촉자는 5.5 MHz의 중심주파수를 가지며 -6 dB 에서 70%의 주파수 대역폭을 나타내어 초음파검사 시 검사체 내부의 효과적인 영상을 제공할 수 있을 것으로 기대한다.

광대역 단일빔형성을 위한 비선형배열의 지향 특성 (Directivity Characteristics of Non-Linear Array for Wide-Band One-Shot Beamforming)

  • 도경철;손경식
    • 한국음향학회지
    • /
    • 제18권3호
    • /
    • pp.27-34
    • /
    • 1999
  • 본 연구에서는 상대적으로 적은 센서 수에 의한 음향측정을 목적으로, 광대역 단일빔 형성을 위한 비선형 배열 알고리듬을 제안하였다. 제안 알고리듬은 공간 샘플링 이론에 따라, 고주파수 대역에서는 등간격으로 센서를 배열하고 고주파수 이하 주파수대역에서는 고주파수 대역 센서 개수를 함수로 인접 센서간 간격을 비선형 배열한다. 시뮬레이션 결과, 제안 비선형 배열은 센서 수 감소에도 불구하고 선형배열과 유사한 지향지수 평균 및 분산을 나타내었다. 또한 -2dB점에서 6.8° 이상의 빔폭을 가지고 지향각에 따른 지향지수 변화가 미소하였다. 따라서 상대적으로 적은 센서 수를 갖도록 본 논문에서 제안한 비선형 배열 알고리듬이 음향측정 목적으로 유용함을 확인하였다.

  • PDF

Soft Computing을 이용한 배열 센서 시스템의 제어 성능 개선 (Improvement of Control Performance of Array-Sensor System Using Soft Computing)

  • 나승유;안명국
    • 센서학회지
    • /
    • 제12권2호
    • /
    • pp.79-87
    • /
    • 2003
  • 본 논문에서는 비선형 특성을 갖는 센서 배열을 사용하는 시스템에서, 센서 배열에 soft computing을 이용하여 선형적인 특성을 얻고, 배열의 특성을 이용하여 외란의 영향을 감소시켜 시스템의 성능을 향상시키는 방법을 제안한다. 대표적인 예로 배열에 사용된 광전도 센서인 CdS는 단일 CdS 셀 조차도 비선형적인 특성을 갖고 있기 때문에 비선형 특성을 소속 함수로 표현하는 퍼지 변수를 사용한다. 배열로 사용되는 센서에 각 단일 센서의 소속 함수와 특성을 이용하는 퍼지 논리를 적용하여 전체적으로 선형화된 센서 특성을 얻는다. 각 센서의 비선형적 요소를 표현하는 소속함수의 파라미터들에 유전 알고리즘을 사용하여 최적화 된 선형 특성을 얻어 시스템의 성능을 향상시킬 수 있다. 또한 보정을 위한 센서를 추가하지 않고 센서 배열의 특성을 이용하여 광전도 센서가 민감한 영향을 받는 외란을 보정하여 시스템의 외란 제거 성능을 향상시킬 수 있다. CdS 센서 배열의 자체 비선형성 뿐만 아니라 입력되는 물체의 그림자는 경계가 뚜렷하지 않고 흐릿하므로 퍼지 논리를 이용하는 방법이 거리측정과 외부 광원에 의한 외란에 대해 향상된 결과를 보인다. 제안된 방법을 적용한 센서 배열을 자기부상(Magnetic Levitation System)에서 볼의 거리 측정에 적용하여 성능을 검증한다.

핀 배열 안테나를 단위 안테나로 사용한 선형 위상 배열 안테나의 방사 특성 (The Radiation Characteristics of a Linear Phased Array Antenna using a Pin Array Patch Antenna as an Element)

  • 김태영;김군수;김부균
    • 대한전자공학회논문지TC
    • /
    • 제46권12호
    • /
    • pp.44-51
    • /
    • 2009
  • 핀 배열 안테나를 이용한 선형 위상 배열 안테나의 방사 특성을 일반적인 패치안테나를 이용한 선형 위상 배열 안테나와 방사 특성을 비교하였다. 핀 배열 안테나를 이용한 위상 배열 안테나는 단위 안테나간의 상호결합이 작게 발생하기 때문에 일반적인 패치안테나를 이용한 위상 배열 안테나의 성능보다 향상되었다. 핀 태열 안테나를 이용한 선형 위상 배열 안테나는 주빔의 방향에 따른 이득과 side lobe level 의 변화가 적은 우수한 방사 특성을 가진다.

압축된 써픽스 배열을 직접 구축하는 선형시간 알고리즘 (Direct Construction Algorithms for Compressed Suffix Arrays in Linear Time)

  • 성종희;전정은;김동규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.809-811
    • /
    • 2003
  • 써픽스 배열은 써픽스 트리와 더불어 바이오인포매틱스(bioinformatics) 등에 널리 사용되는 전체 텍스트(full-text)의 인덱스 자료구조이다. 여러 응용분야에서 처리해야하는 데이터양의 기하급수적인 증가에 따라, 써픽스 배열을 압축하여 저장해야 하는 필요성이 커지고 있다. Grossi와 Vitter는 주어진 스트링의 써픽스 배열이 있을 경우, 작은 저장 공간을 사용하는 압축된 써픽스 배열(compressed suffix arrays)을 정의하였다. 본 논문에서는 주어진 스트링에서 써픽스 배열을 구축할 필요 없이, 직접적으로 압축된 써픽스 배열을 구축하는 선형시간 알고리즘을 제시한다.

  • PDF

회로 결선도 분할을 위해 점진적 병합을 이용한 선형배열 (Linear Ordering with Incremental Merging for Circuit Netlist Partitioning)

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

  • PDF

수동형 비균일 선형 견인 배열 센서를 이용한 입사각 및 도플러 주파수 동시 추정 기법 (Estimation Technique on the Bearings and Doppler frequencies Using the Passive Non-Uniformly Distributed Towed Line Array)

  • 강정원;이원철
    • 한국음향학회지
    • /
    • 제17권2호
    • /
    • pp.32-42
    • /
    • 1998
  • 본 논문은 비균일 분포 수동형 견인 배열 센서를 사용하여 입사각 추정은 물론, 도 플러 주파수를 동시에 추정해내기 위한 기법을 제안한다. 균일 선형 센서 배열을 사용하는 전통적인 수동형 견인 센서 배열 처리기법은 센서간의 등 간격 구조 및 단순한 표본 과정에 기인하여 활용 분야의 한계성을 가지며, 주된 응용 분야가 방사된 음향신호의 입사각을 추 정하는데만 국한되어 사용될 수 있다는 문제점을 내포하고 있다. 이러한 사실 때문에, 수중 천해 환경 하에서 견인함의 등속 이동에 의해 발생하는 도플러 주파수들에 대한 정보는 목 표물에 대한 식별이나 음향신호 전달 경로의 모델링에 중요한 매개변수로 작용하며, 일반적 인 수동형 견인 센서 배열의 사용에 의한 처리 방식으로는 이러한 매개변수의 추출이 불가 능하게 된다. 본 논문은 이러한 제한성을 극복하고 방사 신호들의 개별적인 입사각 및 도플 러 주파수의 동시 추정을 가능케하도록 비균일 분포의 선형 센서 배열과 Sample Skipping 기법(Sample Skipping Technique;SST)을 적용한 새로운 형태의 수동형 견인 배열 센서 처 리 기법을 제안한다.

  • PDF

비선형 배열 MUSIC 빔형성에 의한 선배열 센서 시스템의 표적 좌우 분리 기법 (Bearing Ambiguity Solution of Towed Array Sensor System By Nonlinear Array MUSIC Beamforming)

  • 김윤수
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1998년도 학술발표대회 논문집 제17권 2호
    • /
    • pp.151-154
    • /
    • 1998
  • 이 논문에서 비선형 배열 MUSIC 빔형성 기법을 이용하여 예인형 선배열 센서 시스템의 표적 좌우 방위 분리 방법을 기술하였다. 이 기법은 배열 운동모델 Water-Pully 모델과 방향센서의 정보를 이용하는 칼만필터를 설계하여 예인함 기동에 따른 배열형상을 추정하고 표적의 좌우방위를 분리하기 위하여 추정된 배열형상에서 MUSIC 빔형성 기법으로 신호처리를 수행하였다. 또한 예인주기와 예인진폭과 같은 예인함 기동형태의 전형적인 빔형성 기법과 MUSIC 빔형성 기법으로 표적의 좌우 방위 분리 성능을 비교 분석하였다.

  • PDF

무선 LAN 엑세스 포인트용 2.4 GHz, 5 GHz 이중공진 안테나의 설계 및 구현 (Design and Implementation of 2.4 ㎓ and 5 ㎓ Dual Band Antenna for Access Point of Wireless LAN)

  • 김창일;오종대;양운근;김성민
    • 한국전자파학회논문지
    • /
    • 제14권3호
    • /
    • pp.304-311
    • /
    • 2003
  • 본 논문에서는 무선 LAN 엑세스 포인트용 2.4 ㎓, 5 ㎓ 이중공진 안테나를 제안한다. 두 가지의 서비스를 수용하기 위해서는 양쪽 주파수 대역 모두에서 동등한 이득특성을 보여야 한다. 두 개의 서로 다른 주파수 대역에서 동등한 이득 특성을 나타내기 위하여 선형배열(collinear array)을 적용하였다. 3차원 전산모의실험 프로그램인 CST MWS(Microwave Studio)를 사용한 선형배열 이중공진 안테나에 대 한 전산모의실험 결과 최대 이득은 2.4 ㎓에서 4.7 dBi, 5.7 ㎓에서 5.2 dBi를 나타내었다 2.4 ㎓에서 측정된 이득이 선형배열을 적용하여 2.1 ㏈ 증가되었다. 선형배열 이중공진 안테나의 측정결과 무선 LAN에 적용 가능한 성능을 나타내었다.