• Title/Summary/Keyword: Deterministic

Search Result 1,735, Processing Time 0.039 seconds

Deterministic Bipolar Compressed Sensing Matrices from Binary Sequence Family

  • Lu, Cunbo;Chen, Wengu;Xu, Haibo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.6
    • /
    • pp.2497-2517
    • /
    • 2020
  • For compressed sensing (CS) applications, it is significant to construct deterministic measurement matrices with good practical features, including good sensing performance, low memory cost, low computational complexity and easy hardware implementation. In this paper, a deterministic construction method of bipolar measurement matrices is presented based on binary sequence family (BSF). This method is of interest to be applied for sparse signal restore and image block CS. Coherence is an important tool to describe and compare the performance of various sensing matrices. Lower coherence implies higher reconstruction accuracy. The coherence of proposed measurement matrices is analyzed and derived to be smaller than the corresponding Gaussian and Bernoulli random matrices. Simulation experiments show that the proposed matrices outperform the corresponding Gaussian, Bernoulli, binary and chaotic bipolar matrices in reconstruction accuracy. Meanwhile, the proposed matrices can reduce the reconstruction time compared with their Gaussian counterpart. Moreover, the proposed matrices are very efficient for sensing performance, memory, complexity and hardware realization, which is beneficial to practical CS.

On IPv6 Traceback using Deterministic Packet Marking

  • Amin, Syed Obaid;Hong, Choong-Seon;Kim, Il-Joong
    • Annual Conference of KIPS
    • /
    • 2005.11a
    • /
    • pp.977-980
    • /
    • 2005
  • The motivation of IP traceback is to identify the true source of an IP datagram in internet. These techniques now emerging as effective deterrent for current cyber threats, especially (D)DoS. Deterministic Packet Marking (DPM) is one of the algorithm used for IP traceback. This paper elucidates the implementation of deterministic packet marking scheme on IPv6 networks. The proposed scheme is capable of single packet traceback. We also examined the issues regarding IPv6 header and show that this scheme is practical, scalable, efficient and can be implemented on existing IPv6 networks easily.

  • PDF

Convergence of MAP-EM Algorithms with Nonquadratic Smoothing Priors

  • Lee, Soo-Jin
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1997 no.11
    • /
    • pp.361-364
    • /
    • 1997
  • Bayesian MAP-EM approaches have been quite useful or tomographic reconstruction in that they can stabilize the instability of well-known ML-EM approaches, and can incorporate a priori information on the underlying emission object. However, MAP reconstruction algorithms with expressive priors often suffer from the optimization problem when their objective unctions are nonquadratic. In our previous work [1], we showed that the use of deterministic annealing method greatly reduces computational burden or optimization and provides a good solution or nonquadratic objective unctions. Here, we further investigate the convergence of the deterministic annealing algorithm; our experimental results show that, while the solutions obtained by a simple quenching algorithm depend on the initial conditions, the estimates converged via deterministic annealing algorithm are consistent under various initial conditions.

  • PDF

DEVELOPMENT OF THE HANSEL-SPITTEL CONSTITUTIVE MODEL GAZED FROM A PROBABILISTIC PERSPECTIVE

  • LEE, KYUNGHOON;KIM, JI HOON;KANG, BEOM-SOO
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.21 no.3
    • /
    • pp.155-165
    • /
    • 2017
  • The Hansel-Spittel constitutive model requires a total of nine parameters for flow stress prediction. Typically, the parameters are estimated by least squares methods for given tensile test measurements from a deterministic perspective. In this research we took a different approach, a probabilistic viewpoint, to see through the development of the Hansel-Spittel constitutive model. This perspective change showed that deterministic least squares methods are closely related to statistical maximum likelihood methods via Gaussian noise assumption. More intriguingly, this perspective shift revealed that the Hansel-Spittel constitutive model may leave out deterministic trends in residuals despite nearly perfect agreement with measurements. With tensile test measurements of AA1070 aluminum alloy, we demonstrated this deficiency of the Hansel-Spittel constitutive model, suggesting room for improvement.

On a Detection Scheme for Weak Deterministic Signals in Non-Additive Noise (비가산성 잡음에서의 약한 화정적 신호의 검파방식에 관하여)

  • Song, Iick-Ho
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.25 no.9
    • /
    • pp.1019-1026
    • /
    • 1988
  • A parametric detection scheme for determenistic signals is obtained in a generalized observation model which contains non-additive noise. The model employed in this paper includes several special cases such as those describing purely-additive noise, multiplicative noise, and signal dependent noise and allows the consideration of deterministic and random signals. Locally optimum detectors for known deterministic signals in the model are derived and analyzed for performance. It is shown that the locally optimum detectors are interesting generalizations of those for the purely-additive noise model. Performance of the locally optimum detectors designed for the generalized observation model is compared to that of other common detectors.

  • PDF

