• 제목/요약/키워드: 분할근사법

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

대역이 제한된 광대역 코드분할 다중화 시스템의 성능 분석 (The Performance Analyparkof Bandlimited WCDMA Systems)

  • 김영삼;박중후
    • 한국통신학회논문지
    • /
    • 제28권4A호
    • /
    • pp.193-199
    • /
    • 2003
  • 본 논문에서는 기존의 DS-CDMA 시스템의 성능분석을 위해 사용되는 표준 가우시안 근사법과 간단하고 향상된 가우시안 근사법을 이용하여 3세대 이동통신 시스템인 WCDMA(Wideband Code Division Multiple Access) 시스템의 상향링크에 대한 성능을 분석하였다. 수신된 신호의 신호 대 잡음비를 이용하는 표준 가우시안 근사법과, 다중 사용자 간섭 성분에 대한 통계적 특성을 적용하여 표준 가우시안 근사법을 보완한 간단하고 향상된 가우시안 근사법을 사용하여 대역이 제한된 WCDMA 시스템의 성능을 분석하고 백색 가우시안 채널에 다중 사용자 간섭이 존재하는 상황에서 모의실험을 실시하였다. 신호 대 잡음비가 변하는 환경에서 확산 계수와 롤오프 (roll-off) 계수를 변화시켜가면서 당양한 모의실험을 실시하였고, 이를 바탕으로 해서 간단하고 향상된 가우시안 근사법을 사용한 대역제한된 WCDMA 시스템의 성능 분석이 타당함을 확인할 수 있었다.

인수분해 된 분모를 갖는 두 변수 유리함수 근사에 기반한 3차원 음향 포물선 방정식 제곱근 연산자의 분할기법 제안 (Suggestion for a splitting technique of the square-root operator of three dimensional acoustic parabolic equation based on two variable rational approximant with a factored denominator)

  • 이근화
    • 한국음향학회지
    • /
    • 제36권1호
    • /
    • pp.1-11
    • /
    • 2017
  • 본 연구에서는 두 변수 유리함수 근사법에 기반한 3차원 음향 포물선 방정식의 제곱근 연산자의 새로운 근사식을 제안한다. 이 근사식은 기존의 제곱근 연산자에 대한 근사 연구와 비교해서 두 가지의 장점을 가진다. 첫 번째는 광대역 각도 능력이다. 제안된 식은 방위각 $45^{\circ}$에서 3차원 음향 포물선 방정식의 거리 축으로부터 $62^{\circ}$까지 넓은 각도에 대해 정확도를 가지는데, 이 값은 기존에 연구된 3차원 음향 포물선 방정식 알고리즘의 각도 한계의 약 세 배이다. 두 번째로는 본 근사식의 분모는 수심과 횡 거리에 대한 연산자의 곱으로 표현된다는 점이다. 이러한 분할 형태는 3차원 포물선 방정식을 손쉽게 삼중대각행렬 방정식으로 변환할 수 있다는 점에서 수치해석에서 선호된다. 제안된 식의 성능을 검증하기 위해 위상 오차분석을 통해 타 근사법과의 비교 연구가 수행되었고, 제안된 방법은 가장 우수한 성능을 보였다.

STR-Tree : 계층 공간 분할을 이용한 다차원 정적 데이터 색인 (STR-Tree : A Multidimensional Index Structure for Static Data using a Hierarchical STR)

  • 최미나;문정욱;이기준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
    • /
    • pp.64-66
    • /
    • 2002
  • 최근 다차원 공간색인 방법의 성능 향상을 위해 근사법을 사용하여 노드의 팬아웃을 증가시키려는 시도가 많이 행해졌다. 하지만 이러한 방법은 색인 구조의 정확성이 떨어져 불필요한 노드를 방문할 확률을 높다는 단점이 있다 본 논문에서는 정적 데이터에 대하여 노드의 팬아웃을 증가시키기 위해 하향식 STR 공간분할방법을 사용한 새로운 색인 방법을 제안한다. 제안한 방법은 공간분할방법을 사용하므로 근사법을 이용한 방법에 비해 정확성이 높을 백 아기라 하향식 계층 STR을 제안하여 STR 공간 분할방법을 효율적으로 트리 구조에 적용할 수 있도록 하였다. 이 피에도 이중분할 방법을 제안하여 점 데이터 및 사각형 데이터의 색인을 가능하게 딸 딱 아니라 사상 공간을 줄여 불필요한 노드의 방문을 막아 성능을 향상시켰다.

  • PDF

