• 제목/요약/키워드: Single-Pass Algorithm

검색결과 67건 처리시간 0.025초

레이저 고도계 및 GPS를 이용한 무인기의 자동이착륙용 지면고도계산 알고리듬 설계 (Ground Altitude Computation Algorithm using Laser Altimeter and GPS for UAV Automatic Take-off and Landing)

  • 조상욱;최기영;김성수
    • 한국항공우주학회지
    • /
    • 제41권1호
    • /
    • pp.54-60
    • /
    • 2013
  • 본 논문에서는 무인기 자동이착륙을 위해 DGPS와 레이저 고도계를 이용한 고도계산 알고리듬을 제시하였다. 지상시험을 통해 레이저 고도계의 특성을 분석하고 신호의 난반사를 제거하기 위해 저역통과 필터를 설계했으나, 시뮬레이션 결과 단일 센서를 사용해서 지면고도를 정확하고 안정적으로 측정할 수 없음을 확인하였다. 레이저 고도계의 단점을 보완하기 위해 DGPS에서 출력되는 수직방향 속도를 사용하여 선형 칼만필터를 설계하였다. 설계한 필터는 시뮬레이션, 지상시험 그리고 비행시험의 검증단계를 거쳐 자동이착륙에 필요한 정확도를 만족함을 확인하였다.

단일 스캔을 통한 웹 방문 패턴의 탐색 기법 (An Efficient Approach for Single-Pass Mining of Web Traversal Sequences)

  • 김낙민;정병수;아메드 파한
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제37권5호
    • /
    • pp.221-227
    • /
    • 2010
  • 인터넷 사용의 급증과 더불어 보다 편리한 인터넷 서비스를 위한 여러 연구가 활발히 진행되어 왔다. 웹 로그 데이터로부터 빈번하게 발생되는 웹 페이지들의 방문 시퀀스를 탐색하는 기법 역시 효과적인 웹 사이트를 설계하기 위한 목적으로 많이 연구되어 왔다. 그러나 기존의 방법들은 모두 여러 번의 데이터베이스 스캔을 필요로 하는 방법으로 지속적으로 생성되는 웹 로그 데이터로부터 빠르게 실시간적으로 웹 페이지 방문 시퀀스를 탐색하기에는 많은 어려움이 있었다. 또한 점진적(incremental)이고 대화형식(interactive)의 탐색 기법 역시 지속적으로 생성되는 웹 로그 데이터를 처리하기 위하여 필요한 기능들이다. 본 논문에서는 지속적으로 생성되는 웹 로그 데이터로부터 단일 스캔을 통하여 빈번히 발생하는 웹 페이지 방문 시퀀스를 점진적이고 대화 형식적인 방법으로 탐색하는 방법을 제안한다. 제안하는 방법은 WTS(web traversal sequence)-트리 구조를 사용하며 다양한 실험을 통하여 기존의 방법들에 비해 성능적으로 우수하고 효과적인 방범임을 증명한다.

지하철 터널에서의 18GHz 무선영상신호 전파특성 측정 (Measurement of 18GHz Radio Propagation Characteristics in Subway Tunnel for Train-Wayside Multimedia Transmission)

  • 최규형;서명식
    • 한국철도학회논문집
    • /
    • 제15권4호
    • /
    • pp.364-369
    • /
    • 2012
  • 지하철 무선영상전송을 위한 전용주파수로 분배된 18GHz 대역에 대하여, 지하철 터널구간에서 무선영상전송용 무선장치를 이용하여 전파경로손실특성을 측정하고 전파도달범위를 분석하였다. 측정결과, 터널 내에서 거리에 따른 경로손실지수는 2.0~2.6으로서 일반적인 실외 무선환경에서보다 전송손실이 작았으며, 일반 도로 터널보다는 전송손실이 큰 것으로 나타났다. 터널 구조면에서 보면 직사각형 터널보다 아치형 터널에서 전송손실이 작았으며, 복선터널보다 단선터널에서 전송손실이 작은 것으로 나타났다. 직선구간에서의 안정적인 전파도달범위는 520m로 분석되었다. 곡선구간에서는 경로손실지수가 5.0 이상까지 측정되어 경로손실이 크게 나타났으며, 가시거리통신이 확보되지 않을 경우 일반적인 실외무선환경보다 경로손실이 크다는 것을 확인하였다. 곡선구간에서의 안정적인 전파도달범위는 300m로 분석되었다. 이상과 같은 지하철 터널구간에서의 수신신호강도 측정결과는 18GHz 무선 지상국 설치 간격 최적화 및 지하철 전파환경에 최적화된 핸드오버알고리즘 구현 등 무선영상전송시스템 설계에 활용할 수 있다.

