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

검색결과 53건 처리시간 0.027초

다치 BCH 부호를 갖는 연산기 설계에 관한 연구 (Design of Arithmetic processor with multiple valued BCH code)

  • 송홍복;이흥기
    • 한국정보통신학회논문지
    • /
    • 제3권4호
    • /
    • pp.737-745
    • /
    • 1999
  • 본 논문에서는 다치 부호 시스템 중에서 3치 부호 시스템인 3치 BCH 부호의 부호회로 및 복호회로에 대해서 연구하였다. 여기서 3중 오류 정정 3치 BCH 부호중 3치 BCH(26.14) 부호와 3치 BCH (26,13)부호의 부호회로와 복호회로에 대해서 비교 검토를 하였다. 실험에 의해서 구현한 부호기 및 복호기에 대해서 확인을 해 본 결과, (26,13)부호의 복호회로 쪽이 (26,14)부호의 복호기에 비해서 회로를 설계할 때 하드웨어적으로 50% 가량 줄일 수 있다는 것을 알 수 있었다.

  • PDF

2원 BCH부호의 직접복호법 (A Direct Decoding Method for Binary BCH Codes)

  • 염흥렬;이만영
    • 한국통신학회논문지
    • /
    • 제14권1호
    • /
    • pp.65-74
    • /
    • 1989
  • 본 논문에서는 2원 BCH부호의 복호에 있어서 오류위치다항식을 구하지 않고 오증으로부터 직접 오류위치를 찾아 오류를 정정할 수 있는 2원 BCH부호의 직접복호법을 연구 분석하고 이 복호법을 이용하여 3중오류정정 및 4중오류정정 BCH부호의 복호기를 설계하였다. 또한 실예로써 3중오류정정(63.45) BCH부호를 택하여 이 복호기를 TTL IC로 직접 장치화함으로써 이 복호법의 효율성과 타당성을 입증하고 이 복호기가 매우 간단한 Hardware로 장치화 될 수 있음을 보았다.

  • PDF

부호율 변경이 가능한 BCH Ecoder의 FPGA구현 (FPGA Implementation of BCH Encoder to change code rate)

  • 제갈동;변건식
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.485-488
    • /
    • 2009
  • 본 논문에서는 블록 채널 부호 계열에서 다중 오류정정 능력을 갖는 BCH Encoder를 FPGA로 구현한 논문이다. 또한 부호율의 변경이 가능하게 하여 다양화 부호 율에 따른 부호를 생성할 수 있게 하였다. 본 논문에서는 FPGA 구현을 위해 Matlab을 이용하여 시뮬레이션을 하였고, 이를 HDL로 설계하고, 동시에 Xilinx사의 System Generator를 사용하여 구현하였고, Timming Analysis와 Resource estimation도 하였다.

  • PDF

터보코드와 BCH코드의 연쇄부호화를 이용한 무선 ATM셀 전송의 성능 분석 (Performance of Wireless ATM Cell Transmission with Concatenated Turbo and BCH Coding)

  • 문병현;권광영
    • 한국산업정보학회논문지
    • /
    • 제7권2호
    • /
    • pp.1-5
    • /
    • 2002
  • 본 논문에서는 무선 ATM환경에서 ATM 셀을 전송할 때 터보부호와 BCH 부호를 이용한 연쇄 부호를 제안하여 비트 오류확률, 셀 손실 확률을 분석하였다. 사용된 연쇄부호는 부호율이 1/2인 터보부호와 오류정정 능력이 5비트와 15비트를 갖는 BCH부호를 이용하였다. 연쇄부호를 사용할 경우 터보코드를 사용 할 때와 비교하여 비트 오류확률이 0.001에서 0.2㏈ 와 0.4㏈ 비트 오류확률 성능향상을 보였다. 또한 셀 손실률이 0.01에서 연쇄부호를 사용할 경우 터보코더를 사용할 때 보다는 0.1㏈ 및 0.2㏈ 개선됨을 보였다.

  • PDF

2진 BCH 부호의 새로운 연판정 복호법 (A New Soft-Decision Decoding of Binary BCH Codes)

  • 심용걸
    • 한국음향학회지
    • /
    • 제17권7호
    • /
    • pp.79-81
    • /
    • 1998
  • 2진 BCH 부호에 대한 새로운 연판정 복호법을 제안하였다. 후보부호어가 선출되지 않을 때의 성능 저하를 방지할 수 있는 개선된 알고리듬을 개발하여 오정정 확률과 정정 불 능 확률이 낮아지게 하였다. 또한, 복잡도를 줄이는 방안도 개발하여 알고리듬 개선으로 인 한 복잡도 증가가 거의 나타나지 않도록 하였다. (31,16) BCH 부호에 대한 시뮬레이션 결과 로 이러한 사실들을 확인할 수 있었다.

  • PDF

