• 제목/요약/키워드: 오류 정정

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

오류정정부호를 이용한 실용적 분산 비디오 부호화 기술

  • 김종환;김상효
    • 정보와 통신
    • /
    • 제32권6호
    • /
    • pp.9-15
    • /
    • 2015
  • 오류정정부호를 이용한 분산 비디오 부호화 기술에 대하여 소개한다. 먼저 분산 소스 부호화 기술을 소개하고, 이것이 어떻게 비디오 부호화에 실용적인 터보부호와 LDPC부호를 이용하여 구현되었는지 설명한다.

선형 블록 오류정정코드의 구조와 원리에 대한 연구 (Study on Structure and Principle of Linear Block Error Correction Code)

  • 문현찬;갈홍주;이원영
    • 한국전자통신학회논문지
    • /
    • 제13권4호
    • /
    • pp.721-728
    • /
    • 2018
  • 본 논문은 다양한 구조의 선형 블록 오류정정코드를 소개하고, 이를 회로로 구현하여 비교 분석한 결과를 보여주고 있다. 메모리 시스템에서는 잡음 전력으로 인한 비트 오류를 방지하기 위해 ECC(: Error Correction Code)가 사용되어 왔다. ECC의 종류에는 SEC-DED(: Single Error Correction Double Error Detection)와 SEC-DED-DAEC(: Double Adjacent Error Correction)가 있다. SEC-DED인 Hsiao 코드와 SEC-DED-DAEC인 Dutta, Pedro 코드를 각각 Verilog HDL을 이용해 설계 후 $0.35{\mu}m$ CMOS 공정을 사용해 회로로 합성하였다. 시뮬레이션에 의하면 SEC-DED회로는 인접한 두 개의 비트 오류를 정정하지 못하지만 적은 회로 사용면적과 빠른 지연 시간의 장점이 있으며, SEC-DED-DAEC 회로의 경우 Pedro 코드와 Dutta 코드 간에는 면적, 지연 시간의 차이가 없으므로 오류 정정률이 개선된 Pedro 코드를 사용하는 것이 더 효율적임을 알 수 있다.

Reed-Solomon 부호의 직접복호법을 이용한 3중 오류정정 복호기 설계 (Design of Triple-Error-Correcting Reed-Solomon Decoder using Direct Decoding Method)

  • 조용석;박상규
    • 한국통신학회논문지
    • /
    • 제24권8A호
    • /
    • pp.1238-1244
    • /
    • 1999
  • 본 논문에서는 오류정정 능력이 비교적 작은 경우에 매우 효과적인 직접복호법을 이용하여 기존의 복호기에 비해 하드웨어적으로 매우 간단한 새로운 3중 오류정정 Reed-Solomon 복호기의 설계 방법을 제안한다. 본 논문에서 설계한 3중 오류정정 Reed-Solomon 복호기는 오류위치다항식 및 오류평가다항식의 계산에 GF(2m) 상의 곱셈기가 9개만 사용되어, 기존의 복호기가 약24개가 소요되는데 비해 매우 간단한 하드웨어로 구현할 수 있는 장점을 가지고 있다. 또한 제어회로도 매우 간단하고, 복호지연도 오증계산에 걸리는 한 블록만큼만 소요되므로 수신 시퀀스를 저장하는 버퍼 메모리를 절약할 수 있다.

  • PDF

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

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

  • 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

RS 부호를 이용한 OFDM에서 연집 오류에 효과적인 오류정정 기법 (A Method of Effective Error Correction for Burst Error in OFDM using RS signal)

  • 김태훈
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2010년도 춘계학술발표논문집 1부
    • /
    • pp.507-510
    • /
    • 2010
  • OFDM(Orthogonal Frequency Division Multiplexing)은 하나의 데이터 열(data stream)을 낮은 데이터 전송률을 갖는 작은 데이터로 나누고, 이들을 부반송파(subcarrier)를 통해 동시에 전송한다. OFDM이 차세대 전송방식으로 채택된 이유는 주파수 선택적 페이딩(frequency selective fading)이나 협대역(narrow band)간 간섭에 받는 영향이 적어 고속 통신이 가능하기 때문이다. 본 논문에서는 RS 부호(Reed-Solomon Code)를 사용하여 OFDM에서 대용량 데이터를 전송할 때 발생하기 쉬운 연집 오류(burst error)를 정정하도록 하였다. 또한 채널 사이에 파일롯 심볼(pilot symbol)을 삽입하여 채널 추정을 통한 신호의 타이밍 오류도 고려하였다.

  • PDF

