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

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

LLR 기반 블록 터보 부호의 연판정 복호 알고리즘 일반화 (LLR Based Generalization of Soft Decision Iterative Decoding Algorithms for Block Turbo Codes)

  • 임현호;권경훈;허준
    • 방송공학회논문지
    • /
    • 제16권6호
    • /
    • pp.1026-1035
    • /
    • 2011
  • 본 논문은 기존 블록 터보 부호의 SISO(Soft-input Soft-output) 기반 반복 복호 알고리즘의 일반화 및 활용에 대한 연구를 다루고 있다. R. M. Pyndiah는 AWGN 채널(Additive White Gaussian Noise Channel)에서 2차원 Linear Block Code(선형 블록 부호, LBC) 결합으로 구성된 Product 부호의 SISO 반복 복호 방식을 제안했으며, 이를 블록 터보 부호라 하였다. 블록 터보 부호의 SISO 복호방식은 SIHO(Soft-input Hard-output) 복호 방식인 Chase 알고리즘의 부호 판정을 기반으로 연판정 정보를 생성 후 전달하여 반복적인 복호를 수행한다. 블록 터보 부호는 AWGN 채널에서 높은 Code-rate(부호율)의 Product 부호에 대해 적은 SISO 복호 반복만으로도 샤논 한계에 근접하는 우수한 성능을 보여준다. 본 논문에서는 BPSK(Binary Phase Shift Keying) 변조와 AWGN 채널 전송을 가정한 기존 블록 터보 부호 복호 알고리즘을 채널 출력의 LLR(Log-likelihood Ratio)에 기반한 알고리즘으로 일반화하고, LDPC(Low-density Parity Check) 부호와 블록 터보 부호의 직렬 결합 구조에서 일반화된 알고리즘 활용 예를 제시한다.

오디오 바이너리 파일을 컬러 QR코드로 표현하는 방법과 그 응용 (A Method to Express Audio Binary Files by Color QR Codes and Its Application)

  • 이충호
    • 융합신호처리학회논문지
    • /
    • 제19권2호
    • /
    • pp.47-53
    • /
    • 2018
  • 본 논문은 MP3 오디오 바이너리 파일을 일련의 컬러 QR 코드로 생성하여 종이에 인쇄할 수 있는 방법을 제안한다. 또한 이 방법이 상당한 압축효과를 가져올 수 있음을 기술한다. 이 방법은 먼저, 한 개의 MP3 파일을 QR코드가 바이너리로 표현할 수 있는 최대용량으로 나눈다. 그런 다음 각각의 분할된 파일들을 흑백 QR코드들로 변환한다. 최종적으로, 분할된 파일을 3개씩 중첩하여 1개의 컬러 QR코드를 만든다. 중첩 시에 3개의 흑백 QR 코드는 각각 적색, 녹색, 청색으로 간주된다. 이 방법에서 한 개의 컬러 QR코드는 2개의 흑백 QR코드 영역이 겹쳐지는 부분은 시안(Cyan), 마젠타(Magenta), 노란색(Yellow)로 표현되며, 3개의 흑백 QR코드가 겹쳐지는 부분은 흑색, 전혀 겹쳐지지 않는 부분은 백색으로 표현한다. 실험결과 약8.5Mb의 MP3파일은 A4용지 9페이지에 인쇄될 수 있다. 부수적인 효과로서 인쇄하지 않은 컬러 QR코드의 크기는 원래의 MP3파일보다 약 15.7배의 압축효과를 가질 수 있음을 보였다. 제안된 방법은 인터넷 액세스가 불가능한 환경에서 사용될 수 있는 장점이 있다.

무선통신채널에서 효과적으로 감소된 복잡도를 갖는 Turbo Trellis Coded Modulation 구조 연구 (A Study on the Structure of Turbo Trellis Coded Modulation with an Effectively Reduced Complexity in Wireless Communication Channel)

  • 김정수
    • 한국산학기술학회논문지
    • /
    • 제5권5호
    • /
    • pp.409-412
    • /
    • 2004
  • 본 논문에서는 감소된 복잡도를 가진 Turbo TCM(Turbo Trellis Coded Modulation) 구조를 제안하고 그 성능을 분석한다. Turbo Codes와 대역폭 효율을 증대시키기 위한 변조기술을 적용한 부호화기를 구성하고 수신기에서는 이진 Turbo Codes와 유사한 형태지만 다소 상이한 심벌 대 심벌 MAP 반복복호를 사용한다. 반복복호에 따른 성능 분석을 했으며 제안된 구조는 Gray mapping을 이용한 Turbo Codes와 비교한 결과 $BER=10^{-2}$인 경우 약 2.5dB 우수한 이득을 얻음을 알 수 있다.

  • PDF

네트워크 고장감내 소프트웨어 스트리밍 기술 (A Network Fault-tolerant Software Streaming Technology)

  • 심정민;김원영;최완
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2004년도 추계 종합학술대회 논문집
    • /
    • pp.437-441
    • /
    • 2004
  • 컴퓨터 시스템과 네트워크가 발달함에 따라 사용자의 요구가 다양해지고 있다. 다양한 사용자 요구를 충족시키기 위해 새로운 기술들이 개발되고 있으며, 스트리밍 기법을 이용하여 소프트웨어를 사용하는 소프트웨어 스트리밍 기술이 새롭게 등장하였다. 네트워크를 기반으로 하는 스트리밍 서비스에서는 네트워크의 고장이 발생하면 소프트웨어 실행에 필요한 실행 코드를 스트리밍 서버로부터 전송 받을 수 없기 때문에 더 이상 소프트웨어를 사용할 수 없다. 본 논문에서는 로컬 저장장치에 임시 저장된 실행 코드들을 각 기능별로 관리하여 네트워크 고장 이후에는 서버로부터 실행 코드를 받지 않고 기존에 전송 받은 실행 코드를 가지고 서비스를 지속적으로 제공하기 위한 클라이언트의 소프트웨어 실행 코드 관리 기법을 제안한다.

  • PDF

