• 제목/요약/키워드: pseudo-binary

검색결과 112건 처리시간 0.037초

ON A SECURE BINARY SEQUENCE GENERATED BY A QUADRATIC POLYNOMIAL ON $\mathbb{Z}_{2^n}$

  • Rhee, Min-Surp
    • Journal of applied mathematics & informatics
    • /
    • 제29권1_2호
    • /
    • pp.247-255
    • /
    • 2011
  • Invertible functions with a single cycle property have many cryptographic applications. The main context in which we study them in this paper is pseudo random generation and stream ciphers. In some cryptographic applications we need a generator which generates binary sequences of period long enough. A common way to increase the size of the state and extend the period of a generator is to run in parallel and combine the outputs of several generators with different period. In this paper we will characterize a secure quadratic polynomial on $\mathbb{Z}_{2^n}$, which generates a binary sequence of period long enough and without consecutive elements.

Binary Sequence Family for Chaotic Compressed Sensing

  • Lu, Cunbo;Chen, Wengu;Xu, Haibo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권9호
    • /
    • pp.4645-4664
    • /
    • 2019
  • It is significant to construct deterministic measurement matrices with easy hardware implementation, good sensing performance and good cryptographic property for practical compressed sensing (CS) applications. In this paper, a deterministic construction method of bipolar chaotic measurement matrices is presented based on binary sequence family (BSF) and Chebyshev chaotic sequence. The column vectors of these matrices are the sequences of BSF, where 1 is substituted with -1 and 0 is with 1. The proposed matrices, which exploit the pseudo-randomness of Chebyshev sequence, are sensitive to the initial state. The performance of proposed matrices is analyzed from the perspective of coherence. Theoretical analysis and simulation experiments show that the proposed matrices have limited influence on the recovery accuracy in different initial states and they outperform their Gaussian and Bernoulli counterparts in recovery accuracy. The proposed matrices can make the hardware implement easy by means of linear feedback shift register (LFSR) structures and numeric converter, which is conducive to practical CS.

A modification of McFadden's R2 for binary and ordinal response models

  • Ejike R. Ugba;Jan Gertheiss
    • Communications for Statistical Applications and Methods
    • /
    • 제30권1호
    • /
    • pp.49-63
    • /
    • 2023
  • A lot of studies on the summary measures of predictive strength of categorical response models consider the likelihood ratio index (LRI), also known as the McFadden-R2, a better option than many other measures. We propose a simple modification of the LRI that adjusts for the effect of the number of response categories on the measure and that also rescales its values, mimicking an underlying latent measure. The modified measure is applicable to both binary and ordinal response models fitted by maximum likelihood. Results from simulation studies and a real data example on the olfactory perception of boar taint show that the proposed measure outperforms most of the widely used goodness-of-fit measures for binary and ordinal models. The proposed R2 interestingly proves quite invariant to an increasing number of response categories of an ordinal model.

나노-펄스 노출에 따른 비정질(InTe)x(GeTe)y박막의 결정화 속도 평가 (An evaluation on crystallization of amorphous (InTe)x(GeTe)y thin films by nano-pulse illumination)

  • 송기호;서재희;이현용
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2008년도 추계학술대회 논문집 Vol.21
    • /
    • pp.419-420
    • /
    • 2008
  • In this work, we report several experimental data capable of evaluating the phase transition characteristics of (InTe)x(GeTe)y (x = 0.1, 0.3, y =1) pseudo-binary thin films. (InTe)x(GeTe)y phase change thin films have been prepared by thermal evaporator. The crystallization characteristics of amorphous (InTe)x(GeTe)y thin films were investigated by using nano-pulse scanner with 658 nm laser diode (power : 1~17 mW, pulse duration : 10~460 ns) and XRD measurement. It was found that the crystalline speed of In-Ge-Te thin films are faster than $Ge_2Sb_2Te_5$[1] and also the crystalline temperature is higher. Changes in the optical transmittance of as-deposited and annealed films were measured using a UV-VIS-IR spectrophotometer and four-point probe was used to measure the sheeresistance of InGeTe films annealed at different temperature.

  • PDF

이원부호의 위상오프셋 오류 검출 (Error Detection of Phase Offsets for Binary Sequences)

  • 송영준;한영렬
    • 전자공학회논문지S
    • /
    • 제36S권9호
    • /
    • pp.27-35
    • /
    • 1999
  • 본 논문은 정수론에 기반하여, PN (Pseudo Noise) 확산부호를 포함한 이원부호의 위상오프셋 오류검출방법을 제안한다. 부호분할다원접속 (code division multiple access : CDMA) 이동 통신 시스템에서는 확산부호의 위상오프셋을 인용하여, 각 기지국을 구분하고 있으므로 위상오프셋을 안다는 것은 매우 중요하다. 부호의 주기가 길지 않을 경우는 한 부호와 이전된 부호 사이의 위상 오프셋은 두 부호를 비교하여 구할 수 있지만, 부호의 주기가 길어지면 이러한 방법으로는 어려움이 따른다. 제안된 방법의 오류검출실패확률 식을 유도하고 시뮬레이션 결과를 이용하여 검증한다. 그리고 회고 구현 방법에 관하여서도 논하며, 간단한 회로로 구현할 수 있음을 보인다.

  • PDF

