• 제목/요약/키워드: M-algorithm

검색결과 3,951건 처리시간 0.042초

SDR기반 디지털 위성 트랜스폰더를 위한 가변 표본화율의 재귀 연산 구조 (A Variable Sample Rate Recursive Arithmetic Half Band Filter for SDR-based Digital Satellite Transponders)

  • 백대성;임원규;김종훈
    • 한국통신학회논문지
    • /
    • 제38A권12호
    • /
    • pp.1079-1085
    • /
    • 2013
  • 위성 트랜스폰더의 설계에 있어서 위성체의 제한된 전원자원으로 인해 연산 알고리즘의 최소화와 하드웨어 구현에 필요한 연산 및 논리 자원의 최소화가 필수적이다. 아울러 위성의 환경에 따라 다양한 대역폭에 대한 효율적 신호처리가 요구되는데 이러한 조건들은 SDR기반의 디지털 방식 구현에 적합하다. 본 논문에서는 SDR 기반의 위성 트랜스폰더 수신부에서 반송파와 레인징 및 Command 부밴드 신호에 대해 각각의 대역과 데이터율을 가변적으로 선택 할 수 있는 하향 표본화기를 제안하였다. 제안된 하향표본화기는 한 개의 하프밴드 필터로부터 재귀적 연산구조를 통해 다수의 임의의 $2^M$-하향 표본화된 신호를 얻을 수 있으며, 연산량 및 구현에 따르는 논리자원을 최소화 할 수 있다. 또한 재귀적 연산 하드웨어 구현을 위한 알고리즘과 함께 하향표본화에 따르는 대역평탄도 및 에일리어싱을 분석하고 이를 FPGA 실험을 통하여 동작 및 성능을 입증하였다.

내용기반 음악정보 검색을 위한 선율의 시계열 데이터 변환을 이용한 주제선율색인 구성 (Construction of Theme Melody Index by Transforming Melody to Time-series Data for Content-based Music Information Retrieval)

  • 하진석;구경이;박재현;김유성
    • 정보처리학회논문지D
    • /
    • 제10D권3호
    • /
    • pp.547-558
    • /
    • 2003
  • 음악은 서로 다른 높이와 길이를 갖는 음표들을 주어진 박자 안에서 리듬성을 갖도록 나열한 패턴이기 때문에 음악의 선율정보는 시간의 흐름에 따라 정보 값을 갖는 시계열 데이터로 변환할 수 있다 따라서 본 연구에서는 음악의 특성을 유지하도록 선율정보를 정규화와 보정과정을 거쳐 시계열 데이터로 변환하고 유클리드 거리함수를 이용하여 선율정보간의 유사도를 계산하며, 유사성을 갖는 선율들을 클러스터링하여 각 클러스터의 대표성을 갖는 선율을 주제선율로서 추출한다. 그리고 추출된 주제선율로 다차원색인 기법인 M-tree를 이용하여 주제선율색인을 구성한다. 사용자 질의에 대한 검색과정에서도 색인 구성단계와 같은 과정으로 사용자 질의를 시계열 데이터로 변환하여 검색을 한다. 또한, 본 연구에서는 주제선율색인을 이용하여 내용기반 음악 검색을 실시하는 프로토타입 시스템을 개발하여 제안된 주제선율색인 구성기법의 실효성을 시험하였다. 실험결과에 따르면, 주제선율색인을 이용하면 원하는 음악 정보를 적은 공간을 사용하여 빠르고 정확하게 검색할 수 있음을 알 수 있다.

유전자 알고리즘을 이용한 그래프에서 L(2,1)-labeling 문제 연구 (Solving L(2,1)-labeling Problem of Graphs using Genetic Algorithms)

  • 한근희;김찬수
    • 정보처리학회논문지B
    • /
    • 제15B권2호
    • /
    • pp.131-136
    • /
    • 2008
  • 그래프 G = (V, E) 의 L(2,1)-labeling 이란 함수 f: V(G) $\rightarrow$ {0, 1, 2, ...} 를 정의하는 것으로서 함수 f 는 만일 G 내의 두 개 정점 u, $\upsilon$ 사이의 최단거리가 1 인 경우 $|f(u)\;-\;f(\upsilon)|\;{\geq}\;2$ 라는 조건 및 최단거리가 2 인 경우 $|f(u)\;-\;f(\upsilon)|\;{\geq}\;1$ 라는 조건을 만족시켜야 한다. ${\lambda}(G)$ 로 표기되는 G 의 L(2,1)-labeling 수는 모든 가능한 f 들 사이에서 사용된 가장 큰 정수가 가장 작은 값을 나타낸다. 상기한 문제는 NP-complete 계열의 문제이기 때문에 본 논문에서는 L(2,1)-labeling 에 적용 가능한 유전자 알고리즘을 개발한 후 개발된 알고리즘을 최적값이 알려진 그래프들에 적용하여 그 효율성을 보이고자 한다.

