• Title/Summary/Keyword: binary sequence

검색결과 278건 처리시간 0.025초

GMW 수열과 No 수열에 의해서 생성된 이진 수열 분석 (Analysis of binary sequences generated by GMW sequences and No sequences)

  • 조성진;임지미
    • 한국정보통신학회논문지
    • /
    • 제15권10호
    • /
    • pp.2181-2187
    • /
    • 2011
  • 본 논문에서는 GMW 수열과 No 수열에 의해서 생성된 이진 수열들의 집합을 소개하고 분석한다. 집합안의 각 수열들은 주기 $N=2^n-1$이고 n=2m 이며 $2^m$개의 수열들이 있다. 합성된 수열의 자기상관계수와 상호상관계수 그리고 선형스팬을 구한다.

Generation of 1.5 Gbps Pseudo-random Binary Sequence Optical Signals by Using a Gain Switched Fabry-Perot Semiconductor Laser

  • Kim Dae-Geun;Woo Sae-Yoon;Kim Dong-Kwan;Hwang Taek-Yong;Park Seung-Han;Kim Dug Young
    • Journal of the Optical Society of Korea
    • /
    • 제9권3호
    • /
    • pp.103-106
    • /
    • 2005
  • Recently, polymethyl methacrylate based plastic optical fibers (POFs) have attracted considerable attention as a potential medium for local area network (LAN) and home network applications. Since the POFs have very low optical loss at around 650mm, in particular, it becomes quite important to develop GHz transmitters operating at this wavelength for high bit rate optical transmission applications of the POFs. In this paper, we present generation of ${\geq}1.5 Gbps$ pseudo-random binary sequence optical signals by using a gain switched InGaA1P Fabry-Perot semiconductor laser with a high frequency filter, operating at 650mm, and the application of these signals to bandwidth measurement of POFs.

어레이 안테나 시스템에서의 와이브로/와이맥스 시스템을 위한 레인징 알고리즘 (A Novel Ranging Algorithm for WiBro/WiMAX in Array Antenna System)

  • 김재환;최승원
    • 한국통신학회논문지
    • /
    • 제34권2A호
    • /
    • pp.164-169
    • /
    • 2009
  • 본 논문에서는 와이브로 시스템을 위한 빠르고 정확한 레인징 알고리즘에 대해 소개한다. 제안된 알고리즘은 PRBS(Pseudo Random Binary Sequence)의 상관 특성과 DFT의 circular shift 특성을 이용하여 수신된 레인징 코드를 결정하고 전파 지연을 추정한다. 제안된 레인징 알고리즘을 어레이 안테나 시스템에 적용하여, 단일 안테나 시스템과 비교해 어떻게 레인징 성능을 향상시킬 수 있는지를 알아본다.

근접촉쌍성(NCBs)의 물리적 특성에 대한 통계적 분석 (STATISTICAL SURVEY FOR THE PHYSICAL CHARACTERISTIC OF NEAR CONTACT BINARY(NCBs))

  • 오규동
    • Journal of Astronomy and Space Sciences
    • /
    • 제22권3호
    • /
    • pp.233-242
    • /
    • 2005
  • 66개의 근접촉쌍성(이하 NCBb)의 절대물리량과 궤도요소를 여러 목록으로부터 수집 분석하여 여러 물리량 사이의 상관관계와 NCBs의 물리적 특성을 조사하였다 NCBs의 질량비-광도비 관계는 $L_2/L_1{\lapprox}(M_2/M_1)^{1.45}$로 나타났으며 CE형에 더 근접한 특성을 보였다. NCBs의 여러 물리량 사이의 상관관계에 따르면 F형이 A형에 비하여 주성과 반성의 질량, 반경, 광도 및 온도의 차이가 작게 나타났다. NCBs의 H-R도에 따르면 A형이 F형에 비하여 다소 더 진화된 종년주계열(TAMS)에 가까이 나타나고 있다.

