• 제목/요약/키워드: independent set

검색결과 1,296건 처리시간 0.031초

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

  • 김해근;김진태
    • 한국통신학회논문지
    • /
    • 제21권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)

  • 박지우
    • 소성∙가공
    • /
    • 제32권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
    • 한국근적외분광분석학회:학술대회논문집
    • /
    • 한국근적외분광분석학회 2001년도 NIR-2001
    • /
    • 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
    • /
    • 제30권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
    • /
    • 제18권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)

  • 유윤섭;김상훈
    • 대한전자공학회논문지SD
    • /
    • 제40권4호
    • /
    • pp.1-12
    • /
    • 2003
  • 본 논문에서는 과도상태 회로 시뮬레이션에서 각각의 단일전자 트랜지스터 (Single electron transistor: SET)가 독립적으로 다루어질 수 있는 영역을 체계적으로 조사했다. Interconnection 정전용량이 충분히 큰 회로의 과도상태 시뮬레이션에서도 정상상태 경우와 마찬가지로 각각의 SET가 독립적으로 다뤄질 수 있음을 찾았다. 그러나, 각각의 SET들이 서로 독립적으로 다뤄질 수 있는 interconnection의 부하정전용량은 정상상태보다 약 10배 정도 크다. 이런 조건에서 SPICE에 적용 가능한 단일전자 트랜지스터 (Single electron transistor: SET)의 과도상태 compact 모델을 제시한다. 이 모델은 SPICE main routine의 admittance 행렬과 전류 행렬 구성 요소를 효율적으로 만들기 위해 새롭게 개발된 등가회로 접근방식에 기초한다. 과도상태 모델은 전자우물 안의 전자 개수를 정확히 계산하기 위해서 시변 master 방정식 solver를 각각 포함한다. 이 모델을 이용해서 단일전자 회로 및 단일전자 소자/회로와 CMOS 회로가 결합한 SET/CMOS hybrid 회로를 성공적으로 계산했다. SPICE에 적용된 기존의 시뮬레이터의 결과와 비교해서 상당히 일치하며 CPU 계산 시간도 더 짧아짐을 보인다.

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

  • 이상운;최명복
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권7호
    • /
    • pp.85-93
    • /
    • 2011
  • 본 논문은 지금까지 NP-완전인 난제로 알려진 정점 색칠 문제를 선형시간 복잡도로 해결한 알고리즘을 제안하였다. 제안된 알고리즘은 그래프 G=(V,E)의 최소 채색수 ${\chi}(G)$=k를 결정하기 위해 사전에 k값을 알지 못한다는 가정에 기반하고 있다. 단지 주어진 그래프를 독립집합 $\overline{C}$와 정점 피복 집합 C로 정확히 양분하여 $\overline{C}$에 색을 배정하는 방법을 적용하였다. 독립집합 $\overline{C}$의 원소는 ${\delta}(G)$인 정점 ${\upsilon}$가, C의 원소는 정점 ${\upsilon}$의 인접 정점들 u가배정된다. 축소된 그래프 C는 다시 $\overline{C}$와 C로 양분되며, 이 과정을 C의 간선이 없을 때까지 수행한다. 26개의 다양한 그래프를 대상으로 제안된 알고리즘을 적용한 결과 정점 ${\upsilon}$를 선택하는 횟수는 정점의 수 n보다 작은 값을 나타내었으며, ${\chi}(G)$=k를 찾는데 성공하였다.

Ranking Candidate Genes for the Biomarker Development in a Cancer Diagnostics

  • Kim, In-Young;Lee, Sun-Ho;Rha, Sun-Young;Kim, Byung-Soo
    • 한국생물정보학회:학술대회논문집
    • /
    • 한국생물정보시스템생물학회 2004년도 The 3rd Annual Conference for The Korean Society for Bioinformatics Association of Asian Societies for Bioinformatics 2004 Symposium
    • /
    • 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)

  • 최샛별;진기남
    • 한국의류학회지
    • /
    • 제31권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)

  • 김창부;김효식
    • 대한기계학회논문집
    • /
    • 제17권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.