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

검색결과 208건 처리시간 0.023초

Performance of M-ary Turbo Coded Synchronous FHSS Multiple Access Networks with Noncoherent MFSK under Rayleigh Fading Channels

  • Hong, Sungnam;Cheun, Kyungwhoon;Lim, Hyuntack;Cho, Sunghye
    • Journal of Communications and Networks
    • /
    • 제15권6호
    • /
    • pp.601-605
    • /
    • 2013
  • The performance of M-ary turbo coded synchronous, fast frequency-hopping spread spectrum multiple-access (FHSS-MA) networks with M-ary frequency shift keying (MFSK) and noncoherent detection is analyzed under Rayleigh fading. Results indicate that M-ary turbo codes dramatically enhance the performance of FHSS-MA networks using MFSK compared to binary turbo codes.

초타원 곡선위에서 생성된 대수기하 부호를 이용한McEliece유형의 공개키 암호시스템 (McEliece Type PKC Based on Algebraic Geometry Code over Hyperelliptic Curve)

  • 강보경;한상근
    • 정보보호학회논문지
    • /
    • 제12권1호
    • /
    • pp.43-54
    • /
    • 2002
  • McEliece introduced a public-key cryptosystem based on Algebraic codes, specially binary classical Goppa which have a good decoding algorithm and vast number of inequivalent codes with given parameters. And the advantage of this system low cost of their encryption and decryption procedures compared with other public-key systems specially RSA, ECC based on DLP(discrete logarithm problem). But in [1], they resent new attack based on probabilistic algorithm to find minimum weight codeword, so for a sufficient security level, much larger parameter size [2048, 1608,81]is required. Then the big size of public key make McEliece PKC more inefficient. So in this paper, we will propose New Type PKC using q-ary Hyperelliptic code so that with smaller parameter(1 over 3) but still work factor as hi인 as McEliece PKC and faster encryption, decryption can be maintained.

시공간 비트 인터리브된 부호화 변조 시스템에서 최대 다이버시티를 달성하기 위한 준순환 저밀도 패리티 검사 부호의 생성 연구 (Study on the Construction Method of QC LDPC Codes in ST-BICM Systems for Full Diversity)

  • 김성환
    • 한국통신학회논문지
    • /
    • 제37권3A호
    • /
    • pp.151-156
    • /
    • 2012
  • 본 논문에서는 시공간 비트 인터리브된 부호화 변조 시스템에서 최대 다이버시티를 가지기 위한 준순환 저밀도 패리티 검사 부호의 설계 방안을 제안한다. 제안된 부호가 최대 다이버시티를 가지기 위해서는 부호의 시스템 성분에 해당하는 부분행렬이 가역행렬이라는 필요충분조건을 제시하고 이를 증명한다. 또한 이진 가역 행렬의 새로운 생성 방법을 제안하고 이를 시공간 비트 인터리브된 부호화 변조 시스템 내의 준순환 저밀도 패리티 검사 부호에 활용하기 위한 방법을 기술한다.

블록 부호에 대한 효율적인 연판정 복호기법 (An Efficient Soft Decision Decoding Method for Block Codes)

  • 심용걸
    • 한국멀티미디어학회논문지
    • /
    • 제7권1호
    • /
    • pp.73-79
    • /
    • 2004
  • 본 논문에서는 선형 블록 부호에 대한 효율적인 연판정 복호 알고리듬을 제안하였다. 종래 의 연판정 복호기는 그 연판정 값을 추정하기 위하여 경판정 복호를 여러 번 수행해야 한다. 그러나 종래의 방법으로는 후보 부호어들이 구해지지 않을 수도 있으며, 그렇게 되면 연판정 값을 얻기가 매우 어려워진다. 본 논문에서는 후보 부호어들을 탐색하는 효율적인 알고리듬을 도입하여 이 문제를 해결하였다. 이 방법을 사용하면 후보 부호어가 찾아지지 않을 가능성을 대폭 감소시킬 수 있다. 시뮬레이션을 통하여 제안된 알고리듬의 성능을 확인할 수 있었다. 페이딩 채널에서 2진 (63, 36) BCH 부호에 대하여 시뮬레이션을 수행하였다.

  • PDF

