• 제목/요약/키워드: SC algorithm

검색결과 288건 처리시간 0.023초

$GF(2^m)$의 기약 3 항식을 이용한 승산기 설계 (A Design of Multiplier Over $GF(2^m)$ using the Irreducible Trinomial)

  • 황종학;심재환;최재석;김흥수
    • 전자공학회논문지SC
    • /
    • 제38권1호
    • /
    • pp.27-34
    • /
    • 2001
  • [ $GF(2^m)$ ]의 기약 3항식인 $x^m+x+1$을 이용한 승산기 알고리즘은 Mastrovito에 의해 제안되었다. 본 논문에서는 기약 3항식 $x^m+x+1$에서 1$GF(2^m)$상의 원시 기약 3 항식을 전개하여 회로를 간략화 하였으며, 제안된 승산기 설계는 규칙적이며 모듈러 구조, 그리고 간단한 제어신호를 요하기 때문에 VLSI 실현이 용이하다고 사료된다.

  • PDF

5축 매니퓰레이터를 이용한 쾌속 임의형상제작시스템의 구현에 관한 연구 (A Study on the Implementation of an Agile SFFS Based on 5DOF Manipulator)

  • 김승우;정용래
    • 전자공학회논문지SC
    • /
    • 제42권1호
    • /
    • pp.1-11
    • /
    • 2005
  • 본 연구에서는 다양한 재료의 시트(Sheet)를 각각 절단하여 적층하는 방법으로 기존 적층조형법과는 다른 쾌속 임의형상제작 시스템인 CAFL/sup VM/(Computer Aided Fabrication of Lamination for Various Material)을 제안한다. 이러한 조형 방법은 가공 속도를 빠르게 하며 복잡한 후처리 과정을윽 대폭 줄일 수 있고, 여러 가지 재료가 사용 가능한 장점을 지니고 있다. 이러한 목적으로 개발된 2자유도의 X-Y테이블 형태의 CAFL/sup VM/은 레이저빔으로 시트(Sheet)를 절단, 적층하여 조형물을 완성하는 새로운 고속적층 시스템으로 가능성을 검증하였다. 하지만 2자유도 시스템은 X-Y 평면을 이동하는 작업공간에 수직으로 레이저 가공이 이루어지는 방법으로, 조형된 사물의 표면에 계단 형상이 나타나는 표면정밀도상의 문제점을 드러낸다. 이러한 문제점을 해결하고자 2자유도에 3자유도를 추가한 5자유도 시스템을 제안하여 레이저의 경사절단이 가능하게 함으로서 조형된 사물의 표면 정밀도를 높이고, 일정한 패턴의 모양을 갖는 조형물 가공의 경우 여러 시트(Sheet)가 적층되는 부분을 한번에 가공할 수 있도록 하여 보다 빠르고 정밀한 5자유도 매니퓰레이터 CAFL/sup VM/ 시스템을 설계한다. 즉, 정속경로제어와 경사각절단제어를 구현하고 그 외에 수반된 자동화 CAFL/sup VM/ 시스템을 구현하는 것이 본 논문의 목적이다.

Metal Mask 검사시스템 (Inspection System for The Metal Mask)

  • 최경진;이용현;박종국
    • 전자공학회논문지SC
    • /
    • 제40권2호
    • /
    • pp.1-9
    • /
    • 2003
  • 본 논문에서는 ASC(Area Scan Camera)를 이용한 비젼시스템과 belt type xy-table을 사용하여 metal mask의 홀 생성유무 검사시스템을 개발하고, 적용할 수 있는 알고리즘을 소개한다. Metal mask의 전체 영역을 일정한 크기의 검사영역으로 분할한다. 각각의 검사영역의 크기는 ASC의 FOV(Field of View)와 동일하다. 이때 belt type xy-table에서 발생하는 위치오차를 고려하여 일정영역을 중첩하여 분할한다. 검사블록에 대한 카메라이미지는 gerber 파일을 이용하여 생성한 기준이미지와 비교된다. 검사장치에 장착된 metal mask의 회전각도를 계산하기 위하여 존재하는 가장 큰 홀에 대한 카메라이미지를 획득하고, 홀의 수평 에지를 추출한 후 직선의 방정식을 이용한다. Belt type xy-table의 backslash와 같은 기계적 결함에 의해 기준 이미지와 카메라이미지에 존재하는 홀 사이에는 위치오차가 존재한다. 두 이미지를 일치시키기 위해 각 이미지에 존재하는 홀의 무게중심점을 이용한 HT(Hough-Transform)을 사용하여 위치오차정보를 추출하고, 기준이미지의 중심점을 이동시킨다. 각각의 이미지에 존재하는 홀에 대한 무게중심점, 면적, 가로길이, 세로길이 등의 정보를 레이블링을 통하여 구한다. 두 이미지에 존재하는 홀의 무게중심점과 면적을 이용하여 홀의 생성 유무를 판단한다. 그리고 실제로 시스템을 제작하여 위 알고리즘을 적용한다.