q-ary M-sequences에 근거한 재킷 행렬 설계 (Construction of Jacket Matrices Based on q-ary M-sequences)

  • 발라카난;김정기;;이문호
    • 대한전자공학회논문지TC
    • /
    • 제45권7호
    • /
    • pp.17-21
    • /
    • 2008
  • 이진 pseudo-random 시퀀스를 갖는 q-ary M-sequence는 많은 적용 분야에 사용할 수 있는 유리한 특성을 가지고 있다. 본 논문은 유한장 $F_q$의 덧셈 특성을 이용하여 q-ary M-sequence 원소의 시프트로 재킷 행렬의 새로운 계열을 설계하고 있다. 또한, 이진 PN-시퀀스로부터 기존의 하다마드 행렬을 얻는 방법을 일반화하였고, 제안한 방법으로 q-ary M-sequence에 근거한 재킷행렬을 보인다.

재방송 재밍 환경에서 BOC(pn,n) GNSS 변조된 신호를 위한 CP-ARC 기법 (A Combined Pseudo-random Noise Signal Based Advanced Region Correlation Scheme for BOC(pn,n) Modulated GNSS Signals in Repeat-back Jamming Environment)

  • 유승수;염동진;지규인;김선용
    • 제어로봇시스템학회논문지
    • /
    • 제22권11호
    • /
    • pp.977-983
    • /
    • 2016
  • This paper proposes a novel code-tracking scheme to track the fine code synchronization for BOC (pn,n)-modulated global navigation satellite system signals in a repeat-back jamming environment. The correlation function of BOC (pn,n)-modulated signals has several peaks. The correlation function in the advanced offset region remains almost unchanged due to the repeat-back signals being received later than a line-of-sight signal in the same multipath signal receiving case. Additionally, the combined pseudo-random noise signal can be treated as repeat-back jamming signals, like multipath signals. In this paper, we propose a novel code-tracking scheme utilizing the advantages of using a combined pseudo-random noise signal in the advanced offset region and verify its performance through simulation.

디지털영상의 저작권보호 라벨링을 위한 Reversible DTCNN(Discrete-Time Cellular Neural Network) 구조 (The Structure of Reversible DTCNN (Discrete-Time Celluar Neural Networks) for Digital Image Copyright Labeling)

  • Lee, Gye-Ho;Han, Seung-jo
    • 한국정보통신학회논문지
    • /
    • 제7권3호
    • /
    • pp.532-543
    • /
    • 2003
  • 본 논문은 저작권보호를 위해 디지털영상의 라벨링을 위한 reversible DTCNN(discrete-time cellular neural network) 구조를 제안한다. 이러한 저작권보호 라벨링을 위해서 2차원 이진 pseudo 랜덤 영상열에 사용할 수 있는 새로운 reversible DTCNN의 구조와 개념을 설명하고 이에 대한 복잡행위를 보여주기 위해 reversible DTCNN의 서로 다른 방법들의 예시를 들어 설명한다. 또한 서로 다른 2진영상인 원영상과 복사된 영상은 서로 다른 2진 랜덤 영상키를 사용한다. 이 영상키는 원영상을 스크램블하는데 사용된다. 따라서 reversible DTCNN를 다시 역변환시켜서 저작권보호가 라벨링된 영상으로부터 복사된 영상임을 찾아낼 수 있다. 그러나 이러한 동영상을 처리하는 데는 S/W에서는 많은 시간이 소요되므로 고속 DTCNN 칩을 사용하여 실시간에서 동영상이나 비디오영상을 저작권보호를 위한 라벨링에 사용할 수 있으며, 이러한 결과를 컴퓨터에서 시뮬레이션됨을 보인다.

전력선 통신을 위한 Binary Chirp DS-CDMA System의 가우시안 채널 하에서 성능 비교 (Performance Comparison over Gaussian Channel of Binary Chirp DS-CDMA System for Powerline Communication)

  • 박성욱;박종욱
    • 전자공학회논문지 IE
    • /
    • 제43권2호
    • /
    • pp.70-74
    • /
    • 2006
  • 기존 DS-CDMA 시스템은 부가 백색 가우시안 잡음, 채널 왜곡 그리고 다중 사용자에 의한 간섭 잡음과 같은 환경에서 성능이 열화된다. 이런 성분들로 인하여, 수신기에서 PN 확산 코드의 자기 상관 값이 감소한다. 이 기술은 확산 코드의 상관성을 근거를 두고 있다. 본 논문에서는 상관성을 높이기 위해서, DS-CDMA와 chirp 변조를 결합한 binary chirp DS-CDMA 기술을 제안하였다. binary chirp 심볼은 좋은 상관값을 지닌다. 따라서 BC DS-CDMA systems이라고 부르고자 한다. 시스템의 성능을 평가하기 위해서, AWGN 잡음과 전력선상에 존재하는 할로겐 잡음에서의 성능을 비교 하였다. 시뮬레이션 결과 제안한 방법이 기존 방법보다 더 나은 성능을 가지고 있음을 알 수 있다.