• 제목/요약/키워드: Digital Fast

검색결과 1,205건 처리시간 0.024초

스캔 환경에서 간접 유추 알고리즘을 이용한 경로 지연 고장 검사 입력 생성기 (Delay Fault Test Pattern Generator Using Indirect Implication Algorithms in Scan Environment)

  • 김원기;김명균;강성호
    • 한국정보처리학회논문지
    • /
    • 제6권6호
    • /
    • pp.1656-1666
    • /
    • 1999
  • 회로가 복잡해지고, 고속화되면서 회로의 동작에 대한 검사 뿐 아니라, 회로가 원하는 시간 내에 동작함을 보장하는 지연 검사의 중요성이 점점 커지고 있다. 본 논문에서는 주사환경을 사용하는 순차회로에서의 경로 지연 고장을 위한 테스트 패턴 생성 과정을 효율적으로 수행할 수 있도록 빠른 시간에 간접 유추를 수행할 수 있는 알고리즘을 제안한다. 구조적으로 발생 가능한 정적 학습 과정은 테스트 패턴 생성 과정 중의 선행 처리 단계에서 각각의 게이트에 정적 학습이 발생할 수 있는 경우를 분석하여 그 정보를 각각의 게이트에 대해 저장하고 있다가 알고리즘을 이용한 테스트 패턴 생성 과정 중 조건에 만족하는 경우에 유추될 수 있는 값을 바로 할당하게 된다. 본 논문에서는 이를 지연고장 검출에 맞도록 수정하여 이용하였다. 회로 내에 몇몇 주입력에서 나온 신호선을 모두 포괄하는 분할지점이 존재하면, 이 지점을 지나는 경로들 중에 그 이전, 혹은 이후의 경로가 동일한 경로들은 분할지점에 의해 분할된 입력의 부분들이 같은 입력값을 필요로 함을 예상할 쑤 있다. 본 논문에서는 경로 지연 고장 검출에서 유용하게 사용될 수 있는 이러한 회로분할을 사용하여 보다 효율적으로 테스트 입력을 생성하였다. 마지막으로, 이 두 가지 알고리즘을 적용한 효율적인 경로 지연 고장 테스트 입력 생성기를 개발하였으며, 알고리즘의 효용성을 실험을 통하여 입증하였다.

  • PDF

뇌파 측정 신호를 이용한 우울증 진단장치 개발 (Development of depression diagnosis system using EEG signal)

  • 김규성;정주현;이우철
    • 한국산학기술학회논문지
    • /
    • 제18권12호
    • /
    • pp.452-458
    • /
    • 2017
  • 본 연구에서는 2016년 7월부터 2017년 6월까지 1년 동안 뇌파 측정 신호를 이용한 우울증 진단장치를 개발하였다. 정상인의 경우 좌측 알파파가 우측 알파파에 비해 활성화되는 양상을 보이고, 우울증 환자의 경우 반대로 우측 알파파가 더 활성화된다. 뇌파의 잡음제거와 증폭을 위해 아날로그 회로와 디지털 저역통과필터를 사용하였고, 고속 푸리에 변환을 실시할 때 발생하는 신호의 누수를 제거하기 위해 해밍 창 함수를 적용하였다. 개발한 진단장치의 유효성능을 확인하기 위해 평균연령 24세의 대학교 3, 4학년 학생 20명을 대상으로 뇌파 측정을 실시하였다. 우울증 판독을 하기 위해 좌, 우 알파파의 상대 값을 계산한 결과 최솟값은 66.7, 최댓값은 113.3의 값을 가졌으며, 평균값은 92.2이었다. 또한 20명 중 7명이 90~95 사이에 해당되었고, 우울 점수의 평균 편차가 20가량 높은 사람의 경우 경미한 우울증세의 경향을 보였다. 본 연구 결론을 향후 좌, 우 뇌 비대칭 해소를 통한 우울증 치료기 제작 시 유의미한 자료로 사용할 수 있으며 다수의 우울증 환자에 대한 임상실험이 이루어질 경우 실제적 우울증 진단에 유용하게 적용할 수 있다.

