• Title/Summary/Keyword: Basis

Search Result 31,863, Processing Time 0.06 seconds

A Design and Comparison of Finite Field Multipliers over GF($2^m$) (GF($2^m$) 상의 유한체 승산기 설계 및 비교)

  • 김재문;이만영
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.28B no.10
    • /
    • pp.799-806
    • /
    • 1991
  • Utilizing dual basis, normal basis, and subfield representation, three different finite field multipliers are presented in this paper. First, we propose an extended dual basis multiplier based on Berlekamp's bit-serial multiplication algorithm. Second, a detailed explanation and design of the Massey-Omura multiplier based on a normal basis representation is described. Third, the multiplication algorithm over GF(($2^{n}$) utilizing subfield is proposed. Especially, three different multipliers are designed over the finite field GF(($2^{4}$) and the complexity of each multiplier is compared with that of others. As a result of comparison, we recognize that the extendd dual basis multiplier requires the smallest number of gates, whereas the subfield multiplier, due to its regularity, simplicity, and modularlity, is easier to implement than the others with respect to higher($m{\ge}8$) order and m/2 subfield order.

  • PDF

Statistical Extraction of Speech Features Using Independent Component Analysis and Its Application to Speaker Identification

  • 장길진;오영환
    • The Journal of the Acoustical Society of Korea
    • /
    • v.21 no.4
    • /
    • pp.156-156
    • /
    • 2002
  • We apply independent component analysis (ICA) for extracting an optimal basis to the problem of finding efficient features for representing speech signals of a given speaker The speech segments are assumed to be generated by a linear combination of the basis functions, thus the distribution of speech segments of a speaker is modeled by adapting the basis functions so that each source component is statistically independent. The learned basis functions are oriented and localized in both space and frequency, bearing a resemblance to Gabor wavelets. These features are speaker dependent characteristics and to assess their efficiency we performed speaker identification experiments and compared our results with the conventional Fourier-basis. Our results show that the proposed method is more efficient than the conventional Fourier-based features in that they can obtain a higher speaker identification rate.

Basis Set Requirement for Small Components Besides Kinetic Balance in Relativistic Self-Consistent-Field Calculations of Many Electron Systems

  • Lee, Yoon-Sup;Baeck, Kyoung-Koo
    • Bulletin of the Korean Chemical Society
    • /
    • v.7 no.6
    • /
    • pp.428-433
    • /
    • 1986
  • It is demonstrated by using a highly positive uranium ion as a test case that the exact relation between the small and the large components of a Dirac spinor in relativistic self-consistent-field (RSCF) calculations is not fully satisfied by the kinetic balance condition only even for two electron systems. For a fixed number of large component basis functions, total energies are sensitive to the change of the size of the small component basis sets even after the kinetic balance condition is fully satisfied. However, the kinetic balance condition appears to be a reasonable guideline in generating reliable and practical basis sets for most applications of RSCF calculations. With a complete small component basis set, energies from RSCF calculations exhibit a variational behavior, implying the stability of the present RSCF procedure.

Modeling of Median-plane Head-related Impulse Responses Using a Set of General Basis Functions (보편적인 기저함수를 이용한 중앙면상의 머리전달함수 모델링)

  • Hwang, Sung-Mook;Park, Young-Jin;Park, Youn-Sik
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.18 no.4
    • /
    • pp.448-457
    • /
    • 2008
  • A principal components analysis (PCA) of the median-plane head-related impulse responses (HRIRs) in the CIPIC HRTF database reveals that the individual HRIRs in the median plane can be adequately reconstructed by a linear combination of 12 orthonormal basis functions. These basis functions can be used to model arbitrary median-plane HRIRs, which are not included in the process to obtain the basis functions. Memory size can be reduced up to 5-fold depending on the number of HRIRs to be modeled. To clarify whether these basis functions can be used to model other set of arbitrary median plane HRIRs, a numerical error analysis for modeling and a series of subjective listening tests were carried out using the measured and modeled HRIRs. The results showed that the set of individual HRIRs in the median plane, which were measured in our lab using different measurement conditions, techniques, and source positions, can be modeled with reasonable accuracy. All subjects, involved in the subjective listening test, reported not only the accurate vertical perception but also the front-back discrimination with the modeled HRIRs based on 12 basis functions.

