• 제목/요약/키워드: 블록부호

검색결과 449건 처리시간 0.028초

비균일 양자화 방식 기반 HSS 방식의 LDPC 복호기 성능 (Performance of LDPC Decoder of HSS based on Non-Uniform Quantization)

  • 김태훈;권해찬;정지원
    • 한국정보통신학회논문지
    • /
    • 제17권9호
    • /
    • pp.2029-2035
    • /
    • 2013
  • 본 논문에서는 DVB-S2에 제시된 LDPC 복호기에 대하여 구현을 하기 위한 비균일 양자화 방식을 제시하였다. 고속 복호를 구현하기 위해서는 알고리즘과 구현 측면에서 여러 가지 문제점이 있다. 알고리즘 측면에서 LDPC 부호화 방식은 큰 블록 사이즈 및 많은 반복 횟수를 요구하므로 복호 속도를 높이기 위해서는 동일한 성능을 유지하면서 반복 횟수를 줄일 수 있는 알고리즘이 필요하다. 본 논문에서는 이를 위해 체크노드를 기반으로 하여 복호화 과정을 거치는 Horizontal Shuffle Scheduling 알고리즘을 적용하여 기존의 반복횟수를 줄일 수 있는 방안을 연구하였다. 구현측면에서 복호 속도를 높이기 위해서는 여러 가지 알고리즘이 제시되지만 본 논문에서는 복호기에 입력되는 양자화 비트수를 비균일 양자화 방식을 적용하여 줄임으로써 복호속도를 개선하는 방식을 제시한다. 구현 결과 복호 속도가 약 12% 개선됨을 알 수 있다.

효과적인 MC-BCS-SPL 알고리즘과 예측 구조 방식에 따른 성능 비교 (An Effective MC-BCS-SPL Algorithm and Its Performance Comparison with Respect to Prediction Structuring Method)

  • 류중선;김진수
    • 한국정보통신학회논문지
    • /
    • 제21권7호
    • /
    • pp.1355-1363
    • /
    • 2017
  • 최근에 낮은 복잡도의 부호화기를 구현하기 위해 분산 비디오 부호화 와 압축센싱을 결합한 구조로서 분산 압축 비디오 센싱기술에 대한 연구가 활발히 진행되고 있다. 기존에 움직임 보상 블록 압축센싱 기술(MC-BCS-SPL)은 가장 간단한 표본화를 추구하면서 모든 압축센싱 프레임을 갖는 DCVS방식중의 효과적인 방안으로 다루어져 왔다. 이 방식은 키 프레임과 WZ 프레임으로 분리하여 압축센싱한다. 그러나 MC-BCS-SPL 방식은 복호화기에서 WZ 프레임을 복원할 때, 움직임이 큰 영상 시퀀스의 경우에 화질 저하가 발생시키는 단점이 존재한다. 본 논문에서는 이러한 기존의 문제점을 극복하기 위한 개선된 MC-BCS-SPL 방식을 제안한다. 제안한 방식은 연속적인 키 프레임 간 에 존재하는 높은 상관관계를 이용하여 키 프레임을 참조함으로써 초기 영상을 보정한다. GOP 예측 구조 방식에 따른 율-왜곡 성능을 비교한다. 다양한 실험 결과를 통하여 제안하는 알고리즘이 기존 알고리즘보다 더 좋은 화질을 제공함을 보여준다.

