• 제목/요약/키워드: Low Complexity Chase Algorithm

검색결과 2건 처리시간 0.023초

차세대 DVB-RCS 시스템을 위한 저 계산량 연판정 e-BCH 복호 알고리즘 (Low Computational Algorithm of Soft-Decision Extended BCH Decoding Algorithm for Next Generation DVB-RCS Systems)

  • 박태두;김민혁;임병수;정지원
    • 한국전자파학회논문지
    • /
    • 제22권7호
    • /
    • pp.705-710
    • /
    • 2011
  • 본 논문에서는 Chase 알고리즘 기반의 연판정 e-BCH 복호시 계산량을 감소하는 알고리즘을 제시하였다. Chase 알고리즘 기반의 연판정 e-BCH 복호 방식은 test pattern을 만들기 위해 수신 데이터 중 신뢰성이 낮은 데이터를 순서대로 찾기 위해 ordering을 한다. 데이터를 ordering하는 과정과 test pattern 수 만큼을 수신 데이터와 비교함으로써 최적의 복호 열을 찾는 과정에서 높은 복잡도가 요구되며, 본 논문에서는 이러한 복잡도를 줄이는 방안을 제시하여 계산량 및 성능 관점에서 비교 분석하였다.

Single Parity Check 부호를 적용한 3차원 Turbo Product 부호의 효율적인 복호 알고리즘 (Effective Decoding Algorithm of Three dimensional Product Code Decoding Scheme with Single Parity Check Code)

  • 하상철;안병규;오지명;김도경;허준
    • 한국통신학회논문지
    • /
    • 제41권9호
    • /
    • pp.1095-1102
    • /
    • 2016
  • 본 논문에서는 single parity check 부호(SPC)를 포함하는 3차원 turbo product 부호(TPC)의 효율적인 복호 기법을 제안한다. 일반적으로 TPC의 부호율을 극대화하기 위한 목적으로 부호 길이가 짧은 축에서 SPC 부호를 적용한다. 그러나 SPC 부호가 오류 정정 능력이 없는 부호이기 때문에 3차원 TPC를 Chase-Pyndiah 복호 알고리즘만으로 복호할 경우, 2차원 TPC에 비하여 성능 개선이 거의 발생하지 않는다. 본 논문에서는 이를 개선하기 위해 다음의 2가지 기법을 복호 과정에 적용하였다. 우선 SPC 부호로 이루어진 축에서는 구현 복잡도를 낮추기 위하여 $min^*$-sum 알고리즘을 복호 방법으로 적용하였으며, 반복 복호 방식으로는 성능 개선을 위해 직렬 복호 방식을 변형한 방식을 이용하였다. 마지막으로 이를 적용한 TPC 시뮬레이터의 성능을 비교 분석하고, 실제 하드웨어 구현과정에서 고려해야 할 부분을 소개한 후, VHDL을 이용하여 3차원 TPC를 설계하였다.