• 한국컴퓨터정보학회논문지
• /
• 제18권9호
• /
• pp.121-129
• /
• 2013

본 논문은 아직까지 정확한 해를 다항시간으로 구하는 알고리즘이 존재하지 않아 NP-완전 문제로 알려진 지배집합 (DS) 문제의 정확한 해를 선형시간으로 구하는 알고리즘을 제안하였다. 제안된 알고리즘은 그래프의 간선이 존재하지 않을 때까지 최소차수 ${\delta}(G)$를 가진 정점 u의 인접정점들 중 최대차수 ${\Delta}(G)$를 가진 정점 v를 최소 독립지배집합(MIDS)의 원소로 포함시키고 v의 부속 간선을 삭제하는 방법을 반복적으로 수행하여 구하였다. MIDS로부터 최소 지배집합 (MDS)으로 변환시키고, MDS로부터 최소연결 DS (MCDS)로 변환시키는 방법으로 DS 관련 모든 문제의 정확한 해를 구할 수 있었다. 제안된 알고리즘을 10개의 다양한 그래프에 적용한 결과 정확한 해를 선형 시간복잡도 O(n)으로 구하는데 성공하였다. 결국, 제안된 지배집합 알고리즘은 지배집합 문제가 P-문제임을 증명하였다.

• BMB Reports
• /
• 제43권3호
• /
• pp.164-169
• /
• 2010

CpG-DNA, which contains unmethylated CpG dinucleotides in the context of specific sequences, has remarkable and diverse immunological effects, including induction of proinflammatory cytokine expression and regulation of the Th1/Th2 immune response. Here, we examined the immunostimulatory activities of double-stranded (ds) CpG-DNA in the human B cell line RPMI8226. To investigate whether dsCpG-DNA stimulates immune cells, we constructed a plasmid containing repeated dsCpG-DNA and produced dsCpG-DNA by PCR amplification and EcoR I digestion. PCR-amplified dsCpG-DNA alone did not have immmunostimulatory activity. However, dsCpGDNA encapsulated with lipofectin induced IL-8 promoter activation, HLA-DRA expression, and IL-8 expression in a CG sequence-independent manner. The effects of encapsulated dsCpGDNA were independent of minor endotoxin contamination. These findings suggest the potential use of dsCpG-DNA as a therapy for immune response regulation.

• 한국통신학회논문지
• /
• 제30권10A호
• /
• pp.949-957
• /
• 2005

In this paper, the performances of a single-user DS-UWB system applying two simple proposed channel estimation schemes are introduced, according to the newly updated DS-UWB PHY Layer standard from IEEE P802.15.3a. The performances of error control coding, different combining schemes in selective Rake receiver for DS-UWB system are analyzed. Both of the two channel estimation schemes using data-independent structure work well in DS-UWB system with few pilot bits. For the purpose of channel estimation and reduces the number of pilot bits, we apply a pilot symbol spreaded with $2{^8}-1\;or\;2{^9}-1$ periods of m-sequence for different channel estimation schemes.

• 한국통신학회논문지
• /
• 제19권3호
• /
• pp.582-590
• /
• 1994

전력선 통신을 위한 간단하면서 융통성이 큰 2-반송과 DS방식의 데이터 전송모뎀을 구현하고, 그 특성을 해석적으로 검토하였으며 실험을 통해 이것을 확인 하였다. 제안된 시스템은 DS모뎀 출력에 극성에 따라 독립된 2개의 반송파 주파수를 할당하여 전송케 하므로서 완전한 DSSS 동작을 보장 하도록 한다. 수신단말기의 두 포락선 검파출력은 재래방식 처리 비교기에 입력되지 않고 먼저 DS 상관기에 입력시켜서 그 출력을 잡음과 비교판정 하게 된다. 이때, 역확산되어 약화된 잡음전략이 신호와 비교되기 때문에 데이터의 에러율은 현저하게 개선 된다. 이 시스템은 구성이 비교적 간단함에도 불구하고, 2400bps의 데이터를 전송 할때, 재래식의 FSK 방식에 비하여 10dB정도 더 높은 선로잡음아래에서도 에러율 10 정도를 유지할 수가 있다.