모바일 TFT-LCD 응용을 위한 새로운 형태의 자동화질 최적화 시스템 개발 (Development of a New Automatic Image Quality Optimization System for Mobile TFT-LCD Applications)

  • 류지열;노석호
    • 전자공학회논문지SC
    • /
    • 제47권1호
    • /
    • pp.17-28
    • /
    • 2010
  • 본 논문은 DSP를 이용한 새로운 형태의 TFT-LCD 자동 화질 최적화 시스템을 제안한다. 실제 산업 현장에서 이와 같은 화질 최적화 과정은 시행착오를 반복하는 형식으로 진행되어 많은 시간이 소요되고 있으며 LCD 개발 엔지니어들의 성향 및 숙련도에 따라 조정 결과에도 편차가 큰 문제점이 있다. 이러한 시스템은 평균 감마 오차, 감마 조정 시간 및 플리커 등을 줄이기 위해 모바일 LCD 구동 IC 내의 감마 조정 레지스터들과 전압 설정 레지스터들을 자동적으로 제어한다. 제안된 최적 화질 향상 시스템은 측정 대상이 되는 모듈 (MUT, LCD 모듈), 제어 프로그램, 휘도 측정용 멀티미디어 디스플레이 측정기 및 인터페이스용 제어 보드로 구성되어 있다. 개발된 시스템에는 참조 감마 곡선과의 6-점 프로그램 정합 기술을 이용한 새로운 알고리즘 및 자동 전압 설정 알고리즘이 내장되어 있다. 개발된 알고리즘과 프로그램은 범용 LCD 모듈에 적용가능하다. 또한 1.8, 2.0, 2.2 및 3.0 감마를 조정할 뿐만 아니라 플리커 수준을 자동으로 조절한다. 제어 보드는 DSP와 FPGA로 구성되어 있고, RGB 및 CPU와 같은 다양한 인터페이스들을 지원한다. 개발된 자동 감마 시스템은 기존의 시스템에 비해 현저히 짧은 감마 조정 시간 및 아주 작은 평균 감마 오차를 보였다. 또한 본 논문에서 제안하는 시스템은 최적화된 감마 곡선 설정을 이용한 개발 공정을 향상시키고, 고화질의 LCD를 제공하는데 아주 유용하다.

