• 한국통신학회논문지
• /
• 제34권6C호
• /
• pp.571-577
• /
• 2009

본 논문에서는, LDPC 부호를 위한 node-wise VCRBP의 개선된 기법인, 강제수렴 node-wise VCRBP와 부호기반 node-wise VCRBP를 제안한다. 두 가지 기법 모두 node-wise VCRBP에 비하여 매우 적은 오류 정정 성능 열화만으로 복호 복잡도와 대기시간을 현저하게 줄인다.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 2008년도 정기 학술대회
• /
• pp.172-176
• /
• 2008

In this paper, three dimensional linear conforming variable-finite elements are presented with the aid of a smoothed integration (a class of stabilized conforming nodal integration), for mnltiscale mechanics problems. These elements meet the desirable properties of an interpolation such as the Kronecker delta condition, the partition of unity condition and the positiveness of interpolation function. The necessary condition of linear exactness is fully relaxed by employing the smoothed integration, which renders us to meet the linear exactness in a straightforward manner. This novel element description extend the category of the conventional finite elements space to ration type function space and give the flexibility on the number of nodes of element which are fixed in the conventional finite elements. Several examples are provided to show the convergence and the accuracy of the proposed elements, and to demonstrate their potential with emphasis on the multiscale mechanics problems such as global/local analysis, nonmatching contact problems, and modeling of composite material with defects.

• Structural Engineering and Mechanics
• /
• 제3권4호
• /
• pp.325-340
• /
• 1995

The iterative procedure to use the nonconforming elements in elasto-plastic problems is established and applied to the variable node transition solid element developed for the automated three-dimensional local mesh refinement. Through numerical tests, the validity and performance of the element are examined. As the nonlinear iterative procedure presented in this paper is accomplished for the general three-dimensional case, it can also be easily applied to the two-dimensional elements such as membranes, plates and shells.

• Structural Engineering and Mechanics
• /
• 제3권1호
• /
• pp.75-89
• /
• 1995

A transition membrane element designated as CLM which has variable mid-side nodes with drilling freedoms has been presented in this paper. The functional for the linear problem, in which the drilling rotations are introduced as independent variables, has been formulated. The transition elements with variable side nodes can be efficiently used in the local mesh refinement for the in-plane structures, which have stress concentrations. A modified Gaussian quadrature is needed to be adopted to evaluate the stiffness matrices of these transition elements mainly due to the slope discontinuity of displacement within the elements. Detailed numerical studies show the excellent performance of the new transition elements developed in this study.

• 한국정보처리학회논문지
• /
• 제6권3호
• /
• pp.781-791
• /
• 1999

DD(Decision Diagrams) is an efficient operational data structure for an optimal expression of boolean functions. In a graph-based synthesis using DD, the goal of optimization decreases representation space for boolean functions. This paper represents boolean functions using OPKFDD(Ordered Pseudo-Kronecker Functional Decision Diagrams) for a graph-based synthesis and is based on the number of nodes as the criterion of DD size. For a property of OPKFDD that is able to select one of different decomposition types for each node, OPKFDD is variable in its size by the decomposition types selection of each node and input variable order. This paper proposes a method for generating OPKFDD efficiently from the current BDD(Binary Decision Diagram) Data structure and an algorithm for minimizing one. In the multiple output functions, the relations of each function affect the number of nodes of OPKFDD. Therefore this paper proposes a method to decide the input variable order considering the above cases. Experimental results of comparing with the current representation methods and the reordering methods for deciding input variable order are shown.

• Structural Engineering and Mechanics
• /
• 제11권1호
• /
• pp.105-122
• /
• 2001

A new three-dimensional 13-node hexahedral element with rotational degrees of freedom, which is designated as MR-H13 element, is presented. The proposed element is established by adding five nodes to one of the six faces of basic 8-node hexahedral element. The new element can be effectively used in the connection between the refined mesh and the coarser mesh. The derivation of the current element in this paper is based on the variational principles in which the rotation and skew-symmetric stress are introduced as independent variables. Numerical examples show that the performance of the new element is satisfactory.

• 한국멀티미디어학회논문지
• /
• 제8권5호
• /
• pp.606-617
• /
• 2005

