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

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

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

  • 김동석;한영열
    • 전자공학회논문지A
    • /
    • 제32A권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
    • /
    • 제27권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

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

  • 박주용;이문호
    • 한국통신학회논문지
    • /
    • 제27권2A호
    • /
    • pp.116-123
    • /
    • 2002
  • 자켓 행렬(Jacket matrix)은 왈쉬 하다마드(Walsh Hadamard) 행렬 구조를 바탕으로 확장한 행렬이다. 왈쉬 하다마드 행렬이 +1, -1을 기본 원소로 하고 있는 반면 자켓 행렬은 $\pm$1과 $\pm$$\omega$($\pm$j, $\pm$$_2$$^{n}$ )를 각각 원소로 가질 수 있다. 이 행렬은 중앙 부근에 무게(weight)를 갖는데, 하다마드 행렬 크기의 1/4 크기로 부호 부분과 무게 부분으로 구성된다. 본 논문에서는 기존에 행렬 중앙에 강제적으로 무게를 할당하여 자켓 행렬을 구성하였으나, 어떠한 크기의 행렬도 크기와 무게만 정해주면 생성해낼 수 있는 이진 인덱스를 이용한 간단한 비트열 형태의 일반식이 제시된다. 무게는 행과 열의 이진 인덱스의 최상위 두 비트를 Exclusive-OR 연산한 결과가 1인 원소에 부여된다. 또한 분산연산(Distributed Arithmetic:DA) 알고리즘을 이용한 고속자켓변환(Fast Jacket Transform)의 VLSI 구조를 제시한다. 자켓 행렬은 cyclic한 특성을 가지고 있어서 암호화, 정보 이론 및 WCDMA의 복소수 확산 QPSK 변조부에 응용될 수 있다.

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

  • 최언숙;조성진;권숙희
    • 한국전자통신학회논문지
    • /
    • 제7권2호
    • /
    • pp.263-269
    • /
    • 2012
  • CDMA는 여러 사용자가 시간과 주파수를 공유하면서 각 사용자에게 확산코드라고 하는 서로 다른 의사잡음수열(pseudonoise sequence)을 할당한다. 각 사용자는 할당된 확산코드를 이용하여 송신할 신호를 변조한다. 신호를 변조하는데 사용하는 코드를 선택하는 것은 CDMA 시스템의 수행능력을 결정하는 데 있어 매우 중요하다. 왜냐하면 품질이 좋은 수열은 사용자들 사이의 신호들의 간섭을 줄이고 신호를 잘 복호할 수 있도록 하기 때문이다. 수신자는 데이터를 복호하기 위해 수신된 부호를 동기화한다. 서로 독립인 코드를 사용하는 것은 동시 다중접속을 가능하게 한다. 본 논문에서는 확산 스펙트럼 통신에서 다중접속 충돌을 최소화하고, 시스템의 보안을 증가시키고 사용자의 수를 늘이는데 도움을 주는 비선형 수열을 생성하고 상호상관관계를 분석한다.

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

  • Li, Lin-Sen
    • 천문학회지
    • /
    • 제51권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
    • /
    • 제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.

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

  • 진동일
    • 한국가축번식학회지
    • /
    • 제19권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

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

  • 김기선;임영철;박성준;김광헌;정영국
    • 전력전자학회논문지
    • /
    • 제10권5호
    • /
    • pp.501-507
    • /
    • 2005
  • 본 연구에서는 유도 전동기의 파워 스펙트럼 확산을 위한 LF2407 DSP기반 하이브리드 랜덤 PWM(HRPWM)을 제안하였다. 제안된 방법은 Lead-Lag 랜덤 비트를 갖는 PRBS (Pseudo-Random Binary Sequence)와 논리적으로 비교를 하기 위한 랜덤 삼각파 캐리어로 구성된다. 또한 DSP에 의하여 랜덤 수 및 PRBS 그리고 3상 기준 정현파를 실시간으로 발생하며, DSP외부의 주파수 변조기 MAX038에 의하여 랜덤 주파수의 캐리어를 발생한다. 본 연구의 타당성 검증을 위하여 제안된 기법을 3상 가변속 구동장치에 적용하였으며, 종전의 방법과 전압 및 전류 그리고 전동기 소음의 파워 스펙트럼을 비교 검토하였다.

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

  • 정광석;정광호;백윤수
    • 한국정밀공학회지
    • /
    • 제20권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.

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

  • 김시현
    • 대한전자공학회논문지SP
    • /
    • 제47권3호
    • /
    • pp.81-86
    • /
    • 2010
  • CORDIC (COordinate Rotation DIgital Computer) 은 간단한 하드웨어로 벡터의 위상으로의 변환이나 회전 등의 위상 연산을 할 수 있으므로 OFDM 수신 시스템에서의 주파수 동기부를 설계할 때 효과적으로 사용될 수 있다. 그러나 CORDIC 알고리듬에서 위상을 표현하는 방향 시퀀스 (direction sequence, DS) 가 선형적이지 않기 때문에 사용상의 많은 제약이 존재한다. 본 논문에서는 근사적 선형성을 지닌 LBDS (linearized binary direction sequence) 표현 방법을 제안하고, LBDS의 최대 위상오차에 대해 분석한다. 또한 DS로부터 LBDS로 변환하는 하드웨어와 그 역변환 하드웨어의 구조를 제안한다. LBDS를 채택하면 위상 추정, 주파수 오차 루프 필터링, 위상 보정 역회전 등 주파수 동기의 전 과정에 CORDIC과 일반적인 산술 연산기를 사용할 수 있다. T-DMB 복조기에 사용될 수 있는 22비트 LBDS에 대한 예도 기술된다.