• 제목/요약/키워드: Binary sequences

검색결과 155건 처리시간 0.021초

비선형 간섭계를 이용한 광 코드 분할 다중 접속 부호기와 복호기 (Nonlinear fiber optic CDMA coder and decoder)

  • 정제명
    • 대한전자공학회논문지SD
    • /
    • 제37권1호
    • /
    • pp.53-59
    • /
    • 2000
  • 방송 네트워크 또는 근거리 통신망에서 사용 가능한 비선형 간섭계를 이용한 광 부호 분할 다중 접속 (Optical Code division multiple access) 방식의 통신을 위한 부호기와 복호기를 제안하였다. 제안된 부호기와 복호기의 동작 원리는 광섬유 간섭계 내에서 두 개의 광신호가 같이 진행할 때 생기는 비선형 효과인 교차 위상 변조(cross phase modulation)에 기초를 두고 있으며, 교차 위상 변조를 통해 WDM 결합기 위치 배열에 따라 임의의 광 펄스-시퀀스를 생성(generation)하고 상관(correlation)할 수 있다. 이러한 기본 동작 원리를 보이기 위해 기존의 레이저 및 광섬유로 구성되는 Sagnac 간섭계를 이요해서 기초 실험을 하였다. 실험 결과에서 상관된 출력 값은 예상한 바와 같이 Incoherent 파워 중첩이 아니라 상관된 위상 값의 $sin^2$으로 중앙 첨두치 대 부엽의 위상 비는 2:1이나 출력 값은 3:1이었다.

  • PDF

Voice Activity Detection with Run-Ratio Parameter Derived from Runs Test Statistic

  • Oh, Kwang-Cheol
    • 음성과학
    • /
    • 제10권1호
    • /
    • pp.95-105
    • /
    • 2003
  • This paper describes a new parameter for voice activity detection which serves as a front-end part for automatic speech recognition systems. The new parameter called run-ratio is derived from the runs test statistic which is used in the statistical test for randomness of a given sequence. The run-ratio parameter has the property that the values of the parameter for the random sequence are about 1. To apply the run-ratio parameter into the voice activity detection method, it is assumed that the samples of an inputted audio signal should be converted to binary sequences of positive and negative values. Then, the silence region in the audio signal can be regarded as random sequences so that their values of the run-ratio would be about 1. The run-ratio for the voiced region has far lower values than 1 and for fricative sounds higher values than 1. Therefore, the parameter can discriminate speech signals from the background sounds by using the newly derived run-ratio parameter. The proposed voice activity detector outperformed the conventional energy-based detector in the sense of error mean and variance, small deviation from true speech boundaries, and low chance of missing real utterances

  • PDF

An Efficient DNA Sequence Compression using Small Sequence Pattern Matching

  • Murugan., A;Punitha., K
    • International Journal of Computer Science & Network Security
    • /
    • 제21권8호
    • /
    • pp.281-287
    • /
    • 2021
  • Bioinformatics is formed with a blend of biology and informatics technologies and it employs the statistical methods and approaches for attending the concerning issues in the domains of nutrition, medical research and towards reviewing the living environment. The ceaseless growth of DNA sequencing technologies has resulted in the production of voluminous genomic data especially the DNA sequences thus calling out for increased storage and bandwidth. As of now, the bioinformatics confronts the major hurdle of management, interpretation and accurately preserving of this hefty information. Compression tends to be a beacon of hope towards resolving the aforementioned issues. Keeping the storage efficiently, a methodology has been recommended which for attending the same. In addition, there is introduction of a competent algorithm that aids in exact matching of small pattern. The DNA representation sequence is then implemented subsequently for determining 2 bases to 6 bases matching with the remaining input sequence. This process involves transforming of DNA sequence into an ASCII symbols in the first level and compress by using LZ77 compression method in the second level and after that form the grid variables with size 3 to hold the 100 characters. In the third level of compression, the compressed output is in the grid variables. Hence, the proposed algorithm S_Pattern DNA gives an average better compression ratio of 93% when compared to the existing compression algorithms for the datasets from the UCI repository.

