• 제목/요약/키워드: 근사화 기법

검색결과 368건 처리시간 0.022초

직교 다항식의 근사화를 적용한 다중 사용자 간섭 제거기법 (Multiuser Interference Cancellation Scheme using Orthogonal Polynomial Approximation for Multiuser Signal Detection in CDMA Systems)

  • 노재호;최수용;이미숙;신기수;홍대식;강창언
    • 한국통신학회논문지
    • /
    • 제26권7B호
    • /
    • pp.928-936
    • /
    • 2001
  • 본 논문은 CDMA 시스템을 근간으로 향후 서비스 될 3세대 이동통신 시스템에 선택적으로 적용될 수 있는 다중 사용자 간섭 제거 기법을 제안한다. 제안 방식은 다단계 간섭 제거기의 각 단계에 직교 다항식의 근사화 기법을 적용하여 제거될 간섭 신호의 양을 결정하고, 이를 상호 보완적으로 제거한다. 사용자 용량의 포화도에 따른 최적해로의 수렴성을 각 방식의 스펙트럼 반경의 분석을 통해 비교하였으며, 제안한 방식이 병렬 간섭 제거 기법(Parallel Interference Cancellation, PIC)을 사용한 방식과 비교하여 2배 이상의 적은 단계를 사용했음에도 거의 같은 정도의 오차 성능을 보였으며, 실험을 통해 비트 오율이 $10^{-5}$을 기준으로 약 30% 정도의 사용자 수용 능력이 증대되었다. 또한 전력 제어의 적용 여부에 대한 시스템의 비트 오율 측면의 성능 비교, 원근 효과의 관점에서 성능을 비교하여 제안된 간섭 제거 기법이 비적응형 가중치를 적용한 병렬 간섭 제거 기법보다 우수함을 보였다.

  • PDF

대수우도비 근사화에 따른 복조와 복호의 결합 성능 (Joint Performance of Demodulation and Decoding with Regard to Log-Likelihood Ratio Approximation)

  • 박성준;조명석
    • 한국통신학회논문지
    • /
    • 제41권12호
    • /
    • pp.1736-1738
    • /
    • 2016
  • 고차변조와 고효율 채널부호를 사용하는 통신시스템에서는 지수함수의 합 로그 연산을 수반하는 다량의 대수우도비 산출이 필수적이며 이의 근사화 기법에 따라 링크 성능이 좌우된다. 본 논문에서는 신규 근사화 기법을 복조기와 복호기에 결합하여 적용하고 복잡도를 분석하며 모의실험을 통해 도출한 결합 성능을 분석한다.

강상판교의 다단계 최적설계 (Multi-level Optimization for Orthotropic Steel Deck Bridges)

  • 조효남;정지승;민대홍
    • 한국전산구조공학회논문집
    • /
    • 제14권2호
    • /
    • pp.237-247
    • /
    • 2001
  • 강상판교는 부재수가 많고 구조적 거동이 복잡하여 재래적인 단일수준 (CSL) 알고리즘을 이용하여 최적화하는 것이 매우 어렵기 때문에 본 연구에서는 강상판교를 효율적으로 최적화하기 위해 다단계 최적설계 (MLDS) 알고리즘이 제안되었다. 강상판교를 주형과 강상판으로 나누기 위해 등위법이 사용되었고, 시스템 최적화를 위하여 설계 변수를 줄이는 분해법이 사용되었다. 효율적인 최적설계를 위해 다단계 최적설계 알고리즘은 제약조건 소거기법(Constraint Deletion)과 응력 재해석 같은 근사화 기법을 도입하였다. 변위해석을 위한 제약조건 소거기법은 교량의 최적화에 효율적인 것으로 검증되었고, 제안된 응력 재해석 기법 또한 설계민감도 해석을 필요로 하지 않으므로 매우 효율적이다. MLDS 알고리즘의 적용성과 강건성은 다양한 수치예제를 사용하여 기존의 단일수준 알고리즘과 비교하였다.

  • PDF

