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

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

Deterministic Bipolar Compressed Sensing Matrices from Binary Sequence Family

  • Lu, Cunbo;Chen, Wengu;Xu, Haibo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권6호
    • /
    • pp.2497-2517
    • /
    • 2020
  • For compressed sensing (CS) applications, it is significant to construct deterministic measurement matrices with good practical features, including good sensing performance, low memory cost, low computational complexity and easy hardware implementation. In this paper, a deterministic construction method of bipolar measurement matrices is presented based on binary sequence family (BSF). This method is of interest to be applied for sparse signal restore and image block CS. Coherence is an important tool to describe and compare the performance of various sensing matrices. Lower coherence implies higher reconstruction accuracy. The coherence of proposed measurement matrices is analyzed and derived to be smaller than the corresponding Gaussian and Bernoulli random matrices. Simulation experiments show that the proposed matrices outperform the corresponding Gaussian, Bernoulli, binary and chaotic bipolar matrices in reconstruction accuracy. Meanwhile, the proposed matrices can reduce the reconstruction time compared with their Gaussian counterpart. Moreover, the proposed matrices are very efficient for sensing performance, memory, complexity and hardware realization, which is beneficial to practical CS.

낮은 상호 상관관계를 갖는 비선형 확장 이진 수열 (Non-linear Extended Binary Sequence with Low Cross-Correlation)

  • 최언숙;조성진;권숙희
    • 한국정보통신학회논문지
    • /
    • 제16권4호
    • /
    • pp.730-736
    • /
    • 2012
  • 의사난수열은 코드 분할 다중접속과 같은 무선통신에서 중요한 역할을 한다. 여러 사용자가 동시에 시스템에 접속할 때 충돌이 발생 할 수 있는데, 의사난수열의 낮은 상관관계는 그런 통신시스템에서 다중 접속 간섭을 최소화 할 수 있다. 본 논문에서는 Welch bound의 관점에서 최적의 상호 상관관계 함숫값을 갖는 $m$-수열, GMW 수열, Kasami 수열, No 수열 등을 모두 포함하는 낮은 상호 상관관계를 갖는 비선형 확장 이진 수열군을 제안한다. 그리고 제안한 수열의 상호상관관계를 분석한다.

질량비가 작은 접촉쌍성 GR Vir과 HV Aqr (SMALL MASS RATIO CONTACT BINARY GR Vir AND HV Aqr)

  • 오규동;김천휘;강영운;김호일;이우백
    • Journal of Astronomy and Space Sciences
    • /
    • 제21권2호
    • /
    • pp.83-92
    • /
    • 2004
  • 질량비가 작은 접촉쌍성 GR Vir와 HV Aqr의 이미 발표된 분광 및 측광관측치를 WD프로그램에 적용하여 이 별들의 새로운 절대 물리량을 얻었다. GR Vir과 HV Aqr를 포함한 17개의 질량비가 작은 접촉쌍성들의 친화 상태를 조사하였다. 그 결과 질량비가 작은 접촉쌍성의 주성은 대부분 종년주계열상에 놓이며 반성은 영년주계열 아래 놓이고 있음을 확인하였다.

THE PERIOD AND THE LINEAR COMPLEXITY OF CERTAIN LINEAR RECURRING SEQUENCES IN THE FINITE FIELD GF(q)

  • Park, Seung-Ahn
    • 대한수학회보
    • /
    • 제29권1호
    • /
    • pp.89-99
    • /
    • 1992
  • In this paper we will prove some theorems on the period and the linear complexity of certain sequences in GF(q) which are generated by combining two sequences in a reasonable way. In fact these theorems are generalizations of the main result in [1]. A sequence of elements of GF(2) is called a binary sequence. In recent years considerable interest has been shown in the generation of binary sequences which have good properties. Such binary sequences play an important role in a stream cipher system.

  • PDF

최대 자기 상관값이 3인 4진 수열 (Quaternary Sequence with Maximum Autocorrelation of 3)

  • 장지웅;김상효;임대운
    • 한국통신학회논문지
    • /
    • 제34권2C호
    • /
    • pp.158-162
    • /
    • 2009
  • 본 논문에서는 우수한 상관값을 갖는 새로운 4진 수열의 생성법을 제안한다. 새로운 4진 수열은 이상적인 자기상관 특성을 갖는 이진 수열과 역 Gray 사상을 이용하여 생성하며 0이 아닌 위상차에서 갖는 자기 상관 값의 최대 크기는 3이다. 새로운 4진 수열은 2진 수열의 형태에 하나의 허수부를 갖는 근사 이진 수열의 형태를 가지므로 균형성이 크게 어긋나나 문자열의 합은 0에 매우 근사한 형태를 갖는다.

