Purchase Solution

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

Not what you're looking for?

Ask Custom Question

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. How many errors can the code correct?
4. Construct the following table;
5. Use the table above to find the most likely codeword v, given that the noisy received codeword is r = (1 1 1 1 0)
6. List all error patterns for the syndrome being 0 0 0.

Note that the problems #1-5 were solved by the student.
The student asked to check if the answers for #1-5 are correct and provide a solution for #6.

See the attached file for the problem.

Purchase this Solution

Solution Summary

This posting helps find the error patterns in a code. In this solution, error patterns which gives all-zero syndrome are determined and explained. It also helps determine the parity check matrix, error patterns, errors that can be corrected by the code, helps construct a table and use it to find a codeword.

Solution Preview

#1-4: correct
#5: Another way of solving it. Find the s = r.H^T = 011 which gives error pattern = 01000. ...

Purchase this Solution


Free BrainMass Quizzes
Architectural History

This quiz is intended to test the basics of History of Architecture- foundation for all architectural courses.