• 한국정보처리학회논문지
• /
• 제7권5호
• /
• pp.1474-1481
• /
• 2000

The number of keystream cycle sequences has been proposed as a characteristic of binary sequence generator for cryptographic application, but in general the most of binary sequence generators have a single cycle. On the other hand, S-box has been used to block cipher for a highly nonlinear element and then we apply it to the stream cipher with a high crypto-degree. In this paper, we propose a multiple-cycle binary sequence generator based on S-box which has a high nonlinearity containing SAC property and analyze its period, linear complexity, randomness and the number of keystream cycle sequences.

• BMB Reports
• /
• 제36권3호
• /
• pp.305-311
• /
• 2003

A modified actinomycin D was prepared with a hydroxyl group that replaced the amino group at the chromophore 2-position, a substitution known to strongly reduce affinity for double-stranded DNA. Interactions of the modified drug on single-stranded DNAs of the defined sequence were investigated. Competition assays showed that 2-hydroxyactinomycin D has low affinity for two oligonucleotides that have high affinities ($K_a\;=\;5-10{\times}10^6\;M^{-1}$ oligomer) for 7-aminoactinomycin D and actinomycin D. Primer extension inhibition assays performed on several single-stranded DNA templates totaling around 1000 nt in length detected a single high affinity site for 2-hydroxyactinomycin D, while many high affinity binding sites of unmodified actinomycin D were found on the same templates. The sequence selectivity of 2-hydroxyactinomycin D binding is unusually high and approximates the selectivity of restriction endonucleases. Binding appears to require a complex structure, including residues well removed from the polymerase pause site.

• Journal of Plant Biotechnology
• /
• 제5권4호
• /
• pp.193-195
• /
• 2003

A major goal of agricultural biotechnology is the discovery of genes or genetic loci which are associated with characteristics beneficial to crop production. This knowledge of genetic loci may then be applied to improve crop breeding. Agriculturally important genes may also benefit crop production through transgenic technologies. Recent years have seen an application of high throughput technologies to agricultural biotechnology leading to the production of large amounts of genomic data. The challenge today is the effective structuring of this data to permit researchers to search, filter and importantly, make robust associations within a wide variety of datasets. At the Plant Biotechnology Centre, Primary Industries Research Victoria in Melbourne, Australia, we have developed a series of tools and computational pipelines to assist in the processing and structuring of genomic data to aid its application to agricultural biotechnology resear-ch. These tools include a sequence database, ASTRA, for the processing and annotation of expressed sequence tag data. Tools have also been developed for the discovery of simple sequence repeat (SSR) and single nucleotide polymorphism (SNP) molecular markers from large sequence datasets. Application of these tools to Brassica research has assisted in the production of genetic and comparative physical maps as well as candidate gene discovery for a range of agronomically important traits.

• 전기학회논문지
• /
• 제56권8호
• /
• pp.1476-1483
• /
• 2007

In a multi-sensor target tracking systems, the local sensors have the role of tracking the target and transferring the measurements to the fusion center. The measurements from the same target can arrive out of sequence called, the out-of-sequence measurements(OOSMs). The OOSM can arise in a form of single-lag or multi-lag throughout the transfer at the fusion center. The recursive retrodiction step was proposed to update the current state estimates with the multi-lag OOSM from the several previous papers. The real world has the possible situations that the maneuvering target informations can arrive at the fusion center with the random clutter in the possible OOSMs. In this paper, we incorporate the IMM-MPDA(Interacting Multiple Model - Most Probable Data Association) into the multi-lag OOSM update. The performance of the IMM-MPDA filter with multi-lag OOSM update is analyzed for the various clutter densities, OOSM lag numbers, and target maneuvering indexes. Simulation results show that IMM-MPDA is sufficient to be used in out of sequence environment and it is necessary to correct the current state estimates with OOSM except a very old OOSM.

• BMB Reports
• /
• 제39권2호
• /
• pp.183-188
• /
• 2006

Using the Phred/Phrap/Polyphred/Consed pipeline established in the National Livestock Research Institute of Korea, we predicted candidate coding single nucleotide polymorphisms (cSNPs) from 7,600 expressed sequence tags (ESTs) derived from three cDNA libraries (liver, M. longissimus dorsi, and intermuscular fat) of Hanwoo (Korean native cattle) steers. From the 7,600 ESTs, 829 contigs comprising more than two EST reads were assembled using the Phrap assembler. Based on the contig analysis, 201 candidate cSNPs were identified in 129 contigs, in which transitions (69%) outnumbered transversions (31%). To verify whether the predicted cSNPs are real, 17 SNPs involved in lipid and energy metabolism were selected from the ESTs. Twelve of these were confirmed to be real while five were identified as artifacts, possibly due to expressed sequence tag sequence error. Further analysis of the 12 verified cSNPs was performed using the program BLASTX. Five were identified as nonsynonymous cSNPs, five were synonymous cSNPs, and two SNPs were located in 3'-UTRs. Our data indicated that a relatively high SNP prediction rate (71%) from a large EST database could produce abundant cSNPs rapidly, which can be used as valuable genetic markers in cattle.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 22-24 Oct. 1991
• /
• pp.1758-1763
• /
• 1991

