• Title/Summary/Keyword: Independent set

Search Result 1,280, Processing Time 0.026 seconds

16-state and 320state multidimensional PSK trellis coding scheme using M-ary orthogonal modulation with a frequency-recuse technique (주파수 재 사용 기술을 이용한 M-ary 직교 16-State 및 32-State 다차원 PSK 트렐리스코딩)

  • 김해근;김진태
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.8
    • /
    • pp.2003-2012
    • /
    • 1996
  • The 16- and 32-state Trellis-coded M-ary 4-dimensional (4-D) orthogonal modulation scheme with a frequency-reuse technique have been investigated. Here, 5 coded bits form a rate 4/5 convolutional encoder provide 32 possible symbols. Then the signals are mapped by a M-ary 4-D orthogonal modulator, where each signal has equal energy and is PSK modulated. In the M-ary 4-D modulator, we have employed the vectors which is derived by the optimization technique of signal waveforms in a 4-D sphere. This technique is usedin maximizing the minimum Euclidean distance between a set of signal poits on a multidimensional sphere. By combinig trellis coding with M-ary 4-D modulation and proper set-partitioning, we have obtained a considerable impeovement in the free minimum distance of the system over an AWGN channel. The 16-state scheme obtains coding gains up to 5.5 dB over the uncoded two-independent QPSK scheme and 2.5 dB over the two-independent 2-D TCM scheme. And, the 32-state scheme obtains coding gains up to 6.4 dB over the uncoded two-independent QPSK schemeand 3.4 dB over the two-independent 2-D TCM scheme.

  • PDF

Development of Flash Volume Prediction Model for Independent Suspension Parts for Large Commercial Vehicles (대형 상용차용 독립 현가부품 플래쉬 부피 예측 모델 개발)

  • J. W. Park
    • Transactions of Materials Processing
    • /
    • v.32 no.6
    • /
    • pp.352-359
    • /
    • 2023
  • Recently, independent suspension systems have been applied not only to passenger cars but also to large commercial vehicles. Therefore, the need for research to domestically produce such independent suspensions for large commercial vehicles is gradually increasing. In this paper, we conducted research on the manufacturing technology of the relay lever, which are integral components of independent suspension systems for large commercial vehicles. Our goal was to reduce the flash volume generated during the forging process. The shape variables of the initial billet were adjusted to find proper forming conditions that could minimize flash volume while performing product forming smoothly. Shape variables were set as input variables and the flash volume was set as an output variable, and simulations were carried out to analytically predict the volume of the flash area for each variable condition. Based on the data obtained through numerical simulations, a regression model and an artificial neural network model were used to develop a prediction model that can easily predict the flash volume for variable conditions. For the corresponding prediction model, a goodness of-fit test was performed to confirm a high level of fit. By comparing and analyzing the two prediction models, the high level of fit of the ANN model was confirmed.

Discrimination Analysis of Gallstones by Near Infrared Spectrometry Using a Soft Independent Modeling of Class Analogy

  • Lee, Sang-Hak;Son, Bum-Mok;Park, Ju-Eun;Choi, Sang-Seob;Nam, Jae-Jak
    • Proceedings of the Korean Society of Near Infrared Spectroscopy Conference
    • /
    • 2001.06a
    • /
    • pp.4106-4106
    • /
    • 2001
  • A method to discriminate human gallstones by nea. infrared(NIR) spectrometry using a soft independent modeling of class analogy (SIMCA) has been studied. The fifty NIR spectra of gallstones in the wavenumber range from 4500 to 10,000 cm$\^$-1/ were measured. The forty samples were classified to three classes, cholesterol stone, calcium bilirubinate stone and calcium carbonate stone according to the contents of major components in each gallstone. The training set which contained objects of the different known class was constructed using forty NIR spectra and the test set was made with ten different gallstone spectra. The number of important principal components(PCs) to describe the class was determined by cross validation in order to improve the decision criterion of the SIMCA for the training set. The score plots of the class training set whose objects belong to the other classes were inspected. The critical distance of each class was computed using both the Euclidean distance and the Mahalanobis distance at a proper level of significance(${\alpha}$). Two methods were compared with respect to classification and their robustness towards the number of PCs selected to describe different classes.

  • PDF

