• 제목/요약/키워드: A Posteriori Error

검색결과 126건 처리시간 0.029초

Error Performance of Serially Concatenated Space-Time Coding

  • Altunbas, Ibrahim;Yongacoglu, Abbas
    • Journal of Communications and Networks
    • /
    • 제5권2호
    • /
    • pp.135-140
    • /
    • 2003
  • In this paper, we investigate the error performance of a serially concatenated system using a nonrecursive convolutional code as the outer code and a recursive QPSK space-time trellis code as the inner code on quasi-static and rapid Rayleigh fading channels. At the receiver, we consider iterative decoding based on the maximum a posteriori (MAP) algorithm. The performance is evaluated by means of computer simulations and it is shown that better error performance can be obtained by using low complexity outer and/or inner codes and the Euclidean distance criterion based recursive space-time inner codes. We also obtain new systems with large number of trasmit and/or receive antennas providing good error performance.

최소 제곱 무요소법을 이용한 적응 기법에 관한 연구 (A Study on the Adaptive Scheme Using Least-Squares Meshfree Method)

  • 박상훈;권기찬;윤성기
    • 대한기계학회논문집A
    • /
    • 제26권9호
    • /
    • pp.1849-1858
    • /
    • 2002
  • An h-adaptive scheme of first-order least-squares meshfree method is presented. A posteriori error estimates, which can be readily computed from the residual, are also presented. For elliptic problem the error indicators are further improved by applying the Aubin-Nitsche method. In the proposed refinement scheme, Voronoi cells are utilized to insert nodes at appropriate positions. Through numerical examples, it is demonstrated that the error indicators reveal good correlations with the actual errors and the adaptive first-order least-squares meshfree method is effectively applied to the localized problems such as the shock formation in fluid dynamics.

격자밀도에 적응하는 드로우니 격자 생성방법 (Modified Delaunay Mesh generation adapted to the mesh density map)

  • 홍진태;이석렬;양동열
    • 한국소성가공학회:학술대회논문집
    • /
    • 한국소성가공학회 2003년도 추계학술대회논문집
    • /
    • pp.159-162
    • /
    • 2003
  • The remeshing algorithm using the constrained Delaunay method adapted to the mesh density map is developed. In the finite element simulation of forging process, the numerical error increases as the process goes on. However, it is not desirable to use a uniformly fine mesh in the whole domain. Therefore, it is necessary to reduce the analysis error by constructing locally fine mesh at the region where the error is concentrated such as die corner. In this paper, the point insertion algorithm is used and mesh size is controlled by using a mesh density map constructed with a posteriori error estimation. And an optimized smoothing technique is adapted to have smooth distribution and improve the quality of the mesh.

  • PDF

An Adaptive Finite Element Computation for the Added Mass of a Rectangular Cylinder in a Canal

  • Kwang-June,Bai
    • 대한조선학회지
    • /
    • 제23권2호
    • /
    • pp.27-32
    • /
    • 1986
  • This paper describes an application of the adaptive finite element computations to a free surface flow problem in a canal. A-posteriori error estimates for the adaptive finite element computations are based on the dual extremum principles. Previously the dual extremum principles were applied to compute the upper and lower bounds of the added mass of two-dimensional cylinders in a canal[1,2]. However, the present method improves the convergence of the computed results by utilizing the local error estimates and by applying the adaptive meshes in the finite element computations. In a test result using triangular elements it is shown that the numerical error in the adaptive finite elements reduces quadratically compared with that in a uniform mesh subdivision.

  • PDF

POSTPROCESSING FOR THE RAVIART-THOMAS MIXED FINITE ELEMENT APPROXIMATION OF THE EIGENVALUE PROBLEM

  • Kim, Kwang-Yeon
    • Korean Journal of Mathematics
    • /
    • 제26권3호
    • /
    • pp.467-481
    • /
    • 2018
  • In this paper we present a postprocessing scheme for the Raviart-Thomas mixed finite element approximation of the second order elliptic eigenvalue problem. This scheme is carried out by solving a primal source problem on a higher order space, and thereby can improve the convergence rate of the eigenfunction and eigenvalue approximations. It is also used to compute a posteriori error estimates which are asymptotically exact for the $L^2$ errors of the eigenfunctions. Some numerical results are provided to confirm the theoretical results.

시간 종속 구조응력해석을 위한 전문가 유한요소 모델링 (An Expert Finite Element Discretization for Time-Dependent Structural Problems)

  • 주관정
    • 전산구조공학
    • /
    • 제3권3호
    • /
    • pp.125-131
    • /
    • 1990
  • 본 논문에서는 시간 종속 하중을 받는 대형 전산구조응력 해석 문제를 위한 유한요소 모델링 기법이 소개된다. 유한요소모델링의 분할기준은 문제에 대한 해석 결과에 대한 오차선정에 근거를 둔다. 이 오차산정은 해석결과치에 의한 잔유 에너지의 크기를 유한요소별로 산정한다. 이의 시간존장 구조물에 대한 응용은, 구조연속체의 Ritz 고유진동 모드를 계산하고 이들 진동 모드 중에서 저주파에 상응하는 진동모드에 대해 잔유 에너지의 크기가 구조체 전체영역에서 평형을 유지하도록 유한요소 모델링을 수행한다. 마지막으로, 여기서 제안된 알고리즘이 몇 예제들을 통해서 검증된다.

  • PDF

