• 제목/요약/키워드: 패리티비트

검색결과 79건 처리시간 0.024초

패리티 비트 요구량 모델링에 의한 분산 비디오의 고속 복호화 기법 (Fast Decoding Method of Distributed Video Based on Modeling of Parity Bit Requests)

  • 김만재;김진수
    • 한국정보통신학회논문지
    • /
    • 제16권11호
    • /
    • pp.2465-2473
    • /
    • 2012
  • 최근에 연구되어 온 초경량 비디오 부호화 기법으로 분산 비디오 부호화 기법에 대한 연구가 활발히 진행되고 있다. 우수한 부호화 효율을 얻기 위해 분산 비디오 부호화 기법은 패리티 비트 제어용으로 피드백 채널을 필요로 하고 있다. 그러나 이 방법은 매우 높은 복호화 지연을 야기하여 실시간 구현과 상용화에 극복해야 할 문제가 되고 있다. 이를 위해, 본 논문에서는 복호화기에서 보조정보를 생성할 때 생성되는 움직임 벡터를 부호화기측으로 전송하는 환경을 위한 고속 분산 비디오 복호화기법을 제안한다. 제안한 방법은 수신된 움직임벡터를 이용하여 비트-에러율을 계산하고, 이를 이용하여 복호화기측에서 전송함으로써 복호화 속도를 개선하는 방법을 사용한다. 모의실험을 통하여, 제안 방식은 기존에 제안된 기법에 비해 성능을 크게 개선시킬 수 있음을 보인다.

격자부호를 이용한 정진폭 다중부호 이진직교 변조방식 (Constant-Amplitude Multicode-Biorthogonal Modulation using Product Code)

  • 홍대기
    • 한국산학기술학회논문지
    • /
    • 제8권3호
    • /
    • pp.522-527
    • /
    • 2007
  • 본 논문에서는 다중부호 신호(multi-code signal)를 정진폭으로 전송하는 정진폭 다중부호 이진직교 변조방식(constant-amplitude multicode-biorthogonal modulation)에서 사용될 수 있는 오류제어 부호를 제안한다. 격자부호를 사용하여 시스템의 비트 오율 성능을 높이는 방식이 정진폭 다중부호 이진직교 변조방식에 적합함을 보인다. 정진폭 다중부호 이진직교 변조방식에서는 정진폭을 유지하기 위해 세로축의 패리티 비트를 사용하여 신호를 부호화 하게 된다. 제안된 시스템에서는 정진폭을 유지하기 위해 사용되는 세로축의 패리티 비트에 추가적으로 부호화를 수행하여 가로축의 패리티 비트를 부가하되 격자구조가 되도록 하여 비트오율 성능의 개선을 최대화 한다. 제안된 시스템은 시스템 복잡도의 증가가 거의 없으며 복호기도 매우 간단하게 구현될 수 있다. 실험결과에 의하면 제안된 시스템은 격자구조를 사용하지 않은 시스템에 비해 현격한 성능의 개선이 있음을 알 수 있다.

  • PDF

격자부호를 이용한 정 진폭 다중 트랜스 직교 변조 방식 (Constant-Amplitude Multicode-Trans-Orthogonal Modulation using Product Code)

  • 김선희;김종석;홍대기
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2008년도 추계학술발표논문집
    • /
    • pp.215-218
    • /
    • 2008
  • 본 논문에서는 다중 트랜스 신호를 정 진폭으로 전송하는 정 진폭 다중 트랜스 직교 변조 방식에서 이용할 수 있는 오류 정정 부호 방법을 제안한다. 격자부호를 사용한 다중 트랜스 직교 변조방식이 비트 오율 성능을 높이는 것에 적합함을 보인다. 정 진폭 다중 트랜스 직교 변조 방식에서는 정진폭을 유지하기 위하여 세로축의 패리티 비트를 이용하여 신호를 부호화시키며, 가로축의 패리티 비트를 부가하여 이것이 격자부호를 이루도록 하여 비트 오율 성능 개선을 최대화 하도록 한다. 제안된 시스템을 이용하여 여러 비트율의 성능을 비교해 보았을 때 시스템의 복잡도의 증가가 거의 없으므로 복조기의 복잡도도 간단히 구현할 수 있으며 격자부호를 사용하지 않은 시스템에 비하여 비트 오율의 성능이 더 개선됨을 알 수 있다.

  • PDF