움직임 추정기의 병렬처리 구조 하드웨어 구현시비유효 데이터의 효율적인처리 방법 (Efficient Processing Technique for Unavailable Data in Hardware Implementation of Motion Estimator with Parallel Processing Architecture)

  • 박종화;강현수
    • 한국콘텐츠학회논문지
    • /
    • 제9권2호
    • /
    • pp.1-9
    • /
    • 2009
  • 본 논문은 H.264/AVC 부호화기의 실시간 동영상 부호화를 위한 하드웨어 구현과정 중 파이프라인 구조의 병렬 처리로 인한 데이터 부재문제의 해결방안을 제시하였다. 참조 소프트웨어(JM)의 움직임 추정 연산은 순차적인 처리가 가능하기 때문에 모든 데이터가 유효하지만, 파이프라인 구조로 하드웨어를 구현시 데이터가 병렬적으로 처리되므로 이전데이터가 유효하지 않은 경우가 발생한다. 본 논문에서는 MVp 연산시의 부재되는 데이터 문제를 해결하였다. 제안된 방법은 유효하지 않은 주변블록의 데이터(MV)로 인한 화질저하를 최소화하기 위하여 유효하지 않은 MV를 대신하여, 정수화소 움직임벡터, MVp(Motion Vector Predictor), MVcol(Motion vector of the Co-located block)을 사용하는 방법이다. BDPSNR로 실험 결과 같은 주제로 이전에 연구된 Huang[7]의 실험결과에 비하여 최대 QCIF영상에서 0.555dB, CIF 영상에서 0.834dB의 성능향상을 나타내고 있다.

DVB-S2 기반 고속 LDPC 복호를 위한 Horizontal Shuffle Scheduling 방식에 관한 연구 (A Study on Horizontal Shuffle Scheduling for High Speed LDPC decoding in DVB-S2)

  • 임병수;김민혁;정지원
    • 한국정보통신학회논문지
    • /
    • 제16권10호
    • /
    • pp.2143-2149
    • /
    • 2012
  • DVB-S2에 적용되는 Shannon의 채널 용량 한계에 근접한 LDPC 부호는 복호화의 낮은 복잡도와 좋은 거리 특성으로 오류마루 현상인 나타나지 않고, 완성 병렬 처리가 가능하다. 하지만 구현상에 있어서 큰 블록 사이즈 및 많은 반복 횟수 때문에 복호과정에서 고속화가 어렵다. 이에 본 논문에서는 HSS(Horizontal Shuffle Scheduling) 방식을 연구하여 최적의 반복횟수를 제시한다. 고속 복호를 위한 복호과정의 한 방법으로 HSS 방식은 체크 노드를 중심으로 체크 노드가 업데이트 되는 과정에서 비트 노드도 같이 업데이트 되기 때문에 한 번의 반복이 끝났을 때 비트노드는 여러 번 반복한 효과를 가지게 된다. 결국 기존에 제시된 반복횟수보다 HSS 방식을 적용하였을 때 더 적은 반복 횟수로 동일한 성능을 얻을 수 있다. HSS 방식을 적용하여 시뮬레이션 한 결과, 각각의 부호화율에서 동일한 성능으로 최소 30% ~ 최대 50% 만큼 반복횟수를 줄일 수 있음을 확인하였다.

디지털 비디오 부호화에서의 고속 움직임 추정을 위한 저복잡도 알고리즘 (An Algorithm with Low Complexity for Fast Motion Estimation in Digital Video Coding)

  • 이승철;김민기;정제창
    • 한국통신학회논문지
    • /
    • 제31권12C호
    • /
    • pp.1232-1239
    • /
    • 2006
  • MPEG-1/2/4, H.264/AVC와 같은 영상압축표준에서 사용되는 부호화 기술 중 움직임 추정 및 보상은 부호기의 복잡도에 가장 큰 영향을 끼친다. 영상 코덱에서 일반적으로 사용되는 전역탐색(Full Search) 방식은 최적의 정합블록을 찾기 위해 탐색 영역내의 모든 위치에서 SAD값을 비교하기 때문에 부호화 시간을 다량으로 소비하게 된다. 이런 문제를 개선하기 위해 초기에는 TSS, NTSS, DS, HEXBS 등 다양한 형태의 탐색 패턴을 활용한 고속 움직임 탐색 기법들이 개발되었고, 이후에는 움직임 벡터의 시 공간적 상관도를 이용한 DS기반의 MVFAST, PMVFAST, MAS, FAME 등이 개발되었다. 하지만 부정확한 움직임 벡터 탐색으로 인해 화질이 열화되는 문제와 알고리즘의 복잡도가 높아지는 문제는 여전히 해결해야 할 과제로 남아있다. 본 논문에서는 움직임 벡터 탐색시작점을 보다 정확히 결정하고, 각 프레임들의 움직임 특성을 고려한 단순화된 일차원 탐색 패턴들을 사용하여 탐색속도를 극대화하고 화질열화를 최소화시키는 알고리즘을 제안한다.

