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-check matrix. 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-check matrix. Nevertheless, the BP yields poor performance when used in the decoding of algebraic block codes, usually described by a dense parity-check matrix. Hence, enhanced BP decoders transform the parity check matrix of such codes at each iteration for efficient decoding. In this article, the performance of the transformed parity-check matrix 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 baseline parity-check matrix 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.
A novel soft-decision decoding algorithm for Reed-Solomon codes over F-2m is considered. The proposed approach is based on their representation as Arikan polar codes with dynamic frozen symbols and application of the ...
详细信息
ISBN:
(纸本)9781479959990
A novel soft-decision decoding algorithm for Reed-Solomon codes over F-2m is considered. The proposed approach is based on their representation as Arikan polar codes with dynamic frozen symbols and application of the sequential successive cancellation decodingalgorithm. Furthermore, permutation techniques are utilized in order to reduce the decoding complexity.
暂无评论