매직미러의 토털 패션 코디네이션을 위한 RFID 칩의 데이터베이스 제안 (A Proposal for RFID Chip Database of Magic Mirror's Total Fashion Coordination)

  • 이운영;양숙희
    • 복식문화연구
    • /
    • 제18권5호
    • /
    • pp.942-959
    • /
    • 2010
  • The Realization of Ubiquitous is achieved by magic mirror and it is required more concrete study to realize it's functionality. Especially its function of professional fashion co-ordinator for managing the appearance could be of further use. The Objective of this Study is to establish RFID chip data base to put into a computer for making use of the functionality of the magic mirror aiming at suggesting the available information on the total fashion co-ordination. I sought firstly the code with binary system determining the criteria of accessories to be input in a RFID chip. Secondly, as the image with cloth is an important element for the total fashion co-ordination, desired co-ordination among the emphasis, harmony, character, season and accent can be made selectable classifying into a limit element and a common element to extract the codes. Thirdly, necessary conditions were given to the generated codes using Visual C++ program of Microsoft and the extracted codes as per groups were compared and analyzed.

WiBro 시스템을 위한 고속 LDPC 인코더 설계 (Fast Multi-Rate LDPC Encoder Architecture for WiBro System)

  • 김정기;발라카난;이문호
    • 대한전자공학회논문지TC
    • /
    • 제45권7호
    • /
    • pp.1-8
    • /
    • 2008
  • Low Density Parity Check codes(LDPC)는 최근 우수한 성능으로 통신 분야에서 채널 코딩의 중요한 블록으로 주목받고 있다. 그리하여 Wibro를 포함한 여러 표준에서 LDPC 부호를 채널 코딩으로 채택하고 있다. 이러한 LDPC 부호의 Encoder를 구현하는데 있어서의 약점은 기존의 이진 Matrix Vector Multiplier가 throughput의 감소의 원인이 되는 clock cycle이 많다는 것이다. 본 논문은 표준에서 사용되는 H 행렬이 Circulant Permutation Matrix(CPM)로 정의되어 있다는 점을 이용하여 인코더의 구현에 있어서 기존의 Matrix Vector Multiplier 대신에 cyclic shift register와 exclusive-OR을 사용하는 설계구조를 제안한다. 또한, 제안한 구조를 이용하여 WiBro에 포함되는 다양한 부호율에 적용가능한 인코더를 설계하였다. 제안된 WiBro LDPC의 인코더는 기존보다 적은 clock cycle을 가지므로 높은 throughput에 도달한다.

상호작용이 심한 장주기 근접 쌍성계 AQ Cas의 측광학적 연구 (THE PHOTOMETRIC STUDY FOR THE LONG PERIOD INTERACTION CLOSE BINARY AQ CAS)

  • 이용삼;전용우
    • Journal of Astronomy and Space Sciences
    • /
    • 제8권1호
    • /
    • pp.73-83
    • /
    • 1991
  • 조기형 근접쌍성 AQ Cas를 1982년부터 1989년까지 (총 91일 밤) 연세대학교 천문대 일산 관측소에서 관측하여 UBV 광도곡선을 완성하였다. U의 광도곡선으로부터 두 별사이에 물질이동으로 인하여 위상 0.55와 0.90근처에서 광도가 어두워지는 현상을 확인하였다. 우리의 관측점으로 4개의 식심시각을 결정하였고, 수집한 식심 시각을 가지고 새로운 광도요소를 얻었다. 또한, BV 광도곡선을 가지고 Wilson-Devinney 계산법으로 측광 궤도요소들을 구하였다.

  • PDF

바이너리 코드의 정적 제어 흐름 분석을 위한 프레임워크 (Framework for Static Control Flow Analysis of Binary Codes)

  • 백영태;김기태
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2010년도 제42차 하계학술발표논문집 18권2호
    • /
    • pp.67-70
    • /
    • 2010
  • 본 논문은 바이너리 코드 수준에서 정적인 프로그램 분석을 수행하는 프레임워크를 설계 및 구현한다. 정적으로 바이너리 코드 수준에서 분석을 수행하려는 이유는 일반적으로 컴퓨터에 설치되는 실행 파일은 소스 코드 없이 단지 바이너리로 된 실행 파일만 주어지는 경우가 대부분이고, 정적 제어 흐름 분석을 통해 수행 전에 동작을 파악하기 위해서이다. 본 논문에서는 바이너리 실행 파일로부터 실행 순서 및 제어 흐름 등의 정보를 표현할 수 있는 제어 흐름 그래프를 작성하여 바이너리 파일의 실행 흐름과 위험한 함수의 호출 여부를 동시에 파악할 수 있도록 하며, 그래프 시각화를 통해 바이너리 파일의 분석을 용이하게 한다. 또한 실행 흐름에 대한 자동 탐색 방법을 제공한다.

  • PDF

형태분석에 의한 특징 추출과 BP알고리즘을 이용한 정면 얼굴 인식 (Full face recognition using the feature extracted gy shape analyzing and the back-propagation algorithm)

  • 최동선;이주신
    • 전자공학회논문지B
    • /
    • 제33B권10호
    • /
    • pp.63-71
    • /
    • 1996
  • This paper proposes a method which analyzes facial shape and extracts positions of eyes regardless of the tilt and the size of input iamge. With the extracted feature parameters of facial element by the method, full human faces are recognized by a neural network which BP algorithm is applied on. Input image is changed into binary codes, and then labelled. Area, circumference, and circular degree of the labelled binary image are obtained by using chain code and defined as feature parameters of face image. We first extract two eyes from the similarity and distance of feature parameter of each facial element, and then input face image is corrected by standardizing on two extracted eyes. After a mask is genrated line historgram is applied to finding the feature points of facial elements. Distances and angles between the feature points are used as parameters to recognize full face. To show the validity learning algorithm. We confirmed that the proposed algorithm shows 100% recognition rate on both learned and non-learned data for 20 persons.

  • PDF

위성통신에서의 잡음 면역성 향상을 위한 코드의 개선 (An Improved Channel Codes for the Noise Immunity of Satellite Communication Systems)

  • 홍대식;강창언
    • 한국통신학회논문지
    • /
    • 제10권3호
    • /
    • pp.147-152
    • /
    • 1985
  • Reed-Solomon 코드의 디코더를 error-trapping 방법으로 설계했다. (7.3) Reed Solomon 코드의 인코더 및 디코더 구성시 GF(8)의 소자는 3bit의 2진수로 표현했다. 하드-웨어 시험은 Apple-II(micro-computer)로 제어했으며, 인코딩하는데 걸린 시간은 $350\mu sec이었고, 디코딩하는데 걸린 시간은 910u sec이었다. 실험 결과 2개 이하의 랜덤 에러는 정정되었고, 그 보다 많은 에러는 정정되지 않았다. 또한 4bit의 binary burst에러도 역시 정정되었다. 그리고(7, 3) Reed-Solomon코드의 performance를 측정한 결과, 채널 에러가 10~10일때 에러 확률이 약 10~10정도로 감소되었다.

  • PDF