주성분 분석법 및 외곽선 영상의 통계적 특성을 이용한 클러터 제거기법 연구 (A Study on Clutter Rejection using PCA and Stochastic features of Edge Image)

  • 강석종;김도종;배현덕
    • 전자공학회논문지SC
    • /
    • 제47권6호
    • /
    • pp.12-18
    • /
    • 2010
  • 주로 열상(FLIR: Forward-Looking Imfra-Red)을 이용하여 표적을 탐지하는 자동표적탐지(ATD: Automatic Target Detection)장비는 전처리단계, 잠재적 표적탐지 및 클러터 제거 등 3단계를 적용하여 표적을 탐지한다. 열상영상의 전처리단계 및 잠재적 표적탐지단계를 통해 열상영상의 모든 표적후보를 구한다. 이때, 표적후보군에는 표적 및 클러터가 공존하게 되는데, 클러터 제거 단계에서 표적후보군에 포함된 클러터를 제거하여 표적을 분류함으로서 오경보(False Alarm)를 줄이는 기능을 한다. 본 논문은 표적탐지단계 중 클러터 제거방법에 대한 연구내용에 대해 기술하였으며, 연구의 특징은 표적후보군에 포함된 클러터를 제거하기 위하여 표적후보영상의 주성분분석법(PCA: Principal Component Analysis)을 이용한 형태적 특징 및 외곽선 영상(Edge Image)의 통계적 특징을 이용한 표적제거기법을 제시하였다. 주성분분석법 특징값은 미리 선정한 대표표적에 대해 차원축소 고유벡터를 구한 후 표적후보군 영상을 고유벡터에 투영한 유클리드 거리를 이용하였으며, 통계적 특징은 표적후보군의 외곽선영상에 대해 분산 및 표준편차를 이용한 통계적 특징을 적용하였다. 주성분 특징과 통계적 특징을 이용하여 표적과 클러터를 구분하기 위해 선형판별법(LDA: Linear Discriminant Analysis)을 적용하였다. 제안된 알고리즘의 성능확인을 위해 수행한 시뮬레이션 결과 제안된 알고리즘이 주성분분석법 특징 또는 통계적 특징 등 단일특징을 적용하였을 때 보다 좋은 결과를 도출하였다.

적응 대역필터를 이용한 의료 초음파 감쇠 예측 (Estimation of Medical Ultrasound Attenuation using Adaptive Bandpass Filters)

  • 허서원;이준환;김형석
    • 전자공학회논문지SC
    • /
    • 제47권5호
    • /
    • pp.43-51
    • /
    • 2010
  • 의료 초음파 신호의 인체내 감쇠지수는 검사대상 조직의 병리학적 특성을 반영할 뿐 아니라 다른 여러 의료 초음파 지수들의 정확한 예측을 위해 선행하여 측정해야 하는 중요한 정량적 정보 중 하나이다. 그러나 초음파 감쇠지수의 주파수 선택적 감쇠특성을 이용한 주파수 영역에서의 정량적 감쇠지수 예측 방법은 계산량이 많아 실시간 적용에 많은 어려움이 있고, 상대적으로 계산량이 적은 시간 영역의 감쇠지수 예측 방법은 전송 펄스의 회절효과를 잘 보상하지 못하는 단점이 있다. 표준 반향신호를 이용하여 전송 펄스의 회절효과를 보상하는 시간 영역의 예측 알고리듬인 VSA(Video Signal Analysis) 방법은 광대역 펄스를 이용하는 경우, 원거리에서 반향된 신호의 왜곡이 발생하여 예측 정확도가 저하되는 단점이 있다. 본 논문에서는 그 단점을 해결하기 위해 적응 대역필터를 이용한 초음파 감쇠지수 예측 알고리듬을 제안한다. 제안된 방식은 반향 경로를 따라 누적된 신호 감쇠를 고려하여 적응 대역필터의 중심 주파수를 이동시킴으로써, 기존의 고정 대역필터를 사용하는 방법보다 예측 정확도와 정밀도를 높인다. 인체 조직의 초음파 반향특성을 모방한 컴퓨터 모의실험과 실제 TM(tissue-mimicking) phantom을 이용한 실험에서, 광대역 전송 펄스를 사용하는 경우보다 반향 깊이에 따른 상대적 echogenicity의 왜곡이 크게 감소하여 평균적으로 예측 감쇠지수의 정확도가 5.1% 향상되었고, 예측 편차도 기존의 방법에 비해 46.9% 감소되었다.