수정 SPR 기법에 의한 휨을 받는 평판문제의 적응적 p-체눈 세분화 (p-Adaptive Mesh Refinement of Plate Bending Problem by Modified SPR Technique)

  • 조준형;이희정;우광성
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2007년도 정기 학술대회 논문집
    • /
    • pp.481-486
    • /
    • 2007
  • The Zienkiewicz-Zhu(Z/Z) error estimate is slightly modified for the hierarchical p-refinement, and is then applied to L-shaped plates subjected to bending to demonstrate its effectiveness. An adaptive procedure in finite element analysis is presented by p-refinement of meshes in conjunction with a posteriori error estimator that is based on the superconvergent patch recovery(SPR) technique. The modified Z/Z error estimate p-refinement is different from the conventional approach because the high order shape functions based on integrals of Legendre polynomials are used to interpolate displacements within an element, on the other hand, the same order of basis function based on Pascal's triangle tree is also used to interpolate recovered stresses. The least-square method is used to fit a polynomial to the stresses computed at the sampling points. The strategy of finding a nearly optimal distribution of polynomial degrees on a fixed finite element mesh is discussed such that a particular element has to be refined automatically to obtain an acceptable level of accuracy by increasing p-levels non-uniformly or selectively. It is noted that the error decreases rapidly with an increase in the number of degrees of freedom and the sequences of p-distributions obtained by the proposed error indicator closely follow the optimal trajectory.

  • PDF

영상 특성에 적응적인 블록 DCT 기반 지각적 디지털 워터마킹 (Image Adaptive Block DCT-Based Perceptual Digital Watermarking)

  • 최윤희;최태선
    • 대한전자공학회논문지SP
    • /
    • 제41권6호
    • /
    • pp.221-229
    • /
    • 2004
  • 본 논문에서는 기존의 영상 압축 표준과 호환되며 영상 또는 비디오의 특성에 따라 워터마크를 삽입하는 새로운 방법을 제안한다. 워터마크를 최대의 강도로 삽입하기 위해 블록내의 DCT 계수의 계층구조를 이용한 가중치 함수를 정의한다. 이 구조를 이용하면 DCT 블록 내에서 공간-주파수 지역화 특성을 이용할 수 있다. 워터마크의 검출 단계에서는 통계적 분석을 통한 주어진 오검출 확률에 대한 최적의 사후 임계값을 계산하는 방법을 제시한다. 실험결과는 제안된 방법이 여러 가지 신호처리 공격과 널리 사용되는 JPEG, MPEG 부호화에 강인함을 보여준다.

Analysis of Delay Distribution and Rate Control over Burst-Error Wireless Channels

  • 이준구;이형극;이상훈
    • 한국통신학회논문지
    • /
    • 제34권5A호
    • /
    • pp.355-362
    • /
    • 2009
  • In real-time communication services, delay constraints are among the most important QoS (Quality of Service) factors. In particular, it is difficult to guarantee the delay requirement over wireless channels, since they exhibit dynamic time-varying behavior and even severe burst-errors during periods of deep fading. Channel throughput may be increased, but at the cost of the additional delays when ARQ (Automatic Repeat Request) schemes are used. For real-time communication services, it is very essential to predict data deliverability. This paper derives the delay distribution and the successful delivery probability within a given delay budget using a priori channel model and a posteriori information from the perspective of queueing theory. The Gilbert-Elliot burst-noise channel is employed as an a Priori channel model, where a two-state Markov-modulated Bernoulli process $(MMBP_2)$ is used. for a posteriori information, the channel parameters, the queue-length and the initial channel state are assumed to be given. The numerical derivation is verified and analyzed via Monte Carlo simulations. This numerical derivation is then applied to a rate control scheme for real-time video transmission, where an optimal encoding rate is determined based on the future channel capacity and the distortion of the reconstructed pictures.

SVM Based Speaker Verification Using Sparse Maximum A Posteriori Adaptation

  • Kim, Younggwan;Roh, Jaeyoung;Kim, Hoirin
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제2권5호
    • /
    • pp.277-281
    • /
    • 2013
  • Modern speaker verification systems based on support vector machines (SVMs) use Gaussian mixture model (GMM) supervectors as their input feature vectors, and the maximum a posteriori (MAP) adaptation is a conventional method for generating speaker-dependent GMMs by adapting a universal background model (UBM). MAP adaptation requires the appropriate amount of input utterance due to the number of model parameters to be estimated. On the other hand, with limited utterances, unreliable MAP adaptation can be performed, which causes adaptation noise even though the Bayesian priors used in the MAP adaptation smooth the movements between the UBM and speaker dependent GMMs. This paper proposes a sparse MAP adaptation method, which is known to perform well in the automatic speech recognition area. By introducing sparse MAP adaptation to the GMM-SVM-based speaker verification system, the adaptation noise can be mitigated effectively. The proposed method utilizes the L0 norm as a regularizer to induce sparsity. The experimental results on the TIMIT database showed that the sparse MAP-based GMM-SVM speaker verification system yields a 42.6% relative reduction in the equal error rate with few additional computations.

  • PDF