삼각형의 무게 중심을 이용한 새로운 다각 근사화 장점 부호화 기법 (A New Vertex Coding Scheme Using The Center of the Gravity of a Triangle)

  • 윤병주;강현수;조순제;김성대
    • 한국통신학회논문지
    • /
    • 제24권6B호
    • /
    • pp.1174-1182
    • /
    • 1999
  • 최근 MPEG-4 표준화 작업의 마무리와 MPEG-7 표준화 작업이 활발히 진행됨에 따라 영상내의 물체(object)의 모양 정보 부호화의 중요성이 대두되었다. 본 논문에서는 물체의 특징을 표현하기에 적합한 다각형 근사화 정점을 효율적으로 부호화하는 기법에 대해 연구하였다. 제안한 기법에서는 근사 다각형의 정점들을 이용하여 삼각형의 무게 중심들을 구한 후 순차적으로 부호화한다. 무게 중심들의 분포영역이 좁다는 사실을 이용하여 부호화 효율을 얻을 수 있다.

  • PDF

음향 센서 배열 형상 추정을 위한 가중 다항 근사화 기법 (Weighted polynomial fitting method for estimating shape of acoustic sensor array)

  • 김동관;김용국;최창호
    • 한국음향학회지
    • /
    • 제39권4호
    • /
    • pp.255-262
    • /
    • 2020
  • 현대의 수동소나 시스템에서는 자함 소음의 영향을 최소화하고 더 높은 신호대잡음비를 얻기 위한 목적으로 예인형 선배열 센서를 운용한다. 얇고 긴 예인형 선배열 센서는 예인선의 기동에 따라 비선형 형태로 유도될 수 있다. 이러한 배열 형상의 변화가 고려되지 않는다면 빔형성기의 성능이 저하될 수 있다. 따라서 예인형 선배열 센서를 이용한 빔형성 시 센서 배열에 대한 정확한 형상의 추정이 필요하다. 선배열 형상 추정에는 다양한 기법이 존재한다. 그 중 방위센서를 이용한 기법의 경우, 방위센서 잡음의 영향으로 추정성능이 감소할 수 있다. 이러한 잠재적 오류를 제거하기 위해 가중 다항 근사화 기반 배열 형상 추정 기법을 제안하였다. 제안 기법의 성능 검증을 위하여 컴퓨터 시뮬레이션을 수행하였다. 그 결과 제안 기법의 성능이 기존 기법에 비해 잡음에 강인함을 확인하였다.

비정렬 다변수 데이터의 B-스플라인 근사화 기법 (On B-spline Approximation for Representing Scattered Multivariate Data)

  • 박상근
    • 대한기계학회논문집A
    • /
    • 제35권8호
    • /
    • pp.921-931
    • /
    • 2011
  • 본 연구는 B-스플라인 하이퍼볼륨을 사용하여 주어진 비정렬 데이터를 근사화하는 데이터 근사기법에 관한 것이다. 개발 구현을 위한 B-스플라인 하이퍼볼륨의 자료 구조가 기술되며 해당 메모리 크기의 측정을 통해 간결한 표현 모델임을 보인다. 제안하는 근사 기법은 두 가지 알고리즘으로 구성된다. 하나는 B-스플라인 하이퍼볼륨의 절점 벡터 결정에 관한 것이고, 다른 하나는 조정점 결정에 관한 것으로 최소자승 최소화 문제의 해를 구함으로써 얻게 된다. 여기서 구한 해는 데이터 복잡성에 의존하지 않는다. 본 연구 방식은 다양한 형태의 데이터 분포를 가지고 근사 정밀도, 메모리 사용량, 계산 시간 등의 근사화 성능(수준)을 평가한다. 더불어 기존 방법과의 비교를 통해 유용성을 보이며, 비구속 최적화 예제를 통하여 다양한 응용 분야로의 가능성을 보여준다.

이점 대각 이차 근사화 기법을 쌍대기법에 적용한 순차적 근사 최적설계 (Sequential Approximate Optimization by Dual Method Based on Two-Point Diagonal Quadratic Approximation)

  • 박선호;정상진;정승현;최동훈
    • 대한기계학회논문집A
    • /
    • 제35권3호
    • /
    • pp.259-266
    • /
    • 2011
  • 본 논문에서는 SD-TDQAO (Sequential Dual - Two-point Diagonal Quadratic Approximate Optimization)라는 쌍대기법을 이용한 순차적 최적설계 알고리즘을 제안한다. 이 방법은 비선형 목적함수와 제한조건이 포함되어 있는 공학적인 문제를 효과적으로 풀 수 있도록 하는데 목적이 있다. 기존의 볼록성과 분리성이 만족되지 않는 eTDQA2 방법을 이용하여 쌍대기법에 이용할 수 있도록 이차 근사함수의 헤시언 대각요소에 이를 적용하여 쉽게 볼록성과 분리성을 보장할 수 있도록 하였다. 또한 이를 수학적 예제와 위상 최적설계문제를 통해 기존의 쌍대기법 알고리즘인 MMA 와의 비교로 그 성능을 입증하였다.

