• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.12C
• /
• pp.1150-1156
• /
• 2006

In this paper we derive some lower bounds on the linear complexity and upper bounds on the 1-error linear complexity over $F_p$ of M-ary Sidel'nikov sequences of period $p^m-1$ when $M\geq3$ and $p\equiv{\pm}1$ mod M. In particular, we exactly compute the 1-error linear complexity of ternary Sidel'nikov sequences when $p^m-1$ and $m\geq4$. Based on these bounds we present the asymptotic behavior of the normalized linear complexity and the normalized 1-error linear complexity with respect to the period.

• The Plant Pathology Journal
• /
• v.15 no.3
• /
• pp.131-136
• /
• 1999

In fungi known as ascomycetes, ability to mate is controlled by a single mating type (MAT) locus with two dissimilar sequences called idiomorphs carrying genes encoding transcription factors that are unrelated to each other. Fungi requiring strains with different MAT genes to complete the sexual process are heterothallic (self-sterile); species in which as single strain is able to undergo sexual reproduction are homothallic (self-fertile). Previous analysis of sequences from several heterothallic and homothallic species of the ascomycete genus Cochliobolus showed that homothallics evolve from heterothallics and that each known Cochliobolus homothallic species arose independently, from a different heterothallic ancestral species. Here we report detailed comparative analyses of MAT sequences ad their flanking regions, and show that: (1) The level of MAT gene similarity is not correlated with reproductive life style; (2) MAT proteins from all Cochliobolus species are conserved within the transcription factor signature sequences; they are not conserved in the carboxy terminal half of MAT-1, or third of MAT-2, except in those from very closely related species; (3) A gene (ORF1) of unknown function, consistently found on the MAT flank, is more conserved than are the MAT genes themselves; (4) The intergenic sequences diverge sharply among species.

• Journal of Forest and Environmental Science
• /
• v.30 no.3
• /
• pp.307-313
• /
• 2014

This study was conducted to distinguish the pines that are too similar to differentiate using conventional methods. Pinus densiflora and Pinus sylvestris have similar anatomical structure. They both have window-like pits and dentate ray tracheids, so it is not easy to distinguish the plants. We tried to find molecular markers by comparing chloroplast DNA sequences to differentiate the pines growing in Korea. We used P. densiflora, P. densiflora for. multicaulis, P. sylvestris, P. rigida, P. rigitaeda, P. koraiensis, and P. bungeana for this study. We found that the non-coding intergenic region of trnT(UGU) and trnL(UAA) genes have differences among the species. We designed a primer set to amplify the region efficiently and compared the PCR product sequences using CLC Workbench programs to find the polymorphism. We could distinguish the species using the sequences of the amplified region and the sequences were reproducible from the pines collected in Korea.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.17 no.3
• /
• pp.627-633
• /
• 2013

An important problem in the transmission performance and efficiency is to find the values and the number of the cross-correlation function between two different maximal sequences. In this paper, we present the new maximal sequences which are obtained by the new decimations $d=\frac{2^{m-st-1}}{2^s-1}(2^n+2^{st+s+1}-2^{m+st+1}-1)$ from some maximal sequences. We will also find the values and the number of occurrences of each value of the cross-correlation function from the proposed decimations.

• Journal of Institute of Control, Robotics and Systems
• /
• v.12 no.10
• /
• pp.1044-1049
• /
• 2006

Multiple sequence alignment is a method to compare two or more DNA or protein sequences. Most of multiple sequence alignment tools rely on pairwise alignment and Smith-Waterman algorithm to generate an alignment hierarchy. Therefore, in the existing multiple alignment method as the number of sequences increases, the runtime increases exponentially. In order to remedy this problem, we adopted a parallel processing suffix tree algorithm that is able to search for common subsequences at one time without pairwise alignment. Also, the cross-matching subsequences triggering inexact-matching among the searched common subsequences might be produced. So, the cross-matching masking process was suggested in this paper. To identify the function of the clusters generated by suffix tree clustering, BLAST and CDD (Conserved Domain Database)search were combined with a clustering tool. Our clustering and annotating tool consists of constructing suffix tree, overlapping common subsequences, clustering gene sequences and annotating gene clusters by BLAST and CDD search. The system was successfully evaluated with 36 gene sequences in the pentose phosphate pathway, clustering 10 clusters, finding out representative common subsequences, and finally identifying functional domains by searching CDD database.

• Mycobiology
• /
• v.28 no.1
• /
• pp.11-16
• /
• 2000