• 한국통신학회논문지
• /
• 제11권1호
• /
• pp.64-72
• /
• 1986

동일채널간섭(cochannel interference)과 다운링크(downlink) 가우스성잡음이 존재하는 환경하에서 비선형 위성 트랜스폰더(transponder)를 통과하는 DS-BPSK(Direct Sequence Binary Phase Shift Keying)신호의 오율식을 구했다. 이 때 위성 트랜스폰더의 입력으로는 DS-BPSK신호와 스펙트럼 확산된 광대역의 동일채널간섭신호와의 합성파를 가정하였다. 구해진 오율식에 의한 계산결과는 반송파 대 간섭파 전력 비(CIR), 다운링크 신호 대 잡음 전력 비(downlink SNR) 그리고 처리이득(process gain)을 파라미터로 하여 그래프로 나타내고 분석했다. 그 결과, DS-BPSK신호와 간섭신호가 하드 리미터(hard limiter)특성의 트랜스폰더를 통과하게 되면 수신기의 복조단에서는 처리이득을 증가시키더라도 개선되어 지지 않는 협대역의 상호 변조적 성분이 생긴다는 것을 알 수 있었다. 오율면에서는 CIR이 낮을 경우(약 10dB이하) 에는 CIR의 증가에 따른 오율 개선도가 현격하지만 약 20dB이상의 경우에서는 별다른 개선 효과가 없었다. 또한 처리이득의 경우는 일정한 오율값에 대해 처리이득을 약 10배 증가시키므로써 약 10dB 정도의 다운링크 SNR개선을 얻을 수 있었다.

• 한국식물생명공학회:학술대회논문집
• /
• 한국식물생명공학회 2005년도 추계학술대회 및 한일 식물생명공학 심포지엄
• /
• pp.95-105
• /
• 2005

Transposon-mediated insertional mutagenesis provides one of the most powerful tools for functional studies of genes in higher plants. This project has been performed to develop a large population of insertional mutations, and to construct databases of molecular information on Ds insertion sites in rice. Ultimate goals are to supply genetic materials and information to analyze gene function and to identify and utilize agronomically important genes for breeding purpose. Two strategies have been employed to generate the large scale of transposon population in a Japonica type rice, Dongjin Byeo; 1) genetic crosses between Ac and Ds lines and 2) plant regeneration from seeds carrying Ac and Ds. Our study showed that over 70% of regenerated plants generally carried independent Ds elements and high activity of transposition was detected only during regeneration period. Ds-flanking DNA amplified from leaf tissues of F2 and T1 (or T2) plants have been amplified via TAIL-PCR and directly sequenced. So far, over 65,000 Ds lines have been generated and over 9,500 Ds loci have been mapped on chromosomes by sequence analysis. Database of molecular information on Ds insertion sites has been constructed, and has been opened to the public and will be updated soon at http://www.niab.go.kr. Detailed functional analysis of more than 30 rice mutants has been performed. Several Ds-tagged rice genes that have been selected for functional analysis will be briefly introduced. We expect that a great deal of information and genetic resources of Ds lines would be obtained during the course of this project, which will be shared with domestic and international rice researchers. In addition to the Japonica rice, we have established the tagging system in an rice line of indica genetic background, MGRI079. MGRI079 (Indica/Japonica) was transformed with Agrobacteria carrying Ac and Ds T-DNA vectors. Among transgenic lines, we successfully identified single-copy Ds and Ac lines in MGR1079. These lines were served as ‘starter lines’ to mutagenize Indica genetic background. To achieve rapid, large scale generation of Ds transposant lines, MGR1079 transformants carrying homozygous Ac were crossed with ones with homozygous Ds, and $F_2$seeds were used for plant regeneration. In this year, over 2,000 regeneration plants were grown in the field. We are able to evaluate the tagging efficiency in the Indica genetic background in the fall.

• 한국전자파학회논문지
• /
• 제12권4호
• /
• pp.570-575
• /
• 2001

