Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Coding Theory.

  1. Apr 10, 2005 #1
    Take, for example, a 15*15 Identity matrix with a row of 15 1's added to the bottom.

    When multiplied with a (n*15) matrix, this will generate a (n*16) matrix where the number added to the end of each row is the sum of the first 15 bits, in other words, it adds an odd parity bit.

    (Considering only 1's and 0's with mod 2 arthmitic, BTW)

    OK, so that 16*15 matrix is the generating matrix that creates the codewords from the original plain data.

    How do you make the check matrix - a matrix that gives a zero matrix when multiplied with the codeword matrix, eg. after data transmission, to confirm the integrity of the data?
  2. jcsd
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?
Draft saved Draft deleted