The nucleotide sequences of the internal transcribed spacer (ITS) regions of the ribosomal DNA including the 5.8S ribosomal RNA gene (rDNA) have been determined for 11 species in order to analyze their intrageneric relationships. The total length of these sequences ranged from 530 nucleotides for Trichoderma reesei KCTC 1286 to 553 nucleotide for Trichoderma koningii IAM 12534. Generally speaking, the length of ITS1 region was about 30 nucleotides longer than that of the ITS2 region. Also, the sequences of 5.8S rDNA were more conserved in length and variation than those of ITS regions. Although the variable ITS sequences were often ambiguously aligned, the conserved sites were also found. Thus, a neighbor-joining tree was constructed using the full sequence data of the ITS regions and the 5.8S rDNA. The Trichoderma genus used to be grouped on the basis of the morphological features and especially the shape of phialides needs to be reexamined. The phylogenetic tree displayed the presence of monophylogeny in the species of Trichoderma. Therefore, it was difficult to distinguish the intrageneric relationships in the Trichoderma genus.

• Proceedings of the IEEK Conference
• /
• 2000.07a
• /
• pp.429-432
• /
• 2000

The new MPEG-4 video coding standard enables content-based functionalities. In order to support the philosophy of the MPEG-4 visual standard, each frame of video sequences should be represented in terms of video object planes (VOP’s). In other words, video objects to be encoded in still pictures or video sequences should be prepared before the encoding process starts. Therefore, it requires a prior decomposition of sequences into VOP’s so that each VOP represents a moving object. A parallel processing system is required an automatic segmentation to be processed in real-time, because an automatic segmentation is time consuming. This paper addresses the parallel processing: system for an automatic segmentation for separating moving object from the background in image sequences. The proposed parallel processing system comprises of processing elements (PE’s) and a multi-access memory system (MAMS). Multi-access memory system is a memory controller to perform parallel memory access with the variety of types: horizontal, vertical, and block access way. In order to realize these ways, a multi-access memory system consists of a memory module selection module, data routing modules, and an address calculation and routing module. The proposed system is simulated and evaluated by the CADENCE Verilog-XL hardware simulation package.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.33 no.7C
• /
• pp.534-539
• /
• 2008

For an odd prime p, n=4k, and $d=((p^{2k}+1)/2)^2$, Seo, Kim, No, and Shin derived the correlation distribution of p-ary m-sequence of period $p^n-1$ and its decimated sequences by d. In this paper, two new families of p-ary sequences with family size $p^{2k}$ and maximum correlation magnitude $[2]sqrt{p^n}-1$ are constructed. The linear complexity of new p-ary sequences in the families are derived in the some cases and the upper and lower bounds of their linear complexity for general cases are presented.

• Phonetics and Speech Sciences
• /
• v.12 no.2
• /
• pp.17-27
• /
• 2020

This paper examines kinematic characteristics of /pk/ clusters, as compared to /kk/ and /pp/ with varying vowel contexts and speech rate. The results of EMMA data from eight Seoul-Korean speakers indicate as follows. Firstly, comparing /pk/ to /pp/ sequences, lips closing movement was faster and spatially greater in the /a/-to-/a/ context while temporally longer in the /i/-to-/i/ context. It was smaller in spatial displacement and shorter in temporal duration in /pk/ sequences. Peak velocity did not vary. Secondly, comparing /pk/ with /pp/ and /kk/ controls, lip aperture was less constricted in the /a/-to-/a/ context than /i/-to-/i/, but the maximum contact between the upper and lower lips was invariant across different vocalic contexts within /pk/ sequences (/apka/=/ipki/). Categorical reduction of C1 in /pk/ sequences fell in with the low-vowel and fast-rate conditions with across-/within-speaker variability. Gradient reduction of C1 was observed in all C1C2 types, being more frequent in fast rate. Lastly, the jaw articulator was a stable indicator of rate effects. The implication of the current study is that gestural reduction occurs with categorical reduction and general spatiotemporal weakening in the assimilating contexts, while quantitative properties of gestures may be a reason for gradient reduction, not necessarily confined to place assimilation.

• Nuclear Engineering and Technology
• /
• v.51 no.6
• /
• pp.1610-1615
• /
• 2019

Positron emission tomography (PET)/magnetic resonance (MR) scanning has the advantage of less additional exposure to radiation than does PET/computed tomography (CT). In particular, MR based attenuation correction (MR AC) can greatly affect the image quality of PET and is frequently obtained using various MR sequences. Thus, the purpose of the current study was to quantitatively compare the image quality between MR non-AC (MR NAC) and MR AC in PET images with three MR sequences. Percent image uniformity (PIU), percent contrast recovery (PCR), and percent background variability (PBV) were estimated to evaluate the quality of PET images with MR AC. Based on the results of PIU, 15.2% increase in the average quality was observed for PET images with MR AC than for PET images with MR NAC. In addition, 28.6% and 71.1% improvement in the average results of PCR and PBV respectively, was observed for PET images with MR AC compared with that with MR NAC. Moreover, no significant difference was observed among the average values using three MR sequences. In conclusion, the current study demonstrated that PET with MR AC improved the image quality and can be help diagnosis in all MR sequence cases.