대두 원형질체와 형질전환된 담배에서의 대두 glycinin 유전자 Gy2 promoter의 발현조절 기작 (Analysis of the Glycinin Gy2 Promoter Activity in Soybean Protoplasts and Transgenic Tobacco Plants)

  • 김수정;이지영;김정호;최양도
    • Applied Biological Chemistry
    • /
    • 제38권5호
    • /
    • pp.387-392
    • /
    • 1995
  • 대두 glycinin 유전자의 조직 특이적이고 분화 발달 특이적인 발현 조절 메카니즘을 연구하기 위하여 Gy2 유전자의 5' upstream 부위 염기서열을 조사한 결과, glycinin 유전자의 발현을 조절하는 인자로 여겨지는 여러 가지 조절 인자들을 발견하였다. 진핵세포 유전자에 공통적으로 존재하는 TATA box와 AGGA box가 존재하고, 종자 저장 단백질에서 공통적으로 발견되는 embryo factor binding sequence, RY repeat CACA sequence, ${\beta}$-conglycinin enhancer 와 유사한 sequence 등이 발견되었다. 이러한 조절 요소들이 Gy2 유전자의 발현 조절에 미치는 영향을 알아보기 위해 Gy2유전자의 5' upstream부위를 Exo III nuclease와 여러가지 제한효소를 이용하여 일련의 deletion mutants를 제조한 후 GUS 유전자와 결합시켰다. 이들 여러가지 chimeric constructs를 대두 원형질체에 전입하고 원형질체로부터 추출물을 분리하여 GUS 활성을 조사한 결과, $-28l{\sim}-223$ 혹은 $-l70{\sim}-122$ 부위를 포함하였을 경우 활성이 감소하였고, $-223{\sim}-170$ 혹은 $-l22{\sim}-16$ 부위를 포함하였을 경우 활성이 높게 나타났다. 이러한 Gy2 유전자의 이중적인 발현 양상은 glycinin 유전자의 발현조절에 음성 조절 요소와 양성 조절 요소가 관여하고있다는 사실을 제시해 주고 있다. 또한 이들 여러가지 chimeric constructs로 형질 전환된 담배의 종자와 잎에서 GUS활성을 조사한 결과, CaMV promoter를 포함하는 chimeric construct는 종자와 잎에서 모두 활성을 나타냈으나, Gy2 Promoter를 포함하는 chimeric constructs는 종자에서만 GUS 활성을 나타내고 잎에서는 활성이 나타나지 않는 조직 특이적인 발현 양상을 나타내었다.

  • PDF

임의 형상의 윤곽선 시퀀스 정보로부터 형상 특징의 효율적인 연산 방법 (An Efficient Shape-Feature Computing Method from Boundary Sequences of Arbitrary Shapes)

  • 김성옥;김동규;김민환
    • 한국멀티미디어학회논문지
    • /
    • 제5권3호
    • /
    • pp.255-262
    • /
    • 2002
  • 윤곽선 시퀀스는 임의 형상을 간단하면서도 정확하게 표현할 수 있는 좋은 표현법이 될 수 있다. 그러나, 형상을 구성하는 화소로부터 쉽게 구할 수 있는 면적, 무게중심, 오리엔테이션 방향, 투영 히스토그램 등과 같은 형상 특징들을 윤곽선 시퀀스로부터 직접 구하기는 어렵기 때문에, 윤곽선 시퀀스를 임의 형상에 대한 표현법으로 잘 사용하지 못하였다. 본 논문에서는 형상 내부의 연속된 화소들로 구성된 수직(또는 수평)의 라인 세그먼트를 의미하는 크로스 섹션 개념을 이용하여, 윤곽선 시퀀스로부터 형상 특징들을 쉽게 구할 수 있음을 보인다. 윤곽선 시퀀스를 한번 순차적으로 탐색함으로써 크로스 섹션을 효율적으로 구할 수 있는 방법을 제안한다. 또한, 이진 영상으로부터 여러 형상의 윤곽선 시퀀스를 자동으로 추출할 수 있는 효율적인 방법도 함께 제안한다. 제안된 방법들은 형상 내부에 홀(hole)이 있는 경우에도 적용할 수 있다. 결과적으로, 윤곽선 시퀀스가 임의 형상 영역에 대한 매우 효과적인 표현이 될 수 있음을 밝힌다.

  • PDF