이차원 코드를 위한 개선된 LDPC 코드 (An Improved Low-Density Parity-Check Codes for Two-Dimensional Codes)

  • 김현경;정철호;한탁돈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.535-537
    • /
    • 2005
  • 디지털 신호 및 전송부호의 오류검출에는 예전부터 패리티 체크가 사용되어 왔다. 그러나 패리티 체크 기법은 구현 및 알고리즘이 단순, 간결한 우수성이 있지만 특정 데이터 비트의 경우 오류 검출이 불가능하다는 문제점을 가지고 있다. 이후 패리티 체크 기법은 해밍 코드 및 채널 오류 정정을 위한 LDPC 코드와 같은 다양한 오류검출 및 정정 알고리즘에 적용되어 발전되어 왔으며, 그 중 LDPC 코드의 bit-flipping 알고리즘에서는 패리티 기법을 반복적으로 적용하는 방식을 택하고 있다. 본 논문에서는 이러한 채널 오류 정정을 위한 LDPC의 bit-flipping 알고리즘을 이차원 코드에 적용하고, 이 때 bit-flipping 알고리즘이 가지고 있는 문제점을 보완할 수 있는 개선된 LDPC 코드를 제안한다.

  • PDF

PBCA를 이용한 단일 오류 정정 부호의 설계 (Design of Single Error Correcting Code Using PBCA)

  • 조성진;황윤희;김한두;표용수;최언숙;허성훈
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 춘계학술발표대회논문집
    • /
    • pp.229-233
    • /
    • 2003
  • 오늘날 많은 양의 데이터가 디지털 논리 회로와 상호 연결에 의해서 다양한 컴퓨터 시스템과 서브시스템 사이에서 전송된다. 데이터가 전송될 때 전자적 잡음, 장치 결함, 시간 오류 등에 의해서 오류가 발생한다. 일반적으로 비트 오류가 발생했을 때 패리티 검사회로가 사용된다. 시스템의 신뢰성과 유용성을 높이기 위해서는 효율적인 패리티 검사회로가 요구된다. 본 논문에서는 PBCA의 특성행렬을 이용하여 거리가 3인 부호를 생성하는 방법과 오류 정정에 사용되는 행렬을 구성하는 방법 및 복호기법을 제시한다.

  • PDF

화면 간 차이신호의 화소영역 위너-지브 비디오 부호화 기법에서 왜곡 예측방법 (A Method of Estimating Distortion in Pixel-Domain Wyner-Ziv Residual Video Coding)

  • 김진수
    • 한국정보통신학회논문지
    • /
    • 제18권4호
    • /
    • pp.891-898
    • /
    • 2014
  • 분산 비디오 부호화기법은 초경량의 비디오 부호화기법에 대한 이론적인 근거를 제공하고 있다. 기존에 많이 연구되어온 분산 비디오 부호화기법은 주로 스탠포드 대학교의 연구에 기초하고 있으며, 피드백 채널을 통하여 비트율을 정교하게 제어하는 방법을 사용하고 있다. 그러나 이 방법은 복호화기에서 수신된 패리티 비트에 의해 복원된 각 프레임의 품질에 대한 평가하는 방법은 제시되지 않고 있다. 본 논문에서는 보조정보에 있는 가상채널잡음을 보정함으로써 왜곡크기를 예측하고 또한 복원된 영상의 화질측정을 손쉽게 측정할 수 있는 방법을 제안한다. 다수의 실험을 통하여 제안한 방법은 복원된 프레임의 왜곡을 효과적으로 예측할 수 있음을 보인다.

와이너 지브 비디오 압축에서의 비트 플레인 상관관계를 이용한 고속 LDPC 복호 방법 (Fast LDPC Decoding using Bit Plane Correlation in Wyner-Ziv Video Coding)

  • 오양근;심혁재;전병우
    • 전자공학회논문지
    • /
    • 제51권4호
    • /
    • pp.160-172
    • /
    • 2014
  • 와이너 지브(Wyner-Ziv) 비디오 압축은 리소스 제한적인 부호화기를 사용하는 다양한 어플리케이션에 있어 상당히 유용하지만, 와이너 지브 복호화기는 상당량의 복잡도를 요구하는 문제점을 가지고 있다. 이러한 복잡도의 주요 원인으로는 LDPC 채널 복호과정을 꼽을 수 있는데, 이는 점진적으로 요구되는 패리티량에 따라 매번 반복적인 채널 복호과정을 거치기 때문이라 할 수 있다. 본 논문에서는 이러한 복잡도의 문제를 해결하기 위해 비트 플레인을 두 개의 그룹으로 나누고, 각 그룹의 패리티 요구량의 예측치를 비트 플레인 간의 상관관계에 근거하여 계산한다. 따라서 제안된 와이너 지브 복호화기는 예측된 최소 패리티 예측량에 따른 패리티를 전송 받은 이후 반복적인 복호 과정을 거치게 된다. 본 제안 방법을 적용할 경우 LDPC 복호 과정의 71% 정도의 시간을 절약할 수 있다.

