Een Hadamard matrix is een vierkante matrix met alleen maar 1 of -1 als elementen en zodat elk tweetal kolommen ( of rijen) loodrecht op elkaar staan ( de som van de producten op de zelfde rij is nul). Een Hadamard matrix is dus een vierkante orthogonale matrix met elementen 1 en -1. Hij is vernoemd naar de Franse wiskundige J. Hadamard(1865-1963).
Er kan niet voor elke willekeurige orde een Hadamard matrix bestaan. Een noodzakelijke voorwaarde is dat de orde gelijk moet zijn aan 1, 2 of een veelvoud van 4. De grote open vraag in de wiskunde, bekend als het Hadamard-vermoeden, is: Bestaat er een Hadamard-matrix voor elke orde die een veelvoud van 4 is? Tot nu toe is er nog geen tegenvoorbeeld gevonden, maar een algemeen bewijs ontbreekt nog steeds. De kleinste orde waarvoor het bestaan van een Hadamard-matrix nog niet is bewezen of weerlegd, is .
In de telecommunicatie en informatietheorie worden Hadamard-matrices gebruikt om foutcorrectiecodes te construeren, zoals de Reed-Muller-codes. De orthogonaliteit van de rijen maakt het mogelijk om verzonden signalen ondanks ruis betrouwbaar te decoderen, omdat de verschillende ‘woorden’ (rijen van de matrix) zo ver mogelijk van elkaar verwijderd zijn. Dit is cruciaal voor bijvoorbeeld de CDMA-techniek (Code Division Multiple Access) in mobiele netwerken.











