• Title/Summary/Keyword: linear approximation

Search Result 748, Processing Time 0.025 seconds

Efficient LDPC Decoding Algorithm Using Node Monitoring (노드 모니터링에 의한 효율적인 LDPC 디코딩 알고리듬)

  • Suh, Hee-Jong
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.10 no.11
    • /
    • pp.1231-1238
    • /
    • 2015
  • In this paper, we proposed an efficient algorithm using Node monitoring (NM) and Piecewise Linear Function Approximation(: NP) for reducing the complexity of LDPC code decoding. Proposed NM algorithm is based on a new node-threshold method together with message passing algorithm. Piecewise linear function approximation is used to reduce the complexity of the algorithm. This new algorithm was simulated in order to verify its efficiency. Complexity of our new NM algorithm is improved to about 20% compared with well-known methods according to simulation results.

SOME ALGORITHMS OF THE BEST SIMULTANEOUS APPROXIMATION

  • Rhee, Hyang J.
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.22 no.2
    • /
    • pp.141-148
    • /
    • 2009
  • We consider various algorithms calculating best onesided simultaneous approximations. We assume that X is a compact subset of $\mathbb{R}^{m}$ satisfying $X=\overline{intX}$, S is an n-dimensional subspace of C(X), and $\mu$ is any 'admissible' measure on X. For any l-tuple $f_1,\;{\cdots},\;f_{\ell}$ in C(X), we present various ideas for best approximation to F from S(F). The problem of best (both one and two-sided) approximation is a linear programming problem.

  • PDF

On an Approximation to the Distribution of Product of Independent Beta Variates

  • Hea Jung Kim
    • Communications for Statistical Applications and Methods
    • /
    • v.1 no.1
    • /
    • pp.81-86
    • /
    • 1994
  • A Chi-square approximation to the distribution of product of independent Beta variates denoted by U is developed. The distribution is commonly used as a test criterion for the general linear hypothesis about the multivariate linear models. The approximation is obtained by fitting a logarithmic function of U to a Chi-square variate in terms of the first three moments. It is compared with the well known approximations due to Box(1949), Rao(1948), and Mudholkar and Trivedi(1980). It is found that the Chi-square approximation compares favorably with the other three approximations.

  • PDF

Correction of the Approximation Error in the Time-Stepping Finite Element Method

  • Kim, Byung-Taek;Yu, Byoung-Hun;Choit, Myoung-Hyun;Kim, Ho-Hyun
    • Journal of Electrical Engineering and Technology
    • /
    • v.4 no.2
    • /
    • pp.229-233
    • /
    • 2009
  • This paper proposes a correction method for the error inherently created by time-step approximation in finite element analysis (FEA). For a simple RL and RLC linear circuit, the error in time-step analysis is analytically investigated, and a correction method is proposed for a non-linear system as well as a linear one. Then, for a practical inductor model, linear and non-linear time-step analyses are performed and the calculation results are corrected by the proposed methods. The accuracy of the corrected results is confirmed by comparing the electric input and output powers.

Function Approximation Based on a Network with Kernel Functions of Bounds and Locality : an Approach of Non-Parametric Estimation

  • Kil, Rhee-M.
    • ETRI Journal
    • /
    • v.15 no.2
    • /
    • pp.35-51
    • /
    • 1993
  • This paper presents function approximation based on nonparametric estimation. As an estimation model of function approximation, a three layered network composed of input, hidden and output layers is considered. The input and output layers have linear activation units while the hidden layer has nonlinear activation units or kernel functions which have the characteristics of bounds and locality. Using this type of network, a many-to-one function is synthesized over the domain of the input space by a number of kernel functions. In this network, we have to estimate the necessary number of kernel functions as well as the parameters associated with kernel functions. For this purpose, a new method of parameter estimation in which linear learning rule is applied between hidden and output layers while nonlinear (piecewise-linear) learning rule is applied between input and hidden layers, is considered. The linear learning rule updates the output weights between hidden and output layers based on the Linear Minimization of Mean Square Error (LMMSE) sense in the space of kernel functions while the nonlinear learning rule updates the parameters of kernel functions based on the gradient of the actual output of network with respect to the parameters (especially, the shape) of kernel functions. This approach of parameter adaptation provides near optimal values of the parameters associated with kernel functions in the sense of minimizing mean square error. As a result, the suggested nonparametric estimation provides an efficient way of function approximation from the view point of the number of kernel functions as well as learning speed.

  • PDF

