• Title/Summary/Keyword: ((0,1)-행렬

Search Result 186, Processing Time 0.03 seconds

Improved Direction of Arrival Estimation Based on Coprime Array and Propagator Method by Noise Power Spectral Density Estimation (잡음 파워 스펙트럼 밀도 추정을 이용한 서로소 배열과 프로퍼게이터 기법 기반의 향상된 도래각 추정 기법)

  • Byun, Bu-Guen;Yoo, Do-Sik
    • Journal of Advanced Navigation Technology
    • /
    • v.20 no.4
    • /
    • pp.367-373
    • /
    • 2016
  • We propose an improved direction of arrival (DoA) estimation algorithm based on co-prime array and propagator method. The propagator method with co-prime array does not require singular value decomposition (SVD) requiring much less computational complexity but exhibiting somewhat worse performance in comparison with MUSIC based on co-prime array. We notice that one cause of the performance degradation was in the avoidance of the usage of the diagonal elements of the signal autocorrelation matrix that contains the noise power spectral density. So we propose an algorithm with the diagonal elements of the signal autocorrelation matrix based on the fact that the noise power spectral density can be estimated using noise observation over a long period of time. We observe, through simulations, that the proposed scheme in this paper improves the performance, with 4 times more computational requirement, by signal-to-noise ratio of 1.5dB and by DoA resolution of $0.7^{\circ}$ at the detection probability of 95% compared with the previously introduced co-prime array propagator scheme, resulting in performance much closer to that of co-prime array-based MUSIC scheme.

Genetic Variation Based on Random Amplified Polymorphic DNA (RAPD) and Internal Transcribed Spacer (ITS) Region Sequences in Lepista nuda (RAPD와 ITS 영역에 의한 민자주방망이 버섯의 유전적 변이)

  • Lee, Yang Suk;Kim, Nam Woo;Kim, Jong Bong
    • Journal of Life Science
    • /
    • v.22 no.11
    • /
    • pp.1470-1476
    • /
    • 2012
  • A genetic variation of Lepista nuda and two genus Lepista species (L. irina and L. sordida) were analyzed by random amplified polymorphic DNA (RAPD) and internal transcribed spacer (ITS) sequence analysis. In the resulting RAPD analysis, 22 out of 40 random primers amplified polymorphic RAPD fragment patterns, the amplified bands were 355, and DNA fragment sizes were 200-400bp. Intraspecific genetic dissimilarity of the 10 L. nuda strains were calculated to range from 0% to 21.60%, L. sordida from 16.93% to 24.82%, L. irina were 20.62% to 25.54%, and intraspecific genetic dissimilarity of L. sordida and L. irina was 23.49%. The 673 base pairs were sequenced during the analysis of the ITS I and II region; six L. nuda strains intraspecific genetic dissimilarities ranged from 1.58% to 11.47%, L. nuda and L. sordida from 3.83% to 12.88%, L. nuda and L. irina from 7.11% to 15.61%, and intra-specific genetic variation between L. sordida and L. irina was 4.79%. The findings showed that RAPD and ITS sequencing could be used for developing molecular genetic markers and screening of unidentified genus Lepista species.

A Real-time Augmented Reality System using Hand Geometric Characteristics based on Computer Vision (손의 기하학적인 특성을 적용한 실시간 비전 기반 증강현실 시스템)

  • Choi, Hee-Sun;Jung, Da-Un;Choi, Jong-Soo
    • Journal of Korea Multimedia Society
    • /
    • v.15 no.3
    • /
    • pp.323-335
    • /
    • 2012
  • In this paper, we propose an AR(augmented reality) system using user's bare hand based on computer vision. It is important for registering a virtual object on the real input image to detect and track correct feature points. The AR systems with markers are stable but they can not register the virtual object on an acquired image when the marker goes out of a range of the camera. There is a tendency to give users inconvenient environment which is limited to control a virtual object. On the other hand, our system detects fingertips as fiducial features using adaptive ellipse fitting method considering the geometric characteristics of hand. It registers the virtual object stably by getting movement of fingertips with determining the shortest distance from a palm center. We verified that the accuracy of fingertip detection over 82.0% and fingertip ordering and tracking have just 1.8% and 2.0% errors for each step. We proved that this system can replace the marker system by tacking a camera projection matrix effectively in the view of stable augmentation of virtual object.

Firework plot for evaluating the impact of influential observations in multi-response surface methodology (다반응 반응표면분석에서 특이값의 영향을 평가하기 위한 불꽃그림)

  • Kim, Sang Ik;Jang, Dae-Heung
    • The Korean Journal of Applied Statistics
    • /
    • v.31 no.1
    • /
    • pp.97-108
    • /
    • 2018
  • It has been routine practice in regression analysis to check the validity of the assumed model by the use of regression diagnostics tools. Outliers and influential observations often distort the regression output in an undesired manner. Jang and Anderson-Cook (Quality and Reliability Engineering International, 30, 1409-1425, 2014) proposed a graphical method (called a firework plot) so that there could be an exploratory visualization of the trace of the impact of the possible outliers and influential observations on individual regression coefficients and the overall residual sum of the squares measure. This paper further extends a graphical approach to a multi-response surface methodology problem.

Code Rate 1/2, 2304-b LDPC Decoder for IEEE 802.16e WiMAX (IEEE 802.16e WiMAX용 부호율 1/2, 2304-비트 LDPC 복호기)

  • Kim, Hae-Ju;Shin, Kyung-Wook
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.4A
    • /
    • pp.414-422
    • /
    • 2011
  • This paper describes a design of low-density parity-check(LDPC) decoder supporting block length 2,304-bit and code rate 1/2 of IEEE 802.16e mobile WiMAX standard. The designed LDPC decoder employs the min-sum algorithm and partially parallel layered-decoding architecture which processes a sub-matrix of $96{\times}96$ in parallel. By exploiting the properties of the min-sum algorithm, a new memory reduction technique is proposed, which reduces check node memory by 46% compared to conventional method. Functional verification results show that it has average bit-error-rate(BER) of $4.34{\times}10^{-5}$ for AWGN channel with Fb/No=2.1dB. Our LDPC decoder synthesized with a $0.18{\mu}m$ CMOS cell library has 174,181 gates and 52,992 bits memory, and the estimated throughput is about 417 Mbps at 100-MHz@l.8-V.

Interspecific Transferability of Watermelon EST-SSRs Assessed by Genetic Relationship Analysis of Cucurbitaceous Crops (박과작물의 유연관계 분석을 통한 수박 EST-SSR 마커의 종간 적용성 검정)

  • Kim, Hyeogjun;Yeo, Sang-Seok;Han, Dong-Yeop;Park, Young-Hoon
    • Horticultural Science & Technology
    • /
    • v.33 no.1
    • /
    • pp.93-105
    • /
    • 2015
  • This study was performed to analyze genetic relationships of the four major cucurbitaceous crops including watermelon, melon, cucumber, and squash/pumpkin. Among 120 EST-SSR primer sets selected from the International Cucurbit Genomics Initiative (ICuGI) database, PCR was successful for 51 (49.17%) primer sets and 49 (40.8%) primer sets showed polymorphisms among eight Cucurbitaceae accessions. A total of 382 allele-specific PCR bands were produced by 49 EST-SSR primers from 24 Cucurbitaceae accessions and used for analysis of pairwise similarity and dendrogram construction. Assessment of the genetic relationships resulted in similarity indexes ranging from 0.01 to 0.85. In the dendrogram, 24 Cucurbitaceae accessions were classified into two major groups (Clade I and II) and 8 subgroups. Clade I comprised two subgroups, Clade I-1 for watermelon accessions [I-1a and I-1b-2: three wild-type watermelons (Citrullus lanatus var. citroides Mats. & Nakai), I-1b-1: six watermelon cultivars (Citrullus lanatus var. vulgaris S chrad.)] a nd C lade I -2 for melon and cucumber accessions [I-2a-1 : 4 melon cultivars(Cucumis melo var. cantalupensis Naudin.), I-2a-2: oriental melon cultivars (Cucumis melo var. conomon Makino.), and I-2b: five cucumber cultivars (Cucumis sativus L.)]. Squash and pumpkin accessions composed Clade II {II-1: two squash/ pumpkin cultivars [Cucurbita moschata (Duch. ex Lam.)/Duch. & Poir. and Cucurbita maxima Duch.] and II-2: two squash/pumpkin cultivars, Cucurbita pepo L./Cucurbita ficifolia Bouche.}. These results were in accordance with previously reported classification of Cucurbitaceae species, indicating that watermelon EST-SSRs show a high level of marker transferability and should be useful for genetic study in other cucurbit crops.

Validity and Reliability of Daily Life Stress Scale for College Students (대학생 일상생활 스트레스 측정 도구의 타당도와 신뢰도)

  • Park, Jeong-Hye;Kang, Se-Won
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.22 no.5
    • /
    • pp.423-432
    • /
    • 2021
  • This study developed a scale to measure college students' perceived stress levels for adverse life events that may occur in their daily lives and confirmed its validity and reliability. The scale was developed in accordance with DeVellis' scale development guidelines. Data were collected from 1,242 students of a local university in 2020. The collected samples were randomly separated into two groups (A, B). Group A (N=620) was tested for an initial examination of the performance, exploratory factor analysis, multitrait-multimethod matrix, criterion-related validity, and reliability of each item; and verified with group B (N=622) for confirmatory factor analysis and reliability re-test. As a result, the final scale of 33 items and eight factors were developed. The KMO values were 0.92, and Bartlett's spherical test was significant (χ2=12532.42, p<.001); the number of factors with initial eigenvalues of 1.0 or higher was eight; the cumulative factor loadings of 71.5% and the commonality of each item was 0.56 or higher. The reliability of the scale was Cronbach's alpha 0.94; sub-factors' Cronbach's alpha was 0.78 to 0.90. Therefore, these findings suggest that the scale developed in this study would be useful for measuring the stress levels of daily life for college students.

Development of A Network loading model for Dynamic traffic Assignment (동적 통행배정모형을 위한 교통류 부하모형의 개발)

  • 임강원
    • Journal of Korean Society of Transportation
    • /
    • v.20 no.3
    • /
    • pp.149-158
    • /
    • 2002
  • For the purpose of preciously describing real time traffic pattern in urban road network, dynamic network loading(DNL) models able to simulate traffic behavior are required. A number of different methods are available, including macroscopic, microscopic dynamic network models, as well as analytical model. Equivalency minimization problem and Variation inequality problem are the analytical models, which include explicit mathematical travel cost function for describing traffic behaviors on the network. While microscopic simulation models move vehicles according to behavioral car-following and cell-transmission. However, DNL models embedding such travel time function have some limitations ; analytical model has lacking of describing traffic characteristics such as relations between flow and speed, between speed and density Microscopic simulation models are the most detailed and realistic, but they are difficult to calibrate and may not be the most practical tools for large-scale networks. To cope with such problems, this paper develops a new DNL model appropriate for dynamic traffic assignment(DTA), The model is combined with vertical queue model representing vehicles as vertical queues at the end of links. In order to compare and to assess the model, we use a contrived example network. From the numerical results, we found that the DNL model presented in the paper were able to describe traffic characteristics with reasonable amount of computing time. The model also showed good relationship between travel time and traffic flow and expressed the feature of backward turn at near capacity.

Improvement and Validation of Convective Rainfall Rate Retrieved from Visible and Infrared Image Bands of the COMS Satellite (COMS 위성의 가시 및 적외 영상 채널로부터 복원된 대류운의 강우강도 향상과 검증)

  • Moon, Yun Seob;Lee, Kangyeol
    • Journal of the Korean earth science society
    • /
    • v.37 no.7
    • /
    • pp.420-433
    • /
    • 2016
  • The purpose of this study is to improve the calibration matrixes of 2-D and 3-D convective rainfall rates (CRR) using the brightness temperature of the infrared $10.8{\mu}m$ channel (IR), the difference of brightness temperatures between infrared $10.8{\mu}m$ and vapor $6.7{\mu}m$ channels (IR-WV), and the normalized reflectance of the visible channel (VIS) from the COMS satellite and rainfall rate from the weather radar for the period of 75 rainy days from April 22, 2011 to October 22, 2011 in Korea. Especially, the rainfall rate data of the weather radar are used to validate the new 2-D and 3-DCRR calibration matrixes suitable for the Korean peninsula for the period of 24 rainy days in 2011. The 2D and 3D calibration matrixes provide the basic and maximum CRR values ($mm\;h^{-1}$) by multiplying the rain probability matrix, which is calculated by using the number of rainy and no-rainy pixels with associated 2-D (IR, IR-WV) and 3-D (IR, IR-WV, VIS) matrixes, by the mean and maximum rainfall rate matrixes, respectively, which is calculated by dividing the accumulated rainfall rate by the number of rainy pixels and by the product of the maximum rain rate for the calibration period by the number of rain occurrences. Finally, new 2-D and 3-D CRR calibration matrixes are obtained experimentally from the regression analysis of both basic and maximum rainfall rate matrixes. As a result, an area of rainfall rate more than 10 mm/h is magnified in the new ones as well as CRR is shown in lower class ranges in matrixes between IR brightness temperature and IR-WV brightness temperature difference than the existing ones. Accuracy and categorical statistics are computed for the data of CRR events occurred during the given period. The mean error (ME), mean absolute error (MAE), and root mean squire error (RMSE) in new 2-D and 3-D CRR calibrations led to smaller than in the existing ones, where false alarm ratio had decreased, probability of detection had increased a bit, and critical success index scores had improved. To take into account the strong rainfall rate in the weather events such as thunderstorms and typhoon, a moisture correction factor is corrected. This factor is defined as the product of the total precipitable waterby the relative humidity (PW RH), a mean value between surface and 500 hPa level, obtained from a numerical model or the COMS retrieval data. In this study, when the IR cloud top brightness temperature is lower than 210 K and the relative humidity is greater than 40%, the moisture correction factor is empirically scaled from 1.0 to 2.0 basing on PW RH values. Consequently, in applying to this factor in new 2D and 2D CRR calibrations, the ME, MAE, and RMSE are smaller than the new ones.

Experimental Design of S box and G function strong with attacks in SEED-type cipher (SEED 형식 암호에서 공격에 강한 S 박스와 G 함수의 실험적 설계)

  • 박창수;송홍복;조경연
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.1
    • /
    • pp.123-136
    • /
    • 2004
  • In this paper, complexity and regularity of polynomial multiplication over $GF({2^n})$ are defined by using Hamming weight of rows and columns of the matrix ever GF(2) which represents polynomial multiplication. It is shown experimentally that in order to construct the block cipher robust against differential cryptanalysis, polynomial multiplication of substitution layer and the permutation layer should have high complexity and high regularity. With result of the experiment, a way of constituting S box and G function is suggested in the block cipher whose structure is similar to SEED, which is KOREA standard of 128-bit block cipher. S box can be formed with a nonlinear function and an affine transform. Nonlinear function must be strong with differential attack and linear attack, and it consists of an inverse number over $GF({2^8})$ which has neither a fixed pout, whose input and output are the same except 0 and 1, nor an opposite fixed number, whose output is one`s complement of the input. Affine transform can be constituted so that the input/output correlation can be the lowest and there can be no fixed point or opposite fixed point. G function undergoes linear transform with 4 S-box outputs using the matrix of 4${\times}$4 over $GF({2^8})$. The components in the matrix of linear transformation have high complexity and high regularity. Furthermore, G function can be constituted so that MDS(Maximum Distance Separable) code can be formed, SAC(Strict Avalanche Criterion) can be met, and there can be no weak input where a fixed point an opposite fixed point, and output can be two`s complement of input. The primitive polynomials of nonlinear function affine transform and linear transformation are different each other. The S box and G function suggested in this paper can be used as a constituent of the block cipher with high security, in that they are strong with differential attack and linear attack with no weak input and they are excellent at diffusion.