코드집합 분할 방식의 확장 m-시퀀스 기반 정진폭 멀티코드 대역확산 통신 시스템을 위한 개선된 패리티 검사 기반 수신기에 관한 연구 (A Study on the Improved Parity Check Receiver for the Extended m-sequence Based Multi-code Spread Spectrum System with Code Set Partitioning and Constant Amplitude Precoding)

  • 한준상;김동주;김명진
    • 대한전자공학회논문지TC
    • /
    • 제49권8호
    • /
    • pp.1-11
    • /
    • 2012
  • 직교코드를 다중화하여 데이터 비트열을 확산시켜 전송하는 멀티코드 대역확산 통신 시스템은 고속의 데이터 전송에도 높은 확산이득을 유지할 수 있다는 장점이 있다. 그러나 여러 코드의 합을 더해서 전송하는 송신기의 구조 상 송신기 출력의 진폭 변화가 커서 선형성이 좋은 증폭기가 요구된다는 단점이 있다. 이러한 단점을 극복하기 위하여 Walsh 코드를 확산코드로 사용하고 부호화 하는 방식을 사용하여 송신기 출력의 진폭을 일정하게 만드는 시스템이 제안되었으며, 최근에는 확장 m-시퀀스를 확산코드로 사용하는 정진폭 멀티코드 대역확산 통신 시스템이 제안되어 있다. 이 시스템에서 전체 코드집합을 4개로 분할하여 코드 선택을 하고 부호화하는 방식을 사용하면 송신기의 구조가 간단해지고 수신기에서 복호를 위한 연산량이 크게 감소한다. 코드집합 분할 방식을 적용한 확장 m-시퀀스 기반 시스템에서 정진폭 부호화를 위해 송신기에서 추가로 전송하는 동반 코드를 수신기에서 검출하여 다른 코드와 함께 패리티 검사를 함으로써 코드검출 오류를 보정하여 비트오율 성능을 개선시킬 수 있다. 본 논문에서는 기존에 제안된 패리티 검사 기반 수신기에 비해 비트오율 성능이 우수한 개선된 패리티 검사 기반 수신기 구조를 제안하고, 시뮬레이션을 통하여 성능을 비교 분석하였다.

LDPCA 프레임간 상관성을 이용한 고속 분산 비디오 복호화 기법의 성능 비교 (Performance Comparison of Fast Distributed Video Decoding Methods Using Correlation between LDPCA Frames)

  • 김만재;김진수
    • 한국콘텐츠학회논문지
    • /
    • 제12권4호
    • /
    • pp.31-39
    • /
    • 2012
  • 분산 비디오 압축 기술은 초경량 비디오 압축 기술로써 많은 주목을 받고 있으며, 대표적인 기법은 피드백 채널을 이용하여 우수한 부호화 성능을 유지한다. 그러나 이로 인해 복호화기의 복잡도를 증대시키고 매우 많은 반복적인 연산에 의한 큰 복호화 지연을 요구하기 때문에 실시간 구현에 제한이 되고 있으며, 이를 개선하기 위한 연구가 필요하다. 이를 위해, 본 논문에서는 화소 영역 위너-지브 비디오 복호화 기법에서 각 비트 플레인 내에 위치한 LDPCA 프레임간의 시간적 상관성, 공간적 상관성 그리고 시공간적 상관성 등을 고려한 패리티 비트 요구량에 대한 예측 방법을 제시하고 고속 분산 비디오 복호화기법에 적용하여 성능을 비교한다. 모의실험을 통해, 움직임이 큰 영상과 움직임이 적은 영상에 대해 각각 시공간적 상관성과 시간적 상관성을 이용한 방식이 우수한 특성을 보이며, 이는 분산 비디오 부호화 기법의 다양한 응용 환경에 따른 효과적인 패리티 요구량 예측기법을 찾는데 효과적으로 사용될 수 있을 것이다.

해양 위성 통신을 위한 프로토그래프 기반 블록 저밀도 패리티 검사 부호 설계 (Protograph-Based Block LDPC Code Design for Marine Satellite Communications)

  • 전기준;고병훈;명세창;이성로;김광순
    • 한국통신학회논문지
    • /
    • 제39C권7호
    • /
    • pp.515-520
    • /
    • 2014
  • 본 논문에서는 기존의 해양 위성 방송 통신을 위해 사용되어온 2세대 위성 디지털 방송 표준 (Digital Video Broadcasting Satellite Second Generation : DVB-S2) 의 저밀도 패리티 검사 (Low Density Parity Check : LDPC) 부호 성능 개선과 부호화 및 복호화 복잡도를 줄일 수 있는 프로토그래프 (protograph) 기반 블록 저밀도 패리티 검사 부호를 제안한다. 모의 실험을 통하여 기존의 DVB-S2의 저밀도 패리티 검사 부호 대비 우수한 비트 오류확률 및 프레임오류확률 성능을 갖는 것을 보이며, 또한 부호화 및 복호화 계산 복잡도 분석 및 비교를 통하여 제안하는 부호가 효율적인 부호화 및 복호화 구조를 가짐을 보인다.