Decoder error probability of binary linear block codes and its application to binary primitive BCH codes

被引:0
作者
Kim, MG
Lee, JH
机构
[1] Seoul Natl Univ, Seoul, Korea, Republic of
关键词
decoder error probability; linear codes; BCH codes; weight distribution; bounded distance decoder;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
McEliece and Swanson offered an upper bound on the decoder error probability of Reed-Solomon codes. In this paper, we investigate the decoder error probability of binary linear block codes and verify its properties, and apply it to binary primitive BCH codes. It is shown that the decoder error probability of an (n, k, t) binary linear block code is determined by P-E (=(2(k) - 2) (s=0)Sigma(t)((n)(s))/(2(n) - 2(s=0)Sigma(t)((n)(s)))) uniquely if is a constant. We derive the decoder error probability of (n, k, t) binary primitive BCH codes with n=2(m)-1 and 2t-1 < 2[(m/2)] + 1 and show that the decoder error probabilities of those codes are close to P-E if codelength is large and coderate is high. We also compute and analyze the decoder error probabilities of some binary primitive BCH codes.
引用
收藏
页码:592 / 599
页数:8
相关论文
共 17 条