Purchase Solution

Find a parity check matrix for the [12,4] repetition code.

Not what you're looking for?

Ask Custom Question

1.- Find a parity check matrix for the [12,4] repetition code.
Can you expalin what does mean repetition code and the parity check matrix?

2.- Show that the complement of each codeword in the [12,4] repetition code is again a codeword.
Note: do not do this problem by checking all the sums of codewords.

Please Can you do some sums computation to understand it?

Please can you explain them step by step in order to understand it.
If it is possible give some examples.
I am confused with this terminology.

Thank you so much.

Purchase this Solution
Solution Summary

This solution is comprised of a detailed explanation to find a parity check matrix for the [12,4] repetition code.

Solution Preview

Please see the attachment for a full solution.

Linear Block Codes

Block codes take a block of data, say k bits, adds redundancy to it and produces n bits, these are called code words. Diagrammatically:

(see attached file for diagram)

We say we have an [n,k] block code. So for example a [12,4] block code produces 12 bits for every 4 that enter the block encoder. These code words are then transmitted over a channel and may get corrupted, hopefully the redundancy we added in the encoder will help us work out the original message x. We could try weird and wonderful ways of encoding x to get y but let's start off simply. Let's assume we have a linear block code, i.e:

(see attached file for equation)

It's linear because matrix multiplication is linear. G is the generator matrix, it is a matrix that is k by n. Note that all our multiplications and additions are done modulo 2, such that y and x are binary vectors. It is only by convention ...

Purchase this Solution
Free BrainMass Quizzes
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.

Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.

Graphs and Functions

This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.

Multiplying Complex Numbers

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

View More Free Quizzes
Related BrainMass Solutions

  • Binary repetition code

    98195 Binary repetition code See attached file for full problem description. 6. Let be the binary repetition code with parameter [n, k] = [12, 4]. a) Give a generator matrix for that is in standard form. What does standard form means?

  • Binary linear block code

    Assume that the first three bits of each codeword are the information bits. a) Find a generator matrix for that is in standard form. What does standard form means? b) Find a parity check matrix for that is in standard form.

  • Parity check code-Generating matrix

    66897 Parity check code-Generating matrix I need help with writing a program that will generate message words (in 0's and 1's) and then compute the code words (in 0's and 1's).

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

    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.

  • Coding Theory : Vectors and Generator Matrices

    (v) Let C be a 3-ary code with generator matrix ... (a) Find a generator matrix for C in standard form. (b) Find a parity-check matrix for C in standard form. (c) Determine d(C).

  • Generating a code that detects errors

    e) Give an example where your code detects errors in a received word, but cannot correct the errors. ** Please see the attached file for the complete solution ** (a) We wish to find a generator matrix for a (7,3) code that detects up to 3 errors.

  • Binary Hamming code

    The parity check matrix of a binary [n, k, d] = [15, 11, 3] Hamming code whose columns are in numeric order is a) Find the corresponding generator matrix.

  • Binary Hamming code

    For example take a [7,4,3] Hamming code: Then a code words is: We add a parity bit onto the very top so it has equal weight.

  • Coding Theory : Cyclic Codes

    Find a generator matrix of C in terms of the coefficients of g. (v) Given that x7?1=(x+1)(x3+x+1)(x3+x2+1), in IF2 [x], write down a generator matrix-and & parity check matrix fo a binary cyclic code of length 7 and dimension 4.

View More Related Solutions