심박변화율을 이용한 폐쇄성 수면무호흡 검출 (Detection of Obstructive Sleep Apnea Using Heart Rate Variability)

  • 최호선;조성필
    • 전자공학회논문지SC
    • /
    • 제42권3호
    • /
    • pp.47-52
    • /
    • 2005
  • 폐쇄성 수면무호흡은 수면장애를 나타내는 대표적인 증상으로 주간의 과도한 졸음과 피로, 고혈압, 부정맥 등을 유발할 뿐만 아니라 심한 경우 수면 중 심장마비, 돌연사 등의 결과를 초래할 수 있으므로 그의 발생 여부 및 빈도를 검출하는 것은 매우 중요하다. 이를 위해 사용되고 있는 수면다원검사는 여러 가지 생체신호를 함께 측정하므로 불편하고 비용이 많이 드는 단점이 있다. 이러한 단점을 보완하기 위해 적은 수의 생체신호를 사용한 폐쇄성 수면무호흡 검출에 관한 연구가 필요하다. 본 논문에서는 폐쇄성 수면무호흡을 검출하기 위한 최소한의 생체신호로서 심전도 신호를 이용하였다. PhysioNet에서 제공하는 수면무호흡 환자의 심전도 데이터로부터 1분간의 R-R 간격의 평균과 표준편차 그리고 R-R 간격과 S점 크기의 power spectrum 등을 계산하였고, 이를 신경망에 적용함으로써 폐쇄성 수면무호흡 검출 알고리즘을 개발하였다. 개발된 알고리즘에 심전도 신호를 적용하여 검출 성능을 평가한 결과, 평균 $89.66\%$의 sensitivity와 $95.25\%$의 specificity를 얻었으며 이를 통해 본 연구에서 제안한 검출파라미터들의 유용성을 확인하였다.

휴대용 전자 후각 장치에서 다채널 마이크로 센서 신호의 영상 정합을 이용한 가스 인식 (Vapor Recognition Using Image Matching of Micro-Array Sensor Response from Portable Electronic Nose)

  • 양윤석
    • 전자공학회논문지SC
    • /
    • 제48권2호
    • /
    • pp.64-70
    • /
    • 2011
  • 휴대용 인공 전자 후각 시스템 (E-nose)의 가스 측정 환경은 실험실 내의 정교하게 제어되는 환경과 달리 온도, 농도, 기체 시료의 유속 등의 외부 요인의 변동이 매우 심하다. 이런 환경에서도 사용 가능한 단순하고 강인하고 정확한 가스 패턴 인식 알고리듬의 개발은 마이크로 바이오 센서의 발달과 함께 확대되고 있는 휴대용 및 소형 측정 진단 시스템에 있어 매우 중요하다. 본 연구에서는 PDA 기반의 휴대용 전자 후각 시스템을 활용해 실제 변화하는 환경에서 다채널 마이크로 센서로부터 감지되는 가스 신호를 수집하고, 여기에 영상 정합 기법을 적용하여 알고리듬의 강인성과 향상된 정확도를 검증하는 것을 목표로 하였다. 제안된 방법을 6종류의 가스 시료에 대한 7채널 마이크로 센서의 휴대 환경 측정 데이터에 적용하고, 기존의 최대 민감도 특징 추출 기법과 비교한 결과, 외부 환경의 변동에 영향 받지 않는 안정된 인식 성능 뿐 아니라 기존의 방법으로 구별하기 어렵던 2 종의 유사한 가스 시료에 대해서도 정확한 구분이 가능함을 보였다. 제안된 방법은 다양한 환경 변화에 노출되는 유비쿼터스 센서 네트워크 (USN)의 데이터 처리에도 쉽게 응용될 수 있을 것이며, 응용 현장에서 높은 안정성과 정확성을 요구하는 휴대용 의료 진단, 환경 감지 기술의 실용화에 큰 도움을 줄 수 있을 것으로 기대한다.

