• 제목/요약/키워드: 선형 복잡도

검색결과 1,247건 처리시간 0.025초

N형 비선형 매핑함수를 이용한 HVPM 회로의 구현 (Implementation of HVPM circuit using N-type mapping function)

  • 이익수;여지환
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2000년도 추계학술대회 학술발표 논문집
    • /
    • pp.263-266
    • /
    • 2000
  • 본 논문에서는 복잡한 카오스 신호를 발생시키는 HVPM(hyperchaotic volume preserving maps) 모델과 HVPM 모델의 구현회로를 제안한다. 랜덤한 카오스 신호를 발생시키기 위하여 3차원 이산시간(discrete-time) 연산과 비선형 사상(maps)으로 모듈러(modulus) 함수를 이용하여 하이퍼카오스 신호를 발생시킨다. 그리고 HVPM 모델은 여러 가지 시스템 파라미터들을 변화시키면 다양한 카오스 신호를 발생시킬 수 있으며, 출력되는 카오스 신호는 비주기성을 갖게 된다. 이러한 특징을 갖는 HVPM 모델의 회로 구현을 위하여 2단 N형의 함수를 CMOS와 선형 연산증폭기 및 비교기를 이용하여 보드상에서 구현하여, 다양한 하이퍼카오스 신호를 확인할 수 있었다.

  • PDF

PVDF 압전박막을 이용한 초음파 비선형 파라메타 B/A 측정 시스템의 개발 (A Study on Ultrasonic Nonlinear Parameter B/A Measuring System Developement Using PVDF Piezoelectric Film)

  • 김정구
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1997년도 영남지회 학술발표회 논문집 Acoustic Society of Korean Youngnam Chapter Symposium Proceedings
    • /
    • pp.47-52
    • /
    • 1997
  • PVDF 고분자 압전 초츰파 변환기를 이용하여 초음파 비선형 파라케타 B/A 측정 시스템을 제작하였다. 이 측정 시스템은 종래의 비선형 파라메타 B/A측정 시스템에 있어 문제점이었던 장치의 복잡성을 대폭 간랸화할 수있으며 고차 고조파까지도 측정할 수 있는 장점이 있다. 이러한 장치를 이용하여 여러 가지 물질에 대한 B/A를 측정한 결과 다른 문헌치와 잘 일치하였다.

  • PDF

모멘트-곡률 관계에 기초한 철근콘크리트 보의 재료비선형 해석 (Material Nonlinear Analysis of RC Beams Based on Moment-Curvature Relations)

  • 곽효경;김지은
    • 전산구조공학
    • /
    • 제11권4호
    • /
    • pp.295-307
    • /
    • 1998
  • 철근콘크리트 보에 대해서 인장강화효과의 소성힌지길이를 고려한 재료비선형 해석을 수행하였다. 비선형 해석에서 자유도가 많은 대형구조물에 적용시키기에는 많은 제약이 따르는 복잡한 층상해석기법을 사용하는 대신 단면해석을 통해 미리 구성된 모멘트-곡률 관계를 이용하였으며, 유한요소해석에서 사용요소의 크기에 따른 수치해석상의 오차를 줄이기 위해 인장강화효과와 소성힌지길이 개념을 도입하였다. 마지막으로 제안된 해석 알고리즘의 타당성을 검증하기 위하여 해석결과와 실험결과간의 상호 관계를 비교, 분석하였다.

  • PDF

고체 추진제의 비선형 점탄성 구성모델

  • 정규동;김봉규;윤성기
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 1997년도 제9회 학술강연회논문집
    • /
    • pp.5-5
    • /
    • 1997
  • 고체추진제에 대한 비선형 점탄성 구성모델이 제시되었다 추진제 손상의 원인으로서 바인더와 AP 충전제사이의 접착분리를 고려하였으며, 점탄성 드웨팅판별식이 개발되었다. 손상에 의한 추진제의 연화는 모듈러스 저하로서 취급되었으며, 모듈러스저하 계산시에 드웨팅에 의하여 야기된 미소진공구의 모듈러스는 유한 상수로서 간주되었다. 바인더와 AP 충전제사이의 접착에너지는 180$^{\circ}$ 접착박리시험으로 측정하였다. 반복하중시의 비선형성은 전단변형률 불변량의 함수로서 고려되었다. 이 구성모델은 여러 하중조건에 대한 시편실험과 비교되어 잘 일치하였으며, 복잡한 미시구조학적 역학기구 없이 간단하게 고체 추진제의 거동을 예측할 수 있게 한다.

  • PDF

