• Proceedings of the Korea Information Processing Society Conference
• /
• 2021.05a
• /
• pp.326-329
• /
• 2021

데이터베이스에서의 빈발 패턴 탐색은 일정 횟수 이상 같이 등장하는 항목들의 집합을 찾는 문제이다. 본 논문은 다수의 2 차원 배열들이 주어졌을 때, 이들 내부에서 빈번히 같이 등장하는 부분 구역들을 찾는 문제를 다룬다. 하지만 기존 빈발 패턴 탐색 기법들은 배열 내 원소들의 위치 관계까지 고려하지는 않기 때문에 본 문제에 바로 적용하기는 어렵다. 따라서 본 논문은 다수의 2 차원 배열 내에서 빈번히 같이 발생하는 부분 구역들을 효율적으로 찾는 기법을 제안한다. 본 논문의 선행 연구에서는 주어진 배열들을 두 번 스캔하여 빈발 부분 구역 집합을 찾는 기법을 제안하였다. 본 논문에서는 이를 개선하여 배열들을 한 번만 스캔하고도 빈발 부분 구역 집합을 찾는 효율적인 기법을 제안한다. 이를 위해 제안 방법은 지금까지 탐색된 부분 구역들에 대한 정보를 메모리에 효율적으로 유지한다. 실험결과 제안방법은 기존 방법에 비해 수행시간을 약 30% 단축함을 보였다.

• Journal of the Optical Society of Korea
• /
• v.10 no.3
• /
• pp.124-129
• /
• 2006

We have developed a compact and cost-effective camera module on the basis of wafer-scale-replica processing. A multiple-layered structure of several aspheric lenses in a mobile-phone camera module is first assembled by bonding multiple glass-wafers on which 2-dimensional replica arrays of identical aspheric lenses are UV-embossed, followed by dicing the stacked wafers and packaging them with image sensor chips. This wafer-scale processing leads to at least 95% yield in mass-production, and potentially to a very slim phone with camera-module less than 2 mm in thickness. We have demonstrated a VGA camera module fabricated by the wafer-scale-replica processing with various UV-curable polymers having refractive indices between 1.4 and 1.6, and with three different glass-wafers of which both surfaces are embossed as aspheric lenses having $230{\mu}m$ sag-height and aspheric-coefficients of lens polynomials up to tenth-order. We have found that precise compensation in material shrinkage of the polymer materials is one of the most technical challenges, in orderto achieve a higher resolution in wafer-scaled lenses for mobile-phone camera modules.

• Horticultural Science & Technology
• /
• v.35 no.4
• /
• pp.465-479
• /
• 2017

Chili pepper (Capsicum annuum L.) is an economically important horticultural crop in Korea; however, various diseases, including Phytophthora root rot, anthracnose, powdery mildew, Cucumber mosaic virus (CMV), Pepper mild mottle virus (PMMoV), and Pepper mottle virus (PepMoV), severely affect their productivity and quality. Therefore, pepper varieties with resistance to multiple diseases are highly desired. In this study, we developed 20 SNP type assays for three pepper populations using Fluidigm nanofluidic dynamic arrays. A total of 4,608 data points can be produced with a 192.24 dynamic array consisting of 192 samples and 24 SNP markers. The assays were converted from previously developed sequence-tagged-site (STS) markers and included markers for resistance to Phytophthora root rot (M3-2 and M3-3), anthracnose (CcR9, CA09g12180, CA09g19170, CA12g17210, and CA12g19240), powdery mildew (Ltr4.1-40344, Ltr4.2-56301, and Ltr4.2-585119), bacterial spot (Bs2), CMV (Cmr1-2), PMMoV (L4), and PepMoV (pvr1 and pvr2-123457), as well as for capsaicinoids content (qcap3.1-40134, qcap6.1-299931, qcap6.1-589160, qdhc2.1-1335057, and qdhc2.2-43829). In addition, 11 assays were validated through a comparison with the corresponding data of the STS markers. Furthermore, we successfully applied the assays to commercial $F_1$ cultivars and to our breeding lines. These 20 SNP type assays will be very useful for developing new superior pepper varieties with resistance to multiple diseases and a higher content of capsaicinoids for increased pungency.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.9 no.6
• /
• pp.1167-1173
• /
• 2005

In this paper, the use of an antenna array is considered for code timing acquisition of DS-CDMA signals. The probabilities of acquisition are evaluated by applying multiple narrow fixed-beams to the conventional MUSIC acquisition approach in the multiuser environment on the time-varying Rayleigh fading channel. Each fixed-beam for spatial filtering is dedicated to an individual angular sector that is formed by dividing the entire angular domain by the number of antenna elements. The fixed-beams with a capability of interference suppression provide the additional degrees of freedom,. Hence, the multibeam-based MUSIC estimator can be used to synchronize to more users than the conventional MUSIC algorithm for one antenna. The multibeam-based subspace method is evaluated to significantly improve the performance of a single antenna based MUSIC technique in multiuser scenarios.

• Genomics & Informatics
• /
• v.10 no.3
• /
• pp.194-199
• /
• 2012

