Skip to topic
    ← Back to course topics

    Error checking and correction — AQA A-Level Computer Science

    Error checking and correction techniques detect and rectify data corruption caused by electrical interference during transmission or storage. AQA A-Level Computer Science covers parity bits, majority voting, checksums, and check digits, alongside advanced error-correcting codes such as Hamming code.

    Error checking and correction explained

    Error checking and correction adds redundant information to data so errors from noise, interference or faulty hardware can be detected and sometimes repaired.

    Read the full explanation

    Describing a method sets out what extra bits are added, where, and how the receiver checks them; explaining justifies why it is used. For parity, one extra bit makes the number of 1s even (even parity) or odd (odd parity); the receiver recounts and flags a mismatch. This detects a single flipped bit but cannot say which bit changed, so it detects rather than corrects. A checksum sums data blocks and compares the total at the receiver. Correction methods such as majority voting or Hamming code add more redundancy to locate and repair errors. Name the method, describe the mechanism in steps, then explain the problem it solves and its limitation.

    Your focus

    1. Describe and explain the use of:

    Which command word is this?

    Set out the mechanics of a process step-by-step. For parity, explain how the parity bit is calculated before transmission and how the receiver recalculates it to identify discrepancy.

    Error checking and correction exam tips

    Topic Overview

    Data transmitted across physical media or retrieved from storage is subject to attenuation, electromagnetic interference, and cross-talk, which can flip binary states. Error checking and correction protocols ensure data integrity across networks and internal buses by adding structured redundancy to identify or repair corrupted bits.

    Within the AQA specification, understanding these techniques bridges foundational data representation with network communication protocols. Mastery of parity bits, majority voting, checksums, and check digits equips students to evaluate the trade-offs between computational overhead, transmission bandwidth, and reliability.

    Key Concepts
    • →Parity Bits: A single check bit appended to a binary string to ensure the total count of 1s is consistently even or odd; detects an odd number of bit errors but cannot pinpoint bit position.
    • →Majority Voting: A forward error correction method where each bit is transmitted multiple times (usually 3), allowing the receiver to take the majority bit; corrects single-bit errors per triplet at the cost of high bandwidth overhead.
    • →Checksums: An algorithmically generated numerical value produced from a block of data (such as summing bytes and taking the remainder) transmitted alongside the payload to verify overall block integrity.
    • →Check Digits: A calculated digit appended to numeric identifiers (e.g., ISBNs, EAN barcodes) using weighted modulus arithmetic (e.g., Mod 10, Mod 11) to catch human transcription and transmission errors.
    Marking Points
    • Identifies the method being described and keeps the description focused on that method.
    • Describes the mechanism step by step, including what redundant data is added and how the receiver checks it, e.g. a parity bit making the count of 1s even.
    • Explains the purpose of the method in terms of the errors it detects or corrects, such as corruption during transmission between two devices.
    • States the limitation of the method where relevant, e.g. a single parity bit detects a flipped bit but cannot identify which bit changed.
    • Distinguishes error detection from error correction, giving a correction method such as majority voting or Hamming code where correction is claimed.
    Examiner Tips
    • 💡Name the method first, then describe its mechanism, then explain its purpose.
    • 💡Use precise terms such as redundant bits, sender, receiver and transmission.
    • 💡Check whether your explanation says why the method works, not only what it does.
    • 💡When answering parity questions, explicitly count every single '1' including the parity bit itself, and state whether the sum is odd or even.
    • 💡In evaluation questions comparing error detection methods, reference the trade-off between transmission overhead (bandwidth) and the need for a return channel for retransmission requests.
    Common Mistakes
    • Describes the general idea of error checking without naming or explaining a specific method; name the method and give its mechanism.
    • Explains what the method is for without describing how it works; include the steps that make it function.
    • Confuses error detection with error correction; state clearly whether the method only detects errors or can also repair them.
    • Claims a single parity bit can correct errors; it can only detect an odd number of flipped bits.
    • Believing parity bits can catch any number of flipped bits: Parity bits fail completely if an even number of bits flip (e.g., two bits flip from 0 to 1), because the overall parity count remains unchanged.
    • Assuming majority voting guarantees error-free communication: If noise bursts corrupt two or three bits within the same three-bit block, majority voting will select the incorrect bit, silently propagating corrupted data.
    Revision Plan
    1. 1Day 1-2: Review binary representation and practise manual parity generation and verification for both even and odd schemes.
    2. 2Day 3-4: Work through majority voting scenarios, calculating exact bandwidth overhead and identifying failure thresholds.
    3. 3Day 5-6: Practise check digit algorithms (Mod 10 and Mod 11) using ISBN and barcode calculation examples.
    4. 4Day 7: Tackle AQA past-paper questions comparing retransmission techniques (ARQ with parity/checksums) against forward error correction.
    Exam Question Types
    • 📋Parity verification calculations: Given a table of received bytes, state which bytes contain parity errors under even or odd parity.
    • 📋Majority voting mechanics: Decoding a bitstream transmitted with triple redundancy and explaining how correction occurs.
    • 📋Evaluative comparison questions: 6 to 9-mark questions comparing parity, checksums, and majority voting regarding bandwidth efficiency and reliability.
    Command Word Expectations (AQA)
    Explain

    Set out the mechanics of a process step-by-step. For parity, explain how the parity bit is calculated before transmission and how the receiver recalculates it to identify discrepancy.

    Calculate

    Perform arithmetic steps clearly. For check digits or checksums, show intermediate products, sums, and modulus operations before stating the final check value.

    Compare

    Identify both similarities and differences between two methods across explicit criteria, such as bandwidth overhead, ability to correct vs detect, and reliance on retransmission.

    How Students Lose Marks (Examiner Pitfalls)
    Pitfall: Confusing error detection with error correction, especially claiming parity bits can correct single-bit errors.
    ❌ Weak Answer (Loses Marks):A parity bit checks if the data has an error and then flips the bad bit back to fix it.
    Example improved answer:A parity bit can only detect an odd number of bit errors (typically a single-bit error). It cannot locate which bit is corrupted, meaning it cannot correct the error; the receiving system must instead request retransmission.
    Examiner Tip: Always distinguish clearly between detection (e.g., standard parity, checksums) and correction (e.g., majority voting, Hamming code).
    Pitfall: Failing to explain how majority voting introduces massive transmission overhead and bandwidth inefficiency.
    ❌ Weak Answer (Loses Marks):Majority voting is bad because it sends too many bits.
    Example improved answer:Majority voting requires each bit to be sent an odd number of times (typically three times). This triples the data volume, drastically increasing bandwidth requirements and transmission time, whilst remaining vulnerable if two or more replicated bits flip.
    Examiner Tip: Quantify overhead in your answers: state explicitly that sending each bit three times increases data volume by 200% (or triples transmission overhead).
    Step-by-Step Worked Solutions

    Question: A transmission system uses 7-bit ASCII with an odd parity bit added as the most significant bit (MSB). A receiver detects the following byte: 11001010. Determine whether an error has been detected and explain your reasoning.

    1. 1.Step 1: Count the total number of 1s in the received 8-bit pattern (11001010). The bits are 1, 1, 0, 0, 1, 0, 1, 0, giving a total of four 1s.
    2. 2.Step 2: Evaluate the parity scheme. The system uses odd parity, which requires the total number of 1s in the transmitted byte to be odd.
    3. 3.Step 3: Compare received parity with expected parity. Four 1s is an even number, not odd. Therefore, at least one bit has been corrupted during transmission.
    4. 4.Step 4: Formulate the final conclusion: An error is detected because the byte contains an even number of 1s when odd parity was expected.
    Final Answer: An error is detected. The byte 11001010 contains four 1s (an even count), which violates the required odd parity condition.

    Question: A system uses majority voting where each bit is transmitted three times. The received stream for a 3-bit message is: 110 001 111. Determine the decoded original 3-bit message and identify any bit errors detected and corrected.

    1. 1.Step 1: Group the received stream into distinct triplets: Triplet 1 = '110', Triplet 2 = '001', Triplet 3 = '111'.
    2. 2.Step 2: Apply majority logic to Triplet 1 ('110'). Two 1s and one 0 results in a majority value of 1. A single-bit error in the third bit has been corrected.
    3. 3.Step 3: Apply majority logic to Triplet 2 ('001'). Two 0s and one 1 results in a majority value of 0. A single-bit error in the third bit has been corrected.
    4. 4.Step 4: Apply majority logic to Triplet 3 ('111'). Three 1s results in a majority value of 1. No bit error occurred in this triplet.
    5. 5.Step 5: Concatenate the majority bits to produce the final 3-bit decoded value: 101.
    Final Answer: Decoded original message is 101. Bit errors were detected and corrected in the third bit of the first triplet (0 flipped to 1) and the third bit of the second triplet (1 flipped to 0).
    Active Recall Memory Test
    What is the key limitation of an odd or even parity bit regarding multiple-bit errors?
    Key Fact: It cannot detect an even number of bit errors, as the parity state remains unchanged.
    How does majority voting achieve error correction without requesting retransmission?
    Key Fact: It sends each bit an odd number of times (e.g., 3); the receiver assumes the bit value appearing most frequently in each group is correct.
    What is the difference between a check digit and a checksum?
    Key Fact: A check digit is a single calculated character appended to human-entered numeric codes (e.g., barcodes), whereas a checksum verifies larger blocks of digital network data.
    Why is majority voting rarely used for high-speed internet data transmission?
    Key Fact: It triples transmission overhead (200% extra data), which drastically reduces effective bandwidth compared to lightweight detection and retransmission schemes.
    Frequently Asked Questions
    Can a parity bit ever correct an error on its own?
    No, a single parity bit can only indicate that an error exists within the received byte. It cannot identify the specific bit position that flipped. To correct errors, a protocol must either use two-dimensional parity (parity grids), an error-correcting code like Hamming code, or request a retransmission.
    What is the difference between even and odd parity?
    In even parity, the parity bit is chosen so that the total count of 1s in the byte (including the parity bit itself) is an even number. In odd parity, the parity bit is set so that the total count of 1s is an odd number. Both schemes offer identical levels of error detection capability.
    Why would an engineer choose checksums over parity bits?
    Parity bits are evaluated on small byte-sized units and fail when an even number of bits flip. Checksums operate across entire data packets or frames by summing data values and appending the result. This makes checksums significantly more reliable for detecting burst errors caused by transient line noise.
    How does a check digit prevent transcription errors?
    Check digits use weighted mathematical algorithms (such as the Modulo 10 or Modulo 11 systems) that multiply each digit by its positional weight. This mathematical dependence ensures that common human errors, such as swapping two adjacent digits (transposition errors) or mistyping a single digit, produce an invalid check digit.