첨두공진점을 갖는 모델 근사화를 위한 전달함수 합성법 (A Transfer Function Synthesis for Model Approximation with Resonance Peak Value)

  • 김종근;김주식;김흥규
    • 조명전기설비학회논문지
    • /
    • 제22권1호
    • /
    • pp.118-123
    • /
    • 2008
  • 본 논문은 주파수영역에서 첨두공진점을 갖는 고차모델을 저차모델로 근사화하기 위한 주파수 전달함수 합성법을 제안한다. 제안된 근사화 방법은 근사화된 모델의 분모 다항식에 가중된 오차함수의 최소화에 근거하며, 근사화된 모델의 주파수 전달함수에 대한 계수벡터를 추정하기 위해 RLS 기법을 이용한다. 제안된 방법은 저주파수와 첨두공진점에서 우수한 정합특성을 나타내며, 예제에 의해 제안된 방식의 유용성을 검증한다.

복잡한 영상으로 부터의 선형 특징 추출 (Linear Feature Detection from Complex Scene Imagery)

  • 송오영;석민수
    • 대한전자공학회논문지
    • /
    • 제20권1호
    • /
    • pp.7-14
    • /
    • 1983
  • 직선 및 곡선과 같은 선형 특징은 영상 처리에 있어 중요한 특징중의 하나이다. 본 논문에서는 의미있는 선형 특징의 새로운 기법이 제안된다. 이 기법은 그래프 이론의 미니멀 스패닝 트리를 이용하여 경계점들을 연결하고 그 다음, 헤어(의미없는 잔가지)와 불합리한 선분을 제거한다. 이와 같이 추적된 선형 특징을 근사화 묘사하기 위하여 부분 선형 근사화를 수행한다. 본 논문에서 제안된 기법으로 실험을 수행하여 그 결과를 보여 주었다.

  • PDF

스테레오 영상에서의 적응적 영역 가중치 매칭의 효율적 근사화 방법 (An Efficient Approximation method of Adaptive Support-Weight Matching in Stereo Images)

  • 김호영;이성원
    • 방송공학회논문지
    • /
    • 제16권6호
    • /
    • pp.902-915
    • /
    • 2011
  • 영역기반 스테레오 매칭 분야에서 최근 인간의 시각체계(Human Visual System)에 기반하여 영역내의 밝기값과 거리값에 따라 적응적으로 가중치를 부여하는 적응적 영역 가중치(Adaptive Support-Weight, ASW) 방법이 좋은 매칭 결과를 보이고 있다. 그러나 이 방법은 좋은 매칭 결과에 비해서 많은 연산비용을 필요로 하게 되고, 매칭의 실시간 시스템화에 큰 장애요소로 작용한다. 이에 Bilateral filter 수식으로 근사화 후 Integral Histogram 기법을 적용하여 영역 윈도우의 크기에 상관없이 상수 시간 O(1) 내에 매칭을 수행하는 연구가 진행되었다. 하지만 이 방법은 근사화 과정에서의 원 ASW 수식을 왜곡하기 때문에 매칭 정확도의 손실을 가져오게 된다. 본 논문에서는 적응적 영역 가중치 알고리즘의 매칭 정확도를 유지하면서 적응적 영역 가중치 알고리즘의 계산 비용을 줄이는 알고리즘을 제안한다. 이를 위해 영역내의 픽셀을 그룹화하여 근사화된 매칭을 수행하는 Sub-Block 방법과 영상의 에지 정보에 따라 적응적으로 시차 탐색 범위를 조정하는 방법을 제안한다. 결과적으로 제안된 기법은 기존 방식보다 좋은 매칭 정확도를 유지하면서도 효율적으로 계산 수행 시간을 줄이게 된다.