• The Transactions of the Korea Information Processing Society
• /
• v.7 no.7
• /
• pp.2149-2160
• /
• 2000

Recently many efforts on the development of automatic processing system for delivery sequence sorting have been performed in ETRI, which requires the use of postal4-state bar code system to encode delivery points. The 4-state bar code called postal 4-state barcode for high speed processing that has been specifically designed for information processing of logistics and automatic processing of he mail items. The Information of 4-state bar code indicates mail data such as post code, delivery sequence number, error correction code worked, customer information, and a unique ID. This appear addresses the issue on he reduction of reading error in postal 4-state raster beam based bar code reader. The raster beam scanning features are the unequally distributed number of spots per each unit, which cause reading errors. We propose a method for reducing the bar code reading error by adjusting measured values of bar code width to its average value over each interval. The test results show that the above method reduces the average reading error rate approximately by 99.88%.

• KOREAN JOURNAL OF CROP SCIENCE
• /
• v.66 no.4
• /
• pp.443-451
• /
• 2021

Finger millet (Eleusine coracana) is widely cultivated in tropical regions worldwide owing to its high nutritional value. Finger millet is more tolerant against biotic and abiotic stresses such as pests, drought, and salt than other millet crops; therefore, it was proposed as a candidate crop to adapt to climate change in Korea. In 2019, we used expressed sequence tag simple sequence repeat (EST-SSR) markers to evaluate the genetic diversity and structure of 102 finger millet accessions from two geographical regions (Africa and South Asia) to identify appropriate accessions and enhance crop diversity in Korea. In total, 40 primers produced 116 alleles, ranging in size from 135 to 457 bp, with a mean polymorphism information content (PIC) of 0.18225. Polymorphism was detected among the 40 primers, and 13 primers were found to have PIC values > 0.3. Principal coordinate and phylogenetic analyses, based on the combined data of both markers, grouped the finger millet accessions according to their respective collection areas.Therefore, the 102 accessions were classified into two groups, one from Asia and the other from Africa. We have conducted an in-depth study on the finger millet landrace pedigree. By sorting out and using the molecular characteristics of each pedigree, it will be useful for the management and accession identification of the plant resource. The novel SSR markers developed in this study will aid in future genetic analyses of E. coracana.

• ETRI Journal
• /
• v.21 no.2
• /
• pp.31-39
• /
• 1999