Initial Timing Acquisition for Binary Phase-Shift Keying Direct Sequence Ultra-wideband Transmission

  • Kang, Kyu-Min;Choi, Sang-Sung
    • ETRI Journal
    • /
    • 제30권4호
    • /
    • pp.495-505
    • /
    • 2008
  • This paper presents a parallel processing searcher structure for the initial synchronization of a direct sequence ultra-wideband (DS-UWB) system, which is suitable for the digital implementation of baseband functionalities with a 1.32 Gsample/s chip rate analog-to-digital converter. An initial timing acquisition algorithm and a data demodulation method are also studied. The proposed searcher effectively acquires initial symbol and frame timing during the preamble transmission period. A hardware efficient receiver structure using 24 parallel digital correlators for binary phase-shift keying DS-UWB transmission is presented. The proposed correlator structure operating at 55 MHz is shared for correlation operations in a searcher, a channel estimator, and the demodulator of a RAKE receiver. We also present a pseudo-random noise sequence generated with a primitive polynomial, $1+x^2+x^5$, for packet detection, automatic gain control, and initial timing acquisition. Simulation results show that the performance of the proposed parallel processing searcher employing the presented pseudo-random noise sequence outperforms that employing a preamble sequence in the IEEE 802.15.3a DS-UWB proposal.

  • PDF

Impact of the Spectral Linewidth of a Pseudorandom Binary Sequence (PRBS)-Modulated Laser on Stimulated Brillouin Scattering and Beam Quality

  • Aeri Jung;Sanggwon Song;Kwang Hyun Lee;Jung Hwan Lee;Kyunghwan Oh
    • Current Optics and Photonics
    • /
    • 제7권6호
    • /
    • pp.665-672
    • /
    • 2023
  • This study focuses on investigating the impact of the spectral linewidth of a seed laser in a master-oscillator power amplifier (MOPA) configuration on stimulated Brillouin scattering and the beam quality of the output diffracted by a grating. To conduct the study, a distributed feedback (DFB) laser is modulated in a pseudorandom binary sequence (PRBS) and amplified by a two-stage Yb-doped fiber amplifier to achieve an output power of over 1 kW. The spectral linewidth of the seed laser is systematically varied from 1 to 12 GHz in the frequency domain by varying the PRBS modulation parameters. The experimental results reveal a tradeoff between suppressing stimulated Brillouin scattering and enhancing beam quality with increased spectral linewidth. Therefore, the study provides valuable insights into optimizing spectral beam combining to achieve high beam quality and scalable power upgrade in fiber lasers.

Fast Generation of Binary Random Sequences by Use of Random Sampling Method

  • Harada, Hiroshi;Kashiwagi, Hiroshi
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1992년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 19-21 Oct. 1992
    • /
    • pp.240-244
    • /
    • 1992
  • A new method for generation of binary random sequences, called random sampling method, has been proposed by the authors. However, the random sampling method has the defect that binary random sequence can not be rapidly generated. In this paper, two methods based on the random sampling method are proposed for fast generation of binary random sequences. The optimum conditions for obtaining ideal binary random sequences are derived.

  • PDF

The Evolutionary Statuses of Solar Type Detached Eclipsing Binary Stars

  • Kanjanascul, Chanisa;Bach, Kie-Huon;Hong, Kyeong-Soo;Kim, Sung-Eun;Lee, Jae-Woo;Kang, Young-Woon
    • Journal of Astronomy and Space Sciences
    • /
    • 제29권2호
    • /
    • pp.131-140
    • /
    • 2012
  • We presented fundamental stellar parameters and evolutionary statuses of six solar type detached eclipsing binaries whose masses are in the range of 0.97-1.43 $M_{\odot}$. EK Cep and FL Lyr belong to the zero age main sequence. HS Hya, IT Cas and CD Tau are on the main sequence. Their ages are 1.3, 1.9 and 2.2 Gyr, respectively. Both component stars of AI Phe evolved to sub giants and its age is 4.0 Gyr. Those ages of the detached binary systems show good agreement with the time scale for synchronization and circularization of the binary systems.

Random number generation by use of de Bruijin sequence

  • Harada, Hiroshi;Kashiwagi, Hiroshi;Oguri, Kazuo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1988년도 한국자동제어학술회의논문집(국제학술편); 한국전력공사연수원, 서울; 21-22 Oct. 1988
    • /
    • pp.1033-1036
    • /
    • 1988
  • This paper proposes a new method for generation of uniform random numbers using binary random sequences. These binary sequences are obtained from a de Bruijn sequence by random sampling method. Several statistical tests are carried out for the random numbers generated by the proposed method, and it is shown that the random numbers have good random properties.

  • PDF