• Title/Summary/Keyword: Information generating function

Search Result 259, Processing Time 0.027 seconds

On the Retesting Methodology and Reusing Test Cases for Software Maintenance (소프트웨어 유지보수를 위한 리테스팅 방법론과 테스트 케이스 재사용에 관하여)

  • Hwang, Seon-Myeong;Jin, Yeong-Taek
    • The Transactions of the Korea Information Processing Society
    • /
    • v.2 no.1
    • /
    • pp.45-54
    • /
    • 1995
  • Retest arises when attemptint to validate code modifications. This paper proposes a retest methodology which explicitly defines the amount of retesting to be performed for any given code change. In order to minimize the objective function, we use the set/use matrix through analysis of data dependence as well as the connectivity, reachability, and test case/reference matrix through program control flow analysis. The value of objective function will give the minimum number of test cases necessary to assure the proposed methodology, we develope the retesting tool for generating mininum test cases based on the function.

  • PDF

A prolate spheroidal head modeling of head related transfer function based on ray tracing formula (선추적공식을 이용한 머리전달함수의 회전타원체 형상 모델링)

  • Jo, Hyun;Park, Young-Jin;Park, Youn-Sik
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2008.04a
    • /
    • pp.934-938
    • /
    • 2008
  • To customize individual characteristics of HRTF, a spherical model has been used for structural modeling technique. A pseudo-code of prolate spheroidal HRTF caused by incident acoustic point source is already developed, and it can be used a head shadow filter for structural modeling of HRTF. In this research, to see the necessity and efficiency of spheroidal head modeling, ITD optimization is performed on CIPIC HRTF database. From given cost function, ITD-optimized spheroidal head model, whose ITD information is the most matched version of measured ITD information, is found by varying head parameters subject by subject. By comparing results of ITD-optimized spheroids and ITD-optimized spheres, we concluded that a spherical head model is more efficient way of generating head shadow effect than a spheroidal head model does.

  • PDF

A Secure Multicast Key Distribution Protocol (안전한 멀티캐스트 키분배 프로토콜)

  • 조현호;박영호;이경현
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2001.05a
    • /
    • pp.152-156
    • /
    • 2001
  • In this paper we propose a secure multicast key distribution protocol using OFT(One-way Function Trees). The proposed protocol is a hybrid scheme of DKMP(Distributed Key Management Protocol) that guarantees all group member's participation for generating a group key, and CKMP(Centralized Key Management Protocol) that makes it easy to manage group key and design a protocol. Since the proposed protocol also computes group key using only hash function and bitwise-XOR, computational overhead ran be reduced. Hence it is suitably and efficiently adaptive to dynamic multicast environment that membership change event frequently occurs.

  • PDF

Code Tracking Scheme for Cosine Phased BOC Signals Based on Combination of Sub-correlations (부상관함수 결합에 기반한 Cosine 위상 BOC 코드 추적 기법)

  • Lee, Young-Po;Kim, Hyun-Soo;Yoon, Seok-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.9C
    • /
    • pp.581-588
    • /
    • 2011
  • In this paper, we propose a novel unambiguous code tracking scheme for cosine phased binary offset carrier (BOC) signals. We first obtain the sub-correlation functions composing the BOC autocorrelation function, and then, re-combine the sub-correlation functions generating a correlation function with no side-peak. Finally, by using the correlation function with no side-peak in the delay lock loop, the proposed scheme performs unambiguous signal tracking. Numerical results demonstrate that the proposed scheme provides a performance improvement over the conventional unambiguous scheme in terms of the tracking error standard deviation (TESD).

Automatic generation of polynomial orderings in rewrite systems (Rewrite System에서 다항식 순서의 자동생성)

  • Lee, Jeong-Mi;Seo, Jae-Gwon;Wi, Gyu-Beom
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.9
    • /
    • pp.2431-2441
    • /
    • 1999
  • Equations are widely used in representing information. One of the basic questions about equations is to determine whether a given equation follows logically from the set of equations. Rewrite systems are one of the method to answer many instances of this problem. A rewrite system simplifies a given term by applying rewrite rules successively. Hence it is important that the process of simplification does not go on indefinitely. One of the methods to check whether a rewrite system terminates (that is, the rewrite system does not go on indefinitely) is polynomial orderings. A polynomial ordering assigns an appropriate polynomial to each function symbol. However, how to assign polynomials to function symbols is not known. We propose an automatic way of generating polynomial orderings using genetic algorithms.

  • PDF

