• Title/Summary/Keyword: Binary code

Search Result 507, Processing Time 0.025 seconds

KIC06118779 and KIC08682849: Extremely low mass ratio contact binaries with quasi-cyclically varying O'Connell effects and strong anti-correlations in their ETV diagrams

  • Jeong, Min-Ji;Kim, Chun-Hwey
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.41 no.1
    • /
    • pp.78.3-78.3
    • /
    • 2016
  • The Kepler mission of NASA has enabled to discover a lot of new W UMa-type binaries with continuous light curves measured with unprecedented accuracy. Interestingly, their eclipsing time variation (hereafter ETV) diagrams show anti-correlation between primary and secondary minima, presumably occurred by continuous spot variation (Tran et al. 2013; Balaji et al. 2014). Two active Kepler binaries (KIC06118779 & KIC08682849), reported as showing the anti-correlation in ETV diagram, were investigated to see that the anti-correlations are correlated with time-variable O'connell effects appeared in their light curves. As a result, it was found that the O'connell effects for two binary stars have varied in quasi-sinusoidal ways similar to the patterns of their anti-correlation variations. In addition, our light curve syntheses of two binary stars with the latest version of the Wilson-Devinney code (Wilson & devinney 1971) show that they are very deep-contact binary system with extremely low mass ratios.

  • PDF

Binary image compression with morphological hybrid structuring elements (이진 형태론의 Hybrid 형태소에 의한 압축)

  • 정기룡;김신환;김두영;김명기
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.9
    • /
    • pp.2317-2327
    • /
    • 1996
  • Original binary image can be reconstructed without any distortion by MS(morphological skeleton) image. Though we reduce some points in a MS image, there is no problem to reconstruct original image by it. And then, there are two methods of LMS and GMS which reduce the redundant points of a MS image. The redundancy degree of a GMS image is zero and it is less than that of LMS. And then, GMS image is the best thing of the three kinds of morphological skeleton image to enhance the compression efficienty by the Elias code. But there are continous SKF=1 points in a GMS image whenever using 2 dimensional structureing element. Those points in a GMS image gives rise to a bad compression efficiency. And then, solving this problem, this paper proposes hybrid structuring elements algorithms for binary image compression.

  • PDF

Periodic Binary Sequence Time Offset Calculation Based on Number Theoretic Approach for CDMA System (CDMA 시스템을 위한 정수론 접근 방법에 의한 주기이진부호의 사건?? 계산)

  • 한영열
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.5
    • /
    • pp.952-958
    • /
    • 1994
  • In this paper a method calculates the time offset between a binary sequence and its shifted sequence based on the number theoretic approach is presented. Using this method the time offset between a binary sequence and its shifted sequence can be calculated. It has been recongnized that the defining the reference (zero-offset) sequence is important in synchronous code division multiple access(CDMA) system since the same spreading sequence are used by the all base station. The time offset of the sequence with respect to the zero offset sequence are used to distinguish signal received at a mobile station from different base stations. This paper also discusses a method that defines the reference sequence.

  • PDF

New Proof of Minimum Distance for Binary Cyclic Codes with $d_{min}$=5 (최소거리가 5인 이진 순회부호의 최소거리에 관한 새로운 증명)

  • 노종선
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.10A
    • /
    • pp.1576-1581
    • /
    • 2000
  • We investigated into the minimum distance of a primitive binary cyclic code C with a generator polynomial g(x)=$m_1(x)m_{d}(x)$. It is known that the necessary and sufficient condition for C to have minimum distance five is the fact that \ulcorner is an APN power function. In this paper we derived the new proof of minimum distance for the primitive binary cyclic codes with minimum distance five.

  • PDF

A Study on Gender Classification Based on Diagonal Local Binary Patterns (대각선형 지역적 이진패턴을 이용한 성별 분류 방법에 대한 연구)

  • Choi, Young-Kyu;Lee, Young-Moo
    • Journal of the Semiconductor & Display Technology
    • /
    • v.8 no.3
    • /
    • pp.39-44
    • /
    • 2009
  • Local Binary Pattern (LBP) is becoming a popular tool for various machine vision applications such as face recognition, classification and background subtraction. In this paper, we propose a new extension of LBP, called the Diagonal LBP (DLBP), to handle the image-based gender classification problem arise in interactive display systems. Instead of comparing neighbor pixels with the center pixel, DLBP generates codes by comparing a neighbor pixel with the diagonal pixel (the neighbor pixel in the opposite side). It can reduce by half the code length of LBP and consequently, can improve the computation complexity. The Support Vector Machine is utilized as the gender classifier, and the texture profile based on DLBP is adopted as the feature vector. Experimental results revealed that our approach based on the diagonal LPB is very efficient and can be utilized in various real-time pattern classification applications.

  • PDF

