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
- Binary code
- Universally optimal \(q\)-ary code — Conference codes are LP universally optimal codes [3].
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
- Victor V. Albert (2023-03-30) — most recent
Cite as:
“Conference code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2023. https://errorcorrectionzoo.org/c/conference