단계 선형 배치 트리를 이용한 순차 패턴 추출 (Mining Sequential Patterns Using Multi-level Linear Location Tree)

  • 최현화;이동하;이전영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.70-72
    • /
    • 2003
  • 대용량 데이터베이스로부터 순차 패턴을 발견하는 문제는 지식 발견 또는 데이터 마이닝(Data Mining) 분야에서 주요한 패턴 추출 문제이다. 순차 패턴은 추출 기법에 있어 연관 규칙의 Apriori 알고리즘과 비슷한 방식을 사용하며 그 과정에서 시퀀스는 해쉬 트리 구조를 통해 다루어 진다. 이러한 해쉬 트리 구조는 항목들의 정렬과 데이터 시퀀스의 지역성을 무시한 저장 구조로 단순 검색을 통한 다수의 복잡한 포인터 연산수행을 기반으로 한다. 본 논문에서는 이러한 해쉬 트리 구조의 단정을 보완한 다단게 선형 배치 트리(MLLT, Multi-level Linear Location Tree)를 제안하고, 다단계 선형 배치 트리를 이용한 효율적인 마이닝 메소드(MLLT-Join)를 소개한다.

  • PDF

LLL 알고리즘 기반 이중 스피어 MIMO 수신기 (LLL Algorithm Aided Double Sphere MIMO Detection)

  • 전명운;이정우
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 하계학술대회
    • /
    • pp.377-380
    • /
    • 2012
  • 격자 감소 (lattice reduction) 알고리즘은 주어진 기저 벡터를 직교에 가까운 기저 벡터로 바꾸어 준다. 그중 대표적인 알고리즘으로 LLL (Lenstra, Lenstra & Lovasz) 알고리즘이 있다. 격자 감소 알고리즘을 이용하여 다중 안테나 입출력 (MIMO) 통신시스템의 선형 수신기(linear detector)의 성능을 향상 시킬 수 있다. 스피어 복호 알고리즘 (sphere decoding algorithm)은 MIMO 통신 시스템에서 사용되는 복호기중 최대 우도 복호기 (Maximum Likelihood Detector)와 비슷한 BER(bit error rate)성능을 가지고 복잡도를 줄일 수 있어서 많이 연구되어 왔다. 이때 스피어의 반지름의 설정이나 트리 검색 구조 방식 등은 복잡도에 큰 영향을 미친다. 본 논문에서는 LLL 알고리즘에 기반하여 스피어의 반지름 설정 및 트리 검색 노드 수를 제한하는 방식으로 스피어 복호 알고리즘의 복잡도를 기존 알고리즘에 비해 크게 낮추면서도 비트 오류률 (BER) 성능 열화를 최소한으로 한 알고리즘을 제안하고 전산 실험을 통해 검증한다.

  • PDF

대양에서의 거대파랑 출현 특성과 기구에 관한 연구 (A Study of the Characteristics and Mechanism of Giant wave Appearance)

  • 신승호;홍기용
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2005년도 추계학술대회 논문집
    • /
    • pp.147-152
    • /
    • 2005
  • 선형파 이론에 의한 파랑스펙트럼 분포에 의해서는 30m 크기의 파랑은 현실적으로 거의 발생 불가능하다고 인식되어 왔다. 그러나 최근의 위성 영상을 이용한 조사에 의해 3주간의 기간 통안 25m 이상의 거대파가 10개 이상 관측됨에 따라 실해역에서 빈번히 마주칠 수 있는 현상임이 입증되었으며 이에 따라 지금까지 이유 불명으로 치부되어 왔던 많은 해양 재난이 거대파에 의해 발생했던 것으로 추정되고 있다. 거대파의 발생원인은 파군 형성과 관련한 파고분포 특성의 변화, 전파하는 파군의 비선형 공명간섭 통이 제기되고 있으나, 그 출현의 복잡성과 자료의 부족 등으로 아직 명확하게 해명되지 못하고 있다. 본 연구에서는 실해역에서 발생하는 거대파의 특성 및 선형 및 비선형이론에 근거한 거대파 발생 기구를 고찰하고 비선형 파랑전파를 모사할 수 있는 수치모형을 개발하였다.

  • PDF

