(18, 9) Error correction code for double error correction and triple error detection

摘要

An (18, 9) error correction code that is simultaneously double error correcting and triple error detecting is disclosed. The code is defined by the following parity check matrix: $$ \begin{array}{ccccccccc}{B}^3& B^6& B^{12}& {\beta }^7& {\beta }^{14}& {\beta }^{11}& {\beta }^5& {\beta }^1& B^2\\ 1& 1& 1& 1& 1& 1& 1& 1& 1\end{array}$$$$ \begin{array}{ccccccccc}{\beta }^4& B^8& B^{16}& {\beta }^{15}& {\beta }^{13}& {\beta }^9& 0& {\beta }^{10}& 1\\ 1& 1& 1& 1& 1& 1& 1& 1& 1,\end{array}$$where β is a root of the polynomial x¹⁷−1 in the finite field of 256 elements. Logic circuitry for efficiently determining the locations of single and double errors as well as for detecting the presence of uncorrectable errors is also disclosed.