• 제목/요약/키워드: Characteristic sequence

검색결과 380건 처리시간 0.026초

멜로디 라인의 변곡점을 활용한 커버곡의 원곡 검색 알고리즘 (Algorithm to Search for the Original Song from a Cover Song Using Inflection Points of the Melody Line)

  • 이보현;김명
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제10권5호
    • /
    • pp.195-200
    • /
    • 2021
  • 동영상 공유 플랫폼의 발전으로 인해 동영상 업로드 분량이 폭발적으로 증가하고 있다. 그러한 동영상에는 다양한 형태의 음악이 포함되는 경우가 많으며, 그중에는 커버곡이 포함된다. 음악의 저작권을 보호하기 위해서는 커버곡의 원곡을 찾아내는 알고리즘이 필요하지만, 커버곡은 원곡의 조성, 속도와 전체적인 구성이 변형된 것이기 때문에 커버곡의 원곡을 찾기는 쉽지 않다. 이와 같이 변형된 커버곡으로부터 원곡을 검색하는 효율적인 알고리즘은 현재까지 알려진 바가 없다. 이에 본 연구에서는 멜로디 라인의 변곡점들을 활용한 커버곡의 원곡 검색 알고리즘을 제안한다. 변곡점은 멜로디 시퀀스에서 특징적인 변화 지점을 나타낸다. 제안하는 알고리즘은 원곡의 대표 구절에 대한 변곡점 시퀀스를 사용하여 원곡과 커버곡을 비교한다. 원곡의 대표 구절의 특징을 사용하기 때문에 커버곡이 전체적인 곡의 구성을 변형하여 만들어진 곡이라고 해도, 알고리즘의 검색 성능이 우수하다. 또한, 제안한 알고리즘은 변곡점 시퀀스의 특징만을 저장하고 사용하므로 메모리 사용량이 매우 적다. 알고리즘의 효율성은 성능평가를 통해 검증하였다.

A Molecular Phylogenetic Study on Korean Alexandrium catenella and A. tamarense Isolates (Dinophyceae) Based on the Partial LSD rDNA Sequence Data

  • Kim, Keun-Yong;Kim, Chang-Hoon
    • Journal of the korean society of oceanography
    • /
    • 제39권3호
    • /
    • pp.163-171
    • /
    • 2004
  • Sequences of the large subunit ribosomal (LSD) rDNA D1-D2 region of Alexandrium catenella(=A. sp. cf. catenella) and A. tamarense isolates, which were collected along the Korea coasts, were analyzed to understand their phylogenetic relationships and geographical distributions. All A. catenella and A. tamarense isolates belonged to the A. tamarense/catenella/fundyense complex and were grouped with the North American and temperate Asian ribotypes, respectively, regardless of the presence or absence of a ventral pore in the first apical plate. A consistent and peculiar characteristic that differentiated the Alexandrium isolates was amplification of a second PCR product with a lower molecular weight in addition to the predicted one; ten A. catenella isolates belonging to the temperate Asian ribotype yielded this additional PCR product. Sequence alignment revealed that the shorter PCR product resulted from an unusual large deletion of 87 bp in the LSD rDNA D1 domain. The North American and temperate Asian ribotypes were prevalent along the Korean coasts without geographical separation. Given the high genetic homogeneity among widely distributed Alexandrium populations, each ribotype appeared to be pandemic rather than to constitute a distinct regional population.

경산 임당동 및 사천 늑도 출토 인골의 유전자 분석 (Genetic Analysis of Ancient Human Bones Excavated in Sacheon Nuk-do and Gyeongsan Yimdang-dong, Korea)

  • 서민석;이규식
    • 보존과학연구
    • /
    • 통권25호
    • /
    • pp.47-74
    • /
    • 2004
  • We investigated the nucleotide substitution and insertion polymorphism of the hypervariable region Ⅰ and Ⅱ in mt DNA by sequencing ancient DNA from 51 ancient bones and teeth excavated at Nuk-do and Yimdang-dong in Korea. It revealed 35 sequence types from the ancient Korean. Of these, different sequences were 34 sequences. There were 19 and 38 base substitutions in HVI and HVⅡ, respectively. Some substitutions were characteristic of East Asian populations as compared with data reported on Caucacianpopulations,16051, 16150, 16172, 16223 in region I and 73, 263 in region II were noted as polymorphic sites, respectively. These were distributed evenly along the control region, though the frequency of each site was variable. Nucleotide substitution rather than insertion and deletion was the prevalent pattern of variation. Insertion of cytosine between312 and 315 in region HVⅡ were detected up to 98% in 51 ancient bone samples. This sequence data represents a phylogenetic tree using NTI DNA Suite computer program. The phylogenetic tree showed that mt DNA sequences of Nuk-do bones were relative to west Siberian and Indonesian. The usefulness of mt DNA sequencing in ancient Korean population excavated atarchaeological sites is based on biological and historical evidence for origin and migration of ancient Korean.

  • PDF