Strain-Based Structural Integrity Evaluation Methods for Nuclear Power Plant Piping under Beyond Design Basis Earthquake (설계기준초과지진 하의 원전 배관 구조건전성 평가를 위한 변형률 기반 방법)

  • Lee, Dae Young;Park, Heung Bae;Kim, Jin Weon;Ryu, Ho Wan;Kim, Yun-Jae
    • Transactions of the Korean Society of Pressure Vessels and Piping
    • /
    • v.12 no.2
    • /
    • pp.66-70
    • /
    • 2016
  • Following the 2011 Fukushima Nuclear Power Plant accident, the IAEA has issued a revised version of the Nuclear Safety Standard for beyond design basis earthquake to consider the core meltdown accident. In Korea, relevant laws and regulations were also revised to consider beyond design basis earthquake to nuclear components. In this paper, CAV, an seismic damage factor that determines the restart of nuclear power plant after operating breakdown earthquake, is proposed for extension to the beyond design basis earthquake. For pipings not satisfying the beyond design basis earthquake condition, several evaluation methods are suggested, such as strain-based evaluation methods, simple nonlinear analysis method and cumulative damage evaluation method.

On the Relationship between $\varepsilon$-sensitivity Analysis and Sensitivity Analysis using an Optimal Basis

  • Park, Chan-Kyoo;Kim, Woo-Je;Park, Soondal
    • Management Science and Financial Engineering
    • /
    • v.10 no.2
    • /
    • pp.103-118
    • /
    • 2004
  • $\epsilon$-sensitivity analysis is a kind of methods for performing sensitivity analysis for linear programming. Its main advantage is that it can be directly applied for interior-point methods with a little computation. Although $\epsilon$-sensitivity analysis was proposed several years ago, there have been no studies on its relationship with other sensitivity analysis methods. In this paper, we discuss the relationship between $\epsilon$-sensitivity analysis and sensitivity analysis using an optimal basis. First. we present a property of $\epsilon$-sensitivity analysis, from which we derive a simplified formula for finding the characteristic region of $\epsilon$-sensitivity analysis. Next, using the simplified formula, we examine the relationship between $\epsilon$-sensitivity analysis and sensitivity analysis using optimal basis when an $\epsilon$-optimal solution is sufficiently close to an optimal extreme solution. We show that under primal nondegeneracy or dual non degeneracy of an optimal extreme solution, the characteristic region of $\epsilon$-sensitivity analysis converges to that of sensitivity analysis using an optimal basis. However, for the case of both primal and dual degeneracy, we present an example in which the characteristic region of $\epsilon$-sensitivity analysis is different from that of sensitivity analysis using an optimal basis.

Palynological contributions to the taxonomy of family Oleaceae, with special empahsis on genus Forsythia (tribe Forsytheae)

  • Lee, Sangtae
    • Korean Journal of Plant Taxonomy
    • /
    • v.41 no.3
    • /
    • pp.175-181
    • /
    • 2011
  • Traditionally, the Oleaceae has been divided into subfamilies Oleoideae and Jasminoideae. In the present paper, the taxonomical results so far made on the family were reviewed on the basis of palynology. The subfamilial classification is not well supported palynoligically, because both Myxopyrum of Jasminoideae and Comoranthus of Oleoideae having foveolate surface are well distinguished from the rest of the family having reticulate surface. The recent subfamily Nyctanthoideae (Takhtajan, 1977) including the monotypic Nyctanthus, was suggested to be included within the Jasminoideae although its closest relative on the palynological basis is different from that on the molecular basis. Tribal classification systems of the Jasminoideae are not well supported palynologically on the basis of surface character: presence or absence of bands on the mural ridge surface of the reticulum. On the basis of palynology, tribe Forsythiae including Abeliophyllum, Fontanesia, and Forsythia is monophyletic, and Fontanesia is well distinguished from the rest two. Korean species of Forsythia is divided into two: Forsythia koreana group and F. ovata-nakaii-saxatilis group. Recent discovery of F. saxatilis at a locality of F. ovata raised a question if the distinction between the two species on the basis of hairiness would be right. In the recent molecular studies, F. saxatilis var. lanceolata seems to be identified as F. saxatilis. Molecular studies showed that F. saxatilis (seemingly var. lanceolata or var. pilosa) is close to F. koreana. The fact in which the molecular result showed a close relationship between F. saxatilis varieties and F. koreana, is controversial to the result by floral and vegetative morphology. An intensive taxonomic study of these taxa would be needed.