High Code Rate 달성을 위해 낮은 차수의 생성다항식을 적용한 Block Turbo Codes (Block Turbo Codes applying low generating polynomials for High Code Rate)

  • 권경훈;이동훈;허준
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 추계학술대회
    • /
    • pp.255-257
    • /
    • 2011
  • 본 논문에서는 지상파 3D HDTV 방송 서비스를 제공하기 위하여 기존의 유럽형 HDTV 방송 서비스인 DVB-T2 전송 시스템의 채널 부호군 중 외부부호로 쓰이는 BCH 부호를 연판정 복호가 가능한 Block Turbo Code로 대체함으로써 생기는 성능 이득과 높은 부호율을 달성하기 위한 방법을 제안하였다. 기존의 DVB-T2 시스템에서 외부부호로 쓰이는 BCH 부호의 부호율의 경우 0.994정도의 높은 부호율을 가진다. 따라서 이에 준하는 높은 부호율을 가지면서 연판정 복호가 가능한 BTC 부호를 제안하고, 기존의 BTC 보다 더 높은 부호율을 가지는 BTC 부호를 설계한다. 모의 실험을 통하여 새롭게 제안된 BTC 에서도 반복복호의 이득이 생기는 것을 확인하고 기존 DVB-T2 시스템의 BCH 부호보다 성능이 우수함을 확인하였다.

  • PDF

ATM-PON의 AAL2에서 서비스 유형별 부호화 방안의 성능 (Performance of Coding Scheme for Various Service Types in AAL2 of ATM-PON)

  • 김우태;배상재;허재두;주언경
    • 한국통신학회논문지
    • /
    • 제27권11C호
    • /
    • pp.1033-1039
    • /
    • 2002
  • 본 논문에서는 ATM-PON의 AAL2에서의 서비스 유형에 맞는 적절한 부호화 방안을 제시하였다. AAL2 계층의 SSCS 중 SSTED에 있는 6개의 예비용 비트 중 2비트를 이용하여 서비스 유형과 각 유형에 적합한 오류정정 부호의 사용 여부를 구별한다. 그리고 BCH와 길쌈부호를 포함하여 서비스의 유형별로 적합한 부호화 방안을 같은 부호화 방식을 사용하는 경우와 다른 부호화 방식을 사용하는 경우로 나누어서 각각에 대해 성능을 분석하였다. 이러한 부호화 방안들 중에서 음성인 경우에는 (127,120) BCH부호를, 그리고 데이터인 경우에는 (127,113) BCH부호를 사용하는 것이 가장 적절할 것으로 사료된다.

대칭행렬을 이용한 2원 BCH 부호의 복호알고리즘 (The Decoding Algorithm of Binary BCH Codes using Symmetric Matrix)

  • 염흥렬;이만영
    • 한국통신학회논문지
    • /
    • 제14권4호
    • /
    • pp.374-387
    • /
    • 1989
  • 대칭행렬식계산에 의한 2원 BCH부호의 복호방법을 제안한다. 이 복호법은 오류위치번호와 미지주 X의 판별식인 대칭행렬식을 오류위치다항식으로 이용한 것으로 오류위치다항식 계수를 구하는 방법으로 기존의 어느 방법보다 간단하고 복호기 구성도 간단하다. 본 논문에서는 대칭행렬을 이용한 복호알고리즘을 설명하고 일반적인 복호기를 구성한 후 시뮬레이션을 통해 그 정당함을 입증하였으며 (63.45)BCH 부호에 적용하여 복호기를 구성하였다. 그리고 Peterson-Borenstein -Zierler 알고리즘과 유한체 연산의 횟수와 하드웨어의 복잡도를 비교하여 본 복호방법이 효율적임을 보였다.

  • PDF

동기 능력을 보유한 변형된 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임을 입증하였다. 제안된 부호를 사용하였을 때의 복호 에러 확률, 에러 검출 확률, 바른 복호 확률을 제시하였다. 기존의 다른 방식들에 비하여 오류 제어 능력이 우수함을 확인할 수 있었다.

BCH 부호 식별 및 생성 파라미터 추정 기법 (Classification and Generator Polynomial Estimation Method for BCH Codes)

  • 이현;박철순;이재환;송영준
    • 한국통신학회논문지
    • /
    • 제38A권2호
    • /
    • pp.156-163
    • /
    • 2013
  • 잡음이 존재하는 채널을 통하여 디지털 통신을 하는 경우 일반적으로 채널 부호를 사용한다. 만약 수신측에서 채널 부호의 생성 파라미터를 모르는 경우, 채널 부호의 복호는 매우 어렵다. 이러한 경우에 수신데이터의 정확한 복호를 위해서는 채널부호의 종류 및 생성 파라미터를 알아내는 방법이 필요하다. 본 논문에서는 BCH(Bose-Chaudhuri-Hocquenghem) 부호의 생성 파라미터인 생성다항식을 추정하는 기법을 소개한다. 이 방법은 생성다항식이 최소다항식으로 구성된다는 특징과 순회부호의 특성을 이용한 방법이다. 그리고 종래 방법에 비해 생성다항식 추정 성능을 향상 시킬 수 있는 결정 확률 변수 보상 기법을 제안한다. 제안한 기법은 랜덤데이터 패턴이 생성다항식을 구성하는 최소다항식으로 나누어지는 특성을 이용한 기법이다. 또한 컴퓨터 시뮬레이션을 통해 제안한 알고리즘의 우수성을 검증한다.