A Study on the File Allocation in Distributed Computer Systems (분산 컴퓨터 시스템에서 파일 할당에 관한 연구)

  • 홍진표;임재택
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.27 no.4
    • /
    • pp.571-579
    • /
    • 1990
  • A dynamic relocation algorithm for non-deterministic process graph in distributed computer systems is proposed. A method is represented for determining the optimal policy for processing a process tree. A general database query request is modelled by a process tree which represent a set of subprocesses together with their precedence relationship. The process allocation model is based on operating cost which is a function fo selection of site for processing operation, data reduction function and file size. By using expected values of parameters for non-deterministic process tree, the process graph and optimal policy that yield minimum operating cost are determined. As process is relocated according to threshold value and new information of parameters after the execution of low level process for non-deterministic process graph, the assigned state that approximate to optiaml solution is obtained. The proposed algorihtm is heuristic By performing algorithm for sample problems, it is shown that the proposed algorithm is good in obtaining optimal solution.

  • PDF

Treatment of Stainless Steel Cladding in Pressurized Thermal Shock Evaluation: Deterministic Analyses

  • Changheui Jang;Jeong, lll-Seok;Hong, Sung-Yull
    • Nuclear Engineering and Technology
    • /
    • v.33 no.2
    • /
    • pp.132-144
    • /
    • 2001
  • Fracture mechanics is one of the major areas of the pressurized thermal shock (PTS) evaluation. To evaluate the reactor pressure vessel integrity associated with PTS, PFM methodology demands precise calculation of temperature, stress, and stress intensity factor for the variety of PTS transients. However, the existence of stainless steel cladding, with different thermal, physical, and mechanical property, at the inner surface of reactor pressure vessel complicates the fracture mechanics analysis. In this paper, treatment schemes to evaluate stress and resulting stress intensity factor for RPV with stainless steel clad are introduced. For a reference transient, the effects of clad thermal conductivity and thermal expansion coefficients on deterministic fracture mechanics analysis are examined.

  • PDF

Speech Enhancement with Decomposition into Deterministic and Stochastic components and Psychoacoustic Model (결정적/확률적 요소로의 음성 분해와 심리음향 모델 기반 잡음 제거 기법)

  • Jo, Seok-Hwan;Yoo, Chang-D.
    • Proceedings of the IEEK Conference
    • /
    • 2007.07a
    • /
    • pp.301-302
    • /
    • 2007
  • A speech enhancement algorithm based on both a decomposition of speech into deterministic and stochastic components and a psychoacoustic model is proposed. Noisy speech is decomposed into deterministic and stochastic components, and then each component is enhanced preserving its individual characteristics. A psychoacoustic model is taken into account when enhancing the stochastic component. Simulation results show that the proposed algorithm performs better than some of the more popular algorithms.

  • PDF

Reliability-Based Topology Optimization for Different Engineering Applications

  • Kharmanda, G.;Lambert, S.;Kourdi, N.;Daboul, A.;Elhami, A.
    • International Journal of CAD/CAM
    • /
    • v.7 no.1
    • /
    • pp.61-69
    • /
    • 2007
  • The objective of this work is to integrate reliability analysis into topology optimization problems. We introduce the reliability constraint in the topology optimization formulation, and the new model is called Reliability-Based Topology Optimization (RBTO). The application of the RBTO model gives a different topology relative to the classical topology optimization that should be deterministic. When comparing the structures resulting from the deterministic topology optimization and from the RBTO model, the RBTO model yields structures that are more reliable than the deterministic ones (for the same weight). Several applications show the importance of this integration.

Probabilistic Seismic Hazard Analysis of Caisson-Type Breakwaters (케이슨 방파제의 확률론적 지진재해도 평가)

  • KIM SANG-HOON;KIM DOO-KIE
    • Journal of Ocean Engineering and Technology
    • /
    • v.19 no.1 s.62
    • /
    • pp.26-32
    • /
    • 2005
  • Recent earthquakes, measuring over a magnitude of 5.0, on the eastern coast of Korea, have aroused interest in earthquake analyses and the seismic design of caisson-type breakwaters. Most earthquake analysis methods, such as equivalent static analysis, response spectrum analysis, nonlinear analysis, and capacity analysis, are deterministic and have been used for seismic design and performance evaluation of coastal structures. However, deterministic methods are difficult for reflecting on one of the most important characteristics of earthquakes, i.e. the uncertainty of earthquakes. This paper presents results of probabilistic seismic hazard assessment(PSHA) of an actual caisson-type breakwater, considering uncertainties of earthquake occurrences and soil properties. First, the seismic vulnerability of a structure and the seismic hazard of the site are evaluated, using earthquake sets and a seismic hazard map; then, the seismic risk of the structure is assessed.