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 条

[1] Tightened upper bounds on the ML decoding error probability of binary linear block codes
Twitto, Moshe
Sason, Igal
Shamai, Shlomo
2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, : 714 - +
[2] A new upper bound on the ML decoding error probability of linear binary block codes in AWGN interference
Yousefi, S
Khandani, AK
IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (12) : 3026 - 3036
[3] Upper Bounds on the Error Probability for the Ensemble of Linear Block Codes with Mismatched Decoding
Niinomi, Toshihiro
Yagi, Hideki
Hirasawa, Shigeichi
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2022, E105A (03) : 363 - 371
[4] Upper Bounds on the Error Probability for the Ensemble of Linear Block Codes with Mismatched Decoding
Niinomi, Toshihiro
Yagi, Hideki
Hirasawa, Shigeichi
PROCEEDINGS OF 2020 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA2020), 2020, : 151 - 155
[5] TIGHTENED UPPER BOUND ON ERROR PROBABILITY OF BINARY CONVOLUTIONAL CODES WITH VITERBI DECODING
VANDEMEE.L
IEEE TRANSACTIONS ON INFORMATION THEORY, 1974, 20 (03) : 389 - 391
[6] Bounds on the error probability of ML decoding for block and turbo-block codes
Sason, Igal
Shamai, Shlomo
Annales des Telecommunications/Annals of Telecommunications, 54 (03): : 183 - 200
[7] BOUNDS ON THE DECODING ERROR-PROBABILITY OF BINARY LINEAR CODES VIA THEIR SPECTRA
POLTYREV, G
IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (04) : 1284 - 1292
[8] On Upper Bounds for the Decoding Error Probability of Convolutional Codes
M. V. Burnashev
Problems of Information Transmission, 2001, 37 (4) : 307 - 324
[9] Generalized tangential sphere bound on the ML decoding error probability of linear binary block codes in AWGN interference
Yousefi, S
Khandani, AK
IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (11) : 2810 - 2815
[10] Tight exponential upper bounds on the ML decoding error probability of block codes over fully interleaved fading channels
Sason, I
Shamai, S
Divsalar, D
IEEE TRANSACTIONS ON COMMUNICATIONS, 2003, 51 (08) : 1296 - 1305

← 1 2 3 4 5 →