Parameters of Codes for the Binary Asymmetric Channel

DOI10.1109/TIT.2022.3147593MaRDI QIDQ5088432zbMATH OpenOpenAlexFDO

Authors Giuseppe Cotardo, Alberto Ravagnani

Publication date 13 July 2022

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2011.08101

zbMATH Keywords

binary asymmetric channelbinary error-correcting codesbounds for cardinality and weight distributiondiscrepancy between binary vectors

Mathematics Subject Classification ID

Source coding (94A29) Channel models (including quantum) in information and communication theory (94A40) Other types of codes (94B60)

Abstract: We introduce two notions of discrepancy between binary vectors, which are not metric functions in general but nonetheless capture the mathematical structure of the binary asymmetric channel. In turn, these lead to two new fundamental parameters of binary error-correcting codes, both of which measure the probability that the maximum likelihood decoder fails. We then derive various bounds for the cardinality and weight distribution of a binary code in terms of these new parameters, giving examples of codes meeting the bounds with equality.

Recommendations

• scientific article; zbMATH DE number 3301962
• On optimal codes for binary asymmetric channels (Corresp.)
• Gallager error-correcting codes for binary asymmetric channels
• Optimal error detection codes for completely asymmetric binary channels
• Error Control Codes for Parallel Asymmetric Channels
• Bounds and constructions for binary asymmetric error-correcting codes (Corresp.)
• Codes for the asymmetric broadcast channel, generated by permutations (Corresp.)
• On Equivalence of Binary Asymmetric Channels Regarding the Maximum Likelihood Decoding
• scientific article; zbMATH DE number 2091981

Cited in

(5)

• scientific article; zbMATH DE number 4016763 (Why is no real title available?)
• On optimal codes for binary asymmetric channels (Corresp.)
• Codes for Symbol-Pair Read Channels
• Tensor Codes and Their Invariants
• Optimal combinatorial neural codes via symmetric designs

This page was built for publication: Parameters of Codes for the Binary Asymmetric Channel

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5088432)