NEW RESULTS ON THE PSEUDOREDUNDANCY

  • Greferath, Marcus;Liu, Zihui;Wu, Xin-Wen;Zumbragel, Jens
    • Bulletin of the Korean Mathematical Society
    • /
    • v.56 no.1
    • /
    • pp.111-130
    • /
    • 2019
  • The concepts of pseudocodeword and pseudoweight play a fundamental role in the finite-length analysis of LDPC codes. The pseudoredundancy of a binary linear code is defined as the minimum number of rows in a parity-check matrix such that the corresponding minimum pseudoweight equals its minimum Hamming distance. By using the value assignment of Chen and Kløve we present new results on the pseudocodeword redundancy of binary linear codes. In particular, we give several upper bounds on the pseudoredundancies of certain codes with repeated and added coordinates and of certain shortened subcodes. We also investigate several kinds of k-dimensional binary codes and compute their exact pseudocodeword redundancy.

길이가 16인 Z$_4$위의 Preparata 부호는 연쇄조건을 만족하지 않는다

  • Kyeongcheol Yang;Dooroo Lim
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 1996.11a
    • /
    • pp.286-294
    • /
    • 1996
  • In a remarkable paper 〔3〕, Hammons et al. showed that, when properly defined, the binary nonlinear Preparata code can be considered as the Gray map of a linear code eve. Z$_4$, the so-called Preparata code eve. Z$_4$. Recently, Yang and Helleseth 〔12〕 considered the generalized Hamming weights d$\_$r/(m) for Preparata codes of length 2$\^$m/ over Z$_4$ and exactly determined d$\_$r/, for r = 0.5,1.0,1.5,2,2.5 and 3.0. In particular, they completely determined d$\_$r/(m) for any r in the case of m $\leq$ 6. In this paper we show that the Preparata code of length 16 over Z$_4$ does not satisfy the chain condition.

  • PDF

Improving the performance of turbo code by optimizing QAM constellation points (QAM 변조방식의 성상도 최적화를 통한 터보 부호의 성능 개선 연구)

  • Lee, Keun-Hyung;Kang, Dong-Hoon;Lee, Ji-Yeon;Oh, Wang-Rok
    • Proceedings of the IEEK Conference
    • /
    • 2009.05a
    • /
    • pp.9-11
    • /
    • 2009
  • It is well-known that the performance of turbo codes can be improved by allocating different energies per code symbol. In this paper, based on this observation, we propose a joint encoding and modulation scheme for quadrature amplitude modulated turbo code systems. In the proposed scheme, the amount of energy difference between the turbo coded symbols is optimized by optimizing the constellation of quadrature amplitude modulation(QAM). The proposed scheme offers better coding gain compared to the conventional combination of binary turbo code and QAM at the bit error rate of $10^{-5}$.

  • PDF

Concatenated Zigzag(CZZ) Code for Improving Error Performance of Uplink Data in Marine Environment (해상 환경에서의 업링크 데이터의 오류성능 개선을 위한 CZZ 부호화)

  • Yun, Jung-Kug
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.14 no.4
    • /
    • pp.648-654
    • /
    • 2011
  • We can model marine uplink channel environment as time-correlated rician fading channel that has direct path and time varying reflected path. In this channel, error performance of uncoded system can be seriously degraded by multipath inteference. In this paper, we propose Concatenated Zigzag(CZZ) coded binary FSK signaling with noncoherent detection to improve error performance of uplink data in marine environment. CZZ code is a kind of channel coding scheme that is fast decodable as well as fast encodable. We have confirmed error performance of uplink data in marine environment can be improved dramatically through applying CZZ code.

Pulse Code Signal Recognition using Integra-Normalizer (인테그라-노말라이저를 이용한 펄스코드 신호인식)

  • Kim, Seong-Su
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.49 no.8
    • /
    • pp.491-494
    • /
    • 2000
  • A scheme is proposed for measuring similarities between the binary pulse signals in the pulse-code modulation using the Integra-Normalizer. The Integra-Normalizer provides a better interpretation of the relationship between the pulse signals by removing redundant codes, which maps all possible observed signals to one of the codes to be received with relative similarities between each pair of compared signals. The proposed method provides better error tolerance than L2 metric, such as Hamming distance, since the distances between pulse signals are measured not useful for the time-delay detection in the pulse-code modulation.

  • PDF