• Title/Summary/Keyword: computer-based iterative method

Search Result 137, Processing Time 0.023 seconds

Cross-architecture Binary Function Similarity Detection based on Composite Feature Model

  • Xiaonan Li;Guimin Zhang;Qingbao Li;Ping Zhang;Zhifeng Chen;Jinjin Liu;Shudan Yue
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.17 no.8
    • /
    • pp.2101-2123
    • /
    • 2023
  • Recent studies have shown that the neural network-based binary code similarity detection technology performs well in vulnerability mining, plagiarism detection, and malicious code analysis. However, existing cross-architecture methods still suffer from insufficient feature characterization and low discrimination accuracy. To address these issues, this paper proposes a cross-architecture binary function similarity detection method based on composite feature model (SDCFM). Firstly, the binary function is converted into vector representation according to the proposed composite feature model, which is composed of instruction statistical features, control flow graph structural features, and application program interface calling behavioral features. Then, the composite features are embedded by the proposed hierarchical embedding network based on a graph neural network. In which, the block-level features and the function-level features are processed separately and finally fused into the embedding. In addition, to make the trained model more accurate and stable, our method utilizes the embeddings of predecessor nodes to modify the node embedding in the iterative updating process of the graph neural network. To assess the effectiveness of composite feature model, we contrast SDCFM with the state of art method on benchmark datasets. The experimental results show that SDCFM has good performance both on the area under the curve in the binary function similarity detection task and the vulnerable candidate function ranking in vulnerability search task.

Iterative Series Methods in 3-D EM Modeling (급수 전개법에 의한 3차원 전자탐사 모델링)

  • Cho In-Ky;Yong Hwan-Ho;Ahn Hee-Yoon
    • Geophysics and Geophysical Exploration
    • /
    • v.4 no.3
    • /
    • pp.70-79
    • /
    • 2001
  • The integral equation method is a powerful tool for numerical electromagnetic modeling. But the difficulty of this technique is the size of the linear equations, which demands excessive memory and calculation time to invert. This limitation of the integral equation method becomes critical in inverse problem. The conventional Born approximation, where the electric field in the anomalous body is approximated by the background field, is very rapid and easy to compute. However, the technique is inaccurate when the conductivity contrast between the body and the background medium is large. Quasi-linear, quasi-analytical and extended Born approximations are novel approaches to 3-D EM modeling based on the linearization of the integral equations for scattered EM field. These approximation methods are much less time consuming than full integral equation method and more accurate than conventional Born approximation. They we, however, still approximate methods for 3-D EM modeling. Iterative series methods such as modified Born, quasi-linear and quasi-analytical can be used to increase the accuracy of various approximation methods. Comparisons of numerical performance against a full integral equation and various approximation codes show that the iterative series methods are very accurate and almost always converge. Furthermore, they are very fast and easy to implement on a computer. In this study, extended Born series method is developed and it shows more accurate result than that of other series methods. Therefore, Iterative series methods, including extended Born series, open principally new possibilities for fast and accurate 3-D EM modeling and inversion.

  • PDF

A Statistical Image Segmentation Method in the Hierarchical Image Structure (계층적 영상구조에서 통계적 방법에 의한 영상분할)

  • 최성진
    • Journal of Broadcast Engineering
    • /
    • v.1 no.2
    • /
    • pp.165-175
    • /
    • 1996
  • In this paper, the image segmentation method based on the hierarchical pyramid image structure of reduced resolution versions of the image for solving the problems in the conventional methods is presented. This method is described the object detection and delineation by statistical approach. In the object detection method, IFSVR( Inverse-father-son variance ratio) method and FSVR(father-son variance ratio ) method are proposed for solving clustering validity problem occurred In the hierarchical pyramid image structure. An optimal object pixel Is detected at some level by this method. In the object delineation method, the iterative algorithm by top-down traversing method is proposed for moving the optimal object pixel to levels of higher resolution. Using the computer simulation, the results by the proposed statistical methods and object traversing method are investigated for the binary Image and the real image. At the results of computer simulation, the proposed methods of image segmentation based on the hierarchical pyramid Image structure seem to have useful properties and deserve consideration as a possible alternative to existing methods of image segmentation. The computation for the proposed method is required 0(log n) for n${\times}$n input image.

  • PDF

Bandwidth-Efficient Precoding Scheme for Downlink Smart Utility Networks

  • Kim, Byung Wook
    • Journal of Korea Multimedia Society
    • /
    • v.17 no.8
    • /
    • pp.1012-1019
    • /
    • 2014
  • The emerging smart utility networks (SUN) provide two-way communications between smart meters and smart appliances for purpose of low power usage, low cost, and high reliability. This paper deals with a bandwidth-efficient communication method based on the hidden pilot-aided scheme using a precoder in downlink SUN suitable for high-rate multimedia applications. With the aid of the design of a precoder and a superimposed hidden pilot, it is possible to estimate the channel without loss of bandwidth. In the channel estimation procedure, the inevitable data interference, which degrades the performance of channel estimation, can be reduced by the precoder design with an iterative scheme. Computer simulations show that the proposed scheme outperforms the conventional method in terms of achievable data rate, especially when a large number of subcarriers are employed.

