• 제목/요약/키워드: 근사 알고리듬

검색결과 110건 처리시간 0.027초

고속 병렬형 LM 이진 수열 발생기 (On a High-Speed Parallel-LM Binary Sequcence Generator)

  • 이훈재
    • 정보처리학회논문지C
    • /
    • 제10C권7호
    • /
    • pp.851-856
    • /
    • 2003
  • LM 발생기는 합산 수열 발생기가 갖고 있는 최대 주기, 최대 근사 선형복잡도 및 최고 차수 상관면역도를 동시에 만족하는 발생기이며, 입출력 무상관 발생기이다. 본 논문에서는 LM 발생기를 고속화 구현하기 위하여 m-병렬 LM 수열 발생기(m-parallel LM-BSG, Lee-Moon Binary Sequence Generator)를 제안하였으며, m=8인 병렬 발생기(8-parallel LM-BSG)를 세부 설계한다. 기존의 스트림 암호와 비교할 때, 제안된 알고리듬은 같은 안전성을 유지하면서 속도가 m=8배 빨라짐을 알 수 있었다.

트렐리스 상태 결합을 이용한 SOQPSK-TG 수신기 (SOQPSK-TG Receiver Using Trellis State Combining)

  • 구영모;부정일;김복기
    • 한국항공우주학회지
    • /
    • 제47권3호
    • /
    • pp.240-244
    • /
    • 2019
  • 차등 프리코더와 CPM 변조기로 구성된 SOQPSK-TG는 전력 및 대역폭 효율이 우수하여 텔레메트리 표준으로 채택되었다. 본 논문에서는 SOQPSK-TG의 주파수 펄스를 심벌 길이가 2인 구형파로 근사화하여 간소화한 후 이를 차등 프리코더와 결합하여 상태수를 4로 감소시킨 비터비 복호 수신기를 제안하였다. 이를 AWGN 채널에서 컴퓨터 모의 실험한 결과 기존 방식의 SOQPSK-TG 수신기와 성능과 비교하여 BER이 $10^{-5}$일 때 약 1dB의 성능 개선이 있는 것을 확인하였다.

신경회로망을 이용한 직접 자기동조제어기의 설계 (Design of a Direct Self-tuning Controller Using Neural Network)

  • 조원철;이인수
    • 전자공학회논문지SC
    • /
    • 제40권4호
    • /
    • pp.264-274
    • /
    • 2003
  • 본 논문에서는 잡음과 시간지연이 존재하며 시스템 파라미터가 변하는 비선형 비최소위상 시스템에 적응하는 신경회로망이 결합된 PID구조를 갖는 일반화 최소분산 자기동조제어기를 제안한다. PID구조를 갖는 자기동조는 PID제어기처럼 구조가 간단하고 계통을 정밀하게 제어하는 자기동조 제어기의 특성을 그대로 유지할 수 있다. 일반화 최소분산 자기동조 제어기 파라미터는 비선형 시스템을 선형시스템으로 간주하고 순환최소자승법으로 추정하며 설계계수의 값은 확률근사법인 Robbins-Monro 알고리듬을 이용하여 자동조정하였다. 역전파 학습 알고리듬을 사용하는 신경회로망 제어기는 비선형 부분의 제어를 보상하기 위해 필터된 기준입력과 필터된 플랜트 출력이 같도록 제어값을 출력한다. 컴퓨터 시뮬레이션을 통해 제안한 방법이 시스템의 파라미터가 변하는 비최소위상 시스템에 잘 적응함을 보였다.

