• 제목/요약/키워드: Complexity-Weighted

검색결과 156건 처리시간 0.025초

짝수 홀수 분해 기반의 가중 선형 보간법을 위한 커널 분석 (Kernel Analysis of Weighted Linear Interpolation Based on Even-Odd Decomposition)

  • 오은주;유훈
    • 한국정보통신학회논문지
    • /
    • 제22권11호
    • /
    • pp.1455-1461
    • /
    • 2018
  • 본 논문은 짝수 홀수 분해법에 기초한 가중된 선형 보간법(weighted Linear Interpolation; WLI) 커널 분석을 제안한다. 짝수 홀수 분해법은 기존에 알려진 CCI 보간법보다 복잡도가 낮고 개선된 화질을 제공해준다는 점에서 장점을 가지고 있다. 하지만 기존에는 EOD에 대한 커널이 부재했을 뿐 더러, 그에 대한 분석이 이루어지 않았기에 본 논문은 EOD에 대한 커널 식을 제공한다. EOD에 의해 짝 홀수로 나누어진 벡터에 대한 커널 식을 제공하고 최종적으로 두 벡터의 합인 EOD 커널식을 제공한다. 최종적으로 유도된 EOD의 커널 식은 매개변수 ${\omega}$에 의해 정의된다. ${\omega}$에 의해 정의된 커널 식이 WLI이며, 여기서 ${\omega}$는 보간 과정에 있어 성능을 좌우하는 역할로 사용된다. 또한 매개변수의 변화에 다른 커널의 형태의 변화에 관한 것도 제시한다. 또한, 매개변수에 대한 이해와 해당되는 커널의 형태 변화를 이해하기 위해서 실험과 토론을 제시한다.

5세대 이동통신을 위한 FBMC와 UFMC 시스템의 비선형 특성 평가 (Nonlinear Characteristics Evaluation of the FBMC and UFMC System for the 5G Mobile Communication)

  • 안창영;유흥균
    • 한국전자파학회논문지
    • /
    • 제27권8호
    • /
    • pp.725-734
    • /
    • 2016
  • 5세대 이동통신 시스템에서 스펙트럼 효율을 향상시키기 위한 새로운 후보 변조기술들이 제안되고 있다. 후보 변조기술로 다중반송파 기반의 UFMC(Universal Filtered Multi-Carrier), FBMC(Filter Bank Multi-Carrier)가 큰 주목을 받고 있으며, 최근 저복잡도 처리가 가능한 W(Weighted)-OFDM(Orthogonal Frequency Division Multiplexing) 시스템 또한 주목받고 있다. 본 논문에서는 기본적인 OFDM 시스템과 함께 UFMC, FBMC, W-OFDM 시스템에 HPA(High Power Amplifier) 비선형 특성이 고려되었을 경우, 각 시스템의 스펙트럼 특성과 BER(Bit Error Rate) 특성을 종합적으로 평가하여 보다 유력한 시스템을 찾는다. 시뮬레이션 결과로, 동일한 비선형 HPA 환경에서는 UFMC, FBMC, W-OFDM 시스템이 모두 유사한 스펙트럼 특성과 BER 특성을 보이는 것을 확인할 수 있다. 이러한 이유로 비선형 HPA 환경에서는 시간영역에서 저복잡도의 Windowing 처리만을 요구하는 W-OFDM 시스템이 다른 시스템에 비하여 유리함을 확인할 수 있다.

최적 레이턴시 기반 공정 큐잉 알고리즘의 구현 복잡도 개선 (Improving the Implementation Complexity of the Latency-Optimized Fair Queuing Algorithm)

  • 김태준;서봉수
    • 한국통신학회논문지
    • /
    • 제37권6B호
    • /
    • pp.405-413
    • /
    • 2012
  • 서비스 품질을 보장하기 위해 널리 사용되는 WFQ(Weighted Fair Queuing)는 엄격한 지연한계를 요구하는 저속 트래픽 흐름의 경우 자원 이용도가 아주 나빠지는 구조적인 한계를 갖고 있다. 이러한 WFQ의 문제점은 최적화 되지 않은 트래픽 흐름의 레이턴시에 기인하는 것으로 밝혀졌고, 최적 레이턴시를 실현하여 자원 이용도를 높일 수 있는 LOFQ(Latency-Optimized Fair Queuing) 가 도입되었다. 그러나 LOFQ는 새로운 흐름을 수락할 때마다 모든 흐름에 대해 최적의 레이턴시를 재 설정해야 하므로 흐름 수락시 O($N^2$)의 복잡도를 가져 구현에 어려움이 있다. 본 논문은 이러한 복잡도를 O(1) 수준으로 낮추는 방식을 제안한다. 제안된 방식은 가해진 트래픽 부하의 서비스 품질의 통계적인 특성을 이용하여 최적 레이턴시 지수 함수를 구한 후 이 함수를 이용하여 도착 흐름의 최적 레이턴시 지수를 간단하게 구하는 것이다.