Iris Code Construction for Human Identification

  • Kim, Dong-Min
    • 대한의용생체공학회:의공학회지
    • /
    • 제25권1호
    • /
    • pp.83-86
    • /
    • 2004
  • The variation of the directional properties of an image is used to extract the iris code for human identification. In order to conserve the original information while minimizing the effect of noise, scale-space filtering is applied. Resulting binary codes have been tested on a set of 272 iris images obtained from 18 persons.

이진 영상을 위한 Compact Complementary Quadtree의 구성 (Compact Complementary Quadtree for Binary Images)

  • 조영우;김영모
    • 한국정보처리학회논문지
    • /
    • 제4권1호
    • /
    • pp.209-214
    • /
    • 1997
  • 본 논문에서는 상보 쿼드트리에 기반한 새로운 이전 영상의 preorder tree traversal 코딩 방법인 Compact Complementary Quadtree(CCQ)를 제안한다. 제안한 방 법에서는 쿼드트리 내의 마디를 표시하기 위해서 G, B, W,의 심볼을 사용하는 대신에 9개의 형태부호(type code)를 이용한다. 실험을 통해서 CCQ가 DF-expression 방법보 다 압축 효율이 뛰어남을 확인할 수 있다. 제안한 방법은 line drawings, 지리 정보 영상, 그리고 그레이 레벨 영상의 이진화 영상의 계층 구조화와 전송에 효과적으로 이용될 수 있다.

  • PDF

다중경로 페이딩 환경에서의 바이너리 CDMA 시스템 성능 분석 (Perfonnance Analysis of Binary CDMA systems in Multi-Path Fading Channel)

  • 고재연;이용환
    • 한국통신학회논문지
    • /
    • 제30권9A호
    • /
    • pp.795-802
    • /
    • 2005
  • 바이너리 CDMA(B-CDMA) 기술은 CDMA 신호의 크기를 일정하게 유지시키는 새로운 변조 기법이다. 다중코드CDMA 신호를 일정한 레벨의 신호로 양자화한 후 변조함으로써 B-CDMA 기술은 CDMA 신호가 가지는 장점들을 유지하는 동시에 최대전력 대 평균전력의 비율을 감소시킨다. 본 논문에서는 확산인자가 현저히 작지 않은 가정 하에 B-CDMA시스템의 성능을 다중 경로 페이딩 환경에서 분석한다. 수학적 분석 결과는 컴퓨터 모의실험을 통하여 검증된다.

신호의 확률분포 예측을 통한 H 264의 Entropy Decoder 설계 (Implementation of High Speed Decoder in H 204 Using Probability Distribution of a Symbol)

  • 김충효
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 제36회 하계학술대회 논문집 D
    • /
    • pp.2967-2969
    • /
    • 2005
  • 2003년에 영상압축의 표준으로 제시된 H.264/AVC의 압축성능은 대부분 Context-based Adaptive Binary Arithmetic Codes (CAHAC)라는 새로운 엔트로피 코딩에 기인한 것이다. 그러나, CABAC의 뛰어난 성능에도 불구하고 복잡한 처리과정 때문에 하드웨어로 구현하기가 상당히 곤란하다. 곱셈기가 없는 알고리즘임에도 불구하고 영역(range), 오프셋(offset), 그리고 컨텍스트 변수들(context varivales)을 순차적으로 구해야 하기 때문이다. 이 논문에서는 한번에 최대 두 비트를 디코딩 할 수 있는 예측기법을 통하여 CARAC의 전체적인 디코딩 시간을 줄일 수 있는 방법을 제안한다. 한 비트를 디코딩하기 위해서는 두 개의 심볼(a set of binary symbols)에 대한 확률분포를 사전에 알아야 하지만, 제안된 방법에서는 두 비트를 동시에 디코딩할 수 있도록 네 개의 심볼(two sets of binary symbols)에 대한 확률 분포를 예측하여 디코더에 제공한다. 제안된 예측기법을 CABAC 디코더에 적용한 결과, 기존보다 10-13%의 복호시간을 단축하는 효과를 가졌다. 논문에서 제안된 예측기법을 통한 고속디코더의 구현은 확률을 기반으로 하는 신호처리에 사용되어 고속의 시스템을 구성하는데 효과적으로 적용될 수 있다.

  • PDF

TCM/PSK의 양지화 Radix-trellis Viterbi 복호 (Radix-trellis Viterbi Decoding of TCM/PSK using Metric Quantization)

    • 한국전자파학회논문지
    • /
    • 제11권5호
    • /
    • pp.731-737
    • /
    • 2000
  • 본 논문에서는 기존의 컨볼루션 부호화(강판정 비터비 알고리즘 사용)에 이용된 Radix-trellis 개념의 디코딩 방법을 Ungerboeck의 TCM/PSK 부호화 변조에 적용하여 TCM/PSK의 고속 복호 방식을 제안한다. 구체적인 예로서 16-stage, trellis 부호화 8-ary PSK의 경우를 다루었다. Radix-4와 Radix-16 격자 디코딩에 대하여 path metric(PM) 및 branch metric(BM) 값의 계산과정을 설명하고 모의 실험을 통하여 I-Q 값, branch metric 값 및 path metric 값 양자화 레벨에 따른 성능을 분석하여 이들의 적정 양자화 이진 심별(binary digit)수를 도출하였다.

  • PDF

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

  • 최영규;이영무
    • 반도체디스플레이기술학회지
    • /
    • 제8권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