Shortened Hamming Codes Maximizing Double Error Detection

Mario Blaum, Sugata Sanyal

Given $r\ge 3$ and $2^{r-1}+1\le n<2^r-1$, an $[n,n-r,3]$ shortened Hamming code that can detect a maximal number of double errors is constructed. The optimality of the constr…