EGML 기반 이동 객체 검출 알고리듬의 하드웨어 구현 (A Hardware Implementation of EGML-based Moving Object Detection Algorithm)

  • 김경훈;안효식;신경욱
    • 한국정보통신학회논문지
    • /
    • 제19권10호
    • /
    • pp.2380-2388
    • /
    • 2015
  • 영상에서 움직임이 있는 객체 영역을 검출하기 위한 이동 객체 검출(moving object detection; MOD) 알고리듬을 EGML(effective Gaussian mixture learning) 기반 배경 차분 방법을 적용하여 하드웨어로 설계하였다. EGML 계산 일부의 근사화를 통해 하드웨어 복잡도를 줄였으며, 파이프라이닝 적용을 통해 동작속도를 개선하였다. Verilog-HDL을 이용하여 하드웨어를 설계하였으며, MATLAB/Simulink와 FPGA가 연동된 FPGA- in-the-loop 환경에서 하드웨어 동작을 검증하였다. 설계된 MOD 프로세서는 XC5VSX95T FPGA 디바이스에서 2,218 슬라이스로 구현되었으며, 102 MHz의 클록 주파수로 동작하여 102 MS/s의 처리율을 갖는 것으로 평가되었다. IEEE CDW-2012 데이터 세트의 12가지 영상에 대해 MOD 프로세서의 성능을 분석한 결과, 평균 recall 값은 0.7631, 평균 precision 값은 0.7778, 그리고 평균 F-measure 값은 0.7535로 각각 평가되었다.

위치별 산란특성을 반영한 측정기반 얼굴 렌더링 (Measurement-based Face Rendering reflecting Positional Scattering Properties)

  • 박선용;오경수
    • 한국게임학회 논문지
    • /
    • 제9권5호
    • /
    • pp.137-144
    • /
    • 2009
  • 이 논문은 피하산란의 정도가 다를 것으로 예상되는 얼굴의 6개의 부위를 촬영하여 각각의 산란특성을 추출하고 렌더링에 반영하여 얼굴의 사실감 있는 표현이 가능한 방법을 제안한다. 각 부위별 산란이미지는 프로젝터로부터 피부에 입사된 단위광선이 내부 산란을 거쳐 밖으로 드러나는 모양을 여러 노출로 촬영하여 HDR 이미지로 합성하고, 비선형 최소제곱합의 해법 중 Sequential Quadratic Programming을 이용하여 광선의 입사지점을 지나는 단면이 이루는 곡선에 '가우스 함수의 선형결합'을 적합한다. 가우스 함수는 산란곡선을 잘 근사하면서 필터로서 적용이 쉬운 장점을 가진다. 우리는 최소제곱합의 해가 지역 해에 빠지는 않도록 유전알고리듬을 이용해 초기 값을 설정한다. 근사된 식의 각 가우스 항은 얼굴에 입사되는 복사조도를 렌더링한 텍스처에 가우스 필터로 적용되어 피하산란효과를 표현. 이 논문에서는 최대 12회의 가우스 필터링을 효율적으로 처리하기 위해 쿠다의 병렬처리능력를 활용하였다.

  • PDF

유한요소법을 이용한 MT 탐사 자료의 모델링: 보조장 계산의 고찰 (Modeling of Magnetotelluric Data Based on Finite Element Method: Calculation of Auxiliary Fields)

  • 남명진;한누리;김희준;송윤호
    • 지구물리와물리탐사
    • /
    • 제14권2호
    • /
    • pp.164-175
    • /
    • 2011
  • 낮은 주파수의 자연 전자기장을 이용하는 MT 탐사는 지하 심부의 전기전도도 구조를 규명할 수 있기 때문에, 지열에너지자원 탐사, 이산화탄소의 지중저장을 위한 부지 선정, 인공저류층 지열발전 시스템 유망 지역 탐사 등에 적용되고 있다. 또한 해양 MT 자료를 활용하면 해양전자탐사 자료 해석의 정확도를 높일 수 있다. MT 자료의 해석에 있어 정확한 모델링 기법은 필수적이다. 변유한요소법을 이용한 기존의 MT 모델링 알고리듬에서는 보조장인 자기장을 차분적 방법론에 기초하여 계산하였기 때문에 수직자기장의 정확한 계산에 한계가 있었다. 이 논문에서는 변유한요소법의 기저함수들의 선형결합으로 근사된 전기장을 직접 미분하는 방법으로 수직자기장을 계산하였다. 수치 실험을 통해, 지형이 있는 경우에 수직자기장에 대한 기존의 알고리듬의 결과에 오차가 있음을 확인하였다. 최종적으로, 지형이 있는 모형에 대한 기존의 인덕션 벡터와 티퍼의 결과는 오차가 있는 수직자기장을 이용하였으므로, 이 논문에서는 개선된 알고리듬을 이용하여 올바른 결과를 제시하고자 한다.