효율적인 병렬 고차원 색인구조 설계 (Design of an Efficient Parallel High-Dimensional Index Structure)

  • 박춘서;송석일;신재룡;유재수
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권1호
    • /
    • pp.58-71
    • /
    • 2002
  • 일반적으로 이미지나 공간 데이터베이스와 같은 다차원의 특징을 갖는 데이터들은 대용량의 저장공간을 요구한다. 이 대량의 데이터를 하나의 워크스테이션에 저장하고 검색을 수행하는 데는 한계가 있다. 최근 활발히 연구되고 있는 병렬 컴퓨팅 환경에서 이들에 대한 저장 및 검색을 수행한다면 훨씬 더 높은 성능 향상을 가져 올 수 있을 것이다. 이 논문에서는 기존에 존재하는 병렬 컴퓨팅 환경의 장점을 최대한 이용하는 병렬 고차원 색인구조를 제안한다. 제안하는 색인구조는 nP(프로세서)-nD(디스크)와 lP-nD의 결합 형태인 nP-n$\times$mD의 구조라고 볼 수 있다. 노드 구조는 팬-아웃을 증가시키고 트리의 높이를 줄일 수 있도록 설계되었다. 또한 I/O의 별렬성을 최대화하는 범위 탐색 알고리즘을 제안하고 이것을 K-최근접 탐색 알고리즘에 적용하여 탐색 성능향상을 꾀한다. 마지막으로, 다양한 환경에서의 실험을 통해 제안하는 색인구조의 탐색 성능을 테스트하고 기존에 제안된 병렬 다차원 색인구조와의 비교를 통해 제안한 방법의 우수함을 보인다.

도로교통안전점검차량을 이용한 도로의 자동도면화 생성 연구 (The Study on an Automated Generation Method of Road Drawings using Road Survey Vehicle)

  • 이준석;윤덕근;박재홍
    • 한국도로학회논문집
    • /
    • 제16권5호
    • /
    • pp.91-98
    • /
    • 2014
  • PURPOSES : This study is to develop a automate road mapping system using ARASEO(Automated Road Analysis and Safety Evaluation TOol) for road management. METHODS : The road survey van named ARASEO(Automated Road Analysis and Safety Evaluation TOol) was used to generate highway drawings for Korea National Road number 37 automatically. In order to generate the highway drawings for purpose of road management, it is required to acquired the information for highway alignment, road width and road facilities such as safety barrier and road sign. Therefore the survey van acquired and analyzed the road width, median and guardrail data using rear side laser sensor of ARASEO and recognized the traffic control sign and chevron sign using foreside camera images. Also the highway alignment which is the basic information for highway drawing can be analyzed by acquisition the every 1m positional and attitude data using GPU and IMU sensor and developed algorithm. Finally, in this research the CAD based drawing software was developed to draw highway drawing using the analysis result from ARASEO. RESULTS : This study showed the comparison result of the surveyed road width and drawing data. To make the drawing of the road, we made the Autocad ARX program witch run in CAD menu interface. CONCLUSIONS : Using this program we can create the road center line, every 500m horizontal and vertical ground plan drawing automatically.

양방향 배전선로에서 고장구간 판단 알고리즘 연구 (A Study on the Algorithm for the Determination of Fault Section in Bidirectional Distribution Line)

  • 박학열;서동권
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2009년도 제40회 하계학술대회
    • /
    • pp.521_523
    • /
    • 2009
  • 최근 고유가에 따른 발전비용 증가와 교토의정서 발휘로 인한 $CO_2$ 저감의무 등 환경보전이라는 사회적 요구와 맞물려 새로운 신재생에너지 분야에 관심이 고조되고 있는 실정이다. 이러한 신재생에너지로 대표되는 풍력, 태양광, 연료전지 등을 이용하는 발전방식은 저용량의 발전으로 대규모 집중형 전원이 아니 전력 수요지 근방에서 설치되는 비교적 작은 규모의 분산형전원(DG;Distribution Generator)으로 배전선로에 직접 연계됨에 따라 배전계통에도 큰 변화가 일고 있다. 분산전원(DG)이 배전계통에 연계됨에 따라 전압변동에 따른 전압조정, 고조파 계통유입에 따른 전기품질, 계통고장시의 분산전원의 단독운전 방지, 고장전류의 분산에 따른 선로의 보호협조 등 다양한 새로운 문제점이 대두되고 있고 이를 해결하기 위해 연구개발 및 신기자재개발 등이 활발히 진행되고 있다. 현재 배전자동화시스템에 적용되고 있는 고장검출 알고리즘은 단방향으로 전기를 공급하던 전통적인 배전방식에서 단순 과전류요소에 의해 고장검출하는 알고리즘을 적용하고 있기 때문에 분산전원이 연계된 양방향 전기공급 배전계통에서는 정확하게 고장구간을 검출하기 어렵다. 이로 인해 고장판단 문제점과 보호기기의 오동작 등으로 정확하게 고장구간을 판단하지 못하여 광역정전이 발생되고 고장복구가 장시간 소요되고 있는 실정이다. 본 논문에서는 이를 해소하기 위해 양방향 전기공급 배전계통에서 고장이 발생시 고장점으로 유입되는 고장전류의 파형형태를 분석하여 고장 구간을 판단하는 알고리즘을 소개하고자 한다. 또한 다기능 mFRTU(mFRTUmulti-function Feeder Remote Terminal Unit) 의 고장 구간 판단 알고리즘의 신뢰성을 검증하기 위해 실선로에서 실증시험을 시행하였으며, 그 결과를 분석하여 타당성을 제시하고자 한다.

  • PDF