A Satellite Navigation Signal Scheme Using Zadoff-Chu Sequence for Reducing the Signal Acquisition Space

  • Park, Dae-Soon;Kim, Jeong-Been;Lee, Je-Won;Kim, Kap-Jin;Song, Kiwon;Ahn, Jae Min
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제2권1호
    • /
    • pp.1-8
    • /
    • 2013
  • A signal system for improving the code acquisition complexity of Global Navigation Satellite System (GNSS) receiver is proposed and the receiving correlator scheme is presented accordingly. The proposed signal system is a hierarchical code type with a duplexing configuration which consists of the Zadoff-Chu (ZC) code having a good auto-correlation characteristic and the Pseudo Random Noise (PRN) code for distinguishing satellites. The receiving correlator has the scheme that consists of the primary correlator for the ZC code and the secondary correlator which uses the PRN code for the primary correlation results. The simulation results of code acquisition using the receiving correlator of the proposed signal system show that the proposed signal scheme improves the complexity of GNSS receiver and has the code acquisition performance comparable to the existing GNSS signal system using Coarse/Acquisition (C/A) code.

전력선통신에서 직접확산 스펙트럼(DSSS) 계의 성능 분석 (Performance Analysis of Direct-Sequence Spread Spectrum(DSSS) System in Power Line Communications)

  • Suh, Heejong;Zhou, Xiaozheng
    • 대한전자공학회논문지TC
    • /
    • 제41권11호
    • /
    • pp.25-32
    • /
    • 2004
  • 본 논문에서는 전력선통신에서 발생하는 잡음에 대해서 DSSS을 적용할 수 있는 가능성을 분석했다. 이 잡음은 4가지가 있는데, 이들 잡음을 분석하기 위해서 특성에 따라서 실제로 전력선에서 발생하는 잡음원을 만들었다. 이들 잡음모델을 대상으로 DSSS을 적용한 BPSK의 BER 성능을 DSSS을 적용하지 않는 BPSK의 경우와 비교해서 모의실험하고 분석했다. 그 결과, DSSS을 적용한 BPSK의 경우가 DSSS을 적용하지 않는 BPSK의 경우에 비해서 8 dB 개선되었음을 알 수 있었다.

Molecular Cloning of a cDNA Encoding a Cathepsin B Homologue from the Mulberry Longicorn Beetle, Apriona germari

  • Kim, Seong-Ryul;Yoon, Hyung-Joo;Park, Nam-Sook;Lee, Sang-Mong;Moon, Jae-Yu;Jin, Byung-Rae;Sohn, Hung-Dae
    • International Journal of Industrial Entomology and Biomaterials
    • /
    • 제4권1호
    • /
    • pp.63-68
    • /
    • 2002
  • A cDNA encoding a putative member of cathepsin B of the thiol pretense superfamily was cloned from a cDNA library of the mulberry longicorn beetle, Apriona germari. Sequence analysis of the cDNA encoding the cathepsin B of A. germari (AgCatB) revealed that the 972 bp cDNA has an open reading frame of 324 amino acid residues. The deduced protein sequence of the AgCatB showed high homology with cathepsin B of the insects, Bombyx mori (47.3% amino acid identity), Helicoverpa armigera (46.6%) and Sarcophaga peregrina (45.6%), and the lowest homology with Aedes aegypti (33.2%). The AgCatB contains six disulfate bonds typical for cysteine pretenses. The three amino acid positions Cys-109, His-267, and Asn-287 which are conserved, active sites characteristic for cathepsin B, were also found. Phylogenetic analysis further confirmed that the AgCatB has a close relationship with that of B. mori, H. armigera and S. peregrina.

Characteristic of Induction Motor Drives Fed by Three Leg and Five Leg Inverters

  • Talib, Md. Hairul Nizam;Ibrahim, Zulkifilie;Rahim, Nasrudin Abd.;Hasim, Ahmad Shukri Abu
    • Journal of Power Electronics
    • /
    • 제13권5호
    • /
    • pp.806-813
    • /
    • 2013
  • This paper aims to compare the performance of three phase induction motor drives using Five Leg Inverter (FLI) and Three Leg Inverter (TLI) configurations. An Indirect Field Oriented Control (IFOC) method using a TLI is well established and incorporated for high performance speed drives in various industries. The FLI dual motor drive system on the other hand shows good workability in the independent control of two induction motor drives simultaneously. In this experiment, the IFOC method is utilized for both drive systems, and Space Vector Pulse Width Modulation (SVPWM) is used to generate pulses for both inverters. For the FLI, the Double Zero Sequence (DZS) Injection technique is used to generate the modulation signal. The complete experiment setup is done by using a DSpace 1103 controller board. The individual motor performances are analyzed using similar schemes, equipment setups and controller parameter values. The results show similar speed performance response capability between the single motor operation using a TLI system and the two motor operation using a FLI system based on the variable speed range either in forward or reverse operation. They also show similar load rejection abilities. However, the single motor with a TLI has a better power quality aspect such as ripple current and total harmonics distortion (THD).