Windows 프로그램 도용 탐지를 위한 기능 단위 동적 API 버스마크 (A Functional Unit Dynamic API Birthmark for Windows Programs Code Theft Detection)

  • 최석우;조우영;한태숙
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권9호
    • /
    • pp.767-776
    • /
    • 2009
  • 소프트웨어 버스마크란 코드 도용 탐지를 위해 프로그램 자체에서 추출된 프로그램의 특징이다. 동적 API 버스마크는 실행 시간 API 호출 시퀀스로부터 추출된다. Tamada가 제안한 Windows 프로그램을 위한 동적 API 버스마크는 프로그램 실행 시작 부분의 API 시퀀스만을 추출하여 프로그램의 중요한 특성을 반영하지 못하였다. 이 논문에서는 프로그램의 핵심 기능을 실행할 때의 API 시퀀스에서 추출한 기능 단위 동적 API 버스마크를 제안한다. 기능 단위 동적 API 버스마크를 이용해 코드 도용을 탐지하기 위해서 먼저 두 프로그램을 실행하여 버스마크를 추출한다. 두 프로그램의 유사도는 프로그램에서 추출한 버스마크를 준전체 정렬 방식을 이용하여 비교하여 측정한다. 버스마크의 신뢰성을 평가하기 위하여 같은 기능을 가진 프로그램들을 대상으로 실험하였다. 강인성을 평가하기 위하여 동일한 소스 코드를 다양한 컴파일 방법으로 만들어 실험하였다. 실험 결과 본 논문에서 제안하는 기능 단위 동적 API 버스마크가 기존의 버스마크에서 탐지할 수 없었던 모듈 단위 도용을 탐지할 수 있음을 보였다.

신뢰성 높은 동적 API 시퀀스를 이용한 소프트웨어 유사성 검사 (Software Similarity Detection Using Highly Credible Dynamic API Sequences)

  • 박성수;한환수
    • 정보과학회 논문지
    • /
    • 제43권10호
    • /
    • pp.1067-1072
    • /
    • 2016
  • 실행코드만으로 소프트웨어 간의 유사성을 비교하거나 표절을 검사하기 위해 소프트웨어만의 고유한 특징인 소프트웨어 버스마크를 이용한다. 일반적으로 소프트웨어 버스마크는 추출 방법에 따라 정적 버스마크와 동적 버스마크로 구분되고, 추출된 방법에 따라 장단점이 뚜렷하게 나타난다. 본 논문에서는 동적 분석을 이용하여 API 시퀀스 버스마크를 추출하고 실행코드 간의 유사성 검사에 이용하는 방법을 제안한다. 제안하는 동적 시퀀스 버스마크는 프로그램이 실행되는 과정에서 호출되는 모든 API 함수 및 시스템 호출을 포함하는 기존의 방법과는 다르게 실행코드 내에 정의되어 있는 API 함수만으로 구성된 API 시퀀스를 이용한다. 추출된 동적 버스마크는 프로그램의 시작에서 종료까지 호출되는 API 시퀀스이며 이를 효율적으로 비교하기 위해 서열정렬 알고리즘을 활용한 유사성 척도를 사용한다. 여러 오픈소스 소프트웨어를 비교하여 버스마크의 신뢰성과 강인성을 검증하였다. 제안하는 동적 API 시퀀스 버스마크는 실행코드의 유사성 검사에 용이하게 활용될 수 있을 것으로 기대된다.

