• 제목/요약/키워드: Error Correcting Code

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

비균등 오류정정기법의 연구 동향과 표준화 전망 (Unequal Error Protection: Survey and Standardization Prospect)

  • 박기현;남미영;박진수;송홍엽
    • 한국통신학회논문지
    • /
    • 제37C권11호
    • /
    • pp.1054-1063
    • /
    • 2012
  • 본 논문에서는 다계층 브로드캐스트 통신 환경에서 주목받는 비균등 오류정정기법(UEP)에 대하여 기본 이론을 설명하고 그 효과와 응용 분야를 소개한다. 또한 현재까지의 UEP 기술의 연구 동향을 표준 적용 현황과 관련 논문의 소개를 통해 조명하고, 이를 통해 표준화 전망을 비롯한 앞으로의 활용 방안을 제시한다.

New Decoding Scheme for LDPC Codes Based on Simple Product Code Structure

  • Shin, Beomkyu;Hong, Seokbeom;Park, Hosung;No, Jong-Seon;Shin, Dong-Joon
    • Journal of Communications and Networks
    • /
    • 제17권4호
    • /
    • pp.351-361
    • /
    • 2015
  • In this paper, a new decoding scheme is proposed to improve the error correcting performance of low-density parity-check (LDPC) codes in high signal-to-noise ratio (SNR) region by using post-processing. It behaves as follows: First, a conventional LDPC decoding is applied to received LDPC codewords one by one. Then, we count the number of word errors in a predetermined number of decoded codewords. If there is no word error, nothing needs to be done and we can move to the next group of codewords with no delay. Otherwise, we perform a proper post-processing which produces a new soft-valued codeword (this will be fully explained in the main body of this paper) and then apply the conventional LDPC decoding to it again to recover the unsuccessfully decoded codewords. For the proposed decoding scheme, we adopt a simple product code structure which contains LDPC codes and simple algebraic codes as its horizontal and vertical codes, respectively. The decoding capability of the proposed decoding scheme is defined and analyzed using the parity-check matrices of vertical codes and, especially, the combined-decodability is derived for the case of single parity-check (SPC) codes and Hamming codes used as vertical codes. It is also shown that the proposed decoding scheme achieves much better error correcting capability in high SNR region with little additional decoding complexity, compared with the conventional LDPC decoding scheme.

긴 극 부호를 위한 저 면적 부분 병렬 극 부호 부호기 설계 (Area-Efficient Semi-Parallel Encoding Structure for Long Polar Codes)

  • 신예린;최소연;유호영
    • 전기전자학회논문지
    • /
    • 제23권4호
    • /
    • pp.1288-1294
    • /
    • 2019
  • Polar code의 채널용량 달성 특성은 polar code를 각광 받는 오류 정정 부호로 만들었다. 하지만 충분한 오류 정정 성능은 부호의 길이가 길어졌을 때 달성되는 점근적 속성을 보인다. 따라서 입력 데이터가 길어지는 경우에 대한 초대규모 집적회로 구현을 실현하기 위하여 효율적인 구조가 필요하게 되었다. 기존의 polar code 부호기 구조 중 가장 기본적인 완전 병렬 구조는 직관적이고 구현이 쉽지만 긴 polar code에 높은 하드웨어 복잡성을 보이므로 부적합하다. 그리고 이를 보완하여 제안된 부분 병렬 구조는 하드웨어 면적 측면에서 큰 성과를 얻었으나 그 방식이 일반화되어 있지 않아 설계자에 따라 구조에 변동이 발생할 수 있다. 본 논문에서는 이를 개선하고자 비트 차원의 치환을 위해 제안된 회로 설계법을 polar code에 적용하는 하드웨어 설계법을 제안한다. 제안하는 방법을 polar code의 부호기에 적용함으로써 완전 병렬 부호기만큼 직관적인 구조를 가짐과 동시에 일반화된 polar code 부분 병렬 부호기를 설계할 수 있다.

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

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

  • PDF