이방성 전도 필름을 이용한 플립칩 패키지의 열피로 수명 예측 및 강건 설계 (Robust Design and Thermal Fatigue Life Prediction of Anisotropic Conductive Film Flip Chip Package)

  • 남현욱
    • 대한기계학회논문집A
    • /
    • 제28권9호
    • /
    • pp.1408-1414
    • /
    • 2004
  • The use of flip-chip technology has many advantages over other approaches for high-density electronic packaging. ACF (anisotropic conductive film) is one of the major flip-chip technologies, which has short chip-to-chip interconnection length, high productivity, and miniaturization of package. In this study, thermal fatigue lift of ACF bonding flip-chip package has been predicted. Elastic and thermal properties of ACF were measured by using DMA and TMA. Temperature dependent nonlinear hi-thermal analysis was conducted and the result was compared with Moire interferometer experiment. Calculated displacement field was well matched with experimental result. Thermal fatigue analysis was also conducted. The maximum shear strain occurs at the outmost located bump. Shear stress-strain curve was obtained to calculate fatigue life. Fatigue model for electronic adhesives was used to predict thermal fatigue life of ACF bonding flip-chip packaging. DOE (Design of Experiment) technique was used to find important design factors. The results show that PCB CTE (Coefficient of Thermal Expansion) and elastic modulus of ACF material are important material parameters. And as important design parameters, chip width, bump pitch and bump width were chose. 2$^{nd}$ DOE was conducted to obtain RSM equation far the choose 3 design parameter. The coefficient of determination ($R^2$) for the calculated RSM equation is 0.99934. Optimum design is conducted using the RSM equation. MMFD (Modified Method for feasible Direction) algorithm is used to optimum design. The optimum value for chip width, bump pitch and bump width were 7.87mm, 430$\mu$m, and 78$\mu$m, respectively. Approximately, 1400 cycles have been expected under optimum conditions. Reliability analysis was conducted to find out guideline for control range of design parameter. Sigma value was calculated with changing standard deviation of design variable. To acquire 6 sigma level thermal fatigue reliability, the Std. Deviation of design parameter should be controlled within 3% of average value.

환기중(換氣中)인 축사(畜舍)의 열부력(熱浮力)이 공기유동 및 온도분포에 미치는 영향 (The Effect of Thermal Buoyancy on Air Flow and Temperature Distribution in a Slot-Ventilated Livestock Building)

  • 최홍림
    • Journal of Biosystems Engineering
    • /
    • 제18권2호
    • /
    • pp.144-157
    • /
    • 1993
  • 환기중인 실험축사내에서 가축의 현열과 환기공기의 온도차에 의한 열부력(熱浮力)(thermal buoyancy)이 공기유동 및 온도분포에 미치는 영향을 구명(究明)하기 위하여 TEACH 컴퓨터프로그램($k-{\varepsilon}$ 난류모형 및 SIMPLE계열 Algorithm)을 Curvilinear Coordinates에 맞게 변형하였다. 계산한 축사내 공기유통 및 온도분포의 유의성(有意性) 검증은 Boon(1978)의 실험결과를 이용하였다. 열부력의 크기에 따른 유동의 변화를 관찰하기 위하여 유입공기의 온도를 $17^{\circ}C$$10^{\circ}C$ 두 수준으로 입력하였으며, 가축의 현열플릭스(flux)는 실내온도에 따라 변화하므로 유압공기의 온도가 $17^{\circ}C$일 때는 130W/$m^2$, $10^{\circ}C$일 때는 170W/$m^2$을 경계조건으로 입력하였다. 예측한 공기유동의 형태는 실험값(Boon, 1978)과 비교하여 대체로 만족할만한 결과를 얻었다. 그러나 유입공기의 온도가 $10^{\circ}C$인 경우, 예측 공기유동은 실험 유동형태와 차이가 있었다. 즉, 실험에서는 수평슬롯으로 유입된 공기가 바로 아래로 굴절되어 유동(流動)하였으나, 계산의 결과는 일정 거리로 수평방향으로 유동하다가 아래로 굴절하였다. 이런 유동의 차이는 경험적으로 열부력(熱浮力)에 민감하게 반응하지 않는 k-${\varepsilon}$ 난류(亂流)모형의 적용이 원인이 되거나 실험의 부적절한 수행이 원인이 될 수도 있다. 이 유동(流動)의 Reynolds 수(數) (Re)는 약 3,300, 수정Ar수(修正Ar數)(Corrected Archimedes Number : $Ar_c$)64로써, $Ar_c$ <30 이거나 $Ar_c$ >75이면 유입공기의 제트는 수평유동한다는 Randall & Battams(1979)의 연구결과와는 일치하였다. 그러나 공기제트의 굴절은 유동의 특성이 같다하더라도 유체의 성질, 축사의 기하학적 형태에 따라서 매우 민감하게 반응하므로 실제 실험을 통한 재검정과정을 거쳐야 할 것으로 판단된다. Fig. 9와 Fig. 10의 기하학적 형태의 지점별 예측온도와 측정온도(Boon, 1978)와의 편차는 대부분의 지점에서는 $1^{\circ}C$ 미만으로 상당히 정확하였으며, 최대의 온도차는 Fig. 10의 지점 13에서 $1.7^{\circ}C$이었다.

  • PDF