갈로이 선형 궤환 레지스터의 일반화 (Generalization of Galois Linear Feedback Register)

  • 박창수;조경언
    • 전자공학회논문지CI
    • /
    • 제43권1호
    • /
    • pp.1-8
    • /
    • 2006
  • 본 논문은 의사난수발생기로 사용할 수 있는 산술 시프트 레지스터(ASR, Arithmetic Shift Register)를 제안한다. 산술 시프트 레지스터는 $GF(2^n)$상에서 0이 아닌 초기 값에 0 또는 1이 아닌 임의의 수 D를 곱하는 수열로 정의한다. 그리고 이를 본 논문에서는 ASR-D로 표현한다. $GF(2^n)$상에서 $'D^k=1'$ 되는 t가 $'t=2^n-1'$로 유일하게 되는 비복원다항식이 ASR-D의 특성다항식이며, ASR-D의 주기는 $'2^n-1'$로 최대주기를 가진다 갈로이 선형 궤환 시프트 레지스터는 $ASR-2^{-1}$에 해당한다. 그러므로 제안하는 산술 시프트 레지스터는 갈로이 선형 제환 시프트 레지스터를 일반화한 것이다. $GF(2^n)$상의 ASR-D의 선형복잡도는 $'n{\leq}LC{\leq}\frac{n^2+n}{2}'$으로 종래의 선형 궤환 시프트 레지스터와 비교하여 안정도가 높다. 제안한 산술 시프트 레지스터의 소프트웨어 구현은 종래의 선형 제환 시프트 레지스터에 비하여 효율적이며, 하드웨어 복잡도는 동일하다. 제안한 산술 시프트 레지스터는 종래의 선형 제환 시프트 레지스터와 같이 암호, 오류수정부호, 몬테카를로 적분, 데이터통신 등 여러 분야에서 폭 넓게 사용될 수 있다.

계산 복잡도가 줄어든 새로운 Bussgang 자력 등화 알고리듬 (A New Bussgang Blind Equalization Algorithm with Reduced Computational Complexity)

  • 김성민;김환우
    • 한국전자파학회논문지
    • /
    • 제22권10호
    • /
    • pp.1012-1015
    • /
    • 2011
  • 눈 모형이 열린 경우 간결하고 좋은 수렴 특성을 갖는 결정-지향 자력 등화 알고리듬이 자주 사용된다. 그러나 눈 모형이 닫힌 채널에서 결정-지향 알고리듬의 수렴은 보장되지 않는다. 이러한 문제를 해결하기 위하여 무기억 비선형 함수로 hyperbolic tangent 함수를 사용하는 수정된 Bussgang 알고리듬의 적용이 Filho 등에 의하여 제안되었다. 그러나 이 알고리듬의 적용은 hyperbolic tangent 함수 그리고 이의 미분에 대한 계산 및 채널의 변화에 따른 룩업 테이블을 위한 많은 메모리를 필요로 한다. 따라서 본 논문에서는 Filho 등이 제안한 알고리듬의 계산량 또는 하드웨어 복잡도를 줄이기 위하여 결정-지향 알고리듬을 위한 개선된 기법을 제안한다. 무기억 비선형 함수를 signum 함수로 설정하고, 이의 미분인 디락 델타 함수(Dirac delta function)를 협소한 사각 펄스로 근사화하여 결정-지향 알고리듬에 적용하면 Filho가 제안한 알고리듬의 수렴 및 정상 상태 성능은 유지하면서 계산 복잡도를 크게 줄일 수 있다.

서로소 배열에서 프로퍼게이터 방법 기반의 효율적인 도래각 추정 기법 (Compuationally Efficient Propagator Method for DoA with Coprime Array)

  • 변부근;유도식
    • 한국항행학회논문지
    • /
    • 제20권3호
    • /
    • pp.258-264
    • /
    • 2016
  • 우리는 서로소 배열 안테나에 기존의 프로퍼게이터 방법을 기반으로 하는 도래각 (DoA; direction of arrival) 추정 알고리즘을 제안한다. 서로소 배열 기법은 도래각 추정 해상도를 증가시키나 복잡도를 상호배열의 크기만큼 증가시킨다. 이러한 복잡도를 감소시키기 위하여 우리는 특이값 분해없이 도래각을 추정하는 프로퍼게이터 방법을 이용하는 방법을 제안한다. 우리는 시뮬레이션을 통해 선형 균일 배열 MUSIC, 선형 균일 배열 프로퍼게이터 방법, 서로소 배열을 이용한 MUSIC과 제안한 방법을 비교 및 분석하여, 우리가 제안한 방법이 복잡도가 훨씬 높은 서로소 배열을 이용한 MUSIC 보다는 약간 낮은 성능을 보이지만 나머지 기법들 보다는 훨씬 우수한 성능을 보임을 관찰한다.