퍼지 결합 다항식 뉴럴 네트워크 기반 패턴 분류기 설계 (The Design of Pattern Classification based on Fuzzy Combined Polynomial Neural Network)

  • 노석범;장경원;안태천
    • 전기학회논문지
    • /
    • 제63권4호
    • /
    • pp.534-540
    • /
    • 2014
  • In this paper, we propose a fuzzy combined Polynomial Neural Network(PNN) for pattern classification. The fuzzy combined PNN comes from the generic TSK fuzzy model with several linear polynomial as the consequent part and is the expanded version of the fuzzy model. The proposed pattern classifier has the polynomial neural networks as the consequent part, instead of the general linear polynomial. PNNs are implemented by stacking the simple polynomials dynamically. To implement one layer of PNNs, the various types of simple polynomials are used so that PNNs have flexibility and versatility. Although the structural complexity of the implemented PNNs is high, the PNNs become a high order-multi input polynomial finally. To estimate the coefficients of a polynomial neuron, The weighted linear discriminant analysis. The output of fuzzy rule system with PNNs as the consequent part is the linear combination of the output of several PNNs. To evaluate the classification ability of the proposed pattern classifier, we make some experiments with several machine learning data sets.

Pilot Symbol Assisted Weighted Data Fusion Scheme for Uplink Base-Station Cooperation System

  • Zhang, Zhe;Yang, Jing;Zhang, Jiankang;Mu, Xiaomin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권2호
    • /
    • pp.528-544
    • /
    • 2015
  • Base Station Cooperation (BSC) has been a promising technique for combating the Inter-Cell Interference (ICI) by exchanging information through a high-speed optical fiber back-haul to increase the diversity gain. In this paper, we propose a novel pilot symbol assisted data fusion scheme for distributed Uplink BSC (UBSC) based on Differential Evolution (DE) algorithm. Furthermore, the proposed scheme exploits the pre-defined pilot symbols as the sample of transmitted symbols to constitute a sub-optimal Weight Calculation (WC) model. To circumvent the non-linear programming problem of the proposed sub-optimal model, DE algorithm is employed for searching the proper fusion weights. Compared with the existing equal weights based soft combining scheme, the proposed scheme can adaptively adjust the fusion weights according to the accuracy of cooperative information, which remains the relatively low computational complexity and back-haul traffic. Performance analysis and simulation results show that, the proposed scheme can significantly improve the system performance with the pilot settings of the existing standards.

최적 레이턴시 기반 공정 큐잉 방식의 개선에 관한 연구 (A study on Improving Latency-Optimized Fair Queuing Algorithm)

  • 김태준
    • 한국멀티미디어학회논문지
    • /
    • 제10권1호
    • /
    • pp.83-93
    • /
    • 2007
  • 널리 이용되고 있는 공정 큐잉 방식인 WFQ(Weighted Fair Queuing)는 특히 인터넷 전화와 같이 저속이지만 엄격한 지연한계를 요구하는 서비스에 대해 대역폭 이용도가 저하되는 문제점을 갖고 있다. 이러한 WFQ의 문제점은 흐름의 레이턴시가 최적화되지 못하기 때문에 발생하는 것으로 최근에 밝혀졌고, 이어서 최적레이턴시 기반 공정 큐잉 방식인 LOFQ(Latency-Optimized Fair Queuing)가 도입되었다. 본 연구에서는 LOFQ에 점유자원 최적화 기능을 추가하여 성능특성을 더욱 개선하고, 반복적으로 수행되던 LOFQ의 자원변환 알고리즘을 개선하여 수행 복잡성을 줄인다. 아울러 WFQ에 비해 대역폭 이용도가 우수함을 증명한다. 시뮬레이션을 통해 성능개선 효과를 확인한 결과 $20{\sim}30%$의 개선이 있었다.

  • PDF

DTW를 이용한 향상된 문맥 제시형 화자인식 (An Enhanced Text-Prompt Speaker Recognition Using DTW)

  • 신유식;서광석;김종교
    • 한국음향학회지
    • /
    • 제18권1호
    • /
    • pp.86-91
    • /
    • 1999
  • 본 연구에서는 문맥 종속 또는 문맥 독립형 화자 인식에서의 단점을 개선하는 방법으로 문맥 제시형 화자 인식 실험을 수행하였다. 화자 인식 알고리즘으로는 개선된 Dynamic Time Warping(DTW)을 사용하였고 실시간 처리를 위하여 전체 계산량을 증가시키지 않는 아주 간단한 끝점검출알고리즘을 사용하였으며, 여러 가지 다양한 특징 파라미터를 이용하여 인식실험을 행한 결과 weighted cepstrum을 이용했을 때 가장 좋은 인식성능을 얻을 수 있었다. 실험결과 세 개의 단어를 제시하였을 경우 화자식별오류는 0.02%를 보였고, 화자확인은 문턱값을 적절히 정했을 때 사용자 거부율 1.89%, 사칭자 허용률 0.77%, 총 확인 오류0.97%를 보였다.

  • PDF

