• 제목/요약/키워드: 오류 제어 부호

검색결과 49건 처리시간 0.02초

혼합 부호화에 의한 압축률 개선에 관한 고찰II (A Study on Improving Compression Ratio Using hybrid Coding)

  • 차인숙;박지환
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 춘계학술발표논문집
    • /
    • pp.196-199
    • /
    • 2001
  • 국제 전신전화자문위원회인 ITU-T에서는 일반 공중전화망을 이용하는 데이터 통신을 위하여 표준권고안 중 V시리즈의 하나인 V.42bis라는 표준을 제정하여 권고하고 있다. 이 표준은 자동재전송 방식(ARQ)으로 오류를 제어하고 있는 V.42 표준에 새로이 LZW압축기법을 추가한 것으로 모뎀 내에 오류제어와 데이터 압축방식을 함께 채용함으로써 데이터전송에 있어서 신뢰성과 효율성을 제공하도록 한 것이다. 이 논문에서는 V.42bis방식의 압축 효율성에 대하여 고찰하고, 적응형 산술 부호(Arithmetic Code)와 1중 마르코프 산술부호로 각각 혼합 부호화하여 압축률을 향상시키는 기법에 대하여 기술한다.

  • PDF

행렬을 이용한 요류정정부호의 설계 (Design of Error Correcting Code Using Matrix)

  • 허성훈;조성진;최언숙;황윤희;이성가
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 추계학술발표대회(상)
    • /
    • pp.100-103
    • /
    • 2003
  • 컴퓨터 기술이 발전하고 초고속 유무선 통신망이 확대됨에 따라 효율적이고 신뢰할 수 있는 디지털 데이터 통신 및 저장 시스템에 대한 요구가 증가하고 있다 하지만 통신 채널에서 발생하는 오류를 효율적으로 제어하기 위해서 오류정정부호 장치가 디지털 데이터 통신 및 저장 시스템을 설계할 때 매우 중요한 요소가 되었다. 본 논문에서는 특수한 행렬을 이용하여 검사비트를 생성하는 방법과 오류를 정정하는 방법을 제안한다.

  • PDF

CRC부호를 이용한 반복복호부호의 반복복호 제어기법 (Variable Iteration Decoding Control Method of Iteration Codes using CRC-code)

  • 백승재;박진수
    • 정보처리학회논문지C
    • /
    • 제11C권3호
    • /
    • pp.353-360
    • /
    • 2004
  • 본 논문에서는 반복복호부호의 복호과정시 CRC(Cyclic Redundancy Check)검사를 이용하여 반복복호수가 가변하는 효율적인 제어기법을 제안한다. 반복복호 부호는 반복구조를 가지며 그 특성상 반복복호수가 증가할수록 BER/FER성능이 우수하게 향상된다. 그러나 반복복호수가 증가할수록 복호과정시 적용된 알고리즘의 복잡도에 따라 다소 차이는 있지만 공통적으로 계산량의 증가를 가지게 되며 이는 복호지연시간 증가로 나타난다. 또한 일정 반복복호수 이상에 도달하게 되면 그 성능 변화가 거의 없는 오류마루(error floor)현상이 나타난다. 즉 성능변화가 없는 적절한 반복복호수 종료점을 찾아야 한다. 따라서 본 논문에서는 프래임 주기로 수신된 정보를 프래임 오류검사 지시자(FCS : Frame Check Sequence Indicator)를 이용하여 채널의 변화를 감시하며 반복복호 부호의 반복복호 횟수를 채널 적응적으로 증가, 감소할 수 있도록 제어하는 기법을 제안하여 결과적으로 반복구조를 가지는 부호의 방대한 계산량 감소와 이로 인한 복호지연 시간을 성능저하 없이 효율적으로 단축시킬 수 있음을 확인하였다.

동기 능력을 보유한 변형된 BCH 부호 (A Modified BCH Code with Synchronization Capability)

  • 심용걸
    • 정보처리학회논문지C
    • /
    • 제11C권1호
    • /
    • pp.109-114
    • /
    • 2004
  • 본 논문에서는 통신 시스템에서 발생하는 에러를 정정 및 검출하기 위한 새로운 부호와 그 복호 방식을 제안하였다. 데이터 0의 런 길이를 제한하고 데이터 1의 최소 밀도를 증가시키기 위하여 (15, 7) BCH 부호를 변형하였으며 전체 패리티 비트를 추가하였다. 제안된 부호는 (16, 7) 블록 부호이며 비트 클럭 신호의 재생 능력과 높은 에러 제어 능력을 가지고 있다. 제안된 부호에서 데이터 0의 런 길이는 7 이하이고, 데이터 1의 밀도는 1/8 이상이며 최소 해밍 거리가 6임을 입증하였다. 제안된 부호를 사용하였을 때의 복호 에러 확률, 에러 검출 확률, 바른 복호 확률을 제시하였다. 기존의 다른 방식들에 비하여 오류 제어 능력이 우수함을 확인할 수 있었다.