무인 항공사진측량에 의한 농경지 필지 경계설정 정확도 (Accuracy of Parcel Boundary Demarcation in Agricultural Area Using UAV-Photogrammetry)

  • 성상민;이재원
    • 한국측량학회지
    • /
    • 제34권1호
    • /
    • pp.53-62
    • /
    • 2016
  • 최근 초경량 무인비행장치(UAS: Unmanned Aerial System)에 저가의 소형 항법장치와 카메라 등의 센서를 탑재하여 지상의 공간정보를 신속하고 정확하게 취득하는 무인항공사진측량(UAV Photogrammetry)이 크게 주목받고 있다. 특히, 무인 항공사진측량은 저가의 일반 카메라로 취득된 다량의 고해상 영상을 컴퓨터 비전기술을 접목한 영상처리 소프트웨어로 정사영상과 DEM 등을 신속히 생성할 수 있어 기존의 항공사진측량을 서서히 대체하고 있다. 따라서 무인항공사진측량의 활용분야는 정밀한 위치정보를 요구하는 대축척 지형도제작과 지적측량 등에까지 확장 적용되고 있다. 본 연구에서는 고정익 무인항공기로 지상표본거리(GSD: Ground Sample Distance) 4cm로 촬영된 영상을 이용하여 농경지 필지의 경계설정 정확도 실험 결과를 소개하였다. 연구결과, 지적현황측량 성과와 비교하여 무인항공 정사영상으로부터 추출된 필지경계점의 정확도는 8cm미만으로 축척 1:500 지적측량을 위한 연결교차의 허용범위를 만족하였다. 그리고 면적오차는 비교 기준면적인 1,969m2에 비하여 약 0.2%(3.3m2) 미만의 무시가능한 미소 오차가 발생하였다. 따라서 무인항공사진측량은 농경지의 필지경계 설정을 위하여 충분히 적용 가능한 전도유망한 기술임을 입증하였다.

컬럼-기반 데이터베이스를 위한 그림자 복구 (Shadow Recovery for Column-based Databases)

  • 변시우
    • 한국산학기술학회논문지
    • /
    • 제16권4호
    • /
    • pp.2784-2790
    • /
    • 2015
  • 컬럼-기반 데이터베이스 저장소는 우수한 입출력 성능으로 대용량 데이터 트랜잭션을 위한 매우 진보적인 모델이다. 전통적인 데이터 저장소는 빠른 쓰기 연산을 위하여 한 레코드의 속성들을 하드 디스크에 연속적으로 배치되어 있는 가로-지향 저장 모델을 활용하였다. 하지만 검색이 대부분인 데이터웨어하우스 시스템을 위해서는 월등한 판독 성능 때문에 컬럼-지향 저장소가 더 적합한 모델이 되고 있다. 또한 최근에는 플래시 메모리를 사용한 SSD가 고속 데이터 분석 시스템을 위한 적합한 저장 매체로 인식되고 있다. 본 연구에서는 플래시 미디어 파일 시스템을 기반으로 하는 컬럼-기반 데이터베이스 환경을 위한 새로운 트랜잭션 회복기법(CoSR)을 제안한다. 제안 기법은 기존의 쉐도우 페이징 기법을 개선하여 플래시 파일 시스템에서 새로운 블록에 데이터를 저장할 경우 무효화되어 폐기되는 이전 데이터 블록을 재활용하였다. 이를 위하여 제안된 컬럼-기반 쉐도우 복구 기법에 재활용 쉐도우 리스트 구조를 활용하였다. 제안 기법은 기존 쉐도우 페이징기법의 최대 단점인 쉐도우 페이지 관련 추가 저장공간의 부담을 최소화하고, 기존 복구 기법에서 컬럼 데이터 압축에 기인한 입출력 성능저하를 최소화 할 수 있다. 실험 분석결과를 통하여 CoSR기법이 기존 기법보다 17% 더 우수함을 확인하였다.

