Abstract
A numerical method to compute the performance probabilities of GMD decoders is proposed for binary antipodal signaling on the AWGN channel with coherent reception. Plots of the probability of decoding failure and of the bit error rate are presented for triple-error-correcting extended BCH codes of length 64 and 128.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
M. Abramowitz-I.A. Stegun, Handbook of Mathematical Functions. New York: Dover Publ., 1970.
E.R. Berlekamp, Key Papers in the Development of Coding Theory. New York: IEEE Press, 1974.
R.E. Blahut, Theory and Practice of Error Control Codes. Reading, Mass.: Addison-Wesley, 1983.
A. Dür, "On the computation of the performance probabilities for block codes with a bounded-distance decoding rule", IEEE Trans. Inform. Theory, vol. IT-34, pp.70–78, Jan. 1988.
G. Einarsson-C.E. Sundberg, "A note on soft decision decoding with successive erasures," IEEE Trans. Inform. Theory, vol. IT-22, pp.88–96, Jan. 1976.
W. Feller, An Introduction to Probability Theory and Its Applications. Vol.II. New York: Wiley, 1971.
G.D. Forney, Jr., "Generalized minimum distance decoding," IEEE Trans. Inform. Theory, vol. IT-12, pp.125–131, Apr. 1966.
G.D. Forney, Jr., Concatenated Codes. Cambridge, Mass.: M.I.T. Press, 1966.
W. Gautschi, "Algorithm 363 — Complex Error Function," Comm. ACM., vol. 12, p.635, 1969.
W. Gautschi, "Efficient computation of the complex error function," SIAM J. Numer. Anal., vol. 7, no. 1, pp.187–198, March 1970.
P. Henrici, Applied and Computational Complex Analysis. Vol.II. New York: Wiley, 1977.
T. Kasami, "Weight distributions of Bose-Chaudhuri-Hocquenghem codes," Proc. Conf. Combinatorial Mathematics and Its Applications, R.C. Bose and T.A. Dowling, eds., University of North Carolina Press, Chapel Hill, N.C., 1968.
F.J. MacWilliams-N.J.A. Sloane, The Theory of Error-Correcting Codes. New York: North Holland, 1977.
J.L. Massey, Lecture Notes, Course 4052. Inst. Circuit Theory and Telecommun. Theory, Tech. Univ. Denmark, Lyngby, Spring 1972.
R. Piessens-E. de Doncker-Kapenga-C.W. Überhuber-D.K. Kahaner, Quadpack. Berlin: Springer, 1983.
C.C.H. Yu-D.J. Costello, Jr., "Generalized minimum distance decoding algorithms for Q-ary output channels," IEEE Trans. Inform. Theory, vol. IT-26, pp.238–243, Mar. 1980.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dür, A. (1989). On generalized minimum distance decoding. In: Huguet, L., Poli, A. (eds) Applied Algebra, Algebraic Algorithms and Error-Correcting Codes. AAECC 1987. Lecture Notes in Computer Science, vol 356. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-51082-6_78
Download citation
DOI: https://doi.org/10.1007/3-540-51082-6_78
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-51082-6
Online ISBN: 978-3-540-46150-0
eBook Packages: Springer Book Archive