Abstract
A r-ary symmetric channel has as transition probability matrix the r×r matrix qxy=p if x≠y and qxy=1−(r−1)p=q if x=y. Given a set Y of r symbols, the code here consists of r codewords, each one of them is made up of n identical symbols. Whenever q is larger than p, maximum likelihood decoding amounts to find out in the received vector which symbol is repeated most. Thus MLD here reduces to majority decoding.
A generating function for the error probability as well as the probability of decoding failure for the system is obtained. Also recurrence relations are given for computing those probabilities.
We more generally consider a DMC (Discrete Memoryless Channel) which we call transitive. A r-ary transitive DMC is a DMC such that there exists a transitive permutation group G on the set Y of symbols such that
The results corresponding to those announced for the r-ary symmetric channel are obtained for the majority decoding repetition codes over r-ary transitive DMC.
Preview
Unable to display preview. Download preview PDF.
References
W. FELLER: An Introduction to Probability Theory and Its Applications. 1968 John Wiley & Sons.
D. FOATA, M. SCHÜTZENBERGER: Théorie Géométrique des Polynômes Eulériens. 1970 Lecture Notes in Mathematics # 138 Springer Verlag.
R.McELIECE: The Theory of information and coding. 1977 Addison-Wesley.
T. ERICSON: Concatenated Codes — Principles and possibilities-AAECC-4, Karlsruhe 1986.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Camion, P. (1989). Majority decoding of large repetition codes for the r-ary symmetric channel. In: Mora, T. (eds) Applied Algebra, Algebraic Algorithms and Error-Correcting Codes. AAECC 1988. Lecture Notes in Computer Science, vol 357. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-51083-4_81
Download citation
DOI: https://doi.org/10.1007/3-540-51083-4_81
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-51083-3
Online ISBN: 978-3-540-46152-4
eBook Packages: Springer Book Archive