besonders einfache Art der Codierung, die Fehler durch Vergleich mit Schwellwerten korrigiert. Ihre Codierer und Decodierer zeichnen sich durch hohe Geschwindigkeit bei großen Bitraten aus, allerdings sind ihre Korrekturraten selten optimal.

Einfache Vertreter einer solchen Codierung sind die mehrmalige Wiederholung, deren Informationsrate niedrig ist, und die Paritätsprüfung, die aber nur einen Einzelfehler bemerkt. Für beliebige n = 2^m und r existiert ein binärer linearer (n, k)-Blockcode \(\left(k=1+\left(\begin{array}{c}m\\ 1\end{array}\right)+\ldots +\left(\begin{array}{c}m\\ r\end{array}\right)\right)\), dessen minimaler Hamming-Abstand 2^m−r beträgt (Reed-Muller-Codes). Die Generatormatrix G des Codes besteht aus r+1 Untermatrizen G_i mit jeweils n Zeilen G = [G₀G₁ … G_r]. Dabei besteht G₀ aus einer Spalte, deren Komponenten alle 1 sind, G₁ aus m Spalten, die alle verschiedenen m-Zeilenvektoren darstellen, \begin{eqnarray}{G}_{1}=\left(\begin{array}{cccc}0 & 0 & \cdots & 0\\ 0 & 0 & \cdots & 1\\ \cdots & \cdots & \cdots & \cdots \\ 1 & 1 & \cdots & 1\end{array}\right),\end{eqnarray} und G_i aus allen verschiedenen komponentenweisen Produkten aus i Spaltenvektoren der Matrix G₁. Für m = 3, n = 8 und r = 2 erhält man G = {(1)(a₁)(a₂)(a₃)(a₁a₂)(a₁a₃)(a₂a₃)), \begin{eqnarray}{G}=\left(\begin{array}{ccccccc}1 & 0 & 0 & 0 & 0 & 0 & 0\\ 1 & 0 & 0 & 1 & 0 & 0 & 0\\ 1 & 0 & 1 & 0 & 0 & 0 & 0\\ 1 & 0 & 1 & 1 & 0 & 0 & 1\\ 1 & 1 & 0 & 0 & 0 & 0 & 0\\ 1 & 1 & 0 & 1 & 0 & 1 & 0\\ 1 & 1 & 1 & 0 & 1 & 0 & 0\\ 1 & 1 & 1 & 1 & 1 & 1 & 1\end{array}\right).\end{eqnarray}

Durch Aufstellung von „Abstimmungsgleichungen“ kann man rekursiv durch Mehrheitsbeschluß die Fehler in den zu den jeweiligen Untermatrizen G_i gehörigen Informationsbits korrigieren.

Majoritätscodes werden wegen der einfachen Decodierregeln gern verwendet. Sie können auch oft erfolgreich mehr Fehler korrigieren, als es der minimale Hamming-Abstand des Codes garantiert.