효율적 경쟁 기반 스킵모드 부호화를 위한 적응적 문맥 기반 움직임 예측 후보 선택 기법 (An Efficient Competition-based Skip Motion Vector Coding Scheme Based on the Context-based Adaptive Choice of Motion Vector Predictors)

  • 김성제;김용구;최윤식
    • 한국통신학회논문지
    • /
    • 제35권5C호
    • /
    • pp.464-471
    • /
    • 2010
  • 지속적인 네트워크 전송 능력 및 저장 매체 성능 향상에도 불구하고, 다양한 기술적 경제적 이유에서, 화질 열화를 최소화하면서 압축 성능을 증대시키기 위한 비디오 부호화 기술이 꾸준히 개발되고 있다. 본 논문에서는 종래의 비디오 성능을 더욱 향상시키기 위해, 경쟁 기반 스킵모드 부호화를 위한 적응적 문맥기반 움직임 예측 후보 선택 기법을 제안한다. 제안하는 기법은 카메라의 움직임 여부와 주변 블록의 움직임 벡터 문맥을 기반으로 움직임 예측 후보를 적응적으로 구성하여, 고정된 움직임 예측 후보를 가지는 종래의 방식에 비해 효율적인 움직임 예측 후보를 제공하였다. 이와 같이 선택된 적응적 움직임 예측 후보를, 비디오 부호기의 인터 모드 중 가장 효율적인 부호화 모드로 알려진 스킵 모드의 움직임 예측 후보 선택에 적용함으로써 종래 방식 중 가장 우수한 성능을 나타내는 경쟁 기반 움직임 벡터 부호화 방식의 BD-RATE 성능을 최대 2배까지 개선할 수 있었다.

H.264 부호화기를 위한 Intra-prediction & DCTQ Hardware 구조 (The Architecture of Intra-prediction & DCTQ Hardware for H.264 Encoder)

  • 서기범
    • 대한전자공학회논문지SD
    • /
    • 제47권5호
    • /
    • pp.1-9
    • /
    • 2010
  • 이 논문에서는, 풀 HD 영상을 실시간에 처리가능한 새로운 화면 내 예측 및 DCTQ 하드웨어구조를 제안한다. 화면내 예측,.$4{\times}4$ 을 처리하기 위한 예측과 변환, 양자화, 역양자화, 역변환및 복원의 전체 cycle 을 줄일 수 있는 방법을 제안한다. $4{\times}4$ 예측 부호화 cycle을 줄이기 위해, 양자화과정을 예측 사이클에서 적용할 수 있도록 하였으며, 회로의 크기를 줄이기 위하여 9가지 모드 중 2개의 모드를 먼저 선택하는 알고리듬을 사용하였다. 또한 $16{\times}16$ 예측과 $8{\times}8$ 예측 과정를 하나의 코어를 이용하여 설계하므로 크기를 줄였다. 제안된 구조는 108Mhz 클럭에서 full HD영상을 30frame/sec에서 동작하며, 한 매크로블록의 처리 cycle 은 425 cycle이다.