최적 레이턴시 기반 공정 큐잉 알고리즘의 대역폭 이용도 (Bandwidth Utilization in Latency-Optimized Fair Queuing Algorithm)

  • 김태준
    • 정보처리학회논문지C
    • /
    • 제14C권2호
    • /
    • pp.155-162
    • /
    • 2007
  • 널리 이용되고 있는 공정 큐잉 방식인 WFQ(Weighted Fair Queoing)는 특히 인터넷 전화와 같이 저속이지만 엄격한 지연한계를 요구하는 서비스에 대해 대역폭 이용도가 저하되는 고질적인 문제점을 갖고 있었다. 이러한 WFQ의 문제점은 흐름의 레이턴시가 최적화 되지 않았기 때문으로 최근에 밝혀졌고, 이어서 최적 레이턴시 기반 공정 큐잉 방식인 LOFQ(Latency-Optimized Fair Queuing)가 도입되었다. 그리고 LOFQ에 점유자원 최적화 기능을 추가하여 대역폭 이용도를 개선하고, 반복적으로 수행되던 자원변환 알고리즘을 개선하여 수행 복잡성을 줄이는 등 LOFQ의 성능특성이 향상되었다. 하지만 여전 시뮬레이션에 의해 성능을 평가하고 있어 평가의 정확성과 소요시간 측면에서 어려움이 있다. 따라서 본 연구에서는 LOFQ의 대역폭 이용도를 수학적으로 계산하는 방법을 연구하고자 한다.

부여파기를 이용한 ETBF의 다진 영역 표현에 대한 연구 (Multi-level Representations of ETBF Using Subfilters)

  • 송종관;정병장;이용훈
    • 전자공학회논문지B
    • /
    • 제33B권1호
    • /
    • pp.128-132
    • /
    • 1996
  • [1]에서 extended threshold Boolean filter(ETBF)의 부분 군인 self-dual ETBF가 중앙값 부여파기 출력의 가중 평균으로 표현되어짐을 보였다. 이 논문에서는 이 결과를 일반적인 ETBF로 확장한다. 특히, 모든 ETBF를 최솟값(또는 최댓값) 부여파기 출력의 가중 평균으로 표현할 수 있음을 보였다. 이 표현은 자연스럽게 윈도우(window)의 크기가 K보다 작거나 같은 부여파기만을 사용하는 K차 ETBF(K-ETBF)라 불리는 ETBF의 부분 군(subclass)을 제시한다. 여러 가지 K 값에 대하여 평균 제곱 오차(mean square error)를 최소화하는 K-ETBF를 설계한 후 이들을 오염된 신호의 복구에 적용함으로써 여파기의 성능과 복잡도간의 호환작용(tradeoff)을 고찰하였다.

  • PDF

Acoustic Signal based Optimal Route Selection Problem: Performance Comparison of Multi-Attribute Decision Making methods

  • Borkar, Prashant;Sarode, M.V.;Malik, L. G.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권2호
    • /
    • pp.647-669
    • /
    • 2016
  • Multiple attribute for decision making including user preference will increase the complexity of route selection process. Various approaches have been proposed to solve the optimal route selection problem. In this paper, multi attribute decision making (MADM) algorithms such as Simple Additive Weighting (SAW), Weighted Product Method (WPM), Analytic Hierarchy Process (AHP) method and Total Order Preference by Similarity to the Ideal Solution (TOPSIS) methods have been proposed for acoustic signature based optimal route selection to facilitate user with better quality of service. The traffic density state conditions (very low, low, below medium, medium, above medium, high and very high) on the road segment is the occurrence and mixture weightings of traffic noise signals (Tyre, Engine, Air Turbulence, Exhaust, and Honks etc) is considered as one of the attribute in decision making process. The short-term spectral envelope features of the cumulative acoustic signals are extracted using Mel-Frequency Cepstral Coefficients (MFCC) and Adaptive Neuro-Fuzzy Classifier (ANFC) is used to model seven traffic density states. Simple point method and AHP has been used for calculation of weights of decision parameters. Numerical results show that WPM, AHP and TOPSIS provide similar performance.