Conference code[1][2; pg. 55] 

Description

A member of the family of \((n,2n+2,(n-1)/2)\) nonlinear binary codes for \(n=1\) modulo 4 that are constructed from conference matrices.

A conference matrix \(H\) is a symmetric \(n+1\)-dimensional matrix with zero on its diagonal and \(\pm 1\) elsewhere that satisfies \(H H^T = n I_{n+1} \), where \(I_n\) is the \(n\)-dimensional identity matrix. By multiplying rows and columns by \(-1\), \(H\) can be normalized to the form \(\left(\begin{smallmatrix}0 & f\\ f^{T} & J \end{smallmatrix}\right)\), where \(J\) is an \(n\)-dimensional matrix satisfying \(J^{T}J=nI_{n}-F\) for some matrix \(F\) satisfying \(JF=FJ=0\). The code is made up of the \(2n\) rows of the two matrices \(\frac{1}{2}\left(I+F\pm J\right)\) along with the all-zeroes and all-ones vectors.

Parents

References

[1]
N. J. A. Sloane and J. J. Seidel, “A NEW FAMILY OF NONLINEAR CODES OBTAINED FROM CONFERENCE MATRICES”, Annals of the New York Academy of Sciences 175, 363 (1970) DOI
[2]
F. J. MacWilliams and N. J. A. Sloane. The theory of error correcting codes. Elsevier, 1977.
[3]
H. Cohn and Y. Zhao, “Energy-Minimizing Error-Correcting Codes”, IEEE Transactions on Information Theory 60, 7442 (2014) arXiv:1212.1913 DOI
Page edit log

Your contribution is welcome!

on github.com (edit & pull request)— see instructions

edit on this site

Zoo Code ID: conference

Cite as:
“Conference code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2023. https://errorcorrectionzoo.org/c/conference
BibTeX:
@incollection{eczoo_conference, title={Conference code}, booktitle={The Error Correction Zoo}, year={2023}, editor={Albert, Victor V. and Faist, Philippe}, url={https://errorcorrectionzoo.org/c/conference} }
Share via:
Twitter | Mastodon |  | E-mail
Permanent link:
https://errorcorrectionzoo.org/c/conference

Cite as:

“Conference code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2023. https://errorcorrectionzoo.org/c/conference

Github: https://github.com/errorcorrectionzoo/eczoo_data/edit/main/codes/classical/bits/nonlinear/conference.yml.