• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2021년도 추계학술대회
• /
• pp.472-473
• /
• 2021

주파수 도약 수열은 군용 통신, 블루투스, 초광대역 통신 등에서 다양하게 사용되어 온 사용자 고유 부호의 일종이다. 실제 통신 환경에서는 가용 주파수의 개수와 전송 주기 등에 맞는 길이와 알파벳을 가지는 주파수 도약 수열이 필요하다. 따라서, 다양한 파라미터를 가진 주파수 도약 수열의 설계는 주파수 도약 기반 대역확산 통신에서 매우 중요한 문제이다. 이를 위해 본 논문에서는 주파수 도약 수열의 합성을 통해 새로운 길이의 수열을 합성할 수 있는 방법을 탐구한다. 이를 통해 다양한 환경에 적용 가능한 주파수 도약 수열에 대한 가능성을 제시할 수 있다.

• ETRI Journal
• /
• 제42권1호
• /
• pp.101-107
• /
• 2020

For Korean language processing, morphological analysis is a critical component that requires extensive work. This morphological analysis can be conducted in an end-to-end manner without requiring a complicated feature design using a sequence-to-sequence model. However, the sequence-to-sequence model has a time complexity of O(n²) for an input length n when using the attention mechanism technique for high performance. In this study, we propose a linear-time Korean morphological analysis model using a local monotonic attention mechanism relying on monotonic alignment, which is a characteristic of Korean morphological analysis. The proposed model indicates an extreme improvement in a single threaded environment and a high morphometric F1-measure even for a hard attention model with the elimination of the attention mechanism formula.

• Journal of applied mathematics & informatics
• /
• 제13권1_2호
• /
• pp.433-440
• /
• 2003

Artinian O-sequences of codimension 3 and type 3 with length 7 are classified as level or non-level. Some cases are proved to be non-level among the 334 cases which have been suspected to be level.

• 한국정보통신학회논문지
• /
• 제21권7호
• /
• pp.1401-1410
• /
• 2017

암호통신에서 암호기와 복호기 간의 암호 알고리즘 내부 상태 동기와 스트림 동기를 일치시키는 암호동기 기능은 암호통신 품질에 많은 영향을 준다. 암호통신 중 송신기와 수신기 간에 동기 이탈이 발생하면 재동기를 이루기까지 통신 불능 상태가 된다. 특히 BER이 높은 무선 채널에서 이루어지는 암호통신에서는 암호동기 성능이 암호통신의 품질을 좌우하는 요소가 된다. 본 논문에서는 BER이 높은 잡음 환경에서도 동기 성능을 향상시킬 수 있는 새로운 형태의 암호동기신호 생성 및 검출 기법을 제안하였다. 제안한 방법에서는 최대길이 시퀀스 기반의 마스킹 구조 형태로 동기신호를 생성하고, 최대길이 시퀀스의 상관함수 특성을 이용하여 동기신호를 검출한다. 다양한 모의실험을 통해 제안한 마스킹 구조 형태의 동기신호가 기존의 연접 형태의 동기신호에 비하여 잡음환경에서 우수한 동기 성능을 보임을 확인하였다.

• BMB Reports
• /
• 제35권3호
• /
• pp.273-282
• /
• 2002

Sp3 is a bifunctional transcription factor that has been reported to stimulate or repress the transcription of numerous genes. Although the size of Sp3 mRNA is 4.0kb, the size of the known Sp3 cDNA sequence is 3.6kb. Thus, Sp3 functional studies have been performed with an artificially introduced start codon, and thus an amino-terminus that differs from the wild-type. Ideally, full-length cDNA expression vectors with the appropriate start codon should be utilized for these studies. Using 5'rapid amplification of cDNA ends, a full-length Sp3 cDNA clone was generated and the sequence verified in nine cell lines. No AUG initiation codon was present. However, stop codons were present in all three frames 5' to the known coding sequence. In vitro translation of this full-length cDNA clone produced the expected three isoforms-one at 100 kDa and two in the mid 60 kDa range. Electrophoretic mobility shift assays showed that the protein products had the ability to bind to the Sp1/3 consensus sequence. In vitro studies, using our Sp3 clone and site directed mutagenesis, identified the translation initiation site for the larger isoform as AUA. AUA has not been previously described as an endogenous initiation codon in eukaryotes.

• 한국정밀공학회지
• /
• 제22권2호
• /
• pp.164-171
• /
• 2005

This study aims to examine an effect of stacking sequence and curvature on the penetration characteristic of a composite laminated shell. For the purpose, we manufactured specimens with different stacking sequences and curvatures, and conducted a penetration test using an air-gun. To examine an influence according to stacking sequence, as flat plate and curvature specimen had more plies, their critical penetration energy was higher, Critical penetration energies of specimen A and C with less interfaces somewhat higher than those of B and D with more interfaces. The reason that with less interfaces, critical penetration energy was higher is pre-impact bending stiffness of composite laminated shell with less interfaces was lower than that of laminated shell with more interfaces, but bending stiffness after impact was higher. And it is because interface, the weakest part of the composite laminated shell, was influenced by transverse impact. As curvature increases, critical penetration energy increases linearly. It is because as curvature increases, resistance to in-plane deformation as well as bending deformation increases, which need higher critical penetration energy. Patterns of cracks caused by penetration of composite laminated shells include interlaminar crack, intralaminar crack, and laminar fracture. A 0$^{\circ}$ply laminar had a matrix crack, a 90$^{\circ}$ply laminar had intralaminar crack and laminar fracture, and interface between 0$^{\circ}$and 90$^{\circ}$laminar had a interlaminar crack. We examined crack length and delamination area through a penetration test. For the specimen A and C with 2 interface, the longest circumferential direction crack length and largest delamination area were observed on the first interface from the impact point. For the specimen B and D with 4 interface, the longest crack length and largest delamination area were observed on the third interface from the impact point.

