• 제목/요약/키워드: Approximation error

검색결과 722건 처리시간 0.03초

Minimum Row Weight and Polar Spectrum Based Puncture Polar Codes Construction Algorithm

  • Liu Daofu;Guo Rui
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제17권8호
    • /
    • pp.2157-2169
    • /
    • 2023
  • In order to handle the problem that puncture patterns will change the position distribution of original information bits and frozen bits in polar codes, which affects performance of puncture polar codes further, a minimum row weight and polar spectrum based puncture polar codes construction algorithm (called PA-MRWP) is proposed in this paper. The algorithm calculates row weight of generator matrix and sorts the row weight in ascending order first. Next, the positions with the minimum row weight are selected as initial puncture positions. If the rows with the same row weight cannot all be punctured, polar spectrum based auxiliary puncture scheme is used. In sub-channels with the same row weight, rows corresponding to the polarized sub-channels with higher reliability are selected as puncture positions to construct puncture vector, and the reliability is calculated based on polar spectrum. It is actually a two-step selection strategy, the proposed minimum row weight puncture (MRWP) algorithm is used for primary selection and polar spectrum based auxiliary puncture is used for adjustment. Simulation results show that, compared with worst quality puncture (WQP) algorithm, the proposed PA-MRWP algorithm and Gaussian approximation-aided minimum row weight puncture (GA-MRWP) algorithm provide gains of about 0.46 dB and 0.29 dB at bit error rate (BER) of 10-4, respectively when code length N=400, code rate R=1/2. In addition, the proposed puncture algorithms improve the BER performance significantly with respect to quasi-uniform puncture (QUP) algorithm.