시추공 케이싱을 고려한 인공송신원 전자탐사 반응 고찰 (A Study on the Controlled-source Electromagnetic Responses Incorporating the Steel Casing)

  • 오석민;노규보;설순지;변중무
    • 지구물리와물리탐사
    • /
    • 제20권4호
    • /
    • pp.216-225
    • /
    • 2017
  • 최근 인공송신원 전자탐사 분야에서 시추공 케이싱의 영향에 대한 연구가 큰 주목을 받고 있다. 이 연구에서는 케이싱을 전기 쌍극자 송신원의 집합으로 근사하는 방법에 기초하여 시추공 케이싱을 고려한 전자탐사 모델링 알고리듬을 개발하고 그 타당성을 검증하였다. 개발된 알고리듬을 이용해 시추공 케이싱이 측정되는 전자기반응에 미치는 영향을 확인하기 위해, 지열 저류층을 모사하는 합성모델을 구성하였으며 이를 통해 케이싱으로 인한 전자기반응의 변화 양상을 확인하였다. 시추공 케이싱에 의한 전자기반응의 변화는 케이싱 주변부에서 지배적으로 나타나며 송신원이 케이싱에 가까워짐에 따라 크게 나타나는 것이 확인되었다. 또한, 청수의 주입으로 인한 파쇄영역 형성에 따른 반응 분석을 통해, 송신원과 케이싱이 충분히 멀 때에는 주입 후의 자료를 케이싱에 대한 고려 없이 역산하여 파쇄영역을 영상화할 수 있다고 판단하였다. 하지만 송신원과 케이싱이 가까울 때에는 시추공 케이싱에 의한 영향이 커지므로 이러한 접근이 불가능 하지만 이 경우에는 주입 전과 후의 자료의 차이를 이용하면 케이싱을 고려하지 않는 해석이 가능함을 보여주었다. 이러한 다양한 연구는 모니터링 환경에 대한 정밀한 분석이 선행될 때 가능하며, 이 연구에서 소개된 접근법 및 알고리듬이 이러한 분석을 수행하는 데에 기여할 수 있을 것으로 기대된다.

안저 영상에서 시신경유두의 윤곽선 자동 검출 (Automatic Detection of Optic Disc Boundary on Fundus Image)

  • 김필운;홍승표;원철호;조진호;김명남
    • 대한의용생체공학회:의공학회지
    • /
    • 제24권2호
    • /
    • pp.91-97
    • /
    • 2003
  • 본 논문에서는 안저 영상에서 시신경유두의 계층적인 검출 방법을 제안하였다. 혈관 정보. 영상의 복잡성 등을 포함하는 안저의 해부학적 지식에 기반한 선행 정보를 이용함으로써 시신경유두의 윤곽선을 검출하였다. 전체적인 처리과정은 크게 3 단계로 나누어진다. 먼저, 처리 과정을 단순화하기 위한 선행 지식으로 이용되는 시신경유두의 근사적인 크기와 위치를 계산하기 위하여 시신경유두를 포함하는 관심영역을 설정하였다. 그런 다음. 설정된 관심영역 내에서 watershed알고리듬을 이용하여 안저 영상을 분할하였고 분할된 영역을 병합함으로써 시신경유두의 초기 윤곽선을 검출하였다. 최종적으로 정확한 윤곽선을 검출하기 위하여 혈관의 심한 간섭 등으로 인해 손상된 윤곽선 부분들을 탐색하고 이들을 제거 및 보정하였다.

