Basis van informatietheorie en codering
Vijf codewoorden van de Hamming-code (7, 4) worden naast elkaar gezet en verzonden in de volgorde: bit 1 van elk van de vijf codewoorden, dan bit 2 van elk, enzovoort (interleaving met diepte 5). De ontvanger herstelt de oorspronkelijke volgorde en corrigeert daarna in elk codewoord een fout van 1 bit. Wat is de maximale lengte van een burstfout, geconcentreerd in opeenvolgende bits, die altijd kan worden gecorrigeerd?
- A5 bit
- B7 bit
- C35 bit
Antwoord en toelichting tonen
Antwoord: A. 5 bit
In de verzonden bitreeks verschijnen bits van hetzelfde codewoord om de 5 bits. Daardoor wordt een burstfout van 5 opeenvolgende bits of minder na het herstellen van de volgorde verdeeld over hoogstens één bit in elk van de vijf codewoorden, en elk daarvan kan door de Hamming-code worden gecorrigeerd. Bij 6 bits krijgt een van de codewoorden een fout van 2 bits, die niet meer kan worden gecorrigeerd. Zonder interleaving zou zelfs een burstfout van 2 bits in één codewoord terechtkomen.
Verder: nog 9 vragen over Basis van informatietheorie en codering