An Efficient Monocular Depth Prediction Network Using Coordinate Attention and Feature Fusion

  • Huihui, Xu;Fei ,Li
    • Journal of Information Processing Systems
    • /
    • v.18 no.6
    • /
    • pp.794-802
    • /
    • 2022
  • The recovery of reasonable depth information from different scenes is a popular topic in the field of computer vision. For generating depth maps with better details, we present an efficacious monocular depth prediction framework with coordinate attention and feature fusion. Specifically, the proposed framework contains attention, multi-scale and feature fusion modules. The attention module improves features based on coordinate attention to enhance the predicted effect, whereas the multi-scale module integrates useful low- and high-level contextual features with higher resolution. Moreover, we developed a feature fusion module to combine the heterogeneous features to generate high-quality depth outputs. We also designed a hybrid loss function that measures prediction errors from the perspective of depth and scale-invariant gradients, which contribute to preserving rich details. We conducted the experiments on public RGBD datasets, and the evaluation results show that the proposed scheme can considerably enhance the accuracy of depth prediction, achieving 0.051 for log10 and 0.992 for δ<1.253 on the NYUv2 dataset.

A Novel Side-Peak Cancellation Method for BOC Signal Synchronization (BOC 신호 동기화를 위한 새로운 주변 첨두 제거 기법)

  • Kim, Sang-Hun;Yoon, Tae-Ung;Lee, Young-Yoon;Han, Tae-Hee;Yoon, Seok-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.1C
    • /
    • pp.131-137
    • /
    • 2009
  • Binary offset carrier (BOC) signal synchronization is one of the most important steps to recover the transmitted information in global navigation satellite systems (GNSS) including Galileo and global positioning system (GPS). Generally, BOC signal synchronization is based on the correlation between the received and locally generated BOC signals. Thus, the multiple side-peaks in BOC autocorrelation are one of the main error sources in synchronizing BOC signals. Recently, a novel correlation function with reduced side-peaks was proposed for BOC signal synchronization by Julien [8]; however, Julien's correlation function not only still has the side-peaks, but also is only applicable to sine phased BOC(n, n), where n is the ratio of the pseudo random noise (PRN) code rate to 1.023 MHz. In this paper, we propose a new correlation function for BOC signal synchronization, which does not have any side-peaks and is applicable to general types of BOC signals, sine/cosine phased BOC(kn, n), where k is the ratio of a PRN chip duration to the period of a square wave sub-carrier used in BOC modulation. In addition, an efficient correlator structure is presented for generating the proposed correlation function.

General Expression for Outage Probability with MRC Reception over Rayleigh Fading Channels (레일리 페이딩 채널에서 MRC 결합 기법 적용과 수학적 기법을 통한 Outage 확률 분석)

  • Bao, Vo Nguyen Quoc;Kong, Hyung-Yun;Hong, Seong-Wook
    • Proceedings of the IEEK Conference
    • /
    • 2008.06a
    • /
    • pp.155-156
    • /
    • 2008
  • This paper provides a general and compact expression for the probability density function (pdf) and the moment-generating function (MGF) of the maximal ratio combiner output over Rayleigh fading channels. It is then used to derive closed form expression outage probability for repetition code problem. A variety of simulations is performed and shows that they match exactly with analytic ones.

  • PDF

Enhanced Genetic Programming Approach for a Ship Design

  • Lee, Kyung-Ho;Han, Young-Soo;Lee, Jae-Joon
    • Journal of Ship and Ocean Technology
    • /
    • v.11 no.4
    • /
    • pp.21-28
    • /
    • 2007
  • Recently the importance of the utilization of engineering data is gradually increasing. Engineering data contains the experiences and know-how of experts. Data mining technique is useful to extract knowledge or information from the accumulated existing data. This paper deals with generating optimal polynomials using genetic programming (GP) as the module of Data Mining system. Low order Taylor series are used to approximate the polynomial easily as a nonlinear function to fit the accumulated data. The overfitting problem is unavoidable because in real applications, the size of learning samples is minimal. This problem can be handled with the extended data set and function node stabilization method. The Data Mining system for the ship design based on polynomial genetic programming is presented.

Frameworks for NHPP Software Reliability Growth Models

  • Park, J.Y.;Park, J.H.;Fujiwara, T.
    • International Journal of Reliability and Applications
    • /
    • v.7 no.2
    • /
    • pp.155-166
    • /
    • 2006
  • Many software reliability growth models (SRGMs) based on nonhomogeneous Poisson process (NHPP) have been developed and applied in practice. NHPP SRGMs are characterized by their mean value functions. Mean value functions are usually derived from differential equations representing the fault detection/removal process during testing. In this paper such differential equations are regarded as frameworks for generating mean value functions. Currently available frameworks are theoretically discussed with respect to capability of representing the fault detection/removal process. Then two general frameworks are proposed.

  • PDF