• 제목/요약/키워드: Binary code

검색결과 509건 처리시간 0.034초

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

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

Sub Oriented Histograms of Local Binary Patterns for Smoke Detection and Texture Classification

  • Yuan, Feiniu;Shi, Jinting;Xia, Xue;Yang, Yong;Fang, Yuming;Wang, Rui
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권4호
    • /
    • pp.1807-1823
    • /
    • 2016
  • Local Binary Pattern (LBP) and its variants have powerful discriminative capabilities but most of them just consider each LBP code independently. In this paper, we propose sub oriented histograms of LBP for smoke detection and image classification. We first extract LBP codes from an image, compute the gradient of LBP codes, and then calculate sub oriented histograms to capture spatial relations of LBP codes. Since an LBP code is just a label without any numerical meaning, we use Hamming distance to estimate the gradient of LBP codes instead of Euclidean distance. We propose to use two coordinates systems to compute two orientations, which are quantized into discrete bins. For each pair of the two discrete orientations, we generate a sub LBP code map from the original LBP code map, and compute sub oriented histograms for all sub LBP code maps. Finally, all the sub oriented histograms are concatenated together to form a robust feature vector, which is input into SVM for training and classifying. Experiments show that our approach not only has better performance than existing methods in smoke detection, but also has good performance in texture classification.

WMAN 시스템의 이중 이진 구조 터보부호 인터리버 최적화 설계 및 성능 분석 (Optimum Interleaver Design and Performance Analysis of Double-Binary Turbo Code for Wireless Metropolitan Area Networks)

  • 박성준
    • 한국시뮬레이션학회논문지
    • /
    • 제17권1호
    • /
    • pp.17-22
    • /
    • 2008
  • 이중 이진 구조의 터보부호는 우수한 성능을 기반으로 무선 도심영역네트워크(wireless metropolitan area networks, WMAN)를 포함한 각종 차세대 통신 시스템의 표준으로 채택되고 있다. 이러한 이중 이진 구조 터보부호를 구성하는 요소 중의 하나가 인터리버인데 802.16 d/e 시스템의 경우 유사정형순환(almost regular permuation, ARP) 인터리버를 사용하고 있으나 파라미터들이 최적화 되어 있지 않다. 이에 본 논문에서는 인터리빙 파라미터 최적화를 위해 인터리빙 전, 후의 공간적 거리, 스프레드, 부호어 간의 최소 거리를 고려한 세 가지 최적화 방안을 제시하고 각각의 경우에 있어서 최적의 파라미터들을 찾는다. 성능 평가를 위해 가산성 백색가우시안 잡음 환경에서 시뮬레이션을 수행하였으며 기존 파라미터에 의한 성능과 제안 방법들에 의해 최적화된 파라미터들을 적용한 성능들을 비교, 분석하였다. 제안 파라미터를 적용할 경우 블록 크기에 따라 최대 1.0 dB의 전력 이득을 얻을 수 있음을 검증하였으며, 이러한 이득은 단순한 파라미터 변경 만으로 이루어지므로 기존 시스템의 복잡도를 전혀 증가시키지 않는다.

  • PDF

Stateless 최소대역폭 2진 선로부호 MB46d의 설계 (Design of A Stateless Minimum-Bandwidth Binary Line Code MB46d)

  • 이동일;김대영
    • 전자공학회논문지S
    • /
    • 제35S권10호
    • /
    • pp.11-18
    • /
    • 1998
  • 최소대역폭 성질을 만족하고, 직류 성분을 지니고, 상태 독립적인 부호화 및 복호화가 가능한 2진 선로부호 MB46d BUDA 셀 기법을 응용하여 설계하였다. 설계된 선로부호 MB46d는 하나의 상태만 존재하므로 앞 상태에 무관하게 부호화할 수 있으며 데이터 메모리 용량이나 하드웨어가 간단하다. 또한, 최대 연속장이 8로 제한되어 있으므로, 수신 측에서 시각 정보를 많이 가져 자체 동기 기능을 가지며, 복호화 규칙이 매우 간단하며, 임펄스 응답 함수가 Raised cosine pulse인 시스템에서 최악의 경우에도 눈 모양이 크게 열려있으므로 어느 정도의 샘플링 지터가 존재하더라도 오류 없는 수신이 가능하다. 제안된 2진 선로부호 MB46d는 직류 성분성질을 제한하지 않은 반면에 고주파 성분을 더욱 억압하여 캐리어 파일럿 삽입 시 데이터 스펙트럼과 파일럿 사이의 간섭을 최소화 할 수 있다는 장점도 가지고 있다.

  • PDF