이상적인 자기 상관 특성을 갖는 4진 수열 (Quaternary Sequence with Ideal Autocorrelation Property)

  • 장지웅
    • 한국통신학회논문지
    • /
    • 제39A권8호
    • /
    • pp.445-452
    • /
    • 2014
  • 본 연구에서는 짝수 주기와 균형성을 갖는 4진 수열에 대하여 이상적인 자기상관특성을 정의하고, 이것이 이상적인 자기상관특성이 됨을 증명하였다. 또한, 주기가 $2^n-1$인 이상적인 자기 상관 특성을 갖는 이진 수열과 Gray 사상을 이용하여 주기가 $2{\times}(2^n-1)$인 이상적인 자기 상관 특성을 갖는 4진 수열의 생성법을 제안한다. 또한 새로 제안된 4진 수열의 자기상관 분포도 유도하였다.

클럭 조절 방식의 임계 클럭 조절형 LM-128 이진 수열 발생기 제안 (A proposal of binary sequence generator, Threshold Clock-Controlled LM-128)

  • 조정복
    • 한국정보통신학회논문지
    • /
    • 제19권5호
    • /
    • pp.1104-1109
    • /
    • 2015
  • 디지털 콘텐츠의 급속한 발전으로 미래의 요구에 부합할 수 있는 고속의 보안 암호 알고리즘 설계는 중요하다. 본 논문에서는 기존의 수열 발생기 보다 더 높은 처리율을 갖는 자체 수축형 LM-128 합산 수열 발생기를 제안한다. 임계 클럭 조절형 LM-128의 설계하고 구현하여 더 낮은 클럭 사이클을 가져서 더 높은 키 수열 발생 속도를 증명한다. 제안된 임계 클럭 조절형 발생기는 128비트 비밀 키와 초기 벡터를 갖는 내부 상태 256비트로 구성되어진다. 128-비트의 보안 수준의 암호는 고화질 및 고품질의 디지털 콘텐츠 보안에 적합하다.

HomePNA 3.0 비동기 MAC 모드의 Collision Management Protocol 성능 분석 (Performance Evaluation of the HomePNA 3.0 Asynchronous MAC Mode with Collision Management Protocol)

  • 김희천;정민영;이태진
    • 한국통신학회논문지
    • /
    • 제29권7A호
    • /
    • pp.727-734
    • /
    • 2004
  • Collision Management Protocol (CMP)은 매체 접근 제어 (MAC) 방식이 랜덤 접근 (Random Access)인 HomePNA 3.0 비동기 MAC 모드 시스템으로 구성된 네트워크에서 데이터 프레임 전송 시에 발생하는 충돌을 해결하기 위한 프로토콜이다. 이 프로토콜의 특징은 기존 HomePNA 2.0 시스템의 Distributed fair Priority Queueing (DFPQ) 알고리즘이나 802.11 시스템의 Binary Exponential Backoff (BEB) 알고리즘과는 달리 충돌이 발생한 시스템들의 재 전송 순서를 랜덤 확률로서 결정하지 않고, 각 시스템별로 주어진 Collision Signaling Sequence (CSS) 간을 사용하여 순서를 결정한다. 즉, 재 전송 순서를 사전에 정의된 순서로 결정함으로서 평균적인 충돌 횟수를 최소화 할 수 있게 된다. 본 논문에서는 유선 홈 네트워킹 기술인 HomePNA 3.0의 CMP에 대하여 포화(Saturation) 상태에서의 성능을 분석한다.