A Simultaneous Perturbation Stochastic Approximation (SPSA)-Based Model Approximation and its Application for Power System Stabilizers

  • Ko, Hee-Sang;Lee, Kwang-Y.;Kim, Ho-Chan
    • International Journal of Control, Automation, and Systems
    • /
    • v.6 no.4
    • /
    • pp.506-514
    • /
    • 2008
  • This paper presents an intelligent model; named as free model, approach for a closed-loop system identification using input and output data and its application to design a power system stabilizer (PSS). The free model concept is introduced as an alternative intelligent system technique to design a controller for such dynamic system, which is complex, difficult to know, or unknown, with input and output data only, and it does not require the detail knowledge of mathematical model for the system. In the free model, the data used has incremental forms using backward difference operators. The parameters of the free model can be obtained by simultaneous perturbation stochastic approximation (SPSA) method. A linear transformation is introduced to convert the free model into a linear model so that a conventional linear controller design method can be applied. In this paper, the feasibility of the proposed method is demonstrated in a one-machine infinite bus power system. The linear quadratic regulator (LQR) method is applied to the free model to design a PSS for the system, and compared with the conventional PSS. The proposed SPSA-based LQR controller is robust in different loading conditions and system failures such as the outage of a major transmission line or a three phase to ground fault which causes the change of the system structure.

A KOROVKIN TYPE APPROXIMATION THEOREM FOR DOUBLE SEQUENCES OF POSITIVE LINEAR OPERATORS OF TWO VARIABLES IN A-STATISTICAL SENSE

  • Demirci, Kamil;Dirik, Fadime
    • Bulletin of the Korean Mathematical Society
    • /
    • v.47 no.4
    • /
    • pp.825-837
    • /
    • 2010
  • In this paper, we obtain a Korovkin type approximation theorem for double sequences of positive linear operators of two variables from $H_w$ (K) to C (K) via A-statistical convergence. Also, we construct an example such that our new approximation result works but its classical case does not work. Furthermore, we study the rates of A-statistical convergence by means of the modulus of continuity.

Saddlepoint Approximation to the Linear Combination Based on Multivariate Skew-normal Distribution (다변량 왜정규분포 기반 선형결합통계량에 대한 안장점근사)

  • Na, Jonghwa
    • The Korean Journal of Applied Statistics
    • /
    • v.27 no.5
    • /
    • pp.809-818
    • /
    • 2014
  • Multivariate skew-normal distribution(distribution that includes multivariate normal distribution) has been recently applied to many application areas. We consider saddlepoint approximation for a statistic of linear combination based on a multivariate skew-normal distribution. This approach can be regarded as an extension of Na and Yu (2013) that dealt saddlepoint approximation for the distribution of a skew-normal sample mean for a linear statistic and multivariate version. Simulations results and examples with real data verify the accuracy and applicability of suggested approximations.

Bi-linear Stress-Strain Curves for Considering Cyclic Hardening Behavior of Materials in the Nonlinear FE Analysis under Seismic Loading Conditions (지진하중 조건의 비선형 유한요소해석에서 반복경화 거동 고려를 위한 Bi-linear 응력-변형률 곡선)

  • Jeong, Hyun Joon;Kim, Jin Weon;Kim, Jong Sung;Koo, Gyeong Hoi
    • Transactions of the Korean Society of Pressure Vessels and Piping
    • /
    • v.14 no.2
    • /
    • pp.59-68
    • /
    • 2018
  • This study compares true stress-true strain curves obtained by tensile tests of various piping materials with bi-linear stress-strain approximation suggested in the JSME Code Case(CC) Draft, a guideline for piping seismic inelastic response analysis. Based on the comparisons, the reliability of the bi-linear approximation is evaluated. It is found that bi-linear stress-strain curve of TP316 stainless steel is in good agreement with its true stress-true strain curve. However, Bi-linear stress-strain curves of TP304 stainless steel and carbon steels determined by the approximation cannot appropriately estimate their stress-strain behavior. Accordingly new bi-linear approximations for carbon steels and low-alloy steels are proposed. The proposed bi-linear approximations for carbon and low-alloy steels, which include the temperature effect on strength and hardening of material, estimate their stress-strain behavior reasonably well.

The Evaluations of Sensor Models for Push-broom Satellite Sensor

  • Lee, Suk-Kun;Chang, Hoon
    • Korean Journal of Geomatics
    • /
    • v.4 no.1
    • /
    • pp.31-37
    • /
    • 2004
  • The aim of this research is comparing the existing approximation models (e.g. Affine Transformation and Direct Linear Transformation) with Rational Function Model as a substitute of rigorous sensor model of linear array scanner, especially push-broom sensor. To do so, this research investigates the mathematical model of each approximation method. This is followed by the assessments of accuracy of transformation from object space to image space by using simulated data generated by collinearity equations which incorporate or depict the physical aspects of linear array sensor.

  • PDF