XML 질의 처리를 위한 XML 문서 트리내 노드들간의 구조적 관계를 효율적으로 찾는 많은 연구들이 수행되었으며 이러한 연구들의 대부분은 노드들의 위치에 기반한 영역 넘버링을 사용하고 있다 그러나 위치 기반의 노드번호 부여 방식은 동일장소에 반복적으로 노드을 삽입할 때 기존 노드번호들의 값 재조정을 필요로 한다. 본 논문에서는 가변길이 문자열을 이용한 버켓단위의 노드번호를 부여함으로써 재조정 노드수를 줄이는 ENN(Extensible Node Numbering) 방법을 제안한다. 또한 기존의 노드번호 부여 방식인 EP(extended preorder)와의 성능 비교를 실시하였다.

• 전자공학회논문지
• /
• 제53권4호
• /
• pp.48-58
• /
• 2016

본 논문은 GF(64) (160,80) 정규 (2,4) 비이진 LDPC 코드 복호기를 위한 높은 처리량의 병렬 아키텍처를 제안한다. 복호기의 복잡도를 낮추기 위해 체크 노드와 변수 노드의 차수가 작은 코드를 사용하며 뛰어난 에러 정정 성능을 위해 높은 위수의 유한체에서 정의된 코드를 사용한다. 본 논문은 Fully-parallel 아키텍처를 설계하고 체크 노드와 변수 노드를 interleaving하여 복호기의 데이터 처리량을 향상시켰다. 또한 체크 노드의 초기화 지연을 단축시킬 수 있는 조기 분류 기법을 제안하여 데이터 처리량을 추가로 향상시켰다. 제안된 복호기는 1 iteration에 37사이클이 소요되며 625MHz 동작주파수에서 1402Mbps의 데이터 처리량을 갖는다.

• 한국컴퓨터정보학회논문지
• /
• 제25권4호
• /
• pp.123-131
• /
• 2020

그래프 데이터베이스에서 패턴질의는 관계 데이터베이스 SQL과 비교하여 질의의 쉬운 표현, 높은 질의 처리 성능을 기대할 수 있는 장점이 있다. 그러나 그래프 데이터베이스는 관계 데이터베이스와 달리 논리적 데이터 모델을 구축하는 방법론이 정의되어 있지 않아 모델링에 따라 패턴 질의의 장점을 활용하지 못할 수 있다. 본 연구는 그래프 모델링 과정 중 나타나는 is-a 노드 모델링 방법에서 일반화 모델로 설계할 경우와 특수화 모델로 설계할 경우 그래프 패턴질의의 성능 차이가 있음을 실험하였다. 실험 결과 is-a 노드 설계를 특수화 모델로 설계할 경우 더 우수한 성능을 얻을 수 있음을 보였다. 또 추가로 패턴질의를 작성할 때 변수를 노드나 간선에 바인딩시키는 경우 그렇지 않는 경우보다 성능이 우수할 수 있음을 보였다. 실험 결과들은 그래프 데이터베이스에서 패턴질의에 대한 is-a 노드 모델링 방법 및 그래프 질의 작성 방법으로 제시될 수 있다.

• Computers and Concrete
• /
• 제6권3호
• /
• pp.203-223
• /
• 2009

Regression analysis (RA) can establish an explicit formula to predict the strength of High-Performance Concrete (HPC); however, the accuracy of the formula is poor. Back-Propagation Networks (BPNs) can establish a highly accurate model to predict the strength of HPC, but cannot generate an explicit formula. Genetic Operation Trees (GOTs) can establish an explicit formula to predict the strength of HPC that achieves a level of accuracy in between the two aforementioned approaches. Although GOT can produce an explicit formula but the formula is often too complicated so that unable to explain the substantial meaning of the formula. This study developed a Backward Pruning Technique (BPT) to simplify the complexity of GOT formula by replacing each variable of the tip node of operation tree with the median of the variable in the training dataset belonging to the node, and then pruning the node with the most accurate test dataset. Such pruning reduces formula complexity while maintaining the accuracy. 404 experimental datasets were used to compare accuracy and complexity of three model building techniques, RA, BPN and GOT. Results show that the pruned GOT can generate simple and accurate formula for predicting the strength of HPC.