Cloning and Characterization of S-Adenosyl-L-methionine synthetase gene from Saccharomyces cerevisiae

  • Ko, Kwon-Hye;Yoon, Gee-Sun;Choi, Gi-Sub;Suh, Joo-Won;Ryu, Yeon-Woo
    • 한국생물공학회:학술대회논문집
    • /
    • 한국생물공학회 2005년도 생물공학의 동향(XVII)
    • /
    • pp.301-304
    • /
    • 2005
  • S-Adenosyl-L-Methionine(SAM) has an important role for DNA methylation and cell signaling. SAM was synthesized from methionine and ATP by SAM synthetase and play an pivotal function in the primary and secondary metabolism of cells. Recent studies have revealed in the effect of SAM in case of morphological differentiation in both eukaryotes and prokaryotes. We isolated SAM gene from Saccharomyces cerevisiae and cloned it into expression vector for E. coli respectively. An 1.15 kb SAM-s gene fragment was isolated by Low-strigency PCR using ORF primer. By the analysed primary sequence deduced from DNA sequence, this gene included conserved domains similar with other well-known SAM synthetase. First of all, SAM synthetase gene cloned pGEM-T vector and subcloned into histidine tagging system to purify the expressed protein using metal chelating resin. Typical characteristic analysis of this enzyme is underway.

  • PDF

BLUE-Based Channel Estimation Technique for Amplify and Forward Wireless Relay Networks

  • PremKumar, M.;SenthilKumaran, V.N.;Thiruvengadam, S.J.
    • ETRI Journal
    • /
    • 제34권4호
    • /
    • pp.511-517
    • /
    • 2012
  • The best linear unbiased estimator (BLUE) is most suitable for practical application and can be determined with knowledge of only the first and second moments of the probability density function. Although the BLUE is an existing algorithm, it is still largely unexplored and has not yet been applied to channel estimation in amplify and forward (AF)-based wireless relay networks (WRNs). In this paper, a BLUE-based algorithm is proposed to estimate the overall channel impulse response between the source and destination of AF strategy-based WRNs. Theoretical mean square error (MSE) performance for the BLUE is derived to show the accuracy of the proposed channel estimation algorithm. In addition, the Cram$\acute{e}$r-Rao lower bound (CRLB) is derived to validate the MSE performance. The proposed BLUE channel estimation algorithm approaches the CRLB as the length of the training sequence and number of relays increases. Further, the BLUE performs better than the linear minimum MSE estimator due to the minimum variance characteristic exhibited by the BLUE, which happens to be a function of signal-to-noise ratio.

Sensitivity of Pseudomonas syringae to Bovine Lactoferrin Hydrolysates and Identification of a Novel Inhibitory Peptide

  • Kim, Woan-Sub;Kim, Pyeung-Hyeun;Shimazaki, Kei-ichi
    • 한국축산식품학회지
    • /
    • 제36권4호
    • /
    • pp.487-493
    • /
    • 2016
  • The antimicrobial activity of bovine lactoferrin hydrolysates (bLFH) was measured against Pseudomonas strains (P. syringae and P. fluorescens) in vitro. To compare susceptibility to bLFH, minimal inhibitory concentration (MIC) values were determined using chemiluminescence assays and paper disc plate assays. Antimicrobial effect against P. fluorescens was not observed by either assay, suggesting that bLFH did not exhibit antimicrobial activity against P. fluorescens. However, a significant inhibition of P. syringae growth was observed in the presence of bLFH. The addition of bLFH in liquid or solid medium inhibited growth of P. syringae in a dose-dependent manner. Furthermore, a bLFH peptide with antimicrobial activity toward P. syringae was isolated and identified. The N-terminal amino acid sequences of thus obtained antimicrobial bLFH peptides were analyzed by a protein sequencer and were found to be Leu-Arg-Ile-Pro-Ser-Lys-Val-Asp-Ser-Ala and Phe-Lys-Cys-Arg-Arg-Trp-Gln-Trp-Arg-Met. The latter peptide sequence is known to be characteristic of lactoferricin. Therefore, in the present study, we identified a new antimicrobial peptide against P. syringae, present within the N-terminus and possessing the amino acid sequence of Leu-Arg-Ile-Pro-Ser-Lys-Val-Asp-Ser-Ala.