Estimating the fraction of erasure patterns correctable by linear codes
- Autores: Afanassiev V.1, Davydov A.1, Zigangirov D.1
-
Afiliações:
- Kharkevich Institute for Information Transmission Problems
- Edição: Volume 62, Nº 6 (2017)
- Páginas: 669-685
- Seção: Theory and Methods of Information Processing
- URL: https://journals.rcsi.science/1064-2269/article/view/198508
- DOI: https://doi.org/10.1134/S106422691706002X
- ID: 198508
Citar
Resumo
The conditional probability (fraction) of the successful decoding of erasure patterns of high (greater than the code distance) weights is investigated for linear codes with the partially known or unknown weight spectra of code words. The estimated conditional probabilities and the methods used to calculate them refer to arbitrary binary linear codes and binary Hamming, Panchenko, and Bose–Chaudhuri–Hocquenghem (BCH) codes, including their extended and shortened forms. Error detection probabilities are estimated under erasure-correction conditions. The product-code decoding algorithms involving the correction of high weight erasures by means of component Hamming, Panchenko, and BCH codes are proposed, and the upper estimate of decoding failure probability is presented.
Palavras-chave
Sobre autores
V. Afanassiev
Kharkevich Institute for Information Transmission Problems
Autor responsável pela correspondência
Email: afanv@iitp.ru
Rússia, Moscow, 127051
A. Davydov
Kharkevich Institute for Information Transmission Problems
Email: afanv@iitp.ru
Rússia, Moscow, 127051
D. Zigangirov
Kharkevich Institute for Information Transmission Problems
Email: afanv@iitp.ru
Rússia, Moscow, 127051
![](/img/style/loading.gif)