• Title/Summary/Keyword: Binary sequence

Search Result 278, Processing Time 0.033 seconds

Optimum Convolutional Error Correction Codes for FQPSK-B Signals

  • Park, Hyung-Chul
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.5C
    • /
    • pp.611-617
    • /
    • 2004
  • The optimum convolutional error correction codes for recently standardized Feher-patented quadrature phase-shift keying (FQPSK-B) modulation are proposed. We utilize the continuous phase modulation characteristics of FQPSK-B signals for calculating the minimum Euclidean distance of convolutional coded FQPSK-B signal. It is shown that the Euclidean distance between two FQPSK-B signals is proportional to the Hamming distance between two binary data sequence. Utilizing this characteristic, we show that the convolutional codes with optimum free Hamming distance is the optimum convolutional codes for FQPSK-B signals.

A New Resource Allocation Algorithm for Low Power Architecture (저 전력 아키텍처 설계를 위한 새로운 자원할당 알고리즘)

  • 신무경;인치호
    • Proceedings of the IEEK Conference
    • /
    • 2000.11b
    • /
    • pp.329-332
    • /
    • 2000
  • This paper proposed resource allocation algorithm for the minimum power consumption of functional unit in high level synthesis process as like DSP which is circuit to give many functional unit. In this paper, the proposed method though high level simulation find switching activity in circuit each functional unit exchange for binary sequence length and value bit are logic one value. To used the switching activity find the allocation with minimal power consumption, the proposed method visits all control steps one by one and determines the allocation with minimal power consumption at each control step.

  • PDF

A generalized model for categorical data from epidemiological studies (질병의 범주적 자료에 대한 통계적 분석모형)

  • 최재성
    • The Korean Journal of Applied Statistics
    • /
    • v.9 no.1
    • /
    • pp.1-15
    • /
    • 1996
  • This paper discusses the effectiveness of an infection rate under a certain disease on an immunity rate by a protective inoculation. A sequence of dependense models concerning the infection rate is derived by defining conditionally nested binary random variables for the analysis of polytomous data with hierarchical response scale. Maximum likelihood estimates based on the marginal log-likelihood functin are obtained numerically in the Nelder and Mead's(1965) simplex method.

  • PDF

A Pseudo Random Frequency Carrier(PRC) Generator (준 랜덤 주파수 캐리어(PRC) 발생기)

  • Park, J.K.;Kim, J.N.;Jung, Y.G.;Lim, Y.C.
    • Proceedings of the KIEE Conference
    • /
    • 2005.04a
    • /
    • pp.157-160
    • /
    • 2005
  • 본 연구에서는 고정 주파수의 캐리어 합성만으로 랜덤 주파수의 캐리어를 간단하게 발생하는 방법을 제안하였다. 고정 주파수를 갖는 삼각파 캐리어와 그 역상의 삼각파 캐리어를 랜덤 비트 발생기(PRBS : Pseudo Random Binary Sequence)에 의하여 선택하여 랜덤 주파수 캐리어를 새롭게 합성 할 수 있다. 실험과 시뮬레이션에 의하여 PRBS의 시트프 레지스터의 비트별 고조파 스펙트럼을 비교 고찰하였다.

  • PDF

On A Hybrid Binary Sequence Generator (혼합형 이진 수열 발생기)

  • 이훈재
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.7 no.4
    • /
    • pp.81-90
    • /
    • 1997
  • 키 수열 발생기는 함수 조합 형태에 따라 여러 가지로 분류될 수 있으며, 비도 기본 요소(랜덤 특성, 주기, 선형 복잡도, 상관 면역도, 키 수열의 수 등)는 비선형 함수에 따라 달라진다. 모든 기본 요소를 잘 만족하는 키 수열 발생기는 설계가 어렵지만, 각 요소별로 특성이 뛰어난 발생기를 잘 조합하면 고비도 시스템을 설계할 수 있다. 본 논문에서는 선형 복잡도와 상관 면역도 측면에서 강한 개선된 합산 수열 발생기와 키 수열 수사 많은 일반화된 메모리 다수열 발생기를 조합하여 혼합형 수열 발생기를 제안하고, 비도 수준을 분석하였다.

Shot Change Detection Using Multiple Features and Binary Decision Tree (다수의 특징과 이진 분류 트리를 이용한 장면 전환 검출)

  • 홍승범;백중환
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.5C
    • /
    • pp.514-522
    • /
    • 2003
  • Contrary to the previous methods, in this paper, we propose an enhanced shot change detection method using multiple features and binary decision tree. The previous methods usually used single feature and fixed threshold between consecutive frames. However, contents such as color, shape, background, and texture change simultaneously at shot change points in a video sequence. Therefore, in this paper, we detect the shot changes effectively using multiple features, which are supplementary each other, rather than using single feature. In order to classify the shot changes, we use binary classification tree. According to this classification result, we extract important features among the multiple features and obtain threshold value for each feature. We also perform the cross-validation and droop-case to verify the performance of our method. From an experimental result, it was revealed that the EI of our method performed average of 2% better than that of the conventional shot change detection methods.

