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

검색결과 1,231건 처리시간 0.028초

선형 감소 K-Best LSD 알고리즘 (Linearly Decreasing K-Best List Sphere Decoding Algorithm)

  • 홍석철;이정우
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 하계학술대회
    • /
    • pp.373-376
    • /
    • 2012
  • Multiple-Input Multiple-Output (MIMO) 시스템의 복잡도를 감소시키는 방식은 실생활에서 MIMO 시스템을 활용하는 데에 있어 중요한 부분이다. 널리 사용되는 Maximum Likelihood (ML) 복호기의 경우 낮은 에러오율 (BER) 을 보여주지만 복잡도가 높다. 실생활에 활용하기 위하여 ML 복호기의 복잡도를 감소시킬 필요가 있고 이에 Sphere Decoding Algorithm (SDA) 이 제안되었다. 이를 발전시킨 List Sphere Decoding(LSD) 은 여러 종류가 있다. 그 중에 넓이 우선 탐색 방식인 K-Best LSD 알고리즘은 각 레이어에서 리스트의 크기가 복잡도와 밀접한 연관이 있다. 본 논문에서는 기존의 K-Best LSD 알고리즘에 기반하여 초기 반지름 설정 및 선형적으로 리스트 크기를 감소시키는 방식으로 K-Best LSD 알고리즘의 복잡도를 기존 알고리즘에 비해 크게 낮추면서도 비트 오율 성능 열화가 적은 알고리즘을 제안하고 전산 실험을 통해 이를 검증한다.

  • PDF

병렬 디스크 시스템의 모델링 및 모의 실험 (Modeling and Simulation of a Parallel Disk System)

  • 백승훈;김경호;박규호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.33-35
    • /
    • 1998
  • 본 논문에서는 형식론적 모델링 및 모의 실험 방법을 사용하여 병렬 디스크의 성능 예측 및 영상 데이터용 비선형 편집기의 개발을 위한 여러 형태의구조에 대해서 모의 실험한 결과 및 성능에 영향을 미치는 요소들에 대해 다루고 있다. 컴퓨터가 발전하기 전에는 테이프를 이용한 선형 편집기를 사용하였으나. 컴퓨터가 발전하고 또한 입출력 장치의 성능이 향상되면서 RAID(Redundant Array of Inexpensive Disk)가 개발되었고, 이것을 이용한 비선형 편집기가 개발되었다. 병렬디스크는 비선형 편집기뿐만 아니라 VOD(Video On Demand)나 데이터 서버등 응용분야가 많고, 요구되는 성능에 따라서 다양한 구조의 병렬디스크가 사용된다. 매우 큰 대역폭이 요구되는 병렬디스크의 경우에는 다양한 버스와 버퍼를 사용한 복잡한 계층적 구조가 요구된다. 그러나 이렇게 복잡한 병렬디스크를 개발하기 에 적당한 개발 도구가 없어 필요한 성능에 꼭 맞는 시스템을 개발하기가 어렵다. 특히 디스크의 성능을 수학저으로 쉽게 구할 수 없다. 또한 시스템이 실물로 완성되기 전에는 디스크의 운영 알고리즘의 개발 및 파일 시스템의 개발이 쉽지 않다. 그래서 쉬운 소프트웨어 개발과 디스크의 성능을 쉽게 측정하기 위해서 객체 지향 성능 예측시스템(OOPPS :Objet Oriented Performance Prediction System)을 개발하였고, 이것을 이용하여 HDTV용 비선형 편집기의성능을 예측하고, 필요한 성능을 만족하는 구조를 선택하여 실물로 개발하였다.

  • PDF

선형 귀환 쉬프트 레지스터의 비선형적 결합에 관한 연구 (On the non-linear combination of the Linear Fedback Shift Register)

  • 김철
    • 정보보호학회논문지
    • /
    • 제9권2호
    • /
    • pp.3-12
    • /
    • 1999
  • 본 논문에서는 선형 귀환 쉬프트 레지스터(LFSR)에 의하여 생성되는 수열의 복잡도를 고찰한 후, 이들의 비선형적 결합이 갖는 특성에 대하여 살펴본다. 이 비선형 결합의 구성 단위인 LFSR의 합과 곱을 중심으로 이들이 갖는 이론적인 면을 복잡도 측면에서 고찰한다. We introduce feedback registers and definitions of complexity of a register or a sequence generated by it. In the view point of cryptography the linear complexity of an ultimately periodic sequence is important because large one gives an enemy infeasible jobs. We state some results about the linear complexity of sum and product of two LFSRs.