In addition to single-nucleotide polymorphisms (SNP), copy number variation (CNV) is a major component of human genetic diversity. Among many whole-genome analysis platforms, SNP arrays have been commonly used for genomewide CNV discovery. Recently, a number of CNV defining algorithms from SNP genotyping data have been developed; however, due to the fundamental limitation of SNP genotyping data for the measurement of signal intensity, there are still concerns regarding the possibility of false discovery or low sensitivity for detecting CNVs. In this study, we aimed to verify the effect of combining multiple CNV calling algorithms and set up the most reliable pipeline for CNV calling with Affymetrix Genomewide SNP 5.0 data. For this purpose, we selected the 3 most commonly used algorithms for CNV segmentation from SNP genotyping data, PennCNV, QuantiSNP; and BirdSuite. After defining the CNV loci using the 3 different algorithms, we assessed how many of them overlapped with each other, and we also validated the CNVs by genomic quantitative PCR. Through this analysis, we proposed that for reliable CNV-based genomewide association study using SNP array data, CNV calls must be performed with at least 3 different algorithms and that the CNVs consistently called from more than 2 algorithms must be used for association analysis, because they are more reliable than the CNVs called from a single algorithm. Our result will be helpful to set up the CNV analysis protocols for Affymetrix Genomewide SNP 5.0 genotyping data.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.15 no.4
• /
• pp.643-650
• /
• 2020

The phased array antenna has an advantage enabling rapid beam aim without the mechanical rotation of the antenna, because it arranges multiple elements in a linear or planer (grid or circular) and electronically controls the phase for each element. The planar array antenna is generally used a grid array and a circular array, and the circular form has the higher resolution comparing to the grid form due to the its structural characteristics. However, a concentric circular array (CCA) or a concentric ring array (CRA) with multiple circular arrays which each has different radius is used in the limited area, because the entire radius should be increased for the circular array with a number of elements. In this paper, we introduce the angle-of-arrival (AOA) estimator for an adaptive beamforming satellite system based on CRA and provide the simulation results for performance evaluation. In addition, simulation results are compared and analyzed to the case for the circular array antenna.

• Korean Journal of Microbiology
• /
• v.54 no.3
• /
• pp.286-288
• /
• 2018

Moraxella osloensis NP7 was isolated from human skin of a collage male and showed resistance to ${\beta}-lactam$ and aminoglycoside antibiotics. Herein, we report the complete whole-genome sequence and gene annotations of M. osloensis NP7. It possesses single circular chromosome and seven plasmids. Chromosome is 2,389,582 bp in length with the G + C content of 43.9% and encodes 2,065 protein-coding genes. The combined seven plasmids are 654,202 bp in size with the average G + C content of 40.5% and code for a total of 667 protein-coding genes. The chromosome of NP7 strain contains four ribosomal RNA operon copies, one transfer-messenger RNA gene, forty-seven tRNA genes, three riboswitch genes and three CRISPR arrays. Additional CRISPR array is found in the plasmid pNP7-1. The genes conferring resistance to ${\beta}-lactam$ and aminoglycoside antibiotics were predicted to reside in the plasmid pNP7-1.

• Journal of the Institute of Convergence Signal Processing
• /
• v.2 no.3
• /
• pp.102-109
• /
• 2001

In this paper, a new multiplication algorithm which describes the methods of constructing a multiplierover GF(p$^{m}$ ) was presented. For the multiplication of two elements in the finite field, the multiplication formula was derived. Multiplier structures which can be constructed by this formula were considered as well. For example, both GF(3) multiplication module and GF(3) addition module were realized by current-mode CMOS technology. By using these operation modules the basic cell used in GF(3$^{m}$ ) multiplier was realized and verified by SPICE simulation tool. Proposed multipliers consisted of regular interconnection of simple cells use regular cellular arrays. So they are simply expansible for the multiplication of two elements in the finite field increasing the degree m.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.25 no.8
• /
• pp.864-871
• /
• 2014

In this paper, we propose an optimization method for obtaining beam curve which minimize the phase errors of Rotman lens. This method is based on idea that 3 path lengths from a beam port through equal phase points, which consist of the center point of array antenna and two points placed symmetrically or asymmetrically along array antenna, to the corresponding phase front are equal. According to this method, the optimal locations of beam ports can be obtained directly by finding each equal phase point set on array antenna to minimize the phase errors for each beam direction. Simulation results show that the proposed method is the most optimal and effective method for determining the beam curve of Rotman lens with low phase errors.

• 제어로봇시스템학회:학술대회논문집
• /
• 1996.10a
• /
• pp.409-412
• /
• 1996

Ultrasonic sensors are widely used in various applications due to advantages of low cost, simplicity in construction, mechanical robustness, and little environmental restriction in usage. But the main purposes of the noncontact sensing are rather narrowly confined within object detection and distance measurement. For the application of object recognition, ultrasonic sensors exhibit several shortcomings of poor directionality which results in low spatial resolution of objects, and specularity which gives frequent erroneous range readings. To resolve these problems in object recognition, an array of the sensor has been used. To improve the spatial resolution, more number of sensors are used in essence throughout the various devices of the sensor arrays. Under the disguise of a fixed number of the sensors, the array can be shifted mechanically in several steps. In this paper we propose a practical sensor resolution enhancement method using an electronic circuit accompanying the sensor array. The circuit changes the transmitter output voltage in several steps. Using the known sensor characteristics, a set of different return echo signals provide enhanced spatial resolution. The improvement is obtained with neither the cost of the increased number of the sensors nor extra mechanical devices.