Basis van informatietheorie en codering

Aan de gegevens 1101 moeten de 3 controlebits worden toegevoegd van een CRC met het generatorpolynoom x³ + x + 1 (bitreeks 1011). De controlebits zijn de rest van de deling van 1101000, de gegevens gevolgd door drie nullen, door 1011, waarbij in de deling de exclusieve OF in plaats van aftrekken wordt gebruikt. Wat zijn de controlebits?

A001
B101
C110

Antwoord en toelichting tonen

Antwoord: A. 001

Deel 1101000 door 1011. De exclusieve OF van de voorste 1101 en 1011 is 0110; na het bijhalen van de volgende bit krijgt men 1100, waarvan de exclusieve OF met 1011 gelijk is aan 0111; 1110 met 1011 geeft 0101; en ten slotte geeft 1010 met 1011 de waarde 0001, dus de rest is 001. Verzonden wordt 1101001, en de ontvanger oordeelt dat er geen fout is als de rest na deling door 1011 gelijk is aan 0.

Dit onderwerp oefenen Naar de onderwerppagina

Meer vragen over Basis van informatietheorie en codering

Welke beschrijving van een CRC waarvan het generatorpolynoom graad r (r controlebits) en een constante term 1 heeft, is juist?
Wat is de Hamming-afstand tussen de twee codewoorden van 7 bits 1011010 en 0110011?
De minimale Hamming-afstand van een code (de kleinste Hamming-afstand tussen twee willekeurige codewoorden) is 5. Beschouw het gebruik ervan alleen voor foutdetectie of alleen voor foutcorrectie. Welke combinatie van het aantal bitfouten dat altijd kan worden gedetecteerd en het aantal bitfouten dat altijd kan worden gecorrigeerd, is juist?
Welke combinatie van de minimale Hamming-afstand van de code die bestaat uit de vier codewoorden 00000, 01011, 10101 en 11110, en het aantal bitfouten dat ze altijd kan corrigeren, is juist?
Welke waarde ligt het dichtst bij de coderatio van de Hamming-code (7, 4), die 3 controlebits toevoegt aan 4 databits om een codewoord van 7 bits te vormen?