비선형 시스템의 퍼지 모델링과 제어 (Fuzzy Modeling and Control for Nonlinear System)

  • 이남수;주영훈
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2000년도 추계학술대회 학술발표 논문집
    • /
    • pp.145-148
    • /
    • 2000
  • 근래 퍼지 제어 시스템의 설계는 대부분 Takagi-Sugeno 퍼지 모델에 기반하여 행해지고 있다. 이러한 TS퍼지 모델은 각 규칙의 결론부에 선형 상태 방정식의 형태를 위하고 있는데 각각의 상태 방정식은 원 비선형 시스템으로부터 얻어지고 있다. 하지만 시스템이 복잡해지고 비선형성이 강하면 TS퍼지 모델을 얻는데도 어려움이 따른다. 이에 본 논문에서는 TS퍼지 모델을 얻기 위한 한가지 방법을 제안한다. 먼저 시스템을 선형항과 비선형항으로 나누어 비선형항을 선형화하여 퍼지 모델화 하는 일련의 과정에 한가지 법칙을 도입하게 된다. 이렇게 얻어진 퍼지 모델을 기반으로 한 제어에는 많은 연구가 있었으며 본 논문에서는 극배치 방법을 이용한다. 마지막으로 모의 실험을 통하여 제안된 방법의 효용성을 검증한다.

  • PDF

비선형 해양시스템의 분기된 초구조에 대한 연구 (Analysis of Bifurcated Superstructure of Nonlinear Ocean System)

  • 마호성
    • 전산구조공학
    • /
    • 제11권1호
    • /
    • pp.96-106
    • /
    • 1998
  • 본 연구에서는 복잡한 비선형시스템의 전체적 응답거동의 중요한 (그리고 잠재적으로 유익한) 특성을 상세히 분석하였다. 특히 강성도 및 여기력에 내재된 복잡한 비선형을 소유하는 수중다점계선해양시스템의 분기집합에 내재된 초구조와 혼돈거동의 가능경로에 대하여 해석적 및 수치적으로 분석하였다. 분기는 국부적 안정해석을 통하여 매개변수 영역상에서 확인되었으며, 정상 상태의 분기초구조는 수치해석을 통하여 밝혀졌다. 비선형정도와 해의 차원을 나타내는 공명수를 유도하였으며, 차수공명수를 통해 공명주위의 구조를 밝혔으며 열조화, 울트라조화, 울트라열조화 등과 같은 고도의 비선형 응답의 발생을 예측할 수 있음을 보였다. 결과에서 얻은 초구조는 시스템의 안정성과 이상끌개의 징후를 지배하는 메커니즘임도 밝혔다. 혼돈으로 가는 주기증가의 무한시퀀스에 대한 유연한 변환 외에 돌연한 격발(saddle에 의해 분리된 인접끌개의 충돌)로 인한 혼돈으로의 가능경로도 발견되었으며 이는 수치적으로도 입증되었다.

  • PDF

자기회귀누적이동평균모형과 신경망모형을 이용한 시계열예측의 비교 (A Comparison of Autoregressive Integrated Moving Average and Artificial Neural Network for Time Series Prediction)

  • 윤여창
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 추계학술발표대회
    • /
    • pp.1516-1519
    • /
    • 2011
  • 예측에 필요한 중요한 자료에는 비선형 자료와 시계열과 같은 선형 자료 등이 있다. 이들 자료는 그 함축적인 관계가 매우 복잡하여 전통적인 통계분석 도구로 식별하는데 어려움이 많다. 신경망 분석은 비모수적 문제나 비선형 곡선 적합능력의 우수성 때문에 현실세계에서의 고유한 복잡성을 다루는 많은 경제 응용 분야에서 널리 이용되고 있다. 신경망은 또한 경제 시계열자료의 예측분야에서도 여러 연구에서 훌륭한 도구로서 적용되고 있다. 전통적으로 우리나라에서 시계열자료의 예측은 선형 자료적 분석을 중심으로 하는 분석도구인 자기회귀누적이동평균(ARIMA)모형을 이용한 시계열분석이 일반적이다. 이 연구에서는 신경망과 ARIMA 모형을 이용하여 한국의 주가변동 자료 및 자동차등록 현황 자료등과 같은 시계열자료를 이용한 예측결과를 비교한다. 연구의 결과는 신경망을 이용한 예측 방법들이 ARIMA 예측 결과보다 통계적으로 작은 오차를 주는 보다 효율적인 방법임을 보여주고 있다.

혼돈이론과 농업에의 응용

  • 조성인
    • 생물환경조절학회지
    • /
    • 제4권2호
    • /
    • pp.246-252
    • /
    • 1995
  • 작물, 가축, 농산물을 학문의 대상으로 하는 농학은 기상, 토양 등과 같은 자연 현상으로부터 필요한 데이터를 획득하여 이용한다. 그러나, 이들 데이터는 많은 환경 요인의 영향을 받아 그 거동이 매우 복잡한 비선형적 현상을 나타내는 것이 대부분이다. 따라서, 실험을 통해 획득된 데이터의 처리 및 모형화 등을 위해 기존의 수학적, 통계적 방법을 이용하는 경우에 많은 어려움을 겪게 된다. 이에 최근에는 신경회로망 및 퍼지 이론 등과 같은 인공 지능 기법을 이용하여 이러한 문제점을 해결하기 위한 연구가 활발히 진행되고 있다. 본 강좌에서는 복잡한 비선형 특성 특히 임의적 거동을 보이는 자연 현상을 기술하기 위해 최근에 대두되고 있는 혼돈 이론에 대한 소개를 하고자 한다.(중략)

  • PDF