• 한국전자통신학회논문지
• /
• 제14권5호
• /
• pp.1001-1008
• /
• 2019

고품질 의사랜덤수열 생성은 암호화 프로토콜을 포함한 많은 암호화 응용 프로그램에서 매우 중요한 부분이다. 그러므로 의사랜덤수열 생성기(Pseudo Random Number Generator, 이하 PRNG)는 암호시스템에서 키수열 생성하는데 꼭 필요한 요소이다. PRNG는 고품질의 랜덤한 큰 데이터 스트림을 효과적으로 생성해야 한다. CA 기반의 PRNG는 LFSR기반의 PRNG에 의해 출력되는 난수열보다 랜덤성이 우수하다는 사실은 이미 잘 알려져 있다. 본 논문에서는 비밀키 암호시스템에서 보다 안전한 비트스트림을 생성하고 키 공간을 확장할 수 있는 PRNG를 설계하기 위해 최대길이를 갖는 90/150 셀룰라 오토마타(Cellular Automata, CA)로부터 유도된 여원 CA가 최대길이 CA임을 보인다. 또한 90/150 최대길이 CA(MLCA)와 여원벡터로부터 유도된 여원 MLCA의 각 셀에서 출력되는 수열 중 비선형 수열을 출력하는 셀의 위치를 분석한다.

• 정보처리학회논문지B
• /
• 제14B권6호
• /
• pp.461-472
• /
• 2007

게놈 프로젝트 연구는 DNA사슬 내에서 생물학적 의미(예, molecule의 진화역사 또는 그 기능)를 추출하기위한 사슬분석 쪽으로 강조가 되어가고 있다. 특히, DNA사슬 내에서 상보적 또는 반복되는 패턴은 생물학적 의미를 가지고 있다. 문제는 상보적 단어가 만들어내는 흥미 있는 패턴과 단어 구성을 찾아 내는 것이다. 본 논문은 다양한 길이의 팰린드롬 쌍을 검색하는 알고리즘에 관한 연구이다. 다양한 길이의 팰린드롬 쌍 내에는 빈 공백을 또한 허용한다. 알고리즘은 팰린드롬 알고리즘이라고 명명하며 O(N)의 계산 시간을 가진다. 하나의 팰린드롬 쌍은 머리핀 형태로 구성되어 있다. 검출된 여러 팰린드롬 쌍을 활용하여 n-쌍 팰린드롬 형태를 구성하였다. 더욱이 발견된 가장 긴 팰린드롬 쌍을 DNA 사슬 원형 구조에 점으로 표현하여 가시성을 제고하였다. 본 알고리즘은 여러 게놈 상에서 실시되었으며 E.coli K12의 결과를 나타내었다. 실험결과 DNA 안에는 랜덤한 경우에는 확률상 매우 발생하기 힘든 긴 팰린드롬 패턴들이 존재 한다는 것을 발견할 수 있었다.

• Journal of Plant Biotechnology
• /
• 제31권3호
• /
• pp.179-184
• /
• 2004

본 연구에서는 1998년부터 2003년 하계까지 약배양 기법 및 콜히친 처리를 이용하여 개발한 '삼강벼/낙동벼' DH(doubled-haploid) 183계통의 주요 농업 형질을 조사$.$분석하였다. DH 집단의 주요 농업형질을 조사한바 초장, 간장, 수장, 삼절간장, 수수 및 출수일수는 양적형질의 특징인 넓은 범위의 변이폭, 연속적인 빈도 분포양상 및 양친을 초월하는 초월분리 현상을 보였다. SSR 마커를 이용한 유전자지도의 작성에는 양친에 다형성을 나타내는 136개의 마커를 사용하였다. 작성된 유전자 지도는 전체 길이가 1,909cM이었으며, 마커간 평균길이는 14 cM을 나타내었다.

• 산업경영시스템학회지
• /
• 제33권3호
• /
• pp.114-122
• /
• 2010

The Probabilistic Traveling Salesman Problem (PTSP) is an important topic in the study of traveling salesman problem and stochastic routing problem. The goal of PTSP is to find a priori tour visiting all customers with a minimum expected length, which simply skips customers not requiring a visit in the tour. There are many existing researches for the homogeneous version of the problem, where all customers have an identical visiting probability. Otherwise, the researches for the heterogeneous version of the problem are insufficient and most of them have focused on search base algorithms. In this paper, we propose a simple construction algorithm to solve the heterogeneous PTSP. The Minimum Expected Length Insertion (MELI) algorithm is a construction algorithm and consists of processes to decide a sequence of visiting customers by inserting the one, with the minimum expected length between two customers already in the sequence. Compared with optimal solutions, the MELI algorithm generates better solutions when the average probability is low and the customers have different visiting probabilities. We also suggest a local search method which improves the initial solution generated by the MELI algorithm.