| TR#: | CS0787 |
| Class: | CS |
| Title: | SPECTRAL-NULL CODES AND NULL SPACES OF HADAMARD
SUBMATRICES. |
| Authors: | R.M. Roth |
| CS0787.pdf | |
| Abstract: |
Codes \mbox{\boldmathC}(m,r) of length 2^m over \{1,-1\} are defined as null spaces of certain submatrices of Hadamard matrices. It is shown that the codewords of \mbox{\boldmathC}(m,r) all have an rth order spectral null at zero frequency. Establishing the connection between \mbox{\boldmathC}(m,r) and the parity-check matrix of Reed-Muller codes, the minimum distance of \mbox{\boldmathC}(m,r) is obtained along with upper bounds on the redundancy of \mbox{\boldmathC}(m,r). An efficient algorithm is presented for encoding unconstrained binary sequences into \mbox{\boldmathC}(m,r).
|
| Copyright | The above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information |
Remark: Any link to this technical report should be to this page (http://www.cs.technion.ac.il/users/wwwb/cgi-bin/tr-info.cgi/1993/CS/CS0787), rather than to the URL of the PDF files directly. The latter URLs may change without notice.
To the list of the CS technical reports of 1993
To the main CS technical reports page