| 引用本文: | 许拔,何英亮,杨少华,等.AWGN信道下线性分组码的差错概率下界分析.[J].国防科技大学学报,2010,32(2):103-108.[点击复制] |
| XU Ba,HE Yingliang,YANG Shaohua,et al.Analysis of Lower Bound for the Error Probability of Linear Block Codes over the AWGN Channel[J].Journal of National University of Defense Technology,2010,32(2):103-108[点击复制] |
|
| |
|
|
| 本文已被：浏览 6813次 下载 5719次 |
| AWGN信道下线性分组码的差错概率下界分析 |
| 许拔1, 何英亮2, 杨少华3, 张仲明1, 张尔扬1 |
|
(1.国防科技大学 电子科学与工程学院，湖南 长沙 410073;2.湖南大学 计算机与通信学院，湖南 长沙 410082;3.中国人民解放军92665部队，湖南 慈利 427200)
|
| 摘要: |
| 提出了一种线性分组码的最大似然译码(ML-decoding)差错概率下界的计算方法。差错概率的下界优化实质上是对联合事件概率下界的优化，算法结合改进的 Dawson-Sankoff界的优化准则，提出了AWGN信道下线性分组码差错冗余事件的判决准则，得到了误码率下界的计算表达式。该表达式只依赖码字的Hamming重量分布与信噪比，较之类de Caen's界与类KAT界，本算法得到的下界更紧，计算量更低。针对LDPC等线性分组码的数值结果证明了算法的优越性能。 |
| 关键词: LDPC 最大似然译码 Hamming重量分布函数 KAT界 误码率 |
| DOI： |
| 投稿日期：2009-09-17 |
| 基金项目: |
|
| Analysis of Lower Bound for the Error Probability of Linear Block Codes over the AWGN Channel |
| XU Ba1, HE Yingliang2, YANG Shaohua3, ZHANG Zhongming1, ZHANG Eryang1 |
|
(1.College of Electronic Science and Engineering, National Univ. of Defense Technology, Changsha 410073, China;2.Colleges of Computer and Communication, Hunan University, Changsha 410082, China;3.PLA Unit 92665, Cili 427200, China)
|
| Abstract: |
| A lower bound on the error rate of linear binary block codes (under maximum likelihood decoding) over BPSK-modulated AWGN channels is proposed in the current study. The essence of the optimization to the lower error rate bound is to optimize the lower bound on the union probability of finite events. Combined with the optimizing rule of the improved Dawson-sankoff bound, we obtain the judge rule of the redundant error events and obtain the calculation expression about lower bound of SER which solely depends on the Hamming weight enumerator function of the code and the signal-to-noise ratio (Eb/N0). The algorithm can get the tighter lower bound and has lower complexity than the de Caen's kind bound and the KAT kind bound, which has been proved by the numerical results applying to LDPC codes and the others. |
| Keywords: low density parity check codes maximum likelihood decoding Hamming weight enumerator function kuai-alajaji-takahara bound symbol error rate |
|
|
|
|
|