KASS 위성통신국 RF시스템 감시제어장치 설계 (The Design of Monitoring & Control(M&C) for KUS RFS in KASS)

  • 김태희;신천식
    • 한국위성정보통신학회논문지
    • /
    • 제12권4호
    • /
    • pp.50-55
    • /
    • 2017
  • 본 논문에서 한국형 위성보정 시스템(KASS :Korea Augmentation Satellite System)을 구성하고 있는 위성통신국(KUS : KASS Uplink Station)의 RF시스템 감시제어장치에 대한 설계를 기술하였다. 한국형 위성보정 시스템은 KASS라 명명되어 APV-1급 SoL 서비스 수준의 SBAS 시스템 개발과 CAT-1급 시험운영 기술 개발을 목표로 한다. 위성통신국 RF 시스템의 감시제어장치에 대해 소프트웨어 및 하드웨어 개발 환경, 감시제어장치의 기능 및 알고리즘, 감시제어장치의 구조 및 사용자 인터페이스를 설계하였다. 감시제어장치 설계에 있어 이미 개발 활용되고 있는 통신해양기상위성 및 무궁화위성 5A/7호 관제시스템의 감시제어장치 설계를 활용하여 시스템의 안정도 및 신뢰성을 확보하였다. 또한 실제 운영자의 요구에 의한 사용자 인터페이스를 보다 편리하게 제공할 수 있도록 하였다.

PMF 방법론을 이용한 수원지역 PM-10의 오염원 확인 (Source Identification of PM-10 in Suwon Using the Method of Positive Matrix Factorization)

  • 황인조;김태오;김동술
    • 한국대기환경학회지
    • /
    • 제17권2호
    • /
    • pp.133-145
    • /
    • 2001
  • The receptor modeling is one of the statistical methods to achieve reasonable air pollution strategies. The pur-pose of this study was to survey the concentration variability oi inorganic elements and ionic species in the PM-10 particles, to qualitatively characterize emission sources by an advanced algorithm called positive matrix factoriza-tion(PMF) as a receptor model that can strictly provide results in every loading matrix. A total of 254 samples was collected by a PM-10 high volume air sampler from Mar. 1997 to Feb. 1998 in Kyung Hee University at Suwon Campus. Fourteen chemical species(Zn, Cu, Fe, Pb, Al, Mn, $Na^{+}$, NH$_4$+, $K^{+}$, $Mg^{2+}$, $Ca^{2+}$, $SO_4^{2-}$, $NO_{3}^{-}$, and $Cl^{-}$) were determined by AAS and IC methods. The study results showed that the average monthly concentration of PM-10 particles were 86.3$\mu\textrm{g}$/$\textrm{m}^3$ in March (maximum) and 28.5$\mu\textrm{g}$/$\textrm{m}^3$ in August(minimum), respectively. The concentrations of Na+, NH$_4$+, $K^{+}$ and $Cl^{-}$ in winter, $Mg^{2+}$, $Ca^{2+}$ and $NO_{3}^{-}$, in spring, and $SO_4^{2-}$ in summer showed the largest peak concentration for the respective season. Through and app-lication of a PMF program of Pm-10 concentration data of Suwon, 9 sources were qualitatively identified , such as incineration source, oil burning source, soil related source, open burning source automobile source, coal burning sources, secondary sulfate related source, and secondary nitrate related source.

  • PDF