짝·홀 교차 사상을 이용한 Double Flow 기법 기반 병렬 터보 복호기 설계 (A Design of Parallel Turbo Decoder based on Double Flow Method Using Even-Odd Cross Mapping)

  • 좌유철;임종석
    • 전자공학회논문지
    • /
    • 제54권7호
    • /
    • pp.36-46
    • /
    • 2017
  • 오류 정정부호의 일종인 터보 코드는 우수한 BER 성능을 얻기 위하여 동일한 복호 과정을 반복 수행해야 하므로 긴 복호시간을 필요로 한다. 따라서 복호시간을 줄이기 위하여 병렬처리를 이용할 수 있는데, 이 경우, 추가 버퍼를 필요로 하는 메모리 경합이 있을 수 있다. QPP 인터리버는 이러한 메모리 경합을 피하기 위하여 제안되었으나, double flow 복호 기법과 함께 사용하여 복호기를 구성할 경우 여전히 메모리 경합이 발생할 가능성이 있다. 본 논문에서는 double-flow 기법을 이용한 복호에서 메모리 충돌을 피할 수 있는 even-odd cross mapping 기법을 제안한다. 이 방법은 QPP 인터리버의 주소 생성 특성을 사용하며, 복호 모듈과 LLR 메모리 블록 간의 인터리빙 회로 구현에 사용될 수 있다. Double flow 기법과 제안한 방법을 적용하여 복호기를 구현하고, 이를 기존의 MDF 기법에 의한 구현과 비교하였을 때, 전체 면적은 약 8% 증가하지만, 복호시간을 최대 약 32% 줄일 수 있다.

효율적인 주파수 옵셋 추정 알고리듬을 이용한 OFDM 시스템 수신기 구현 (An Implementation of OFDM System Receiver Using Efficient Frequency Offset Estimation Algorithm)

  • 박광호;신경욱;전흥우
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 추계종합학술대회
    • /
    • pp.369-372
    • /
    • 2003
  • 본 논문에서는 IEEE 802.113의 표준안에 정의된 OFDM (Orthogoanl Frequency Division Multiplexing) 기반의 무선 LAN 시스템의 수신기를 구현하였다. OFDM 방식은 데이터 전송시 다수의 직교 반송파를 사용하여 병렬전송을 하기 때문에 오류 정정 부호와 함께 사용할 때 고속 데이터 전송시에 나타나는 주파수 선택적 페이딩을 극복할 수 있다. 그러나 수신단에서 동기가 이루어지지 않는 경우 부반송파 사이에 직교성이 파괴되어 채널간 간섭이 발생하여 오류 성능이 크게 저하된다. 따라서 시스템의 동기를 이루기 위해 심볼을 구성하는 부반송파 사이의 위상관계를 이용하여 OFDM 신호의 주파수 옵셋을 추정하였으며 단일탭 등화기를 통하여 채널상의 잡음에 의한 오차를 개선하였다. 효율적인 하드웨어 구성을 위해 이들 블록을 Verilog HDL으로 모델링 하였으며 표준안의 벡터를 이용하여 기능 검증 및 성능 평가를 수행하였다.

  • PDF

워터마크를 이용한 전송 채널 에러의 검출 및 은닉 (Error Detection and Concealment of Transmission Error Using Watermark)

  • 박운기;전병우
    • 한국통신학회논문지
    • /
    • 제29권2C호
    • /
    • pp.262-271
    • /
    • 2004
  • 전송 채널에서의 잡음은 시간적으로 연속적인 동영상의 정상적인 복원을 어렵게 하고, 수신측의 복원 영상의 질을 크게 저하시키므로 전송 채널 에러를 정확하게 검출하여 에러에 대한 영향을 최소화 할 수 있는 방법이 필요하다. 본 논문에서는 전송 채널에 의해 발생한 오류를 찾아내고 제거할 수 있도록 전송 데이터 내에 워터마크를 삽입하는 방법을 제안한다. 제안된 방법은 부호화기에서 동영상 압축 데이터의 일부분인 양자화된 DCT 계수의 LSB에 특정한 패턴을 삽입하며, 복호화기에서는 이러한 LSB의 특정한 패턴을 검사함으로써 전송된 데이터의 신뢰성을 확인할 수 있다. 또한 에러에 의해 손상된 부분을 효과적으로 복원하기 위해 움직임 추정 벡터의 유사도 정보를 삽입함으로써 에러가 발생된 블록의 복원 능력을 향상시킬 수 있도록 한다. 제안하는 방법은 에러에 쉽게 노출되는 무선 환경 하의 휴대용 단말기와 같은 동영상 전송ㆍ수신 시스템에 효과적으로 사용될 수 있다.