• 제목/요약/키워드: Horizontal Shuffling Schedule

검색결과 1건 처리시간 0.013초

DVB-S2 LDPC 복호 알고리즘의 새로운 신드롬 체크 기반의 Early Stopping 방식 (A New Syndrome Check based Early Stopping Method for DVB-S2 LDPC Decoding Algorithm)

  • 장관석;장대익;오덕길
    • 한국위성정보통신학회논문지
    • /
    • 제6권2호
    • /
    • pp.78-83
    • /
    • 2011
  • 본 논문에서는 DVB-S2 기반 LDPC 부호의 반복 복호횟수를 줄이기 위한 계산 복잡도가 줄어든 early stopping 방식을 제안한다. DVB-S2 기반 LDPC 복호기는 최대 64800 비트의 부호를 처리해야 되기 때문에 그 자체로 매우 높은 계산 복잡도를 가진다. 기존 early stopping 방식은 64800 비트의 DVB-S2 LDPC 코드를 이용하여 early stopping 기준치를 계산하는데 있어 높은 계산 복잡도를 가진다. 따라서 제안 방식은 LDPC 부호의 계층적 복호방식중 하나인 Horizontal Shuffling Scheduling 복호 방식에 early stopping 방식을 간단하게 적용함으로써 기존 방식 대비 최대 70%의 계산량 감소를 달성하였다. 실험 결과는 제안 방식을 적용한 LDPC 복호 알고리즘이 기존 방식 대비 Bit Error Rate 성능이 더 우수하다는 것을 보여준다.