This paper describes a new method to determine the 3D-shape of objects consisting of specular planar surfaces. This method exploits a light source which is made of a diffuse plane with a grid pattern encoded in an M-sequence and uses a single image of the light source reflected by the objects to acquiring orientations and positions of the surfaces of the objects. When grid lines of the light source are reflected by a specular planar surface and perspectively projected on an image plane, a set of lines vanishing at a point are obtained on the image plane. The orientation of the specular planar surface is determined by using the vanishing point, and the position is determined by using the correspondence between lines on the image and lines on the light source, which is obtained by employing a characteristic regularity of the M-sequence. Before the vanishing points are calculated, the lines on the image are classified and correlated with the surfaces of objects by using slopes and positions of the lines and the regularity of the M-sequence. This method requires only a single image.

• Industrial Engineering and Management Systems
• /
• 제3권2호
• /
• pp.100-115
• /
• 2004

The network representation and branch and bound algorithm with efficient lower and upper bounding procedures are developed to determine a global optimal production schedule on a machine that minimizes sequence-dependent setup cost and earliness/tardiness penalties. Lower bounds are obtained based on heuristic and Lagrangian relaxation. Priority dispatching rule with local improvement procedure is used to derive an initial upper bound. Two dominance criteria are incorporated in a branch and bound procedure to reduce the search space and enhance computational efficiency. The computational results indicate that the proposed procedure could optimally solve the problem with up to 40 jobs in a reasonable time using a personal computer.

• 한국경영과학회지
• /
• 제20권1호
• /
• pp.115-130
• /
• 1995

This paper considers a single machine nonpreemptive scheduling problem with a given common due date. In the problem, the optimal job sequence is sought to minimize the sum of earliness/tardiness and flow time measures in the situation where all jobs are available at time zero, and weights per unit length of earliness/tardiness and flow time are V and W, respectively. Some dominant solution properties are characterized to deriva both an optimal starting time for an arbitrary sequence and sequence improvement rules. The optimal schedule is found to the case W .geq. V/. By the way, it is difficult to find the optimal schedule for the case W < V. Therefore, the derived properties are put on together to construct a heuristic solution algorithm for the case W < V, and its effectiveness is rated at the mean relative error of about 3% on randomly generated numerical problems.

• Journal of Microbiology and Biotechnology
• /
• 제14권6호
• /
• pp.1280-1285
• /
• 2004

Retron is a prokaryotic genetic element, producing a short single-stranded DNA covalently linked to RNA (msDNA-RNA) by a reverse transcriptase (RT). In retron EC83, msDNA is further processed at between the 4th and the $5^{th}$ nucleotides, leaving a 79 nucleotide-long single-stranded DNA as a final product. To investigate this site-specific cleavage in msDNA synthesis, we purified the RT protein of retron EC83. Initially, RT ORF was cloned under the tac promoter, but the expression was very poor largely because of poor translation. In order to facilitate translation, the nucleotide sequence for the first nine amino acids was randomized with synonymous codons. This change of downstream sequence of translational initiation codon greatly affected the efficiency of translation. We could isolate clones which greatly increased RT production, and their sequences were compared to those of the low producers. The overproduced protein was purified and was shown to have RT activity.

• The Plant Pathology Journal
• /
• 제16권2호
• /
• pp.105-109
• /
• 2000

The Pi-b is the rice gene conferring race specific resistance to the blast fungus Magnaporthe grisea race having a corresponding avirulence gene, AVR-Pi-b. All resistant cultivars have two copies of the Pi-b gene, but susceptible cultivars have a single copy of the gene. About 1 Kbp insertion sequence was detected in the open reading frame of the Pi-b gene from the susceptible cv. Nipponbare. The nature of insertion sequence was identified as a solo long terminal repeat (LTR) of new rice Tyl-copia-like retrotransposon. LTR was widely distributed in the rice genome. Various types of different patterns of restriction fragment length polymorphism of LTR were detected in indica cultivars, whereas a single type was detected from japonica cultivars. The insertion of LTR sequence in the Pi-b gene in the susceptible cultivar suggested that retrotransposon-mediated insertional mutation might played an important role in the resistance breakdown as well as evolution of resistance genes in rice.