RF 트랜시버와 무선전화기를 이용한 텔레미터링 장치 개발 (Development of a Telemetering Device Using RF Transceivers and a Mobile-Phone)

  • 정태홍;강문호;이정근
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 하계학술대회 논문집 D
    • /
    • pp.2173-2175
    • /
    • 2004
  • This paper addresses a telemetering device which uses RF transceivers and a mobile-phone. Locally collected data arc encoded with a BCH error correcting code and transferred to a receiver through a RF module. The receiver-side RF module decodes the transferred data and then repetes them to a mobile-phone. Lastly, the mobile-phone hands over the data through a wireless phone network to a host computer in the internet.

  • PDF

A CLASS OF BINARY MATRICES PRESERVING RANK UNDER MATRIX ADDITION AND ITS APPLICATION

  • Ha, Kil-Chan
    • Journal of applied mathematics & informatics
    • /
    • 제16권1_2호
    • /
    • pp.105-113
    • /
    • 2004
  • An open problem proposed by Safavi-Naini and Seberry in IEEE transactions on information theory(1991) can be reduced to a combinatorial problem on partitioning a subset of binary matrices. We solve the generalized Naini-Seberry's open problem by considering a certain class of binary matrices. Thus a subliminal channel of r 〉 1 bit capacity is systematically established for Naini-Seberry's authentication schemes. We also construct concrete examples.

3중 오류정정 BCH부호의 병렬복호기 구현에 관한연구 (An Implementation of parallel Decoder for TEC-BCH codes)

  • 김창수;이만영
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1988년도 전기.전자공학 학술대회 논문집
    • /
    • pp.183-185
    • /
    • 1988
  • Some efficient methods for solving the equations over GF($2^m$) are proposed in this paper. Using these algorithms, parallel decoder for a triple-error-correcting(31, 16) BCH code is implemented. By incorporating with ROM and PAL which are inserted in a decoder, the complex logic circuits can be substantially reduced and therefore a high speed decoder can be constructed.

  • PDF

연속 변수를 위한 선형 양자 오류 정정 부호 (Additive quantum error correcting code for continuous variable)

  • 손일권;허준
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2014년도 추계학술대회
    • /
    • pp.234-235
    • /
    • 2014
  • 연속 변수란 불연속 변수와 다르게 빛의 진폭 및 위상과 같이 연속적인 값을 가지는 양자 정보를 말하며 연속 변수 선형 양자 오류 정정 부호는 이러한 연속 변수에서 발생하는 오류를 수정할 수 있는 선형 부호이다. 본 논문에서는 불연속 변수에서 연구된 stabilizer 부호를 기반으로 연속 변수 선형 양자 오류 정정 부호를 구성하는 방법을 살펴본다.

  • PDF

프로그램 가능한 셀룰라 오토마타를 이용한 곱셈기 설계 (Design of Multiplier based on Programmable Cellular Automata)

  • 박혜영;전준철;유기영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.521-523
    • /
    • 2003
  • 본 논문에서는 프로그램 가능한 셀룰라 오토마타(Programmable Cellular Automata, PCA)를 이용한 곱셈기를 제안한다. 본 논문에서 제안한 구조는 연산 후 늘어나는 원소의 수를 제한하기 위하여 이용되는 기약다항식(irreducible polynomial)으로서 All One Polynomial(AOP)을 사용하며, 주기적 경계 셀룰라 오토마타(Periodic Boundary Cellular Automata, PBCA)의 구조적인 특성을 사용함으로써 정규성을 높이고 하드웨어 복잡도와 시간 복잡도를 줄일 수 있는 장점을 가지고 있다. 제안된 곱셈기는 시간적. 공간적인 면에서 아주 간단히 구성되어 지수연산을 위한 하드웨어 설계나 오류 수정 코드(error correcting code)의 연산에 효율적으로 이용될 수 있을 것이다.

  • PDF