List-decoding homomorphism codes with arbitrary codomains

László Babai, Timothy J. F. Black, Angela Wuu

The codewords of the homomorphism code $\mathrm{aHom}(G,H)$ are the affine homomorphisms between two finite groups, $G$ and $H$, generalizing Hadamard codes. Following the wo…