셀룰러 시스템에서 최소기간 차단율은 수신된 신호 레벨이 최소기간 이상 계속하여 임계치 이하로 될 확률을 의미한다. 이는 수신 신호만을 대상으로 하여 임계치 이하로 될 때는 오수신으로 정의하는 것보다 더욱 현실적이다. 특히 DS-CDMA 셀룰러 시스템에서는 셀의 통화량에 따라서 수신되는 신호대 간섭비가 계속하여 가변되는데 기존의 해석에서는 셀의 통화량과는 무관하게 최소기간 차단율을 해석하였으나, 이 논문에서는 셀의 통화량에 따른 최소기간 차단을 유도한다. 해석결과 셀의 통화량이 증가할수록 최소기간 오수신율을 급격히 증가함을 알 수 있었다.

• 한국통신학회논문지
• /
• 제36권10B호
• /
• pp.1182-1191
• /
• 2011

본 논문에서는 망 기반의 IP 이동성 지원 기술인 AIMS 기술을 기반으로 IPv4와 IPv6가 혼재된 망 환경에서 이동 단말에 대한 끊김 없는 이동성을 지원하는 AIMS-DS 기술을 제안하였다. 제안된 AIMS-DS 기술은 IPv4와 IPv6 프로토콜을 모두 지원하는 듀얼스택 단말에 대하여 IPv4와 IPv6 홈 주소들에 대한 이동성 지원 방안을 제안함으로써, IPv4와 IPv6가 혼재되어 공존하는 과도기적인 망 환경에서 양단간 끊김 없는 이동성 서비스를 제공할 수 있다. 본 논문에서는 액세스 망과 코어 망의 IP 버전에 따른 4가지 경우에 대하여 양단간 패킷 전달 지연 시간과 핸드오버 지연시간에 대하여 AIMS-DS에 대한 성능 분석을 수행하였다.

• 대한통합의학회지
• /
• 제10권3호
• /
• pp.63-72
• /
• 2022

Purpose : Several studies have investigated the effects of dynamic stretching (DS) and self-mobilization (SM), however, studies comparing the two interventions are rare. Therefore, the purpose of this study was to compare the effects of DS and SM on ankle strength, dorsiflexion range of motion (DFROM), and balance to determine which is superior. Methods : Thirty-two healthy young adults participated in this study. Participants were randomly assigned to two groups (SM and DS). DS was performed for the purpose of stretching the medial gastrocnemius muscle. For the SM group, ankle joint SM was performed in three ways. For all participants, the following measurements were performed as pre- and post-tests: isometric strength of dorsiflexor and plantar flexor, weight-bearing lunge test (WBLT) to evaluate DFROM, Tetrax system to evaluate static balance, and y balance test (YBT) to evaluate dynamic balance. Differences before and after the intervention within each group were compared using paired t-test. Also, the variable's variation was compared between groups using an independent t-test. Results : Significant differences were found in ankle dorsiflexor strength, WBLT, YBT, weight distribution index (WDI) (pillow and opened eyes; PO), and stability index (ST) (normal and closed eyes; NC) before and after intervention in the SM group (p<.05). In the DS group, significant differences were found in ankle dorsiflexor and plantar flexor strength, WBLT, YBT anterior, WDI (normal and opened eyes; NO, PO), and ST (NO, NC, PO, pillow and closed eyes) before and after the intervention (p<.05). Ankle plantar flexor strength and WDI (PO) were significantly different between groups. Conclusion : Based on the results of this study, DS or SM can be considered as a possibility for selective use according to variables for improving ankle joint function (DFROM, muscle strength, balance).

• 품질경영학회지
• /
• 제47권4호
• /
• pp.725-737
• /
• 2019

Purpose: We used a data analysis method to improve semiconductor manufacturing yield. We defined and optimized important factors and applied our findings to a real-world process. The semiconductor industry is very cost-competitive; our findings are useful. Methods: We collected data on 15 independent variables and one dependent variable (yield); we removed outliers and missing values. Using SPSS Modeler ver. 18.0, we analyzed the data both continuously and discretely and identified common factors. Results: We optimized two independent variables in terms of process conditions; yield improved. We used DS Leak software to model netting and Contact CD software to model meshes. DS Leak shows smaller the better characterisrics and Contact CD shows normal the best characteristics Conclusion: Various efforts have been made to improve semiconductor manufacturing yields, and many studies have created models or analyzed various characteristics. We not only defined important factors but also showed how to control processing to improve semiconductor yield.