1SWASP J093010.78+533859.5: A Possible Hierarchical Quintuple System

  • Koo, Jae-Rim;Lee, Jae Woo;Lee, Byeong-Cheol;Kim, Seung-Lee;Lee, Chung-Uk;Hong, Kyeongsoo;Lee, Dong-Joo;Rey, Soo-Chang
    • 천문학회보
    • /
    • 제38권2호
    • /
    • pp.71.1-71.1
    • /
    • 2013
  • Among quadruples or higher multiplicity stars, only a few binary systems have been discovered. They are important targets to understand the formation and evolution of multiple stellar systems because we can obtain accurate stellar parameters from photometric and spectroscopic studies. We present the observational results of this kind of rare object 1SWASP J093010.78+533859.5, for which the doubly eclipsing feature had been detected previously from the SuperWASP photometric archive. Individual PSF photometry for two objects with a separation of about 1.9 arcsec was performed for the first time in this study. Our time-series photometric data show that the brighter object A is an Algol-type detached eclipsing binary with an orbital period of 1.3 days and the fainter B is a W UMa-type contact eclipsing binary with a period of 0.23 days. Using the high-resolution optical spectra, we obtained well-defined radial velocity variations of the system A. Furthermore, stationary spectral lines were detected and should have originated from the other stellar component, which was confirmed by the third object contribution from the light curve analysis. No spectral feature of the system B was detected, probably due to its faintness. We obtained the binary parameters and the absolute dimensions from each light curve synthesis. The primary and secondary components of the system A have a spectral type of K1 and K5 main sequences, respectively. Two components of system B have nearly the same type of K3 main sequence. Light variations at out of eclipses were appeared in both systems, interpreting as the effect of stellar spots on these late spectral type stars. We estimated the distances to the systems A and B individually. They may have similar distances of about 70 pc and seem to be gravitationally bound with a separation of about 130 AU. In conclusion, we suggest that 1SWASP J093010.78+533859.5 is a quintuple stellar system with a hierarchical structure of a triple system A(ab)c and a binary system B(ab).

  • PDF

Blind Hopping Phase Estimator in Frequency-Hopped FM and BFSK Systems

  • Kim, Myungsup;Seong, Jinsuk;Lee, Seong-Ro
    • ETRI Journal
    • /
    • 제37권1호
    • /
    • pp.1-10
    • /
    • 2015
  • A blind hopping phase estimator is proposed for the demodulation of received signals in frequency-hopping spread spectrum systems. The received signals are assumed to be bandwidth limited with a shaping filter, modulated as frequency modulation (FM) or binary frequency shift keying (BFSK), and hopped by predetermined random frequency sequences. In the demodulation procedure in this paper, the hopping frequency tracking is accomplished by choosing a frequency component with maximum amplitude after taking a discrete Fourier transform, and the hopping phase estimator performs the conjugated product of two consecutive signals and moving-average filtering. The probability density function and Cramer-Rao low bound (CRLB) of the proposed estimator are evaluated. The proposed scheme not only is very simple to implement but also performs close to the CRLB in demodulating hopped FM/BFSK signals.

다매체 직접수열 대역확산 다중접속 시스템의 성능분석 (performance Evaluation of a Multi-Media DS/SSMA System)

  • 김홍직;송익호;김상우;한진희
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1996년도 학술대회
    • /
    • pp.33-38
    • /
    • 1996
  • A multi-media binary DS/CDMA system with variable processing gain and coherent correlation receivers are considered under additive white Gaussian noise channels. Two types of information sources with different rates and transmitting powers are assumed to be transmitted simultaneously in the same channel. Average signal-to-noise ratios at the correlation receiver outputs for each type of information sources are analytically derived as functions of discrete partial cross-correlations between spreading code sequences. The analysis is expected to provide analytical tools for use in preliminary system design and spreading code selection.

  • PDF