A Critical Discussion on the Academic Fundamentals and the Missions of Child Health Nursing (아동간호의 본질적 토대와 사명에 관한 논고(論考))

  • Cho, Kap-Chul
    • Child Health Nursing Research
    • /
    • v.21 no.4
    • /
    • pp.311-319
    • /
    • 2015
  • Purpose: To reilluminate academic fundamentals and missions of child health nursing (CHN). Methods: Critical review of literature. Results & Conclusion: The academic fundamentals of CHN were analyzed for three different basis; philosophical, theoretical, and legal & ethical basis. The philosophical basis of CHN was summarized as six beliefs; A child is an important human resource and a valuable asset for future society; A child should be respected as a unique and dignified human being; A child has his/her own unique developmental needs; A child is a vulnerable client and should be advocated for; Atraumatic care should be provided to each child; Child health care should be family-centered. The essence of the theoretical basis were reilluminated into caring theory and client advocacy theory. The legal basis of CHN was stated as pertaining to the various child-related laws and international conventions, such as UN Convention on the Rights of the Child. The ethical basis were stated as 4 principles of biomedical ethics and The UNESCO Universal Declaration on Bioethics and Human Rights. The mission of the CHN was stated and the role of CHN was described as one who is a child rights advocator, professional caring service provider, policy maker, health educator, researcher.

An Elliptical Basis Function Network for Classification of Remote-Sensing Images

  • Luo, Jian-Cheng;Chen, Qiu-Xiao;Zheng, Jiang;Leung, Yee;Ma, Jiang-Hong
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.1326-1328
    • /
    • 2003
  • An elliptical basis function (EBF) network is proposed in this study for the classification of remotely sensed images. Though similar in structure, the EBF network differs from the well-known radial basis function (RBF) network by incorporating full covariance matrices and uses the expectation-maximization (EM) algorithm to estimate the basis functions. Since remotely sensed data often take on mixture -density distributions in the feature space, the proposed network not only possesses the advantage of the RBF mechanism but also utilizes the EM algorithm to compute the maximum likelihood estimates of the mean vectors and covariance matrices of a Gaussian mixture distribution in the training phase. Experimental results show that the EM-based EBF network is faster in training, more accurate, and simpler in structure.

  • PDF

Basis Function Truncation Effect of the Gabor Cosine and Sine Transform (Gabor 코사인과 사인 변환의 기저함수 절단 효과)

  • Lee, Juck-Sik
    • The KIPS Transactions:PartB
    • /
    • v.11B no.3
    • /
    • pp.303-308
    • /
    • 2004
  • The Gabor cosine and sine transform can be applied to image and video compression algorithm by representing image frequency components locally The computational complexity of forward and inverse matrix transforms used in the compression and decompression requires O($N^3$)operations. In this paper, the length of basis functions is truncated to produce a sparse basis matrix, and the computational burden of transforms reduces to deal with image compression and reconstruction in a real-time processing. As the length of basis functions is decreased, the truncation effects to the energy of basis functions are examined and the change in various Qualify measures is evaluated. Experiment results show that 11 times fewer multiplication/addition operations are achieved with less than 1% performance change.