상완혈압과 두부혈압의 상관성 분석에 의한 진단요소 추출과 다기능 전자혈압계의 개발 (Diagnosis parameters extraction by correlativity analysis of blood pressure(BP) and head blood pressure(HBP) and Development of multi-function automatic blood pressure monitor)

  • 이용흠;고수복;정동명
    • 전자공학회논문지SC
    • /
    • 제40권6호
    • /
    • pp.58-67
    • /
    • 2003
  • 각종 성인병과 난치성질환인 뇌졸중과 치매, 중풍의 원인으로는 혈액순환장해에 의한 고혈압과 두부혈압의 상승이 주된 요인으로 작용하고 있다. MRI , X-ray 같은 의료장비는 뇌졸중이나 중풍 등의 발병전 예방보다는 발병후의 치료를 위한 목적으로 이용되고 있다. 최근에는 이러한 난치성 질환이 정상인에서도 발생하고 있어서, 상완혈압에 의한 진단보다는 뇌혈류 상태를 반영하는 두부혈압을 진단하는 것이 더 정확한 임상진단을 할 수 있다 그러나 기존 혈압계나 전자혈압계로는 두부혈압을 측정하거나 개선할 수 있는 기능을 수행할 수 없다. 따라서, 본 논문에서는 혈압과 두부혈압을 쉽고 간편하게 측정하고, 상완혈압에 대한 두부 혈압의 상관성을 추출하여 뇌혈류 상태 및 건강상태를 조기 진단/예방할 수 있는 시스템 및 알고리즘을 개발하였다. 임상실험 결과, 기존의 혈압계보다 측정오차가 작고 재현성이 우수하여 신뢰성을 확인하였고 ,두부혈압의 최고압은 상완 최고압의 62%, 최저혈압은 상완 최저혈압의 46%에 해당하는 상관성을 확인하였다. 정상인과 환자간의 상관성에 큰 차이가 있고, 이는 상완혈압 측정에 의존한 진단보다 두부혈압 측정에 의해 더 중요한 진단요소론 추출할 수 있어서 더 정차한 진단을 할 수 있음을 의미한다. 따라서, 뇌혈류에 이상이 있을 때 달라지는 두부혈압을 측정하여 상완혈압과의 상관성을 추출하고, 환자를 대상으로 분석하여 뇌혈류 상태를 진단/개선함으로서 새로운 진단체계를 구축할 수 있는 시스템을 개발하였다.

능동형 Kalman filter를 이용한 지상감시레이더의 표적탐지능력 향상에 관한 연구 (Study on Improvement of Target Tracking Performance for RASIT(RAdar of Surveillance for Intermediate Terrain) Using Active Kalman filter)

  • 명선양;전순용
    • 전자공학회논문지SC
    • /
    • 제46권3호
    • /
    • pp.52-58
    • /
    • 2009
  • 칼만 필터는 이동 목표물의 운동 상태 특성이 선형이라고 가정할 경우 비교적 정확하게 표적의 위치를 추정할 수 있는 알고리즘으로 목표물의 운동 상태 특성이 얼마나 정확하게 모형화 되었느냐에 따라 성능이 좌우된다. 표적의 다양성을 고려하지 않고 운동 특성을 일반적으로 모형화 하여 칼만필터(SKF : Simple Kalman filter) 알고리즘을 적용하는 경우 표적이 갑작스런 기동을 하게 되면 칼만필터의 고정된 프로세스 잡음 분산은 기동을 다를 수 없게 되므로 추적 성능은 현저히 저하된다. 본 논문에서는 이러한 문제점을 해결하기 위해 표적의 기동에 따른 프로세스 잡음 분산을 능동적으로 변화시켜 적용할 수 있는 능동형 칼만필터(ABC Active Kalman filter)를 구현하였다. 즉 표적이 가질 수 있는 기동의 범위를 구분하여 설정하고 기동의 정도에 따라 표적을 추적할 수 있는 칼만필터 프로세스 잡음 분산을 구하여 기동 정도에 따른 칼만필터 프로세스 잡음 분산을 오프 라인(off-line)에서 선행 학습시켰다. 선행 학습은 뉴럴네트워크를 이용하여 표적의 기동 상태에 따른 시스템 프로세스 잡음 분산을 인식하도록 하였으며, 그 결과에 따라 레이더가 실제 표적 탐지 및 추적 처리시 칼만필터의 프로세스 잡음 분산을 선택하여 실시간으로 반영할 수 있도록 능동형 칼만필터(AKF : Active Kalman filter)를 구현하고 시뮬레이션을 통해 성능 개선을 입증하였다.