Extension of the Poltyrev Bound to Binary Memoryless Symmetric Channels
Information Theory
2025-01-23 v1 math.IT
Abstract
The Poltyrev bound provides a very tight upper bound on the decoding error probability when using binary linear codes for transmission over the binary symmetric channel and the additive white Gaussian noise channel, making use of the code's weight spectrum. In the present work, the bound is extended to memoryless symmetric channels with a discrete output alphabet. The derived bound is demonstrated on a hybrid BSC-BEC channel. Additionally, a reduced-complexity bound is introduced at the cost of some loss in tightness.
Keywords
Cite
@article{arxiv.2501.13021,
title = {Extension of the Poltyrev Bound to Binary Memoryless Symmetric Channels},
author = {Tal Philosof and Ariel Doubchak and Amit Berman and Uri Erez},
journal= {arXiv preprint arXiv:2501.13021},
year = {2025}
}
Comments
6 pages,8 figures