A Pattern Matching Extended Compression Algorithm for DNA Sequences

  • Murugan., A;Punitha., K
    • International Journal of Computer Science & Network Security
    • /
    • 제21권8호
    • /
    • pp.196-202
    • /
    • 2021
  • DNA sequencing provides fundamental data in genomics, bioinformatics, biology and many other research areas. With the emergent evolution in DNA sequencing technology, a massive amount of genomic data is produced every day, mainly DNA sequences, craving for more storage and bandwidth. Unfortunately, managing, analyzing and specifically storing these large amounts of data become a major scientific challenge for bioinformatics. Those large volumes of data also require a fast transmission, effective storage, superior functionality and provision of quick access to any record. Data storage costs have a considerable proportion of total cost in the formation and analysis of DNA sequences. In particular, there is a need of highly control of disk storage capacity of DNA sequences but the standard compression techniques unsuccessful to compress these sequences. Several specialized techniques were introduced for this purpose. Therefore, to overcome all these above challenges, lossless compression techniques have become necessary. In this paper, it is described a new DNA compression mechanism of pattern matching extended Compression algorithm that read the input sequence as segments and find the matching pattern and store it in a permanent or temporary table based on number of bases. The remaining unmatched sequence is been converted into the binary form and then it is been grouped into binary bits i.e. of seven bits and gain these bits are been converted into an ASCII form. Finally, the proposed algorithm dynamically calculates the compression ratio. Thus the results show that pattern matching extended Compression algorithm outperforms cutting-edge compressors and proves its efficiency in terms of compression ratio regardless of the file size of the data.

정적 주요 경로 API 시퀀스를 이용한 소프트웨어 유사성 검사 (Detecting Software Similarity Using API Sequences on Static Major Paths)

  • 박성수;한환수
    • 정보과학회 논문지
    • /
    • 제41권12호
    • /
    • pp.1007-1012
    • /
    • 2014
  • 소스코드가 없이 실행코드만으로 소프트웨어 간의 유사성을 비교하기위해 소프트웨어 버스마크를 이용한다. 소프트웨어 버스마크란 그 소프트웨어만의 고유한 특징으로 소프트웨어 식별에 사용된다. 본 논문에서는 정적 주요경로 상의 API 함수 시퀀스를 이용하여 소프트웨어 간의 유사성을 산정하는 방법을 제시한다. 바이너리코드에서 소프트웨어의 특성이 뚜렷하게 나타나는 API 함수만을 사용하여 소프트웨어 유사성 검사의 신뢰성을 높이고, 정적 분석 기법에 동적 분석 기법의 특징을 적용하여 강인성을 높이는 방법을 모색하였다. 정적 분석으로 바이너리코드의 주요경로를 추출하고, API 함수 시퀀스 간의 효과적인 유사성 측정을 위해 서열정렬 알고리즘인 Smith-Waterman 알고리즘을 이용한 유사성 척도를 제안한다. 버스마크의 신뢰성을 평가하기 위하여 같은 프로그램의 여러 버전을 대상으로 실험하였고, 강인성을 평가하기 위해 오픈소스 소프트웨어의 소스코드를 다양한 컴파일환경으로 바꾸어 실험하였다.

Relation between the Irreducible Polynomials that Generates the Same Binary Sequence Over Odd Characteristic Field

  • Ali, Md. Arshad;Kodera, Yuta;Park, Taehwan;Kusaka, Takuya;Nogmi, Yasuyuki;Kim, Howon
    • Journal of information and communication convergence engineering
    • /
    • 제16권3호
    • /
    • pp.166-172
    • /
    • 2018
  • A pseudo-random sequence generated by using a primitive polynomial, trace function, and Legendre symbol has been researched in our previous work. Our previous sequence has some interesting features such as period, autocorrelation, and linear complexity. A pseudo-random sequence widely used in cryptography. However, from the aspect of the practical use in cryptographic systems sequence needs to generate swiftly. Our previous sequence generated by utilizing a primitive polynomial, however, finding a primitive polynomial requires high calculating cost when the degree or the characteristic is large. It’s a shortcoming of our previous work. The main contribution of this work is to find some relation between the generated sequence and irreducible polynomials. The purpose of this relationship is to generate the same sequence without utilizing a primitive polynomial. From the experimental observation, it is found that there are (p - 1)/2 kinds of polynomial, which generates the same sequence. In addition, some of these polynomials are non-primitive polynomial. In this paper, these relationships between the sequence and the polynomials are shown by some examples. Furthermore, these relationships are proven theoretically also.