OFDM에서 연집 오류에 효과적인 오류정정 기법 (A Method of Effective Error Correction for Burst Error in OFDM)

  • 정용훈;이광형;전문석
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2007년도 추계학술발표논문집
    • /
    • pp.248-251
    • /
    • 2007
  • OFDM(Orthogonal Frequency Division Multiplexing)은 하나의 데이터 열(data stream)을 낮은 데이터 전송률을 갖는 작은 데이터로 나누고, 이들을 부반송파(subcarrier)를 통해 동시에 전송한다. OFDM이 차세대 전송방식으로 채택된 이유는 주파수 선택적 페이딩(frequency selective fading)이나 협대역(narrow band)간 간섭에 받는 영향이 적어 고속 통신이 가능하기 때문이다. 본 논문에서는 RS 부호(Reed-Solomon Code)를 사용하여 OFDM에서 대용량 데이터를 전송할 때 발생하기 쉬운 연집 오류(burst error)를 정정하도록 하였다. 또한 채널 사이에 파일롯 심볼(pilot symbol)을 삽입하여 채널 추정을 통한 신호의 타이밍 오류도 고려하였다.

  • PDF

오류에 견고한 PC 기반 지상파 DMB 수신기 SW 구현 (Implementation of error-robust software for PC-based T-DMB receivers)

  • 김광석;문수한;김용한
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2004년도 정기총회 및 학술대회
    • /
    • pp.107-111
    • /
    • 2004
  • 본 논문에서는 PC 기반 지상파 DMB(Terrestrial Digital Multimedia Broadcasting, T-DMB) 수신기를 위한 오류에 견고한 SW 구현에 대해 설명한다. 이 수신기는 PC 외부에 T-DMB 신호를 안테나로 수신하여 복조하고 채널 복호하는 프론트 엔드(front-end) 수신 모듈을 이용, USB를 통하여 RS(Reed-Solomon) 부호화된 MPEG-2 TS(Transport Stream) 데이터를 읽어 들여 RS 복호, TS 역다중화, 비디오 보호, 오디오 복호 등의 SW 처리 과정을 거쳐 디스플레이 상에 수신 내용을 표시하게 된다. 수신기가 실용적으로 동작하기 위해서는, 수신된 비트스트림이 예상하지 못한 형태일 때도 오동작하거나 멈춰 서지 않아야 한다. 수신된 비트스트림에는 채널 비트 오류로 인해 훼손된 부분이 있을 수 있으며, 송출 시에 잘못 제작된 비트스트림도 있을 수 있다. 본 논문에서는 우선 RS 복호를 수행하여 정정 가능한 범위까지 오류를 정정하고, 검출되었으나 정정하지 못한 오류 또는 비트스트림 제작 시의 오류로 인한 비트스트림 구문 오류를 검출하여 오류 처리를 수행하며, 이로 인한 화질 손상을 숨기기 위해 프리즈 프레임(freeze-frame)을 수행하도록 하였다.

  • PDF

초고속 전력선 통신을 위한 오류정정 부호화기 설계 (Design of Error Correction Encoder for High-Speed PLC Systems)

  • 최성수;박해수;이재조;이원태;김관호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 D
    • /
    • pp.2702-2704
    • /
    • 2003
  • 본 논문은 전력선통신시스템 (Power Line Communications)을 위한 초고속 오류정정 부호화기 회로에 관한 설계방법론과 회로의 동작속도, 회로복잡성과 레이턴시에 직접적으로 기여하는 핵심 GF (Galois Field) 연산기들의 역할 및 이들의 설계결과에 관해 설명한다. 특히, 이러한 설계방법에 충실한 오류정정 부호화기회로는 입출력 병렬구조의 세미-시스톨릭 (Semi-systolic) 아키텍처를 갖는 고속의 내부 핵심 GF 연산기회로들을 채택함으로써 고속 연산을 가능토록 한다. 최적화된 GF곱셈연산기를 기반으로 설계되어진 리드-솔로몬 (Reed-Solomon) 오류정정 부호화기는 전력선 채널상에서 데이터를 전송 시 발생되는 연집오류들을 효과적으로 복원하도록 하는 대표적인 부호화기로 이미 존재하는 다른 회로들에 비해 동작속도, 회로의 복잡성, 및 레이턴시 측면에서 그 성능이 월등히 뛰어나므로, 실제 초고속 전력선 통신시스템의 설계 및 구현 시 효과적으로 이용될 수 있다.

  • PDF

양방향 디코딩이 가능한 비트열을 이용한 앞자리 부호의 오차 검출과 정정 (Error Detection and Correction of Prefix Codes using Bidirectionally Decodable bit Streams)

  • 박상호
    • 융합보안논문지
    • /
    • 제7권2호
    • /
    • pp.129-134
    • /
    • 2007
  • 허프만 코드를 네트워크를 통하여 전송할 때 다수의 버스트 에러를 검출하고 정정하는 방법을 제안하였다. 양방향으로 디코딩이 가능한 코드를 사용하였으며 금지된 심벌을 스트링에 삽입하여 일정한 블록마다 오류의 발생여부를 점검할 수 있게 하였고 비트를 추가하여 데이터의 크기는 증가하였으나 오류정정이 가능 하도록 하였다. 제안된 방법은 전체 파일 크기는 증가하나 실시간으로 오류를 검출하고 정정할 수 있다.

  • PDF