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

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.

• Vitalice K. Oduol
• C. Ardil

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

[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.