NALYSIS OF THE ECLIPSING BINARY SDSS J1021+1744: A WDMS SYSTEM WITH UNUSUAL DIPS

  • CHANTHORN, KHUNAGORN;SANGUANSAK, NUANWAN;IRAWATI, PUJI;DHILLON, VIK S.;MARSH, TOM R.
    • Publications of The Korean Astronomical Society
    • /
    • v.30 no.2
    • /
    • pp.219-221
    • /
    • 2015
  • We present our recent observations of SDSS J102102.25+174439.9, a new eclipsing white dwarf - main sequence WDMS binary with an orbital period of 0.14 days. This system belongs to the post common-envelope binary group as shown by the spectrum from the Sloan Digital Sky Survey. We obtained our data using the ULTRASPEC instrument installed on the 2.4-m telescope at the Thai National Observatory (TNO). Our multi-band observations reveal an unusual and persistent drop in brightness after the primary eclipse. These dips, which appear to show variations in amplitude, also have a complex shape that changes within days. Dips in WDMS systems have been observed on only one other occasion, in the light curve of QS Vir prior to the eclipse of the white dwarf. The dips in SDSS J1021+1744 are unique because they are present at different wavelengths and they occur approximately at similar phases. Hosting a DA white dwarf and an M4 companion star, this system is known to be the only WDMS to show these kind of dips in its light curve. It is possible that these dips are caused by ejected materials from an active companion star, such as in QS Vir. The light curve in the g' filter exhibits deep and narrow features, implying that the material which passes in front of the white dwarf in SDSS J1021 must be dense and small in size. Furthermore, we try to constrain the stellar and orbital parameters of SDSS J1021+1744 using the Binary Maker 3 software. We use g' and r' data for our light curve analysis to have a better approximation for the red dwarf star.

On the Characteristic and Analysis of FCSR Sequences for Linear Complexity (선형복잡도 측면에서 FCSR의 이론절인 특성 및 분석 연구)

  • Seo Chang-Ho;Kim Seok-Woo
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.32 no.10
    • /
    • pp.507-511
    • /
    • 2005
  • We have derived the linear complexity of a binary sequence generated by a Feedback with Carry Shift Regiater(FCSR) under the following condition: q is a power of a prime such that $q=r^e,\;(e{\geq}2)$ and r=2p+1, where both r and p are 2-prime. Also, a summation generator creates sequence from addition with carry of LFSR(Linear Feedback Shift Register) sequences. Similarly, it is possible to generate keystream by bitwise exclusive-oring on two FCSR sequences. In this paper, we described the cryptographic properties of a sequence generated by the FCSRs in view of the linear complexity.

A Development of Optimal Algorithms for N/M/D/F/Fmax Scheduling Problems (N/M/D/F/Fmax 일정계획 문제에서 최적 알고리듬의 개발)

  • 최성운
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.13 no.21
    • /
    • pp.91-100
    • /
    • 1990
  • This paper is concerned with the development of optimal algorithms for multi-stage flowshop scheduling problems with sequence dependent setup times. In the previous researches the setup time of a job is considered to be able to begin at the earliest opportunity given a particular sequence at the start of operations. In this paper the setup time of a job is considered to be able to begin only at the completion of that job on the previous machine to reflect the effects of the setup time to the performance measure of sequence dependent setup time flowshop scheduling. The results of the study consist of two areas; first, a general integer programming(IP) model is formulated and a nixed integer linear programming(MILP) model is also formulated by introducing a new binary variable. Second a depth-first branch and bound algorithm is developed. To reduce the computational burdens we use the best heuristic schedule developed by Choi(1989) as the first trial. The experiments for developed algorithm are designed for a 4$\times$3$\times$3 factorial design with 360 observations. The experimental factors are PS(ratio of processing time to setup time), M(number of machines), N(number of jobs).

  • PDF

REDISCUSSION OF PER100 CHANGE OF THE CLOSE BINARY V65l CASSIOPEIAE (근접쌍성 V651 Cas의 공전주기 변화의 재논의)

  • 김천휘;이재우;이충욱;이동주;강영운
    • Journal of Astronomy and Space Sciences
    • /
    • v.19 no.1
    • /
    • pp.47-56
    • /
    • 2002
  • Observations of times of minimum lights of the eclipsing binary V65l Cas were carried out on the three nights from November 21-23, 2000. From our observations a total of seven new times of minimum lights was obtained. Through the analysis of photoelectric and CCD times of minima of V65l Cas including ours, the light time orbit due to a third body, which was propose by Kim & Lee (2000), was confirmed and improved. The resultant values for the period, semi-amplitude, and eccentricity of the light-time orbit were $6.^{y}3,\;0.^{d}0013$, and 0.78, respectively. The deduced marts range of the third body is . If the third body is $0.09M_{\odot}\;{\leq}\;M_3\;{\leq}\;0.20M_{\odot}\;for\;i_3\;{\geq}\;30^{\circ}$. If the third body suggested in V65l Cas system exists really and is a main-sequence star, it is located at the end of the main-sequence.