희귀 행렬 근사 S-FEM을 이용한 비선형 광펄스의 편광 모드 분산 해석 (Analysis of Polarization Mode Dispersion in Nonlinear Optical Pulse propagation by SS-FEM adopting Approximated Sparse Matrix)

  • 한대우;이호준;정백호
    • 한국통신학회논문지
    • /
    • 제25권6A호
    • /
    • pp.825-832
    • /
    • 2000
  • 광섬유 통신 시스템이 고속화되고 장거리를 전송하게 될 수록 편광모드 분산의 중요성은 더욱 부각되어 있다. 따라서 본 논문에서는 복굴절 광섬유에서 비선형 광펄스의 전파특성을 편광 모드 분산의 영향을 고려하여 시뮬레이션하였으며 이러한 현상이 발생되는 것을 알 수 있었다. 그리고 광섬유 비션형성에 의해서 GVD(Group Velocity Dispersion)와 마찬가기로 PMD(Polarization Mode Dispersion)에서도 부분적인 보상 현상이 나타남을 수치 결과를 통해 알 수 있었다. 이러한 광 전송 시뮬레이션을 구현하기 위해서 기존의 단계분할 푸리에 방식 (SS-FM, Split-Step Fourier Method)보다 장거리 전송시 오차의 발생이 적은 단계 분할 유한 요소법)SS-FEM, Split-Step Finite Element Method)을 적용하였으며, 또한 그 단점인 수행 속도를 개선한 희귀 행렬 근사 단계 분할 유한 요소법을 제안하였다. 그 결과 제안된 방법이 기존의 푸리에 연산법이나 일반적인 유한 요소법과 비교하여 더 빠른 수행 속도를 나타내는 것을 알 수 있었다.

  • PDF

클러스터 구조 특성에 따른 영역분할 알고리즘 (The Cluster Characterization on the Domain Decomposition Algorithms)

  • 박대효;탁문호;이경재
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2011년도 정기 학술대회
    • /
    • pp.635-638
    • /
    • 2011
  • 유한요소법은 편미분방정식(Partial Differential Equation)의 수치적 근사 해를 구하기 위한 가장 일반적이고 효율적인 방법으로 다양한 공학 분야에서 널리 사용되어지고 있다. 유한요소법의 해석은 연속적인 범위를 가지는 문제를 여러 개의 요소로 나누어 다항식의 형상함수를 만들게 되며 결과적으로 근사 해를 구하게 된다. 이때 해석의 정확성을 높이기 위하여 형상함수의 차수를 높이고 요소의 개수를 늘리게 되면, 이에 따른 수치 계산량의 급격한 증가로 인해 수치해석의 효율성은 떨어지게 된다. 이를 보완하기 위해 유한요소법에 영역분할기법을 적용하여 병렬해석을 수행하면 해의 정확성과 효율성을 동시에 높인다. 병렬해석을 수행하는데 있어서 클러스터의 구조적 특성은 해석의 효율성에 영향을 미치게 된다. 따라서 본 논문에서는 일반적인 모델에 대하여 병렬해석의 수행을 통하여 클러스터의 구조적 특성이 병렬해석의 효율성에 미치는 영향에 대해 확인한다.

  • PDF

질감 근사화 및 반복적 병합을 이용한 율왜곡 기반 영상 분할 (Rate-Distortion Based Image Segmentation Using Recursive Merging and Texture Approximation)

  • 정춘식;임채환;김남철
    • 한국통신학회논문지
    • /
    • 제25권1B호
    • /
    • pp.156-166
    • /
    • 2000
  • 본 논문에서는 반복적 병합의 율왜곡 기반 비용을 계산할 때 일반화된 질감 근사화 과정을 도입함으로써 질감 특성이 고려된 율왜곡 기반 영상 분할 기법을 제시하였다. 이때 영역 내부의 질감은 SA-DCT를 적용한 후, 양자화 간격이 고정된 두 개의 균일 양자화기에 의해 DC 성분 및 AC 성분을 각각 근사화하여 율왜곡 기반 비용을 구하고, 이러한 율왜곡 기반 비용에 근거하여 반복적 병합을 이용한 영상 분할을 수행하였다. 256$\times$256 Lena에 대하여 실험한 결과, 제안한 분할법에 의한 영역기반 부호화는 DC 성분만으로 근사화하여 율왜곡 기반 영상분할에 의한 것과 JPEG에 비하여 각각 0.8~1.0 ㏈, 1.2~1.5㏈ 정도의 PSNR 성능 개선이 있는 것으로 나타났다.

  • PDF

주파수 분할 및 최소 자승법을 이용한 TSIUVC 근사합성법에 관한 연구 (A Study on TSIUVC Approximate-Synthesis Method using Least Mean Square and Frequency Division)

  • 이시우
    • 한국멀티미디어학회논문지
    • /
    • 제6권3호
    • /
    • pp.462-468
    • /
    • 2003
  • 유성음원과 무성음원을 사용하는 음성부호화 방식에 있어서, 같은 프레임 안에 모음과 무성자음이 있는 경우에 음질저하 현상이 나타난다. 본 연구에서는 같은 프레임안에 유성음과 무성자음이 존재하지 않도록 FIR-STREAK 필터 와 zerocrossing rate을 이용한 개별피치 펄스를 사용하여 연속음성에서 무성자음을 포함한 천이구간(TSIUVC)을 탐색, 추출하는 방법을 제안한다. 또한 본 논문에서는 최송 자승법과 주파수 대역 분할을 이용한 TSIUVC 근사합성법을 제안하였다. 실험 결과, 0.547KHz 이하 2.813KHz 이상의 주파수 정보를 사용하여 TSIUVC 음성파형을 양호하게 근사합성할 수 있었으며, 최대 오차신호가 일그러짐이 적은 TSIUVC 근사합성 파형에 중요한 역할을 한다는 것을 알 수 있었다. 이 방법은 음성합성, 음성분석, 새로운 Voiced/Silence/TSIUVC의 음성부호화 방식에 활용할 수 있을 것으로 기대된다.

  • PDF