전자탐사 자료 해석을 위한 1차장 계산 (Primary Solution Evaluations for Interpreting Electromagnetic Data)

  • 김희준;최지향;한누리;송윤호;이기하
    • 지구물리와물리탐사
    • /
    • 제12권4호
    • /
    • pp.361-366
    • /
    • 2009
  • 전자탐사에서 수평 층서구조에 대한 Green 함수의 계산은 전자기 반응의 모델링에서 핵심적인 부분을 담당한다. 해석적으로 구해진 핵함수의 Hankel 변환으로 계산되는 Green 함수는 핵함수의 대수적 등가 표현방식에 의해 그 정확도가 결정된다. 특히 3차원 모델링의 경우 Green 함수 계산 횟수가 매우 많아서 Hankel 변환 계산이 전체 계산시간의 상당량을 차지하므로, 빠르고 정확한 Hankel 변환의 계산을 위해서 선형 수치필터를 이용한다. 최근 많이 시도되는 3차원 역산을 위한 모델링에서는 송신점에서의 특이성 문제를 피하기 위해 전기장을 1차장과 2차장으로 나누어 계산하는 것이 보통이다. 이 연구에서는 균질 반무한공간에 대해 지표면에 놓인 다섯 종류의 송신원에 대한 지하 매질에서의 전기장 세성분을 Hankel 변환을 이용하여 정리하고, 그 계산 방법에 대해 고찰하였다. 그리고 2중 반공간에서 EM1D를 이용하여 공기와 바다의 영향을 모두 고려한 전자기장을 계산할 때, 보다 정확한 해의 계산을 위해 TE 및 TM 모드에서의 반사계수를 유도하였다. 여기서 정리한 해를 이용하면 MT 문제는 물론, 해양 전자탐사의 경우에도 1차장을 정확히 계산할 수 있으므로 3차원 역산에서 보다 정확하고 효율적인 감도 계산이 가능할 것이다.

MME 도메인간 핸드오버 지원을 위한 키캐싱 기반 인증비용의 감소기법 (Reduction of Authentication Cost Based on Key Caching for Inter-MME Handover Support)

  • 황학선;정종필
    • 한국인터넷방송통신학회논문지
    • /
    • 제13권5호
    • /
    • pp.209-220
    • /
    • 2013
  • 핸드오버는 통신 중인 무선 단말이 데이터의 손실을 최소화 하면서 현재 접속하고 있는 기지국/셀에서 다른 기지국/셀로 이동을 하여도 연속적으로 통신이 가능하게 하는 기술이다. 즉, 이동통신 가입자가 특정 무선통신 구역에서 다른 무선통신 구역으로 이동할 때, 통화 채널을 자동으로 전환시켜 통화를 끊어지지 않게 해주는 기능을 말한다. 현재 모바일 네트워크의 가장 큰 문제점으로 지적되고 있는 핸드오버 시 통화 지연 현상 및 끊김 현상을 해결하기위해 빠르고 효율적인 핸드오버를 위한 많은 연구가 진행되고 있으며, 이러한 통화지연 및 끊김 현상은 모든 모바일 네트워크에서 필수적으로 해결해야 할 부분이다. 최근 모바일 네트워크의 기술 발달로 LTE(Long Term Evolution) 네트워크가 상용화되어 모바일에서도 고속의 데이터처리가 가능한 시대를 열었다. 하지만 LTE 네트워크 환경에서는 핸드오버 시 새로운 인증키가 생성되어야 한다. 이런 경우 핸드오버에 의해 인증 과정이 수행되어 인증 비용 및 지연시간이 발생하는 문제점이 있다. 본 논문에서는 UE가 oMME에서 nMME로 핸드오버 시 oMME는 인증키를 일정 시간동안 저장하여 인증키의 Life Time내에 기존의 MME로 다시 복귀한다면 저장된 인증키를 재사용을 하여 인증 절차를 간소화하는 효율적인 키캐싱 핸드오버 기법을 제안한다.