간호대학생의 의사소통기술 수행 구조모형 (A structural model of nursing students' performing communication skills)

  • 길초롱;성경미
    • 한국간호교육학회지
    • /
    • 제29권2호
    • /
    • pp.148-160
    • /
    • 2023
  • Purpose: The purpose of this study was to construct and test a structural model of nursing students' performing communication skills. Methods: The data collection was conducted from October 13 to October 20, 2020. The participants were 286 students from nursing colleges located in three cities. The data analysis method was a covariance structure analysis with using IBM SPSS statistics version 23.0 and AMOS 21.0 statistical programs. Results: The hypothetical model showed a proper fit with the data: root mean square error of approximation=.08, standardized root mean square residual=.06, adjusted goodness of fit=.85, normed fit index=.91, and comparative fit index=.94. The model fit indices were normed to fit index=2.96. Statistically significant explanatory variables for the performing communication skills of nursing students were peer support, emotional intelligence, ethical sensitivity, and communication self-efficacy. The variables accounted for 66.1% of the performing communication skills of nursing students. Conclusion: Based on the above results, it appears necessary to develop strategies for improving the performing communication skills of nursing students, and having positive effects on health outcomes of the subjects by considering the variables of peer support, emotional intelligence, ethical sensitivity, and communication self-efficacy. Such strategies could potentially have positive effects on the health outcomes of the patients.

APPROXIMATION OF SOLUTIONS THROUGH THE FIBONACCI WAVELETS AND MEASURE OF NONCOMPACTNESS TO NONLINEAR VOLTERRA-FREDHOLM FRACTIONAL INTEGRAL EQUATIONS

  • Supriya Kumar Paul;Lakshmi Narayan Mishra
    • Korean Journal of Mathematics
    • /
    • 제32권1호
    • /
    • pp.137-162
    • /
    • 2024
  • This paper consists of two significant aims. The first aim of this paper is to establish the criteria for the existence of solutions to nonlinear Volterra-Fredholm (V-F) fractional integral equations on [0, L], where 0 < L < ∞. The fractional integral is described here in the sense of the Katugampola fractional integral of order λ > 0 and with the parameter β > 0. The concepts of the fixed point theorem and the measure of noncompactness are used as the main tools to prove the existence of solutions. The second aim of this paper is to introduce a computational method to obtain approximate numerical solutions to the considered problem. This method is based on the Fibonacci wavelets with collocation technique. Besides, the results of the error analysis and discussions of the accuracy of the solutions are also presented. To the best knowledge of the authors, this is the first computational method for this generalized problem to obtain approximate solutions. Finally, two examples are discussed with the computational tables and convergence graphs to interpret the efficiency and applicability of the presented method.

미소선원 적분법과 몬테칼로 방법을 이용한 AAPM TG-43 선량계산 인자 평가: microSelectron HDR Ir-192 선원에 대한 적용 (Evaluation of Factors Used in AAPM TG-43 Formalism Using Segmented Sources Integration Method and Monte Carlo Simulation: Implementation of microSelectron HDR Ir-192 Source)

  • 안우상;장원우;박성호;정상훈;조운갑;김영석;안승도
    • 한국의학물리학회지:의학물리
    • /
    • 제22권4호
    • /
    • pp.190-197
    • /
    • 2011
  • 고선량률 근접치료에 사용되는 상업용 선원과 치료계획 시스템들은 AAPM TG 43에서 권고하는 점 및 선 선원에 의해 선량분포를 계산한다. 하지만, 근접치료용 선원에 대한 인체 내의 정확한 선량계산을 위해서 3차원 부피의 선원을 고려하는 MC 기반의 선량계산 방법이 필요하다. 본 연구에서는 microSelectron HDR Ir-192 선원을 작은 부분으로 분할하여 계산하는 미소선원 적분법을 이용하여 기하학적 인수를 계산하였다. 또한, 범용 방사선 수송코드인 MCNPX를 사용하여 30 cm 직경의 구형 물 팬텀 내에서 선원의 선량률을 계산하여 비등방성함수와 반경선량함수를 구하였다. 그 결과를 MC 기반 광자 수송코드인 MCPT를 사용하여 계산한 Williamson의 결과와 비교 및 분석하였다. 미소선원 적분법과 선 선원 근사법에 따른 기하학적 인수는 $r{\geq}0.5cm$에서는 0.2% 이내에서 일치하였고 r=0.1 cm일 때 1.33%의 차이를 보였다. 본 연구에서 계산된 비등방성함수와 반경선량함수가 Williamson의 계산된 결과의 차이는 비등방성함수의 경우 r=0.25 cm에 서 2.33%의 가장 큰 R-RMSE를 보였고 $r{\geq}0.5cm$에서는 1% 미만의 R-RMSE를 보였다. 반경선량함수의 경우는 r=0.1~14.0 cm에서 0.46%의 R-RMSE를 보였다. 미소선원 적분법과 선 선원 근사법으로 계산한 기하학적 인수는 $r{\geq}0.1cm$에서 잘 일치하지만 3차원의 Ir-192 선원을 적용하여 계산한 미소선원 적분법이 실제 기하학적 인수를 잘 반영할 것으로 생각된다. r=0.25 cm에서 비등방성함수를 제외하고는 MCPT와 MCNPX의 몬테칼로 코드를 이용하여 얻어진 비등방성함수와 반경선량함수는 각각의 몬테칼로 코드에 대한 불확실성 이내에서 잘 일치함을 확인하였다. 따라서 MCNPX 전산모사 결과를 통해 TG-43의 선량 계산식에 사용된 인자를 Williamson 등의 결과와 비교 및 검증함으로써, 추후 다른 종류의 선원에 대해서도 Monte Carlo 기반의 연구가 가능할 것으로 기대된다.

효율적인 깊이 특징 추출을 이용한 스테레오 영상 기반의 3차원 모델링 기법 (Stereo Image-based 3D Modelling Algorithm through Efficient Extraction of Depth Feature)

  • 하용수;이행석;한규필
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권10호
    • /
    • pp.520-529
    • /
    • 2005
  • 본 논문에서는 특징 기반 3D 모델링 알고리즘을 제안한다. 깊이 기반 기술을 다루는 전통적인 방법들은 영상 정합을 위한 깊이정보추출에 많은 시간을 필요로 한다. 특징 기반 알고리즘에서 삼각형 내부의 모든 픽셀들에 대한 모델링 오차 계산이 필요하다 할지라도 깊이 기반 보다는 특징기반 방법들이 보다 적은 계산 부담을 가지나 이는 또한 계산 시간을 증가 시킨다. 그러므로 제안된 알고리즘은 효율적인 3D 모델을 생성하기 위해 초기 3D 모델 생성, 모델 평가 및 모델 세분화의 3단계로 구성하였다. 초기 모델 생성을 위해 자기 변화와 델루니 삼각화가 사용되었고 이 단계에서 빠른 경계 추출과 점진적인 델루니 삼각화 및 삼각형 내부의 중심에 가까운 정점을 선택하거나 모든 픽셀에 대한 오차 계산을 위한 연산 시간을 줄이기 위해 형태학적 미분 연산자를 수정하여 이용하였다. 모델 생성 후 평가 단계에서 표면의 변이 변화와 근사 오차 및 표면의 크기를 평가하여 드물게 정합을 수행 하였고, 그 후 큰 오차를 갖는 표면들을 선택하여 작은 표면이 되게 세밀화 작업을 했다. 실험 결과 제안된 알고리즘이 평탄영역 및 급격한 영역에서 보다 적은 모델링 오류로 적응적인 모델을 획득할 수 있었고 모델 획득시간을 현저하게 줄일 수 있었다.

HCM 클러스터링에 의한 다중 퍼지-뉴럴 네트워크 동정과 유전자 알고리즘을 이용한 이의 최적화 (Multi-FNN Identification by Means of HCM Clustering and ITs Optimization Using Genetic Algorithms)

  • 오성권;박호성
    • 한국지능시스템학회논문지
    • /
    • 제10권5호
    • /
    • pp.487-496
    • /
    • 2000
  • 본 논문에서는, HCM 클러스러팅 방법과 유전자 알고리즘을 이용하여 다중 FNN 모델을 동정하고 최적화 한다. 제안된 다중 FNN은 Yamakawa의 FNN을 기본으로 하며, 퍼지 추론 방법으로 간략 추론을, 학습으로는 오류 역전파 알고리즘을 사용한다. 다중 FNN 모델의 구조와 파라미터를 동정하기 위해 HCM 클러스터링과 유전자 알고리즘을 사용한다. 여기서, 시스템 모델링을 위해 데이터 전처리 기능을 수행하는 HCM클러스터링 방법은 I/O 프로세서 공정 데이터를 이용하여 입출력 공간분할에 의한 다중 FNN 구조를 결정하기 위해 사용된다. 또한 유전자 알고리즘을 사용하여 멤버쉽함수의 정점, 학습율, 모멘텀 계수와 같은 다중 FNN 모델의 파라미터들을 동조한다. 모델의 근사화와 일반화 능력 사이에 합히적 균형을 얻기 위해 하중계수를 가진 합성 성능지수를 사용한다. 이 합성 성능지수는 근사화 및 예측 능력사이의 상호 균형과 의존성을 고려한 하중계수를 가진 합성 목적함수를 의미한다. 데이터 개수, 비선형성의 정도에 의존하는 이 합성 목적함수의 하중계수의 선택, 조절을 통하여 최적의 다중 FNN 모델을 설계하는 것이 유용하고 효과적임을 보인다. 제안된 모델의 성능 평가를 위하여 가스로 공정의 시계열 데이터와 비선형 함수의 수치 데이터를 사용한다.

  • PDF

카오스를 이용한 일 강우자료의 시간적 분해 (Chaotic Disaggregation of Daily Rainfall Time Series)

  • 경민수;벨리시바쿠마르;김형수;김병식
    • 한국수자원학회논문집
    • /
    • 제41권9호
    • /
    • pp.959-967
    • /
    • 2008
  • 분해기법은 일 단위 강수시계열 자료를 시간단위로 분해하는 데 주로 사용되고 있으며, 시단위 자료는 홍수예측을 위하여 주요하게 사용될 수 있다. 그러나 현재까지 제시된 대부분의 분해기술은 강우데이터가 추계학적 특성을 가지고 있다는 기본 가정을 전제로 하고 있기 때문에 모형을 구성하는데 있어서 강우자료의 물리적 특성을 반영하는 데는 한계를 보이고 있다. 이에 본 연구에서는 강우자료를 각기 다른 해상도로 변환하는데 따른 가중치의 동역학적 거동이 카오스 특성을 보이는지와 카오스적 분해가 가능한지를 비선형의 확정론적 방법(카오스이론)을 이용하여 규명하는 방안을 소개하였다. 우선, 기상청 산하 서울지점을 대상으로 24h-12h, 12h-6h, 6h-3h으로 해상도를 변환하는데 따른 가중치를 계산하여 사용하였다. 가중치 시계열자료의 카오스 특성을 규명하는 데는 상관차원방법을 이용하였으며, 부분근사화 기법을 이용하여 강우를 분해하였다. 서울 지점의 모든 해상도 변환에 따른 가중치는 저차원의 상관 차수를 가지는 카오스 특성을 보임을 확인하였으며, 분해결과 실제 관측치와 유사한 값을 보임을 확인하였다(높은 상관계수와 작은 평균제곱근오차를 보임). 또한 강우의 일반적인 경향성(총량, 강우의 발생 시점)은 보존되나 극값의 경우 대부분 과소 추정됨을 알 수 있었다.

The engineering merit of the "Effective Period" of bilinear isolation systems

  • Makris, Nicos;Kampas, Georgios
    • Earthquakes and Structures
    • /
    • 제4권4호
    • /
    • pp.397-428
    • /
    • 2013
  • This paper examines whether the "effective period" of bilinear isolation systems, as defined invariably in most current design codes, expresses in reality the period of vibration that appears in the horizontal axis of the design response spectrum. Starting with the free vibration response, the study proceeds with a comprehensive parametric analysis of the forced vibration response of a wide collection of bilinear isolation systems subjected to pulse and seismic excitations. The study employs Fourier and Wavelet analysis together with a powerful time domain identification method for linear systems known as the Prediction Error Method. When the response history of the bilinear system exhibits a coherent oscillatory trace with a narrow frequency band as in the case of free vibration or forced vibration response from most pulselike excitations, the paper shows that the "effective period" = $T_{eff}$ of the bilinear isolation system is a dependable estimate of its vibration period; nevertheless, the period associated with the second slope of the bilinear system = $T_2$ is an even better approximation regardless the value of the dimensionless strength,$Q/(K_2u_y)=1/{\alpha}-1$, of the system. As the frequency content of the excitation widens and the intensity of the acceleration response history fluctuates more randomly, the paper reveals that the computed vibration period of the systems exhibits appreciably scattering from the computed mean value. This suggests that for several earthquake excitations the mild nonlinearities of the bilinear isolation system dominate the response and the expectation of the design codes to identify a "linear" vibration period has a marginal engineering merit.

등기하 해석법을 이용한 형상 최적 설계 (Shape Design Optimization using Isogeometric Analysis Method)

  • 하승현;조선호
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2008년도 정기 학술대회
    • /
    • pp.216-221
    • /
    • 2008
  • Shape design optimization for linear elasticity problem is performed using isogeometric analysis method. In many design optimization problems for real engineering models, initial raw data usually comes from CAD modeler. Then designer should convert this CAD data into finite element mesh data because conventional design optimization tools are generally based on finite element analysis. During this conversion there is some numerical error due to a geometry approximation, which causes accuracy problems in not only response analysis but also design sensitivity analysis. As a remedy of this phenomenon, the isogeometric analysis method is one of the promising approaches of shape design optimization. The main idea of isogeometric analysis is that the basis functions used in analysis is exactly same as ones which represent the geometry, and this geometrically exact model can be used shape sensitivity analysis and design optimization as well. In shape design sensitivity point of view, precise shape sensitivity is very essential for gradient-based optimization. In conventional finite element based optimization, higher order information such as normal vector and curvature term is inaccurate or even missing due to the use of linear interpolation functions. On the other hands, B-spline basis functions have sufficient continuity and their derivatives are smooth enough. Therefore normal vector and curvature terms can be exactly evaluated, which eventually yields precise optimal shapes. In this article, isogeometric analysis method is utilized for the shape design optimization. By virtue of B-spline basis function, an exact geometry can be handled without finite element meshes. Moreover, initial CAD data are used throughout the optimization process, including response analysis, shape sensitivity analysis, design parameterization and shape optimization, without subsequent communication with CAD description.

  • PDF

일반적인 연결선 구조의 해석을 위한 효율적인 행렬-벡터 곱 알고리즘 (An Efficient Matrix-Vector Product Algorithm for the Analysis of General Interconnect Structures)

  • 정승호;백종흠;김준희;김석윤
    • 대한전자공학회논문지SD
    • /
    • 제38권12호
    • /
    • pp.56-65
    • /
    • 2001
  • 본 논문은 이상적인 균일한 무손실 유전체를 갖는 일반적인 3차원 연결선 구조에서의 커패시턴스 추출 시, 널리 사용되는 일차 대조법(First-order collocation) 외에 고차 구적법을 결합하여 사용함으로써 정확성을 제고하고, 반복적 행렬-벡터의 곱을 효율적으로 수행하기 위한 알고리즘을 제안한다. 제안된 기법은 연결선에서 전기적 성질이 집중되어 있는 코너나 비아를 포함한 경우에 일차 대조법 대신에 구적법을 이용하여 고차로 근사함으로써 정확성을 보장한다. 또한, 이 기법은 경계 요소 기법에서 행렬의 대부분이 수치적으로 저차 계수(low rank)를 이룬다는 회로상의 전자기적 성질을 이용하여 모형차수를 축소함으로써 효율성을 증진한다. 이 기법은 SVD(Singular Value Decomposition)에 기반한 저차 계수 행렬 축소 기법과 신속한 행렬의 곱셈 연산을 위한 Krylov-subspace 차수 축소 기법인 Gram-Schmidt 알고리즘을 도입함으로써 효율적인 연산을 수행할 수 있다. 제안된 방법은 허용 오차 범위 내에서 효율적으로 행렬-벡터의 곱셈을 수행하며, 이를 기존의 연구에서 제시된 기법과의 성능 평가를 통하여 보인다.

  • PDF