Given two sorted lists A=(a0, a1, ${\cdots}$,a${\ell}$-1}) and B=(b0, b1, ${\cdots}$, bm-1), we are to merge these two lists into a sorted list C=(c0,c1, ${\cdots}$, cn-1), where n=${\ell}$+m. Since this is a fundamental problem useful to solve many problems such as sorting and graph problems, there have been many efficient parallel algorithms for this problem. But these algorithms cannot be performed efficiently in the postal model since the communication latency ${\lambda}$, which is of prime importance in this model, is not needed to be considered for those algorithms. Hence, in this paper we propose an efficient merge algorithm in this model that runs in $$2{\lambda}{\frac{{\log}n}{{\log}({\lambda}+1)}}+{\lambda}-1$$ time by using a new property of the bitonic sequence which is crucial to our algorithm. We also show that our algorithm is near-optimal by proving that the lower bound of this problem in the postal model is $f_{\lambda}({\frac{n}{2}})$, where $${\lambda}{\frac{{\log}n-{\log}2}{{\log}([{\lambda}]+1)}{\le}f_{\lambda}({\frac{n}{2}}){\le}2{\lambda}+2{\lambda}{\frac{{\log}n-{\log}2}{{\log}([{\lambda}]+1)}}$$.

• Journal of Microbiology and Biotechnology
• /
• v.12 no.3
• /
• pp.530-533
• /
• 2002

This paper describes the development of an enzymatic assay system for the identification of specific inhibitors of sortase, a transpeptidase that cleaves surface proteins of Cram-positive bacteria, from Staphylococcus aureus ATCC 6538p for antibacterial drug discovery. The coding region of the enzyme was amplified with the exception of the N-terminal membrane anchor sequence, cloned into a vector providing His-Patch-thioredoxin-tag at the N-terminus, expressed in Escherichia coli, and purified by metal chelate affinity chromatography. The enzyme activity was determined by quantifying increased fluorescence intensity upon cleavage of synthetic Dabcyl-QALPETGEE-Edans peptide. The results suggest that the developed in vitro assay system call be used in the search for sortase inhibitors In a short period of time.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.15 no.6
• /
• pp.2240-2254
• /
• 2021

We investigate the channel allocation problem in an ultra-dense device-to-device (D2D) enabled cellular network in underlaying mode where multiple D2D users are forced to share the same channel. Two kinds of low complexity solutions, which just require partial channel state information (CSI) exchange, are devised to resolve the combinatorial optimization problem with the quality of service (QoS) guaranteeing. We begin by sorting the cellular users equipment (CUEs) links in sequence in a matric of interference tolerance for ensuring the SINR requirement. Moreover, the interference quota of CUEs is regarded as one kind of communication resource. Multiple D2D candidates compete for the interference quota to establish spectrum sharing links. Then base station calculates the occupation of interference quota by D2D users with partial CSI such as the interference channel gain of D2D users and the channel gain of D2D themselves, and carries out the channel allocation by setting different access priorities distribution. In this paper, we proposed two novel fast matching algorithms utilize partial information rather than global CSI exchanging, which reduce the computation complexity. Numerical results reveal that, our proposed algorithms achieve outstanding performance than the contrast algorithms including Hungarian algorithm in terms of throughput, fairness and access rate. Specifically, the performance of our proposed channel allocation algorithm is more superior in ultra-dense D2D scenarios.

• ETRI Journal
• /
• v.45 no.5
• /
• pp.899-909
• /
• 2023

In mobile communication, the most exploratory technology of fifth generation is massive multiple input multiple output (MIMO). The minimum mean square error and zero forcing based linear detectors are used in multiuser detection for MIMO single-carrier frequency division multiple access (SCFDMA). When the received signal is detected and regularization sequence is joined in the equalization of spectral null amplification, these schemes experience an error performance and the signal detection assesses an inversion of a matrix computation that grows into complexity. Ordered successive interference cancelation (OSIC) detection is considered for MIMO SC-FDMA, which uses a posteriori information to eradicate these problems in a realistic environment. To cancel the interference, sorting is preferred based on signal-to-noise ratio and log-likelihood ratio. The distinctiveness of the methodology is to predict the symbol with the lowest error probability. The proposed work is compared with the existing methods, and simulation results prove that the defined algorithm outperforms conventional detection methods and accomplishes better performance with lower complication.

• Journal of Embryo Transfer
• /
• v.24 no.3
• /
• pp.225-230
• /
• 2009

Sex-sorting of sperm is an assisted reproductive technology (ART) used by the livestock industry for the mass production of animals of a desired sex. The standard method for sorting sperm is the detection of DNA content differences between X and Y chromosome-bearing sperm by flow cytometry. However, this method has variable efficiency and therefore requires verification by a second method. We have developed a sex determination method based on quantitative real-time polymerase chain reaction (qPCR) of the porcine amelogenin (AMEL) gene. The AMEL gene is present on both the X and the Y chromosome, but the length and sequence of its noncoding regions differ between the X and Y chromosomes. By measuring the threshold cycle (Ct) of qPCR, we were able to calculate the relative frequency of X chromosome. Two sets of AMEL primers were used in these studies. One set (AME) targeted AMEL gene sequences present in both X and Y chromosome, but produced PCR products of different lengths for each chromosome. The other set (AXR) bound to AMEL gene sequences present on the X chromosome but absent esholthe Y-chromosome. Relative product levels were calculated by normalizing the AXR fluorescence to the AME fluorescence. The AMEL method accurately predicted the sex ratios of boar sperm, demonstrating that it has potential value as a sex determination method.

• The Journal of Korean Association of Computer Education
• /
• v.16 no.2
• /
• pp.9-18
• /
• 2013

In secondary education, learning a computer science subject has the purpose to improve creative problem solving ability of students by learning computational thinking and principles. In particular, learning algorithm has been emphasized for this purpose. There are studies that learning algorithm has the effect of creative problem solving based on the leading studies that learning algorithm has the effect of problem solving. However, relatively the importance of the learning algorithm can weaken, because these studies depend on creative problem solving model or special contents for creativity. So this study proves that learning algorithm has the effect of creative problem solving in the view that common problem solving and creative problem solving have the same process. For this, analogical reasoning was selected among common thinking skills and divide-and-conquer algorithm was selected among abstractive principles for analogical reasoning in sorting algorithm. The frequency which solves the search problem by using the binary search algorithm was higher than the control group learning only sequence of sorting algorithm about the experimental group learning divide-and-conquer algorithm. This result means that learning algorithm including abstractive principle like divide-and-conquer has the effect of creative problem solving by analogical reasoning.

• Asian-Australasian Journal of Animal Sciences
• /
• v.27 no.3
• /
• pp.324-329
• /
• 2014

To facilitate the construction of genetically-modified pigs, we produced cloned embryos derived from porcine fibroblasts transfected with a pair of engineered zinc finger nuclease (ZFN) plasmids to create targeted mutations and enriched using a reporter plasmid system. The reporter expresses RFP and eGFP simultaneously when ZFN-mediated site-specific mutations occur. Thus, double positive cells ($RFP^+/eGFP^+$) were selected and used for somatic cell nuclear transfer. Two types of reporter based enrichment systems were used in this study; the cloned embryos derived from cells enriched using a magnetic sorting-based system showed better developmental competence than did those derived from cells enriched by flow cytometry. Mutated sequences, such as insertions, deletions, or substitutions, together with the wild-type sequence, were found in the cloned porcine blastocysts. Therefore, genetic mutations can be achieved in cloned porcine embryos reconstructed with ZFN-treated cells that were enriched by a reporter-based system.

• The KIPS Transactions:PartD
• /
• v.11D no.3
• /
• pp.703-708
• /
• 2004

Currently the amount of general letter mail in Korea is on an increasing trend; especially it shows the seasonality that is concentrated in the end of the month or the year. However, the situation is not treated appropriately Moreover. manpower insufficiency if the carriers causes the poor service and the heavy burden of work. Under the existing conditions, the various efforts such as development of the automatic sequence sorting system and construction of the address database are given in order to quicken mall process and lighten the carriers' burden But the inconsistent addressing and the various expressions of address drop the systems and the carriers off in efficiency. In this study, we present the Korean postal addressing standards to make it possible to improve the performance of address recognition and help postmen to sort the mail; particularly focusing on the substance. After analyzing the domestic system, the information structure and the problems of postal address, we propose four fundamentals and the standards including synonyms and acronyms. In addition, we suggest several considerations for mail format. We expect that this study could support the postal service in Korea as a basic standard.