Title

An Adaptive Algorithm and Stopping Criterion for LDPC Decoding

Translated Titles

應用於LDPC解碼之調適性演算法及停止準則

DOI

10.7095/JCUST.201107.0101

Authors

陳作舟(Tso-Cho Chen)

Key Words

Low-density parity-check code ; Adaptive decoding ; Cross-entropy ; Message-passing algorithms

PublicationName

中華科技大學學報

Volume or Term/Year and Month of Publication

48期(2011 / 07 / 01)

Page #

101 - 120

Content Language

英文

Chinese Abstract

本文乃針對低密度奇偶檢查碼之解碼方法提出調適性及早期停止方法以加速資訊傳遞演算法的收斂。新的演算法乃依據解碼器前後兩次軟輸出之事後機率分佈的交互熵來決定。經由消息理論的推演及模擬結果,驗證本文所提出的調適性演算法及早期停止法則的有效性。本文所提出的方法與傳統訊息傳遞演算法比較,除可顯著減少解碼的疊代次數,且保有更佳的性能。

English Abstract

A new adaptive and early stopping scheme for low-density parity-check (LDPC) decoding is proposed for accelerating the convergence of message-passing algorithms. The new algorithm is based on the cross-entropy between two consecutive a posteriori probabilities distribution of the soft output of decoder. Information-theoretic support and extensive simulations are provided to demonstrate the efficiency of the proposed adaptive algorithm and early stopping criterion. The proposed scheme can significantly reduce the average number of iterations of decoder while having a comparable or even better performance than conventional message-passing algorithms.

Topic Category 人文學 > 人文學綜合
醫藥衛生 > 醫藥衛生綜合
工程學 > 工程學綜合
社會科學 > 社會科學綜合
Times Cited
  1. 陳冠嘉(2011)。提高解碼效率與吞吐量之硬式決策停止策略渦輪解碼器設計。臺北科技大學電腦與通訊研究所學位論文。2011。1-72。