균열모형을 이용한 암석거동의 수치해석 (Numerical Analysis of Rock Behavior with Crack Model Implementation)

  • 전석원
    • 한국암반공학회:학술대회논문집
    • /
    • 한국암반공학회 1999년도 정기총회 및 학술발표회
    • /
    • pp.25-31
    • /
    • 1999
  • 암석 내에 포함된 불연속면으로 인하여 암석은 압축하중 하에서 복잡한 거동을 한다. 이러한 복잡한 거동은 변형률강화(strain hardening), 변형률연화(strain softening), 부피팽창(dilatancy)등의 비선형 거동을 포함하는데, 이들은 균열의 성장, 상호작용(interaction), 연합(coalescence) 등을 통하여 발생한다(Brace et al., 1972; Kranz, 1983). 이와 같은 암석의 비선형적 거동을 설명하기 위하여 여러 형태의 균열모형이 개발된 바 있다(Costin, 1985; Nemat-Nasser & Horii, 1982; Wang & Kemeny, 1993; Jeon, 1998). (중략)

  • PDF

복잡성과 정확도 기반 개념적 수문모형 비교 평가 (Comparative Assessment of Conceptual Rainfall-Runoff Models in terms of Complexity and Performance)

  • 송정헌;강문성
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2016년도 학술발표회
    • /
    • pp.564-564
    • /
    • 2016
  • 개념적 수문 모형은 탱크의 개수, 탱크 간 관계구조, 그리고 저류량과 유출량 간 선형/비선형 관계 정의 방식 등에 따라 다양한 형태로 개발되어왔으며, 각 모형마다 매개변수 수 및 입력 자료가 상이하다. 모형의 매개변수가 많아지면 결과가 좋게 나타날 수 있으나, 늘어난 매개변수에 대해 물리적 의미를 부여하고 해석하기가 쉽지 않다. 단순한 모형은 보정이 용이하고 그 특성상 실무에서 널리 이용되고 있으나, 물순환 구조가 복잡한 유역에 대해서는 적용성이 떨어질 수 있다. 하지만 매개변수의 수가 많은 모형이 적은 모형에 비해 항상 결과가 좋은 것은 아니다. 복잡한 모형은 부족한 안정성에 의해 보정 기간에서는 결과가 좋았으나, 검정 기간 대해 결과가 안 좋을 수도 있으며 이에 대한 평가가 필요하다. 본 연구에서는 국내에서 주로 이용되는 개념적 모형을 대상으로 모형의 복잡성과의 정확도의 관계를 비교 평가하고자 한다. 대상 모형으로는 수정 3단 Tank 모형, Im's Tank 모형, Two-Parametric Hyperbolic Model (TPHM), 그리고 Daily Watershed Streamflow Model (DAWAST)을 선정하였고, 대상유역으로는 이동저수지 상류에 위치한 2개 유역을 선정하였다. 모형 간 비교를 위한 정량적 통계적 지표로 $R^2$, Nash-Sutcliffe efficiency (NSE), root mean square error-observations standard deviation ratio (RSR), 그리고 percent bias (PBIAS)를 이용하였다. 본 연구 결과는 개념적 수문 모형에 대한 이해를 증진하고, 장기유출 해석을 위한 수문 모형의 선택 시 모형의 복잡도 및 정확도의 관점에서 도움을 줄 수 있는 기초자료로 이용될 수 있을 것이다.

  • PDF

MIMO시스템에서 저 복잡도 선형 ML검출 기법 (Low Complexity ML Detection Based on Linear Detectors in MIMO Systems)

  • ;강철규;오창헌
    • 한국정보통신학회논문지
    • /
    • 제13권11호
    • /
    • pp.2405-2411
    • /
    • 2009
  • V-BLAST의 신호 복원을 위한 기법으로는 MMSE, ZF, ML 등이 있으며, 이중 ML 기법이 최적의 성능을 나타낸다. 그러나 ML 기법은 송신안테나 수와 변조차수에 따라 연산복잡도가 지수적으로 증가하는 문제점이 있다. 본 논문에서는 V-BLAST의 신호 복원을 위해 보다 낮은 복잡도를 갖는 저 복잡도 선형 ML검출 기법을 제안하고 이 시스템을 기존의 검출 기 법들과 BER과 연산량 측면에서 비교, 분석하였다. 분석결과 제안한 검출기법의 BER 성능은 ZF과 MMSE 검출기법보다 우수하였고 ML 검출기법과는 유사하였다. 그러나 연산량 측면에서는 제안한 시스템의 연산량이 ML 검출기법의 연산량보다 약 50%정도 적었다. 이 결과들을 통해 본 논문에서 제안한 저 복잡도 선형 ML 검출기법이 기존의 검출기법 보다 우수함을 알 수 있다.