잉크젯 프린팅용 pink-red 수계 무기잉크의 제조 및 특성평가 (Characterization and synthesis of aqueous pink-red ceramic ink for digital inkjet printing)

  • 이원준;황해진;한규성;조우석;김진호
    • 한국결정성장학회지
    • /
    • 제25권1호
    • /
    • pp.20-26
    • /
    • 2015
  • 세라믹 잉크젯 기술은 아트타일, 장식용 도자기 등에 이용되고 있으며, 원료의 효율이 높고 낮은 제작비용으로 다양한 이미지를 빠르고 정확하게 인쇄할 수 있다는 장점을 가지고 있다. 잉크젯 프린팅 타일에 나노세라믹안료를 적용하기 위해서는 안정적인 잉크분산성 확보가 필수적이다. 본 논문에서는 잉크젯 인쇄용 수계 pink-red 세라믹잉크의 특성을 보여주고 있다. $CaCr_{0.1}Sn_{0.8}SiO_5$ 안료는 고상법을 이용하여 합성하였고, 잉크 토출 시 잉크젯 헤드의 노즐 막힘을 방지하기 위해 어트리션밀을 이용하여 분쇄한 안료를 사용 하였다. 수계 세라믹잉크 제조 시 $CaCr_{0.1}Sn_{0.8}SiO_5$ 나노안료의 농도는 10 wt%로 고정하였고, sodium dodecyl sulfate(SDS)를 0.4 wt% 첨가 하였을 때 최적의 분산성을 가지는 것을 확인할 수 있었다. 또한 수계 세라믹 잉크의 원활한 토출을 위해 polyvinyl alcohol(PVA)을 0.18 wt% 첨가하여 점도 조절을 하였다. 제조된 pinkred 세라믹 잉크는 토출 시 $180{\mu}s$ 이후 구형의 단일액적을 형성 하는 것을 확인할 수 있었다.

저전력 내장형 시스템을 위한 부하의 전력 소모 에뮬레이션 시스템과 응용 (A Load Emulator for Low-power Embedded Systems and Its Application)

  • 김관호;장래혁
    • 전자공학회논문지SC
    • /
    • 제42권6호
    • /
    • pp.37-48
    • /
    • 2005
  • 내장형 시스템의 DC-DC 변환기나 배터리의 효율은 시스템을 구성하는 디바이스들의 종류 및 다양한 동작 패턴에 따른 전류의 시간적인 변화에 영향을 받는다. 이러한 특성은 DC-DC 변환기나 배터리의 효율을 분석하기 위해서는 다양한 부하를 가지는 실제 시스템을 구현, 응용프로그램을 수행하고, 배터리와 DC-DC 변환기를 포함한 전원 공급 회로를 연결하여 실제로 전력 소모를 측정할 것을 요구하지만, 이와 같이 실제 시스템을 구현한다는 것은 엄청난 개발 시간과 비용을 요구한다. 본 논문에서는 부하들의 전력 소모를 측정에 의해 얻어 저장하고 전원 공급 회로로부터 실제 시스템의 부하처럼 전력을 소모하도록 에뮬레이션 해줄 수 있는 시스템을 구현하였다. 구현한 부하 에뮬레이터(load emulator)는 측정한 전력 소모 프로파일의 양을 줄이기 위해 패턴 인식 후 압축하는 알고리즘을 사용하며, 저속 대용량 능동부하(active load)와 고속 소용량 능동부하들로 이루어진 비대칭(heterogeneous) 구조로 구현함으로써 전력 소모의 양이 많고 전력 소모가 신속하게 변하는 디지털 시스템의 부하를 에뮬레이션 할 수 있게 해준다. 구현한 부하 에뮬레이터의 성능을 평가하기 위해 하드디스크의 전력 소모를 측정 및 재생하여 비교하며, 부하 에뮬레이터의 응용으로써 부하의 전력 소모 패턴에 따른 DC-DC 변환기의 효율을 검토해 보았다.