A UNIFORM STRONG LAW OF LARGE NUMBERS FOR PARTIAL SUM PROCESSES OF FUZZY RANDOM SETS

  • Kwon, Joong-Sung;Shim, Hong-Tae
    • Journal of applied mathematics & informatics
    • /
    • v.30 no.3_4
    • /
    • pp.647-653
    • /
    • 2012
  • In this paper, we consider fuzzy random sets as (measurable) mappings from a probability space into the set of fuzzy sets and prove a uniform strong law of large numbers for sequences of independent and identically distributed fuzzy random sets. Our results generalize those of Bass and Pyke(1984)and Jang and Kwon(1998).

Detecting outliers in segmented genomes of flu virus using an alignment-free approach

  • Daoud, Mosaab
    • Genomics & Informatics
    • /
    • v.18 no.1
    • /
    • pp.2.1-2.11
    • /
    • 2020
  • In this paper, we propose a new approach to detecting outliers in a set of segmented genomes of the flu virus, a data set with a heterogeneous set of sequences. The approach has the following computational phases: feature extraction, which is a mapping into feature space, alignment-free distance measure to measure the distance between any two segmented genomes, and a mapping into distance space to analyze a quantum of distance values. The approach is implemented using supervised and unsupervised learning modes. The experiments show robustness in detecting outliers of the segmented genome of the flu virus.

Transient Modeling of Single-Electron Transistors for Circuit Simulation (회로 시뮬레이션을 위한 단일전자 트랜지스터의 과도전류 모델링)

  • 유윤섭;김상훈
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.40 no.4
    • /
    • pp.1-12
    • /
    • 2003
  • In this study, a regime where independent treatment of SETs in transient simulations is valid has been identified quantitatively. It is found that as in the steady-state case, each SET can be treated independently even in the transient case when the interconnection capacitance is large enough. However, the value of the load capacitance $C_{L}$of the interconnections for the independent treatment of SETs is approximately 10 times larger than that of the steady state case. A compact SET transient model is developed for transient circuit simulation by SPICE. The developed model is based on a linearized equivalent circuit and the solution of master equation is done by the programming capabilities of the SmartSpice. Exact delineation of several simulation time scales and the physics-based compact model make it possible to accurately simulate hybrid circuits in the time scales down to several tens of pico seconds. The simulation time is also shown to depend on the complexity level of the transient model.l.

A Polynomial Time Algorithm for Vertex Coloring Problem (정점 색칠 문제의 다항시간 알고리즘)

  • Lee, Sang-Un;Choi, Myeong-Bok
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.7
    • /
    • pp.85-93
    • /
    • 2011
  • The Vertex Coloring Problem hasn't been solved in polynomial time, so this problem has been known as NP-complete. This paper suggests linear time algorithm for Vertex Coloring Problem (VCP). The proposed algorithm is based on assumption that we can't know a priori the minimum chromatic number ${\chi}(G)$=k for graph G=(V,E) This algorithm divides Vertices V of graph into two parts as independent sets $\overline{C}$ and cover set C, then assigns the color to $\overline{C}$. The element of independent sets $\overline{C}$ is a vertex ${\upsilon}$ that has minimum degree ${\delta}(G)$ and the elements of cover set C are the vertices ${\upsilon}$ that is adjacent to ${\upsilon}$. The reduced graph is divided into independent sets $\overline{C}$ and cover set C again until no edge is in a cover set C. As a result of experiments, this algorithm finds the ${\chi}(G)$=k perfectly for 26 Graphs that shows the number of selecting ${\upsilon}$ is less than the number of vertices n.

