Tightened upper bounds on the ML decoding error probability of binary linear block codes

被引：17

作者：

Twitto, Moshe ^{[1
]}

Sason, Igal ^{[1
]}

Shamai, Shlomo ^{[1
]}

机构：

[1] Technion Israel Inst Technol, Dept Elect Engn, IL-32000 Haifa, Israel

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 2007年 / 53卷 / 04期

关键词：

block codes; bounds; linear codes; maximum-likelihood (ML) decoding;

D O I：

10.1109/TIT.2007.892807

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

The performance of maximum-likelihood (ML) decoded binary linear block codes is addressed via the derivation of tightened upper bounds on their decoding error probability. The upper bounds on the block and bit error probabilities are valid for any memoryless, binary-input and output-symmetric communication channel, and their effectiveness is exemplified for various ensembles of turbo-like codes over the additive white Gaussian noise (AWGN) channel. An expurgation of the distance spectrum of binary linear block codes further tightens the resulting upper bounds.

引用

页码：1495 / 1510

页数：16

共 50 条

[31] Asymptotic bounds on the decoding error probability for two ensembles of LDPC codes
Rybin, P. S.
Zyablov, V. V.
PROBLEMS OF INFORMATION TRANSMISSION, 2015, 51 (03) : 205 - 216
[32] Constructions and bounds on linear error-block codes
San Ling
Ferruh Özbudak
Designs, Codes and Cryptography, 2007, 45 : 297 - 316
[33] Constructions and bounds on linear error-block codes
Ling, San
Ozbudak, Ferruh
DESIGNS CODES AND CRYPTOGRAPHY, 2007, 45 (03) : 297 - 316
[34] Improved bounds on the word error probability of RA(2) codes with linear-programming-based decoding
Halabi, N
Even, G
IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (01) : 265 - 280
[35] On improved bounds on the decoding error probability of block codes over interleaved fading channels, with applications to turbo-like codes
Sason, I
Shamai, S
IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (06) : 2275 - 2299
[36] The Decoding Error Probability of Linear Codes Over the Erasure Channel
Shen, Lin-Zhi
Fu, Fang-Wei
IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (10) : 6194 - 6203
[37] ON THE PROBABILITY OF UNDETECTED ERROR FOR LINEAR BLOCK-CODES
WOLF, JK
MICHELSON, AM
LEVESQUE, AH
IEEE TRANSACTIONS ON COMMUNICATIONS, 1982, 30 (02) : 317 - 324
[38] UPPER BOUNDS FOR UNRESTRICTED BINARY ERROR-CORRECTING CODES
JOHNSON, SM
IEEE TRANSACTIONS ON INFORMATION THEORY, 1971, 17 (04) : 466 - +
[39] Statistical approach to ML decoding of linear block codes on symmetric channels
Vikalo, H
Hassibi, B
2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 522 - 522
[40] UPPER BOUNDS FOR DECODING ERROR PROBABILITY IN SOME BROADCAST CHANNELS.
Kudryashov, B.D.
Poltyrev, G.Sh.
Problems of information transmission, 1979, 15 (03) : 163 - 174

← 1 2 3 4 5 →