Belief propagation (BP) is a soft-decision (SD) decoder that is commonly used to obtain near-optimal decoding performance for linear codes defined over sparse parity-checkmatrix. Nevertheless, the BP yields poor perf...
详细信息
Belief propagation (BP) is a soft-decision (SD) decoder that is commonly used to obtain near-optimal decoding performance for linear codes defined over sparse parity-checkmatrix. Nevertheless, the BP yields poor performance when used in the decoding of algebraic block codes, usually described by a dense parity-checkmatrix. Hence, enhanced BP decoders transform the paritycheckmatrix of such codes at each iteration for efficient decoding. In this article, the performance of the transformed parity-checkmatrix of the iterative SD decoder is analysed for the class of binary cyclic codes using a perfect knowledge model (PKM). The PKM computes a list of candidate matrices and selects a baselineparity-checkmatrix according to a distance metric. The selected matrix is optimal since it minimizes the probability of error over various choices in the list. Results show that, for a given channel condition, the conventional transformed matrix obtained by Gaussian elimination is sub-optimal and does not necessarily contain unitary weighted columns at corresponding columns of the unreliable bits. Moreover, PKM can be used to verify the performances of newly developed iterative SD decoders for binary cyclic codes based on parity-check equations instead of maximum-likelihood decoding.
暂无评论