차량번호판 색상모델에 의한 번호판 영역분할 알고리즘 (An Algorithm for Segmenting the License Plate Region of a Vehicle Using a Color Model)

  • 전영민;차정희
    • 전자공학회논문지CI
    • /
    • 제43권2호
    • /
    • pp.21-32
    • /
    • 2006
  • 번호판인식은 번호판 영역분할, 개별문자 추출, 문자 인식의 세 가지 핵심부분으로 구성된다. 이 가운데 번호판 영역분할의 정확성은 전체 인식률을 결정한다. 본 논문에서는 다양한 도로주변 환경을 고려해야하는 불법주정차 무인단속 현장으로부터 획득된 영상에서 차량의 번호판 영역을 정확하고 빠르게 분할하는 방법을 제안한다. 접근방법은 현장영상으로부터 번호판영역의 분할성능을 높이기 위하여 번호판색상의 수학적 모델을 제시하고, 이를 이용한 이진화를 수행하며, Gaussian Smoothing과 Double Threshold을 이용한 잡영제거, 1-패스 경계추적 레이블링 및 레이블링 이후 MBR을 이용한 번호판 영역후보 판정과 판정된 번호판 영역후보에서 개별문자 추출을 통한 번호판영역 검증과정을 통해 최종적으로 번호판영역을 분할하는 방법이다. 본 연구는 기존방법의 번호판 테두리 훼손에 따른 번호판 영역분할 실패의 문제점을 해결하고 시간소요의 문제를 실시간 안에 처리함으로서 실용적 응용이 가능하게 되었다.

DSP용 코드 생성에서 주소 포인터 할당 성능 향상 기법 (Improvement of Address Pointer Assignment in DSP Code Generation)

  • 이희진;이종열
    • 전자공학회논문지CI
    • /
    • 제45권1호
    • /
    • pp.37-47
    • /
    • 2008
  • DSP에서 제공되는 주소 생성 유닛은 데이터 패스와 병렬적으로 주소 연산을 수행할 수 있게 해 줌으로써, DSP 코드 생성에 중요한 역할을 한다. 프로그램 변수들의 메모리 레이아웃을 결정하는 문제는 주소 생성 유닛의 기능을 이용하여 주소 연산용 명령어를 줄이는 최적화이다. 메모리 레이아웃 생성 단계와 주소 포인터 할당 단계로 구분 되는 이 최적화에서 본 논문은 주소 연산 코드의 수가 최소가 되도록 DSP용 코드 생성의 효과적인 주소 포인터 할당 문제를 다룬다. 제안하는 알고리즘은 고정된 메모리 레이아웃을 가질 때 주소 포인터 할당을 수행하는 기존의 알고리즘의 시간 복잡도를 줄이는 기법이다. 메모리 크기와 수행 시간을 줄이기 위해 알고리즘을 수행할 때 핵심적인 요소들만을 고려하도록 강한 가지치기 방법을 사용하였다. 또한 주소 포인터 할당 문제는 메모리 레이아웃에 영향을 크게 받는 문제이기 때문에 본 논문은 주어진 메모리 레이아웃을 갱신하여 반복적으로 성능을 개선하는 방법을 제안한다. 약 3,000여개의 실제 프로그램으로부터 얻은 변수 접근 시퀀스를 제공하는 OffsetStone 벤치마크를 이용한 실험결과를 통해 본 논문에서 제안한 기법과 알고리즘을 테스트 했다. 제안한 방법은 전통적인 방법보다 평균 25.9%의 적은 주소 코드를 생성해 냄을 보인다.