주파수 오프셋이 있는 OFDM시스템에서 채널간간섭의 간섭계수 근사화 모델 (An Approximated Model of the Coefficients for Interchannel Interference of OFDM System with Frequency Offset)

  • 이상;권혁찬;강석근
    • 한국전자통신학회논문지
    • /
    • 제13권5호
    • /
    • pp.917-922
    • /
    • 2018
  • 기존의 채널간간섭 자기소거법에서는 표본화창의 길이를 직교 주파수분할다중화의 심볼 길이와 동일하게 정하였다. 이로 인하여 각 부채널의 간섭계수를 구하기 위한 복소연산량이 급격이 증가된다. 이러한 문제점을 해결하기 위하여 본 논문에서는 채널간간섭 자기소거법에서 나타나는 간섭계수에 대한 근사식을 제시한다. 또한, 제시된 근사식을 기반으로 표본화창의 길이를 제한시킬 때 간섭계수의 평균자승오차와 복소연산량을 분석하였다. 그 결과, 제시된 근사식은 원식에 비하여 평균자승오차 면에서 0.01% 미만의 오차를 가지는 것으로 나타났다. 이에 비하여 부채널의 수가 1024인 경우 간섭계수 계산을 위한 연산량은 98% 이상 감소되는 것을 확인하였다. 따라서 제시된 근사식은 자기소거 능력은 거의 변화시키지 않으면서도 연산량을 현저히 감소시킬 수 있으므로 채널간간섭 자기소거법 알고리즘 개발에 유용하게 활용될 수 있을 것으로 기대된다.

4차원 산포된 자료 선형 보간의 가시화 -자료 값을 고려한 사면체 분할법에 의한- (Visualization of 4-Dimensional Scattered Data Linear Interpolation Based on Data Dependent Tetrahedrization)

  • 이건
    • 한국정보처리학회논문지
    • /
    • 제3권6호
    • /
    • pp.1553-1567
    • /
    • 1996
  • 표면 보간법을 응용하는 분야에는 모델링 자연현상 가시화 등을 비롯하여 여러 가지를 들 수 있다. 사면체 분할법은 사차원적 표면 형성을 위한 전 처리 단계 중의 하나이다. 사차원 공간상에서 피스와이즈(piecewise) 선형보간법의 질은 삼차원에서 의 자료 점의 분포에 영향을 받을 뿐 아니라 자료 값에도 영향을 받는다. 자료 값을 고려한 사면체 분할법이 추정의 질을 개선시킬 있음을 사차원 공간의 가시화를 통하 여 보여준다. 본 논문에서는 Delaunay 사면분할법의 구 기준(Sphere criterion)과 자 료 의존형 사면체 분할법 중의 하나인 최소 제공제곱 근사기준(least squares fitting criterion)을 논의하였다. 본 논문은 또한 새로운 자료 값을 고려한 기준인 gradient difference와 jump in normal direction derivative들을 논의하였다.

  • PDF

비스플라인 분지한계법 기반의 전역최적화 알고리즘 개발 (Development of a Branch-and-Bound Global Optimization Based on B-spline Approximation)

  • 박상근
    • 대한기계학회논문집A
    • /
    • 제34권2호
    • /
    • pp.191-201
    • /
    • 2010
  • 본 연구는 비스플라인 근사기법을 사용한 분지한계법 기반의 새로운 전역 최적화 알고리즘에 관한 것이다. 본 연구에서는 알고리즘 구성 요소 및 이들의 구현 내용에 관한 상세히 설명한다. 핵심 요소로서, 상호분리되는 부공간으로의 설계 공간의 분할 작업이 있고, 이들 분할 부공간의 한계값 계산 작업이 있는데, 이들 모두는 실수형 비스플라인 볼륨모델에 의해 구현된다. 본 연구 알고리즘은 다양한 테스트 문제들을 가지고 해의 정확성, 함수호출 회수, 알고리즘 수행시간, 메모리 사용량, 알고리즘 수렴성 등 그 계산 성능들을 평가한다. 이러한 평가 결과는 제안 알고리즘이 직관에 의존하지 않는 완전 알고리즘이며, 대용량의 최적화 문제에도 높은 가능성이 있음을 보여주는 것이다.