Improved refined plastic hinge analysis accounting for local buckling and lateral-torsional buckling

  • Thai, Huu-Tai;Kim, Seung-Eock;Kim, Jongmin
    • Steel and Composite Structures
    • /
    • v.24 no.3
    • /
    • pp.339-349
    • /
    • 2017
  • In this paper, a conventional refined plastic hinge analysis is improved to account for the effects of local buckling and lateral-torsional buckling. The degradation of flexural strength caused by these effects is implicitly considered using practical LRFD equation. The second-order effect is captured using stability functions to minimize modeling and solution time. An incremental-iterative scheme based on the generalized displacement control method is employed to solve the nonlinear equilibrium equations. A computer program is developed to predict the second-order inelastic behavior of space steel frames. To verify the accuracy and efficiency of the proposed program, the obtained results are compared with the existing results and those generated using the commercial finite element package ABAQUS. It can be concluded that the proposed program proves to be a reliable and effective tool for daily use in engineering design.

A Study on the Analysis and Optimal Control of Nonlinear Systems via Walsh Function (월쉬함수에 의한 비선형계의 해석 및 최적제어에 관한 연구)

  • Kim, Jin-Tae;Kim, Tae-Hun;Lee, Myeong-Gyu;An, Du-Su
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.49 no.7
    • /
    • pp.354-362
    • /
    • 2000
  • This paper presents the new adaptive optimal scheme for the nonlinear systems, which is based on the Picard's iterative approximation and fast Walsh transform. It is well known that the Walsh function approach method is very difficult to apply for the analysis and optimal control of nonlinear systems. However, these problems can be easily solved by the improvement of the previous adaptive optimal scheme. The proposed method is easily applicable to the analysis and optimal control of nonlinear systems.

  • PDF

Hierarchical Optimal Control of Non-linear Systems using Fast Walsh Transform (FWT를 이용한 비선형계의 계층별 최적제어)

  • Jeong, Je-Uk;Jo, Yeong-Ho;Im, Guk-Hyeon;An, Du-Su
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.49 no.8
    • /
    • pp.415-422
    • /
    • 2000
  • This paper presents a new algorithm for hierarchical optimal control of nonlinear systems. The proposed method is simple because the solutions are obtained by only exchanging informations of coefficient vector based on interaction prediction principle and FWT(fast Walsh transform) in upper and lower level. Since we solve two point boundary problem with Picard's iterative method and the backward integral operational matrix of Walsh function to obtain the optimal vector of each independent subsystem, the algorithm is simple and its operation is fast without inverse matrix and kronecker product operation. In simulation, the proposed algorithm's usefulness is proved by comparison with the global optimal control methods.

  • PDF

Channel Estimation Using Virtual Pilot Signal for MIMO-OFDM Systems (MIMO-OFDM 시스템을 위한 가상 기준 신호를 이용한 채널 추정 기법)

  • Seo, Heejin;Park, Sunho;Kim, Jinhong;Shim, Byonghyo
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.27 no.1
    • /
    • pp.27-32
    • /
    • 2016
  • In this paper, we proposed a soft decision-directed channel estimation based on MMSE estimation for MIMO-OFDM system. While the conventional method employs only pilot signals for channel estimation, the proposed algorithm performs channel estimation using pilot and reliable data signals. We also proposed selection criterion among reliable data signal for channel estimation. From numerical simulations, we show that the proposed channel estimator achieves 1 dB performance gain over conventional channel estimators.

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

  • Jung, Seung-Ho;Baek, Jong-Humn;Kim, Joon-Hee;Kim, Seok-Yoon
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.38 no.12
    • /
    • pp.56-65
    • /
    • 2001
  • This paper proposes an algorithm for the capacitance extraction of general 3-dimensional conductors in an ideal uniform dielectric that uses a high-order quadrature approximation method combined with the typical first-order collocation method to enhance the accuracy and adopts an efficient matrix-vector product algorithm for the model-order reduction to achieve efficiency. The proposed method enhances the accuracy using the quadrature method for interconnects containing corners and vias that concentrate the charge density. It also achieves the efficiency by reducing the model order using the fact that large parts of system matrices are of numerically low rank. This technique combines an SVD-based algorithm for the compression of rank-deficient matrices and Gram-Schmidt algorithm of a Krylov-subspace iterative technique for the rapid multiplication of matrices. It is shown through the performance evaluation procedure that the combination of these two techniques leads to a more efficient algorithm than Gaussian elimination or other standard iterative schemes within a given error tolerance.

  • PDF

Development of an Electrical Capacitance Tomography Code for Analysis of Two-Phase Flow in the Rectangular Pipe (사각관 이상유동 분석을 위한 전기적 캐패시턴스 토모그라피 코드 개발)

  • Lee, Kyoung-Hwang;Lee, Jae-Young
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.29 no.1 s.232
    • /
    • pp.87-94
    • /
    • 2005
  • A computer code for Electrical Capacitance Tomography (ECT) is developed to sense the cross sectional phase distribution of two-phase flow in the rectangular pipe in which the tomography sensor furnished by the insulated wall, electrodes, and electric field screen. The computer code had two steps for the image reconstruction. In the forward projection step, the sensitivity matrix was constructed based on the electric field calculated by the finite difference method. In the backward projection step, the sensitivity matrix and the measured capacitances were used to reconstruct the cross sectional image. Several algorithms including LBP, TR, ITR, and PLI were employed to find the proper one for the two-phase flow analysis. Since the dielectric constant of the water in two-phase flow is sensitive to the thermal parameter such as, temperature and pressure, the developed code was evaluated to find their accuracy, speed of calculation, and sensitivity to the variation of the dielectric constant. It was found that the iterative methods are superior to the direct methods for the image reconstruction, and the PLI method was the best in the variation of the dielectric constants.