Performance of Block Codes Using the Eigenstructure of the Code Correlation Matrixand Soft-Decision Decoding of BPSK

Authors: Vitalice K. Oduol, C. Ardil

Abstract:

A method is presented for obtaining the error probability for block codes. The method is based on the eigenvalueeigenvector properties of the code correlation matrix. It is found that under a unary transformation and for an additive white Gaussian noise environment, the performance evaluation of a block code becomes a one-dimensional problem in which only one eigenvalue and its corresponding eigenvector are needed in the computation. The obtained error rate results show remarkable agreement between simulations and analysis.

Keywords: bit error rate, block codes, code correlation matrix, eigenstructure, soft-decision decoding, weight vector.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1074918

References:

[1] Shu Lin and Daniel J. Costello, Jr., Error Control Coding: Fundamentals and Applications, Prentice Hall: Englewood Cliffs, NJ, 1983.
[2] A. M. Michelson and A. H. Levesque, "Error-Control Techniques for Digital Communication", a Wiley-Interscience Publication, 1985
[3] W.W. Peterson and E.J. Weldon, Jr., Error-Correcting Codes, 2nd edition, MIT Press: Cambridge, Mass., 1972.
[4] F.J. MacWilliams and N.J.A. Sloane, The Theory of Error-Correcting Codes, North-Holland: New York, NY, 1977.
[5] E. R. Berlekamp, R. E. Peile, and S. P. Pope, "The Application of Error Control to Communications," IEEE Communications Magazine., Vol. 25, pp. 44-57, 1987.
[6] Wicker, Stephen B., Error Control Systems for Digital Communication and Storage, Upper Saddle River, N.J., Prentice Hall, 1995.
[7] S. Haykin, Adaptive Filter Theory, 4th Edition, (Appendix E. Eigenanalysis), Prentice Hall 2001
[8] S. Haykin, Communication Systems, 4th Edition, John Wiley & Sons 2001
[9] G.H. Golub, C.F. Van Loan, Matrix Computations, 3rd ed. Johns Hopkins, 1996.
[10] J.G. Proakis, Digital Communications, 3rd Ed, McGraw-Hill, 1995.