이원부호의 위상 오프셋과 CDMA 이동 통신에의 응용 (Phase Offset of Binary Code and Its Application to the CDMA Mobile Communications)

  • 송영준;한영열
    • 전자공학회논문지S
    • /
    • 제35S권10호
    • /
    • pp.1-10
    • /
    • 1998
  • Code division multiple access (CDMA) 이동 통신 시스템에서는 각 기지국을 동일 확산 부호의 위상 오프셋(phase offset)을 이용하여 구분하고 있으므로, 이 시스템에서 확산부호의 위상 오프셋을 안다는 것은 매우 중요하다. 부호의 주기가 길지 않을 경우는 한 부호와 이전된 부호 사이의 위상 오프셋은 두 부호를 비교하여 구할 수 있지만, 부호의 주기가 길어지면 이러한 방법으로는 어려움이 따른다. 본 논문은 정수론에 근거한 이원부호의 위상 오프셋 계산 방법을 제안한다. 본 논문에서 중심적 역할을 하는 누산함수를 정의하고, 그들의 관계를 규명한다. 이러한 정수론적 접근 방법에 의하여 유도된 결과들을 이용하여 이원부호의 위상 오프셋 계산이 매우 쉽게 이루어짐을 보인다. CDMA (code diviision multiple access) 이동 통신에의 응용과 위상 오프셋 산출 회로 구현도 논의된다.

  • PDF

MATHIEU GROUP COVERINGS AND GOLAY CODES

  • Yie, Ik-Kwon
    • 대한수학회지
    • /
    • 제39권2호
    • /
    • pp.289-317
    • /
    • 2002
  • We associate binary codes to polynomials over fields of characteristic two and show that the binary Golay codes are associated to the Mathieu group polynomials in characteristics two. We give two more polynomials whose Galois group in $M_{12}$ but different self-orthogonal binary codes are associated. Also, we find a family of $M_{24}$-coverings which includes previous ones.

Binary CDMA 기술 소개

  • 류승문
    • 한국전자파학회지:전자파기술
    • /
    • 제13권4호
    • /
    • pp.13-24
    • /
    • 2002
  • CDMA 시스템은 성능의 우수성에도 불구하고 신호처리의 복잡성과, 여러 채널의 신호를 동시에 전송시, 채널수가 증가할수록 신호의 PAPR(Peak to Average Power Ratio)가 증가하는 문제점을 갖고 있다. 본 논문에서는 멀티코드 CDMA의 특성과 구조를 유지하면서도 전송신호의 레벨이 항상 일정하여 기존의 TDMA 시스템 구조로도 멀티코드 CDMA 신호를 전송할 수 있는 Binary CDMA 기술에 대해 소개한다. Binary CDMA 기술은 적용 기술별로는 펄스폭 CDMA(PW/CDMA; Pulse Width CDMA), 다위상 CDMA(MP/CDMA; Multi Phase CDMA), 코드선택 CDMA(CS/CDMA; Code Select CDMA)로 구분되며, 사용자간의 상호간섭이 심한 환경에서 무선으로 실시간 멀티미디어를 보내는 소형 휴대형 장비에 적합한 무선 solution을 제공한다.

Binary Image의 효율적인 데이타 압축 Algorithm에 관한 연구 (An Efficient Data Compression Algorithm For Binary Image)

  • 강호갑;이근영
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
    • /
    • pp.1375-1378
    • /
    • 1987
  • In this paper, an efficient data compression algorithm for binary image is proposed. This algorithm makes use of the fact that boundaries contain all the information about such images. The compression efficiency is then further increased by efficient coding of Boundary Information Matrix. The comparison of performance with modified Huffman coding was made by a computer simulation with some images. The results of simulation showed that the proposed algorithm was more efficient than modified Huffman code.

  • PDF

A CLASS OF BINARY MATRICES PRESERVING RANK UNDER MATRIX ADDITION AND ITS APPLICATION

  • Ha, Kil-Chan
    • Journal of applied mathematics & informatics
    • /
    • 제16권1_2호
    • /
    • pp.105-113
    • /
    • 2004
  • An open problem proposed by Safavi-Naini and Seberry in IEEE transactions on information theory(1991) can be reduced to a combinatorial problem on partitioning a subset of binary matrices. We solve the generalized Naini-Seberry's open problem by considering a certain class of binary matrices. Thus a subliminal channel of r 〉 1 bit capacity is systematically established for Naini-Seberry's authentication schemes. We also construct concrete examples.

부분 지역 이진화 알고리즘의 하드웨어 구현 (Hardware Implementation of Part Binary Algorithm)

  • 이선범;강봉순
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 추계학술대회
    • /
    • pp.163-164
    • /
    • 2015
  • 바코드 영상을 판독하기 위해서는 이진화 과정이 필수적이다. 기존 이진화 방법에는 글로벌 임계값 이진화 방법과 지역 임계값 이진화 방법이 있다. 글로벌 이진화 방법은 하나의 임계값을 사용한다. 바코드 영상에서 부분적으로 명도가 다를 경우나 blur가 있는 경우가 있다. 따라서 이진화 패턴정보가 유지되지 않는다. 지역 임계값 이진화 방법은 이진화 패턴 정보가 유지되는 반면 글로벌 임계값 이진화보다 처리속도가 느려진다. 이 문제를 해결하기 위한 알고리즘으로는 부분 지역 이진화 알고리즘을 제안 한다. 본 논문에서는 부분 지역 이진화 알고리즘을 하드웨어에 적합하도록 설계하고 Vivado를 통해 합성 하였다.

  • PDF