Ranking Candidate Genes for the Biomarker Development in a Cancer Diagnostics

  • Kim, In-Young;Lee, Sun-Ho;Rha, Sun-Young;Kim, Byung-Soo
    • Proceedings of the Korean Society for Bioinformatics Conference
    • /
    • 2004.11a
    • /
    • pp.272-278
    • /
    • 2004
  • Recently, Pepe et al. (2003) employed the receiver operating characteristic (ROC) approach to rank candidate genes from a microarray experiment that can be used for the biomarker development with the ultimate purpose of the population screening of a cancer, In the cancer microarray experiment based on n patients the researcher often wants to compare the tumor tissue with the normal tissue within the same individual using a common reference RNA. This design is referred to as a reference design or an indirect design. Ideally, this experiment produces n pairs of microarray data, where each pair consists of two sets of microarray data resulting from reference versus normal tissue and reference versus tumor tissue hybridizations. However, for certain individuals either normal tissue or tumor tissue is not large enough for the experimenter to extract enough RNA for conducting the microarray experiment, hence there are missing values either in the normal or tumor tissue data. Practically, we have $n_1$ pairs of complete observations, $n_2$ 'normal only' and $n_3$ 'tumor only' data for the microarray experiment with n patients, where n=$n_1$+$n_2$+$n_3$. We refer to this data set as a mixed data set, as it contains a mix of fully observed and partially observed pair data. This mixed data set was actually observed in the microarray experiment based on human tissues, where human tissues were obtained during the surgical operations of cancer patients. Pepe et al. (2003) provide the rationale of using ROC approach based on two independent samples for ranking candidate gene instead of using t or Mann -Whitney statistics. We first modify ROC approach of ranking genes to a paired data set and further extend it to a mixed data set by taking a weighted average of two ROC values obtained by the paired data set and two independent data sets.

  • PDF

Strategic Use of Fashion: A View from Sociology of Culture (문화사회학적 시각에서 본 패션의 전략적 사용)

  • Choi, Set-Byol;Jin, Ki-Nam
    • Journal of the Korean Society of Clothing and Textiles
    • /
    • v.31 no.9_10
    • /
    • pp.1342-1351
    • /
    • 2007
  • Using a data set drawn from 1419 college students, this study analyzes what implications clothing or fashion has on self-expression or image management in Korean society and who are more likely to use fashion as a image management tool in the process of interacting with others. Employing Pierre Bourdieu's concept of capital, we discuss three theories concerning correspondence between class and fashion: the theory focusing on economic capital in emphasizing the correspondence; the theory focusing on cultural capital in emphasizing the correspondence and the theory emphasizing relationships between fashion and other factors rather than class. Based on the theoretical examination, we select independent variables that can be grouped into status/class variables, or economic capital variables(such as subjective status, income, father's education, father's occupation) and socio-cultural variables, or cultural capital variables(such as possession of cultural capital, desire for upward mobility). Upon regressing strategic use of fashion on independent variables, we find that both status/class variables and socio-cultural variables are statistically significant in explaining the strategic mobilization of fashion for one's image production or social success. It shows that class as a form of economic capital has important effects on the strategic use of fashion, and cultural capital also has effects independent of economic capital.

A Study on the Kinematic and Dynamic Analyses of Spatial Complex Kinematic Chain (공간 복합기구연쇄의 기구학 및 동역학 해석에 관한 연구)

  • 김창부;김효식
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.17 no.10
    • /
    • pp.2543-2554
    • /
    • 1993
  • In this paper, the kinematic and dynamic analyses of spatial complex kinematic chain are studied. Through the new method both using the set of identification numbers and applying the DenavitHartenberg link representation method to the spatial complex kinematic chain, the kinematic configuration of the chain is represented. Some link in the part of closed chain being fictitiously cutted, the complex kinematic chain is transformed to the branched chain. The kinematic constraint equations are derived from the constraint conditions which the cutted sections of the link have to satisfy. And the joint variables being partitioned in the independent joint variables and the dependent joint variables, the dependent variables are calculated from the independent variables by using the Newton-Raphson iterative method and the pseudoinverse matrix. The equations of motion are derived under the independent joint variables by using the principle of virtual work. Algorithms for dynamic analysis are presented and simulations are done to verify accuracy and efficiency of the algorithms.