Hamming-Schranke
Information & Communication Dictionary
Definition
Für einen q-ären Blockcode der Länge n mit minimaler Hamming-Distanz d und eindeutigem Dekodierradius t = floor((d-1)/2) besagt die Hamming-Schranke (Sphere-Packing-Schranke in Hamming-Metrik), dass die Codewortanzahl M die Ungleichung M · V_q(n,t) ≤ q^n erfüllt, wobei V_q(n,t)=∑_{i=0}^t binom(n,i)(q-1)^i das Volumen einer Hamming-Kugel radius t ist.