• Title/Summary/Keyword: binary sequence

Search Result 278, Processing Time 0.026 seconds

A Binary Sequence and Receiver for measurement of Fading Channel Impulse Response (페이딩 채널의 임펄스 응답 측정을 위한 이진 시퀀스와 수신기)

  • 김동석;한영열
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.32A no.10
    • /
    • pp.1-7
    • /
    • 1995
  • In this paper, the properties of autocorrelation function of binary sequences are investigated. From these properties, the binary sequences which can be used for measurement of impulse response on fading channel are found by computer search. A receiver which can measure impulse response by use of these binary sequences is devised. This devised measurement system produces zero values of autocorrelation function for the all delays except zero sight.

  • PDF

Fast Algorithms for Binary Dilation and Erosion Using Run-Length Encoding

  • Kim, Wook-Joong;Kim, Seong-Dae;Kim, Kyu-Heon
    • ETRI Journal
    • /
    • v.27 no.6
    • /
    • pp.814-817
    • /
    • 2005
  • Fast binary dilation and erosion algorithms using run-length encoding (RLE) are proposed. RLE is an alternative way of representing a binary image using a run, which is a sequence of '1' pixels. First, we derive the run-based representation of dilation and erosion and then present the full steps of the proposed algorithms in detail.

  • PDF

A VLSI Architecture for the Binary Jacket Sequence (이진 자켓 비트열의 VLSI 구조)

  • 박주용;이문호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.2A
    • /
    • pp.116-123
    • /
    • 2002
  • The jacket matrix is based on the Walsh-Hadamard matrix and an extension of it. While elements of the Walsh-Hadamard matrix are +1, or -1, those of the Jacket matrix are ${\pm}$1 and ${\pm}$$\omega$, which is $\omega$, which is ${\pm}$j and ${\pm}$2$\sub$n/. This matrix has weights in the center part of the matrix and its size is 1/4 of Hadamard matrix, and it has also two parts, sigh and weight. In this paper, instead of the conventional Jacket matrix where the weight is imposed by force, a simple Jacket sequence generation method is proposed. The Jacket sequence is generated by AND and Exclusive-OR operations between the binary indices bits of row and those of column. The weight is imposed on the element by when the product of each Exclusive-OR operations of significant upper two binary index bits of a row and column is 1. Each part of the Jacket matrix can be represented by jacket sequence using row and column binary index bits. Using Distributed Arithmetic (DA), we present a VLSI architecture of the Fast Jacket transform is presented. The Jacket matrix is able to be applied to cryptography, the information theory and complex spreading jacket QPSK modulation for WCDMA.

Analysis of Cross-Correlation of Extended Non-Linear Binary Sequences (확장된 비선형 이진수열의 상호상관관계 분석)

  • Choi, Un-Sook;Cho, Sung-Jin;Kwon, Sook-Hi
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.7 no.2
    • /
    • pp.263-269
    • /
    • 2012
  • Code-Division Multiple-Access(CDMA) allows several users simultaneous access to a common channel by assigning a distinct pseudonoise sequence called spectrum code to each user. Each user in a CDMA system uses a assigned spectrum code to modulate their signal. Choosing the codes used to modulate the signal is very important in the performance of CDMA systems. The best performance will occur when there is good separation between the signal of a desired user and the signals of other users. The receiver synchronizes the code to recover the data. The use of an independent code allows multiple users to access the same frequency band at the same time. In this paper we propose a generalized model of non-linear binary sequence using trace function and analyze cross-correlation of these sequences. These sequences with low correlation, large linear span and large family size, in a direct-sequence spread spectrum communication system, help to minimize multiple access interference, increase security degree of system and enlarge user number.

EVOLUTION OF ORBIT AND ROTATION OF A PSEUDO-SYNCHRONOUS BINARY SYSTEM ON THE MAIN SEQUENCE

  • Li, Lin-Sen
    • Journal of The Korean Astronomical Society
    • /
    • v.51 no.1
    • /
    • pp.1-4
    • /
    • 2018
  • We study the pseudo-synchronous orbital motion of a binary system on the main sequence. The equations of the pseudo-synchronous orbit are derived up to $O(e^4)$ where e is the eccentricy of the orbit. We integrate the equations to present their solutions. The theoretical results are applied to the evolution of the orbit and spin of the binary star Y Cygni, which has a current eccentricity of $e_0\;=\;0.142$. We tabulate our numerical results for the evolution of the orbit and spin per century. The numerical results for the semi-major axes and rotational angular velocities in the evolutional time scales of three stages (synchronization, circularization, and collapse time scale) are also tabulated. Synchronization is achieved in about $5{\times}10^3\;years$ followed by circularization lasting about $1{\times}10^5\;years$ before decaying in $2{\times}10^5\;years$.

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

  • Rhee, Min-Surp
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.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.