전류신호의 유사도 평가와 통계적 상관관계를 이용한 유도전동기의 온라인 고장진단 (On-1ine faults diagnosis of induction motor using similarity measure and statistical correlation)

  • 김영인;김연태;김성신
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2005년도 추계학술대회 학술발표 논문집 제15권 제2호
    • /
    • pp.106-109
    • /
    • 2005
  • 산업화와 더불어 자동화의 요구에 따라 여러 분야에서 유도전동기의 응용 사례가 늘어나고 있다. 본 연구는 인버터단의 전류센서에서 실시간 얻어진 전류신호로 부터 대표적인 전기, 기계적인 4가지 고장(Bearing Fault, Broken Rotor bar, Misalignment, Unbalance)을 검출하여 예기치 못한 고장에 대비할 수 있는 실시간 진단 알고리듬을 제시한다. 실시간 진단의 핵심요소인 동기화 방법으로서 Hilbert Transform을 응용하였다. 총 40세트의 정상 모터 데이터를 임의로 선택하여 두 데이터의 차를 이용하여 0에 근사한 정상 모터 뎀플릿 값을 설정하였다. 이를 이용하여 진단 대상 전동기의 고장 유무를 미리 판단하게 된다. 만약 기준치 이상의 오차가 나타나게 되면, 이와 비교하기 위한 미리 수집된 각4가지 고장 전동기의 미소신호 템플릿 데이터와의 유사성을 비교하여 고장의 종류를 표시하며, 고장의 종류가 진단되지 않은 대상은 고장 유무만 표시된다.

  • PDF

축대칭형계 열성형공정의 수치모사연구 (Finite Element Analysis of Thermoforming Process for Axisymmetric System)

  • 이재욱
    • 유변학
    • /
    • 제8권3_4호
    • /
    • pp.215-225
    • /
    • 1996
  • 평판형의 열가소성 수지를 유리전이온도 이상으로 가열한 다음 압력을 가함으로써 원하는 형상의 제품을 성형하는 열성형공정은 대상 수지가 큰 변형을 일으킬 뿐만 아니라 비선형적 거동을 보이게 된다. 따라서 수지의 변형거동 예측과 최적성형조건의 설정에 많은 어려움과 시행착오를 거치게 되는 바, 열성형 공정의 최적화를 위한 연구의 일환으로 원형 평판위 수지를 대상으로 수지의 부풀림 거동과 이에 따른 두께 분포를 예측할수 있는유한요 소법의 수치모사 알고리듬을 개발하고자 하였다. Piola-Kirchhoff 응력 텐서와 Green 변형 텐서 및 lagrangian 변형 텐서를 사용하여 평판상의 응력-변형에 대한 비선형의 에너지 수 지식을 수립하고 Newton-Raphson 반복수렴법을 이용하여 근사적으로 해석하였으며 수지의 유변학적 구성방정식으로는 neo-Hookean 모델, Mooney-Rivlin 모델 및 Ogden 모델등의 초탄성 모델을 사용하여 그결과를 비교하였다. 수치모사에는 두께가 매우 얇기 때문에 두께 방향의 응력변화를 무시할수 있는 membrane 가정을 도입한 2차원적 해석과 두께 방향의 응력 변화를 고려하는 3차원적 해석을 모두 수행하고 그 차이를 비교하였으며 3차원적 해석 의 경우에는 penalty법을 이용하여 비 압축성을 만족하였다. 일차적으로 내압을 받는 두꺼 운 원통계에 대한 수치모사 해석을 수행하고 완전해와 비교함으로써 개발된 수치모사 알고 리듬의 열성형 공정에의 적용 타당성을 검증하였으며 이를 이용하여 원형 평판의 자유부풀 림거동을 예측한 결과 Treloar 등의 실험결과와 잘 부합함을 확인하였다. 또 간단한 형상의 금형이 있는 경우와 반지름 방향으로의 온도변화에 따른 수지의 변형거동을 해석함으로써 실제 열성형 공정에서 요구되고 있는 성형품의 두께 분포를 균일하게 하기 위한 방안을 제 시하였다.

  • PDF