A distance between channels: the average error of mismatched channels
- 57 Downloads
Two channels are equivalent if their maximum likelihood (ML) decoders coincide for every code. We show that this equivalence relation partitions the space of channels into a generalized hyperplane arrangement. With this, we define a coding distance between channels in terms of their ML-decoders which is meaningful from the decoding point of view, in the sense that the closer two channels are, the larger is the probability of them sharing the same ML-decoder. We give explicit formulas for these probabilities.
KeywordsMismatched channels Maximum likelihood decoding Space of channels
Mathematics Subject Classification68P30 51E22 52C35
Rafael G. L. D’Oliveira was supported by CAPES. Marcelo Firer was partially supported by São Paulo Research Foundation, (FAPESP Grant 2013/25977-7).
- 1.Deza M., Deza E.: Encyclopedia of Distances, 4th revised edition. Springer, Dordrecht (2016).Google Scholar
- 2.D’Oliveira R.G.L., Firer M.: Geometry of communication channels: metrization and decoding. Symmetry Cult. Sci. 27(4), 279–289 (2016).Google Scholar
- 4.D’Oliveira R.G.L., Firer M.: Channel metrization. Eur. J. Comb. (2018). https://doi.org/10.1016/j.ejc.2018.02.026.
- 6.Gabidulin E.: A brief survey of metrics in coding theory. In: Mathematics of Distances and Applications, pp. 66–84 (2012).Google Scholar
- 10.Poplawski A.: On Matched Metric and Channel Problem. arXiv:1606.02763 [cs.IT] (2016).
- 11.Qureshi C.: Matched Metrics to the Binary Asymmetric Channels. arXiv:1606.09494 [cs.IT] (2016).
- 16.Stanley R.P.: An Introduction to Hyperplane Arrangements. Lecture Notes. IAS/Park City Mathematics Institute, Park City (2004).Google Scholar