Modification of Animal Genotypes for the Regulation of Transgene Expression (이식유전자 발현조절을 위한 동물유전자의 조작)

  • 진동일
    • Korean Journal of Animal Reproduction
    • /
    • v.19 no.4
    • /
    • pp.283-291
    • /
    • 1996
  • Transgenic animal을 응용할 수 있는 분야에서는 이식유전자의 기능을 정확하게 규명하고 이를 바탕으로 실질적인 유전적인 개량을 이루기 위해서 이식유전자의 발현을 조절할 수 있는 정교한 system이 필요하다. 유전자의 미세주입법에 의해 transgenic animal을 생산할 수 있는데 이용되고 있는 tissue-specific promoter에 의한 이식유전자의 발현조절은 필요로 하는 시기나 양 등을 인위적으로 조절하고자 하는데 한계점을 갖고 있다. 이러한 이식유전자 발현의 문제점을 극복하기 위해 효모의 recombinase나 미생물의 repressor 단백질과 이들의 binding site인 operator sequence를 이용하여 인위적으로 이식유전자의 발현을 조절할 수 있는 system이 개발되고 있다. Cre/loxP system은 site-specific recombination에 의해 DNA sequence를 제거함으로서 이식유전자의 발현을 조절할 수 있다. 이식유전자 발현의 장소와 양을 조절하기 위해서는 미생물이 이용하고 있는 repressor와 이들의 operator sequence를 적용하여 ligand binary system이 개발되었다. Lac repressor system에서는 isopropyl-$\beta$-D-thiogalactoside (IPTG)가 이식유전자 발현을 조절할 수 있는 positive regulator로서 작용하고, tetracycline-VP16 system에서는 tetracycline이나 유사물질들이 negative regulator로서 이용할 수 있다. 이러한 binary system은 transgenic animal에서 이식유전자 발현의 장소와 시기 또한 양을 효과적으로 조절하는데 적용할 수 있는 것으로 나타났다. 따라서 기존의 binary system과 함께 새로운 regulatory system의 장점을 이용하여 보다 완벽한 이식유전자의 인위적인 조절 system을 이룩함으로서 transgenic animal technology의 실용화를 앞당길 것으로 기대된다.

  • PDF

Power Spectra of the Hybrid Random PWM(HRPWM) Technique Adopting a Random Triangular Carrier (랜덤 삼각파 캐리어를 적용한 하이브리드 랜덤 PWM(HRPWM)방식의 파워 스펙트럼)

  • Kim Ki-Seon;Lim Young-Cheol;Park Sung-Jun;Kim Kwang-Heon;Jung Young-Gook
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.10 no.5
    • /
    • pp.501-507
    • /
    • 2005
  • This paper proposes a Hybrid Random PWM(HRPWM) technique using a LF2407 DSP board in order to spread the power spectra of an induction motor. The proposed method is composed to the PRBS (Pseudo-Random Binary Sequence) with the Lead-Lag random bit and the random triangular carrier for the logical comparison. Also, a DSP generates the random number, the PRBS and the three-phase reference signal, a MAX038 chip operating as frequency modulator generates the random triangular carrier. For verification of the proposed method, the experiments were conducted with a three-phase adjustable speed a.c drives, and the results of simulations and experiments are presented.

A Novel Measuring Method of In-plane Position of Contact-Free Planar Actuator Using Binary Grid Pattern Image (이진 격자 패턴 이미지를 이용한 비접촉식 평면 구동기의 면내 위치(x, y, $\theta$) 측정 방법)

  • 정광석;정광호;백윤수
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.20 no.7
    • /
    • pp.120-127
    • /
    • 2003
  • A novel three degrees of freedom sensing method utilizing binary grid pattern image and vision camera is presented. The binary grid pattern image is designed by Pseudo-Random Binary Arrays and referenced to encode in-plane position of a moving stage of the contact-free planar actuator. First, the yaw motion of the stage is detected using fast image processing and then the other planar positions, x and y, are decoded with a sequence of images. This method can be applied to the system that needs feedback of in-plane position, with advantages of a good accuracy and high resolution comparable with the encoder, a relatively compact structure, no friction, and a low cost. In this paper, all the procedures of the above sensing mechanism are described in detail, including simulation and experiment results.

Phase Representation with Linearity for CORDIC based Frequency Synchronization in OFDM Receivers (OFDM 수신기의 CORDIC 기반 주파수 동기를 위한 선형적인 위상 표현 방법)

  • Kim, See-Hyun
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.47 no.3
    • /
    • pp.81-86
    • /
    • 2010
  • Since CORDIC (COordinate Rotation DIgital Computer) is able to carry out the phase operation, such as vector to phase conversion or rotation of vectors, with adders and shifters, it is well suited for the design of the frequency synchronization unit in OFDM receivers. It is not easy, however, to fully utilize the CORDIC in the OFDM demodulator because of the non-linear characteristics of the direction sequence (DS), which is the representation of the phase in CORDIC. In this paper a new representation method is proposed to linearize the direction sequence approximately. The maximum phase error of the linearized binary direction sequence (LBDS) is also discussed. For the purpose of designing the hardware, the architectures for the binary DS (BDS) to LBDS converter and the LBDS to BDS inverse converter are illustrated. Adopting LBDS, the overall frequency synchronization hardware for OFDM receivers can be implemented fully utilizing CORDIC and general arithmetic operators, such as adders and multipliers, for the phase estimation, loop filtering of the frequency offset, derotation for the frequency offset correction. An example of the design of 22 bit LBDS for the T-DMB demodulator is also presented.