Purchase Solution

Error in Code

Not what you're looking for?

Ask Custom Question

If no two strings in a code differ in fewer than three positions, the we can actually correct a single error, by finding the unique string in the code that differs from the received string in only one position. It turns out that there is a code of 7-bit strings that corrects single errors and contains 16 strings. Find such a code.

Hint: Reasoning it out is probably best, but if you get stuck, write a program that searches for the string.

From the example in the book - the strings would be like ASCII sequence of bits - whereby ASCII has a seven bit code and then a parity bit placed on the front for error detecting.

Purchase this Solution
Solution Summary

The solution shows how to find a code with the given string characteristics.

Solution Preview

Solution:

The code of length n = 7 bits (with a total of 16 strings or codewords) that can detect and correct a single error bit can be found as

1st string ...

Purchase this Solution
Free BrainMass Quizzes
Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.

Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

Probability Quiz

Some questions on probability

Know Your Linear Equations

Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.

View More Free Quizzes
Related BrainMass Solutions

  • Word error probability

    Suppose now a single error correcting code with length n is used. What is the word error probability? The solution is given in the attached file.

  • Coding of Binary Information and Error Detection (III)

    It also explained the terms word, encoding function, code word and transmission of a code word. The solution is given in detail.

  • Fixing Error on C++ Code of Sequences

    public boolean [ ] foo (int [ ] a) { // the code is missing here } What is the output of this code sequence? 12 48 65 Reason: the code just prints out three numbers in their original orders. Where is the error of this sequence?

  • finding error in the java script

    For the code in this solution I'm assuming that the "someinfo" method in the B2 class was supposed to be "sameinfo".

  • Find the error patterns for the syndrome being 0 0 0.

    485540 Finding the Error Patterns in a Code The full problem is Consider a (5,2) linear block code C with generator matrix: G = [1 0 1 1 0; 0 1 0 1 1] 1. Determine the parity check matrix H of C; 2. How many error patterns of C; 3.

  • Read and Understand Code

    the string "Fill in the Code" with the lower-left corner of the first character (the f) being coordinate (100, 250). // assume you have a graphics object called g // code goes here Identifying Errors in Code Where is the error in this code sequence

  • Recognize Digit String Surrounded by Optional White Spaces

    =1II n<=0; if(error) printf("|nERROR:Do it again.n"); } while(error); I assume that you do it in C (so the code looks). An example of how to modify the code to do what you request is given below.

  • Trouble Shooting C++ Code

    549457 Trouble Shooting C++ Code This code prints all elements of the array geo for ( int i = 0; i < geo.length; i++ ) { //the code is missing here } __________________________________________________________________ Where is the error in this

  • Select the best modulation/coding scheme for a target BER.

    In other words, the spectral efficiency is mR bits/symbol. Moreover, symbol energy is Es/No = mR(Eb/No) Bit error rate for given modulation/coding schemes is calculated in this solution.

View More Related Solutions