승/감산 연산방법의 개선 및 PTL회로설계 기법을 이용한 저전력 MAC의 구현 (An Implementation of Low Power MAC using Improvement of Multiply/Subtract Operation Method and PTL Circuit Design Methodology)

  • 심기학;오익균;홍상민;유범선;이기영;조태원
    • 대한전자공학회논문지SD
    • /
    • 제37권4호
    • /
    • pp.60-70
    • /
    • 2000
  • 시스템 설계의 각 단계에서 저전력 설계기법을 적용하여 8×8+20비트의 MAC을 설계하였다. 알고리듬레벨에서는 MAC의 중요한 명령어 중의 하나인 승/감산연산을 위한 하드웨어의 설계에서 기존의 방식에 비하여 트랜지스터를 감소할 수 있는 새로운 기법을 제안하였으며, 회로 레벨에서는 동일한 로직을 CMOS로 구현한 경우보다 PDP(power-delay-product) 측면에서 우수한 성능을 가지는 NMOS pass-transistor 로직으로 구성된 새로운 Booth 셀렉터 회로를 제안하였다. 구조 레벨에서 최종단 덧셈기는 전력소모, 동작속도, 면적, 설계 규칙성 측면에서 가장 우수한 ELM 덧셈기를 사용하였고, 레지스터는 비트당 트랜지스터의 수가 적은 동적 CMOS 단일모서리 천이 플립플롭을 적용하였다. 동작속도를 높이기 위한 방법으로는 2단 파이프라인 구조를 적용했으며, Wallace 트리 블록에 고속 4:2 압축기를 이용하였다. 0.6㎛ 단일폴리, 삼중금속 CMOS 공정으로 설계된 MAC은 모의실험 결과 곱셈 연산시 최대 200㎒ 3.3V에서 35㎽의 전력을 소모하였고, MAC 연산시 최대 100㎒에서 29㎽의 전력을 소모하였다.

  • PDF

AOTP를 적용한 $GF(3^m)$ 상의 병렬승산기 설계에 관한 연구 (A Study on the Parallel Multiplier over $GF(3^m)$ Using AOTP)

  • 한성일;황종학
    • 전기전자학회논문지
    • /
    • 제8권2호
    • /
    • pp.172-180
    • /
    • 2004
  • 본 논문에서는 다치 논리회로를 구현하는 방식 중 전압 모드 방식에서 $neuron(\nu)MOS$ Down-literal circuit(DLC)의 다중 문턱전압 성질을 이용하여 유한체 $GF(3^m)$상에서 모든 항의 계수가 존재하는 기약 다항식에 대한 승산 알고리즘(AOTP)을 적용한 병렬 입-출력 모듈 구조의 승산기의 회로를 제안하였다. 3치 입력 신호가 인가되는 승산기는 뉴런모스 DLC를 이용하여 모듈화되고, 모듈에서 변환된 3치 입력 신호를 Pass 게이트를 통해서 선택하는 방식으로 승산 및 가산 게이트를 구현하였다. 설계된 승산기의 회로들은 +3V의 단일 공급 전원에서 $0.35{\mu}m$ N-well double-poly four-metal CMOS 공정의 모델 파라미터를 사용하여 모의실험이 수행되었다. 모의실험 결과를 통하여 승산기는 샘플링 레이트가 3MHz, 소비전력은 $4{\mu}W$, 출력은 ${\pm}0.1V$이내의 전압레벨을 유지하는 것을 알 수 있다.

  • PDF

표본화 속도 변환기용 2단 직렬형 다상 FIR 필터의 설계 (A Design of Two-stage Cascaded Polyphase FIR Filters for the Sample Rate Converter)

  • 백제인;김진업
    • 한국통신학회논문지
    • /
    • 제31권8C호
    • /
    • pp.806-815
    • /
    • 2006
  • 디지털 변복조 장치에는 디지털 신호의 표본화 속도를 변환시키는 표본화 속도 변환기(SRC: sample rate converter)가 필요한데, 여기에 사용되는 저역필터의 구현 문제를 연구하였다. 표본화 속도 변환율이 클 경우에는 저역필터의 신호처리 연산량이 많아져서 구현에 부담이 되므로 연산량을 감소시키는 방안이 중요하다. 본 논문에서는 이 필터를 2 단의 직렬 필터로 분할하여 구현하는 설계 방법을 제시하였고, 1 단 구조의 단일 필터로 구현하였을 경우에 비교하여 신호처리 연산량이 감소되는 것을 확인하였다. 표본화 속도 변환율이 증가할수록 2 단분할 방안에 의한 연산량 감소 효과는 증가하며, 변환율이 32 에서는 72 %까지 감소되는 것을 확인하였다. 변환율을 2 단으로 분할함에 있어서도 인수의 조합에 따라서 감소 효과가 다르게 나타났으므로, 여러 변환율에 대하여 최적 성능의 분할율을 조사하였다. 저역필터는 다상 필터 구조를 갖는 FIR 필터를 대상으로 하였으며, 필터계수의 설계는 Parks-McCllelan 알고리즘을 이용하였다.

IoT 네트워크 환경에서 클라우드 기반의 사용자 인증을 통한 건물 내의 LED에너지 효율화 연구 (A Study on LED Energy Efficiency in Buildings through Cloud-based User Authentication in IoT Network Environment)

  • 안예찬;이근호
    • 디지털융복합연구
    • /
    • 제15권5호
    • /
    • pp.235-240
    • /
    • 2017
  • 최근 사물인터넷 기기들이 다양한 분야에 적용되어 우리의 일상생활 속까지 다가오며 보편화되고 있다. 우리의 일상에서의 모든 사물들이 네트워크로 연결되어 서로 상호작용을 하며 우리들에게 좀 더 유용한 효과를 주곤 한다. 본 논문에서는 사용자 인증 한번 만으로 인증장치와 연결된 네트워크 환경에서 LED조명이 그 상호 연결되어 인증한 사람의 장소까지 조명이 효율적으로 켜질 수 있는 알고리즘을 구현하였다. 한 건물 내에서 사용자 인증 한번을 통해 사용자 인증을 통해 인증된 정보를 이용하여 데이터베이스에 저장된 그 사람의 연구실위치를 탐색하여 최적의 알고리즘을 이용하여 그 사람이 일하는 연구실까지 조명이 켜지는 LED 에너지 효율화 알고리즘을 제안한다. 이를 통해 사람이 자주 다니지 않아 불필요한 에너지가 발생하는데 이를 효율적으로 이용하기 본 방법을 제안한다.