Iteration 부호의 가변반복복호 제어기법 (Variable Iteration Decoding Control Method for Iteration Codes)

  • 백승재;이성우;박진수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 춘계종합학술대회
    • /
    • pp.753-757
    • /
    • 2003
  • 본 논문에서는 반복복호 부호의 복호과정시 채널 적응적으로 반복복호수를 가변할 수 있는 효율적인 제어기법을 제안한다. 반복복호 부호는 반복구조를 가지며 그 특성상 반복복호수가 증가할수록 성능이 우수하게 향상된다. 그러나 반복복호수가 증가한 수록 복호과정시 적용된 알고리즘의 복잡도에 따라 다소 차이는 있지만 공통적으로 계산량의 증가를 가지게 되며 이는 복호지연시간 증가로 나타난다. 또한 일정 반복복호수 이상에 도달하게 되면 그 성능 변화가 거의 없는 오류마구(floor) 현상이 나타난다. 즉 성능변화가 없는 적절한 반복복호수 종료점을 찾아야 한다. 따라서 본 논문에서는 프레임 주기로 수신된 정보를 프레임 에러체크 지시자를 이용하여 채널의 변화를 감시하며 반복복호 부호의 반복복호수를 채널 적응적으로 승가, 감소할 수 있도록 제어하는 기법을 제안하였으며 결과적으로 반복구조를 가지는 부호의 방대한 계산량 감소와 이로 인한 복호지연 시간을 성능저하없이 효율적으로 단축시킬 수 있음을 보였다.

  • PDF

H. 264|MPEG-4 Part 10표준의 주요 테스트 모델 서술 (Description of Major Test Model Features for H.264|MPEG-4 Part)

  • 김철우;김후종;황인성
    • 방송과미디어
    • /
    • 제7권3호
    • /
    • pp.24-34
    • /
    • 2002
  • 본 논문에서는 현재 ITU-T와 ISO에 의해서 공동으로 표준화 작업이 진행되고 있는 H.264 | MPEG-4 Part 10표준의 주요 테스트 모델 사항들에 대해서 특징을 서술하고 그 기능을 설명하고자 한다. 대표적인 테스트 모델 사항으로서는 RD 최적화 및 변환을 이용한 부호 모드 결정 기법, 오류 내성을 가지는 부호 모드 결정 기법 등을 들 수 있다. 현재 대역폭 제어 및 고속 움직임 추정에 관한 사항들이 테스트 모델의 발전을 위한 주요 과제로 연구가 진행되고 있다.

마이크로프로그래밍 방식을 이용한 CDP용 Reed-Solomon 부호의 복호기 설계 (Design of A Reed-Solomon Code Decoder for Compact Disc Player using Microprogramming Method)

  • 김태용;김재균
    • 한국통신학회논문지
    • /
    • 제18권10호
    • /
    • pp.1495-1507
    • /
    • 1993
  • 본 논문에서 마이크로프로그램 제어방식을 이용하여 CDP(Compact Disc Player)에서 사용되는 RS 부호(Reed-Solomon code)의 복호기를 설계하였다. 사용한 복호방법은 Newton 항등식들로 부터 얻어진 연립방정식들을 이용하여 오류위치다항식의 계수들을 구하고, C2(외부호)복호에서의 소실데이타 개수를 확인한다. 또한 C2복호에서 소실데이타 값들을 C1(내부호)복호 결과와 신드롬들을 이용하여 구한다. 이와 같은 복호방법을 이용하여 4개의 소실정정까지 할 수 있도록 해서 오류정정능력을 높였다. 설계한 복호기는 오류정정에 필요한 GF(28)상에서 연산을 수행할 수 있는 복호연산기와 프로그램 ROM을 가지고있는 복호제어기 띤 마이크로명령어(microinstruction)들로 구성된다. 마이크로명령어들을 이용하여 RS부호의 복호 알고리즘을 프로그램할 수 있으며, 성능향상이나 다른 용도에 사용하기 위해서는 프로그램 ROM만 바꾸면 가능하므로 간편하다. 본 논문에서 설계한 복호기는 Verilog HDL의 Logic Level Modeling을 이용하여 구현했으며, 설계된 복호기에서 각 마이크로명명령어들은 14비트(=1 word)이고, 프로그램 ROM의 크기는 360 word이다. 또한 C1과 C2를 모두 복호하는데 걸리는 최대시간은 424 clock-cycle이다.

  • PDF

분산 동영상 부호화 시스템을 위한 전송률 및 왜곡 제어 방법 (Rate-Distortion Control Method for Distributed Video Coding System)

  • 문학수;이창우
    • 한국통신학회논문지
    • /
    • 제37A권11호
    • /
    • pp.952-960
    • /
    • 2012
  • 간단한 부호기를 사용하는 분산 동영상 부호화 시스템은 복호기에서 생성한 부가정보와 원 Wyner-Ziv (WZ) 프레임간의 차이를 채널부호를 이용해 정정하게 되는데 오류정정이 제대로 이루어지지 않으면 복호기에서 피드백 채널을 통해 추가 패리티 비트를 요청하게 된다. 특히 이동통신 등과 같이 제한된 환경에서 분산 동영상 부호화 시스템을 사용하기 위해서는 전송률 및 부호화 왜곡을 효율적으로 제어할 수 있어야 한다. 본 논문에서는 부호기에서 비트 전송률을 제한함으로써 통신환경에 맞도록 비트 전송률을 일정하게 제어하는 방법을 제안한다. 제안하는 방법은 전송률을 적절히 제어할 뿐 만 아니라 부호화 성능도 일정하게 유지하는 장점이 있다.

TETRA RM 부호의 복호 알고리즘 비교 (Decoding Performance and Complexity of Reed-Muller Codes in TETRA)

  • 박기윤;김대호;오왕록
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 추계학술대회
    • /
    • pp.162-164
    • /
    • 2010
  • TETRA (Terrestrial trunked radio) 표준은 제어정보의 오류정정을 위해 RM (Reed-Muller) 부호를 채택하고 있다. 본 논문에서는 BP (belief propagation), MJ (majority logic decoding) 등과 같이 잘 알려진 복호 알고리즘들을 적용하였을 경우 기대되는 비트 및 블록 오류율을 평가하고 복호 복잡도를 분석하고자 한다.

  • PDF